通信原理教程 chapter7.pptVIP

 第7章 差错控制编码 7.1 概述7.2 纠错编码的基本原理 7. 3 差错控制编码的分类 7. 4 几种常用的简单编码 7.1 概述 1.差错编码的基本概念 差错控制编码属信道编码，要求在满足有效性前提下，尽可能提高数字通信的可靠性。差错控制的目的是用信道编码的方法检测和纠正误码，降低误比特率。 数字信号在传输过程中受到干扰的影响，使信号波形变坏，发生误码，可以采用一些方法解决。同时设计系统时，还要合理地选择调制、解调、发送功率等因素，采用上述措施仍难以满足性能要求，就要采用差错控制措施了。 差错编码的基本概念 差错控制随着差错控制编码理论的完善和数字电路技术的飞速发展，信道编码已经成功地应用于各种通信系统中，并且在计算机、磁记录与各种存储器中也得到日益广泛的应用。差错控制编码的基本实现方法是在发送端将被传输的信息附上一些监督码元，这些多余的码元与信息码元之间以某种确定的规则相互关联（约束）。接收端按照既定的规则校验信息码元与监督码元之间的关系，一旦传输发生差错，则信息码元与监督码元的关系就受到破坏，从而接收端可以发现错误乃至纠正错误。 差错编码的基本概念 因此，研究各种编码和译码方法是差错控制编码所要解决的问题。 编码涉及到的内容也比较广泛，前向纠错编码（FEC）、线性分组码（汉明码、循环码）、理德－所罗门码（RS码）、BCH码、FIRE码、交织码，卷积码、TCM编码、Turbo码等都是差错控制编码的研究范畴。 2. 信道错误种类 （1）随机错误 错误的出现是随机的，一般而言错误出现的位置是随机分布的，即各个码元是否发生错误是互相独立的，通常不是成片地出现错误。这种情况一般是由信道的加性随机噪声引起的。因此，一般将具有此特性的信道称为随机信道。 信道错误种类 （2）突发错误 错误的的出现是一连串出现的。通常在一个突发错误持续时间内，开头和末尾的码元总是错的，中间的某些码元可能错也可能对，但错误的码元相对较多。这种情况如移动通信中信号在某一段时间内发生衰落，造成一串差错；汽车发动时电火花干扰造成的错误；光盘上的一条划痕等等。这样的信道我们称之为突发信道。 （3）?混合错误 既有突发错误又有随机差错的情况。这种信道称之为混合信道。 3.常用差错控制方式 （1）检错重发（ARQ） 在接收端根据编码规则进行检查，如果发现规则被破坏，则通过反向信道要求发送端重新发送，直到接收端检查无误为止。ARQ系统具有各种不同的重发机制：如可以停发等候重发，X.25协议的滑动窗口选择重发等。 检错重发（ARQ）的优点主要表现在：只需要少量的冗余码，就可以得到极低的输出误码率；有一定的自适应能力。 某些不足主要表现在：需要反向信道，故不能用于单向传输系统，并且实现重发控制比较复杂；通信效率低，不适合严格实时传输系统。 常用差错控制方式 （2）前向纠错（FEC） 前向纠错：发送端发送能纠正错误的编码，在接收端根据接收到的码和编码规则，能自动纠正传输中的错误。其特点是不需要反馈信道，实时性好，但是随着纠错能力的提高，编译码设备相对复杂。 （3）混合纠错（HEC） 结合前向纠错和ARQ的系统，在纠错能力范围内，自动纠正错误，超出纠错范围则要求发送端重新发送。它是一种折衷的方案。 7.2 纠错编码的基本原理 1. 纠错编码举例 我们以重复编码来简单地阐述差错编码在相同的信噪比情况下为什么会获得更好的系统性能。假设我们发送的信息0、1（等概率出现），采用2PSK方式，我们知道最佳接收的系统比特误码率为： ?????????????????? 纠错编码举例 假设 （即平均接收1000个中错一个）。 如果我们将信息0编码成00，信息1编码成11，仍然采用上述系统，则在接收端可以作以下判断：如果发送的是00，而收到的是01或10，此时我们知道发生了差错，要求发送端重新传输，直到传送正确为止，只有当收到11时，我们才错误地认为当前发送的是1。因此在这种情况下发生译码错误的概率是0.5Pe2 。 纠错编码举例 同理，如果发送的是11，只有收到00时才可能发生错误译码，因此在这种情况下发生译码错误的概率也是0.5Pe2 。所以采用00、11编码的系统比特误码率为Pe2 ，即10－6。系统的性能将明显提高。 纠错编码举例 上例中，将0、1采用00000、11111编码，在接收端我们用如下的译码方法：每收到5个比特译码一次，采用大数判决，即5个比特中0的个数大于1的个数则译码成0，反之译码成1；不采用ARQ方式。那么，我们看到这种编码