已知(7,4)循环码的生成码多项式g(x)=x3+x2+1,求生成矩阵。当m(x)=x3+x时的码字。

2025-04-13 06:19:02
推荐回答(2个)
回答1:

余数为010,所以,得到监督位为101,将监督位加在信息位之后,得到编码之后的7位系统码字:0011101。

相当于矩阵的初等变换。但那时并没有现今理解的矩阵概念,虽然它与现有的矩阵形式上相同,但在当时只是作为线性方程组的标准表示与处理方式。

在数学中,矩阵(Matrix)是一个按照长方阵列排列的复数或实数集合,最早来自于方程组的系数及常数所构成的方阵。这一概念由19世纪英国数学家凯利首先提出。作为解决线性方程的工具,矩阵也有不短的历史。

成书最早在东汉前期的《九章算术》中,用分离系数法表示线性方程组,得到了其增广矩阵。在消元过程中,使用的把某行乘以某一非零实数、从某行中减去另一行等运算技巧。

回答2:

n=7,k=4,r=7-4=3,
生成多项式g(x)二进制表示:1101,
信息位左移r位:0011000,
计算 0011000 除以 g(x)=1101 的余数,
余数为010,
所以,得到监督位为101,
将监督位加在信息位之后,得到编码之后的7位系统码字:0011101