English

Improving Uniquely Decodable Codes in Binary Adder Channels

Combinatorics 2025-11-11 v2 Information Theory math.IT

Abstract

We present a general method to modify existing uniquely decodable codes in the TT-user binary adder channel. If at least one of the original constituent codes does not have average weight exactly half of the dimension, then our method produces a new set of constituent codes in a higher dimension, with a strictly higher rate. Using our method we improve the highest known rate for the TT-user binary adder channel for all T2T \geq 2. This information theory problem is equivalent to co-Sidon problems initiated by Lindstr{\"o}m in the 1960s, and also the multi-set union-free problem. Our results improve the known lower bounds in these settings as well.

Keywords

Cite

@article{arxiv.2312.11723,
  title  = {Improving Uniquely Decodable Codes in Binary Adder Channels},
  author = {József Balogh and The Nguyen and Patric R. J. Ostergard and Ethan Patrick White and Michael Wigal},
  journal= {arXiv preprint arXiv:2312.11723},
  year   = {2025}
}

Comments

8 pages

R2 v1 2026-06-28T13:55:24.658Z