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

Publication Type:
Journal Article
Citation:
IEEE Transactions on Information Theory, 2013, 59 (11), pp. 7041 - 7051
Issue Date:
2013-11-04
Full metadata record
Files in This Item:
Filename Description Size
1212.3689v3.pdfAccepted Manuscript261.44 kB
Adobe PDF
This paper shows that the logarithm of the ε-error capacity (average error probability) for n uses of a discrete memoryless channel (DMC) is upper bounded by the normal approximation plus a third-order term that does not exceed 1/2log n +O(1) if the ε-dispersion of the channel is positive. This matches a lower bound by Y. Polyanskiy (2010) for DMCs with positive reverse dispersion. If the ε-dispersion vanishes, the logarithm of the ε-dispersion capacity is upper bounded by n times the capacity plus a constant term except for a small class of DMCs and ε≥1/2. © 1963-2012 IEEE.
Please use this identifier to cite or link to this item: