通信原理与技术课件作者李白萍吴冬梅第8章节.pptVIP

第八章 差错控制编码技术 8.1 差错控制编码的基本概念 8.2 线性分组码 8.3 循 环 码 8.4 卷 积 码 8.5 网格编码调制（TCM） 8.6 Turbo码 8.7 差错控制编码对系统性能的改善 8.1 差错控制编码的基本概念 1. 差错控制的工作方式 按照噪声或干扰的变化规律，可把信道分为三类：随机信道、突发信道和混合信道。恒参高斯白噪声信道是典型的随机信道，其中差错的出现是随机的，而且错误之间是统计独立的。具有脉冲干扰的信道是典型的突发信道，错误是成串成群出现的，即在短时间内出现大量错误。 差错控制的基本工作方式有4种：前向纠错、检错重发、混合纠错和反馈校验。 （1） 前向纠错方式 前向纠错方式记作FEC。发端发送能够纠正错误的码，收端收到信码后自动地纠正传输中的错误。其特点是单向传输，实时性好，但译码设备较复杂。 （2） 检错重发方式 检错重发方式又称自动请求重传方式，记作ARQ。 （3） 混合纠错方式 混合纠错方式记作HEC，是FEC和ARQ方式的结合。 （4） 信息反馈方式 信息反馈方式记作IF，信息反馈是收端将接收的消息原封不动地送回发端，由发端将反馈信息和原发送信息进行比较，发现错误进行重发，其优点是方法和设备简单，无需纠（检）错编译系统。 2. 差错控制编码的分类 （1） 按照差错控制编码的用途不同可分为检错码、纠错码和纠删码。 （2） 按照信息码元和监督码元之间的函数关系可分为线性码和非线性码。 （3） 按照对信息元处理方式的不同可分为分组码和卷积码。 （4） 按照码组中信息码元在编码前后是否相同可分为系统码和非系统码。 （5） 按照纠（检）错误的类型可分为纠（检）随机错误码、纠（检）突发错误码和既能纠（检）随机错误同时又能纠（检）突发错误码。 （6） 按照每个码元的取值可分为二进码和多进码。 3. 差错控制编码的基本原理 差错编码的基本思想是在被传输信息中增加一些冗余码，利用附加码元和信息码元之间的约束关系加以校验，以检测和纠正错误，增加冗余码的个数可增加纠检错能力。 （1） 码长、码重、码距 编码码组的码元总位数称为码组的长度，简称码长。 码组中，“1”码元的数目称为码组的重量，简称码重。 两个等长码组之间对应位上码元不同的数目称为这两个码组的距离，简称码距。 （2） 检错和纠错能力 ① 检测e个随机错误，则要求最小码距d0≥e+1； ② 纠正t个随机错误，则要求最小码距d0≥2t+1； ③ 纠正t个同时检测e（e＞t）个随机错误，则要求最小码距d0≥t+e+1。 （3） 编码效率 用差错控制编码提高通信系统的的可靠性，是以降低有效性为代价换来的。定义编码效率R来衡量有效性： R=k/n 其中，k是信息元的个数，n为码长。 4. 常用的几种简单编码 （1） 奇偶监督码 奇偶监督码是在原信息码后面附加一个监督元，使得码组中“1”的个数是奇数或偶数，或者说，它是含一个监督元，码重为奇数或偶数的（n，n-1）系统分组码。奇偶监督码又分为奇监督码和偶监督码。 （2） 行列监督码 奇偶监督码不能发现偶数个错误。为了改善这种情况，引入行列监督码。这种码不仅对水平（行）方向的码元，而且对垂直（列）方向的码元实施奇偶监督。 （3） 恒比码 码字中1的数目与0的数目保持恒定比例的码称为恒比码。由于恒比码中，每个码组均含有相同数目的1和0，因此恒比码又称等重码，定1码。这种码在检测时，只要计算接收码元中1的个数是否与规定的相同，就可判断有无错误。 （4） 群计数码 群计数码是将信息码元分组后，计算每组码元中“1”的个数，然后将这个数目的二进制表示作为监督码元，一起送往发送端。 8.2 线性分组码 1. 线性分组码的定义和特点 线性分组码，是指信息码元与监督码元之间的关系可以用一组线性方程来表示的分组码，即在（n，k）分组码中，每一个监督码元都是码组中某些信息码元按模2和而得到的，线性分组码是一类重要的纠错码，应用很广。 2. 监督矩阵H和生成矩阵G （1） 监督矩阵 我们把H称为监督矩阵，或称一致校验矩阵，一旦H给定，信息位和监督位之间的关系也就确定了。H为 r×n阶矩阵，H矩阵每行之间是彼此线性无关的。H矩阵可分成两部分，其中P为r×k阶矩阵，Ir为r×r阶单位阵。能写成H=［PIr］形式的矩阵称为典型监督矩阵。 （2） 生成矩阵 称为生成矩阵，由G和信息组就可以产生全部码字。G为k×n阶矩阵，各行也是线性无关的。生成矩阵也可以分为两部分：其中Q为k×r阶矩阵，Ik为k阶单位阵，可以写成式（8-12）形式的G矩阵，称为典型生成矩阵。非典型形式的矩阵经过运算也一定可以化为典型矩阵形式。 （3） 监督矩阵H和生