彩色电视基础第7章 信道编码与调制技术.pptVIP

2.校验矩阵 c6 +c4+c3=0 c6+c4+c4 +c2=0 c6+c5 +c1=0 c5+c4 +c0=0 校验方程移项： 矩阵形式： 这里的四行七列矩阵称为（7，4）码的一致校验矩阵，简称校验矩阵，用H表示： 由H矩阵得到的（n，k）线性分组码的每一码字ci，（i＝1，2，…，2k），都必须满足由H矩阵各行所确定的线性方程组，即 ci·H T＝0 或 H·ciT＝0T 又，（n，k）线性分组码的生成矩阵G中的每一行及其线性组合都是（n，k）码的码字，所以有 G·H T＝0 或 H·G T＝0T 设码的G矩阵为： 2.校验矩阵 当信息组m＝（mn- 1mn-2 … mn-k）时，相应的码字c是：c＝ m·G＝（cn-1 cn-2… c1 c0） cj＝ mn-1 p1,j+mn-2 p2,j+…+mn-k pk,j 0 ? j ? n－k cj＝mj n－k ? j ? n－1 其中 1.循环码的一般概念 2.循环码的编码 3.循环码的译码 (1) 循环码的定义 定义1 一个线性分组码，若具有下列特性，称为循环码。设码字 c＝（cn-1，cn-2，…，c1，c0） 若将码元左移一位，得 c (1)＝（cn-2，…，c1，c0，cn-1） c (1)也是一个码字。 (2) 循环码的多项式描述 设c＝（cn-1 cn-2 … c1 c0）是（n，k）循环码的一个码字，则与其对应的多项式 c (x)＝cn-1xn-1＋cn-2xn-2＋…＋c1x＋c0 称为码字c的码字多项式（或码多项式）。 (2) 循环码的多项式描述 如果c＝（cn-1 cn-2 … c1 c0）是（n，k）循环码的一个码字，则c (1)＝（cn-2 …c1 c0 cn-1）也是该循环码的一个码字。这就是说 c (x)＝cn-1xn-1＋cn-2xn-2＋…＋c1x＋c0 和 c (1) (x)＝cn-2xn-1＋…＋c1x2＋c0x＋cn-1 都是（n，k）循环码的码字多项式。 比较c(x)和c (1) (x)后可得 c (1) (x)＝x c (x), mod xn－1 和 c(i ) (x)＝x ic (x)（i＝1,2,…,n－1）,mod xn－1 定理1 在以多项式xn－1为模的剩余类全体所构成的n维线性空间Vn中，其一个子空间Vn,k是一个循环子空间（循环码）的充要条件是：Vn,k是一个理想。 一个（n，k）循环码的码字多项式都是模 xn－1运算下多项式剩余类环中的一个理想，而且一定是一个主理想子环。反之，多项式剩余类环的一个主理想子环也一定生成一个循环码。 (3) 循环码的生成多项式 定义2 若一个循环码的所有码字多项式都是一个次数最低的非零首一多项式g(x)的倍式，则称g(x)生成该码，并称g(x)为该码的生成元或生成多项式。 (3) 循环码的生成多项式 定理2 GF(2)上的（n，k）循环码中，存在有唯一的n－k次首一多项式 g(x)＝xn-k ＋gn-k-1xn-k-1 ＋ … ＋ g1x＋g0 使得每一个码多项式c (x)都是g(x)的倍式，且每一低于或等于n－1次的g(x)倍式，一定是码多项式。 (3) 循环码的生成多项式 定理3 （n，k）循环码的生成多项式g(x)一定是xn－1的因式：xn－1＝g(x)h(x)。反之，若g(x)为n－k次，且除尽xn－1，则此g(x)一定生成一个（n，k）循环码。 定理4 若g(x)是（n，k）循环码的生成多项式，由xn－1＝g(x)h(x)，h(x)是k次多项式，称为校验多项式。令 h(x)＝hkxk＋hk-1xk-1＋…＋h1x＋h0 则 为（n－k）?n阶矩阵，称为码的校验矩阵。 综上所述，有如下结论： 1.（n，k）循环码的生成多项式g(x)是一个次数最低的唯一的首一多项式，其次数r＝n－k正好是码字中校验元的数目； 2.生成多项式g(x)是xn－1的因式。要构造一个（n，k）循环码，就是要在xn－