第五章 差错控制与信道编码.pptVIP

5.3.4循环码——例如A4=0111001，对应的码多项式为：码多项式——(n，k)循环码中，为了便于描述与计算，经常使用n-1次码多项式来表示码字，码字A=[an-1an-2…a1a0]，它对应的码多项式为：——A4向左循环移1位得A7=1110010，这相当于将A4(x)乘以x，即第62页，共92页，星期日，2025年，2月5日5.3.4循环码——对于(7，3)循环码的码多项式，其最高次数不能超过6，解决该问题的办法是对上式作模x7+1运算：——A7向左循环移1位得A6=1100101，但若将A7(x)乘以x得到多项式为——其计算过程如下：第63页，共92页，星期日，2025年，2月5日5.3.4循环码2．生成多项式和生成矩阵——(n，k)循环码中的r=n-k次码多项式，其次数最低（0元除外）；——其它所有的码多项式都能被g(x)整除；——并且g(x)是xn+1的一个因式。生成多项式g(x)——例如本节前面给出的(7，3)循环码，其生成多项式为：第64页，共92页，星期日，2025年，2月5日5.3.4循环码——若g(x)含有(x+1)因式，对应的(n，k)系统循环码，能够检出所有奇数个错误；(n，k)系统循环码检错能力与g(x)的关系——若g(x)含有常数项1因式，且不能整除xe+1，则对应的(n，k)系统循环码，能够检出所有的两位错误；——若g(x)含有常数项1因式，对应的(n，k)系统循环码，能够检出所有突发长度r的突发错误，并且对突发长度等于r+1的突发错误的漏检率为2-(r-1)，对突发长度大于r+1的突发错误的漏检率为2-r。第65页，共92页，星期日，2025年，2月5日5.2.5正反码正反码——该码型多用于10单位码的前向纠错设备中，可以纠正一位错误，发现全部两个以下的错误，以及大部分两个以上的错误，其本质就是五单位码的重复；编码规则——信息码组中1的数目为奇数时，监督码是信息码的重复即正码；信息码组中1的数目为偶数时，监督码是信息码的反码。译码方法——首先将收到的码字中的信息位和监督位按对应位作模2运算，得到一个5位码组，若该码字中有奇数个1，则将其作为校验码组，若有偶数个1，则取其反码作为校验码组。然后，按照下表进行纠检错译码第30页，共92页，星期日，2025年，2月5日5.2.5正反码正反码错误判决表校验码组的形式错误情况判断1全“0”传输正确24个“1”，1个“0”信息元有1位出错，在校验码组中“0”对应的位置34个“0”，1个“1”监督元有1位出错，在校验码组中“1”对应的位置4其它形式传输出错，且错误位数大于1第31页，共92页，星期日，2025年，2月5日5.3线性分组码本节内容提要：——本节将对线性分组码的特点、编译码规则以及应用情况作介绍，主要包括以下四方面内容。5.3.1基本概念5.3.2线性分组码编码5.3.3汉明码5.3.4循环码第32页，共92页，星期日，2025年，2月5日5.3.1基本概念1．有限域——定义了加法“+”和乘法“·”两种运算的有限集合；——q个元素的有限域又称为伽罗瓦域，记作GF(q)；——对域的逆元操作又演绎出了减法“－”和除法运算“÷”，域具有封闭特性域中总包含惟一的加法恒等元“0”和乘法恒等元“1”第33页，共92页，星期日，2025年，2月5日5.3.1基本概念域中任意元素存在惟一的加法逆元域中任意非零元都存在惟一的乘法逆元于是减法和除法运算可定义为：域中元素满足交换律、结合律和分配律运算规则：第34页，共92页，星期日，2025年，2月5日5.3.1基本概念GF(q)中定义的是模q的加法和乘法，例如GF(2)的运算表如表所示：+01001110·01000101加法运算表乘法运算表第35页，共92页，星期日，2025年，2月5日5.3.1基本概念2．矢量空间——所有n维矢量组成的集合就构成了n维矢量空间Vn；——矢量对矢量的加法构成一个加法交换群，即满足封闭性、结合律和交换律，有恒等元和逆元。——满足分配律——满足结合律——对于相乘