第六章 干扰信道(Interference Channels)

课程: 网络信息论(Network Information Theory)
教材: A. El Gamal and Y.-H. Kim, Network Information Theory, Cambridge University Press, 2011
整理说明: 本章介绍干扰信道(IC)——两个发送-接收对之间的通信模型。从简单点对点策略(将干扰视为噪声、同时译码、同时非唯一译码)到 Han-Kobayashi 速率分裂编码方案,并给出强干扰和弱干扰两种极端情形下的容量结果。
免责声明:本笔记内容来源于课程讲义和PPT,经AI辅助汇总完成,仅供学习参考。如有错误或遗漏,请以原始课程资料为准。

目录

  1. 干扰信道模型
  2. 简单界与实例
  3. 点对点编码策略
  4. 强干扰与极强干扰
  5. 高斯干扰信道
  6. Han-Kobayashi 编码方案
  7. 注入式确定性/半确定 IC
  8. 高斯 IC 的半比特定理
  9. 多于两对用户的干扰信道
  10. 考试重点速查表

1. 干扰信道模型

干扰信道(IC)是最基本的多用户干扰模型:两个独立的发送-接收对共享同一通信媒介,每对用户之间相互产生干扰。

1.1 数学模型

离散无记忆 IC(DM-IC): $(\mathcal{X}_1 \times \mathcal{X}_2, p(y_1, y_2 | x_1, x_2), \mathcal{Y}_1 \times \mathcal{Y}_2)$

无记忆性: $p(y1^n, y_2^n | x_1^n, x_2^n) = \prod_i p(y{1i}, y{2i} | x{1i}, x_{2i})$

1.2 码的定义

一个 $(2^{nR_1}, 2^{nR_2}, n)$ 码包含:

组件 定义
编码器 1 $x_1^n(m_1): [1:2^{nR_1}] \to \mathcal{X}_1^n$
编码器 2 $x_2^n(m_2): [1:2^{nR_2}] \to \mathcal{X}_2^n$
译码器 1 $\hat{m}_1(y_1^n): \mathcal{Y}_1^n \to [1:2^{nR_1}] \cup {e}$
译码器 2 $\hat{m}_2(y_2^n): \mathcal{Y}_2^n \to [1:2^{nR_2}] \cup {e}$

错误概率: $P_e^{(n)} = P{(\hat{M}_1, \hat{M}_2) \neq (M_1, M_2)}$

⚠️ IC 的容量区域在一般情况下仍未知。与 BC 一样,仅对某些特殊类别有完整刻画。

引理: IC 的容量区域仅通过条件边缘分布 $p(y_1|x_1, x_2)$ 和 $p(y_2|x_1, x_2)$ 依赖于 $p(y_1, y_2|x_1, x_2)$(与 BC 完全一样)。

2. 简单界与实例

2.1 单用户容量与和速率上界

公式
单用户容量 $C1 = \max{p(x1), x_2} I(X_1; Y_1 \vert X_2 = x_2)$,$C_2 = \max{p(x_2), x_1} I(X_2; Y_2 \vert X_1 = x_1)$
和速率上界 $R1 + R_2 \leq C{12} = \max{p(x_1)p(x_2)} \min{\tilde{p} \in \tilde{\mathcal{P}}} I(X_1, X_2; Y_1, Y_2)$

其中 $\tilde{p}(y_1, y_2|x_1, x_2) \in \tilde{\mathcal{P}}$ 具有与 $p(y_j|x_1, x_2)$ 相同边缘分布的所有可能联合分布——这是 Sato 上界的核心思想。

2.2 两个极端实例

模二和 IC

容量区域是对称的矩形。处理和速率上界需要用 Sato 技巧放宽 $Y_1$ 与 $Y_2$ 的相关性约束。

无干扰信道

容量区域 = 矩形:$R_1 \leq C_1, R_2 \leq C_2$。

3. 点对点编码策略

这些策略仅使用为点对点通信设计的码本(各编码器独立生成码字),不涉及消息分裂或叠加编码。

所有策略共享相同的码本生成过程(带编码时间共享变量 $Q$):

步骤 操作
时间共享序列 随机生成 $q^n \sim \prod P_Q(q_i)$
码本 1 条件独立生成 $2^{nR1}$ 个 $X_1^n(m_1) \sim \prod P{X1\vert Q}(x{1i}\vert q_i)$
码本 2 条件独立生成 $2^{nR2}$ 个 $X_2^n(m_2) \sim \prod P{X2\vert Q}(x{2i}\vert q_i)$
编码 编码器 $j$ 发送 $X_j^n(m_j)$

3.1 将干扰视为噪声(IAN — Interference as Noise)

译码: 译码器 $j$ 找唯一 $\hat{m}j$ 使 $(q^n, X_j^n(\hat{m}_j), Y_j^n) \in T\epsilon^{(n)}$(忽略另一个用户的码字)。

IAN 内界:

对某个 $p(q)p(x_1|q)p(x_2|q)$ 成立。

紧条件:

  • 无干扰信道: IAN 退化为两个独立点对点信道容量
  • 模二和 IC(对称 $p{Y_1|X_1,X_2} = p{Y_2|X_1,X_2}$): IAN 是紧的
  • 包含 TDMA 作为特殊情况

3.2 同时译码(SD — Simultaneous Decoding)

译码: 译码器 $j$ 找唯一 $(\hat{m}1, \hat{m}_2)$ 使 $(q^n, X_1^n(\hat{m}_1), X_2^n(\hat{m}_2), Y_j^n) \in T\epsilon^{(n)}$。

SD 内界:

每个译码器都试图同时译出两个消息——利用对干扰信号的结构知识来消除干扰。

3.3 同时非唯一译码(SND — Simultaneous Nonunique Decoding)

与 SD 的区别:译码器不要求唯一地确定干扰用户的消息——只要求存在某个 $m_2$(对译码器 1 而言)使联合典型条件成立。

译码器 1: 找唯一 $\hat{m}1$ 使 $(q^n, X_1^n(\hat{m}_1), X_2^n(m_2), Y_1^n) \in T\epsilon^{(n)}$ 对某个 $m_2$ 成立。

SND 内界:

SND 错误事件分析(以译码器 1 为例):

事件 定义 概率 → 0 的条件
$E_1$ 正确码字不典型 LLN
$E_{21}$ $m_1 \neq 1, m_2 = 1$ 但联合典型 $R_1 < I(X_1; Y_1 \vert X_2, Q)$(Packing Lemma)
$E_{22}$ $m_1 \neq 1, m_2 \neq 1$ 但联合典型 $R_1+R_2 < I(X_1, X_2; Y_1 \vert Q)$(Packing Lemma)

SD 与 SND 的差异: SD 还额外要求 $R_2 < I(X_2; Y_1|X_1, Q)$,因为译码器 1 必须唯一确定 $m_2$。SND 回避了这个约束 → SND 区域恒包含 SD 区域

4. 强干扰与极强干扰

4.1 定义

条件 定义 物理含义
极强干扰(Very Strong) $I(X_1; Y_1 \vert X_2) \leq I(X_1; Y_2)$ 且 $I(X_2; Y_2 \vert X_1) \leq I(X_2; Y_1)$(对所有 $p(x_1)p(x_2)$) 干扰链路期望链路还好——译码干扰比译码自己消息容易
强干扰(Strong) $I(X_1; Y_1 \vert X_2) \leq I(X_1; Y_2 \vert X_2)$ 且 $I(X_2; Y_2 \vert X_1) \leq I(X_2; Y_1 \vert X_1)$ 联合条件互信息:已知自己输入时,干扰链路比期望链路提供更多信息

极强 ⇒ 强,但逆一般不成立。例如:$X_1, X_2 \in {0,1}$, $Y_1 = Y_2 = X_1 + X_2 \in {0, 1, 2}$——是强干扰但不是极强干扰。

📌 强干扰条件与 BC 中 More Capable 的概念类似:$I(X_1; Y_1|X_2) \leq I(X_1; Y_2|X_2)$ 意味着在已知 $X_2$ 时,$Y_2$ 比 $Y_1$ 包含更多关于 $X_1$ 的信息。

4.2 强干扰的容量区域(Costa-El Gamal 1987)

定理: 强干扰 IC 的容量区域是所有满足以下条件的 $(R_1, R_2)$ 的集合:

对某个 $p(q)p(x_1|q)p(x_2|q)$,$\vert Q\vert \leq 4$。

  • 可达性: SD 内界在强干扰条件下简化为上述区域(因为 $I(X_1;Y_1|X_2,Q) \leq I(X_1;Y_2|X_2,Q)$ 等自动满足)。
  • 逆定理: 利用强干扰条件 $I(X_1^n; Y_1^n|X_2^n) \leq I(X_1^n; Y_2^n|X_2^n)$(对任意 $p(x_1^n)p(x_2^n)$ 和所有 $n$ 成立)。

4.3 极强干扰的容量区域

定理: 极强干扰 IC 的容量区域 = 无干扰时的容量区域:

其中 $\vert Q\vert \leq 2$。

  • 第三个不等式消失——和速率不受限制。
  • 可达方法: SC 译码(先译干扰、消除后再译自己消息)即可达到容量。干扰实质上不损害通信。

5. 高斯干扰信道

5.1 模型

写成向量形式:$\mathbf{Y} = \mathbf{G}\mathbf{X} + \mathbf{Z}$。

参数 定义
$S1 = g{11}^2 P$,$S2 = g{22}^2 P$ 期望信号的 SNR
$I1 = g{12}^2 P$,$I2 = g{21}^2 P$ 干扰信号的 INR

5.2 点对点策略在高斯 IC 中的可达速率

(1) 功率控制的时分(TD with Power Control)

对某个 $\alpha \in [0, 1]$。其中 $C(x) = \frac{1}{2}\log(1+x)$,$P{Q=1}=\alpha$。

在独占时隙中,功率可提升到 $P/\alpha$ 以补偿时间损失。

(2) 将干扰视为高斯噪声(IAN-Gaussian)

最优条件: 在弱干扰下和速率最优(见 NIT §6.4.3)。

(3) SND-Gaussian

5.3 强干扰与极强干扰的 SNR 条件(Sato 1981)

条件 SNR/INR 判据 容量
强干扰 $I_2 \geq S_1$ 且 $I_1 \geq S_2$ SND 区域
极强干扰 $S_2 \leq I_1/(1+S_1)$ 且 $S_1 \leq I_2/(1+S_2)$ $R_1 < C(S_1), R_2 < C(S_2)$(无干扰容量)

极强干扰下,干扰完全不损害通信——每个用户可以达到和无干扰时相同的速率。

5.4 策略对比图

1
2
3
强干扰:               弱干扰:              中间区域:
SND最优 IAN最优 H-K最优
(将干扰视为噪声) (速率分裂)

6. Han-Kobayashi 编码方案

点对点策略在两种极端情形下最优——强干扰(译码干扰)和弱干扰(将干扰视为噪声)。但对于中间情形,需要更精细的策略。

6.1 核心思想:速率分裂(Rate Splitting)

Han-Kobayashi (1981) 提出了 IC 研究中最重要的编码方案:

🔑 关键创新: 将每个用户的消息分裂为两部分:

  • 公共消息 $M_{j0}$:两个译码器需要译码(在强干扰下被对端译码)
  • 私密消息 $M_{jj}$:只有自己的译码器需要译码(被对端视为噪声)
消息 译码器 1 译码器 2
$M_{10}$(用户 1 公共) ✅ 译码 ✅ 译码(消除干扰)
$M_{11}$(用户 1 私密) ✅ 译码 ❌ 视为噪声
$M_{20}$(用户 2 公共) ✅ 译码(消除干扰) ✅ 译码
$M_{22}$(用户 2 私密) ❌ 视为噪声 ✅ 译码

叠加编码结构: 公共消息 $U_j$ 作为”云中心”,私密消息 $X_j$ 叠加在其上。

6.2 Han-Kobayashi 内界定理(1981)⭐

定理: $(R_1, R_2)$ 可达如果存在 $p(q)p(u_1, x_1|q)p(u_2, x_2|q)$ 满足以下七个不等式(Fourier-Motzkin 消元结果):

其中 $|\mathcal{U}_1| \leq |\mathcal{X}_1|+4$,$|\mathcal{U}_2| \leq |\mathcal{X}_2|+4$,$|Q| \leq 7$。

特例退化:

  • 设 $U_j = \emptyset$(无私密消息)→ 退化为 IAN 内界
  • 设 $U_j = X_j$(无公共消息)→ 退化为 SND 内界

6.3 可达性证明概要

错误分析表(译码器 1 视角,假设发送 $((1,1), (1,1))$):

情形 $m_{10}$ $m_{20}$ $m_{11}$ 联合分布 错误条件(Packing Lemma)
1 1 1 1 $p(u_1,x_1)p(u_2)p(y_1\vert x_1,u_2)$ 正确(参考)
2 1 * 1 $p(u_1,x_1)p(u_2)p(y_1\vert u_1,u_2)$ $R_{20} < I(U_2; Y_1\vert U_1, X_1, Q)$
3 * 1 * $p(u_1,x_1)p(u_2)p(y_1\vert u_2)$ $R{10}+R{11} < I(X_1; Y_1\vert U_2, Q)$
4 * 1 1 $p(u_1,x_1)p(u_2)p(y_1\vert u_2)$ $R{10}+R{11} < I(X_1; Y_1\vert U_2, Q)$
5 1 * * $p(u_1,x_1)p(u_2)p(y_1\vert u_1)$ $R{20}+R{22} < I(X_2; Y_1\vert U_1, Q)$
6 * * 1 $p(u_1,x_1)p(u_2)p(y_1)$ $R{10}+R{11}+R_{20} < I(X_1,U_2;Y_1\vert Q)$
7 * * * $p(u_1,x_1)p(u_2)p(y_1)$ $R{10}+R{11}+R{20}+R{22} < I(X_1,U_2;Y_1\vert Q)$
8 1 * 1 $p(u_1,x_1)p(u_2)p(y_1\vert x_1)$ 不造成错误

情形 3,4 有相同 pmf;情形 6,7 有相同 pmf。最终通过 Fourier-Motzkin 消元(消去 $R{10}, R{11}, R{20}, R{22}$)得到 H-K 区域的 7 个不等式。

7. 注入式确定性/半确定 IC

7.1 注入式确定性 IC(El Gamal-Costa 1982)

定义: 对每个 $x_1$,$y_1(x_1, t_2)$ 是 $t_2$ 的一一映射;对每个 $x_2$,$y_2(x_2, t_1)$ 是 $t_1$ 的一一映射。等价于:$H(Y_1|X_1) = H(T_2)$ 且 $H(Y_2|X_2) = H(T_1)$(对所有 $p(x_1)p(x_2)$)。

这种结构中,已知自己的输入后,可以从输出中完美恢复干扰信号——这正是”注入式确定性”的含义。

7.2 容量区域

注入式确定性 IC 的容量区域已知(El Gamal-Costa 1982)。它是目前已知容量的最一般 IC 类别之一。

7.3 注入式半确定性 IC

放松确定性假设:$T_j$ 变为随机函数 $p(t_j|x_j)$。高斯 IC 是注入式半确定 IC 的特例(见下节)。

8. 高斯 IC 的半比特定理

8.1 背景

H-K 内界非常复杂(7 个不等式)。半比特定理告诉我们:对于高斯 IC,H-K 内界与容量区域的差距不超过 1/2 bit——这个常数差距在工程上是十分出色的。

8.2 定理(Etkin-Tse-Wang 2008)

定理(半比特定理): 若 $(R_1, R_2)$ 属于高斯 IC 的外界 $\mathcal{R}_o$,则

即:H-K 内界距离容量区域至多 1/2 bit/维

8.3 证明思路(Telatar-Tse 2007 引理)

将高斯 IC 表示为注入式半确定性 IC:

其中 $Z_j, Z_j’ \sim \mathcal{N}(0, 1)$ 独立。

引理(Telatar-Tse 2007): 若 $(R_1, R_2) \in \mathcal{R}_o(Q, X_1, X_2)$(外界),则

关键一步: 在高斯情形下,

其中 $Uj = g{j,3-j}X_j + Z_j’$($Z_j’$ 为独立高斯噪声),$T_j - U_j = Z_j - Z_j’$ 的方差至多为 2。

因此 $I(X_j; T_j | U_j, Q) \leq 1/2$ bit。

9. 多于两对用户的干扰信道

⚠️ $K > 2$ 对用户的 IC 理解要少得多。

方向 关键工作
H-K 的直接扩展 对 $K>2$ 可改进(不必译码每个单独干扰用户,而译码组合干扰)— Bresler-Parekh-Tse (2010), Bandemer-El Gamal (2011)
干扰对齐 设计码字使组合干扰在对端接收机处对齐到一个低维子空间 — Cadambe-Jafar (2008)
强干扰的扩展 目前尚不知道如何将强干扰概念自然推广到 $K>2$

10. 考试重点速查表

10.1 核心公式

名称 公式
IAN 内界 $R_j < I(X_j; Y_j \vert Q)$
SD 内界 $R_j < \min{I(X_j;Y_j\vert X_k,Q), I(X_j;Y_k\vert X_k,Q)}$,$R_1+R_2 < \min{I(X_1,X_2;Y_1\vert Q), I(X_1,X_2;Y_2\vert Q)}$
SND 内界 $R_j < I(X_j; Y_j \vert X_k, Q)$,$R_1+R_2 < \min{I(X_1,X_2;Y_1\vert Q), I(X_1,X_2;Y_2\vert Q)}$
强干扰容量 SND 区域($\vert Q\vert \leq 4$)
极强干扰容量 $R_j < I(X_j; Y_j \vert X_k, Q)$($\vert Q\vert \leq 2$),无和速率约束
H-K 内界 7 个不等式(速率分裂 + 叠加编码 + Fourier-Motzkin)
高斯 IAN $R_j < C(S_j/(1+I_j))$
高斯 SND $R_j < C(S_j),\; R_1+R_2 < \min{C(S_1+I_1), C(S_2+I_2)}$
半比特定理 $(R1, R_2) \in \mathcal{R}_o \implies (R_1-1/2, R_2-1/2) \in \mathcal{R}{\text{H-K}}$

10.2 策略对比

策略 对待干扰的方式 适用场景 复杂度
IAN 视为噪声 弱干扰 最低
SD 完全译码 强干扰
SND 非唯一译码 强干扰
H-K 速率分裂:部分译码+部分视为噪声 任意 最高
TDMA 时间正交(无干扰) 任意(但次优) 最低

10.3 干扰强度的 SNR 判据(高斯 IC)

条件 SNR/INR 条件 最优策略
弱干扰 SNR/INR 综合判断 IAN(将干扰视为噪声)
强干扰 $I_2 \geq S_1$ 且 $I_1 \geq S_2$ SND(译码干扰)
极强干扰 $S_2 \leq I_1/(1+S_1)$ 且 $S_1 \leq I_2/(1+S_2)$ SC 译码(先消干扰再译自己)
中间区域 其他 H-K 速率分裂

10.4 H-K 速率分裂速查

速率分量 物理含义 译码器 1 译码器 2
$R_{10}$(用户 1 公共) 两个译码器都译
$R_{11}$(用户 1 私密) 仅译码器 1 译 ❌(视为噪声)
$R_{20}$(用户 2 公共) 两个译码器都译
$R_{22}$(用户 2 私密) 仅译码器 2 译 ❌(视为噪声)
$R1 = R{10}+R_{11}$ 用户 1 总速率
$R2 = R{20}+R_{22}$ 用户 2 总速率

复习建议:

  1. 三种点对点策略(§3)构成 IC 的基线——IAN(弱干扰)、SD(译码干扰)、SND(非唯一译码)。理解三种策略的译码规则差异和 Packing Lemma 在错误分析中的应用。
  2. 强干扰 vs 极强干扰(§4)是考试中常考的概念辨析——极强干扰下干扰可被完全消除(容量 = 无干扰容量),强干扰下和速率仍受限制(需 SND 区域)。对高斯 IC 要记住 SNR/INR 数值判据。
  3. Han-Kobayashi(§6)是 IC 理论的核心——速率分裂的思想(公共 + 私密)是理解所有现代干扰管理方案的基础。掌握错误分析表中 8 种情形的联合分布推导。
  4. 半比特定理(§8)是本章的高光结论——证明 $I(X_j; T_j | U_j, Q) \leq 1/2$ 需要用到高斯分布的性质和 MMSE 估计。理解 $T_j - U_j$ 方差的界是关键。
  5. H-K 区域的 7 个不等式不需要死记,但需理解其来源——Fourier-Motzkin 消去 4 个中间速率变量 $(R{10}, R{11}, R{20}, R{22})$ 的结果。