循环冗余校验(CRC)码

2019-04-14 19:51发布

为了得到k位余数(校验位),G(x)必须是k+1位。 已知有效信息多项式为1100,使用生成多项式G(X) = 1011将其构成CRC码。 G(x) = 1011 = x^3 + x + 1 ,生成多项式 4 位,则余数为 3 位。 将有效信息左移3位后得到1100000.再被G(X)模二除, 模二除规则 : 1/1 = 1 , 0/1 = 0 余数首位与除数首位模2除法,计算余数时使用异或运算。                                              1110                      1011         1100000                                        1011                                          1110                                          1011                                            1010                                            1011                                              0010                                              0000                                                010 1100000 + 010 = 1100010   则1100010即为CRC码。