信道编码

信道编码 (Channel Coding)

信道编码（Channel Coding），又称纠错编码或差错控制编码，是信息论与数字通信领域的核心技术。其基本思想是在发送端按照特定数学规则向原始信息中嵌入冗余比特（监督元），接收端则利用该冗余结构对信道噪声引发的传输错误进行检测乃至纠正，从而在有噪声的不可靠物理信道上实现近乎无差错的可靠传输。信道编码与信源编码构成信息论编码学的两大支柱，前者为可靠性而引入冗余，后者为有效性而压缩冗余。

理论基础：香农信道编码定理

信道编码的理论根基是克劳德·香农（Claude Shannon）1948年在《通信的数学理论》中提出的信道编码定理。该定理指出：对于任意离散无记忆信道，存在一个由信道特性决定的信道容量 $C$；只要信息传输速率 $R < C$，就必然存在一种编码方案，使得译码错误概率可以任意小。反之，若 $R > C$，可靠通信在数学上是不可能的。香农的证明是非构造性的——他证明了"好码"的存在性，却未给出具体构造方法，这一"存在性证明"既指明了理论极限，也留下了巨大的工程挑战。此后半个多世纪，寻找逼近香农限且可工程实现的编码方案，成为编码理论发展的核心驱动力。

主要编码体制

分组码 (Block Codes)

分组码将信息序列分割为固定长度的分组，每组 $k$ 个信息比特经编码映射为 $n$ 个码元（$n > k$），记为 $(n, k)$ 码。码率 $R = k/n$ 衡量编码效率。

最早的实用纠错码是理查德·汉明（Richard Hamming）1950年提出的汉明码，可纠正单个比特错误，最小汉明距离 $d_{\min} = 3$。此后发展的BCH码和Reed-Solomon码（RS码）属于循环码，具有更强的纠错能力。RS码以符号为单位进行纠错，特别适合处理突发错误，至今仍是光盘（CD/DVD）、QR码、深空通信的标准配置。RS码与卷积码级联构成的级联码（Concatenated Codes），在很长时期内是逼近香农限的主流方案。

卷积码 (Convolutional Codes)

与分组码独立处理各信息块不同，卷积码的输出不仅取决于当前输入的比特，还与之前若干时刻的输入比特相关，编码器本质上是有限状态机。卷积码由埃利亚斯（Peter Elias）于1955年提出。其译码通常采用安德鲁·维特比（Andrew Viterbi）1967年发明的维特比算法——一种最大似然序列译码的动态规划方法。卷积码在第二代和第三代移动通信（GSM、WCDMA）以及卫星通信中被广泛采用，其译码性能取决于约束长度和码率的选择。

现代逼近香农限的编码

1993年，法国学者贝鲁（Claude Berrou）等人发明了Turbo码，通过并行级联卷积码和迭代译码，在误码率 $10^{-5}$ 条件下距香农限仅0.7 dB，震动通信学界。Turbo码随即被3G/4G移动通信标准采纳，其迭代译码思想深刻影响了此后编码理论的发展。

LDPC码（低密度奇偶校验码）由加拉格尔（Robert Gallager）早在1960年提出，但因当时硬件能力不足而长期沉寂。1990年代被麦凯（David MacKay）等人重新发现后，LDPC码被证明在长码长下性能甚至优于Turbo码，且译码可高度并行化。LDPC码现已成为Wi-Fi（802.11n/ac/ax）、5G NR数据信道以及数字电视广播（DVB-S2）的核心编码方案。

2009年，土耳其学者阿勒坎（Erdal Arıkan）基于信道极化的思想提出了Polar码，这是第一种在理论上被严格证明可达对称二进制输入离散无记忆信道容量的构造性编码。Polar码被3GPP选定为5G NR控制信道的编码方案，这是中国通信企业（华为）深度参与并推动标准化的重要技术成果，也是编码理论从数学发现到全球标准快速转化的经典案例。

关键性能指标与设计权衡

信道编码的核心指标包括：码率 $R = k/n$，反映编码效率；编码增益，即在相同误码率下编码系统相比未编码系统节省的信噪比（dB）；最小汉明距离 $d_{\min}$，决定纠错能力的理论上限（可纠正 $\lfloor(d_{\min}-1)/2\rfloor$ 个错误）。编码设计面临的核心权衡是：更强的纠错能力需要更多冗余（更低的码率），从而降低有效信息传输速率。此外，译码复杂度和延迟也是工程实现中必须考虑的关键约束。

应用图景

信道编码已渗透进几乎所有数字通信与存储系统：深空通信中，NASA采用RS码+卷积码的级联方案克服极端信噪比；光纤通信中使用前向纠错（FEC）将误码率从 $10^{-3}$ 降至 $10^{-15}$ 以下；5G移动通信中，数据信道采用LDPC码，控制信道采用Polar码；存储领域，NAND闪存使用LDPC或BCH码应对单元磨损导致的比特错误；QR码和Data Matrix条码则依赖RS码抵御污损。信道编码与调制之间的联合优化——即编码调制（Coded Modulation）——是现代通信系统设计的核心范式。

前沿与展望

当前信道编码研究的前沿方向包括：面向6G的短码长高性能编码（此时香农限与有限码长性能界之间存在显著间隙）；编码与网络编码的融合以实现多跳网络的高效传输；面向量子计算的量子纠错码；以及基于机器学习的端到端编解码联合优化。从香农的天才洞见到5G标准中的LDPC与Polar码竞争，信道编码七十余年的演进堪称数学理论与工程实践相互激荡、彼此成就的典范。