（1）证明该码为循环码； （2）求该码的生成多项式g（x），一致校验多项式h（x）和最小码距d。 
（2）生成多项式为
，一致校验多项式为
一致校验矩阵为
该矩阵的任意1列线性无关，但存在某2列线性相关，故最小码距为2。
（简答题）
已知（8，5）线性分组码的生成矩阵为 
（1）证明该码为循环码； （2）求该码的生成多项式g（x），一致校验多项式h（x）和最小码距d。
正确答案
（1）生成矩阵作初等行变换：第5行加到第4行，第4行加到第3行，第3行加到第2行，第2行和第5行加到第1行。得
（2）生成多项式为
，一致校验多项式为
一致校验矩阵为
该矩阵的任意1列线性无关，但存在某2列线性相关，故最小码距为2。
（2）生成多项式为
，一致校验多项式为一致校验矩阵为
该矩阵的任意1列线性无关，但存在某2列线性相关，故最小码距为2。
答案解析
略
相似试题
（简答题）
一个（6，2）线性分组码的一致校验矩阵为 （1）求hi，i=1，2，3，4，使该码的最小码距dmin≥3。 （2）求该码的系统码生成矩阵Gs及其所有4个码字。
（简答题）
一个纠错码消息与码字的对应关系如下： （00）—（00000），（01）—（00111），（10）—（11110），（11）—（11001） （1）证明该码是线性分组码 （2）求该码的码长，编码效率和最小码距。 （3）求该码的生成矩阵和一致校验矩阵。
（简答题）
设多项式 为GF（2）上分组长度为15的一个循环码的生成多项式。 将生成矩阵写成系统型。
（填空题）
已知某线性分组码的最小汉明距离为3，那么这组码最多能检测出（）个码元错误，最多能纠正（）个码元错误。
（简答题）
已知图G的邻接矩阵如下所示： （1）求从顶点1出发的广度优先搜索序列； （2）根据prim算法，求图G从顶点1出发的最小生成树，要求表示出其每一步生成过程。（用图或者表的方式均可）。
（简答题）
已知三角形ABC各顶点的坐标A（1，4）、B（3，4）、C（4，1），相对直线P1P2（坐标分别为：P1（2，-1）、P2（8，5））做对称变换后到达A＇、B＇、C＇。试计算A＇、B＇、C＇的坐标值。（要求用齐次坐标表示，列出各步变换矩阵及计算结果）
（简答题）
已知一个稀疏矩阵如下图所示： 给出它的转置矩阵的三元组线性表和顺序存储表示。
（填空题）
设有一个10阶的对称矩阵A采用压缩存储，A[0][0]为第一个元素，其存储地址为d，每个元素占1个存储单元，则元素A[8][5]的存储地址为（）。
（填空题）
有一个10阶对称矩阵A，采用压缩存储方式（以行序列为主存储，且A[1][1]=1），则A[8][5]的地址是（）。
