Boosting output distributions in finite blocklength channel coding converse bounds
Boosting output distributions in finite blocklength channel coding converse bounds
复制标题
增强有限块长度信道编码逆界中的输出分布
DOI：
--
复制
发表时间：
2015
期刊：
影响因子：
--
通讯作者：
O. Kosut
中科院分区：
文献类型：
--
作者：
O. Kosut
研究了有限块长度下的点对点信道编码。许多现有的匡威边界涉及对通道输出上的分布的优化。本文提供了一种生成良好的，如果不是最佳的，输出分布的方法。特别是，给定任何候选输出分布，都会给出一个“boosting”过程，该过程构建一个新的分布，该分布改进了从发散谱导出的匡威界。对于离散无记忆通道，它表明，使用i.i.d.在该过程中，作为初始猜测的实现容量的输出分布导致足够好的输出分布，以导出用于大多数信道的三阶编码率。然后将有限块长度边界应用于Z通道。
Point-to-point channel coding is studied in the finite blocklength regime. Many existing converse bounds involve an optimization over a distribution on the channel output. This paper provides a method for generating good, if not optimal, output distributions. In particular, given any candidate output distribution, a “boosting” procedure is given that constructs a new distribution which improves the converse bound derived from the divergence spectrum. For discrete memoryless channels, it is shown that using the i.i.d. capacity-achieving output distribution as an initial guess in this procedure results in an output distribution that is good enough to derive the third-order coding rate for most channels. The finite blocklengths bounds are then applied to the Z channel.