通信工程 / 系统课时

卷积码

卷积码

卷积码不是把每个信息块独立编码,而是让当前输出同时依赖当前输入和若干历史输入。理解移位寄存器、状态、网格图和约束长度后,你就能读懂一个典型卷积编码器,并跟踪比特流如何被编码。

学习目标

  • 理解卷积编码器的移位寄存器与生成序列如何产生输出
  • 能根据当前状态和输入判断下一状态及输出比特
  • 区分状态图与网格图,并理解码率和约束长度的含义

编码器为什么有记忆

考虑一个最常见的二进制 (1,2)(1,2) 卷积编码器:每输入 1 位,输出 2 位,因此码率为 R=1/2R=1/2。编码器包含 2 个记忆单元,记为 s1s_1、s2s_2,当前输入为 uu,两路输出定义为:

y0=u⊕s1⊕s2y_0 = u \oplus s_1 \oplus s_2
y1=u⊕s2y_1 = u \oplus s_2

每处理一个输入位,寄存器都向后移动,下一状态变成 (u,s1)(u,s_1)。因此即使当前输入相同,只要历史状态不同,输出也可能不同,这就是卷积码“有记忆”的本质。

二分之一卷积编码器的移位寄存器结构

也可以用生成多项式描述这两个输出支路:g0(D)=1+D+D2g_0(D)=1+D+D^2,g1(D)=1+D2g_1(D)=1+D^2。其中 DD 表示一个单位延时;多项式中系数为 1 的位置,就是该输出支路需要参与异或的抽头。

用状态描述编码器

两个记忆单元共有 22=42^2=4 种状态: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 译码正是利用这种结构,在多条候选路径之间累计度量并保留更可能的路径。

卷积码状态图与网格图的对应关系

这两个图描述的是同一个有限状态机,只是观察角度不同:状态图强调转移规则,网格图强调一段时间内的路径选择。因此分析编码器结构时常看状态图,分析序列译码时更常看网格图。

码率和约束长度

码率定义为每次输入的信息位数与输出编码位数之比,即 R=k/nR=k/n。本例每次输入 1 位、输出 2 位,所以 R=1/2R=1/2;冗余越多,占用带宽越大,但通常能为译码提供更多抗噪声信息。

对单输入卷积码,若有 mm 个记忆单元,约束长度常写为 K=m+1K=m+1。本例 m=2m=2,所以 K=3K=3,表示当前输出会受到当前输入以及前两次输入的共同影响。状态数则为 2m=42^m=4。

实际帧式传输还需要处理编码器的起止状态。常见做法是在信息末尾加入若干尾比特,把状态驱回已知状态;这样译码边界更明确,但尾比特也会降低短帧的有效码率。理解“输入、状态、输出、下一状态”这一组关系,是继续学习卷积码译码和软判决的基础。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

卷积码

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通