通信工程 / 系统课时

确定 CRC 与 FEC 的串接顺序

确定 CRC 与 FEC 的串接顺序

把 CRC 和前向纠错(FEC)放进同一条链路时,发送端通常先在数据后附加 CRC,再进行 FEC 编码;接收端则先 FEC 译码,再对恢复出的数据验 CRC。这样既能纠正部分信道误码,也能拦住译码后仍然错误的帧。

学习目标

  • 正确排列发送端和接收端的 CRC、FEC 处理顺序。
  • 用可运行的误码仿真区分“纠错成功”和“CRC 检出残余错误”。
  • 判断 CRC 不通过时应丢弃、重传还是继续排查。

先确定串接方向

以一字节有效载荷 0xA5 为例,采用 CRC-8(多项式 0x07、初值 0x00、不反射、结果不异或),得到校验字节 0x72。发送端先形成 A5 72 共 16 位,再用三重重复码对每一位编码,得到 48 位信道比特,码率为 1/31/3。

  1. 发送:计算有效载荷的 CRC,附在有效载荷后;把含 CRC 的整块输入 FEC 编码器;发送编码比特。
  2. 接收:从信道得到可能出错的编码比特;先做 FEC 译码,恢复候选的有效载荷和 CRC;重新计算 CRC 并与收到的 CRC 字段比较。
  3. 判定:CRC 一致才交给上层;不一致则将帧标为失败,不能把数据当成正确结果交付。

CRC 与 FEC 的发送接收串接顺序

如果在 FEC 译码前直接验 CRC,输入还是冗余编码后的 48 位,既不是原始的 16 位帧,也没有按规定位置恢复出 CRC 字段,无法执行预期的帧校验。

用误码仿真检查顺序

下面的 Python 3 示例使用三重重复码和 CRC-8。它不代表生产系统的高效 FEC,但能把“先纠错、后检错”的职责清楚分开。两处误码若落在同一组三比特里,多数决会判错,CRC 应拒绝该帧。

python
def crc8(data: bytes) -> int:
    crc = 0
    for value in data:
        crc ^= value
        for _ in range(8):
            crc = ((crc << 1) ^ (0x07 if crc & 0x80 else 0)) & 0xFF
    return crc

payload = bytes([0xA5])
frame = payload + bytes([crc8(payload)])
bits = [int(ch) for value in frame for ch in f"{value:08b}"]
# 每一位重复三次:16 位输入变为 48 位编码输出
encoded = [b for bit in bits for b in (bit, bit, bit)]

for label, flips in [("单点误码", (0,)), ("同组三位中的两处误码", (0, 1))]:
    received = encoded.copy()
    for index in flips:
        received[index] ^= 1

    # 接收端先按三位一组做多数决 FEC 译码
    decoded = [int(sum(received[i:i + 3]) >= 2)
               for i in range(0, len(received), 3)]
    restored = bytes(
        int("".join(map(str, decoded[i:i + 8])), 2)
        for i in range(0, len(decoded), 8)
    )
    data, check = restored[:-1], restored[-1]
    # 再对译码后的有效载荷检查 CRC
    passed = crc8(data) == check
    print(f"{label}:FEC还原={data == payload},CRC通过={passed}")

预期输出:

text
单点误码:FEC还原=True,CRC通过=True
同组三位中的两处误码:FEC还原=False,CRC通过=False

其中 FEC还原 是仿真程序拿结果与发送真值比较的统计项;真实接收端通常不知道原始数据,只能依据译码器输出和 CRC 校验状态作决定。

CRC 失败后的处理边界

CRC 不通过说明候选帧未通过完整性检查,常见原因包括 FEC 未纠正的残余误码,也可能是收发双方的 CRC 多项式、初值、比特顺序、覆盖范围或帧边界不一致。先核对双方是否都对相同的字节范围计算 CRC,再检查 FEC 编码块长度和 CRC 字段位置。

若链路实现了 ARQ 或 HARQ 以及反馈通道,可以丢弃失败帧并触发重传;单向广播、无反馈链路则应报告丢帧或擦除,不能凭 CRC 自行修复。CRC 也存在极低概率的漏检,CRC 通过不等于数学上保证无错。

实际采用卷积码、LDPC 或 Polar 码时,先查协议规定的 CRC 覆盖范围和串接方式。比如 CRC 辅助的 Polar SCL 译码可利用 CRC 参与候选路径筛选,但发送端的 CRC 位仍在进入 Polar 编码器之前加入信息块。

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

目录与阅读设置

阅读设置

17

记录一个想法

确定 CRC 与 FEC 的串接顺序

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

登录哪都通