《信道编码纠错码》PPT课件

《《信道编码纠错码》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、信道编码第6章6.1纠错编译码的基本原理与分析方法6.2线性分组码6.3卷积码内容2信源编码提高数字信号有效性将信源的模拟信号转变为数字信号降低数码率,压缩传输频带(数据压缩)信道编码提高数字通信可靠性数字信号在信道的传输过程中,由于实际信道的传输特性不理想以及存在加性噪声,在接收端往往会产生误码。编码36.1纠错编译码的基本原理与分析方法46.1.1差错和差错控制系统分类差错率是衡量传输质量的重要指标之一,它有几种不同的定义。码元差错率/符号差错率指在传输的码元总数中发生差错的码元数所占的比例(平均值),简称误码率。是指信号差错概率比特差错率/比特误码率：在传输的比特总数

2、中发生差错的比特数所占比例是指信息差错概率对二进制传输系统,符号差错等效于比特差错;对多进制系统,一个符号差错对应多少比特差错却难以确定5差错率根据不同的应用场合对差错率有不同的要求:在电报传送时,允许的比特差错率约为:10－4～10－5；计算机数据传输,一般要求比特差错率小于:10－8～10－9；在遥控指令和武器系统的指令系统中,要求有更小的误比特率或码组差错率6差错图样为定量地描述信号的差错,定义差错图样EE=C－R(模M)最常用的二进制码可当作特例来研究,其差错图样等于收码与发码的模2加,即E=C⊕R或C=R⊕E设发送的码字C1111111111接收的码字R100100

3、1111差错的图样E0110110000差错图样中的“1”既是符号差错也是比特差错,差错的个数叫汉明距离。0:传输中无错1:传输中有错7差错图样随机差错：差错是相互独立的,不相关存在这种差错的信道是无记忆信道或随机信道突发差错：指成串出现的错误,错误与错误间有相关性,一个差错往往要影响到后面一串字E:0010010000001001110000000突发长度=4突发长度=68纠错码分类从功能角度讲,差错码分为检错码和纠错码检错码：用于发现差错纠错码：能自动纠正差错纠错码与检错码在理论上没有本质区别,只是应用场合不同,而侧重的性能参数也不同。9纠错码分类按照对信息序列的处理方法

4、,有分组码和卷积码分组码：将k个信息码元分成一组,由这k个码元按照一定规则产生r个监督码元,组成长度n=k+r的码字卷积码：先将信息序列分组,不同的是编解码运算不仅与本组信息有关,而且还与前面若干组有关。kk010101010001110010xxxx101xxxx010xxxxrnr10纠错码分类按照码元与原始信息位的关系,分为线性码：所有码元均是原始信息元的线性组合,编码器不带反馈回路。非线性码：码元并不都是信息元的线性组合,可能还与前面已编的码元有关,编码器可能含反馈回路。由于非线性码的分析比较困难,早期实用的纠错码多为线性码,但当今发现的很多好码恰恰是非线性码。11纠

5、错码分类按照适用的差错类型,分成:纠随机差错码:用于随机差错信道,其纠错能力用码组内允许的独立差错的个数来衡量。纠突发差错码:针对突发差错而设计,其纠错能力主要用可纠突发差错的最大长度来衡量12差错控制系统分类前向纠错(FEC)：发送端的信道编码器将信息码组编成具有一定纠错能力的码。接收端信道译码器对接收码字进行译码,若传输中产生的差错数目在码的纠错能力之内时,译码器对差错进行定位并加以纠正。13差错控制系统分类自动请求重发(ARQ)：发端发送检错码，收端译码器判断当前码字传输是否出错；当有错时按某种协议通过一个反向信道请求发送端重传已发送的码字(全部或部分)。14差错控制系

6、统分类混合纠错(HEC)：是FEC与ARQ方式的结合。发端发送同时具有自动纠错和检测能力的码组,收端收到码组后,检查差错情况,如果差错在码的纠错能力以内,则自动进行纠正。如果信道干扰很严重,错误很多,超过了码的纠错能力,但能检测出来,则经反馈信道请求发端重发这组数据。信息反馈(IRQ)：收端把收到的数据,原封不动地通过反馈信道送回到发端,发端比较发的数据与反馈来的数据,从而发现错误,并且把错误的消息再次传送,直到发端没有发现错误为止。15检错与纠错原理0:晴,1:雨若1→0,0→1。收端无法发现错误00晴1001110011雨能发现一个错误禁用码组插入1位监督码后具有检出1位

7、错码的能力,但不能予以纠正。16检错与纠错原理000晴010001111000111雨晴在只有1位错码的情况下,可以判决哪位是错码并予以纠正,可以检出2位或2位以下的错码。100011101110雨17检错与纠错原理最大似然译码：将接收到的码字译码为与它差别最小的许用码字,并且认为这个许用码字就是它所对应的发送码字,从而在码字的纠错能力内实现自动纠错。纠错编码之所以具有检错、纠错能力,是因为在信息码元之外加入了监督码。监督码不载信息,只是用来监督信息码在传输中有无差错。纠错编码所提高的可靠性,是以牺牲信