收藏 分销(赏)

信道编码(1).ppt

上传人:s4****5z 文档编号:13995306 上传时间:2026-05-24 格式:PPT 页数:55 大小:449.50KB 下载积分:10 金币
下载 相关
信道编码(1).ppt_第1页
第1页 / 共55页
信道编码(1).ppt_第2页
第2页 / 共55页


点击查看更多>>
资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,信道编码,分组码,(1),Efficiency vs.Reliability,Efficiency,Average code length as small as possible,Reliability,The ability to recover from errors in the transmission,Coding,Decoding,Information,source,Source,coding,Channel,coding,Information,channel,Channel,decoding,Source,decoding,Destination,提要,概述,-,纠错码与差错控制方式,信道编码的一般原理,几种简单实用的编码,汉明码,线性分组码及其描述,循环码及其编译码,BCH,码与,RS,码简介,卷积码的编码及,Viterbi,译码算法,交织码,TCM,级连码及,Turbo,码,线性分组码,Linear Block Codes,戴书第,5,章,1,概述,什么是信道编码(,channel coding,),?,差错控制编码(,error-control coding,),-,信道编码又称为,差错控制编码,,简称为,纠错编码,,即在信息序列中按一定的规则附加若干监督码元,以便对信息传输(或存储)起检错与纠错作用,目的在于,提高通信(或存储)的可靠性,减低,误误码率,。,纠错码为什么具有纠检错能力?,-,引入了冗(多)余度,多余度,可靠性 信息传输速率(或带宽)有效性,冗余度,=1/3,差错控制能力与什么因素关?,编码规则(包括码及码参数的选择),差错控制方式,译码方法,不同信道宜采用不同的编码方案,信道的分类,-,随机干扰信道,突发干扰信道,混合信道,差错控制方式(,error-control schemes,):,前向纠错(,FEC,),自动请求重传(,ARQ,),(1),自动请求重传,(,Automatic Repeat Request-,ARQ,),ARQ:,收端(检错)发现误码,通过反馈信道向发端发出重发指令发端重发,。,ARQ,一般分为,三种类型,:,等待,ARQ,,退,N,步,ARQ,,,选择,ARQ,。,等待,ARQ,Stop-And-Wait ARQ(SAW ARQ),Transmitting Data,1,3,2,3,Time,Received Data,1,2,3,Time,ACK,ACK,NAK,Output Data,1,2,3,Time,Error,Retransmission,ACK:Acknowledge,NAK:Negative ACK,退N步ARQ,Go-Back-N ARQ(GBN ARQ),Transmitting Data,1,Time,Received Data,NAK,Output Data,Time,Error,Go-back 3,2,3,4,5,3,4,4,5,6,7,5,1,Time,2,3,4,4,5,Error,NAK,Go-back 5,1,2,3,4,4,5,选择,ARQ,Selective-Repeat ARQ(SR ARQ),Transmitting Data,1,Time,Received Data,NAK,Error,Retransmission,2,3,4,5,3,6,7,8,9,7,1,Time,2,4,3,6,8,7,Error,NAK,Retransmission,5,9,Buffer,1,Time,2,4,3,6,8,7,5,9,Output Data,1,Time,2,4,3,6,8,7,5,9,(,2,)前向纠错(,FEC-Forward Error Correction,),:,收端,不仅能检错,而且能自动纠错,故,实时性能好,传输效率高,无须反馈信道,。,(,3,)混合,ARQ,(,混合纠错法):,FEC+ARQ,发生少量误码时,收端能自动纠正,超出其纠错能力时,则要求重传,故传输效率与可靠性都可以做得很高。,纠错码的分类:,应用:,通信(深空通信、卫星通信、移动通信、光纤通信、数据通信,,Cable Modem,ADSL Modem,等)。,计算机,:,计算机网络(,LANs,MANs,WANs,Internet,);,软件检测;,磁盘,/,光盘纠错;内存纠错;,数字电视、数字广播、,DVB,、,DAB,;,CD,、,DVD,等,2,信道编码的一般原理,如何通过增加冗余度来实现纠、检错?,例,1,气象台预报天气,信码 监督元 码字(偶校验)传输中错一位,晴,00 0,(,000,),100,,,010,,,001,云,01 1,(,011,),111,,,001,,,010,阴,10 1,(,101,),001,,,111,,,100,雨,11 0,(,110,),010,,,100,,,111,许用码字,禁用码组,可检一位错,之所以能检错,是因为引入了,冗余(禁用码组),例,2,附加两个监督元,设只有“晴”、“雨”两种信息,信码 监督元 码字 传输中错一位,晴,0 00,(,000,),1,00,,,0,1,0,,,00,1,0,雨,1 11,(,111,),0,11,,,1,0,1,,,11,0,1,可纠,1,位错,若,传输中错,2,位,(,000,),11,0,,,0,11,,,1,0,1,(,111,),00,1,,,0,1,0,,,1,00,可检查出,2,位错。,上述例子说明:,附加监督元可实现检(纠错),监督元越多,码的纠、检错能力越强。,为了提高纠、检错能力,必须有适当的编译码规则。,例如,在例,2,中,若编码规则为,晴,011,,雨,000,,则无纠错能力。当发生,1,位错时:,(,011,),111,,,001,,,010,(,000,),001,,,100,,,010,则不能纠,1,位错,但仍能检,1,位错。,分组码及其纠检错能力,(,1,),分组码及其描述,定义,把消息序列分成等长的组(每组,k,个信息码元),每组再附加若干(,r=n-k,),个监督元,从而构成,n=k+r,长的码字,这种编码方法就叫做分组编码,所有码字的集合便构成一个,(n,k),分组码,。,描述分组码的几个参数:,码长,n,信息长,k,码率,(编码效率):,R=k/n,最小距离,d,0,决定码的纠、检错能力,(,2,)汉明距离,d,与最小距离,d,0,重量,:一个码组中非“,0”,位的数目,例如,,01011,,,w=3,汉明距离,:两个码组中对应位数值不同的位数,用,d,表示,,例如,,000,和,111,,,d=3,最小(汉明)距离,:一个码中汉明距离的最小数值,用,d,0,表示,.,设一个码由,4,个码字组成,它们分别是,000,,,011,,,101,,,110,,其重量分别是,0,,,2,,,2,,,2,,最小距离为,2,。,对于线性码,,最小距离就等于最小重量,。,(,3,)纠、检错能力与最小距离,d,0,之间的关系,(n,k,d,0,),分组码的纠检错能力,:,只用于检错,(,ARQ,),:,能检出,个错误,;,只用于纠错,(,FEC,),,,能纠正,个,错误,;,用于既纠,t,个错,又检,e,个错(,te,),(,混合,ARQ,),几何解释,:,A,只检,e,个错,B,只纠,t,个错,A,B,C,检,e,个错,同时纠,t,个错,(tC,2,E,1,(R)E,2,(R)P,1,P,2,C,一定,,n,一定,,R,E(R)P,R,一定,,C,一定,,n,P,降低错误概率的方法:,增大信道容量,C,(,增加带宽,W,,,或增大平均功率,S,);,R,一定时,可增大码长,n;,n,一定时,可降低码率,R,。,例,将一个二进制信源(,0,、,1,随机产生)接到一个错误转移概率为,0.1,的二元对称信道(,BSC,),上,若不用信道编码,误码率便为,0.1,现以码长为,4,,码率为,1/2,进行分组编码,试观察其编码效果,。,解:因,n=4,R=1/2,故,k=2,构成(,4,,,2,)分组码,设码字,C=,(,C,3,,,C,2,,,C,1,,,C,0,),,且编码规则为,假设在前三位中只发生一位错,第四位无错,,正确译码概率,:,设译码后码元正确概率为,则,复习思考题,信道编码的作用是什么?纠错码为什么具有纠检错能力?,差错控制方式通常有哪几类?其原理是什么?各有什么优缺点?,信道编码的理论依据是什么?要降低误比特率,可采用哪几种措施?,4,说明,(n,k,d,0,),分组码具有怎样的纠检错能力。,3,几种简单的实用编码,奇偶校验码 二维奇偶校验码字,定比码 重复码,奇偶校验码,:,是一种只有一个监督元的,(n,n-1),分组码,在奇校验码中,码字中“,1”,的数目为奇数;而在偶校验码中,码字中“,1”,的数目为偶数。,(,1,)编码规则,:,奇校验码,:,偶校验码,:,例,将晴、云、阴、雨这四种天气状况分别编成奇检验与偶校验码。,解:,天气 代码 偶检验码 奇校验码,晴,00 00,0,00,1,云,01 01,1,01,0,阴,10 10,1,10,0,雨,11 11,0,11,1,(,2,)检错能力:,能检出,奇数,个,错误,但不能检出偶数个错误,。,例,设信息序列为,00000,,分别将其编为偶检验码与奇检验码,当差错序列分别为,101100,和,011000,时,判断其是否能检错。,解:,偶校验:发送码字为,000000,当差错序列为,101100,时,接收码组为,101100,,可检;,当差错序列为,011000,时,接收码组为,011000,,不可检;,奇校验:发送码字为,000001,当差错序列为,101100,时,接收码组为,101101,,可检;,当差错序列为,011000,时,接收码组为,011001,,不可检;,(,3,)不可检错误概率,(,不要求,),:,对,于,BSC,一个,n,长码字在,BSC,上传输,发生,m,位错误的概率为,采用奇偶校验码后,例如,当,n=4,时,,,若,不用编码,则,采用编码后,奇偶校验码,-,适用于随机错误信道,采用,ARQ,进行检错。,二维奇偶检验码(水平垂直检验码,方阵码),(,1,)编码规则,:把信息序列排成一个阵列,然后分别将每行每列编成奇偶校验码。发送时,按顺序逐列发送;接收后,再逐行逐列检测。,(,2,)码率,:,(,3,)检错能力,:,能检出行(列)中奇数个错误;,能检出部分偶数个错误;,能检出长度小于等于,m(,行数,),的突发错误;,恰好位于矩形,4,个角上的错误无法检出。,(,4,)适用范围,:突发错误信道或混合信道(采用,ARQ,),。,定比码,:,每个码字中“,1”,的数目是固定的,即“,1”,与“,0”,数目之比为一定值,故称为定比码。在数学上又称为“,n,中取,m,码”。,(,1,)常用定比码:,5,中取,3,码(用于中文电报),,7,中取,4,码,例,中文电报,汉字,4,位阿拉伯数字每位用一个,5,中取,3,码的码字来表示,数字 码字 数字式 码字,1 01011 6 10101,2 11001 7 11100,3 10110 8 01110,4 11010 9 10011,5 00111 0 01101,五 邑 大 学,0063 6712 1129 1331,01101,01101,10101 10110 10101 11100 01011 11001,01011,01011,11001 10011 01011 10110,10110,01011,(,1,)编码效率:,对于,5,中取,3,码,,(,3,)检错能力与不可检查错误概率,(,不要求推导,),检错能力:可检出所有,奇数个,错误和,部分偶数个,错误,;,不可检错误概率:,不能检出的情况,-“1”“0”,,“,0”“1”,成对出现,其中,出现一对的概率最大,两对以上概率较小,可忽略,因而只须估算出现一对时的情况。,一个码字中有,m,个,1,,故,1,变成,0,的概率为,一个码字中有,n-m,个,0,,故,0,变成,1,的概率为,所以,定比码的不可检错误概率可近似为,例如,,5,中取,3,码,若,,则,若,不用定比码,则,5,中错,1,个以上错就会发生差错,故错误概率为,(,4,)用途:用于电传机,或键盘产生的电码。,重复码,:,是一种最简单的纠错码,,(n,k)=(n,1),,,n,为奇数,监督元是信息元的简单重复,用大数判决法译码,可纠正不多于,(n-1)/2,个错误。,例如,,n=5,信元符号,0,和,1,分别编为,00000,和,11111,,在通过,BSC,传输,设信道转移概率,p1/2,当收到,01001,时,因,0,的数目比,1,多,故译成,0,反之,译成,1,。,这是因为,p1/2,故错两位的概率大于错三位的概率,即,码字错误概率:,译码后码字正确的概率是,码字错误概率为,重复码的优点:简单,易于实现,缺点:码率很低,4,汉明码,如何构造纠一位错的高效,(n,k),码,?,奇偶检验码:,校正子,:,一个监督元,得到一个校正子,只能表示有错与无错;,两个监督元,得到两个校正子,共,4,种状态,可表示有错及,3,个错位,即,同理,,r,个监督元得到,r,个校正字,共,种,状态,一种表示无错,其余的表示,个,错位,可构造一个,,,k=n-r,纠一位错的,(n,k),分组码,当等号,成立时效率最高。,因此,,要构造一个纠一位错的,(n,k),码,须满足,其中,,k,为信息长,,r,为监督元的数目,,,n=k+r .,如何得到,r,个监督关系式?,例 试设计一个,k=4,纠一位错的高效,(n,k),分组码。,设编出的,码字为,其中,,,为,信息元,,,为,监督元,构造,3,个监督方程,将得到,S,1,S,2,S,3,的,8,种不同状态,将其与错误状态的对应关系列表,再按列读出,便可写出监督关系式,编码时须满足,S,1,=S,2,=S,3,=0,,,即,故,编码规则,为,例,设待编码的信息组为,则,经传输后若接收码组为(,000,0,011,),将其代入方程组,得,查,表,知错在,位,取反,译得码字为(,000,1,011,),即,信息组为(,0001,)。,这就是著名的(,7,,,4,)汉明码,。,3,(,n,k,),汉明码的描述,码参数,:,码率,:,码字错误概率:,汉明码是一种完备码(,perfect code,),(,不要求,),一个(,n,k,t,),二元线性分组码:,接收码组中发生,1t,c,个错误,禁用码组;,以每个码字为球心,以 为半径作球,共,构成,禁用码组可落在球内,也可落在球外;,落在球面或球内的接收码组,译成球心的码字;,一个球体内包含的码组数(点数):,个球,;,其中,落在球心的为码字,其余为禁用码组;,显然,,任何线性分组码均满足,,即,或,完备码:满足,的,(n,k),分组码便称为完备码。在完备码中,所有禁用码组都均匀地分布在,以,t,c,为半径的球体内。(球互不相交,球之间无禁用码组)分析:等号成立,k,最大,R=k/n,最大效率最高。,汉明码是一种完备码:,将,(汉明球包限),代入,不等式,得,完备码的,优点,:,在码长相同,纠错能力相同的情况下,码率最高(所须监督位最少);同时,译码错误最小。,完备码是一种最佳码,注,:完备码的数量非常少,除汉明码外,只有(,23,,,12,),t=3,的二进制,Golay,码,及,(11,6)t=2,的三进制,Golay,码也是完备码,。,复习思考题,1,什么是,奇偶校验码、二维奇偶校验码、定比码、重复码?其纠(检)错能力如何?,2,汉明码的基本参数是什么?能纠正几位错误?,3,什么叫汉明限(分组码,n,k,r,之间有什么关系)?什么叫完备码?完备码有何优点?,(,不要求,),小结,信道编码的基本概念,差错控制方式,前向纠错,(FEC),自动请求重传,(ARQ):3,种形式,3.,几种简单的实用编码,奇偶校验码,定比码,重复码,汉明码,基本概念,构造方法,基本参数,
展开阅读全文

开通  VIP、SVIP  下载更划算
下载10份以上建议开通 VIP 会员
下载20份以上建议开通SVIP会员


开通VIP      成为共赢上传

当前位置:首页 > 包罗万象 > 大杂烩

移动网页_全站_页脚广告1

关于我们      便捷服务       自信AI       AI导航        关注我们

©2010-2026 宁波自信网络信息技术有限公司  版权所有

客服电话:0574-28810668  投诉电话:18658249818

gongan.png浙公网安备33021202000488号   

icp.png浙ICP备2021020529号-1  |  浙B2-20240490  

关注我们 :微信公众号    抖音    微博    LOFTER 

客服