• DocumentCode
    983900
  • Title

    On the achievable rate region of sequential decoding for a class of multiaccess channels

  • Author

    Arikan, Erdal

  • Author_Institution
    Dept. of Electr. Eng., Bilkent Univ., Ankara, Turkey
  • Volume
    36
  • Issue
    1
  • fYear
    1990
  • fDate
    1/1/1990 12:00:00 AM
  • Firstpage
    180
  • Lastpage
    183
  • Abstract
    The achievable-rate region of sequential decoding for the class of pairwise reversible multiaccess channels is determined. This result is obtained by finding tight lower bounds to the average list size for the same class of channels. The average list size is defined as the expected number of incorrect messages that appear, to a maximum-likelihood decoder, to be at least as likely as the correct message. The average list size bounds developed may be of independent interest, with possible applications to list-decoding schemes
  • Keywords
    decoding; multi-access systems; telecommunication channels; achievable rate region; average list size; list-decoding schemes; multiaccess channels; pairwise reversible channels; sequential decoding; tight lower bounds; Channel capacity; Decoding; Information theory; Lattices; Out of order; Rate-distortion; Tiles; Upper bound;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.50387
  • Filename
    50387