第六章 信道编码练习题.pdfVIP

第六章 信道编码练习题 一、 填空题 1. 信道编码——根据信源消息m 进行信道编码产生码字c, 通常c 为一个n 长的序列。信道编码的目的是动状态或存在方，信道编 码称为冗余编码的原因是动状态或存在方，信道编码被称为纠错 编码，原因是动或存在方。 2. 纠错码结构是信息位+校验位，常用的三种检纠错编码方法是： 动状态或存在，动状态或，动状态或。 3. 信道编码的汉明距离是动状态或存在方, 最小汉明距离是动状 态或存在方，体现信道编码检纠错能力的定理内容是动状 或存在方，其中最关键的量是最小汉明距离。信道译码时遵循的 原则的最大似然译码原则，实际操作时就是将接收向量译码为与 其汉明距离最小的许用码。 4. (7,3)线性分组码中，接收端收到每个码字的长度为 ，伴 随式S 可能的值有 种,差错图案e 的长度为 ， 生成矩阵G 为 行的矩阵，系统校验矩阵H 为 行 的矩阵，G 和H 满足的关系式是GHT 5. 循环码的生成多项式g(x)有如下性质： 1) g(x)是循环码码多项 式中的一个唯一的 多项式； 2) 它具有首1 末1 的 形式； 3)该码集中任一码多项式都是它的 ； 4)它 n 本身必是x +1 的一个 次的因式，由它可以生成2k 个码字的循环码。 T T T 6. 伴随式S=RH 或S =HR 是用于描述接收向量R 是否有错的特 征向量。若S=0，则 ； 若S≠0，则 。 T T T 由于，S=RH =(C+E) H =EH ，因此，伴随式S 仅与码字的 有关，而与实际发送的具体码字C 无关，故可以用伴随式纠错。 7. 汉明码的校验位个数为m，dmin=3，则码长 ，信息 位数 ，纠 个错误。 8. 与一般线性分组码不同，（n，k）系统码的生成矩阵视为两部分 构成，即[I Q × ]，其中为I 为k 阶单位矩阵，它保证了编码产 k k r k 生时，信息位保持不变。 9. 利用生成矩阵G 产生线性分组码时，可以将信息位m 与G 进行 矩阵乘法而得到信道编码，即C=mG。另外，还可以将生成矩 g   1   g 2     阵G 的每个行向量g 组成一个k 阶列向量  ,根据信息位的 i