通信工程 / 系统课时
用移位寄存器生成卷积码序列
用移位寄存器生成卷积码序列
卷积码把当前输入与寄存器保存的历史比特一起编码,因此相同的输入位在不同状态下可能产生不同输出。这里采用约束长度为 3、名义码率为 1/2 的经典八进制 (7,5) 卷积码,逐拍跟踪 1011 的编码过程,再用 Python 验证所得序列。
学习目标
- 根据约束长度和生成多项式确定移位寄存器的抽头。
- 逐拍计算两路输出和寄存器状态,得到完整编码序列。
- 验证补零终止对终态、输出长度和有效码率的影响。
确定抽头和状态
选用一个输入、两个输出的卷积编码器,每拍输入 1 位并输出 2 位,所以名义码率为 。约束长度 表示每个输出最多与当前位及此前 2 位有关;需要两个延迟单元,而不是三个历史寄存器。
两路生成多项式分别为 (八进制 7,二进制抽头 111)和 (八进制 5,二进制抽头 101)。其中 表示延迟一拍,抽头位为 1 才接入异或运算。
设本拍输入为 ,两个延迟单元 、 依次存储前一拍和前两拍的输入。初态设为 00,每拍先计算 、,再同时更新状态为 。异或即模 2 加法。

逐拍算出编码结果
信息位是 1011。为使这段独立数据在编码后回到全零状态,末尾追加 个零,因此实际送入寄存器的是 101100。每行的“计算前状态”均为本拍尚未移位时的 。
| 拍次 | 输入位 | 计算前状态 | 输出对 | 计算后状态 |
|---|---|---|---|---|
| 1 | 1 | 00 | 11 | 10 |
| 2 | 0 | 10 | 10 | 01 |
| 3 | 1 | 01 | 00 | 10 |
| 4 | 1 | 10 | 01 | 11 |
| 5 | 0 | 11 | 01 | 01 |
| 6 | 0 | 01 | 11 | 00 |
例如第 3 拍,输入为 1、旧状态为 01,第一路异或 ,第二路异或 ,所以输出 00,随后状态变成 10。每拍按 、 的顺序串行发送,最终得到 111000010111。
用 Python 验证移位过程
以下示例适用于 Python 3.9 及以上版本,无需第三方库。用字符串保存输入,可避免整数丢失前导零;函数返回每拍的输出对与移位后的状态,方便和表格逐行比对。
def encode(bits: str, terminate: bool = True) -> tuple[list[str], list[str]]:
if not bits or set(bits) - {"0", "1"}:
raise ValueError("输入必须是非空二进制字符串")
d1, d2 = 0, 0
pairs, states = [], []
# 八进制 (7,5) 的抽头分别对应 111 与 101。
for symbol in bits + ("00" if terminate else ""):
u = int(symbol)
pairs.append(f"{u ^ d1 ^ d2}{u ^ d2}")
# 必须先算输出,再用旧状态同时移位。
d1, d2 = u, d1
states.append(f"{d1}{d2}")
return pairs, states
pairs, states = encode("1011")
print("输入(含尾零):", "101100")
print("输出对:", " ".join(pairs))
print("串行输出:", "".join(pairs))
print("最终状态:", states[-1])
print("输出位数:", len("".join(pairs)))预期输出:
输入(含尾零): 101100
输出对: 11 10 00 01 01 11
串行输出: 111000010111
最终状态: 00
输出位数: 12检查尾比特和码率
不追加尾零时,原始 1011 只产生 4 对、共 8 个编码位,终态为 11。追加两个尾零后产生 6 对、共 12 位,终态回到 00,译码器就能把全零终态作为帧结束的已知条件。名义码率仍是 ,但按 4 个有效信息位计算,这段短帧的有效码率为 。
实际检查时,先核对表中第 1、3、6 拍的输出,再核对终态与总长度;三项都一致,才能确认抽头连接、移位时序及补零终止没有混淆。