通信工程 / 系统课时
卷积码
卷积码
卷积码不是把每个信息块独立编码,而是让当前输出同时依赖当前输入和若干历史输入。理解移位寄存器、状态、网格图和约束长度后,你就能读懂一个典型卷积编码器,并跟踪比特流如何被编码。
学习目标
- 理解卷积编码器的移位寄存器与生成序列如何产生输出
- 能根据当前状态和输入判断下一状态及输出比特
- 区分状态图与网格图,并理解码率和约束长度的含义
编码器为什么有记忆
考虑一个最常见的二进制 卷积编码器:每输入 1 位,输出 2 位,因此码率为 。编码器包含 2 个记忆单元,记为 、,当前输入为 ,两路输出定义为:
每处理一个输入位,寄存器都向后移动,下一状态变成 。因此即使当前输入相同,只要历史状态不同,输出也可能不同,这就是卷积码“有记忆”的本质。

也可以用生成多项式描述这两个输出支路:,。其中 表示一个单位延时;多项式中系数为 1 的位置,就是该输出支路需要参与异或的抽头。
用状态描述编码器
两个记忆单元共有 种状态:00、01、10、11。给定当前状态和输入位后,输出与下一状态都唯一确定。按照上面的编码器定义,可以得到:
| 当前状态 | 输入 | 输出 | 下一状态 |
|---|---|---|---|
00 |
0 |
00 |
00 |
00 |
1 |
11 |
10 |
01 |
0 |
11 |
00 |
01 |
1 |
00 |
10 |
10 |
0 |
10 |
01 |
10 |
1 |
01 |
11 |
11 |
0 |
01 |
01 |
11 |
1 |
10 |
11 |
假设编码器从 00 开始,输入序列为 101。第一位 1 产生 11 并进入 10;第二位 0 产生 10 并进入 01;第三位 1 产生 00 并进入 10。所以三位信息被编码成 11 10 00,最终状态为 10。
状态图与网格图
状态图把四个状态画成节点,并用输入/输出标记状态之间的转移。它适合回答“从某个状态输入 0 或 1 会去哪里”,但没有显式展开时间,所以同一条边可以被无限次重复使用。
网格图则把状态图沿时间轴逐级展开。每一列代表一个时刻,每条分支代表一次可能的输入与输出,因此一段编码序列对应网格中的一条路径。Viterbi 译码正是利用这种结构,在多条候选路径之间累计度量并保留更可能的路径。

这两个图描述的是同一个有限状态机,只是观察角度不同:状态图强调转移规则,网格图强调一段时间内的路径选择。因此分析编码器结构时常看状态图,分析序列译码时更常看网格图。
码率和约束长度
码率定义为每次输入的信息位数与输出编码位数之比,即 。本例每次输入 1 位、输出 2 位,所以 ;冗余越多,占用带宽越大,但通常能为译码提供更多抗噪声信息。
对单输入卷积码,若有 个记忆单元,约束长度常写为 。本例 ,所以 ,表示当前输出会受到当前输入以及前两次输入的共同影响。状态数则为 。
实际帧式传输还需要处理编码器的起止状态。常见做法是在信息末尾加入若干尾比特,把状态驱回已知状态;这样译码边界更明确,但尾比特也会降低短帧的有效码率。理解“输入、状态、输出、下一状态”这一组关系,是继续学习卷积码译码和软判决的基础。