差错控制编码景春国.pptVIP

第9章 差错控制编码;第9章 差错控制编码 ;纠错编码的分类 （1）按照信道编码的不同功能，可以将它分为检错码和纠错码。 （2）按照信息码元和监督码元之间的检验关系，可以将它分为线性码和非线性码。 （3）按照信息码元和监督码元之间的约束方式不同，可以将它分为分组码和卷积码。 （4）按照信息码元在编码后是否保持原来的形式，可以将它分为系统码和非系统码。 　　（5）按照纠正错误的类型不同，可以将它分为纠正随机错误码和纠正突发错误码。 ;1. 分组码 分组码一般可用(n,k)表示。其中，k是每组二进制信息码元的数目，n是编码码组的码元总位数，又称为码组长度，简称码长。 n－k＝r为每个码组中的监督码元数目。简单地说，分组码是对每段k位长的信息组以一定的规则增加r个监督元， 组成长为n的码字。 在二进制情况下，共有2k个不同的信息组，相应地可得到2k个不同的码字，称为许用码组。其余 2n－2k个码字未被选用，称为禁用码组。; 在分组码中，非零码元的数目称为码字的汉明(Hamming)重量， 简称码重。 例如，码字 10110，码重w=3。 两个等长码组之间相应位取值不同的数目称为这两个码组的汉明(Hamming)距离， 简称码距。 例如 11000 与 10011之间的距离d=3。 码组集中任意两个码字之间距离的最小值称为码的最小距离，用d０表示。最小码距是码的一个重要参数， 它是衡量码检错、纠错能力的依据。 ; 纠错码的抗干扰能力完全取决于许用码字之间的距离，码的最小距离越大，说明码字间的最小差别越大，抗干扰能力就越强。 分组码的最小汉明距离d0与检错和纠错能力之间满足下列关系： （1）当码字用于检测错误时，如果要检测e个错误，则 d0 ≥ e + 1 ； （2）当码字用于纠正错误时，如果要纠正t个错误，则 d0 ≥ 2 t + 1 ； ; （3）若码字用于纠 t 个错误，同时 检 e个错误时（e t），则 d 0 ≥ t + e + 1 。 ; 2. 编码效率 用差错控制编码提高通信系统的可靠性， 是以降低有效性为代价换来的。我们定义 编码效率 来衡量 有效性: η ＝ k / n 其中, k是信息元的个数，n为码长。;　　假设在随机信道中，“1”、“0”发送等概，误码率相同为p，且p?1，则容易证明，在码长为n的码组中正好发生r的错码概率为 。 ;9.4 线性分组码 ;2 线性分组码的编码原理 用 特定的代数方程 描述 信息码 与 监督码 之间的约束关系，称该方程 为 监督方程。 接收端 依照 监督方程式 进行计算，计算结果 称“校正子” ，或 “伴随式” 。 编码的 每个监督位 对应 一个监督方程 和 一个校正子。 对（n , k）码，由r＝n－k个监督方程计算得到的校正子有r位码元，可给出 2r－1种 误码图样。 当出现一位误码时，会有2r－1种错误位置，由r位校正子取值会确定误码的确切位置，从而能纠错。 显然，当;以（7,4）码讨论线性分组码的构造 ; ①当a0、a3、a4或a6位置误码时，S2=1，否则S2=0； ②当a1、a3、a5或a6位置误码时，S1=1，否则S1=0； ③当a2、a4、a5或a6位置误码时，S0=1，否则S0=0； ④表中共列出23－1＝7种误码位置，而当S2,S1,S0均为0时，表示无误码。由上述结论可得三个校正子计算方程： ;S0= a6+a5+a4+a2 , S1= a6+a5+a3+a1 , S2= a6+a4+a3+a0 进而得到下面的方程组形式：;3 监督矩阵H和生成矩阵G 将（7 , 4）码的 三个 监督??程式 可重新 改写为如下形式：;也可用 矩阵形式 来表示：;这里 G 称为 生成矩阵，利用它 可产生 整个码组：;4 校正子S 设发送组码A，在传输过程中有可能出现误码，这时接收到的码组为B。则收发码组之差为：;6 线性分组码的主要性质如下： （1）任意 两 许用码 之和 仍为 一 许用码 ，也就是说，线性分组码 具有 封闭性； （2）码组间的 最小码距 等于 非零码 的 最小码重 ;例 设 一 线性码 生成矩阵;解：1 从已知的生成矩阵的行列数可知：n = 6 ，k = 3；; 2 ?? 由 H 矩