<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom" xmlns:content="http://purl.org/rss/1.0/modules/content/"><channel><title>思路与探索 on My Hugo Project</title><link>https://ostensible-paradox.pages.dev/zh/categories/%E6%80%9D%E8%B7%AF%E4%B8%8E%E6%8E%A2%E7%B4%A2/</link><description>Recent content in 思路与探索 on My Hugo Project</description><generator>Hugo</generator><language>zh</language><lastBuildDate>Fri, 15 May 2026 10:00:00 +0800</lastBuildDate><atom:link href="https://ostensible-paradox.pages.dev/zh/categories/%E6%80%9D%E8%B7%AF%E4%B8%8E%E6%8E%A2%E7%B4%A2/index.xml" rel="self" type="application/rss+xml"/><item><title>继电信道割集上界与退化容量证明的重构</title><link>https://ostensible-paradox.pages.dev/zh/posts/constructing-el-gamal-kim-proof-chain-for-cutsetbound-lean/</link><pubDate>Fri, 15 May 2026 10:00:00 +0800</pubDate><guid>https://ostensible-paradox.pages.dev/zh/posts/constructing-el-gamal-kim-proof-chain-for-cutsetbound-lean/</guid><description>&lt;h1 id="继电信道割集上界与退化容量证明的现代化重构">继电信道：割集上界与退化容量证明的现代化重构&lt;/h1>
&lt;p>要对经典证明进行“抽依赖、再压缩”，最好的切入点莫过于 El Gamal 与 Kim 第 16 章中的核心结果：&lt;strong>一般离散无记忆继电信道的割集上界&lt;/strong>与&lt;strong>物理退化离散无记忆继电信道的容量定理&lt;/strong>。这两个结果源自 Cover–El Gamal 1979 年的论文，虽然历史地位极高，但原始证明带有浓厚的时代包袱，存在巨大的简化空间。&lt;/p>
&lt;h3 id="为什么要重构">为什么要重构？&lt;/h3>
&lt;p>1979 年原论文在可达性部分使用了“随机划分 + 歧义集求交”的策略。这在当时是非常漂亮的构造，但以今天的眼光看，它并非最短路径。&lt;/p>
&lt;p>如果我们只追求得到同一个译码转发率，完全可以用**“规则编码 + 逆向译码”**来降维打击。这种方式能彻底删去随机划分、分箱分析以及那段冗长的 Slepian–Wolf 风格解析。与此同时，逆定理也可以被高度模块化为：两次 Fano 不等式 + 因果马尔可夫链论证 + 单字母化凹性引理。&lt;/p>
&lt;p>重构的核心逻辑在于：退化性并非可达性的前提。可达性构造对一般继电信道本就成立，退化假设仅仅是为了在逆定理最后一步收紧上界。&lt;/p>
&lt;h3 id="定理筛选哪里还有压缩空间">定理筛选：哪里还有压缩空间？&lt;/h3>
&lt;p>在《Network Information Theory》的版图中，我筛选了以下几个最值得模块化重构的对象。标准不在于结论是否出名，而在于其证明链条是否能进一步抽象化。&lt;/p>
&lt;table>
&lt;thead>
&lt;tr>
&lt;th style="text-align: left">候选定理&lt;/th>
&lt;th style="text-align: left">教材位置&lt;/th>
&lt;th style="text-align: left">核心陈述&lt;/th>
&lt;th style="text-align: left">简化潜力&lt;/th>
&lt;/tr>
&lt;/thead>
&lt;tbody>
&lt;tr>
&lt;td style="text-align: left">&lt;strong>物理退化继电信道容量&lt;/strong>&lt;/td>
&lt;td style="text-align: left">§16.4, p.386&lt;/td>
&lt;td style="text-align: left">经典的 $C = \max \min {I(X_1;Y_2&lt;/td>
&lt;td style="text-align: left">X_2), I(X_1,X_2;Y_3)}$&lt;/td>
&lt;/tr>
&lt;tr>
&lt;td style="text-align: left">&lt;strong>一般继电信道割集上界&lt;/strong>&lt;/td>
&lt;td style="text-align: left">§16.2, p.384&lt;/td>
&lt;td style="text-align: left">确定容量的外界区域&lt;/td>
&lt;td style="text-align: left">&lt;strong>高&lt;/strong>。因果性处理可模块化，无需与具体编码耦合。&lt;/td>
&lt;/tr>
&lt;tr>
&lt;td style="text-align: left">&lt;strong>Gel&amp;rsquo;fand–Pinsker 定理&lt;/strong>&lt;/td>
&lt;td style="text-align: left">§7.6, p.178&lt;/td>
&lt;td style="text-align: left">非因果状态已知编码端的容量&lt;/td>
&lt;td style="text-align: left">&lt;strong>高&lt;/strong>。逆定理中的辅助变量选择与 Csiszár 恒等式有极佳的抽象空间。&lt;/td>
&lt;/tr>
&lt;/tbody>
&lt;/table>
&lt;h3 id="逻辑链条重组">逻辑链条重组&lt;/h3>
&lt;p>我们将整个证明压缩为以下逻辑路径：&lt;/p>
&lt;ol>
&lt;li>&lt;strong>两刀逆定理&lt;/strong>：
&lt;ul>
&lt;li>第一刀切在接收端，利用 Fano 不等式锁定 $I(X_1, X_2; Y_3)$。&lt;/li>
&lt;li>第二刀切在“中继增强”系统，锁定 $I(X_1; Y_2, Y_3 | X_2)$。&lt;/li>
&lt;li>这里仅依赖 Fano、因果性和无记忆性，无需退化假设。&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>&lt;strong>逆向译码可达性&lt;/strong>：
&lt;ul>
&lt;li>采用块马尔可夫叠加编码。&lt;/li>
&lt;li>中继正向译码，目的端逆向译码。&lt;/li>
&lt;li>逆向译码的神奇之处在于：一旦已知下一块消息，当前块的判决就变成了纯粹的单用户判决，直接跳过了分箱歧义集分析。&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>&lt;strong>退化特化&lt;/strong>：
&lt;ul>
&lt;li>加入物理退化马尔可夫链 $X_1 \to (X_2, Y_2) \to Y_3$。&lt;/li>
&lt;li>此时第二刀的互信息项自动塌缩，上下界闭合。&lt;/li>
&lt;/ul>
&lt;/li>
&lt;/ol>
&lt;h3 id="下一步迈向形式化">下一步：迈向形式化&lt;/h3>
&lt;p>目前的证明草稿在数学结构上已实现闭合。接下来的收尾工作仅涉及典型集误差项的 $\delta(\varepsilon)$ 细账，以及将三节点模型推广到一般时间展开有向无环图（DAG）时的符号整理。&lt;/p></description><content:encoded><![CDATA[<h1 id="继电信道割集上界与退化容量证明的现代化重构">继电信道：割集上界与退化容量证明的现代化重构</h1>
<p>要对经典证明进行“抽依赖、再压缩”，最好的切入点莫过于 El Gamal 与 Kim 第 16 章中的核心结果：<strong>一般离散无记忆继电信道的割集上界</strong>与<strong>物理退化离散无记忆继电信道的容量定理</strong>。这两个结果源自 Cover–El Gamal 1979 年的论文，虽然历史地位极高，但原始证明带有浓厚的时代包袱，存在巨大的简化空间。</p>
<h3 id="为什么要重构">为什么要重构？</h3>
<p>1979 年原论文在可达性部分使用了“随机划分 + 歧义集求交”的策略。这在当时是非常漂亮的构造，但以今天的眼光看，它并非最短路径。</p>
<p>如果我们只追求得到同一个译码转发率，完全可以用**“规则编码 + 逆向译码”**来降维打击。这种方式能彻底删去随机划分、分箱分析以及那段冗长的 Slepian–Wolf 风格解析。与此同时，逆定理也可以被高度模块化为：两次 Fano 不等式 + 因果马尔可夫链论证 + 单字母化凹性引理。</p>
<p>重构的核心逻辑在于：退化性并非可达性的前提。可达性构造对一般继电信道本就成立，退化假设仅仅是为了在逆定理最后一步收紧上界。</p>
<h3 id="定理筛选哪里还有压缩空间">定理筛选：哪里还有压缩空间？</h3>
<p>在《Network Information Theory》的版图中，我筛选了以下几个最值得模块化重构的对象。标准不在于结论是否出名，而在于其证明链条是否能进一步抽象化。</p>
<table>
  <thead>
      <tr>
          <th style="text-align: left">候选定理</th>
          <th style="text-align: left">教材位置</th>
          <th style="text-align: left">核心陈述</th>
          <th style="text-align: left">简化潜力</th>
      </tr>
  </thead>
  <tbody>
      <tr>
          <td style="text-align: left"><strong>物理退化继电信道容量</strong></td>
          <td style="text-align: left">§16.4, p.386</td>
          <td style="text-align: left">经典的 $C = \max \min {I(X_1;Y_2</td>
          <td style="text-align: left">X_2), I(X_1,X_2;Y_3)}$</td>
      </tr>
      <tr>
          <td style="text-align: left"><strong>一般继电信道割集上界</strong></td>
          <td style="text-align: left">§16.2, p.384</td>
          <td style="text-align: left">确定容量的外界区域</td>
          <td style="text-align: left"><strong>高</strong>。因果性处理可模块化，无需与具体编码耦合。</td>
      </tr>
      <tr>
          <td style="text-align: left"><strong>Gel&rsquo;fand–Pinsker 定理</strong></td>
          <td style="text-align: left">§7.6, p.178</td>
          <td style="text-align: left">非因果状态已知编码端的容量</td>
          <td style="text-align: left"><strong>高</strong>。逆定理中的辅助变量选择与 Csiszár 恒等式有极佳的抽象空间。</td>
      </tr>
  </tbody>
</table>
<h3 id="逻辑链条重组">逻辑链条重组</h3>
<p>我们将整个证明压缩为以下逻辑路径：</p>
<ol>
<li><strong>两刀逆定理</strong>：
<ul>
<li>第一刀切在接收端，利用 Fano 不等式锁定 $I(X_1, X_2; Y_3)$。</li>
<li>第二刀切在“中继增强”系统，锁定 $I(X_1; Y_2, Y_3 | X_2)$。</li>
<li>这里仅依赖 Fano、因果性和无记忆性，无需退化假设。</li>
</ul>
</li>
<li><strong>逆向译码可达性</strong>：
<ul>
<li>采用块马尔可夫叠加编码。</li>
<li>中继正向译码，目的端逆向译码。</li>
<li>逆向译码的神奇之处在于：一旦已知下一块消息，当前块的判决就变成了纯粹的单用户判决，直接跳过了分箱歧义集分析。</li>
</ul>
</li>
<li><strong>退化特化</strong>：
<ul>
<li>加入物理退化马尔可夫链 $X_1 \to (X_2, Y_2) \to Y_3$。</li>
<li>此时第二刀的互信息项自动塌缩，上下界闭合。</li>
</ul>
</li>
</ol>
<h3 id="下一步迈向形式化">下一步：迈向形式化</h3>
<p>目前的证明草稿在数学结构上已实现闭合。接下来的收尾工作仅涉及典型集误差项的 $\delta(\varepsilon)$ 细账，以及将三节点模型推广到一般时间展开有向无环图（DAG）时的符号整理。</p>
<p>对于 Lean 等形式化证明工程来说，最优雅的路径是将此拆解为三个独立引理：<strong>两刀逆定理引理</strong>、<strong>逆向译码可达性引理</strong>、以及<strong>正交网络下的跨割分解</strong>。这才是这组经典结果最纯粹的形态。</p>
]]></content:encoded></item></channel></rss>