• DocumentCode
    1780387
  • Title

    Achievability bounds for rate-compatible codes

  • Author

    Tsung-Yi Chen ; Divsalar, Dariush ; Wesel, Richard D.

  • Author_Institution
    Electr. Eng. & Comput. Sci. Dept., Northwestern Univ., Evanston, IL, USA
  • fYear
    2014
  • fDate
    June 29 2014-July 4 2014
  • Firstpage
    2469
  • Lastpage
    2473
  • Abstract
    This paper considers finite-blocklength achievability for rate-compatible codes. For a fixed number of messages, random coding analysis determines a sequence of achievable error probabilities for a sequence of blocklengths. However, traditional random coding achievability draws each code independently so that it does not show that a family of rate-compatible codes achieves that same sequence of error probabilities. Using random code extension, this paper shows achievable error probabilities for rate-compatible channel codes with finite blocklengths. This paper also shows that for a class of input-invariant channels, the rate-compatible constraint does not affect the achievability bounds on error rates when a threshold decoder is used.
  • Keywords
    channel coding; error statistics; random codes; random sequences; rate distortion theory; achievability bounds; achievable error probability; finite blocklength achievability; input invariant channel; random code extension; random coding achievability; rate compatible channel code; sequence; threshold decoder; Channel coding; Decoding; Error probability; Fading; Parity check codes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory (ISIT), 2014 IEEE International Symposium on
  • Conference_Location
    Honolulu, HI
  • Type

    conf

  • DOI
    10.1109/ISIT.2014.6875278
  • Filename
    6875278