Title :
The zero-error capacity region of the 2-user synchronous BAC is strictly smaller than its Shannon capacity region
Author :
Urbanke, Riidiger ; Li, Quinn
Author_Institution :
Bell Labs., Murray Hill, NJ, USA
Abstract :
New upper and lower bounds on the zero-error capacity region of the synchronous 2-user binary adder channel are given. The lower bound is in the form of a new uniquely decodable code with a sum rate higher than any previously reported such code. To derive the upper bound, we combine Van Tilborg´s (1978) bound with Harper´s (1966) isoperimetric inequality and a general information theoretic inequality. From this bound we conclude that the zero-error capacity region of the synchronous 2-user binary adder channel is strictly smaller than its associated Shannon capacity region
Keywords :
adders; channel capacity; decoding; encoding; multi-access systems; multiuser channels; 2-user synchronous BAC; Shannon capacity region; Van Tilborg´s bound; binary adder channel; information theoretic inequality; isoperimetric inequality; lower bound; multiple access channels; sum rate; uniquely decodable code; upper bound; zero-error capacity region; Decoding; Entropy; Hamming distance; Upper bound;
Conference_Titel :
Information Theory Workshop, 1998
Conference_Location :
Killarney
Print_ISBN :
0-7803-4408-1
DOI :
10.1109/ITW.1998.706434
