如果CRC的生成多项式是G(X)信息码字为10110则CRC编码应为?要检查出d位错,码字之间的海明距离最小应为?

来源:百度知道 编辑:UC知道 时间:2024/06/23 17:17:25
在数据链路层的差错控制方法中,CRC-16标准规定的生成多项式(?)。如果CRC的生成多项式是G(X)=X4+X+1,信息码字为10110,则要发送的CRC编码应为(?)。要检查出d位错,码字之间的海明距离最小应为(?)。
答案我有,麻烦达人重点给出简洁的计算方法和过程。分事后加。

是网工题不?

CRC-16: G(X)=X^16+X^15+X^2+1 这个是国际标准,没有什么为什么

我先给你举个例子:
已知信息位为1100,生成多项式G(x) = x3+x+1,求CRC码。
M(x) = 1100 M(x)*x3 = 1100000 G(x) = 1011
M(x)*x3 / G(x) = 1110 + 010 /1011 R(x) = 010
CRC码为: M(x)*x 3+R(x)=1100000+010 =1100010
其原理是:CRC码一般在k位信息位之后拼接r位校验位生成。编码步骤如下:
(1)将待编码的k位信息表示成多项式 M(x)。
(2)将 M(x)左移 r 位,得到 M(x)*xr 。
(3)用r+1位的生成多项式G(x)去除M(x)*xr 得到余数R(x)。
(4)将M(x)*xr 与R(x)作模2加,得到CRC码。

针对你的题目G(X)最高位4所以除数为10011
在数据后加4个0,形成数据串101100000
然后用模2除法,得到余数为:1111
所以你的CRC编码应为:101100000+01111=101101111

关于海明码距离,请先记住下面原则,以为再理解:
要检查e位错,要求码的最小海明距离d>=e+1;要纠正t个随机错误,d>=2t+1

另外,这里的除法与平常的除法不同,除法减法时按异或运算,后面不足位补零

通信原理...

CRC校验码的生成多项式为G(X)=X5+X4+X2+1,要发送的数据比特序列为 设有一个(7,3)码,其生成多项式为g(x)=x4+x3+x2+1,当传输信息为101时,求对应的循环冗余码CRC。 已知生成多项式为x³+x+1,信息码为1010,则CRC校验码为多少? 4设信息码为101,采用生成多项式G(X)=X^4+X^3+X^2+X+1,生成的循环码是多少? 如果生成多项式为G(x) = x4+x+1,用循环冗余码技术对数据1101,0110,11进行编码得到传输序列T(x) x的平方加x的平方是多项式吗 如果多项式2x^4-3x^3+ax^2+7x+b能被x^2+x-2整除,那么a:b的值是? 多项式p(x)=x2+bx+c(b.c为整数)是多项式f(x)=x4+6x2+25和 g(x)=3x4+4x2+28x+5的公因式,求 p(l) 的值? 如果多项式(a+1)x的四次方-(1-b)x的五次方+x的平方-2是关于x的二次多项式,求a,b的值. 设f(x),g(x),h(x)是实系数多项式,如f^2(x)+xg^2(x).......