• DocumentCode
    2084311
  • 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
  • fYear
    1998
  • fDate
    22-26 Jun 1998
  • Firstpage
    61
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Workshop, 1998
  • Conference_Location
    Killarney
  • Print_ISBN
    0-7803-4408-1
  • Type

    conf

  • DOI
    10.1109/ITW.1998.706434
  • Filename
    706434