CH13-差错控制和信道编码.ppt
- 文档编号:18846239
- 上传时间:2024-01-18
- 格式:PPT
- 页数:89
- 大小:1.27MB
CH13-差错控制和信道编码.ppt
《CH13-差错控制和信道编码.ppt》由会员分享,可在线阅读,更多相关《CH13-差错控制和信道编码.ppt(89页珍藏版)》请在冰点文库上搜索。
兰州大学信息科学与工程学院电信、通信工程系,通信原理,程琳兰州大学信息科学与技术学院电信系M.P:
+86-0931-6161799Email:
orAddress:
DepartmentofElectronics&InformationScience,SchoolofInformationScience&Engineering,LanzhouUniversity,TianshuiSouthernRoad222#,GansuProvince,P.R.China,PrinciplesofCommunications,2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,2,第十三章差错控制和信道编码,主要内容提要:
差错控制方式及信道编码的基本概念线性分组码循环码卷积码其它信道编码简介,2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,3,本章的教学基本要求,本章要求掌握差错控制的基本方式、信道编码的一些基本概念、线性分组码特性及其设计、循环码特性及其设计、卷积码特性及其设计;其余的内容可根据学时情况酌情加以了解即可。
2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,4,在实际信道上传输数字信号时,由于信道传输特性不理想以及加性噪声的影响,接收端所收到的数字信号不可避免地会发生错误。
产生差错的原因信道的电气特性引起信号幅度、频率、相位的畸变;信号反射;串扰;闪电、大功率电机的启停产生脉冲干扰等。
一般说来,线路传输差错是不可避免的,但要尽量减小其影响。
1.引言,2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,5,1.引言,信道差错的几种模式随机差错:
差错的出现是随机的,一般而言差错出现的位置是随机分布的。
这种情况一般是由信道的加性随机噪声引起的。
一般将这种信道称为随机信道。
突发差错:
差错的出现是一连串出现的。
这种情况如移动通信中信号在某一段时间内发生衰落,造成一串差错;光盘上的一条划痕等等。
这样的信道我们称之为突发信道。
混合差错:
既有突发错误又有随机差错的情况。
这种信道称之为混合信道。
2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,6,1.引言,降低误码的技术措施:
为了在已知信噪比情况下达到一定的误比特率指标,首先应该合理设计基带信号,选择调制解调方式,采用时域/频域均衡,使误比特率尽可能降低。
但若误比特率仍不能满足要求,则必须采用信道编码(即差错控制编码),将误比特率进一步降低,以满足系统指标要求。
随着差错控制编码理论的完善和数字电路技术的发展,信道编码已经成功地应用于各种通信系统中,并且在计算机、磁记录与存储中也得到日益广泛的应用。
2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,7,1.引言,我们研究的是编码和译码,所以完全可以将调制、解调与信道合起来等效成一个等效信道编码信道。
编码信道根据调制解调的不同输入和输出具有不同的类型离散无记忆对称二进制输入二进制输出信道(BSC)离散无记忆二进制输入多进制输出信道离散无记忆多进制输入多进制输出离散无记忆二进制输入连续输出离散有记忆信道,2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,8,1.引言,信道编码的目的:
改善数字通信系统的传输质量信道编码(差错控制编码)的基本思路:
在发送端将被传输的信息附上一些监督码元,这些冗余的码元与信息码元之间以某种确定的规则相互关联(约束)。
接收端按照既定的规则校验信息码元与监督码元之间的关系,一旦传输发生差错,则信息码元与监督码元的关系就受到破坏,从而接收端可以发现错误乃至纠正错误。
信道编码的任务:
构造出以最小多余度(冗余度)代价换取最大抗干扰性能的“好码”。
研究各种编码和译码方法是信道编码所要解决的主要问题。
2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,9,信道编码与信源编码的区别,信源编码尽量减少信源的冗余度。
即尽可能用最少的信息比特来表示信源。
如话音压缩编码、图象压缩编码。
信道编码在待传输信息中加入冗余信息,以此达到差错控制的目的,从而提高通信系统的可靠性。
如纠错编码、检错重发编码等,2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,10,2.差错控制方式及信道编码的基本概念,一、差错控制的三种方式:
检错重发(ARQ:
AutomaticRepeatRequest)在接收端根据编码规则进行检查,如果发现规则被破坏,则通过反向信道要求发送端重新发送,直到接收端检查无误为止。
ARQ系统需要反馈信道,效率较低,但是能达到很好的性能。
前向纠错(FEC:
ForwardErrorCorrection)发送端发送能纠正错误的编码,在接收端根据接收到的码和编码规则,能自动纠正传输中的错误。
不需要反馈信道,实时性好,但是随着纠错能力的提高,编译码设备复杂。
混合方式(HEC:
HybridErrorCorrection)结合前向纠错FEC和ARQ的系统,在纠错能力范围内,自动纠正错误,超出纠错范围则要求发送端重新发送。
它是一种折中的方案。
2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,11,差错控制的三种方式,检错重发(ARQ:
AutomaticRepeatRequest)前向纠错(FEC:
ForwardErrorCorrection)混合方式(HEC:
HybridErrorCorrection),发送,接收,可检错和纠错的码序列,发送,接收,可检错和纠错的码序列,应答信号,2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,12,差错控制的三种方式之ARQ,检错重发ARQ系统具有各种不同的重发机制停等ARQ发送方每发完一帧必须等接收方确认后才能发下一帧。
Go-back-NARQ(回退N)发送方可连续发送多帧。
若前面某帧出错,从该帧以后的各帧都需重发。
(一般与流控结合使用)选择性重传SARQ发送方可连续发送多帧。
若前面某帧出错,只需重发该出错的帧。
发送方需要缓存前面所有未被确认的帧。
其它不常用的差错控制方式:
信息反馈方式(IRQ),2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,13,差错控制的三种方式之ARQ,停等ARQ,回退N选择性重传,码组1,ACK,NAK,码组2,ACK,重发码组2,码组3,无错,无错,有错,发送,接收,发现错误,NAK,重发,发现错误,NAK,重发,2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,14,二、信道编码的分类,1、按功能划分为:
检错码、纠错码、纠删码(兼检错、纠错)2、按信息位和校验位的约束关系分为:
线性码、非线性码3、按信息码元和监督码元的约束关系分为:
分组码:
监督码仅与本码组信息码有关卷积码:
监督码不仅与本码组信息码有关,而且与前面码组的信息码有关。
4、按编码后信息码结构是否发生变化分为:
系统码:
编码前后信息码结构不变非系统码:
编码前后信息码结构发生改变5、按码元的进制进行划分:
二进制码、多进制码:
2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,15,三、信道编码的基本概念,分组码:
将k比特信息编成n比特一组的码字(码组),记为(n,k)分组码。
K位码元,作为信息码元r=n-k位码元,称作冗余码、监督码许用码组:
禁用码组:
码重W:
码字中1的个数。
如W(11000)=2;W(010)=1码距d(汉明距离Hamming):
两码组中对应位不同的比特(bit)数。
如C1:
11000,C2:
11101,则d(C1,C2)=2,2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,16,信道编码的基本概念,最小码距:
分组码(n,k)中任何两个码字Ci、Cj之间的码距的最小值,用dmin表示。
最小码距是衡量码的一种内在属性最小码距决定了码的纠错、检错性能若要发现e个独立随机错误,要求dmine+1若要纠正t个独立随机错误,要求dmin2t+1若要发现e个同时又纠正t(et)个独立随机错误,要求dmine+t+1,2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,17,四、常用简单检错码,1.奇偶监督码(奇偶校验码)最简单的检错码(1bit校验),在计算机数据传输中得到广泛应用传送信息分组(an-1,a1,)+监督位(a0)=一个传输码组(an-1,a1,a0)偶校验:
an-1+an-2+a1+a0=0(mod2)(即偶数个1)奇校验:
an-1+an-2+a1+a0=1(mod2)(即奇数个1)可见这种码的最小码距为2,只能检出1个独立随机差错。
2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,18,简单的检错码,2.二维奇偶监督码(行列监督码)可检测出任一行或任一列上所有奇数个错码,2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,19,简单的检错码,3.恒比码每个码组中的1的个数都是一样的。
典型应用:
一般用在电传、电报。
例如,我国电传机传输汉字时每个汉字用4位阿拉伯数字表示,每个阿拉伯数字用5个比特的码字表示,即从32种组合选取10个为阿拉伯数字编码,恒比码的编译码可以采用查表的方法,检错时检查1的个数是否为3,2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,20,简单的检错码,4.ISBN国际统一图书编号(例一)在国际图书的发行中,经常用编码的方式来防止书号在通信过程中发生错误,举例如下所述。
如通信原理的书号是ISBN7-5635-0525-3其中第一位数字“7”表示“中国”,“5635”表示出版社,“0525”表示书名编号,最后一位“3”表示校验位。
这里所采用的校验方式如下所示:
75635052537121821262631333841719375884110141174212253(模11)0,若通信过程中统一书号发生了错误,则上述累计和就不能被11整除,从而可以校验出来。
2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,21,简单的检错码,4.ISBN国际统一图书编号(例二)如通信原理的书号是ISBN7-118-0429-X其中第一位数字“7”表示“中国”,“118”表示出版社,“01429”表示书名编号,最后一位“X”表示校验位(它是罗马数字10的表示)。
这里所采用的校验方式如下所示:
71180429X=1078917172123324271524415879102134176176(模11)=0。
又譬如:
ISBN7030144562,大家可自行分析。
2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,22,3.线性分组码,近世代数学有限域的概念:
有限个元素的集合,按规定可以进行的代数四则运算,其运算结果仍属于该集合中有限的元素。
最简单的有限域0,1Galois域1+1=0、1+0=1、0+1=1、0+0=01x1=1、1x0=0、0x0=0、0x1=0定义线性分组码的加法为模2加,乘法为二进制乘法。
且码字与码字的运算是各个相应比特位上的上述二进制运算规则。
2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,23,3.线性分组码,基本概念码组中监督码与信息码之间满足线性方程;任意两个可用码组之和(逐位模2加)仍为一个可用码组奇偶监督码最简单的线性分组码偶校验时奇校验时不满足线性分组码的第二个性质。
定义校正子(校验子伴随式)接收时进行校验计算:
S=0无错;S=1有错(奇数个),2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,24,3.线性分组码,一般情况下:
如果码组中有2个监督码,校正子为S=s1,s2可以检测到三种误码状态,2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,25,3.线性分组码,如果码组中有r个监督码,假设码组中有K个信息码,则线性分组码的长度应该为n=K+r。
码的结构线性分组码(n,k)的性质封闭性:
任意两个码组的和还是许用的码组码的最小距离等于非零码的最小码重,K位信息位,r位监督位,2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,26,3.线性分组码,检错能力:
有r个校正子方程可以指示(2r-1)个错误纠错能力:
对1位错码,可以指示(2r-1)个错误位置若2r-1n,可以纠正1bit或以上的错码,即2r-1r+k,2r-1-rk设k=4,能纠正1位误码的最小r=3,则n=7(7,4)线性分组码,码组C=c6c5c4c3c2c1c0,其中c6c5c4c3为信息码,c2c1c0为监督码,2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,27,3.线性分组码,一般分析,对于线性分组码(n,k),若可记为:
(Cn-1Cn-2Cn-3Cn-KCr-1Cr-2Cr-3C1C0)现令信息码元与监督码元的约束关系为:
2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,28,3.线性分组码,据此可得如下结果:
由上式可得一致监督关系为:
2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,29,3.线性分组码,其中的H为:
2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,30,3.线性分组码,同样可知:
2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,31,3.线性分组码,若令下述关系成立:
对比H和G,可见:
2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,32,3.线性分组码,所以可得如下结果:
这里称H为一致监督矩阵;G则是生成矩阵。
下面研究一个实际例子。
2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,33,3.线性分组码,现以一个(7,3)线性分组码为例n=7,k=3,r=n-k=4编码效率为:
R=k/n=3/7c0=u0c3=u0+u2信息位c1=u1监督位c4=u0+u1+u2c2=u2c5=u0+u1c6=u1+u2则C=(c0c1c2c3c4c5c6)=(u0,u1,u2,u0+u2,u0+u1+u2,u0+u1,u1+u2),2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,34,3.线性分组码,n位的码组,由k个信息位的输入消息u通过一个线性变换矩阵kn阶G来产生,称G生成矩阵G=,I为k阶单位方阵典型生成矩阵,生成矩阵G,2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,35,3.线性分组码,将监督位线性方程组写为即可见上述监督关系的线性方程组完全由矩阵H所决定。
故将此rn的H矩阵称为监督矩阵H=,I为(n-kr)维(阶)单位方阵典型监督矩阵,2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,36,3.线性分组码,根据前面所得可推导:
G与H生成的空间互为零空间,且G与H可以互相转换。
(即P、Q互为转置矩阵),2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,37,3.线性分组码,校正子(码组伴随式)发送码组C经过传输系统到达接收端时,假设收到的码组为B,B=bn-1bn-2b0差错关系为B-C=E,BE=CE=en-1en-2e0,E又称为错误图样。
其中接收时计算校正子为,2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,38,3.线性分组码,编码器若以c0c1c2为信息码,由监督码的生成关系可得c3=1c0+0c1+1c2c4=1c0+1c1+1c2c5=1c0+1c1+0c2c6=0c0+1c1+1c2,2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,39,3.线性分组码,译码器由校正子关系可得,2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,40,3.线性分组码,译码器,伴随式计算电路,错误图样检测电路,2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,41,3.线性分组码,汉明(海明)码(Hamming)能纠正单个随机错误的线性分组码码长n=2m-1信息位k=2m-1-m监督位n-k=m,且m3最小距离dmin=d0=3汉明码是一类高效率的纠错码编码效率R=k/n=(n-m)/n=1-m/nn很大时,R1,2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,42,4.循环码,基本概念线性分组码的一个子类,比较成熟任何一个可用码组经过循环移位后所得到的码组仍为一个可用码组原码组C=cn-1cn-2c1c0左移一位C1=cn-2cn-3c0cn-1右移一位C2=c1cn-1c3c2移i位Ci=cn-i-1cn-i-2cn-i循环码组C=cn-1cn-2c1c0可表示为多项式C(x)=cn-1xn-1+cn-2xn-2+c1x+c0式中x的幂次表示:
码元的位置;码的移位次数,2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,43,4.循环码,基本概念如多项式C(x)=x6+x4+x+1C=1010011c6x6可以看作c6从最低位c0左移6次的结果C(x)左移一位记作C
(1)(x)C
(1)(x)=cn-2xn-1+cn-3xn-2+c0x+cn-1C(x)左移i位后为C(i)(x)=cn-i-1xn-1+cn-i-2xn-2+cn-i+1x+cn-i,2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,44,4.循环码,循环码多项式的运算特性码长为n的循环码,其码多项式C(x),则xiC(x)=Q(x)(xn+1)+C(i)(x)即例如:
某循环码组为C=(1100101),码长n=7,对应的码多项式为C(x)=x6+x5+x2+1左移一位后xC(x)=x7+x6+x3+x因为C
(1)(x)xC(x)(mod(x7+1))=x6+x3+x+1(1001011),2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,45,4.循环码,左移2位时x2C(x)=x8+x7+x4+x2x+1x7+1)x8+x7+x4+x2x8+xx7+x4+x2+xx7+1x4+x2+x+1C
(2)(x)=x4+x2+x+1(0010111),2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,46,4.循环码,生成多项式g(x)对于(n,k)循环码来说,生成多项式g(x)是一个能除尽xn+1的(n-k)阶多项式。
阶数低于n并能被g(x)除尽的一组多项式就构成一个(n,k)循环码阶数小于等于(n-1)并能被g(x)除尽的每个多项式都是循环码的可用码组多项式。
所以,循环码完全由其码组长度n和生成多项式g(x)所决定。
2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,47,4.循环码,生成多项式g(x)设构成循环码的信息码多项式为u(x),其阶数不大于(k-1),则有循环码组为C(x)=u(x)g(x)例如,n=7,g(x)=x4+x3+x2+1是x7+1的一个因式;g(x)最高幂次为4=n-k;则k=3,r=4(即信息码3bit,监督码4bit)。
可用码组如下:
2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,48,4.循环码,生成多项式g(x)以上是一个(7,3)循环码,最小码距dmin=4,其信息码多项式如下:
2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,49,4.循环码,生成多项式g(x)为了得到g(x),需对xn+1进行因式分解对于大部分n值,xn+1仅有很少的几个因式;只有很少的几个n值,xn+1才有较多因式设g(x)h(x)=xn+1或g(x)h(x)0mod(xn+1)以(7,3)循环码为例,n=7x7+1=(x+1)(x3+x2+1)(x3+x+1),2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,50,4.循环码,生成多项式g(x)n=7,x7+1=(x+1)(x3+x2+1)(x3+x+1),显然,(7,3)、(7,4)循环码互为对偶码.,2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,51,4.循环码,生成矩阵GC(x)=u(x)g(x)=(uk-1xk-1+uk-2xk-1+u1x+u0)g(x)=uk-1xk-1g(x)+uk-2xk-2g(x)+u0g(x)=uG根据u的不同取值可求得(n,k)循环码的所有2k个码字,但这样所得到的码并非系统码。
2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,52,4.循环码,生成矩阵G为了进一步得到系统码,可作如下运算:
xn-ku(x)=Q(x)g(x)+r(x)C(x)=xn-ku(x)+r(x)=Q(x)g(x)+r(x)+r(x)=Q(x)g(x)构造系统循环码:
只需将信息码多项式升(n-k)阶,然后以g(x)为模求余,所得余式即为监督码多项式“除法求余”过程,2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,53,4.循环码,例如:
已知(7,4)系统码的生成多项式为g(x)=x3+x2+1,求其生成矩阵。
解:
由先求出,2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,54,4.循环码,监督矩阵H由于xn+1=g(x)h(x)生成多项式g(x)=gn-kxn-k+g1x+g0监督多项式h(x)=hkxk+h1x+h0,2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,55,4.循环码,例如,已知(7,3)系统循环码的生成多项式g(x)=x4+x3+x2+1,求生成矩阵G及监督矩阵H。
解:
由g(x)h(x)=x7+1的关系可得:
h(x)=x3+x2+1=h3x3+h2x2+h1x+h0根据前例方法先计算rn-i(x)xn-imodg(x)可得,2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,56,4.循环码,编码器循环码的特点一:
可以采用反馈线性移位寄存器实现编码和伴随式计算以g(x)=x3+x+1的(7,4)循环编码器为例,D0,D1,D2,+,+,门,输入u(x)xn-k,1,2,码字输出,2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,57,4.循环码,编码器以g(x)=x3+x+1的(7,4)循环编码器为例,初态为000门开,四次移位后信息1001全部输出,关门,输出开关倒向2,又循环回到初始状态,信息位,监督位,2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,58,4.循环码,译码器仍以g(x)=x3+x+1生成的(7,4)循环码译码为例,错误图样检测电路只有1套,其译码电路比一般的(7,4)线性分组码大大简化,2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,59,4.循环码,2024年1月18日7时41分,兰州大学信息科学与工程学院电信、通信工程系,60,4.循环码,循环码检错CRC(CyclicRedundancy
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- CH13 差错 控制 信道编码