3.3.1 检错编码

教材导航 · 第3章

原书定位

印刷页P58起,对应PDF第70页。下文为目视整理的知识提要;完整内容见原书对照。

奇偶校验增加1位使整个码字中1的数量为奇数或偶数,可以检测奇数个位错,不能保证发现偶数个位错,也不能定位错误。

CRC 的发送步骤:

  1. 约定生成多项式 G(x)G(x),最高次数为 rr。
  2. 数据后补 rr 个0,用 G(x)G(x) 对应比特串作模2除法(异或,无进借位)。
  3. 将 rr 位余数替换所补的0,作为帧检验序列 FCS 一起发送。
  4. 接收方用相同除数检查;余数非0表示出错,余数0表示未检出差错。

余数须保留前导0;FCS位数为多项式最高次数,不是其二进制表示的位数。CRC检错不能发现帧丢失,不能单独保证可靠传输。

CRC模2除法运算

CRC模2除法运算,原书P59。

对应练习

3.3 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P58,PDF第70页

原书对照,原书P59,PDF第71页