科研之友
微信
新浪微博
Facebook
分享链接
摘要
This paper shows that the logarithm of the epsilon-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/2 log n + O(1) if the epsilon-dispersion of the channel is positive. This matches a lower bound by Y. Polyanskiy (2010) for DMCs with positive reverse dispersion. If the epsilon-dispersion vanishes, the logarithm of the epsilon-error capacity is upper bounded by n times the capacity plus a constant term except for a small class of DMCs and epsilon >= 1/2.
- 出版日期2013-11
