通信原理第12讲 差错控制编码.ppt

监督矩阵 0＝a6⊕a5⊕a4⊕a2 0＝a6⊕a5⊕a3⊕a1 0＝a6⊕a4⊕a3⊕a0 可写成： 0＝1·a6+1·a5+1·a4+0·a3 +1·a2+0·a1+0·a0 0＝1·a6+1·a5+0·a4+1·a3 +0·a2+1·a1+0·a0 0＝1·a6+0·a5+1·a4+1·a3 +0·a2+0·a1+1·a0 用矩阵表示为： 1110100 0 1101010 a6a5a4a3a2a1a0 T = 0 1011001 0 简化为：HAT=0T 其中H称为监督矩阵 H可以分成两部分： 1110 100 1101 010 =[PIr] 1011 001 其中P为信息位矩阵，Ir为rXr阶的单位矩阵 生成矩阵G：G=[IkPT] 根据生成矩阵和已知的信息码元可产生整个码组。A=[a6a5a4a3]G 扩展汉明码 汉明码如果再加上一位对所有码元都进行校验的监督位，则监督码元由m增至m + 1，信息位不变，码长由2m – 1增至2m，通常把这种（2m，2m – 1 – m）码称为扩展汉明码。扩展汉明码的最小码距增加为4，能纠正l位错误同时检测2位错误。简称纠1检2错码。其实质上是在原汉明码的每个码组后面增加1位偶监督码元。 例如(7,4)汉明码可变成(8,4)扩展汉明码（又称增余汉明码）。 循环码：循环码是一种特殊的线性分组码，它除了具有群码的封闭性外，还有一个特性就是循环性。 按模运算 为了用代数理论研究循环码，可将码组用多项式来表示，称为码多项式。设许用码组 C =（c n – 1 c n – 2 … cl c0） 对应的码多项式可表示为 C（x）= c n – 1 x n – 1 + c n – 2 x n – 2 + … + cl x + c0 其中多项式的系数就是码字各分量的值，x为一个任意实变量，其幂次i代表该分量所在位置。 循环码中的几个定理 1、若C(x)是n长循环码中的一个码多项式，则xiC(x)按模（x n + 1）运算的余式必为循环码中另一码多项式。 2、一个二进制中（n，k）循环码中有惟一的r=n-k次多项式g(x)，且其常数项为l。如果一个码的所有码多项式都是多项式g(x)的倍式，则称g(x)生成该码，且称g(x)为该码的生成多项式，所对应的码字成为生成子或生成子序列。 3、设g(x)是（n，k）循环码[C(x)]中的一个次数最低的多项式（g(x)≠ 0），则该循环码由g(x)生成，并且g(x) 是（x n + 1）的一个因式。 从以上讨论中，可得到几个重要结论： ①在二元或GF(2)上找一个(n,k)循环码，就是找一个能除尽x n + 1的n - k次首1多项式g(x)，为了寻找生成多项式，必须对x n + 1进行因式分解，这可用计算机来完成。 对于某些n值， x n + 1只有很少的几个因式，因而码长为n的循环码也不多。仅对于很少的几个n值，才有较多的因式。 ②如果C(x)是(n,k)码的一个码多项式，则g(x)一定除尽C(x)。反之，若g(x) | C(x)，则次数小于等于n - 1的C(x)必是码的码多项式。也就是说若C(x)是码多项式，则 C(x)≡ 0 mod g(x) 例：多项式x 7 + 1 =（x + 1）（x 3 + x + 1）（x 3 + x 2 + 1），构造一个(7,3)循环码 要构造一个(7,3)循环码，就是在x 7 + 1中找一个n – k = 4次的因式g(x)，作为码的生成多项式，由它的一切倍式就组成了(7,3)循环码。 若选g(x)=（x 3 + x + 1）（x + 1）= x4 + x3 + x2 + 1，该码的八个码字可由g(x)，x g(x)，x2 g(x)的线性组合产生出来，而且这三个码多项式是线性无关的，它们构成一组基底。所以生成的循环子空间（循环码）是一个三维子空间V7，3，对应于一个(7,3)循环码。 若选g(x) =（x + 1）（x3 + x2 + 1）= x4 + x2 + x + l，则生成另一个循环码。 由此可知，只要知道了x n + l的因式分解式，用它的各个因式的乘积，便能得到很多个不同的循环码。 循环码的编码方法 1、 首先根据给定的(n,k)值选定生成多项式g(x) 。 1）g(x)是一个（n－k）次多项式 2） g(x)的常数项不为0 3） g(x)是