Skip to content

定理Theorem

高斯信道容量

Gaussian channel capacity · AWGN capacity · 实AWGN信道容量

在平均平方功率约束下,以KL恒等式证明实AWGN互信息极值,并连接块编码逆界与高斯源的失真预算。

形式陈述 ​

一次实加性白高斯噪声信道使用为

Y=X+Z,Z∼N(0,N),N>0,Z⊥X.

这里 N(0,N) 是均值零、方差 N 的正态分布。固定 0≤P<∞,允许任意实输入分布,包括离散或奇异分布,只要求 EX2≤P。以 2 为对数底,单次使用的互信息上确界为

C(P)=supPX:EX2≤PI(X;X+Z)=12log2⁡(1+PN).

P>0 时,独立于噪声的 X∼N(0,P) 达到上界;P=0 时只能取 X=0 几乎处处,容量为零。单位是 bit/实信道使用。

操作模型取无反馈、独立噪声的 n 次使用。消息 U 在 Mn 个值上均匀分布,确定性编码器输出 xn(U),译码器由 Yn 输出 U^。本页要求平均消息功率与平均块错误概率满足

1Mn∑u=1Mn‖xn(u)‖22≤nP,Pr(U^≠U)=ϵn⟶0.

可达的渐近码率上确界也是 C(P)。下面直接证明互信息最大化与编码逆界;可达性引用带输入成本约束的编码定理,并核对它如何适用于本模型。

直觉

功率限制了输入的平方幅度预算,噪声给接收者带来不可消除的不确定性。高斯输入把这个预算转成最难进一步压缩的输出分布,但“输出熵最大”需要处理熵存在性。直接比较输出与候选高斯分布,可以把容量损失精确分成两项:输出偏离候选分布的 KL,以及没有用完的功率。

同一个容量还可换算为有损传输的质量。图中固定信噪比 P/N=3,每次实信道使用能可靠承载至多一 bit。若源方差为 4,每个源符号分到的信道使用次数 α 决定最优渐近失真。

把每次信道使用换成每个源符号的失真预算

一条KL恒等式给出所有输入的上界 ​

记 S=P+N,Wx=N(x,N),并选择参考输出分布 Q=N(0,S)。将两个高斯密度的对数比在 Wx 下积分,得到

D2(Wx‖Q)=12ln⁡2[ln⁡SN+N+x2S−1]=C(P)+x2−P2Sln⁡2.

下标 2 表示以 bit 计的KL散度。因为 EX2<∞,其平均值 A=EXD2(WX‖Q) 有限。KL链式法则先按 X 条件化,再按输出边缘分解,给出

A=D2(PXY‖PX⊗Q)=I(X;Y)+D2(PY‖Q).

这一步不要求 X 有密度;Wx 的高斯密度已经定义了联合分布相对于 PX⊗Q 的密度比。左边有限,保证右边两项均有限,因而没有无穷减无穷。整理后得到精确差额

C(P)−I(X;Y)=D2(PY‖N(0,P+N))+P−EX22(P+N)ln⁡2≥0.

高斯输入 N(0,P) 用满功率,且与独立高斯噪声相加后输出为 N(0,P+N),使两项同时为零。这证明了最大值及一个达成输入。

相关块输入仍不能突破总预算 ​

编码产生的各个 Xi 通常相关,不能假定码字是IID。令 Pi=EXi2、Qi=N(0,Pi+N)。独立噪声与前面的KL分解给出

∑iED2(WXi‖Qi)=I(Xn;Yn)+D2(PYn‖⨂iQi),∑iED2(WXi‖Qi)=∑iI(Xi;Yi)+∑iD2(PYi‖Qi).

而乘积参考分布的密度比还能分解为

D2(PYn‖⨂iQi)=D2(PYn‖⨂iPYi)+∑iD2(PYi‖Qi).

各项由有限的左端控制,故相减合法。因此

I(Xn;Yn)=∑iI(Xi;Yi)−D2(PYn‖⨂iPYi)≤∑iC(Pi).

函数 C(t)=12log2⁡(1+t/N) 在 t≥0 上递增且凹。由Jensen不等式和 ∑iPi≤nP,右边至多为 nC(P)。结合Fano不等式与数据处理不等式,

(1−ϵn)log2⁡Mn≤I(U;U^)+1≤I(Xn;Yn)+1≤nC(P)+1.

除以 n 并令错误概率趋零,即得 lim supnn−1log2⁡Mn≤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。一次复使用含两个实维度,容量为 log2⁡(1+P/N) bit/复使用。不能在不改变“一次使用”的含义时删去实公式中的 1/2。

功率约束的量词不能互换 ​

每个码字都满足 ‖xn(u)‖2≤nP,比本页对均匀消息取平均的约束更强;逐坐标峰值限制 |xi|≤A 又是另一可行集,不能直接沿用高斯输入的达成论证。若完全不限制输入功率,让高斯输入方差趋于无穷便使互信息无界。

P=0 时所有码字都为零,输出分布与消息无关,任意译码器的成功概率至多为 1/Mn。噪声必须满足 N>0;把无噪声实数信道代入有限容量公式并无意义。噪声若不是独立同分布高斯,方差相同也不足以保证这个等式。

推论与应用

从最优输入到真正的可靠编码 ​

当 P>0 且 R<C(P) 时,由连续性可取 0<P′<P 使 R<C(P′)。以 N(0,P′) 为辅助输入,平均成本严格小于 P,信息密度与平方成本的IID平均满足大数律。带成本约束的编码定理于是给出确定性长块码:每个码字能量至多 nP,最大消息错误概率趋零,码率可趋近 C(P′)。这也满足本页较弱的平均功率、平均错误要求。

这里使用的是MIT讲义§17.2、Theorem17.3的可达性结论;上述KL计算本身只证明单字母互信息极值。逆界与编码定理合起来,才说明 C(P) 是操作容量。

与有损源的预算对接 ​

若每 n 个源符号允许 m 次实信道使用,固定 m/n→α∈(0,∞),则每源符号可靠信息预算为 αC(P)。方差 σ2 的IID高斯源配平方误差,其率失真函数为 R(D)=12log2⁡(σ2/D)(0<D<σ2)。该页证明

R(D)≤αC(P)⟺D≥σ2(1+PN)−α,

并说明渐近可达性及 α=1 时缩放传输的精确达成。分子 m 是信道使用次数;若改用“源符号/信道使用”的比率,必须取其倒数。

参考资料
  • Yury Polyanskiy and Yihong Wu, Lecture Notes on Information Theory, MIT6.441, Spring2016课程讲义:§2.2、Theorem2.2与§3.2、Theorem3.3,KL链式法则及参考输出分解;§5.1、Theorem5.1,乘积信道不等式;§17.1–17.3.1,印刷页174–178,输入成本、可达性和实/复AWGN容量。正文用高斯参考输出展开全部输入的差额,并单独列出块输入相关性的扣除项。
  • Tsachy Weissman, EE276 Lecture18: Joint source-channel coding2, 2024-03-12,pp.1–3:高斯源/信道匹配及单位资源比例;原讲义用源符号/信道使用为比率,并把噪声方差归一化为1。
关系图谱12 个相邻概念 · 2 类关系

拖动节点调整位置。

显示关系

显示:依赖

  1. 前置三跳
  2. 前置二跳
  3. 前置一跳
  4. 当前条目
  5. 后续一跳
  6. 后续二跳
  7. 后续三跳
文字版关系按与当前条目的最短距离分组
类型化关系