1. 项目概述：通信系统中的纠错编码实战
在数字通信领域，信号传输过程中难免会受到噪声干扰，导致接收端出现误码。卷积码作为一种经典的前向纠错编码技术，配合Viterbi译码算法，构成了现代通信系统的核心纠错方案。这个项目将带您从数学原理出发，最终用C语言实现完整的编解码系统。
我曾在某卫星通信项目中负责信道编码模块开发，当时采用的就是(2,1,6)卷积码。实测表明，在Eb/N0为3dB的恶劣信道条件下，采用Viterbi译码能使误码率从10^-2降至10^-5以下。这种编码方案特别适合对实时性要求高但允许一定时延的通信场景，比如卫星通信、深空通信和移动通信系统。
2. 卷积码核心原理剖析
2.1 卷积码的数学表示
卷积码通常用(n,k,m)三个参数描述，其中：
- k：输入比特数
- n：输出比特数
- m：约束长度（寄存器级数）
编码器由移位寄存器和模2加法器组成。以(2,1,3)卷积码为例，其生成多项式可以表示为：
code复制g1 = [1 1 1] // 八进制表示7
g2 = [1 0 1] // 八进制表示5
这意味着每个输入比特会与当前及前两个比特进行特定组合，输出两个编码比特。
注意：生成多项式的选择直接影响编码性能。常用的优秀多项式组合是通过计算机搜索得到的，如NASA标准(2,1,6)码使用[117,155]八进制。
2.2 状态图与网格图表示
卷积码的编码过程可以用状态图完美描述。对于(m=3)的编码器，共有2^(m-1)=4种状态。状态转移取决于输入比特，每条转移路径对应特定的输出。
网格图则是状态图的时间展开，是理解Viterbi算法的关键。在网格图中：
- 每个时间点有2^(m-1)个状态节点
- 每个节点有2^k条进入路径和2^k条离开路径
- 路径上的数字表示对应的输出比特
3. Viterbi译码算法详解
3.1 算法核心思想
Viterbi算法实质上是动态规划在网格图上的应用，其核心步骤包括：
- 分支度量计算：计算接收序列与每条可能转移路径的汉明距离
- 路径度量累积：对每个状态，保留累积度量最小的路径（幸存路径）
- 回溯解码：从最终时刻开始，沿幸存路径回溯得到最可能发送序列
3.2 关键参数选择
在