循环冗余码

来源:百度知道 编辑:UC知道 时间:2024/05/10 09:55:02
某循环冗余码的生成多项式为G(x)=x5+x4+x+1,则它对任意长度的信息位产生__A___位长的冗余位,并可检测出所有突发长度___B__位的突发错误。
若信息位为10101100,采用此生成多项式产生冗余位,加在信息位后形成的码字是__C___.在读出或接收端读到的码字中若不满足某种规律则可判断其必然有错,例如:__D___ 和___E__就是出错的码字。

供选择的答案:
A,B:1)小于等于4 2)4 3)小于等于5 4)5
5)大于等于5 6)大于5
C~E:1)1010110111111 2)1010111010001 3)1010110001101
4)1010111101010 5)1010111011001 6)1010110001100

答案是:A 4, B 3, C 6, D 2, E 3

我需要详细解释,包括模2除法的过程,多谢了~~~~~~~~

二进制数据的循环冗余码的计算过程如下:
1.协议事先约定一个二进制生成表达式,本题设为110011;
2.将待发送的二进制数据串的末尾加5个0;
3.将补上0的数据串按模2除法除于生成表达式,取余数;
4.该余数就是该二进制数据串的循环冗余码。

生成多项式: G(x)=x5+x4+x+1 (r=5) ,生成码: 110011
数据10101100 00000
由计算结果知冗余码是0101,码字就是1100101。

********************************1 1 0 0 0 1 0 0
G(x)→1 1 0 0 1 1 ) 1 0 1 0 1 1 0 0 0 0 0 0 0←F(X)*Xr
**********************1 1 0 0 1 1 // G(x)
************************1 1 0 0 0 0 //补位
************************1 1 0 0 1 1 // G(x)
**************************0 0 0 1 1 0 0 0 0 //补位
*********************************1 1 0 0 1 1 // G(x)
***********************************0 0 0 1 1 0 0
循环冗余码:0 1 1 0 0

模2:
1-0 = 1
0-1 = 1
1-1 = 0
0-0 = 0

某循环冗余码的生成多项式为G(x)=x5+x4+x+1,则它对任意长度的信息位产生__5___位长的冗余位,//因为最高位为x5
并可检测出所有突发长度___小于等于5__位的突发错误。 //因为冗余位长度为5
若信息位为10101100,采用此生成多项式产生冗余位,加在信息位后形成的码字是__C___.在读出或接收端读到的码字中若不满足某种规律则可判断其必然