A New Bound for the Zero-Error Capacity Region of the Two-User Binary Adder Channel

Author

Mattas, Mikael ; Östergård, Patric R J

Author_Institution

Dept. of Electr. & Commun. Eng., Helsinki Univ. of Technol., Finland

Volume

51

Issue

9

fYear

2005

Firstpage

3289

Lastpage

3291

Abstract

A new uniquely decodable (UD) code pair for the two-user binary adder channel (BAC) is presented. This code pair leads to an improved bound for the zero-error capacity region of such a channel. The highest known rate for a UD code pair for the two-user BAC is thereby improved to $(\\log _2 240)/6 \\approx 1.3178$ . It is also demonstrated that the problem of finding UD code pairs for the closely related binary XOR channel is in one-to-one correspondence with a certain construction of binary one-error-correcting codes.

Keywords

adders; binary codes; channel capacity; channel coding; decoding; error correction codes; BAC; Shannon capacity; XOR channel; error-correcting code; two-user binary adder channel; uniquely decodable code pair; zero-error capacity; Additive white noise; Broadcasting; Channel capacity; Diversity reception; Information theory; Power system relaying; Relays; Telecommunication network reliability; Upper bound; Wireless networks; Binary adder channel; Shannon capacity; uniquely decodable (UD) code; zero-error capacity;

fLanguage

English

Journal_Title

Information Theory, IEEE Transactions on

Publisher

ieee

ISSN

0018-9448

Type

jour

DOI

10.1109/TIT.2005.853309

Filename

1499058