线性分组码基本概念.pdfVIP

通信原理 知识点： 线性分组码基本概念 8.3 线性分组码（可以纠错） 线性码：监督码和信息码之间的关系可用一组线性 方程表示。 汉明码的编码原理 一般线性分组码的编码原理 8.3.1 汉明码 分析偶数监督码，寻找逻辑组合 一位监督码对 a a ……a =0 应一个监督方 监督方程 n-1 n-2 0 程，即对应一 所以解码就是要计算 个校正子 校正子 s=an-1an-2……a0 只能表示出错 s = 0 无错 不能描述错码位置 1 有错 结论：若增加监督码元，建立多个监督方程，多个 校正子就能形成逻辑组合描述错码位置。 r r位监督码对应r个校正子，就有2 种组合，用其中 r 一种组合表示无错，其余2 -1种组合表示错码的位置。 4 只纠正一位错码 如果只错一位，分组码(n,k)中的错码有n个可能的位置，要 2r 1 n 用r 位监督码表示这n 个错码的位置，   为提高编码效 率，r 取最小值 例：已知( 7 , 4 )码，r = 3 23 1 7 n S S S 1 2 3 ∴共有3个监督方程， 监督码出错只与 0 0 0 无错 构成3个校正子S S S 一个校正子有关 0 0 1 a 错 1 2 3 0 0 1 0 a 错 确定监督关系表 1 a a a a 0 6 5 3 2 1 0 0 a 错 建立监督方程 2 a5 a4 a3 a1 0 1 1 0 a 错 3 a6 a5 a4 a0 0 0 1 1 a 错