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
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;
Conference_Titel :
Information Theory Proceedings (ISIT), 2013 IEEE International Symposium on
Conference_Location :
Istanbul
DOI :
10.1109/ISIT.2013.6620484