CRC检验生成多项式G(X)=X^4+X+1对应的二进制序列码10011是怎么求出来的?

2025年03月24日 03:27
有2个网友回答
网友(1):

从末位开始,判断是否为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

网友(2):

多项式的0次方项对应二进制表达式的最右边第1位。
多项式的1次方项对应二进制表达式的最右边第2位。
多项式的2次方项对应二进制表达式的最右边第3位。
以此类推。
如果对应的次项存在则在对应位上记1,不存在记0.