已知一种(7,3)循环码的全部码组为
试求:
(1)该循环码的生成多项式g(x).典型生成矩阵G和典型监督矩阵H;
(2)若信息码为110.按除法电路的工作过程编出相应的码组。
设是一个d次多项式.假设已有一算法能在O(i)时间内计算一个i次多项式与一个一次多项式的乘积,以及一个算法能在O(ilogi)时间内计算两个i次多项式的乘积.对于任意给定的d个整数,用分治法设计一个有效算法,计算出满足且最高次项系数为1的d次多项式P(x),并分析算法的效率.
一个公倍式都是m(x)的倍式。我们以[f(x),g(x)]表示首项系数是1的那个最小公倍式。证明:如果f(x),g(x)的首项系数都是1,那么
求一个次数尽可能低的多项式f(x)使得下面条件成立:
1)
2)
3)n处与函数sinx有相同的值.
A.(1)和(3)
B.(1)和(4)
C.(2)和(3)
D.(2)和(4)
根据CRC知识回答问题。已知生成多项式对应的码组为10011,则: (1)其生成多项式G(X)是 。 (2)循环冗余码是一种 (选填:检错/ 纠错)码,采用了该差错编码以后,收发双方要想实现可靠传输,还必须加上 机制和 机制。 (3)如果发送端想发送数据1101(二进制),则首先可以通过计算 模2除以10011,得到的 位余数 即为循环冗余校验码,实际在信道上传送的数据序列是 。 (4)对于接收端来说,如果接收到的数据序列是10111110,则需要把它模2除以10011,得到的余数为 ,由此可以判定接收到的数据序列是 (选填:正确/ 错误)的。