Exact asymptotics for the random coding error probability
Exact asymptotics for the random coding error probability
复制标题
随机编码错误概率的精确渐近
DOI:
--
复制
发表时间:
2015
期刊:
影响因子:
--
通讯作者:
J. Honda
中科院分区:
文献类型:
--
作者:
J. Honda
Error probabilities of random codes for memoryless channels are considered in this paper. In the area of communication systems, admissible error probability is very small and it is sometimes more important to discuss the relative gap between the achievable error probability and its bound than to discuss the absolute gap. Scarlett et al. derived a good upper bound of a random coding union bound based on the technique of saddlepoint approximation but it is not proved that the relative gap of their bound converges to zero. This paper derives a new bound on the achievable error probability in this viewpoint for a class of memoryless channels. The derived bound is strictly smaller than that by Scarlett et al. and its relative gap with the random coding error probability (not a union bound) vanishes as the block length increases for a fixed coding rate.