简明第8章C.ppt
《简明第8章C.ppt》由会员分享,可在线阅读,更多相关《简明第8章C.ppt(44页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、简明通信原理简明通信原理简明通信原理曹丽娜曹丽娜 编著编著简明通信原理简明通信原理第第8 8章章 差错控制编码差错控制编码学习目标学习目标 差错控制的基本原理码重、码距、码率的概念最小码距与纠检错能力的关系线性分组码的监督矩阵H、生成矩阵G、编/解码方法循环码的特点及编、解码方法。学习目标引言引言 差错控制编码,也称纠错编码,属于信道编码范畴。v目的目的:纠正或检测传输差错,降低系统的误码率,提高通信质量。v基本思想基本思想:在发送的信码中增加一些多余码元(监督码元),这些监督码元与信息码元之间存在某种数学约束关系,接收时利用这种关系来发现或纠正传输过程中产生的错码。8.1纠错编码的基本原理纠
2、错编码的基本原理 u情形情形1:没有冗余不能发现错误。例如:u情形情形2:有冗余可以发现错误。例如:将上述4个码组后面都附加1个监督元(冗余),使监督元与前两位信息元一起保证码组中“1”的个数为偶数,即有:接收端一旦收到禁用码组时,就认为发现了错码。例如:000中错1位100或010或001;000中错3位111。这种编码能检测出1个和3个错码的情况。但是,不能发现一个码组中两个错码的情况(因为发生两个错码后产生的是许用码组),也不能纠正错误(比如,当接收码组为禁用码组100时,接收端无法判断究竟是哪一位码出现了错误,因为000、101、110这3个许用码组错一位都可以变成100。许用码组另外
3、4个码组:001、010、100、111称为禁用码组禁用码组00011011晴晴云云阴阴雨雨任一码组在传输中发生错码时,将变成另一个信息码组。因此,接收端无法发现错误。000011101110晴晴云云阴阴雨雨000011101110晴晴云云阴阴雨雨u情形情形3:增加冗余度(2个监督元)增强纠检错能力000111晴晴雨雨这时,能够发现两个以下错码,或者纠正一位错码。例如,当收到100时,若认为该码组仅有一个错码,则可判断该错码发生在“1”位上,从而纠正为000。因为111发生任何一位错码都不会变成这种形式。u综上所述综上所述:l引入冗余(监督码元),可使编码具有检错和纠错能力;l冗余越多,纠检错
4、能力越强;l差错控制编码是以牺牲有效性为代价来换取系统可靠性的。2个许用码组其他6组(011、101、110、001、010、100)都是禁用码组8.2纠错编码的基本概念纠错编码的基本概念 u差错类型及信道分类差错类型及信道分类l随机差错随机差错:错码的出现是随机独立的,例如:发送码字00100010,收到码字为00101010这是无记忆信道无记忆信道的特征,如卫星信道、同轴电缆等。l突发差错突发差错:错码成串出现(两个或两个以上)。例如:发送0011100010001,接收0000101010001这是有记忆信道有记忆信道的特征,如短波通信信道、移动通信信道等。l既有随机差错也有突发性成串差
5、错混合信道混合信道.u差错控制方式差错控制方式l检错重发(ARQ)l前向纠错(FEC)l混合纠错(HEC)突发差错的长度是5比特一般要依据信源性质、信道干扰种类,以及对实时性和误码率的要求等因素来选择差错控制方式。一般要依据信源性质、信道干扰种类,以及对实时性和误码率的要求等因素来选择差错控制方式。u分组码和系统码分组码和系统码l分组码分组码:把信息序列每k个码元分为一组,然后按一定规则通过编码器给每个信息组附加r个监督元,从而构成每组长度为n=k+r的具有纠检功能的编码集合。每一码组的监督元仅与本组中的信息元有关。符号:(n,k),结构如下图所示:图8-1分组码的结构l系统码系统码:指具有图
6、8-1结构的编码形式。其特点是编码后的信息元保持原样不变,监督元附在信息元的后面。u码重和码距码重和码距l码长:指码组(或称码字)中码元的个数。例如,010101码字的长度为6。l码重:指码组中非“0”码元的个数。对于二进制编码,码重是码组中1的个数。例如,010101码组的重量为3。l码距(汉明距离):指两个等长码组之间对应位置上数字不同的位数,即两个码组对应位模2加的重量。例如,010101与011011之间的距离为3。l最小码距最小码距:指在某种编码集合中,任意两个码组之间距离的最小值,记为d0。例如:有3个码字C1=0000、C2=1111、C3=0010,它们的码距分别为d12=4、
7、d23=3、d13=1,则最小码距一种编码的检错和纠错能力将取决于一种编码的检错和纠错能力将取决于d0。u最小码距最小码距d0与纠检错能力与纠检错能力对于(n,k)分组码,若要在码字内:l能检测e个错码,则要求最小码距l纠正t个错码,则要求最小码距l纠正t个错码,同时检测e个错码,则要求最小码距图8-2最小码距与纠检错能力的关系【例8-1】已知3个编码组为(001010)、(101101)、(010001)。试问其检错和纠错能力?解:该码的两两码组之间的最小码距为,因此:若用于检出错码,则由可得(能检出3位错码)若用于纠正错码,则由可得(能纠正1位错码)若用于纠、检错结合,则由可得、能纠正1位
8、错码,同时检出2位错码。u编码效率和编码增益编码效率和编码增益l编码效率:指一个码组中信息位所占的比例,表示为也称编码速率(简称码率)。l编码增益:指在保持误码率不变的情况下,采用纠错编码所节省的信噪比。例如,若要求某系统的误码率为105,未采用编码时,约需要信噪比9dB。采用某种编码时,只需要信噪比6dB,比未编码的大约节省3dB的功率(即编码增益)。付出的代价是带宽增大。因此,纠错码主要应用于功率受限而带宽不太受限的信道中。8.3奇偶监督码奇偶监督码 奇偶监督码(也称奇偶校验码)分为:偶数监督码(8-3-1)奇数监督码两者的原理相同。l译码方法:对于偶数监督码,接收端对接收到的码组按式(8
9、-3-1)进行“模2加”计算,若计算结果为“1”就说明存在错码,结果为“0”就认为无错。l检错能力:可检出单个或奇数个错码。l编码效率:很高(因为只有一位监督位)。l应用:许多计算机数据传输系统都用其来检测随机出现的零星差错。前n1位为信息元第n位()为监督元【例8-2】设信息码元为1101,试按照偶数监督规则构造相应的码字。若接收到的码字分别为10011、00011(有下划线的码为错码),试问检测结果如何?解解:编出的码字为11011对10011按式(8-3-1)进行如下运算:由于结果为“1”,故知存在错码。若收到00011,检测结果为认为无错。可见,奇偶监督码不能检出偶数个错码。8.4(n
10、,k)线性分组码)线性分组码 线性线性:指每个码字的监督元是信息码元的线性组合。分组分组:每一码组的监督元仅与本组中的信息元有关。例子:奇偶监督码就是一种最简单的(n,n1)线性分组码。u8.4.1构造思路构造思路对于按照式构成的偶数监督码,接收端的译码就是在计算欲使构造的(n,k)码具有纠错纠错能力则要指出错码位置指出错码位置需要增加监督元的数目增加监督元的数目增加监督关系式因此,一个线性分组码,若一个线性分组码,若希望用希望用r=nk个监督元构造出个监督元构造出r个监督关系式来个监督关系式来指出一位错码的指出一位错码的n种可能位置,则种可能位置,则r必须满足:必须满足:或(8-4-2)该式
11、称为监督关系式S称为校正子若S=0,就认为无错若S=1,就认为有错举例举例:以(7,4)码)码来说明如何构造监督元与信息元之间的关系式。由式(8-4-2)可知,为了能纠正一位错码,要求。取,则设7位长的码组规定校正子与错码位置的对应关系如下表8-1所示由表8-1可知,仅当有一位错码且位置在、或时,校正子=1,否则=0。这意味着、和构成偶数监督关系:S1S2S3错码位置S1S2S3错码位置111a6100a2110a5010a1101a4001a0011a3000无错码其中信息元为,监督元为。同理 发端编码发端编码:给定信息元的取值,按以上监督关系确定监督元,即监督元应使校正子、为零:(8-4-
12、6)解出监督元(8-4-7)给定信息元,则可按上式求得监督元。编出的(7,4)码的2k=16个许用码组如表8-2所列。(7,4)码的监监督关系式督关系式监督元的生成方程式8-2(7,4)线性分组码的许用码组收端译码收端译码:首先对接收到每个码组计算校正子、,然后按表8-1判断错码情况。例如,若接收码组为0000011,则计算得出、,查表8-1可知在位有一错码。信息位监督位信息位监督位00000001001000110100010101100111000011101110110101011000100010011010101111001101111011111111000100010010101
13、00111问问:(7,4)码的纠检错能力?答答:由表8-2可知(7,4)码的最小码距,则由或可知,这种码具有纠1位错码或检测2位错码的能力。从(从(7,4)码的例子可知,线性分组码)码的例子可知,线性分组码的编码问题就是如何从给定的的编码问题就是如何从给定的k个信息元,建立一组求个信息元,建立一组求个监督元的线性方程组,并使得到的码恰个监督元的线性方程组,并使得到的码恰好满足所要求的最小距离(纠错能力)和编码效率。好满足所要求的最小距离(纠错能力)和编码效率。下面,借用(7,4)码的例子来引申出(n,k)线性分组码的一般原理。u8.4.2监督矩阵与生成矩阵监督矩阵与生成矩阵l1.监督矩阵监督矩
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 简明
限制150内