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 -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 -user binary adder channel for all . 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