通信原理樊昌信版第11章差错控制编码2.pptVIP

第11章 差错控制编码 11.5 线性分组码 (1) 分组码： 先将信息码分组，然后给每组信码附加若干监督码的编码称为分组码，用符号(n,k)表示，k是信息码的位数，n是编码组总位数，又称为码长，r = n-k为监督位数。 (2) 代数码： 建立在代数学基础上的编码称为代数码。例如奇偶校验码。 (3) 线性码： 线性码中信息位和监督位是按一组线性方程构成的。线性码是一种代数码。奇偶监督码是最简单的线性码。 (4) 线性分组码： 信息码分组后，附加的监督码和信息码由一些线性代数方程联系着的编码称为线性分组码。 3、线性分组码的编码原理 以汉明码为例来说明编码原理。 汉明码是一种能够纠正一位错码且编码效率较高的线性分组码。 （1）回忆奇偶监督偶校验码 发送端编码：将一位监督码元附加在信息码元后，使得码元中“1”码元个数为偶数。 接收端译码： 计数接收码组中“1”码元个数是否为偶数，即计算： (11.5-1) S=0认为没错，S=1认为有错。 (11.5-1)式称为监督方程/监督关系式，S 称为校正子/校验子/伴随式。 监督位增加到2位：有两个监督方程，两个校正子； 两个校正子组合有四种（00表示无错，01、10、11表示1位错码的3种可能位置） 监督位增加到r位：可指示1位错码的(2r-1)个可能位置 对于(n,k)分组码，若用r=n-k个监督位构造出的r个监督关系式来指示1位错码的n种可能位置，则要求： 欲纠正一位错码，由（11.5-2）式知r ≥3。 取r=3，则n=k+r=7 设7位码元为：a6 a5 a4 a3 a2 a1 a0； 三个伴随式：S1、S2、S3； 可规定S1S2S3的八种组合与一位错码的对应关系（也可规定为另一种对应关系）： 该汉明码的编码效率较高 η=k/n = (n - r) /n =1 – r/n，故当n很大和r很小时，码率接近1。可见，汉明码是一种高效码。 η=k/n=4/7≈57% 该码的最小码距为3，能纠正一个错码或检测两个错码。 设收到码组0000011，按监督方程计算可得：S1=0，S2=1，S3=1；根据校正子组合与一位错码位置的对应关系，查表可知错码发生在a3位，并加以纠正。0001011 （4）监督矩阵（ H 矩阵） 由于线性码具有封闭性，所以两个码组(A1和A2)之间的距离（即对应位不同的数目）必定是另一个码组(A1 + A2)的重量（即“1”的数目）。因此，码的最小距离就是码的最小重量（除全“0”码组外）。 11.6 循环码 循环码是一种重要的线性分组码。这种码的编码和解码设备都不太复杂，且有较强的检（纠）错能力。 共n位。通常前k 位为信息位，后r 位为监督位。 为便于计算，把码组中各码元当作多项式系数 若码组A=(an-1,an-2,……,a1,a0)，则其相应的码多项式为：T(x)= an-1xn-1+ an-1xn-1+ ……+ a1x+ a0 对于（7，3）循环码的任意码组可表示为： T(x)= a6x6+ a5x5+ a4x4 + a3x3 + a2x2 + a1x+ a0 如码组（1100101）对应的码多项式可表示为 T7(x)=1·x6+1·x5+ 0·x4 +0·x3 +1·x2+0·x+1 = x6 + x5 + x2 +1 由上式可知，任一循环码多项式T(x)都是g(x)的倍式，故它可以写成 : T(x) = h(x)?g(x) 而生成多项式g(x)本身也是一个码组，即有 T ?(x) = g(x) 由于码组T ?(x)是一个(n – k)次多项式，故xkT?(x)是一个n次多项式。由下式 解2：对（7, 3）循环码，n=7，k=3, r=4 第一步：对x7+1进行因式分解得： x7+1=(x+1)(x3+x2+1)(x3+x+1) .....(1) 第二步：构造r 次生成多项式g(x)。 从(1)中找r=n-k=4次的因子,这样的因子有两个： (x+1)(x3+x2+1)=x4+x2+x+1……………(a) (x+1)(x3+x+1)=x4+x3+x2+1……………(b) 第三步：若按(a)构成生成多项式: 生成多项式为：g(x)= x4+x2+x+1 若按(b)构成生成多项式: 生成多项式为：g(x)= x4+x3+x2+1 设信息位对应的多项式为m(x) 用xn-k乘m(x)，相当于把信息码后附加上(n-k)个“0”