通信原理第11章差错控制编码.

2019/12/16通信原理第11章差错控制编码2019/12/1611.1概述数字信号在传输过程中受到干扰，使信号码元波形变形，所以传输到接收端可能发生错误判决。信号乘性干扰加性干扰——均衡的方法解决——合理选择调制、解调；发送功率；差错控制纠错码的目的：克服随机差错，牺牲一部分带宽，换取信噪比的提高，获得误码率的降低。对语音信号：对纠错要求不高；对数据信号：对纠错要求特别高；2019/12/161、信道分类：随机信道：错码的出现是随机的按加性干扰引起错误分布规律不同分信道分类突发信道：错码是成串集中出现的混合信道：既存在随机错码又存在突发错码2、差错类型：随机错码：比较平缓，比较均匀突发错码：突发性、大面积的差错（受外界突发性的影响）2019/12/163、差错图型/图样（ErrorPattern）发的码组：S收的码组：R差错码组：E(mod2)ESRSR例如：S：00100R：11000E：11100E的位为“1”，则该位有错；E的位为“0”，则该位无错；2019/12/164、差错控制技术的种类前向纠错法（FEC）检错重发法（ARQ）反馈校验法（HEC）检错删除（1）前向纠错法（FEC）——ForwardErrorCorrection接收端不仅能在收到信码中发现错误（检错），还能纠正错码（纠错），对码要求有纠错功能，即用纠错码，对码要求高。不需要反向信道，适用于实时传输；纠错设备比检错设备复杂。2019/12/16（2）检错重发法（ARQ）——AutomaticRepeatQuest（自动重发请求）接收端在收到的信码中检测出错码时，即通知发送端重发，直到正确接收到为止。需要双向信道，不能传实时信号（不适合音频、视频，只适合传数据）；对性能要求高的数据传输用此类方法。框图：信源编码器和缓冲存储器重发控制双向信道解码器指令产生器输出缓冲存储器信宿2019/12/16信源编码器和缓冲存储器重发控制双向信道解码器指令产生器输出缓冲存储器信宿在发送端，输入的信息码元在编码器中被分组编码（加入监督码元）后，除了立即发送外，还暂存于缓冲存储器中。若接收端解码器检出错码，则由解码器控制产生一个重发指令。此指令经过反向信道送到发送端。由发送端重发控制器控制缓冲存储器重发一次。2019/12/16接收端仅当解码器认为接收信息码元正确时，才将信息码元送给收信者，否则在输出缓冲存储器中删除接收码元。当解码器未发现错码时，经过反向信道发出不需重发指令。发送端收到此指令后，即继续发送后一码组，发送端的缓冲存储器中的内容也随之更新。信源编码器和缓冲存储器重发控制双向信道解码器指令产生器输出缓冲存储器信宿正确时输出错误时删除2019/12/161）3种ARQ系统①停止等待ARQ系统接收码组ACKACKNAKACKACKNAKACKt1233455发送码组12334556t有错码组有错码组每发送一组数据后发送端等待接收端的确认(ACK)答复，然后再发送下一组数据。当接收数据有误，接收端发回一个否认(NAK)答复，这时，发送端将重发该组数据。系统是工作在半双工状态，时间没有得到充分利用，传输效率较低。2019/12/16②拉后ARQ系统发送端连续发送数据组，接收端对于每个接收到的数据组都发回确认(ACK)或否认(NAK)答复。例如，图中第5组接收数据有误，则在发送端收到第5组接收的否认答复后，从第5组开始重发数据组。在这种系统中需要对发送的数据组和答复进行编号，以便识别。显然，这种系统需要双工信道。接收数据有错码组有错码组910111011122143657981110576ACK1NAK5NAK9ACK5发送数据57695214367981011101112重发码组重发码组ACK92019/12/16③选择重发ARQ系统接收数据有错码组有错码组921436575981011131412发送数据995852143671011131412重发码组重发码组NAK9ACK1NAK5ACK5ACK9它只重发出错的数据组，因此进一步提高了传输效率。2）ARQ的主要优点：——和前向纠错方法相比①监督码元较少即能使误码率降到很低，即码率较高；②检错的计算复杂度较低，成本降低；③检错用的编码方法和加性干扰的统计特性基本无关，能适应不同特性的信道。2019/12/163）ARQ的主要缺点：①需要双向信道来重发，不能用于单向信道，也不能用于一点到多点的通信系统。②因为重发而使ARQ系统的传输效率降低。③在信道干扰严重时，可能发生因不断反复重发而造成事实上的通信中断。④不适合要求实时通信的场合，例如电话通信。（3）反馈校验法（HEC）接收端将收到的信码原封不动地转发给发送端，并与原发送信码相比较，如果有错，发送端重发。需要双向信道。因为每一组信码都传输2次，所以传输效率很低。2019/12/16（1）前向纠错法（FEC）（2）检错重发法（ARQ）（3）反馈校验法（HEC）差错控制技术的种类其中，（1）,（2）两种方法均在接收端识别有无错码，这是由发送端的信道编码器在信息码元序列中增加一些监督码元来实现的。（1）差错控制编码——在信息码元序列中加入监督码元。5、差错控制编码：常称为纠错编码（2）监督码元：为了在接收端识别有无错码，通常在发送端需要在信息码元序列中增加一些差错控制码元，它们称为监督码元。2019/12/16例如，若编码序列中平均每两个信息码元就添加一个监督码元，则这种编码的多余度为1/3。（4）编码效率（简称码率）：信息码元数量（k）和总码元数量（n）之比：k/n（3）多余度：监督码元数(n-k)和总码元数n之比：理论上，差错控制以降低信息传输速率为代价换取提高传输可靠性。一般地，增加的监督码元越多（多余度越大），检（纠）错能力就越强。()nkn2019/12/1611.2纠错编码的基本原理设有一种由3位二进制数字构成的码组，它共有8种不同的可能组合。若将其全部用来表示天气，则可以表示8种不同天气：引例：000——晴，001——云010——阴，011——雨100——雪，101——霜110——雾，111——雹其中任一码组在传输中若发生一个或多个错码，则将变成另一个信息码组。这时，接收端将无法发现错误。2019/12/16若在上述8种码组中只准许使用4种来传送天气，例如：000——晴，011——云101——阴，110——雨许用码组（合法码组）则剩余的码组：001，010，100，111禁用码组（非法码组）虽然4个许用码组只能传送4种不同的天气，但是接收端却有可能发现码组中的一个错码（检错）。1、许用码组和禁用码组出现禁用码组，即可判断出错。2019/12/16000（晴）例如：若“000”（晴）中错了一位，即：001010100禁用码组接收端在收到禁用码组时，就认为发现了错码。当发生3个错码时，“000”变成了“111”，它也是禁用码组，故这种编码也能检测3个错码。但是这种码不能发现一个码组中的两个错码，因为发生两个错码后产生的是许用码组。000（晴）011——云101——阴110——雨许用码组2019/12/162、检错和纠错上面这种编码只能检测错码，不能纠正错码。例如，当接收码组为禁用码组“100”时，接收端将无法判断是哪一位码发生了错误，因为晴、阴、雨三者错了一位都可以变成“100”。000——晴，011——云101——阴，110——雨000——晴101——阴110——雨传错一位1002019/12/16若规定：要能够纠正错误，还要增加多余度。000——晴，111——雨（许用码组）001，010，011，100，101，110（禁用码组）则能够检测两个以下错码，或能够纠正一个错码。分析：纠正为“000”（晴）当收到禁用码组“100”时，若假定仅有一个错码。当收到禁用码组“100”时，若假定错码数不超过两个。只能检测出存在错码而无法纠正错码2019/12/163、分组码将信息码分组，为每组信息码附加若干监督码的编码。即：分组码＝信息码＋监督码注意：监督码仅仅监督本码组中的信息码元。信息位监督位晴000云011阴101雨110例如：000——晴011——云101——阴110——雨2019/12/16（1）分组码的一般结构分组码的符号：(n,k)n——码组的总位数，又称为码组的长度（码长）k——码组中信息码元的数目n－k=r——码组中的监督码元数目，或称监督位数目2019/12/16（2）分组码的码重W分组码中“1”的个数目称为码组的重量，简称码重。（3）分组码的码距d把两个码组中对应位上数字不同的位数称为码组的距离，简称码距。码距又称汉明距离。例如：000——晴011——云101——阴110——雨码距均为21）最小码距(d0)：把某种编码中各个码组之间距离的最小值。例如，上面的编码的最小码距d0=2。2019/12/16设一个码组A位于O点。若码组A中发生一个错码，则我们可以认为A的位置将移动至以O点为圆心，以1为半径的圆上某点，但其位置不会超出此圆。2）码距和检纠错能力的关系一种编码的最小码距d0的大小直接关系着这种编码的检错和纠错能力。①为检测e个错码，要求最小码距d0e+1【证】0123BA汉明距离ed0若码组A中发生两位错码，则其位置不会超出以O点为圆心，以2为半径的圆。2019/12/160123BA汉明距离ed0同理，若一种编码的最小码距为d0，则将能检测(d0-1)个错码。反之，若要求检测e个错码，则最小码距d0应满足：d0e+1因此，只要最小码距不小于3，码组A发生两位以下错码时，不可能变成另一个许用码组B，因而能检测错码的位数等于2。2019/12/16②为了纠正t个错码，要求最小码距d02t+1BtA汉明距离012345td0图中画出码组A和B的距离为5。码组A或B若发生不多于两位错码，则其位置均不会超出半径为2以原位置为圆心的圆。这两个圆是不重叠的。判决规则为：若接收码组落于以A为圆心的圆上就判决收到的是码组A，若落于以B为圆心的圆上就判决为码组B。若错码达到3个，就将落入另一圆上，从而发生错判。这样，就能够纠正两位错码。2019/12/16③为纠正t个错码，同时检测e个错码，要求最小码距)(10tetedBtA汉明距离012345td0下图所示的例子，图中码组A和B之间距离为5。按照检错能力公式，最多能检测个错码，即：e=d0–1=5–1=44按照纠错能力公式纠错时，能纠正个错码2d02t+12019/12/16BtA汉明距离012345td0但是，不能同时做到即检测4个错码，又纠正2个错码。例如，码组A若错了3位，就会被误认为码组B错了2位造成的结果，从而被错“纠”为B。这就是说，检错和纠错公式不能同时成立或同时运用。2019/12/16为了在可以纠正t个错码的同时，能够检测e个错码，就需要像下图所示那样，使某一码组（譬如码组A）发生e个错误之后所处的位置，与其他码组（譬如码组B）的纠错圆圈至少距离等于1，不然将落在该纠错圆上从而发生错误地“纠正”。因此，由此图可以直观看出，要求最小码距：)(10teted这种纠错和检错结合的工作方式简称纠检结合。ABe1tt汉明距离e2019/12/16①为检测e个错码，要求最小码距d0e+1②为了纠正t个错码，要求最小码距d02t+1③为纠正t个错码，同时检测e个错码，要求最小码距：)(10teted例如：若最小码距d0=5，则：按照检错能力公式，最多能检测个错码；4按照纠错能力公式，最多能纠正个错码；2按照纠检错结合方式工作时，若计算纠错能力为1，则最多能检测个错码；32019/12/1611.4简单的实用编码11.4.1奇偶监督码奇偶监督码分为奇数监督码和偶数监督码两种，两者的原理相同。设码组：（an-1an-2an-2……a1a0）an-1先出现a0最后出现n位n-1位：信息位奇偶校验位1、编码效率（码率）：1CnRn2019/12/162、校验方法（1）偶校验监督位使整个码组中“1”的数目为偶数，即满足：0021