信息论第六章信道编码.pptVIP

第六章 信道编码 (4) 乘积/Product 消息作为阵列，分别进行行列编码。 (5) 级联/Concatenating 对消息编码后的码字再进行一次编码。 级联编码的第一次所用码称外码；第二次所用码称内码。 级联编码常用于既有随机差错又有突发差错的信道编码。 (6) 交织/Interleaving 交织编码分为分组交织和卷积交织两种。 如果交织编码所用的 (n,k) 码可以纠正 t 个随机差错，那么交织深 度为 D 的交织编码可以纠正 D t 长的突发错误。 6.2 线 性 分 组 码 6.2.10 由已知码构造新码的方法 第六章 信道编码 举例：视盘存储的纠错编码采用对(31,21)纠双错的BCH码 进行256深度的交织，可以有效纠正因为介质损坏、磁 （光）头污染或者定时抖动等引起的连续差错。 6.2.10 由已知码构造新码的方法 6.2 线 性 分 组 码 2：已知(7,4)汉明码的生成矩阵为 (1) 求该码的全部码字； (3) 若接收码字为1101101，计算伴随式。 第六章 信道编码 1：一个 (6,2) 线性分组码的一致校验矩阵如下，求 (1) 求hi,i=1,2,3,4使该码 的最小码距dmin≥3； (2) 求该码的系统码生成 矩阵Gs及其所有4个码字。 (2) 求该码的监督矩阵； 作 业 第六章 信道编码 作 业 3：已知 (8,4) 系统线性码的监督方程为 C0 = m1 + m2 + m3 C1 = m0 + m1 + m2 C2 = m0 + m1 + m3 C3 = m0 + m2 + m3 式中m=(m3, m2, m1, m0)为信息矢量，C3, C2, C1, C0为编码监 督数字，求这个码的监督矩阵和生成矩阵，证明该码的最 小距离为4。 第六章 信道编码 1：一个 (6,2) 线性分组码的一致校验矩阵如下，求 (1) 求hi,i=1,2,3,4使该码 的最小码距dmin≥3； (2) 求该码的系统码生成 矩阵Gs及其所有4个码字。 例题 2：已知(7,4)汉明码的生成矩阵为 (1) 求该码的全部码字； (3) 若接收码字为1101101，计算伴随式。 第六章 信道编码 (2) 求该码的监督矩阵； 例题 解答：信息位有四位，应有16种组合－信息组 0010 0110 1010 1110 0011 0111 1011 1111 0000 0001 0100 0101 1000 1001 1100 1101 C={c|c=mG} 码字为： 0000000 0100101 1000111 1100010 0001110 0101011 1001001 1101100 0010011 0110110 1010100 1110001 0011101 0111000 1011010 1111111 该码的监督矩阵为： 接收码字为1101101，伴随式S =rHT=001 第六章 信道编码 例题 3：已知 (8,4) 系统线性码的监督方程为 C0 = m1 + m2 + m3 C1 = m0 + m1 + m2 C2 = m0 + m1 + m3 C3 = m0 + m2 + m3 式中m=(m3, m2, m1, m0)为信息矢量，C3, C2, C1, C0为编码监 督数字，求这个码的监督矩阵和生成矩阵，证明该码的最 小距离为4。 将监督方程写成矩阵形式，得 C 0 = m1 + m 2 + m 3 C 1 = m 0 + m1 + m 2 C 2 = m 0 + m1 + m 3 C 3 = m 0 + m 2 + m 3 监督矩阵和生成矩阵分别为： 根据线性分组码的最小距离等于非零码字的最 小重量 码字为：00011110 00100111 00111001 因此该码的最小距离为4 线性码纠错极限定理：二元 (n,k) 线性码能纠 2n－k 个错误图样。这 2n－k 个可纠的错误图样，包括0矢量在内，即把无错的情况也看成一个可纠的错误图样。 [证明]： (n,k) 线性码的标准阵列有 2k 列（和码矢量相等），2n/2k= 2n－k行，且任何两列和两行都没有相同的元素。 陪集：标准阵列的每一行叫