选择生成多项式为G(x)=X4+X+1,请把6位有效信息110011编码成CRC码
- 教育综合
- 2024-01-21 12:59:57
采用CRC进行差错校验,生成多项式为G(X)=X4+X+1,信息码字为10111,则计算出的CRC校验码是怎么求的?
有x的用1表示,没有的用0表示。 原式中最后的1相当于x的0次方。 最高位4次方有x那就是1,3次方和2次方没有就是0,1次方和0次方有x,就用1表示。合起来就是10011 上面的网友第二个G(X)=x^4+x^3+1应该是11001 具体可以看看我以前的回答采用CRC进行差错校验,生成多项式为G(X)=X4+X+1,信息码字为10111,则计算出的CRC校验码是怎么求的?详细
信息码字为10111,在末尾添加所给多项式的最高次阶个0,如本题为x^4,则添加4个0,变为:101110000。由多项式G(X)=X4+X+1,得其阶数为1的二进制编码为:10011。101110000对10011进行模二除法,所得到的余数即为校验码,把校验码添加在原数据尾部即为所求的编码,则实际发送的数据序列为101111100。如图所示:
生成多项式G(X)=X4+X+1,发送的数据报文为10110011,试求CRC余位及CRC码字
由g(x)=x4+x3+x+1得到
11011然后报文1111100
补4个零得到1111100000
与11011做模2
运算crc冗余码=100
扩展资料
利用CRC进行检错的过程可简单描述为:在发送端根据要传送的k位二进制码序列,以一定的规则产生一个校验用的r位监督码(CRC码),附在原始信息后边,构成一个新的二进制码序列数共k+r位,然后发送出去。
在接收端,根据信息码和CRC码之间所遵循的规则进行检验,以确定传送中是否出错。这个规则,在差错控制理论中称为“生成多项式”。
CRC检验生成多项式G(X)=X^4+X+1对应的二进制序列码10011是怎么求出来的?
从末位开始,判断是否为X的几次幂,是就为1,否则为0.如上G(X)中有x的0次、1次和4次幂,则在对应的位置上有10011,从最后一位开始写。
有x的用1表示,没有的用0表示。
原式中最后的1相当于x的0次方。
最高位4次方有x那就是1,3次方和2次方没有就是0,1次方和0次方有x,就用1表示.合起来就是10011
上面的网友第二个G(X)=x^4+x^3+1应该是11001
已知crc生成多项式为g(x)=x4 +x+1,信息位为1111100,产生的循环冗余码是多少?
1011
g(x)=x4 +x+1
10011
1111100/10011
...1011
crc=1011
CRC的工作方法是在发送端产生一个冗余码,附加在信息位后面一起发送到接收端,接收端收到的信息按发送端形成循冗余码同样的算法进行校验,如果发现错误,则通知发送端重发。
在数据存储和数据通讯领域,为了保证数据的正确,就不得不采用检错的手段。在诸多检错手段中,CRC是最著名的一种,其特点是:检错能力极强,开销小,易于用编码器及检测电路实现。
扩展资料:
任意一个由二进制位串组成的代码都可以和一个系数仅为‘0’和‘1’取值的多项式一一对应。例如:代码1010111对应的多项式为x6+x4+x2+x+1,而多项式为x5+x3+x2+x+1对应的代码101111。
对二取模的四则运算指参与运算的两个二进制数各位之间凡涉及加减运算时均进行XOR异或运算,即:1 XOR 1=0,0 XOR 0=0,1 XOR 0=1,0 XOR 1=1,即相同为0,不同为1。
下一篇
返回列表