• DocumentCode
    640146
  • Title

    A tight upper bound for the third-order asymptotics of discrete memoryless channels

  • Author

    Tomamichel, Marco ; Tan, Vincent Y. F.

  • Author_Institution
    Centre for Quantum Technol., Nat. Univ. of Singapore, Singapore, Singapore
  • fYear
    2013
  • fDate
    7-12 July 2013
  • Firstpage
    1536
  • Lastpage
    1540
  • Abstract
    This paper shows that the logarithm of the ε-error capacity (average error probability) for n uses of a discrete memoryless channel with positive conditional information variance at every capacity-achieving input distribution is upper bounded by the normal approximation plus a term that does not exceed 1/2 log n + O(1).
  • Keywords
    error analysis; information theory; discrete memoryless channels; error capacity; positive conditional information variance; third order asymptotics; Channel coding; Error probability; Memoryless systems; Monte Carlo methods; Testing; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Proceedings (ISIT), 2013 IEEE International Symposium on
  • Conference_Location
    Istanbul
  • ISSN
    2157-8095
  • Type

    conf

  • DOI
    10.1109/ISIT.2013.6620484
  • Filename
    6620484