CRC检错中的模2运算方法

2019-04-13 11:43发布

模2方法:每除余数删首位,首位逢一商一逢零商零,算至余数无可补。 在CRC检错中,先将数据划分成组,假设每组k个比特称为M,此时要在后面加入n位冗余码,构成(k+n)位。 将M后加n个零后除以收发双方事先规定的n+1为除数P(模2运算),所得余数R即为冗余码(帧检测序列FCS)。 接收端进行CRC检测,将传输帧除以P,若无差错则此时余数为0,若有差错则此时余数不为0。 有时用生成多项式表示除数P,如用P(x)=x^3+x^2+1表示P=1101。