(樊昌信第七版)通原信道编码解析.ppt

通信原理 通信原理 第11章差错控制编码 第11章差错控制编码 11.1 概述 信道分类：从差错控制角度看 随机信道：错码的出现是随机的 突发信道：错码是成串集中出现的 混合信道：既存在随机错码又存在突发错码 差错控制技术的种类 检错重发(即反馈重发ARQ） 前向纠错 反馈校验 检错删除 第11章差错控制编码 (一）反馈重发 (ARQ—automatic repeat reguest) 发端发送检错码，收端通过译码器检测接收码组是否符合编码规律，从而判决该码是否存在传输差错。如判定码组有差错，则通过反向信道通知发端将该码组重发一次，如此反复直到收端认为正确接收为止。ARQ系统有两类。一类是等待式，即发端每发一码字（或一帧），就停下来等待收端回音。回音分ACK（认可）和NAK（有差错）两种，发端如收到ACK反馈信息则继续发送下一帧，收到NAK则重发上一帧。另一类是连续式，帧或码字编上顺序号后连续发送，收端对所有帧的正确与否按顺序号给出反馈回音。发端根据回音决定重发与否。连续式效率高，但收端帧的顺序有可能颠倒，要求更大的缓存空间、更复杂的电路设备，时延也较大。 第11章差错控制编码 （二）前向纠错（FEC—forward error correction） 信息在发端经纠错编码后送入信道，收端通过纠错译码自动纠正传输中的差错，这样的运作方式叫前向纠错。这里的前向，是指差错控制过程是单方向的，不存在差错信息的反馈。这种方式的优点是无需反向信道，时延小，实时性好，既适用于点对点通信，又适用于点对多点组播或广播式通信。其缺点是译码设备比较复杂，所选用的纠错码必须与信道特性相匹配，为了获得较好的纠错性能必须插入较多的校验元而导致码率降低。最关键的一点还在于：前向纠错的纠错能力是有限的，当差错数大于纠错能力时就纠不过来了，而且出现这种情况后系统没有任何指示，受信者无法判断差错是否纠正了。所以前向纠错一般不用于数据通信网，而用于容错能力强的语音、图象通信。特别是随着编码理论和大规模集成电路的进展，性能优良的实用编、译码方法不断出现，编、译码器件成本不断降低，前向纠错的应用已从语音、图象扩展到计算机存储系统、磁盘光盘、激光唱机等处。 第11章差错控制编码 混合纠错 （HEC---hybrid error eorrection） 此法是前向纠错和反馈重发的结合，发端发送的码兼有检错和纠错两种能力。收端译码器收到码字后首先检验错误情况。如果差错不超过码的纠错能力，则自动进行纠错。如果判断码的差错数量已超出码的纠错能力，则收端通过反馈信道给发端一个要求重发的信息。HEC方式的性能及优缺点介于FEC和ARQ之间，误码率低，设备不很复杂，实时性和连贯性比较好，在卫星通信中得到较广泛的应用。 综上所述，用于差错控制的码可分成两类，一类重在发现差错，叫检错码；另一类要求能自动纠正差错，叫纠错码。纠错码与检错码在理论上没有本质区别，只是应用场合不同而侧重的性能参数不同。本书以后所说的纠错编码自然包括检错码在内。 第11章差错控制编码 （三）反馈校验：不需在发送序列中加入差错控制码元。接收端将接收到的码元原封不动地转发回发送端。在发送端将它和原发送码逐一比较。若发现有不同，就认为接收端收到的序列中有错码，发送端立即重发。 （四）检错删除：在接收端发现错码后，立即将其删除，不要求重发。 第11章差错控制编码 差错控制编码：常称为纠错编码 监督码元：上述4种技术中除第3种外，都是在接收端识别有无错码。所以在发送端需要在信息码元序列中增加一些差错控制码元，它们称为监督码元。 不同的编码方法，有不同的检错或纠错能力。 多余度：就是指增加的监督码元多少。例如，若编码序列中平均每两个信息码元就添加一个监督码元，则这种编码的多余度为1/3。 编码效率(简称码率) ：设编码序列中信息码元数量为k，总码元数量为n，则比值k/n 就是码率。 冗余度：监督码元数(n-k) 和信息码元数 k 之比。 理论上，差错控制以降低信息传输速率为代价换取提高传输可靠性。 第11章差错控制编码 11.2 纠错编码的基本原理 分组码基本原理：举例说明如下。 设有一种由3位二进制数字构成的码组，它共有8种不同的可能组合。若将其全部用来表示天气，则可以表示8种不同天气， 例如：“000”（晴），“001”（云）， “010”（阴），“011”（雨）， “100”（雪），“101”（霜）， “110”（雾），“111”（雹）。 其中任一码组在传输中若发生一个或多个错码，则将变成另一个信息码组。这时，接收端将无法发现错误。 第11章差错控制编码 若在上述8种码组中只准许使用