通信工程 / 系统课时

用移位寄存器生成卷积码序列

用移位寄存器生成卷积码序列

卷积码把当前输入与寄存器保存的历史比特一起编码,因此相同的输入位在不同状态下可能产生不同输出。这里采用约束长度为 3、名义码率为 1/2 的经典八进制 (7,5) 卷积码,逐拍跟踪 1011 的编码过程,再用 Python 验证所得序列。

学习目标

  • 根据约束长度和生成多项式确定移位寄存器的抽头。
  • 逐拍计算两路输出和寄存器状态,得到完整编码序列。
  • 验证补零终止对终态、输出长度和有效码率的影响。

确定抽头和状态

选用一个输入、两个输出的卷积编码器,每拍输入 1 位并输出 2 位,所以名义码率为 R=1/2R=1/2。约束长度 K=3K=3 表示每个输出最多与当前位及此前 2 位有关;需要两个延迟单元,而不是三个历史寄存器。

两路生成多项式分别为 g0(D)=1+D+D2g_0(D)=1+D+D^2(八进制 7,二进制抽头 111)和 g1(D)=1+D2g_1(D)=1+D^2(八进制 5,二进制抽头 101)。其中 DD 表示延迟一拍,抽头位为 1 才接入异或运算。

设本拍输入为 utu_t,两个延迟单元 d1d_1、d2d_2 依次存储前一拍和前两拍的输入。初态设为 00,每拍先计算 v0,t=ut⊕d1⊕d2v_{0,t}=u_t\oplus d_1\oplus d_2、v1,t=ut⊕d2v_{1,t}=u_t\oplus d_2,再同时更新状态为 (ut,d1)(u_t,d_1)。异或即模 2 加法。

约束长度为3的卷积码编码器抽头与双路输出

逐拍算出编码结果

信息位是 1011。为使这段独立数据在编码后回到全零状态,末尾追加 K−1=2K-1=2 个零,因此实际送入寄存器的是 101100。每行的“计算前状态”均为本拍尚未移位时的 d1d2d_1d_2。

拍次 输入位 计算前状态 输出对 v0v1v_0v_1 计算后状态
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,第一路异或 1⊕0⊕1=01\oplus0\oplus1=0,第二路异或 1⊕1=01\oplus1=0,所以输出 00,随后状态变成 10。每拍按 v0v_0、v1v_1 的顺序串行发送,最终得到 111000010111。

用 Python 验证移位过程

以下示例适用于 Python 3.9 及以上版本,无需第三方库。用字符串保存输入,可避免整数丢失前导零;函数返回每拍的输出对与移位后的状态,方便和表格逐行比对。

python
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)))

预期输出:

text
输入(含尾零): 101100
输出对: 11 10 00 01 01 11
串行输出: 111000010111
最终状态: 00
输出位数: 12

检查尾比特和码率

不追加尾零时,原始 1011 只产生 4 对、共 8 个编码位,终态为 11。追加两个尾零后产生 6 对、共 12 位,终态回到 00,译码器就能把全零终态作为帧结束的已知条件。名义码率仍是 1/21/2,但按 4 个有效信息位计算,这段短帧的有效码率为 4/12=1/34/12=1/3。

实际检查时,先核对表中第 1、3、6 拍的输出,再核对终态与总长度;三项都一致,才能确认抽头连接、移位时序及补零终止没有混淆。

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

目录与阅读设置

阅读设置

17

记录一个想法

用移位寄存器生成卷积码序列

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

登录哪都通