现代通信原理(11)

1现代通信原理第十一章差错控制编码和线性分组码2单元概述实际信道传输数字信号时，不可避免地会产生误码。差错控制编码的目的是用信道编码的方法检测和纠正误码，降低误比特率。在检错重发控制编码方式中，信道编码只是为了检测误码，而在前向纠错方式中，信道编码用于纠正误码。检错和纠错能力是用信息冗余度即由附加附加在信息中的监督码元来实现的。信息码元与监督码元之间建立某种检验关系，根据建立检验关系的方法不同，可以分为分组码和卷积码。线性分组码中信息码元和监督码元是用现行方程联系起来的，卷积码中它们是以卷积的方式联系起来。码距是确定纠错检错能力的重要度量。3单元学习提纲（1）前向纠错、检错重发差错控制方法；（2）检错和纠错的基本原理；（3）分组码、卷积码、线性码、系统码的定义；（4）码距的定义，它与检错、纠错能力的关系；（5）线性分组码中监督方程、监督矩阵、生成方程、生成矩阵的含义；4（6）汉明码的特点及构造；（7）循环码的特点及编码方法；（8）纠正一位误码的循环码的一种译码方法；（9）交织码纠正突发错误的原理；（10）卷积码的编码方法，生成多项式与编码器的构造；5（11）卷积码的树状图、网格图的表示；（12）卷积码维持比译码的基本原理和译码过程；（13）纠错编码误比特率性能，编码增益的含义；（14）纠错编码在卫星信道、移动通信等实际通信系统中的应用。6第十一章差错控制编码和线性分组码1、概述：数字通信系统是以电子方式传输信息的，接收方收到的数据应当就是发送方发送的数据，但这些电子信息都易受到干扰，太阳黑子活动、电源抖动或施工者用锄头对电缆的碰撞都会对传输产生不可预料的影响。为保证传输数据的完整性，通常采用一定的措施，如利用均衡器纠正信道参数，加大发送功率、扩展信道频带宽度等办法来减少加性干扰。采用上述方法仍难以满足要求时，必须采用差错控制措施，即用差错控制编码来检错和纠错。7对于数据传输，人们主要关心的是信息码元的差错概率，即误码率Pe，在中等传输速率（1200/2400波特）下，采用一般的调制方法，对于干线有线载波信道，Pe约为10-4~10-6的数量级，对于无线短波通信，Pe只有10-2~10-3的数量级，对于传输速率更高的系统，误码性能还要差。在数据通信中，如计算机与计算机之间的数据传送，Pe要求低于10-9，这就需要加入纠错编码。8从差错控制角度看，信道可以分为三类1、随机信道。误码的出现是随机的，误码之间是统计独立的。如由正态分布白噪声引起的误码（称为随机误码）就具有这种性质。2、突发信道。误码是成串集中出现的，即在短促的时间区间存在大量误码，在较长的时间区间无误码出现。产生突发误码的主要原因是脉冲干扰，信道中的衰落现象也是产生突发误码的主要原因。3、混合信道。既存在随机误码又存在突发误码的信道称为混合信道。911.1差错控制编码的基本概念1、检错重发方式（ARQ）。2、前向纠错方式（FEC）。3、混合纠错检错方式（HEC）。4、反馈校验方式（IRQ）。11.1.1差错控制方式10111、检错重发方式（ARQ）。采用检错重发方式，发端经编码后发出能够发现错误的码，接收端收到后经检验如果发现传输中有错误，则通过反向信道把这一判断结果反馈给发送端。然后，发送端把信息重发一次，直到接收端确认为止。采用这种差错控制方法需要具备双向通道，一般在计算机数据通信中应用。检错重发方式分为三种类型，如图所示。图中ACK是确认信号，NAK是否认信号。12（1）停发等待重发，发对或发错，发送端均要等待接收端的回应。特点是系统简单，时延长。（2）返回重发，无ACK信号，当发送端收到NAK信号后，重发错误码组以后的所有码组，特点是系统较为复杂，时延减小。（3）选择重发。无ACK信号，当发送端收到NAK信号后，重发错误码组，特点是系统复杂，时延最小。13142、前向纠错方式（FEC）。发送端经编码发出能纠正错误的码，接收端收到这些码组后，通过译码能发现并纠正误码。前向纠错方式不需要反馈通道，特别适合只能提供单向信道的场合，特点是时延小，实时性好，但系统复杂。但随着编码理论和微电子技术的发展，编译码设备成本下降，加之有单向通信和控制电路简单的优点，在实际应用中日益增多。153、混合纠错检错方式（HEC）。混合纠错检错方式是前向纠错方式和检错重发方式的结合，发送端发出的码不但有一定的纠错能力，对于超出纠错能力的错误要具有检错能力。这种方式在实时性和复杂性方面是前向纠错和检错重发方式的折衷，因而在近年来，在数据通信系统中采用较多。164、反馈校验方式（IRQ）。反馈校验方式（IRQ）又称回程校验。收端把收到的数据序列全部由反向信道送回发送端，发送端比较发送数据与回送数据，从而发现是否有错误，并把认为错误的数据重新发送，直到发送端没有发现错误为止。优点：不需要纠错、检错的编译器，设备简单。缺点：需要反向信道；实时性差；发送端需要一定容量的存储器。IRQ方式仅适用于传输速率较低、数据差错率较低的控制简单的系统中。1711.1.2差错控制编码的分类1、按照差错控制编码的不同功能，可以分为检错码（仅能检测误码）、纠错码（仅可以纠正误码）和纠删码（兼有纠错和检错功能）。2、按照信息码元和附加的监督码元之间的检验关系可以分为线性码（信息码元和监督码元满足一组线性方程式）和非线性码。183、按照信息码元和监督码元之间的约束关系可以分为分组码和卷积码。分组码中，码元序列每n位分成一组，其中k个是信息码元，r=n-k个是监督码元，监督码元仅与本组的信息码元有关。卷积码中，编码后序列也编为分组，但监督码元不仅与本组信息码元有关，还与前面码组的信息码元有关。4、按照纠正错误的类型不同，可以分为纠正随机错误的码和纠正突发错误的码。195、按照构成差错控制编码的数学方法来分类，可以分为代数码、几何码和算术码。其中代数码建立在近代数学基础上，是目前发展最为完善的编码，其中线性码是是代数码的一个最重要的分支。6、按照每个码元的取值不同，可以分为二进制码和多进制码。2011.1.4检错和纠错的基本原理香农著名的信道编码定理指出：对于一个给定的有扰信道，若信道容量为C，只要发送端以低于C的速率R发送信息，则一定存在一种编码方法，使编码错误概率P随着码长n的增加，按指数下降到任意小的值。即可以通过增加冗余编码来降低误码率。纠错编码的的基本思想就是在被传送的信息码元中附加一些监督码元，在两者之间建立某种校验关系，当这种校验关系因传输错误而受到破坏时，可以被发现并予以纠正。这种检错和纠错能力是用信息量的冗余度来换取的。21以一组二进制码为例三位二进制码元有8个码组，如果用来表示天气的8种情况000（晴），001（雷），010（雹），011（阴），100（风），101（云），110（雨），111（雪），如果有一个误码，接收端以为是另一条信息，这种编码没有检错和纠错能力。如果这8种码组只用来传送4条信息，即只准使用其中的4种码组000（晴），011（阴），101（云），110（雨），如果有一位误码，不会在接收端产生误判，会检出错误。224个状态只用2位二进制码就可以表达，所增加的第3位，就称为监督码元。增加1位监督码元，只能检出1位误码，对于上例，如果有2位误码，将发生误判。如将000（晴）误传成101（云）。要抗多位误码，就要增加监督码元的个数，即增加冗余度。23码距与检错和纠错能力定义：1、码重：码组中非零码元的个数。如001，码重为1；011，码重为2。2、码距：两个码组中对应码位上具有的不同二进制码元的个数定义为两个码组的距离（汉明距，简称码距），如111和000，码距为3，111和100码距为2，111和110码距为1。3、最小码距：对于许用的n个码组，各码组之间最小的码距称为最小码距。2425对于如图所示的3位二进制码，如果8个码组可用，（000，001，010，011，100，101，110，111），各点之间最小相差1个边长，最小码距为1。如果只有4个码组可用，选（010，111，100，001）或（110，011，000，101），各点之间相差2个边长，最小码距为2。如果只有2个码组可用，分别选（111，000）（100，011）（110，001）（101，010），各点之间相差3个边长，最小码距为3。26码距与检错和纠错能力如上所述，一种编码的最小码距直接关系到这种码的检错和纠错能力，因此最小码距是信道编码的一个重要参数。在一般情况下，对于分组码有如下结论：（1）在一个码组内检测个e误码，要求最小码距dmin=e+1（2）在一个码组内纠正个t误码，要求最小码距dmin=2t+1（3）在一个码组内纠正t个误码，同时检测e个(e=t)误码（当误码数大于t时就不能纠错，只能检测e个误码），要求最小码距dmin=t+e+12711.1.5几种实用的简单检错码1、奇偶监督码这是一种最简单的检错码，又称奇偶校验码，在计算机数据通信中得到广泛应用。七单位国际5层字母表、美国信息交换码ASCII字母表中都用7比特码组表示128种字符，如字符A的编码为1000001。为了检查字符传输过程中是否有误，常在7比特码组后码组后加1位作为奇偶校验位。使得8位码组（一个字节）中的“1”的个数为奇数或偶数，如果为奇数，称为奇校验码；偶数时，称为偶校验码。编码规则是：首先将要传送的信息分成组，然后将各位二进制信息加监督位用模2和。选择正确的监督位，使模2和为“0”（偶校验），为“1”（奇校验）。奇偶校验码只能发现奇数个误码，对检测突发错误不适用。282、水平奇偶监督码将经过奇偶监督编码的码元按行排成方阵，但传送时则按列进行的顺序传送。接收端仍将码元排成发送时的方形阵式，然后再进行奇偶校验。如：发送时按顺序传送111011100110000…10101。以此来抗突发性错误。293、水平垂直奇偶校验码在水平奇偶监督码的基础上，对方阵中的每一列也进行奇偶校验。发送时按列序顺次传送，接收端恢复成方阵后进行奇偶校验，如：传送顺序为111010110011100001…101011，它能发现某一行或某一列上所有奇数个误码。304、群计数码监督码组中“1”的个数构成所谓群计数码。例如一个码组的信息码元为1010111，其中有5个“1”，用二进制表示为101，将它作为监督码元附加在信息码元之后，传输码组为1010111101。为了提高检突发错误的能力，也可以仿照水平奇偶方法，将信息排成方阵，按列发送。315、恒比码在恒比码中，每个码组中“1”（或“0”）的个数相同，因而称为等重码。检测时，只要计算每个码组中“1”的数目是否对，就能判断有无错误。我国电传机传输汉字电码的通信中，广泛采用五单位数字保护电码。每个码组长度为5，共有25=32种组合，其中“1”的个数为3的编码正好10个，分别代表阿拉伯数字（1~10）。1---01011；2---11001；3---10110；4---11010；5---00111；6---10101；7---11100；8---01110；9---10011；10---01101。在国际ARQ电报通信系统中，它采用3个“1”、4个“0”的恒比码，7中取3共有35个许用码组，分别代表26个字母及其它符号。3211.2.5汉明（Hamming)码汉明码是1950年由美国贝尔实验室汉明提出来的，是第一个设计用来纠正错误的线性分组码，汉明码被广泛用于数字通信和数据存储系统中。对于奇偶校验的偶校验，我们用下式作为作为监督方程。021...aaaSnn在接收端译码时，若S=0，就认为无错。若S=1，就认为有错。这里称S为校正子（校验子），又称伴随式。33汉明（Hamming)码在上例中，由于只有一位监督码元，一个监督方程，所以只能检错，无法纠错。汉明码（n,k)是一种可用于纠单个随机错误的循环编码。一般汉明码的参数如下：码长n=2r-1信息位k=2r-1-r监督位r=n-k，r是不小于3的任意正整数。（因为要纠t位错误，dmin大于2t+1)最小汉明距离d=3下表是纠错一位的一般汉