继电信道：割集上界与退化容量证明的现代化重构

要对经典证明进行“抽依赖、再压缩”，最好的切入点莫过于 El Gamal 与 Kim 第 16 章中的核心结果：一般离散无记忆继电信道的割集上界与物理退化离散无记忆继电信道的容量定理。这两个结果源自 Cover–El Gamal 1979 年的论文，虽然历史地位极高，但原始证明带有浓厚的时代包袱，存在巨大的简化空间。

为什么要重构？

1979 年原论文在可达性部分使用了“随机划分 + 歧义集求交”的策略。这在当时是非常漂亮的构造，但以今天的眼光看，它并非最短路径。

如果我们只追求得到同一个译码转发率，完全可以用**“规则编码 + 逆向译码”**来降维打击。这种方式能彻底删去随机划分、分箱分析以及那段冗长的 Slepian–Wolf 风格解析。与此同时，逆定理也可以被高度模块化为：两次 Fano 不等式 + 因果马尔可夫链论证 + 单字母化凹性引理。

重构的核心逻辑在于：退化性并非可达性的前提。可达性构造对一般继电信道本就成立，退化假设仅仅是为了在逆定理最后一步收紧上界。

定理筛选：哪里还有压缩空间？

在《Network Information Theory》的版图中，我筛选了以下几个最值得模块化重构的对象。标准不在于结论是否出名，而在于其证明链条是否能进一步抽象化。

候选定理教材位置核心陈述简化潜力
物理退化继电信道容量§16.4, p.386经典的 $C = \max \min {I(X_1;Y_2X_2), I(X_1,X_2;Y_3)}$
一般继电信道割集上界§16.2, p.384确定容量的外界区域高。因果性处理可模块化，无需与具体编码耦合。
Gel’fand–Pinsker 定理§7.6, p.178非因果状态已知编码端的容量高。逆定理中的辅助变量选择与 Csiszár 恒等式有极佳的抽象空间。

逻辑链条重组

我们将整个证明压缩为以下逻辑路径：

  1. 两刀逆定理：
    • 第一刀切在接收端，利用 Fano 不等式锁定 $I(X_1, X_2; Y_3)$。
    • 第二刀切在“中继增强”系统，锁定 $I(X_1; Y_2, Y_3 | X_2)$。
    • 这里仅依赖 Fano、因果性和无记忆性，无需退化假设。
  2. 逆向译码可达性：
    • 采用块马尔可夫叠加编码。
    • 中继正向译码，目的端逆向译码。
    • 逆向译码的神奇之处在于：一旦已知下一块消息，当前块的判决就变成了纯粹的单用户判决，直接跳过了分箱歧义集分析。
  3. 退化特化：
    • 加入物理退化马尔可夫链 $X_1 \to (X_2, Y_2) \to Y_3$。
    • 此时第二刀的互信息项自动塌缩，上下界闭合。

下一步：迈向形式化

目前的证明草稿在数学结构上已实现闭合。接下来的收尾工作仅涉及典型集误差项的 $\delta(\varepsilon)$ 细账，以及将三节点模型推广到一般时间展开有向无环图（DAG）时的符号整理。

对于 Lean 等形式化证明工程来说，最优雅的路径是将此拆解为三个独立引理：两刀逆定理引理、逆向译码可达性引理、以及正交网络下的跨割分解。这才是这组经典结果最纯粹的形态。