• DocumentCode
    3124703
  • Title

    Error exponents of optimum erasure/list and ordinary decoding for channels with side information

  • Author

    Sabbag, Erez ; Merhav, Neri

  • Author_Institution
    Densbits Technol. Ltd., Haifa, Israel
  • fYear
    2012
  • fDate
    1-6 July 2012
  • Firstpage
    2939
  • Lastpage
    2943
  • Abstract
    In this work we analyze achievable random coding error exponents pertaining to erasure/list decoding for channels with side information present at the transmitter. The analysis is carried out using the optimal decoding rule proposed by Forney. A key ingredient in the analysis is the evaluation of moments of a certain distance enumerator. This approach leads to a new exponentially tight bounds. These results are obtained by exploring a random binning code with conditionally constant composition codewords previously proposed by Moulin and Wang. Later, these results are used to obtain an achievable random coding error exponent for ordinary decoding.
  • Keywords
    channel coding; decoding; random codes; channel decoding; conditionally constant composition codewords; distance enumerator; exponentially tight bounds; optimum erasure-list decoding error exponents; ordinary decoding; random binning code; random coding error exponent; random coding error exponents; side information; transmitter; Channel models; Decoding; Encoding; Indexes; Upper bound; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Proceedings (ISIT), 2012 IEEE International Symposium on
  • Conference_Location
    Cambridge, MA
  • ISSN
    2157-8095
  • Print_ISBN
    978-1-4673-2580-6
  • Electronic_ISBN
    2157-8095
  • Type

    conf

  • DOI
    10.1109/ISIT.2012.6284064
  • Filename
    6284064