信道编码纠错码精选PPT.ppt
《信道编码纠错码精选PPT.ppt》由会员分享,可在线阅读,更多相关《信道编码纠错码精选PPT.ppt(107页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、信道编码纠错码信道编码纠错码信道编码纠错码信道编码纠错码第1页,此课件共107页哦6.1 纠错编译码的基本原理与分析方法6.2 线性分组码6.3 卷积码内容内容2第2页,此课件共107页哦信源编码提高数字信号有效性将信源的模拟信号转变为数字信号降低数码率,压缩传输频带(数据压缩)信道编码提高数字通信可靠性 数字信号在信道的传输过程中,由于实际信道的传输特性不理想以及存在加性噪声,在接收端往往会产生误码。编码3第3页,此课件共107页哦6.1 6.1 纠错编译码的基本原理纠错编译码的基本原理与分析方法与分析方法4第4页,此课件共107页哦6.1.1 6.1.1 差错和差错控制系统分类差错和差错控
2、制系统分类差错率是衡量传输质量的重要指标之一,它有几种不同的定义。码元差错率/符号差错率指在传输的码元总数中发生差错的码元数所占的比例(平均值),简称误码率。是指信号差错概率 比特差错率/比特误码率:在传输的比特总数中发生差错的比特数所占比例是指信息差错概率 对二进制传输系统,符号差错等效于比特差错;对多进制系统,一个符号差错对应多少比特差错却难以确定5第5页,此课件共107页哦差错率差错率根据不同的应用场合对差错率有不同的要求:在电报传送时,允许的比特差错率约为:104105;计算机数据传输,一般要求比特差错率小于:108109;在遥控指令和武器系统的指令系统中,要求有更小的误比特率或码组差
3、错率6第6页,此课件共107页哦差错图样差错图样为定量地描述信号的差错,定义差错图样E E=CR (模M)最常用的二进制码可当作特例来研究,其差错图样等于收码与发码的模2加,即 E=CR 或 C=RE设发送的码字C 1 1 1 1 1 1 1 1 1 1 接收的码字R 1 0 0 1 0 0 1 1 1 1 差错的图样E 0 1 1 0 1 1 0 0 0 0 差错图样中的“1”既是符号差错也是比特差错,差错的个数叫汉明距离。0:传输中无错1:传输中有错 7第7页,此课件共107页哦差错图样差错图样随机差错:差错是相互独立的,不相关存在这种差错的信道是无记忆信道或随机信道突发差错:指成串出现的
4、错误,错误与错误间有相关性,一个差错往往要影响到后面一串字E:0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 1 1 1 0 0 0 0 0 0 0 突发长度=4突发长度=68第8页,此课件共107页哦纠错码分类纠错码分类 从功能角度讲,差错码分为检错码和纠错码检错码:用于发现差错纠错码:能自动纠正差错纠错码与检错码在理论上没有本质区别,只是应用场合不同,而侧重的性能参数也不同。9第9页,此课件共107页哦纠错码分类纠错码分类 按照对信息序列的处理方法,有分组码和卷积码分组码:将k个信息码元分成一组,由这k个码元按照一定规则产生r个监督码元,组成长度n=k+r的码字 卷积码:先将信
5、息序列分组,不同的是编解码运算不仅与本组信息有关,而且还与前面若干组有关。kk010 101 010 001 110 010 xxxx 101xxxx 010 xxxxrnr10第10页,此课件共107页哦纠错码分类纠错码分类 按照码元与原始信息位的关系,分为线性码:所有码元均是原始信息元的线性组合,编码器不带反馈回路。非线性码:码元并不都是信息元的线性组合,可能还与前面已编的码元有关,编码器可能含反馈回路。由于非线性码的分析比较困难,早期实用的纠错码多为线性码,但当今发现的很多好码恰恰是非线性码。11第11页,此课件共107页哦纠错码分类纠错码分类 按照适用的差错类型,分成:纠随机差错码:用
6、于随机差错信道,其纠错能力用码组内允许的独立差错的个数来衡量。纠突发差错码:针对突发差错而设计,其纠错能力主要用可纠突发差错的最大长度来衡量12第12页,此课件共107页哦差错控制系统分类差错控制系统分类 前向纠错(FEC):发送端的信道编码器将信息码组编成具有一定纠错能力的码。接收端信道译码器对接收码字进行译码,若传输中产生的差错数目在码的纠错能力之内时,译码器对差错进行定位并加以纠正。13第13页,此课件共107页哦差错控制系统分类差错控制系统分类 自动请求重发(ARQ):发端发送检错码,收端译码器判断当前码字传输是否出错;当有错时按某种协议通过一个反向信道请求发送端重传已发送的码字(全部
7、或部分)。14第14页,此课件共107页哦差错控制系统分类差错控制系统分类 混合纠错(HEC):是FEC与ARQ方式的结合。发端发送同时具有自动纠错和检测能力的码组,收端收到码组后,检查差错情况,如果差错在码的纠错能力以内,则自动进行纠正。如果信道干扰很严重,错误很多,超过了码的纠错能力,但能检测出来,则经反馈信道请求发端重发这组数据。信息反馈(IRQ):收端把收到的数据,原封不动地通过反馈信道送回到发端,发端比较发的数据与反馈来的数据,从而发现错误,并且把错误的消息再次传送,直到发端没有发现错误为止。15第15页,此课件共107页哦检错与纠错原理检错与纠错原理 0:晴,1:雨若10,01。收
8、端无法发现错误00晴1001110011雨能发现一个错误禁用码组插入1位监督码后具有检出1位错码的能力,但不能予以纠正。16第16页,此课件共107页哦检错与纠错原理检错与纠错原理 000晴010001111000111雨晴在只有1位错码的情况下,可以判决哪位是错码并予以纠正,可以检检出2位或2位以下的错码。100011101110雨17第17页,此课件共107页哦检错与纠错原理检错与纠错原理最大似然译码:将接收到的码字译码为与它差别最小的许用码字,并且认为这个许用码字就是它所对应的发送码字,从而在码字的纠错能力内实现自动纠错。纠错编码之所以具有检错、纠错能力,是因为在信息码元之外加入了监督码
9、。监督码不载信息,只是用来监督信息码在传输中有无差错。纠错编码所提高的可靠性,是以牺牲信道利用率为代价换取的。监督码引入越多,检错、纠错能力越强,但信道的传输效率下降也越多。18第18页,此课件共107页哦信道编码在被传输信息中附加一些冗余码冗余码,即监督码元,利用附加码元与信息码元间的约束关系加以校验,以检测和纠正错误。信源编码减少了冗余度冗余度是随机的、无规律的信道编码增加了冗余度冗余度是特定的、有规律的,故可利用其在接收端进行检错和纠错。信道编码信道编码19第19页,此课件共107页哦传输冗余比特必然要动用冗余的资源。时间:比如一个比特重复发几次,或一段消息重复发几遍,或根据收端的反馈重
10、发受损信息组。频带:插入冗余比特后传输效率下降,若要保持有用信息的速率不变,方法之一是增大符号传递速率(波特率),结果就占用了更大的带宽。功率:采用多进制符号,用8进制ASK符号代替4进制ASK符号来传送2比特信息,可腾出位置另传1冗余比特。8进制ASK符号的平均功率肯定比4进制时要大,这就是动用冗余的功率资源来传输冗余比特。设备复杂度:加大码长,采用网格编码调制,是在功率、带宽受限信道中实施纠错编码的有效方法,代价是算法复杂度的提高,需动用设备资源。20第20页,此课件共107页哦信道编码的基本思想信道编码的基本思想信道编码按一定规则给数字序列m增加一些多余的码元,使不具有规律性的信息序列
11、m 变换为具有某种规律性的数码序列 C;码序列中的信息序列码元与多余码元之间是相关的;信道译码器利用这种预知的编码规则译码。检验接收到的数字序列 R 是否符合既定的 规则,从而发现 R 中是否有错,或者纠正其中的差错;根据相关性来检测/发现和纠正传输过程中产生的差错就是信道编码的基本思想。21第21页,此课件共107页哦码距与检错、纠错能力码距与检错、纠错能力纠错编码的检错纠错能力,要取决于码组的码距码距越大,检错、纠错能力越强。汉明距离:二个码组对应码位码元不同的个数。最小码距dmin:一个码组的集合中任意二个码组间的最小汉明距离。码重W:码组中非0的数目。22第22页,此课件共107页哦码
12、距与检错、纠错能力码距与检错、纠错能力定理:若纠错码的最小距离为dmin,a)可以检测出任意小于等于l=dmin1个差错b)可以纠正任意小于等于 个差错c)可以检测出任意小于等于l同时纠正小于等于t个差错,其中l、t满足:l+t dmin1 t l23第23页,此课件共107页哦检错、纠错能力检错、纠错能力a)为检查出 个错误,要求最小码距为b)为纠正 个错误,要求最小码距为c)为纠正 个错误,同时检查出 个错误,要求最小码距为24第24页,此课件共107页哦纠错检错示意图25第25页,此课件共107页哦编码效率编码效率编码效率:一个组中信息所占的比重k:信息码元的数目n:编码组码元的总数目
13、n=k+rr:监督码元的数目26第26页,此课件共107页哦信道编码信道编码信道编码信道编码 第第6 6章章第27页,此课件共107页哦6.1 纠错编译码的基本原理与分析方法6.2 线性分组码6.3 卷积码内容内容28第28页,此课件共107页哦信源编码提高数字信号有效性将信源的模拟信号转变为数字信号降低数码率,压缩传输频带(数据压缩)信道编码提高数字通信可靠性 数字信号在信道的传输过程中,由于实际信道的传输特性不理想以及存在加性噪声,在接收端往往会产生误码。编码29第29页,此课件共107页哦6.1 6.1 纠错编译码的基本原理纠错编译码的基本原理与分析方法与分析方法30第30页,此课件共1
14、07页哦6.1.1 6.1.1 差错和差错控制系统分类差错和差错控制系统分类差错率是衡量传输质量的重要指标之一,它有几种不同的定义。码元差错率/符号差错率指在传输的码元总数中发生差错的码元数所占的比例(平均值),简称误码率。是指信号差错概率 比特差错率/比特误码率:在传输的比特总数中发生差错的比特数所占比例是指信息差错概率 对二进制传输系统,符号差错等效于比特差错;对多进制系统,一个符号差错对应多少比特差错却难以确定31第31页,此课件共107页哦差错率差错率根据不同的应用场合对差错率有不同的要求:在电报传送时,允许的比特差错率约为:104105;计算机数据传输,一般要求比特差错率小于:108
15、109;在遥控指令和武器系统的指令系统中,要求有更小的误比特率或码组差错率32第32页,此课件共107页哦差错图样差错图样为定量地描述信号的差错,定义差错图样E E=CR (模M)最常用的二进制码可当作特例来研究,其差错图样等于收码与发码的模2加,即 E=CR 或 C=RE设发送的码字C 1 1 1 1 1 1 1 1 1 1 接收的码字R 1 0 0 1 0 0 1 1 1 1 差错的图样E 0 1 1 0 1 1 0 0 0 0 差错图样中的“1”既是符号差错也是比特差错,差错的个数叫汉明距离。0:传输中无错1:传输中有错 33第33页,此课件共107页哦差错图样差错图样随机差错:差错是相
16、互独立的,不相关存在这种差错的信道是无记忆信道或随机信道突发差错:指成串出现的错误,错误与错误间有相关性,一个差错往往要影响到后面一串字E:0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 1 1 1 0 0 0 0 0 0 0 突发长度=4突发长度=634第34页,此课件共107页哦纠错码分类纠错码分类 从功能角度讲,差错码分为检错码和纠错码检错码:用于发现差错纠错码:能自动纠正差错纠错码与检错码在理论上没有本质区别,只是应用场合不同,而侧重的性能参数也不同。35第35页,此课件共107页哦纠错码分类纠错码分类 按照对信息序列的处理方法,有分组码和卷积码分组码:将k个信息码元分成一
17、组,由这k个码元按照一定规则产生r个监督码元,组成长度n=k+r的码字 卷积码:先将信息序列分组,不同的是编解码运算不仅与本组信息有关,而且还与前面若干组有关。kk010 101 010 001 110 010 xxxx 101xxxx 010 xxxxrnr36第36页,此课件共107页哦纠错码分类纠错码分类 按照码元与原始信息位的关系,分为线性码:所有码元均是原始信息元的线性组合,编码器不带反馈回路。非线性码:码元并不都是信息元的线性组合,可能还与前面已编的码元有关,编码器可能含反馈回路。由于非线性码的分析比较困难,早期实用的纠错码多为线性码,但当今发现的很多好码恰恰是非线性码。37第37
18、页,此课件共107页哦纠错码分类纠错码分类 按照适用的差错类型,分成:纠随机差错码:用于随机差错信道,其纠错能力用码组内允许的独立差错的个数来衡量。纠突发差错码:针对突发差错而设计,其纠错能力主要用可纠突发差错的最大长度来衡量38第38页,此课件共107页哦差错控制系统分类差错控制系统分类 前向纠错(FEC):发送端的信道编码器将信息码组编成具有一定纠错能力的码。接收端信道译码器对接收码字进行译码,若传输中产生的差错数目在码的纠错能力之内时,译码器对差错进行定位并加以纠正。39第39页,此课件共107页哦差错控制系统分类差错控制系统分类 自动请求重发(ARQ):发端发送检错码,收端译码器判断当
19、前码字传输是否出错;当有错时按某种协议通过一个反向信道请求发送端重传已发送的码字(全部或部分)。40第40页,此课件共107页哦差错控制系统分类差错控制系统分类 混合纠错(HEC):是FEC与ARQ方式的结合。发端发送同时具有自动纠错和检测能力的码组,收端收到码组后,检查差错情况,如果差错在码的纠错能力以内,则自动进行纠正。如果信道干扰很严重,错误很多,超过了码的纠错能力,但能检测出来,则经反馈信道请求发端重发这组数据。信息反馈(IRQ):收端把收到的数据,原封不动地通过反馈信道送回到发端,发端比较发的数据与反馈来的数据,从而发现错误,并且把错误的消息再次传送,直到发端没有发现错误为止。41第
20、41页,此课件共107页哦检错与纠错原理检错与纠错原理 0:晴,1:雨若10,01。收端无法发现错误00晴1001110011雨能发现一个错误禁用码组插入1位监督码后具有检出1位错码的能力,但不能予以纠正。42第42页,此课件共107页哦检错与纠错原理检错与纠错原理 000晴010001111000111雨晴在只有1位错码的情况下,可以判决哪位是错码并予以纠正,可以检检出2位或2位以下的错码。100011101110雨43第43页,此课件共107页哦检错与纠错原理检错与纠错原理最大似然译码:将接收到的码字译码为与它差别最小的许用码字,并且认为这个许用码字就是它所对应的发送码字,从而在码字的纠错
21、能力内实现自动纠错。纠错编码之所以具有检错、纠错能力,是因为在信息码元之外加入了监督码。监督码不载信息,只是用来监督信息码在传输中有无差错。纠错编码所提高的可靠性,是以牺牲信道利用率为代价换取的。监督码引入越多,检错、纠错能力越强,但信道的传输效率下降也越多。44第44页,此课件共107页哦信道编码在被传输信息中附加一些冗余码冗余码,即监督码元,利用附加码元与信息码元间的约束关系加以校验,以检测和纠正错误。信源编码减少了冗余度冗余度是随机的、无规律的信道编码增加了冗余度冗余度是特定的、有规律的,故可利用其在接收端进行检错和纠错。信道编码信道编码45第45页,此课件共107页哦传输冗余比特必然要
22、动用冗余的资源。时间:比如一个比特重复发几次,或一段消息重复发几遍,或根据收端的反馈重发受损信息组。频带:插入冗余比特后传输效率下降,若要保持有用信息的速率不变,方法之一是增大符号传递速率(波特率),结果就占用了更大的带宽。功率:采用多进制符号,用8进制ASK符号代替4进制ASK符号来传送2比特信息,可腾出位置另传1冗余比特。8进制ASK符号的平均功率肯定比4进制时要大,这就是动用冗余的功率资源来传输冗余比特。设备复杂度:加大码长,采用网格编码调制,是在功率、带宽受限信道中实施纠错编码的有效方法,代价是算法复杂度的提高,需动用设备资源。46第46页,此课件共107页哦信道编码的基本思想信道编码
23、的基本思想信道编码按一定规则给数字序列m增加一些多余的码元,使不具有规律性的信息序列 m 变换为具有某种规律性的数码序列 C;码序列中的信息序列码元与多余码元之间是相关的;信道译码器利用这种预知的编码规则译码。检验接收到的数字序列 R 是否符合既定的 规则,从而发现 R 中是否有错,或者纠正其中的差错;根据相关性来检测/发现和纠正传输过程中产生的差错就是信道编码的基本思想。47第47页,此课件共107页哦码距与检错、纠错能力码距与检错、纠错能力纠错编码的检错纠错能力,要取决于码组的码距码距越大,检错、纠错能力越强。汉明距离:二个码组对应码位码元不同的个数。最小码距dmin:一个码组的集合中任意
24、二个码组间的最小汉明距离。码重W:码组中非0的数目。48第48页,此课件共107页哦码距与检错、纠错能力码距与检错、纠错能力定理:若纠错码的最小距离为dmin,可以检测出任意小于等于l=dmin1个差错可以纠正任意小于等于 个差错可以检测出任意小于等于l同时纠正小于等于t个差错,其中l、t满足:l+t dmin1 t l49第49页,此课件共107页哦编码效率编码效率编码效率:一个组中信息所占的比重k:信息码元的数目n:编码组码元的总数目 n=k+rr:监督码元的数目50第50页,此课件共107页哦检错码检错码奇偶校验码(n,n-1)(k+1,k)偶校验码字51第51页,此课件共107页哦6.
25、1 概述概述n误码分类误码分类u随机信道噪声引入的随机误码,均匀分布u突发信道由干扰、快衰落引起的突发误码n如何减少误码?如何减少误码?u从信源编码看,误码引起的性能恶化尽可能小,容错技术u从传输看,可采用抗干扰能力强的调制方式,信道特性不理想可采用均衡。特别需要差错控制技术。数字通信中,要求误码率108以下,必须采用差错控制。52第52页,此课件共107页哦二元码产生误码的情况二元码产生误码的情况53第53页,此课件共107页哦6.1.1 差错控制分类差错控制分类需要双向信道,和前向信道有相同的通信容。u引入较大的停顿(不实时)。u可以纠正任何错误。1.1.反馈检验法反馈检验法54第54页,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 信道编码 纠错码 精选 PPT
限制150内