随机码的集中性质
Concentration Properties of Random Codes
摘要:
本文研究了随机码的集中性质。具体来说,我们表明,离散无记忆信道,随机生成的代码与成对独立码字的错误指数收敛概率的期望-典型的错误指数。对于高速率,结果是随机编码误差指数和球形填充误差指数重合的事实的结果。相反,对于低速率,收敛是基于联合界准确地表征错误概率的事实。本文还放大到渐近低速率的行为,并表明,误差指数收敛于高斯分布的分布。最后,我们提出了几个结果的收敛性的错误概率和错误指数的一般合奏和渠道。
英文摘要:
This paper studies the concentration properties of random codes. Specifically, we show that, for discrete memoryless channels, the error exponent of a randomly generated code with pairwise-independent codewords converges in probability to its expectation -- the typical error exponent. For high rates, the result is a consequence of the fact that the random-coding error exponent and the sphere-packing error exponent coincide. For low rates, instead, the convergence is based on the fact that the union bound accurately characterizes the probability of error. The paper also zooms into the behavior at asymptotically low rates and shows that the error exponent converges in distribution to a Gaussian-like distribution. Finally, we present several results on the convergence of the error probability and error exponent for generic ensembles and channels.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。