信道编码(二)分组码演示教学.pptVIP

（3）编码电路： x x r x x x x x ) ( 1) ( ) ( 3 2 3 3 = ? + + ? + (n, k)循环码编码器的一般结构及工作原理： ? 由（n-k）级移存器构成的g(x)除法电路（系数为0无反馈，为1有反馈），及门1、门2、和或门组成； ? 前k次移位，输入、并输出k个信元，此时门2通，门1断，k个信元输入完毕即可生成r个监督元（移存器的内容）； ? 再经(n-k)次移位（门1通，门2断），输出监督元，从而完成编码。 § 8 循环码 的译码 一、译码原理 1. E(x)与S(x)的对应关系 设发送多项式为 接收多项式为 错误图样多项式为 因C(x)总能被g(x)整除，故用g(x)去除R(x)和E(x)所得的余式（称为伴随式S(x)）相同，即 (1) 当实际错误数不超出其纠错能力时，E(x)与S(x)便一、一对应，即：S(x)不为0?E(x)不为0（有错）；S(x)为0?E(x)为0（无错）。 (2) 对于纠一位错的（7，4）循环码，单个错误图样E(x)与Ｓ(x)具有一一对应的关系，且S(x)左移位一次，相当于错位向高次项前移一位；不管错位发生在哪里，总可以将其移到最高次位再进行纠错，此时移位寄存器的状态必为１０１。 二、 (7, 4)码的译码电路 观察: 当发生单个错误且错误移到最高位时移存储器内容一定为0111 § 9 BCH码和RS码 (戴书p82) BCH码和RS码是最重要,应用最广泛的循环码;CRC码则是具有极强检错能力的一类检错码,在计算机网络和存储系统中具有广泛应用.一 、 BCH码: 是一类纠多位随机错误的循环码. BCH码的码参数 ? 本原BCH码: ?非本原BCH码: 码长是 的因子 2. BCH码的优点: ? 可根据所需纠错能力 t来设计码; ? 有很好的译码算法(Berlekamp-Massey算法); ? 比较容易实现 3. BCH码的生成多项式: 通过查表直接得到(戴书p.83表5-4,吴书pp.265-267表); 例. (n,k,t)=(15,5,3)本原BCH码的生成多项式 *(2)通过计算得到: (n, k, t)码的生成多项式(不要求) 其中, mi(x)为最小多项式, 可通过查表(吴书p.266表7-4-3), 也可通过计算得到. 方法一-查表: 例1. BCH(15, 5)码, t=3 m1(x)=(23)=010111, m2(x)=(37)=011111, m5(x)=(07)=000111 例2. (23, 12)非本原BCH码(Golay码), t=3 第二篇 信道编码 分组码(2) § 5 线性分组码 ? 什么是线性分组码 ? 线性分组码的主要性质 ? 生成矩阵G与监督矩阵H 线性分组码：监督元与信息元之间的关系可用一组线性方程组来描述的(n, k)分组码。 (7, 4)汉明码就是第一个设计成纠一位错的线性分组码。 (n, k)线性分组码n维空间中的一个k维子空间. 2 与 有关的主要性质: (1) =最小重量 证明: 任何线性(n, k)分组码均满足 （Singelton限） 证明： 全0信息组?全0码字 为使W最小?k个信元中非0位最少（即只有一个1） ?信息组重量为1 只有当n-k个监督位全部不为0，码字的重量才最大 故必有 ?极大最小距离码：满足 的(n, k)码。 极大最小距离码在相同n, k条件下，具有最大的最小距离，因而具有最强的纠错能力。RS码就是一种极大最小距离码。 3 线性分组码的矩阵描述： 生成矩阵G和监督矩阵H是描述分组码编译码的重要工具。 （1）生成矩阵G：以（7，4）汉明码为例，其编码方程为 现希望通过矩阵相乘，只要输入k个信元，就可以直接得到n长码字，而不必解方程组，即 其中，m是k长信息组，G是生成矩阵，C是码字。 将上述方程组改写成 ? G的特点： ① 每行都是一个码字； ② 行与行之间线性无关