2差错控制编码.docxVIP

2.差错控制编码 引言 什么是差错控制编码（纠错编码、信道编码）？ 为什么要引入差错控制编码？ 差错控制编码的3种方式？ 本章主要讲述：前向纠错编码（ FEC）、常用的简单编码、线性分组码（汉明码、循环 码）、简单介绍 RS码*、BCH码*、FIRE码*、交织码，卷积码极其译码、 TCM编码*。 一、 什么是差错控制编码及为什么引入差错控制编码？ 在实际信道上传输数字信号时， 由于信道传输特性不理想及加性噪声的影响， 接收 端所收到的数字信号不可避免地会发生错误。 为了在已知信噪比情况下达到一定的 误比特率指标，首先应该合理设计基带信号， 选择调制解调方式， 采用时域、频域 均衡，使误比特率尽可能降低。 但若误比特率仍不能满足要求，则必须采用信道编 码（即差错控制编码），将误比特率进一步降低，以满足系统指标要求。 随着差错控制编码理论的完善和数字电路技术的发展， 信道编码已经成功地应用于 各种通信系统中，并且在计算机、磁记录与存储中也得到日益广泛的应用。 差错控制编码的基本思路:在发送端将被传输的信息附上一些监督码元， 这些多余 的码元与信息码元之间以某种确定的规则相互关联（约束） 。接收端按照既定的规 则校验信息码元与监督码元之间的关系， 一旦传输发生差错，则信息码元与监督码 元的关系就受到破坏，从而接收端可以发现错误乃至纠正错误。 研究各种编码和译码方法是差错控制编码所要解决的问题。 二、 差错控制的三种方式 1、检错重发（ARQ） 检错重发：在接收端根据编码规则进行检查， 如果发现规则被破坏， 则通过反向 信道要求发送端重新发送，直到接收端检查无误为止。 X.25协议的滑动窗ARQ X.25协议的滑动窗 口选择重发等。 ARQ系统需要反馈信道，效率较低，但是能达到很好的性能。 2、前向纠错 前向纠错（FEC）:发送端发送能纠正错误的编码，在接收端根据接收到的码和 编码规则，能自动纠正传输中的错误。 不需要反馈信道，实时性好，但是随着纠错能力的提高，编译码设备复杂。 3、混合方式 结合前向纠错和 ARQ的系统，在纠错能力范围内，自动纠正错误，超出纠错 范围则要求发送端重新发送。它是一种折中的方案。 三、 信道发生差错的几种模式 随机差错：差错的出现是随机的，一般而言差错出现的位置是随机分布的。这 种情况一般是由信道的加性随机噪声引起的。一般将这种信道称为 随机信道。 突发差错：差错的出现是一连串出现的。这种情况如移动通信中信号在某一段 时间内发生衰落，造成一串差错；光盘上的一条划痕等等。这样的信道我们称 之为突发信道。 混合差错：既有突发错误又有随机差错的情况。这种信道称之为 1、 2、 3、 混合信道。 四、 差错控制编码的基本原理 我们以差错重发编码来简单地阐述差错编码在相同的信噪比情况下为什么会获得 更好的系统性能？ 例1,假设我们发送的信息 0、1 （等概），采用2PSK方式，我们知道最佳接收的 系统误比特率为Pe -erfc （邑，现在假设Pe 10 3 （即平均接收1000个中 2 VN。 错一个）。 如果我们将信息0编码成00,信息1编码成11,还是采用刚才的系统， 端： 如果发送00,收到01、10,我们知道发生了差错，要求发送端重新传输， 送正确为止，因此只有当收到 11时，我们才错误地认为当前发送的是 因此在这种情况下发生译码错误的概率是 1 P2 ； 2 同理，如果发送的是11，只有收到00时才可能发生错误译码，因此在这种情况下 1 2 发生译码错误的概率是 -Fe2。 2 e 则在接收 直到传 1。 所以采用00、11编码的系统误比特率为 Pe2。 问题：采用000、111编码的ARQ系统误比特率是多少? 采用0000、1111编码的ARQ系统误比特率是多少？ 例2,如例1,如果0、1采用00000、11111编码，在接收端我们用如下的译码方 法，每收到5个比特译码一次， 采用大数判决，即5个比特中0的个数大于1的个 数则译码成0，反之译码成1;不采用ARQ方式。那么，我们看到这种编码方式 就变成了纠错编码。 由于传输错误当接收端收到 11000，10100，10010，10001，01100, 01010，01001, 00110，00101，00011中的任何一种时，都可以自动纠正成 问题：请计算在这种情况下的系统性能。 00000。 例3，我们知道，2PSK系统中误比特率与 Es /No有关, 上述例1,例2的编码方 式叫重复码。我们看到，重复码中我们假设传输时每个符号的 Es/N0相等，因此 才得到以上的性能分析对比。 但是如果我们以Eb / No的指标进行比较，则我们看到 例1的空N 例1的空 No 2Es 例2的空 No 5Es 3种系如果要求系统的比较在 Eb/No 3种系 统是等价的