作业帮 > 数学 > 作业

4设信息码为101,采用生成多项式G(X)=X^4+X^3+X^2+X+1,生成的循环码是多少?

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/07/16 19:11:26
4设信息码为101,采用生成多项式G(X)=X^4+X^3+X^2+X+1,生成的循环码是多少?
4设信息码为101,采用生成多项式G(X)=X^4+X^3+X^2+X+1,生成的循环码是多少?
101长度k = 3
G(x)的最高次幂r = 4
因此循环码总长度N = k + r = 7
这是一个(7,3)循环码.
G(x) = x^4 + x^3 + x^2 + x + 1 = 11111
信息码为101
用101除以11111,很明显,商0,余101,由于r = 4,因此要在余数101最高位补0成为循环码0101
生成循环码是 101 0101