Beta–Beta Bounds: Finite-Blocklength Analog of the Golden Formula
Beta–Beta Bounds: Finite-Blocklength Analog of the Golden Formula
复制标题
Beta-Beta 界：黄金公式的有限块长度模拟
DOI：
10.1109/tit.2018.2837104
复制
发表时间：
2018
影响因子：
2.5
通讯作者：
Poor, H. Vincent
中科院分区：
文献类型：
--
作者：
Yang, Wei;Collins, Austin;Durisi, Giuseppe;Polyanskiy, Yury;Poor, H. Vincent
众所周知，两个随机变量之间的互信息可以表示为依赖于辅助分布的两个相对熵之差，这种关系有时被称为黄金公式。本文讨论了这种关系的有限块长推广。这个扩展由两个元素组成：1）由Polyanskiy和Verdú提出的有限块长度信道编码匡威界，它涉及两个Neyman-Pearson β函数的比率（β-β匡威界）; 2）一个新的β-β信道编码可扩展性界，再次表示为两个Neyman-Pearson β函数的比率。为了证明黄金公式的有限块长扩展的有用性，使用β-β可扩展性和匡威界来获得Verdú宽斜率近似的有限块长扩展。证明与后者的推导类似，用β-β界代替黄金公式。β-β（可扩展性）界限也被证明是有用的情况下，实现能力的输出分布不是一个产品分布，由于，例如，对码本的成本约束或结构约束，例如正交性或恒定组成。作为一个例子，该界被用来表征的加性指数噪声信道的信道色散，并获得有限块长度的可扩展性界（迄今为止最紧的）的多输入多输出瑞利衰落信道与完美的信道状态信息在接收机。
It is well known that the mutual information between two random variables can be expressed as the difference of two relative entropies that depend on an auxiliary distribution, a relation sometimes referred to as the golden formula. This paper is concerned with a finite-blocklength extension of this relation. This extension consists of two elements: 1) a finiteblocklength channel-coding converse bound by Polyanskiy and Verdú, which involves the ratio of two Neyman-Pearson β functions (beta-beta converse bound); and 2) a novel beta-beta channel-coding achievability bound, expressed again as the ratio of two Neyman-Pearson β functions. To demonstrate the usefulness of this finite-blocklength extension of the golden formula, the beta-beta achievability and converse bounds are used to obtain a finite-blocklength extension of Verdú's wideband-slope approximation. The proof parallels the derivation of the latter, with the beta-beta bounds used in place of the golden formula. The beta-beta (achievability) bound is also shown to be useful in cases where the capacity-achieving output distribution is not a product distribution due to, e.g., a cost constraint or structural constraints on the codebook, such as orthogonality or constant composition. As an example, the bound is used to characterize the channel dispersion of the additive exponential-noise channel and to obtain a finite-blocklength achievability bound (the tightest to date) for multiple-input multiple-output Rayleigh-fading channels with perfect channel state information at the receiver.
登录
查看更多内容
ℓ实现容量和色散的高斯码的码字的 p-范数
DOI：
--
发表时间：
2012
期刊：
Allerton Conference on Communication, Control, and Computing
影响因子：
--
作者：
Yury Polyanskiy
通讯作者：
Yury Polyanskiy
影响因子：
2.5
作者：
VERDU, S;HAN, TS
通讯作者：
HAN, TS
DOI：
--
发表时间：
1996
期刊：
影响因子：
--
作者：
S. Verdú
通讯作者：
S. Verdú
衰落信道：有限块长度机制中的容量和信道编码率
DOI：
--
发表时间：
2015
期刊：
影响因子：
--
作者：
Wei Yang
通讯作者：
Wei Yang
排队定时通道的有限块长度可达到的速率
DOI：
--
发表时间：
2011
期刊：
2011 IEEE Information Theory Workshop
影响因子：
--
作者：
Thomas J. Riedl;T. Coleman;A. Singer
通讯作者：
A. Singer