通信原理-第10章-差错控制编码-09-06-20.pptVIP

* * * * * * * * 10.3 循环码 10.3.1 循环码的特点及表达式 循环码是一种系统分组码，前k位是信息码，后r位是监督码。不仅具有封闭性，还具有循环性，即一许用码组经循环移位后得到另一个许用码组。 设 是一个循环码组，则可将之表示为： 上式称为码多项式。 码组C移位1次得到的仍是码组，它可写成： 不难验证： 类似地，码组C经i次移位后，得到的新的码组 是 除以 的余式。 也就是说，在模 意义下，若c(x)是码多项式，则 都是码多项式。 循环码的编码过程也可用多项式来描述。 循环冗余编码CRC 在数据链路层传送的帧中，广泛使用了循环冗余检验 CRC 的检错技术。 假设待传送的数据 M = 1010001101（共k bit）。我们在M的后面再添加供差错检测用的 n bit 冗余码一起发送。 冗余码的计算 用二进制的模 2 运算进行 2n 乘 M 的运算，这相当于在 M 后面添加 n 个 0。 得到的 (k + n) bit 的数除以事先选定好的长度为 (n + 1) bit 的数 P