新通信原理第11章27-28讲程序讲述.pptVIP

* 第11章 差错控制编码 由发送端的信道编码器在信息码元序列中增加一些监督码元，这些监督码元和信码之间有一定的关系，使接收端可以利用这种关系由信道译码器来发现或纠正可能存在的错码。在信息码元序列加入监督码元就称为差错控制编码，有时也称为纠错编码 对于不同类型的信道，应采用不同的差错控制技术。差错控制方法，常用以下三种： （1）检错重发法 （2）前向纠错法 （3）反馈校验法 11．1 线性分组码 把要传送的信息每k位分为一组,送入编码器产生一个n位码长的码组。其中，n-k=r，为每码组中的监督码元数目。在分组码中，监督码元仅与所在码组的信息码元有关，且二者之间是通过预定的线性关系联系起来的。因此，也称为线性分组码。 在分组码中，把1的数目称为码组的重量，简称码重 把两个码组对应位上数字0，1不同的位数定义为两码组的距离，称为汉明（Hamming）距离,简称码距 所有码字之间汉明距离的最小值称为最小码距 线性分组码具有下面的性质: （1）任意两个码字之模2和仍为一个码字,即具有封闭性. （2）码的最小距离等于非零码的最小重量. 以(7,4)码为例来说明如何构造这种线性分组码 表示这7个码元 码长N=7; 信息分组k=4 监督码元可按下面方程组计算： 1111111 111 1111 0111000 000 0111 1110100 100 1110 0110011 011 0110 1101010 010 1101 0101101 101 0101 1100001 001 1100 0100110 110 0100 1011001 001 1011 0011110 110 0011 1010010 010 1010 0010101 101 0010 1001100 100 1001 0001011 011 0001 1000111 111 1000 0000000 000 0000 对应码字 监督位 信息位 对应码字 监督位 信息位 每给出一个4位的信息组，就可以编码输出一个7位的码字： 上式的监督方程可以改写为： 进一步，写成矩阵形式为 ： 记作： H称为监督矩阵 （n-k）X n 若把监督方程补充为下列方程: 或 : 可改写为矩阵形式: G是一个n X k阶生成矩阵 线性分组码的生成矩阵和监督矩阵有着密切的关系： 例中（7，4）线性码的生成矩阵为： 线性分组码由生成矩阵G生成(n,k)线性码，传送后可以用监督矩阵H来检验收到的码字是否满足监督方程 发送码组C在传输过程中可能发生误码，设接收到的码组为： 则收发码组之差为： 因此， R=C+E 由于， 所以， S称为接收码组R的校正子 由此可见校正子S只与错误图样E有关，可以用校验子S作为判别错误的参量，如果S=0，则接收到的是正确码字，若 ，则说明R中存在着差错。 线性分组码的最小距离（或最小重量）直接关系到码的检错和纠错能力。也即(n,k)线性码的检错和纠错能力主要由该码的最小码距决定。 （a）在一个码组内检测e个误码，要求最小码距 （b）在一个码组内纠正t个误码，要求最小码距 （c）在一个码组内同时纠正t个误码，检测e个误码， 要求最小码距 编码效率：定义编码效率R来衡量有效性:R=k/n 其中, k是信息元的个数，n为码长。 对纠错码的基本要求是: 检错和纠错能力尽量强； 编码效 率尽量高；编码规律尽量简单。 实际中要根据具体指标要求， 保证有一定纠、 检错能力和编码效率，并且易于实现 11.2 常用的几种简单分组码 奇偶监督码是在原信息码后面附加一个监督元， 使得码组中“1”的个数是奇数或偶数。或者说，它是含一个监督元，码重为奇数或偶数的(n,n-1)系统分组码。 偶数监督码是使码组中“1”的个数为偶数，即： 奇数监督码是使码组中“1”的个数为奇数，即： 奇偶监督码的编码效率R为 : 1．奇偶监督码 2．二维奇偶校验监督码：又称矩阵码 3．重复码：就是将信息重复传几次，只要正确传输的次数多于传错的次数，就可用少数服从多数的原则排除差错 4．正反码：正反码是一种简单的能够纠正错码的编码。其中的监督位数目与信息位数目相同，监督码元是信息码元相同（是信息码的反复）或者相反（是信息码的反码），则由信息码中1的个数而定。 5．汉明码：汉明码是一种能够纠正一个错码或检两位错且效率较高的线性分组码。 S称为接收码组R的校正子,有 种状态 对纠正一位差错码来说，要求监督关系的解能表示（n+1