第章差错控制编码景春国.ppt

第9章 差错控制编码 9.4 线性分组码 1 基本概念 分组码 将信息码分组，每组由信码附加若干监督码组成。分组码一般用符号（n ,k）表示，k为每组信码位数；n为每组编码总位数，又称为码长；r＝n-k为每组中监督码元数。 代数码 建立在代数学基础上的编码称为代数码 线性码 码组的信息码和监督码间约束关系按一组线性代数方程组构成。线性码是一种代数码。 由此可见，将分组码和线性码的概念结合一起，即为线性分组码。 9.5 循环码 循环码 仍然是 一种 线性分组码 。是研究最成熟的一种编码；是建立在严密代数编码理论基础上；纠、检错能力强；编、译码方法 和 电路 都不太复杂。 循环码 除有 线性分组码 一般性质 外，还有 两个主要特征。 1．封闭性 循环码的码组中 任意两个 码组之和（模2和）仍为 一 准用码组 。 2．循环性 设一个（n,k）循环码 为 （an-1 ，an-2 ，…a1 ，a0）， 在 n 次 左移 或 右移 的 循环 中 形成的编码，仍然是 准用循环码 。 一旦 生成多项式 g(x) 确定 后，该循环码的生成矩阵 就可以确定。 显然，上式不符合 形式，所以 此生成矩阵 不是 典型形式。 第9章 差错控制编码 电子信息工程教研室 第9章 差错控制编码 9.1 引言 9.2 常用简单分组码 9.3 线性分组码 9.4 循环码 纠错编码的分类 （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的错码概率为 。 例如，当码长n=7， p=10－3时，则有 P7(1)≈7p=7×10-3 P7(2)≈21p2=2.1×10-5 P7(3)≈35p3=3.5×10-8 可见 采用 差错控制编