【空间通信系统原理与技术】14 线性分组码与卷积码的工程实现及性能评估

关注

原创最新推荐文章于 2026-09-16 15:48:42 发布 374 阅读 AI 写同款· GEO 优化 ›

用Matlab手把手仿真(3,1,2)卷积码的维特比译码（附完整代码与避坑指南）本文详细介绍了如何使用Matlab实现(3,1,2)卷积码的维特比译码，包括网格图构建、分支度量计算、ACS核心循环和路径回溯等关键步骤。通过完整的代码示例和避坑指南，帮助读者快速掌握维特比译码技术，并解决工程实践中常见的状态索引错误、路径存储溢出等问题。阅读详情

线性分组码与卷积码的工程实现及性能评估

1. 总体架构与核心概念

1.1 信道编码在通信系统中的定位

数字通信系统的功能模块按信号流向可分为信源编码、信道编码、调制、信道传输、解调、信道译码与信源译码七个环节。信道编码器位于信源编码器之后、调制器之前；对应的信道译码器位于解调器之后、信源译码器之前。该位置选择基于以下工程考量：信源编码已完成数据压缩，消除冗余；信道编码在此基础上引入受控冗余，使调制后的符号序列具备抗噪声能力；调制器将编码比特映射为适合信道传输的波形。

若系统带宽充裕且为点对点简单链路，可省略信道编码以降低成本。但在卫星链路、深空通信等功率受限或干扰复杂场景中，信道编码是实现可靠传输的必要手段。

1.2 编码方法分类图谱

信道编码按结构特征可分为分组码与卷积码两大体系。分组码将数据划分为独立块处理，块间无记忆关联；卷积码则基于移位寄存器对连续比特流编码，输出依赖当前输入与历史状态。

1.3 核心参数对比表

编码类型	结构特征	码率范围	纠错能力	译码算法	卫星典型应用
汉明码	线性分组，d_min=3	4/7	单比特纠错	查表/伴随式	早期存储器校验
Golay码	完美码，d_min=7	1/2, 1/3	3比特纠错	查表译码	卫星数字电视广播
BCH码	循环子类，代数构造	可变	t比特纠错	Berlekamp-Massey	卫星遥控指令
RS码	符号域非二进制	可变	符号级纠错	频域/时域译码	CD/DVD、DVB-S
卷积码	移位寄存器连续编码	1/2~7/8	与约束长度K相关	Viterbi算法	早期卫星电视、深空
Turbo码	并行级联+交织	1/2, 1/3	近香农极限	MAP/Log-MAP迭代	深空网络、3G/4G
LDPC码	稀疏校验矩阵	可变	近香农极限	置信传播BP	DVB-S2、5G卫星

2. 线性分组码原理与构造

2.1 基本定义与参数体系

分组码将输入信息序列划分为长度为 k 的段，每段通过线性映射生成长度为 n 的码字。码率 R = k/n 表征信息承载效率，校验位数量 r = n - k 决定冗余度。对于二进制线性分组码，有效码字总数为 2^k，占 n 维向量空间 2ⁿ 中的一份子集。

编码器具有无记忆特性：当前码字的生成仅依赖对应信息块，与历史输入无关。该特性简化译码实现，但限制了性能上限–无法利用块间相关性获得额外编码增益。

传输速率关系如下：设原始信息速率为 R_b（bit/s），编码后信道传输速率为 R_c，则 R_c = R_b * n/k。冗余比特的唯一功能为检错或纠错，其数量与纠错能力直接相关。

2.2 汉明码：单纠错完美码

汉明码由贝尔实验室于1940年代提出，是工程上最早实现单比特纠错的线性分组码。以 (7,4) 汉明码为例，每 4 位信息生成 7 位码字，码率 R = 4/7 约等于 0.57。

码空间分析：有效码字共 2⁴ = 16 个，而 7 位向量空间共 2⁷ = 128 个向量。汉明码通过校验矩阵 H 的构造，使任意两个有效码字的最小汉明距离 d_min = 3。根据距离与纠错能力的关系 t = floor((d_min - 1)/2)，该码可纠正所有单比特错误模式。

完美码（Perfect Code）的判定条件为：以每个码字为中心、半径 t 的汉明球恰好填满整个向量空间，球间无重叠且无空隙。汉明码满足该条件，意味着所有单比特错误模式均可被唯一纠正，不存在不可纠的单比特错误图样。

2.3 Golay码与循环码

Golay码是一类重要的完美码，在卫星数字电视广播中得到广泛应用。其最小距离 d_min = 7 或 8，可纠正 3 比特错误。循环码是线性分组码的子类，具有代数结构优势：任意码字的循环移位仍为有效码字。该性质使编码与译码可通过线性反馈移位寄存器（LFSR）高效实现。

以 (23,12) Golay码为例，码率 R = 12/23 约等于 0.52，最小距离 d_min = 7，可纠正 t = 3 比特错误。在数字广播卫星电视中，Golay码用于保护传输流分组，确保高误码率信道下的业务连续性。

循环码的编码器结构由生成多项式 g(x) 决定。信息多项式 m(x) 乘以 x^n-k 后模 g(x) 取余，得到校验多项式 p(x)，最终码字为 c(x) = x^n-km(x) + p(x)。该过程可通过 r = n - k 级移位寄存器与模二加器组成的电路完成。

2.4 BCH码与RS码

BCH码是循环码的重要子类，通过有限域代数构造实现多比特纠错。BCH (n,k) 码的设计参数包括码长 n、信息位 k 与可纠正错误数 t。卫星遥控链路常用缩短BCH码，如 (63,56) 码纠正单比特错误，(127,113) 码纠正双比特错误。

RS码在符号域（q 进制，通常 q = 2^m）上工作，天然适合纠正突发错误。RS (255,223) 码可纠正 16 个符号错误，等效纠正 128 比特突发错误（当 m=8 时），在卫星链路中常与卷积码级联使用。

3. 卷积码原理与Viterbi译码

3.1 编码结构与状态机描述

卷积码摒弃分组码的块处理模式，采用连续比特流编码。核心部件为 K 级移位寄存器（约束长度或记忆深度），输入比特流依次移入寄存器，各级状态通过模二加器生成输出。码率定义为 R = k/n，其中 k 为并行输入位数，n 为并行输出位数。

以 R = 1/2、K = 3 的卷积码为例：每输入 1 比特，输出 2 比特；移位寄存器长度为 3，当前输出取决于当前输入与前 2 位历史输入。生成多项式决定抽头连接，上支路输出 g₁ = [1,1,1]（三级全连接），下支路输出 g₂ = [1,0,1]（首末级连接）。

状态机表示：寄存器状态共 2^K-1 = 4 种，每种状态对应输入 0 或 1 产生状态转移与输出比特。该有限状态机完全刻画编码器的动态行为，构成Viterbi译码的网格图（Trellis）基础。

3.2 约束长度与编码增益

约束长度 K 是卷积码的核心设计参数，直接决定编码增益与译码复杂度。K 增大意味着编码器记忆加深，输出与更长历史相关，码的汉明距离特性改善，但Viterbi译码的状态数按 2^K-1 指数增长。

工程实践表明，在误码率 P_b = 10^-5 处：

K = 3 的 R = 1/2 码提供约 3.5 dB 编码增益
K = 5 的同码率码提供约 5.0 dB 增益
K = 7 的码提供约 5.5 dB 增益
K = 8 的码提供约 6.0 dB 增益

增益增量随 K 增大而递减，呈现边际效应。卫星链路常选用 K = 7 作为复杂度与性能的平衡点，NASA与CCSDS早期标准即采用此配置。

3.3 Viterbi算法：最大似然序列译码

Viterbi算法是实现卷积码最大似然译码（MLSD）的动态规划算法。其核心思想为：在网格图的每个时刻，仅保留到达各状态的最优路径（幸存路径），舍弃其余路径，从而将指数级搜索转化为线性复杂度。

算法步骤如下：

初始化：设置时刻 t=0 的初始状态度量（通常为全零状态度量 0，其余状态无穷大）。
分支度量计算：对每个时刻 t，计算接收序列与各分支输出间的汉明距离（硬判决）或欧氏距离（软判决）。
路径度量更新：对每个状态，累加进入该状态的两条路径度量，保留较小者作为新的幸存路径度量。
回溯译码：达到判决深度后，从最小度量状态回溯幸存路径，输出对应输入比特序列。

软判决Viterbi译码利用解调器输出的多比特量化信息（通常为3比特，8电平），较硬判决（1比特，2电平）可获得约 2 至 3 dB 额外增益。该增益来源于对信道可靠性的充分利用，是卫星链路的标准配置。

3.4 卷积码的性能特征

卷积码在低信噪比区域性能优于分组码，但存在以下局限：

突发错误敏感：卷积码设计针对随机错误，对突发错误的纠正能力有限。交织器（Interleaver）可通过置换比特顺序将突发错误分散为随机错误，与卷积码联合使用。
误码传播：译码错误可能导致后续比特连续出错，需通过咬尾（Tail-biting）或截尾（Truncation）技术抑制。
实现复杂度：Viterbi译码器需存储 2^K-1 条幸存路径，高速率场景下功耗较大。

4. 编码性能评估与编码增益计算

4.1 码的分类与性能度量

线性码的判定标准为：全零码字必为有效码字，且任意两个码字的模二和仍为有效码字。系统码的特征是信息位以原样出现在码字的前 k 位或特定位置，便于信息提取。非系统码的信息位与校验位混合，需完整译码后恢复信息。

完美码的性能可精确解析计算：已知所有错误模式均可纠正至半径 t，误码率公式为封闭形式。非完美码存在部分 t 重错误不可纠，需采用联合界（Union Bound）或计算机仿真评估性能。

最小汉明距离 d_min 是编码性能的核心指标：

检错能力：可检测 d_min - 1 个比特错误
纠错能力：可纠正 t = floor((d_min - 1)/2) 个比特错误
纠删能力：结合检错与纠错，可纠正 t 个错误同时检测 e 个错误（满足 2t + e 小于等于 d_min - 1）

4.2 编码增益的定义与计算

编码增益 G_c 定义为：在相同误码率与信息速率条件下，未编码系统与编码系统所需 E_b/N₀ 的差值：

$Gc=(EbN0)uncoded−(EbN0)coded(dB)G_c = \left(\frac{E_b}{N_0}\right)_{\text{uncoded}} - \left(\frac{E_b}{N_0}\right)_{\text{coded}} \quad \text{(dB)}$

需注意，该定义隐含带宽扩展代价。编码导致传输速率增加 n/k 倍，等效带宽扩展 n/k 倍，噪声功率同比例增加，对载噪比 C/N 产生负面影响。净增益需扣除带宽代价。

算例一：BCH (127,113) 码

码率 R = 113/127 约等于 0.89，可纠正 t = 2 比特错误
在 P_b = 10^-6 处，编码系统需 E_b/N₀ 约等于 7.0 dB
未编码BPSK在同等误码率需 E_b/N₀ 约等于 10.6 dB
原始编码增益：10.6 - 7.0 = 3.6 dB
带宽代价：10*log₁₀(127/113) 约等于 0.5 dB
净编码增益：3.6 - 0.5 = 3.1 dB

算例二：R = 1/2、K = 7 卷积码

在 P_b = 10^-5 处，编码系统需 E_b/N₀ 约等于 4.4 dB
未编码BPSK需 E_b/N₀ 约等于 9.6 dB
原始编码增益：9.6 - 4.4 = 5.2 dB
带宽代价：10*log₁₀(2) = 3.0 dB（因 R = 1/2，速率加倍）
净编码增益：5.2 - 3.0 = 2.2 dB

上述计算揭示关键工程洞察：高码率分组码（如BCH）的净增益可能优于低码率卷积码，尽管后者原始增益更高。系统设计者需在编码增益、带宽效率与实现复杂度间综合权衡。

4.3 误码率曲线与性能可视化

编码系统的性能通常以 P_b 对 E_b/N₀ 曲线表示。曲线位置越靠近左下角，性能越优。曲线间的水平距离即为编码增益。需注意以下比较原则：

相同码率比较：不同码率的编码增益不可直接比较，需归一化至相同信息速率。
相同误码率比较：编码增益与目标误码率相关，通常取 P_b = 10^-5 或 10^-6 作为基准。
相同调制方式：未编码基准应为同调制方式的BPSK或QPSK曲线。

对于分组码，误码率可通过重量分布（Weight Distribution）精确计算。设码的重量枚举多项式为 A(x) = sum(A_i*xⁱ)，其中 A_i 为重量 i 的码字数量，则在BSC信道下的误码率上界为：

$Pb≤∑i=dmin⁡ninAiPei(1−Pe)n−iP_b \leq \sum_{i=d_{\min}}^{n} \frac{i}{n} A_i P_e^i (1-P_e)^{n-i}$

其中 P_e 为信道 crossover 概率。该公式适用于完美码与非完美码，但计算复杂度随码长指数增长。

5. 卫星链路典型应用案例

5.1 TDMA系统与BCH码

在卫星TDMA（时分多址）系统中，突发传输特性要求编码具备快速同步与短码块能力。采用BCH (127,113) 双纠错码的120 Mbit/s传输系统，码块长度 127 比特，信息位 113 比特，突发保护时间仅需 14 比特周期。该配置在 P_b = 10^-6 处提供约 3 dB 净编码增益，等效降低发射功率 50% 或缩小天线口径 29%。

5.2 深空通信与卷积码

NASA深空网络早期采用 R = 1/2、K = 7 的卷积码配合Viterbi译码，在 P_b = 10^-5 处获得约 5.5 dB 编码增益。对于更远距离的行星探测任务，采用 R = 1/6 的串行级联卷积码（SCCC），将 E_b/N₀ 需求降至 0.7 dB 以上，逼近香农极限约 2.3 dB。

5.3 数字广播与级联码

DVB-S标准采用RS (204,188) 外码与卷积内码的级联结构。RS码纠正 8 字节突发错误，卷积码（码率 1/2、2/3、3/4、5/6、7/8）纠正随机错误。级联后的误码率性能优于单一编码：在 P_b = 10^-11 处，整体编码增益达 8 至 9 dB，满足数字电视广播的准无误码（Quasi-Error-Free）要求。

6. 知识图谱与思维导图

6.1 全文知识图谱

6.2 编码选择决策流程

7. 总结

信道编码位于信源编码与调制之间，通过引入受控冗余实现差错控制。分组码与卷积码构成两大基础体系，前者块间独立、后者具有记忆性。
汉明码是单纠错的完美码典范，(7,4) 码以 d_min = 3 实现所有单比特错误的唯一纠正。Golay码、BCH码与RS码分别面向多比特纠错、代数构造与突发错误场景。
卷积码通过移位寄存器实现连续编码，约束长度 K 决定性能与复杂度权衡。Viterbi算法以动态规划实现最大似然序列译码，软判决较硬判决额外获得 2 至 3 dB 增益。
编码增益需区分原始增益与净增益。带宽扩展代价（10*log₁₀(n/k) dB）必须从原始增益中扣除，高码率分组码的净增益可能优于低码率卷积码。
卫星链路应用呈现鲜明场景特征：TDMA突发传输采用短BCH码，深空功率受限链路采用低码率卷积或Turbo码，数字广播带宽受限链路采用RS+卷积级联码。
现代编码技术已逼近香农极限，Turbo码与LDPC码通过迭代译码将差距缩小至 0.5 dB 以内，成为DVB-S2、5G卫星扩展与CCSDS下一代标准的核心技术。