循环冗余码CRC的不明白的问题？余数循环怎么循环不起来？

[jhyu119]

看来老顽童网站的文章，很是受益，但是他写的余数循环怎么循环不起来呀？
http://oldchild.nbc.net.cn/spks/jym.htm

信息码1010；生成多项式1011

求得得冗余码为1010 011（由左到右为A7、A6、A5、A4、A3、A2、A1）；
当A1到A7分别出错时，余数分别为000、001、010、100、011、110、111、101）；
可是将这7个余数分别除以生成多项式1011，并不能形成循环？？纳闷？？
请过来人指点？？

[warren248]

会的，假如收到的字为：1010-010。进行操作：除1011得到的余数：001，则判定是第一位（也就是后一位与1010011相比较）。

[pldchild]

这段话是原封不动抄王爱英《计算机组成与结构》的，自己没有经过验算。看了大家的帖子我又仔细看了该书，好像是有些问题，这个问题我在开学后会和其他组成原理老师讨论的。对你的钻研精神表示钦佩。 老顽童

[warren248]

对了，可能是你理解错了。当A1错时收到的是：1010010（与正确相比），不是将1010与000相拼起来再除1011。

[jhyu119]

没有人指点么？

[jjsshen]

我想应该是这样：
1010 011 / 1011 余 000 无错误
1010 010 / 1011 余 001 A1错，取反
1010 001 / 1011 余 010 A2错，取反
1010 100 / 1011 余 100 A3错，取反
1011 011 / 1011 余 011 A4错，取反
1000 011 / 1011 余 110 A5错，取反
1110 011 / 1011 余 111 A6错，取反
0010 011 / 1011 余 101 A7错，取反

[nettman]

除数：1101111
应该为：11011（可能是写多了^_^）!

[langame]

给个例题如下：
多项式为：G(x)=x^4+x^3+x+1,原始报文为11001010101，请问这个多项式是什么？解：
1、将生成多项式转换成对应的二进制除数：x的最高幂次对应二进制数的最高位，以下各位对应多项式的各幂次，有此幂次项对应1，无此幂次项对应0）。则：
g（x）=x4+x3+x+1 可转换为11011
2、此题生成多项式有5位，要把原始报文左移4位变成110010101010000
3、用生成多项式对应的二进制数去（模2）除左移4位后的原始报文，也就是说，每一位除（实际是减）的结果不影响其它位，即不向上一位借位。所以实际上就是移位加异或。
商： 10011111001
------------------------
被除数 110010101010000
除数 1101111
------------
0010010
11011
------------
10011
11011
------------
10000
11011
------------
10111
11011
------------
11000
11011
------------
0011000
11011
------------
余数（校验位） 0011
5、编码后的报文（CRC码）：
110010101010000
+ 0011
------------------
110010101010011
因计算较烦，可能出错，请校对。

[toyjoy]

各位钻研得可真深啊！^ō^

能过考试就行了哈！

[htsr]

知道怎么算就可以了

[warren248]

不好意思，更正啊，我也觉得好像循环不起来啊。有没有人指点啊