西电 - 网络信息论 第五章:中继信道 — 译码转发、压缩转发与割集上界
第五章 中继信道(Relay Channels)
课程: 网络信息论(Network Information Theory)
教材: A. El Gamal and Y.-H. Kim, Network Information Theory, Cambridge University Press, 2011
整理说明: 本章系统介绍中继信道——三节点网络中最基本的协作通信模型。从割集上界出发,依次介绍直接传输、多跳、译码转发、部分译码转发、压缩转发等编码方案,并给出 AWGN 中继信道的容量近似结果。
免责声明:本笔记内容来源于课程讲义和PPT,经AI辅助汇总完成,仅供学习参考。如有错误或遗漏,请以原始课程资料为准。
目录
- 中继信道模型
- 割集上界
- 直接传输下界
- 多跳下界
- 协作多跳下界
- 译码转发(Decode-Forward)
- 部分译码转发(Partial Decode-Forward)
- 压缩转发(Compress-Forward)
- 高斯中继信道
- 考试重点速查表
1. 中继信道模型
中继信道是三节点网络中最基本的协作通信模型:一个源节点、一个中继节点、一个目的节点。中继既接收也发送——它帮助源将信息传给目的。
1.1 数学模型
graph TB
M["消息 M"] --> ENC["编码器<br/>X₁<sup>n</sup>(M)"]
ENC -->|"X₁<sup>n</sup>"| CH["中继信道<br/>p(y₂,y₃|x₁,x₂)"]
RELAY["中继编码器<br/>X₂ᵢ(Y₂<sup>i-1</sup>)"] -->|"X₂<sup>n</sup>"| CH
CH -->|"Y₂<sup>n</sup>"| RELAY
CH -->|"Y₃<sup>n</sup>"| DEC["译码器<br/>M̂(Y₃<sup>n</sup>)"]
离散无记忆中继信道(DM-RC): $(\mathcal{X}_1 \times \mathcal{X}_2, p(y_2, y_3 | x_1, x_2), \mathcal{Y}_2 \times \mathcal{Y}_3)$
| 符号 | 含义 |
|---|---|
| $X_1$ | 源发射信号 |
| $X_2$ | 中继发射信号 |
| $Y_2$ | 中继接收信号 |
| $Y_3$ | 目的接收信号 |
1.2 码的定义
一个 $(2^{nR}, n)$ 码包含:
| 组件 | 定义 |
|---|---|
| 源编码器 | $x_1^n(m): [1:2^{nR}] \to \mathcal{X}_1^n$ |
| 中继编码器 | $x_{2i}(y_2^{i-1}), i \in [1:n]$——因果地依赖于中继过去的接收 |
| 译码器 | $\hat{m}(y_3^n)$ |
⚠️ 中继信道的容量在一般情况下未知。这与 BC 类似——已知紧的上下界仅在若干特殊情形。
2. 割集上界
割集上界(Cutset Upper Bound)是中继信道最基础的外界。
2.1 定理(Cover-El Gamal 1979)
定理: 中继信道的容量满足
2.2 割集解释
graph TB
subgraph 割集视角
subgraph 割1["割 1: (X₁,X₂) → Y₃"]
S1["S = {源, 中继}"]
D1["D = {目的}"]
end
subgraph 割2["割 2: X₁ → (Y₂,Y₃)"]
S2["S = {源}"]
D2["D = {中继, 目的}"]
end
end
| 割 | 合作假设 | 互信息上界 | 物理含义 |
|---|---|---|---|
| 割 1 | $X_1$ 与 $X_2$ 协作 | $R \leq I(X_1, X_2; Y_3)$ | 合作 MAC:源+中继 → 目的 |
| 割 2 | $Y_2$ 与 $Y_3$ 协作 | $R \leq I(X_1; Y_2, Y_3 \vert X_2)$ | 合作 BC:源 → 中继+目的(已知 $X_2$ 条件下) |
容量被两个割中较小的那个限制:$C \leq \min{\text{割}_1, \text{割}_2}$。
2.3 逆定理证明概要
对任意 $(2^{nR}, n)$ 码:
第二个割类似可得。取最小值即完成证明。
割集上界对几乎所有已知容量的中继信道类别都是紧的,但一般在一般情况下不紧(如教材 Example 16.2)。
3. 直接传输下界
当中继信道很弱时,最好的策略是不使用中继——中继仅作为被动旁观者。
3.1 定理(直接传输下界)
中继在通信中”不扮演主动角色”——$X_2$ 固定为某常数(或不含信息)。
3.2 紧条件:反向退化中继信道
定义:若 $X_1 \to (Y_3, X_2) \to Y_2$(在已知 $X_2$ 条件下),即
则割集上界退化为:
与直接传输下界吻合 → 容量已知。
4. 多跳下界
当直接链路极弱时,所有通信都经过中继。
4.1 定理(多跳下界)
graph LR
X1["源 X₁"] -->|"第1跳<br/>I(X₁;Y₂)"| Y2["中继 Y₂"]
Y2 -->|"第2跳<br/>I(X₂;Y₃)"| Y3["目的 Y₃"]
4.2 紧条件:级联信道
若 $p(y_2, y_3 | x_1, x_2) = p(y_2 | x_1) p(y_3 | x_2)$(两段独立 DMC 的级联),则多跳下界 = 割集上界:
4.3 可达性——分组 Markov 编码
核心思想:在 $b$ 个传输块中发送 $b-1$ 个消息,利用中继在块 $j$ 中转发前一块的消息。
graph TB
subgraph 分组Markov编码
B1["块 1<br/>X₁(m₁) → Y₂ → X₂(m₁) ..."]
B2["块 2<br/>X₁(m₂) → Y₂ → X₂(m₂) ..."]
B3["块 3<br/>X₁(m₃) → Y₂ → X₂(m₃) ..."]
BB["块 b<br/>X₁(1) → Y₂"]
end
1 | 消息: m₁ m₂ m₃ ... m_{b-1} 1 |
| 步骤 | 内容 |
|---|---|
| 码本生成 | $\forall j \in [1:b]$ ,独立生成 $2^{nR}$ 个 $X1^n(m_j)$ 和 $2^{nR}$ 个 $X_2^n(m{j-1})$ |
| 编码(块 $j$) | 发送 $X1^n(m_j)$ ;中继发送 $X_2^n(\tilde{m}{j-1})$ (上一块中继译出的消息) |
| 中继译码(块 $j$ 结束) | 找唯一 $\tilde{m}j$ 使 $(X_1^n(\tilde{m}_j), X_2^n(\tilde{m}{j-1}), Y2^n(j)) \in T\epsilon^{(n)}$ |
| 目的译码(块 $j+1$ 结束) | 找唯一 $\hat{m}j$ 使 $(X_2^n(\hat{m}_j), Y_3^n(j+1)) \in T\epsilon^{(n)}$ |
速率条件: 中继译码 $R < I(X_1; Y_2 | X_2)$,目的译码 $R < I(X_2; Y_3)$。取 $\min$ 即得多跳下界。
5. 协作多跳下界
如果源知道中继将要发送什么,源和中继可以相干协作。
graph TB
subgraph 协作多跳
SRC["源已知 m_{j-1}, m_j"] -->|"X₁(mⱼ|m_{j-1})"| CH
REL["中继已知 m_{j-1}"] -->|"X₂(m_{j-1})"| CH
CH -->|"Y₂"| REL
CH -->|"Y₃"| DEC["目的<br/>译 m_{j-1}"]
end
5.1 定理(协作多跳下界)
与普通多跳相比:$I(X_2; Y_3)$ 替代了 $I(X_2; Y_3 | X_1)$——因为 $X_1$ 和 $X_2$ 可以联合设计分布(通过 $p(x_1|x_2)$ 建立相关性)。
5.2 可达性(分组 Markov 编码 + 条件码本)
| 步骤 | 内容 |
|---|---|
| 码本生成 | 独立生成 $2^{nR}$ 个 $X2^n(m{j-1})$;对每个 $m{j-1}$,条件独立生成 $2^{nR}$ 个 $X_1^n(m_j \vert m{j-1})$ |
| 编码(块 $j$) | 源发送 $X1^n(m_j \vert m{j-1})$(利用 $m_{j-1}$ 作为条件来”对准”中继信号) |
| 中继译码 | 找唯一 $\tilde{m}j$ 使 $(X_1^n(\tilde{m}_j \vert \tilde{m}{j-1}), X2^n(\tilde{m}{j-1}), Y2^n(j)) \in T\epsilon^{(n)}$;$R < I(X_1; Y_2 \vert X_2)$ |
| 目的译码 | 找唯一 $\hat{m}j$ 使 $(X_2^n(\hat{m}_j), Y_3^n(j+1)) \in T\epsilon^{(n)}$;$R < I(X_2; Y_3)$ |
“Coherent”的含义: $X_1$ 和 $X_2$ 通过联合分布 $p(x_1, x_2)$ 建立相关性,使得在中继处 $X_1$ 和 $X_2$ 的信号可以”相干叠加”,提升 $Y_3$ 处的接收信噪比(对高斯信道而言)。
6. 译码转发(Decode-Forward)
译码转发(DF)是中继信道最经典的编码策略:中继完全译码源消息,然后在下一块中与源协作重传。
6.1 定理(DF 下界,Cover-El Gamal 1979)
graph TB
subgraph DF策略
DIR["源→目的直接 + 源→中继"]
COOP["源+中继→目的<br/>(相干协作)"]
end
| 项 | 物理含义 |
|---|---|
| $I(X_1; Y_2 \vert X_2)$ | 中继译码条件——中继能以多快的速率可靠地译出源消息 |
| $I(X_1, X_2; Y_3)$ | 目的译码条件——源+中继协作时目的能以多快的速率可靠译码 |
6.2 紧条件:物理退化中继信道
若 $X_1 \to (Y_2, X_2) \to Y_3$(即 $p(y_2, y_3|x_1, x_2) = p(y_2|x_1, x_2)p(y_3|y_2, x_2)$),DF 下界 = 割集上界:
6.3 可达性——后向译码(Backward Decoding)
DF 的可达性使用后向译码(Willems-van der Meulen 1985, Zeng-Kuhlmann-Buzo 1989):
| 步骤 | 内容 |
|---|---|
| 码本/编码/中继译码 | 同协作多跳(条件码本) |
| 后向译码 | $\hat{m}b = 1$;对于 $j = b-1, \ldots, 1$,找唯一 $\hat{m}_j$ 使 $(X_1^n(\hat{m}{j+1} \vert \hat{m}j), X_2^n(\hat{m}_j), Y_3^n(j+1)) \in T\epsilon^{(n)}$ |
后向译码的关键: 假设 $\hat{m}{j+1}$ 已正确译出(从后往前推),则在块 $j+1$ 的接收 $Y_3^n(j+1)$ 中,$X_1^n(\hat{m}{j+1}|\hat{m}_j)$ 提供了关于 $\hat{m}_j$ 的信息。速率条件:$R < I(X_1, X_2; Y_3)$。
6.4 DF 的局限
⚠️ 当中继比目的节点弱时,DF 甚至不如直接传输!
1 | 直接传输: C ≥ max I(X₁;Y₃|X₂=x₂) |
解决方案: 中继不需要译码全部消息,可以只译码一部分(部分译码转发),或者根本不译码(压缩转发)。
7. 部分译码转发(Partial Decode-Forward)
7.1 核心思想
将源消息 $M$ 拆分为两部分:$M = (M’, M’’)$。
- $M’$: 中继译码并协作转发(使用 DF 策略)
- $M’’$: 中继不译码,源直接发给目的(使用叠加编码)
graph TB
subgraph 部分DF
M1["M' (中继译码)"] -->|"U<sup>n</sup>"| COOP
M2["M'' (直接传输)"] -->|"叠加在U上"| COOP
COOP["X₁<sup>n</sup> + X₂<sup>n</sup>"]
COOP --> DST["目的"]
COOP --> REL["中继"]
end
7.2 定理(部分 DF 下界,Cover-El Gamal 1979)
码本结构: $\mathcal{C}j = {(U^n(m_j’|m{j-1}’), X1^n(m_j’, m_j’’|m{j-1}’), X2^n(m{j-1}’))}$
| 速率分量 | 条件 |
|---|---|
| $R’$(M’ 的相干协作部分) | $R’ < \min{I(U; Y_2 \vert X_2), I(U, X_2; Y_3)}$ |
| $R’’$(M’’ 的叠加编码部分) | $R’’ < I(X_1; Y_3 \vert U, X_2)$ |
7.3 紧条件
部分 DF 对以下两类信道是紧的:
| 信道 | 容量公式 |
|---|---|
| 半确定中继信道(El Gamal–Aref 1982):$Y_2 = y_2(X_1, X_2)$ | $C = \max \min{I(X_1,X_2;Y_3), H(Y_2\vert X_2) + I(X_1;Y_3\vert X_2,Y_2)}$ |
| 正交发送分量 RC(El Gamal-Zahedi 2005) | $C = \max \min{I(X_1’,X_2;Y_3), I(X_1’’;Y_2\vert X_2) + I(X_1’;Y_3\vert X_2)}$ |
8. 压缩转发(Compress-Forward)
压缩转发(CF)是中继信道的另一种基本策略。与 DF 不同,中继不译码消息——它只是将接收到的 $Y_2$ 压缩/量化后转发给目的。
8.1 核心思想
graph TB
subgraph 压缩转发
SRC["源 X₁"] -->|"直接链路"| DST["目的 Y₃"]
SRC -->|"中继链路"| REL["中继 Y₂"]
REL -->|"压缩 Ŷ₂"| REL2["中继 X₂<br/>(Wyner-Ziv 编码)"]
REL2 -->|"X₂<sup>n</sup>"| DST
DST -->|"利用 Ŷ₂ 作为边信息"| DEC["联合译码"]
end
🔑 CF 与 Wyner-Ziv 的联系: 中继对 $Y_2$ 的压缩是在目的端已知边信息 $Y_3$ 的情况下进行的——这正是 Wyner-Ziv 编码!目的利用 $Y_3$ 作为边信息来”解压缩”中继的量化信号 $\hat{Y}_2$。
8.2 定理(CF 下界,El Gamal-Mohseni-Zahedi 2006)
公式解读:
| 项 | 物理含义 |
|---|---|
| $I(X_1; \hat{Y}_2, Y_3 \vert X_2)$ | 源到”增强目的”($Y_3$ + 解压缩的 $\hat{Y}_2$)的速率 |
| $I(Y_2; \hat{Y}_2 \vert X_1, X_2, Y_3)$ | 压缩代价——Wyner-Ziv 速率损失($Y_2$ 到 $\hat{Y}_2$ 的量化所需额外速率) |
| $I(X_1, X_2; Y_3) - I(Y_2; \hat{Y}_2 \vert \ldots)$ | 修正后的和速率 |
8.3 可达性——Compress-Bin + 分组 Markov 编码
这是本章最复杂的编码方案——组合了分组 Markov 编码、Compress-Bin(Wyner-Ziv)和同时非唯一译码。
码本生成(固定 $p(x_1)p(x_2)p(\hat{y}_2|y_2, x_2)$):
1 | 对每个块 j ∈ [1:b]: |
编码:
| 步骤 | 操作 | 速率条件 |
|---|---|---|
| 源 | 块 $j$ 发送 $X_1^n(m_j)$ | — |
| 中继(压缩) | 块 $j$ 结束后,找 $kj$ 使 $(Y_2^n(j), \hat{Y}_2^n(k_j\vert l{j-1}), X2^n(l{j-1})) \in T_\epsilon^{(n)}$ | $\tilde{R}_2 > I(Y_2; \hat{Y}_2 \vert X_2)$(Covering Lemma) |
| 中继(转发) | 块 $j+1$ 发送 $X_2^n(l_j)$,其中 $l_j$ 是 $k_j$ 的 bin 索引 | — |
译码(块 $j+1$ 结束后,同时非唯一译码):
| 步骤 | 操作 | 速率条件 |
|---|---|---|
| 恢复 $l_j$ | 找唯一 $\hat{l}j$ 使 $(X_2^n(\hat{l}_j), Y_3^n(j+1)) \in T\epsilon^{(n)}$ | $R_2 < I(X_2; Y_3)$ |
| 恢复 $m_j$ | 找唯一 $\hat{m}j$ 使 $(X_1^n(\hat{m}_j), X_2^n(\hat{l}{j-1}), \hat{Y}2^n(\hat{k}_j\vert \hat{l}{j-1}), Y3^n(j)) \in T\epsilon^{(n)}$,$\hat{k}_j \in \mathcal{B}(\hat{l}_j)$ | $R < I(X_1; \hat{Y}_2, Y_3 \vert X_2)$ 且 $R_2 + \tilde{R}_2 - R_2 < I(X_1; Y_3 \vert X_2) + I(\hat{Y}_2; X_1, Y_3 \vert X_2)$ |
通过 Fourier-Motzkin 消元(消去 $R_2, \tilde{R}_2$),即得 CF 下界。
8.4 CF 的优势与代价
1 | 割集上界 |
| 策略 | 适用场景 | 中继做什么 |
|---|---|---|
| 直接传输 | 中继极弱 | 什么也不做 |
| 多跳 | 无直接链路 | 译码并转发 |
| 译码转发 | 中继比目的强 | 译码、协作转发 |
| 部分译码转发 | 中继链路不够好 | 译码部分、协助部分 |
| 压缩转发 | 中继比目的弱 | 量化观测、转发压缩版本 |
CF 对具有正交接收分量的 RC 是紧的(NIT §16.7.3),该例同时表明割集上界在一般情况下不紧。
9. 高斯中继信道
9.1 模型
graph TB
X1["X₁<br/>功率 P"] -->|"g₃₁"| Y3(("Y₃"))
X1 -->|"g₂₁"| Y2(("Y₂"))
X2["X₂<br/>功率 P"] -->|"g₃₂"| Y3
Z2["Z₂ ~ N(0,1)"] --> Y2
Z3["Z₃ ~ N(0,1)"] --> Y3
Y2 --> RELAY["中继"]
RELAY --> X2
| 参数 | 含义 |
|---|---|
| $g{21}, g{31}, g_{32}$ | 信道增益 |
| $S{21} = g{21}^2 P$,$S{31} = g{31}^2 P$,$S{32} = g{32}^2 P$ | 各链路的接收 SNR |
| $Z_2, Z_3 \sim \mathcal{N}(0, 1)$ | 独立 AWGN |
⚠️ 高斯中继信道的容量对任意正 SNR 均未知。
9.2 容量近似结果
DF 和 CF 下界均在割集上界的 1/2 bit 以内:
| 下界方案 | AWGN 中的可达速率 |
|---|---|
| DF | $\max{\rho \in [0,1]} \min!\left{C!\left(S{31} + S{32} + 2\sqrt{\bar{\rho}S{31}S{32}}\right), C!\left(\bar{\rho}S{21}\right)\right}$ |
| CF | $\max{0 \leq \rho \leq 1} C!\left(S{31} + \frac{\bar{\rho}S{21}}{1 + \sigma{\hat{Y}2}^2}\right)$ 其中 $\sigma{\hat{Y}_2}^2$ 由 Wyner-Ziv 压缩代价决定 |
其中 $C(x) = \frac{1}{2}\log(1+x)$,$\bar{\rho} = 1 - \rho$。
部分译码转发 = $\max{\text{DF}, \text{直接传输}}$——部分 DF 不提供超出 DF 和直接传输取 $\max$ 的增益(对 AWGN 而言)。
10. 考试重点速查表
10.1 核心公式
| 名称 | 公式 |
|---|---|
| 割集上界 | $C \leq \max_{p(x_1,x_2)} \min{I(X_1,X_2;Y_3),\; I(X_1;Y_2,Y_3\vert X_2)}$ |
| 直接传输下界 | $C \geq \max_{p(x_1,x_2)} I(X_1; Y_3 \vert X_2)$ |
| 多跳下界 | $C \geq \max_{p(x_1)p(x_2)} \min{I(X_1;Y_2),\; I(X_2;Y_3\vert X_1)}$ |
| 协作多跳下界 | $C \geq \max_{p(x_1,x_2)} \min{I(X_2;Y_3),\; I(X_1;Y_2\vert X_2)}$ |
| DF 下界 | $C \geq \max_{p(x_1,x_2)} \min{I(X_1,X_2;Y_3),\; I(X_1;Y_2\vert X_2)}$ |
| 部分 DF 下界 | $C \geq \max_{p(u,x_1,x_2)} \min{I(X_1,X_2;Y_3),\; I(U;Y_2\vert X_2)+I(X_1;Y_3\vert X_2,U)}$ |
| CF 下界 | $C \geq \max_{p(x_1)p(x_2)p(\hat{y}_2\vert y_2,x_2)} \min{I(X_1,X_2;Y_3)-I(Y_2;\hat{Y}_2\vert X_1,X_2,Y_3),\; I(X_1;\hat{Y}_2,Y_3\vert X_2)}$ |
10.2 编码策略对比
| 策略 | 中继作用 | 编码技术 | 紧条件 |
|---|---|---|---|
| 直接传输 | 无 | 点对点编码 | 反向退化 RC |
| 多跳 | 译码+转发 | 分组 Markov | 级联信道 |
| 协作多跳 | 译码+相干协作 | 条件码本 + 分组 Markov | — |
| 译码转发(DF) | 完全译码+协作 | 条件码本 + 后向译码 | 物理退化 RC |
| 部分 DF | 译码部分+叠加编码 | 叠加编码 + 条件码本 | 半确定 RC / 正交发送 RC |
| 压缩转发(CF) | 量化+Wyner-Ziv | Compress-Bin + 分组 Markov | 正交接收 RC |
10.3 策略选择指南
1 | 中继比目的强? |
10.4 关键概念
| 概念 | 一句话解释 |
|---|---|
| 割集上界 | 将网络”割”为两部分,假设两侧可无代价协作 |
| 分组 Markov 编码 | 将 $b-1$ 个消息分布在 $b$ 个块中,利用中继的因果性 |
| 条件码本 | $X1^n(m_j\vert m{j-1})$ 依赖于中继已知的消息,实现相干协作 |
| 后向译码 | 从最后一块向前译码,利用 $m_{j+1}$ 的信息来帮助译 $m_j$ |
| Compress-Bin | 中继做 Wyner-Ziv 压缩:Covering 找 $\hat{Y}_2$ + Binning 传 bin 索引 |
| Covering Lemma | CF 中继端:$\tilde{R}_2 > I(Y_2; \hat{Y}_2\vert X_2)$ 保证码本中能找到匹配的量化 |
| Packing Lemma | CF 目的端:防止 bin 中出现多个混淆的 $\hat{Y}_2$ |
复习建议:
- 割集上界(§2)是理解中继信道的基础——必须掌握两个割的物理含义(合作 MAC vs 合作 BC)和逆定理证明的基本框架。
- 译码转发(§6)是本章核心——重点理解 DF 公式 $C \geq \min{I(X_1,X_2;Y_3), I(X_1;Y_2|X_2)}$ 的来源(中继译码条件 + 目的译码条件),以及后向译码与前向译码的区别。
- 压缩转发(§8)是最复杂的方案——理解其与 Wyner-Ziv 编码的联系(目的端 $Y_3$ 作为边信息),以及 CF 公式中两个 min 项的含义。
- 分组 Markov 编码贯穿全章——掌握 $b$ 块发送 $b-1$ 消息的帧结构、条件码本的生成方法,以及中继的因果编码约束。
- 各种策略的适用条件对比很重要——中继强用 DF,中继弱用 CF,极弱不用中继。



