第6讲信道编码基本概念汉明码编码错误图样纠检过程.pptVIP

信道编码 信道编码的几个基本概念 1）码重：码字中非零位的数目定义为该码组的重量，即所含“1”的个数简称码重，记为Wc。如“10011”码组的码重为3 2）码距：两个码组中对应码位上具有不同二进制码元的位数被定义为两码组的距离，称为汉明（Hamming）距离，简称码距，记为d( ci, cj )。如两码组“10011”与“11010”间码距为2 3）编码效率：指一个码组中信息位所占比重，用η 表示 η = k/n 其中k为信息码元的数目，n为码长。 η 值越大表明信息位所占的比重越大，码组传输信息的有效性越高 有上述分析可知：假设一个码能检测e个独立错误，则要求其最小码距 dmin≥e + 1 反之，若码的最小距离为dmin，则最多能检测dmin-1个错码 由上述分析可知：一个码能纠正t个错码，则要求其最小码距 dmin ≥2t+1 反之，若码的最小距离为dmin ，则最多能纠正 (dmin-1)/2个错码 一个码能纠正t个错码，同时能检测e个错码，则要求其最小码距 dmin≥e+t+1 (et) 纠正t个错码，同时能检测e个错码，称为纠检结合，错码数较少时执行纠错方式，错码数较多时执行检错方式 有限域的简单知识 所谓有限域是指包含有限个元素的集合，按照所规定的运算规则运算后的结果仍为集合中的元素 编码理论中有限域为{0, 1}二元集合，记为GF(2) GF(2)的加法与乘法： 1）加法：相同为0，相异为1； 2）乘法：除了1·1 = 1，其他均为0 二元扩展域，记为GF(2n) ：由GF(2)中的元素构成的长为n的序列的集合，若 1）加法 2）乘法 二、线性分组码 线性分组码的数学定义： 信道编码可表示为由编码前的信息码元空间Uk到编码后的码字空间Cn的一个映射f，即： f： Uk → Cn 其中( n k ) 若f进一步满足线性关系： 则称f为线性编码映射，若f为一一对应映射，则称f为唯一可译线性编码，由f编写的码c = (cn-1cn-2…c0)称为线性分组码，u = (un-1un-2… u0 )为编码前的信息分组，其中k为信息位数，n为码长，其编码效率为η= k/n 数学定义的解释： 1）“线性”是指码组中码元之间的约束关系为线性； 2）“分组”是在编码时将每k个信息位分为一组进行独立处理； 3）将其变换成长度为n（nk）的二进制码组，一般称为（n, k）线性分组码 线性分组码的特征： 1）加法封闭性：码组集合中任意两个码组相加仍为集合中的一个许用码组； 2）全零序列是线性分组码中的一个码字； 3）码组集合中码组之间的最小码距等于某非零码字的最小码重 汉明码的构造 偶监督偶校验码 发送端编码：将一位监督码元附加在信息码元后，使得码组中“1”码元个数为偶数（偶监督） 接收端译码校验： 1）计数接收码组中“1”码元个数是否为偶数，即计算 S = an-1+ an-2+……+ a0 2）S = 0认为没错，S = 1认为有错 3）上式称为监督方程（监督关系式），其中S 称为校正子（校验子、伴随式） 4）S只能判断有错无措，而不能纠错 假设有1个信息码组由4位二进制位组成，在其后添加3位二进制位作为监督码元，最后所组成的码组表示为： c = (u6u5u4u3c2c1c0) 并且令： 1）c2监督u6 u5 u4，即 2）c1监督u6 u5 u3，即 3）c0监督u6 u4 u3，即 接收端译码校验，得到监督方程： 对于上式，若无错误发生，三个校验子均为0；假设传输过程中有且仅有一位发生错误： 1）若c0发生错误，观察监督方程，则三个校验子S2 S1 S0的组合为001； 2）若c1发生错误， S2 S1 S0 = 010； 3）若c2发生错误， S2 S1 S0 = 100； 4）若u3发生错误， S2 S1 S0 = 011； 5）若u4发生错误， S2 S1 S0 = 101； 6）若u5发生错误， S2 S1 S0 = 110； 7）若u6发生错误， S2 S1 S0 = 111； 因此依据监督关系式 就可计算出所有4位二进制信息位u6u5u4u3的监督位c2c1c0，这一过程即为( 7, 4 )线性码的构造过程，其码组空间为： 监督矩阵的推导 将监督关系式进行变换