《通信原理》_樊昌信_曹丽娜(第六版)第11章_差错控制编码精品.ppt

通信原理 通信原理 第11章差错控制编码 第11章差错控制编码 11.1 概述 信道分类：从差错控制角度看 随机信道：错码的出现是随机的 突发信道：错码是成串集中出现的 混合信道：既存在随机错码又存在突发错码 差错控制技术的种类 检错重发 前向纠错 反馈校验 检错删除 第11章差错控制编码 差错控制编码：常称为纠错编码 监督码元：在发送端需要在信息码元序列中增加一些差错控制码元，它们称为监督码元。 不同的编码方法，有不同的检错或纠错能力。 多余度：就是指增加的监督码元多少。例如，若编码序列中平均每两个信息码元就添加一个监督码元，则这种编码的多余度为1/3。 编码效率(简称码率) ：设编码序列中信息码元数量为k，总码元数量为n，则比值k/n 就是码率。 冗余度：监督码元数(n-k) 和信息码元数 k 之比。 理论上，差错控制以降低信息传输速率为代价换取提高传输可靠性。 第11章差错控制编码 自动要求重发(ARQ)系统 3种ARQ系统 停止等待ARQ系统 数据按分组发送。每发送一组数据后发送端等待接收端的确认(ACK)答复，然后再发送下一组数据。 系统是工作在半双工状态，时间没有得到充分利用，传输效率较低。 第11章差错控制编码 拉后ARQ系统 发送端连续发送数据组，接收端对于每个接收到的数据组都发回确认(ACK)或否认(NAK)答复。 在这种系统中需要对发送的数据组和答复进行编号，以便识别。显然，这种系统需要双工信道 第11章差错控制编码 选择重发ARQ系统 它只重发出错的数据组，因此进一步提高了传输效率。 第11章差错控制编码 ARQ的主要优点：和前向纠错方法相比 监督码元较少即能使误码率降到很低，即码率较高； 检错的计算复杂度较低； 检错用的编码方法和加性干扰的统计特性基本无关，能适应不同特性的信道。 ARQ的主要缺点： 需要双向信道来重发，不能用于单向信道，也不能用于一点到多点的通信系统。 因为重发而使ARQ系统的传输效率降低。 在信道干扰严重时，可能发生因不断反复重发而造成事实上的通信中断。 在要求实时通信的场合，例如电话通信，往往不允许使用ARQ法。 第11章差错控制编码 ARQ系统的原理方框图 在发送端，输入的信息码元在编码器中被分组编码（加入监督码元）后，除发送外，还暂存于缓冲存储器中。 接收端仅当解码器认为接收信息码元正确时，才将信息码元送给收信者，否则在输出缓冲存储器中删除接收码元。 当解码器未发现错码时，经过反向信道发出不需重发指令。发送端收到此指令后，即继续发送后一码组，发送端的缓冲存储器中的内容也随之更新。 11.2 纠错编码的基本原理 第11章差错控制编码 第11章差错控制编码 第11章差错控制编码 分组码的码重和码距 码重：把码组中“1”的个数目称为码组的重量，简称码重。 码距：把两个码组中对应位上数字不同的位数称为码组的距离，简称码距。码距又称汉明距离。 例如，“000”＝晴，“011”＝云，“101”＝阴，“110”＝雨，4个码组之间，任意两个的距离均为2。 最小码距：把某种编码中各个码组之间距离的最小值称为最小码距(d0)。例如，上面的编码的最小码距d0 = 2。 第11章差错控制编码 码距的几何意义 对于3位的编码组，可以在3维空间中说明码距的几何意义。 每个码组的3个码元的值(a1, a2, a3)就是此立方体各顶点的坐标。而上述码距概念在此图中就对应于各顶点之间沿立方体各边行走的几何距离。 由此图可以直观看出，上例中4个准用码组之间的距离均为2。 第11章差错控制编码 码距和检纠错能力的关系 一种编码的最小码距d0的大小直接关系着这种编码的检错和纠错能力 为检测e个错码，要求最小码距 d0 ? e + 1 【证】设一个码组A位于O点。若码组A中发生一个错码，则我们可以认为A的位置将移动至以O点为圆心，以1为半径的圆上某点，但其位置不会超出此圆。 若码组A中发生两位错码，则其位置不会超出以O点为圆心，以2为半径的圆。因此，只要最小码距不小于3，码组A发生两位以下错码时， 不可能变成另一个准用 码组，因而能检测错码 的位数等于2。 第11章差错控制编码 同理，若一种编码的最小码距为d0，则将能检测(d0 - 1)个错码。反之，若要求检测e个错码，则最小码距d0至少应不小于( e + 1)。 为了纠正t个错码，要求最小码距d0 ? 2t + 1 【证】图中画出码组A和B的距离为5。码组A或B若发生不多于两位错码，则其位置均不会超出半径为2以原位置为圆心的圆。这两个圆是不重叠的。判决规则为：若接收码组落于以A为圆心的圆上就判决收到的是码组A，若落于以B为圆心的圆上就判决为码组B。 这样，就能够纠 正两