形式陈述
一次实加性白高斯噪声信道使用为
Y = X + Z , Z ∼ N ( 0 , N ) , N > 0 , Z ⊥ X . 这里 N ( 0 , N ) 是均值零、方差 N 的正态分布 公理库 正态分布 Normal distribution · Gaussian distribution · 高斯分布 具有指数平方密度、在仿射变换与独立求和下封闭的概率分布族。 。固定 0 ≤ P < ∞ ,允许任意实输入分布,包括离散或奇异分布,只要求 E X 2 ≤ P 。以 2 为对数底,单次使用的互信息 公理库 互信息 Mutual information 一个随机变量对另一个随机变量不确定性的平均减少量。 上确界为
C ( P ) = sup P X : E X 2 ≤ P I ( X ; X + Z ) = 1 2 log 2 ( 1 + P N ) . P > 0 时,独立于噪声的 X ∼ N ( 0 , P ) 达到上界;P = 0 时只能取 X = 0 几乎处处,容量为零。单位是 bit/实信道使用 。
操作模型取无反馈、独立噪声的 n 次使用。消息 U 在 M n 个值上均匀分布,确定性编码器输出 x n ( U ) ,译码器由 Y n 输出 U ^ 。本页要求平均消息功率与平均块错误概率满足
1 M n ∑ u = 1 M n ‖ x n ( u ) ‖ 2 2 ≤ n P , Pr ( U ^ ≠ U ) = ϵ n ⟶ 0. 可达的渐近码率上确界也是 C ( P ) 。下面直接证明互信息最大化与编码逆界;可达性引用带输入成本约束的编码定理,并核对它如何适用于本模型。
直觉
功率限制了输入的平方幅度预算,噪声给接收者带来不可消除的不确定性。高斯输入把这个预算转成最难进一步压缩的输出分布,但“输出熵最大”需要处理熵存在性。直接比较输出与候选高斯分布,可以把容量损失精确分成两项:输出偏离候选分布的 KL,以及没有用完的功率。
同一个容量还可换算为有损传输的质量。图中固定信噪比 P / N = 3 ,每次实信道使用能可靠承载至多一 bit。若源方差为 4 ,每个源符号分到的信道使用次数 α 决定最优渐近失真。
图片加载失败 把每次信道使用换成每个源符号的失真预算 一条KL恒等式给出所有输入的上界
记 S = P + N ,W x = N ( x , N ) ,并选择参考输出分布 Q = N ( 0 , S ) 。将两个高斯密度的对数比在 W x 下积分,得到
D 2 ( W x ‖ Q ) = 1 2 ln 2 [ ln S N + N + x 2 S − 1 ] = C ( P ) + x 2 − P 2 S ln 2 . 下标 2 表示以 bit 计的KL散度 公理库 KL 散度 Kullback–Leibler divergence · Relative entropy 同一可测空间上分布 P 相对于 Q 的对数 Radon–Nikodym 导数在 P 下的积分。 。因为 E X 2 < ∞ ,其平均值 A = E X D 2 ( W X ‖ Q ) 有限。KL链式法则先按 X 条件化,再按输出边缘分解,给出
A = D 2 ( P X Y ‖ P X ⊗ Q ) = I ( X ; Y ) + D 2 ( P Y ‖ Q ) . 这一步不要求 X 有密度;W x 的高斯密度已经定义了联合分布相对于 P X ⊗ Q 的密度比。左边有限,保证右边两项均有限,因而没有无穷减无穷。整理后得到精确差额
C ( P ) − I ( X ; Y ) = D 2 ( P Y ‖ N ( 0 , P + N ) ) + P − E X 2 2 ( P + N ) ln 2 ≥ 0. 高斯输入 N ( 0 , P ) 用满功率,且与独立高斯噪声相加后输出为 N ( 0 , P + N ) ,使两项同时为零。这证明了最大值及一个达成输入。
相关块输入仍不能突破总预算
编码产生的各个 X i 通常相关,不能假定码字是IID。令 P i = E X i 2 、Q i = N ( 0 , P i + N ) 。独立噪声与前面的KL分解给出
∑ i E D 2 ( W X i ‖ Q i ) = I ( X n ; Y n ) + D 2 ( P Y n ‖ ⨂ i Q i ) , ∑ i E D 2 ( W X i ‖ Q i ) = ∑ i I ( X i ; Y i ) + ∑ i D 2 ( P Y i ‖ Q i ) . 而乘积参考分布的密度比还能分解为
D 2 ( P Y n ‖ ⨂ i Q i ) = D 2 ( P Y n ‖ ⨂ i P Y i ) + ∑ i D 2 ( P Y i ‖ Q i ) . 各项由有限的左端控制,故相减合法。因此
I ( X n ; Y n ) = ∑ i I ( X i ; Y i ) − D 2 ( P Y n ‖ ⨂ i P Y i ) ≤ ∑ i C ( P i ) . 函数 C ( t ) = 1 2 log 2 ( 1 + t / N ) 在 t ≥ 0 上递增且凹。由Jensen不等式 公理库 Jensen 不等式 Jensen's inequality 凸函数作用于平均值不超过函数值的相同加权平均。 和 ∑ i P i ≤ n P ,右边至多为 n C ( P ) 。结合Fano不等式 公理库 Fano 不等式 Fano's inequality 用估计错误概率上界条件熵,从而把信息不足转化为推断下界。 与数据处理不等式 公理库 数据处理不等式 Data processing inequality 对 Markov 链 X→Y→Z,有 I(X;Z)≤I(X;Y)。 ,
( 1 − ϵ n ) log 2 M n ≤ I ( U ; U ^ ) + 1 ≤ I ( X n ; Y n ) + 1 ≤ n C ( P ) + 1. 除以 n 并令错误概率趋零,即得 lim sup n n − 1 log 2 M n ≤ C ( P ) 。
例子与边界
信噪比与“实一次”的单位
P / N
C ( P ) ,bit/实使用
每个源符号用两次信道时的总预算
0
0
0 bit
3
1
2 bit
7
3 / 2
3 bit
这些数值是可靠通信的渐近阈值;C = 1 不表示单次使用便能无误传一 bit。给定有限块长和具体码后,仍须分析其错误率。
复信道若写 Y = X + Z 、Z ∼ CN ( 0 , N ) ,且 E | X | 2 ≤ P ,这里 N 是复噪声的总方差,两个实分量各有方差 N / 2 。一次复使用含两个实维度,容量为 log 2 ( 1 + P / N ) bit/复使用。不能在不改变“一次使用”的含义时删去实公式中的 1 / 2 。
功率约束的量词不能互换
每个码字都满足 ‖ x n ( u ) ‖ 2 ≤ n P ,比本页对均匀消息取平均的约束更强;逐坐标峰值限制 | x i | ≤ A 又是另一可行集,不能直接沿用高斯输入的达成论证。若完全不限制输入功率,让高斯输入方差趋于无穷便使互信息无界。
P = 0 时所有码字都为零,输出分布与消息无关,任意译码器的成功概率至多为 1 / M n 。噪声必须满足 N > 0 ;把无噪声实数信道代入有限容量公式并无意义。噪声若不是独立同分布高斯,方差相同也不足以保证这个等式。
推论与应用
从最优输入到真正的可靠编码
当 P > 0 且 R < C ( P ) 时,由连续性可取 0 < P ′ < P 使 R < C ( P ′ ) 。以 N ( 0 , P ′ ) 为辅助输入,平均成本严格小于 P ,信息密度与平方成本的IID平均满足大数律。带成本约束的编码定理于是给出确定性长块码:每个码字能量至多 n P ,最大消息错误概率趋零,码率可趋近 C ( P ′ ) 。这也满足本页较弱的平均功率、平均错误要求。
这里使用的是MIT讲义§17.2、Theorem17.3的可达性结论;上述KL计算本身只证明单字母互信息极值。逆界与编码定理合起来,才说明 C ( P ) 是操作容量。
与有损源的预算对接
若每 n 个源符号允许 m 次实信道使用,固定 m / n → α ∈ ( 0 , ∞ ) ,则每源符号可靠信息预算为 α C ( P ) 。方差 σ 2 的IID高斯源配平方误差,其率失真函数 公理库 率失真函数 Rate-distortion function 允许平均失真D时的最小互信息,并以高斯平方误差证明下界、最优测试信道及源信道资源比例。 为 R ( D ) = 1 2 log 2 ( σ 2 / D ) (0 < D < σ 2 )。该页证明
R ( D ) ≤ α C ( P ) ⟺ D ≥ σ 2 ( 1 + P N ) − α , 并说明渐近可达性及 α = 1 时缩放传输的精确达成。分子 m 是信道使用次数;若改用“源符号/信道使用”的比率,必须取其倒数。
参考资料