第8章 通信系统中的差错控制编码技术.ppt

*通信原理第8章通信系统中的差错控制编码技术*:从差错控制角度看随机信道:错码的出现是随机的突发信道:错码是成串集中出现的混合信道:既存在随机错码又存在突发错码差错控制技术的种类检错重发前向纠错反馈校验检错删除1、前向纠错(FEC)发送端经信道编码后可以发出具有纠错能力的码字;接收端译码后不仅可以发现错误码,而且可以判断错误码的位置并予以自动纠正。2、检错重发方式(ARQ):检错重发(ARQ)的优点主要表现在:(1)只需要少量的冗余码,就可以得到极低的输出误码率;(2)有一定的自适应能力;某些不足主要表现在:(1)需要反向信道,故不能用于单向传输系统,并且实现重发控制比较复杂;(2)通信效率低,不适合严格实时传输系统。*、混合纠错方式(HEC)混合纠错方式是前向纠错方式和检错重发方式的结合。**差错控制编码:常称为纠错编码监督码元:上述4种技术中除第3种外,都是在接收端识别有无错码。所以在发送端需要在信息码元序列中增加一些差错控制码元,它们称为监督码元。不同的编码方法,有不同的检错或纠错能力。多余度:就是指增加的监督码元多少。例如,若编码序列中平均每两个信息码元就添加一个监督码元,则这种编码的多余度为1/3。编码效率(简称码率):设编码序列中信息码元数量为k,总码元数量为n,则比值k/n就是码率。冗余度:监督码元数(n-k)和信息码元数k之比。理论上,差错控制以降低信息传输速率为代价换取提高传输可靠性。、编码分类5种分类方法:线性码和非线性码分组码和卷积码系统码和非系统码检错码和纠错码二进制码和多进制码3、编码增益在给定误码率下,非编码系统与编码系统之间所需信噪比之差。**、纠错编码的基本原理 分组码基本原理:举例说明如下。设有一种由3位二进制数字构成的码组,它共有8种不同的可能组合。若将其全部用来表示天气,则可以表示8种不同天气, 例如:“000”(晴),“001”(云), “010”(阴),“011”(雨), “100”(雪),“101”(霜), “110”(雾),“111”(雹)。其中任一码组在传输中若发生一个或多个错码,则将变成另一个信息码组。这时,接收端将无法发现错误。*第8章差错控制编码若在上述8种码组中只准许使用4种来传送天气,例如:“000”=晴 “011”=云“101”=阴“110”=雨这时,虽然只能传送4种不同的天气,但是接收端却有可能发现码组中的一个错码。例如,若“000”(晴)中错了一位,则接收码组将变成“100”或“010”或“001”。这3种码组都是不准使用的,称为禁用码组。接收端在收到禁用码组时,就认为发现了错码。当发生3个错码时,“000”变成了“111”,它也是禁用码组,故这种编码也能检测3个错码。但是这种码不能发现一个码组中的两个错码,因为发生两个错码后产生的是许用码组。*第8章差错控制编码检错和纠错上面这种编码只能检测错码,不能纠正错码。例如,当接收码组为禁用码组“100”时,接收端将无法判断是哪一位码发生了错误,因为晴、阴、雨三者错了一位都可以变成“100”。要能够纠正错误,还要增加多余度。例如,若规定许用码组只有两个:“000”(晴),“111”(雨),其他都是禁用码组,则能够检测两个以下错码,或能够纠正一个错码。例如,当收到禁用码组“100”时,若当作仅有一个错码,则可以判断此错码发生在“1”位,从而纠正为“000”(晴)。因为“111”(雨)发生任何一位错码时都不会变成“100”这种形式。但是,这时若假定错码数不超过两个,则存在两种可能性:“000”错一位和“111”错两位都可能变成“100”,因而只能检测出存在错码而无法纠正错码。*分组码的结构将信息码分组,为每组信息码附加若干监督码的编码称为分组码。在分组码中,监督码元仅监督本码组中的信息码元。信息位和监督位的关系:举例如下信息位监督位晴000云011阴101雨110