通信原理第8篇 章 差错控制编码.pptVIP

若传输中产生了差错，使接收码组变成1000111001，则合成码组为10001?11001＝01000。由于接收码组中信息位有偶数个“1”，所以校验码组应取合成码组的反码，即10111。由于其中有4个“1”和1个“0”，按上表判断信息位中左边第2位为错码。 若接收码组错成1100101001，则合成码组变成11001?01001＝10000。由于接收码组中信息位有奇数个“1”，故校验码组就是10000，按上表判断，监督位中第1位为错码。 最后，若接收码组为1001111001，则合成码组为10011?11001＝01010，校验码组与其相同，按上表判断，这时错码多于1个。 上述长度为10的正反码具有纠正1位错码的能力，并能检测全部2位以下的错码和大部分2位以上的错码。 8.3.4 正反码 8.4 线性分组码 8.4.1 线性分组码的概念 线性分组码是将信息序列每 位分成一组，每一组按照一定 规律添加 个监督码元，构成总码长为 的分组码， 记为（ )。 在分组码中监督码元仅与本分组中的信息码元有关，即只 监督本码字中的信息码元。当监督码元和信息码元之间为 线性关系时，称其为线性分组码，这样监督码元与信息码 元之间的关系可用模2加代数方程描述。 线性分组码（ )，总码长为 ，共有 个码组 ； 个信息位可以表示 个状态，即共有 个码组是表示 信息的，称为许用码组，余下的 个码组为禁用码组。 接收端解码校验时，利用监督关系判断，当接收端出现 禁用码组时，即可判断出错。 8.4.2 监督矩阵H 设要构成的线性分组码为(7,4)码，码长为 ，信息位 ，监督位 。其中 为4个信息码元， 为3个监督码元。 假定监督码元与信息码元的关系由下列线性方程组决定： 上式移项后可得三个监督关系式： （8.4-2） （8.4-1） 8.4.2 监督矩阵H 可以确定(7,4)码的许用码组共有 个。如下表所示。 该(7,4)码的全部许用码组都必须受到监督方程组式（8.4-2） 的监督和校验，因此称该方程组为监督方程。 8.4.2 监督矩阵H 将监督关系式的零系数补上，写出系数可得到下式： 将上式写成矩阵形式： H= 即 8.4.2 监督矩阵H 系数矩阵 决定着信息码元和监督码元之间的监督关系， 所以称之为线性分组码的监督矩阵或校验矩阵。 对( )线性分组码， 为 行 列矩阵，它表示了 个 监督关系式， 确定则监督关系确定。 当 确定后，已知信息码即可确定监督码，其产生的 许用码组满足 在接收端就可以用 矩阵来校验接收到的码组是否是 许用码组。 设接收到的码组为 ，若 则表明不是许用码组，即可以判断为误码。 8.4.2 监督矩阵H 利用矩阵分块的方法， 为 阶矩阵， 为 阶单位方阵。 将具有这种形式的 矩阵称为典型监督矩阵。 为 阶矩阵。 =P 8.4.3 生成矩阵G 生成矩阵是在已知信息码元时确定相应的许用码组 的矩阵。 许用码组A的生成举例： 矩阵形式 8.4.3 生成矩阵G 对上式转置 生成矩阵G为： =Q 为 阶矩阵。 已知生成矩阵 和信息码后， 可生成许用码组 8.4.3 生成矩阵G 典型生成矩阵 ，其中 为 阶单位方阵。 典型生成矩阵的各行也是线性无关的。实际上 中的 每一行都是一个许用码组。 当已知监督矩阵 和生成矩阵 中任意一个时， 另一个即可确定，其监督关系和它所对应的分组码 也就确定了。 8.4.4 校正子和纠检错能力 设发送端发送的码组为 ，满足 经过信道传输后可能会发生误码。 设接收到的码组为 若 ，则 ，判断为正确。 但由于传输误差，二者不一定相同，其误差为： ，称E为错误图样。其中， 若 ，表示该接收码元无错； 若 ，表示该接收码元有错； 8.4.4 校正子和纠检错能力 校正子 ，令 在接收机中只要计算出校正子 ，并判断计算结果是否为0， 就可完成检错工作。