ZKX's LAB

如何求crc和循环余数 CRC循环冗余校验码的计算

2021-04-28知识4

CRC循环冗余码计算方法? 你应该看到了我的那啊,很简单的,只是刚开始理解有点难,懂了就会了,你用的教材是谢希仁的吗,那个讲的比较透彻?还是以那个例子回答哦已知信息位为1100(知道数据。

CRC码是由两部分组成,前部分是信息码,就是需要校验的信息,后部分是校验码,如果CRC码共长n个bit,信息码长k个bit,就称为(n,k)码.它的编码规则是: 假设使用的生成多项式是G(x)=x3+x+1.4位的原始报文为1010,求编码后的报文.1、将生成多项式G(x)=x3+x+1转换成对应的二进制除数1011.2、此题生成多项式有4位(R+1),要把原始报文C(x)左移3(R)位变成101,000,03、用生成多项式对应的二进制数对左移4位后的原始报文进行模2除:1001-商10100001011-除数10001011011-余数(校验位)编码后的报文(CRC码):1010000011101,001,1例如:g(x)=x4+x3+x2+1,(7,3)码,信息码110产生的CRC码就是:10111101|110,0000(就是110,0000/11101)111 011 01001 11011001余数是1001,所以CRC码是110,1001CRC的和纠错在接收端收到了CRC码后用生成多项式为G(x)去做模2除,若得到余数为0,则码字无误.若如果有一位出错,则余数不为0,而且不同位出错,其余数也不同.可以证明,余数与出错位的对应关系只与码制及生成多项式有关,而与信息位无关

CRC循环冗余码计算方法? CRC码一般在k位信息位之后拼接r位校验位生成。例如:假设使用的生成多项式是G(X)=X3+X+1。4位的原始报文为1010,求编码后的报文。解:1、将生成多项式G(X)=X3+X+1转换成对应的二进制除数1011。2、此题生成多项式有4位(R+1)(注意:4位的生成多项式计算所得的校验码为3位,R为校验码位数),要把原始报文C(X)左移3(R)位变成1010 0003、用生成多项式对应的二进制数对左移3位后的原始报文进行模2除(高位对齐),相当于按位异或得到的余位011,所以最终编码为:1010 011扩展资料:注意事项是接受方和发送方的一个约定,也就是一个二进制数,在整个传输过程中,这个数始终保持不变。在发送方,利用生成多项式对信息多项式做模2除生成校验码。在接收方利用生成多项式对收到的编码多项式做模2除检测和确定错误位置。应满足以下条件:1、生成多项式的最高位和最低位必须为1。2、当被传送信息(CRC码)任何一位发生错误时,被生成多项式做除后应该使余数不为0。3、不同位发生错误时,应该使余数不同。4、对余数继续做除,应使余数循环。

#如何求crc和循环余数

随机阅读

qrcode
访问手机版