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
Link To Document