2013差错控制解析.pptxVIP

第10章 差错控制学习要求1. 理解差错控制的基本概念及其原理等；2. 掌握信道编码的基本原理；3. 了解常用检错码的特性；4. 掌握线性分组码的一般特性；5. 掌握汉明码以及循环码的编译码及其实现原理；6.掌握卷积码的编译码基本原理。 10.1 差错控制的基本概念及原理目的：提高通信系统的可靠性10.1.1 差错控制的基本概念误码产生原因：信道不理想造成的符号间干扰； 噪声对信号的干扰。重点讨论噪声分类：随机噪声和脉冲噪声。1.差错分类随机差错：又称独立差错，它是指那些独立地、稀疏地和互不相关地发生的差错。由随机噪声引起 突发差错：是指一串串，甚至成片出现的差错，差错之间有相关性。由脉冲噪声引起E中，“0”表示正确，“1”表示错误2.错误图样错误图样 随机错误错误图样 突发错误错误图样2.差错控制的基本思路差错控制也称纠错编码，信道编码。 发送端：将被传送的信息码（无规律）按照一定的规则加入监督码元后进行传输，加入的监督码元与信息码元存在某种确定的约束关系。 接收端：检验信息码元与监督码元之间的既定的约束关系，如关系被破坏，则传输中有错。 信息码(k)+监督码(r)=码组(n) 信息码元(k)+监督码元(r)=码组(n)3.差错控制方式（1）检错重发（ARQ）ARQ有3种重发方式，即停发等候重发，返回重发和选择重发。 优缺点——所需的监督码位数少，编码效率比较高；——译码设备较简单；——接收端检测到差错后，要通过反向信道发回NAK，要求发端重发， 所以需要反向信道，实时性差a）停发等候重发b）返回重发c）选择重发（2）前向纠错（FEC） 优缺点—— 不需要反向信道，自动纠错，不要求重发，因而实时性好；—— 缺点是所选择的纠错码必须与信道的错码特性密切配合，否则 很难达到降低错码率的要求；—— 要纠正较多的错码，译码设备复杂，且要求附加的监督码较多， 编码效率低。（3）混合纠错检错（HEC）是ARQ和FEC方式的折衷方案 优缺点—— 集合了ARQ和FEC的优点，在保证系统较高的有效性的同时,大幅度提高了整个系统的可靠性，但需要反向信道。 数据信息数据信息 （d） 信息反馈（4）信息反馈（IRQ） 优缺点 优点是不需要纠错、检错，设备简单； 缺点是需要和前向信道相同的反向信道，实时性差，且发送端需要一定容量的存储器。举例说明10.1.2 差错控制的基本原理1. 差错控制的原理方案2方案1准用码组禁用码组AB010 01 10110信息位1无监督位信息位1监督位1无检错能力无纠错能力可检测1位错码10.1.2 差错控制的基本原理（续）方案31. 差错控制的原理（续）准用码组禁用码组AB0 0 01 1 1001 010 100011 101 110信息位1监督位2可检测1到2位错码，或纠1位错码要想具有检错和纠错能力，必须有禁用码组。禁用码组的获得方法：加监督位。汉明距离（最小码距） ：dmin 2. 汉明距离与检错和纠错能力的关系（1）几个概念码长：码组或码字中编码的总位数为码组的长度。码重：码组中非零码元的数目为码组的重量。 例如“11010”的码长为5，码重为3。 码距：两个等长码组中对应码位上具有不同二进制码的数目 称为码距。例如：码组1 11010 码组2 01101码距：d0 = 4在一种编码中，任意两个许用码组间距离的最小值。000001 010 100111 011 101 110dmin = 1（2）汉明距离和检错和纠错能力的关系a)为了检测e位错码，要求最小码距 b)为了纠正t位错码，要求最小码距 c)为了纠正t位错码，同时检测e(et)位错码，要求最小码距 3. 纠错编码的分类(1)按码组的功能分，有检错码和纠错码两类。(2)按码组中监督码元与信息码元之间的关系分，有线性码和 非线性码两类。(3)按照信息码元与监督码元的约束关系，可分为分组码和 卷积码。(4)按照信息码元在编码前后是否保持原来的形式不变， 可分为系统码和非系统码。(5)按纠正差错的类型可分为纠正随机错误的码和纠正突发 错误的码。(6)按照每个码元取值来分，可分为二进制码与多进制码。信息位监督位 10.2 简单的差错控制编码10.2.1 奇偶监督码特点：只有一个监督位。偶监督：码组中“1”的个数为偶数。奇监督：码组中“1”的个数为奇数。只能检出奇数位错码。10.2.2 水平奇偶监督码 思想方法：将信息码序列按行排成方阵，每行后面加一个奇或偶监督码，即每行为一个奇（偶）监督码组，但发送时则按列的顺序传输：111011100110000…10101，接收端仍将码元排成与发送端一样的方阵形式，然后按行进行奇偶校验。水平偶监督码 信 息 码 元 监督码元 1 1 1 0 0 1 1