2.差错控制编码
2.1. 引言
什么是差错控制编码（纠错编码、信道编码）？
为什么要引入差错控制编码？
差错控制编码的3种方式？
本章主要讲述：前向纠错编码（FEC）、常用的简单编码、线性分组码（汉明码、循环码）、简单介绍RS码*、BCH码*、FIRE码*、交织码，卷积码极其译码、TCM编码*。
一、什么是差错控制编码及为什么引入差错控制编码？
在实际信道上传输数字信号时，由于信道传输特性不理想及加性噪声的影响，接收
端所收到的数字信号不可避免地会发生错误。为了在已知信噪比情况下达到一定的
误比特率指标，首先应该合理设计基带信号，选择调制解调方式，采用时域、频域
均衡，使误比特率尽可能降低。但若误比特率仍不能满足要求，则必须采用信道编
码（即差错控制编码），将误比特率进一步降低，以满足系统指标要求。
随着差错控制编码理论的完善和数字电路技术的发展，信道编码已经成功地应用于
各种通信系统中，并且在计算机、磁记录与存储中也得到日益广泛的应用。
差错控制编码的基本思路：在发送端将被传输的信息附上一些监督码元，这些多余
的码元与信息码元之间以某种确定的规则相互关联（约束）。接收端按照既定的规
则校验信息码元与监督码元之间的关系，一旦传输发生差错，则信息码元与监督码
元的关系就受到破坏，从而接收端可以发现错误乃至纠正错误。
研究各种编码和译码方法是差错控制编码所要解决的问题。
二、差错控制的三种方式
1、检错重发（ARQ）
检错重发：在接收端根据编码规则进行检查，如果发现规则被破坏，则通过反向
信道要求发送端重新发送，直到接收端检查无误为止。
ARQ系统具有各种不同的重发机制：如可以停发等候重发、X.25协议的滑动窗
口选择重发等。
ARQ系统需要反馈信道，效率较低，但是能达到很好的性能。
2、前向纠错
前向纠错（FEC）：发送端发送能纠正错误的编码，在接收端根据接收到的码和
编码规则，能自动纠正传输中的错误。
不需要反馈信道，实时性好，但是随着纠错能力的提高，编译码设备复杂。
3、混合方式
结合前向纠错和ARQ 的系统，在纠错能力范围内，自动纠正错误，超出纠错范围则要求发送端重新发送。它是一种折中的方案。
三、信道发生差错的几种模式
1、随机差错：差错的出现是随机的，一般而言差错出现的位置是随机分布的。这种情况一般是由信道的加性随机噪声引起的。一般将这种信道称为随机信道。
2、突发差错：差错的出现是一连串出现的。这种情况如移动通信中信号在某一段时间内发生衰落，造成一串差错；光盘上的一条划痕等等。这样的信道我们称之为突发信道。
3、混合差错：既有突发错误又有随机差错的情况。这种信道称之为混合信道。
四、差错控制编码的基本原理
我们以差错重发编码来简单地阐述差错编码在相同的信噪比情况下为什么会获得更好的系统性能？
例1，假设我们发送的信息0、1（等概），采用2PSK 方式，我们知道最佳接收的系统误比特率为⎪⎪⎭⎫ ⎝
⎛=021N E erfc P s e ，现在假设310-=e P （即平均接收1000个中错一个）。
如果我们将信息0编码成00，信息1编码成11，还是采用刚才的系统，则在接收端：
如果发送00，收到01、10，我们知道发生了差错，要求发送端重新传输，直到传送正确为止，因此只有当收到11时，我们才错误地认为当前发送的是1。 因此在这种情况下发生译码错误的概率是22
1e P ； 同理，如果发送的是11，只有收到00时才可能发生错误译码，因此在这种情况下发生译码错误的概率是22
1e P 。 所以采用00、11编码的系统误比特率为2e P 。
问题：采用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 系统中误比特率与0/N E s 有关，上述例1，例2的编码方式叫重复码。我们看到，重复码中我们假设传输时每个符号的0/N E s 相等，因此
才得到以上的性能分析对比。
但是如果我们以0/N E b 的指标进行比较，则我们看到
例1的0
02N E N E s b = 例2的
005N E N E s b = 如果要求系统的比较在0/N E b 相同的情况下进行比较，则我们可以看到这3种系统是等价的。（即没有获得相应的编码增益）
2
21
)(x e x x erfc -≈π，x>>1 2PSK 系统：()0/21N E erfc P b e ==00
/21N E b b e N E -π 2重复码：20]221[⎪⎪⎭
⎫ ⎝⎛=N E erfc P b e =00/21N E b b e N E -π 实际上，我们知道系统的性能与0/N E s 直接相关，在n 重复码中我们用了n s E 的能量来传输一个比特，从每个比特能量的角度来看重复码没有得到好处。
五、差错控制编码的分类
根据差错控制编码的功能不同分为：检错码、纠错码、纠删码（兼检错、纠错） 根据信息位和校验位的关系分为：线性码和非线性码
根据信息码元和监督码元的约束关系分为：分组码和卷积码。
分组码：将k 个信息比特编成n 个比特的码字，共有k 2个码字。所有k 2个码字组成一个分组码。传输时前后码字之间毫无关系。
卷积码：也是将k 个信息比特编成n 个比特，但是前后的N 个码字之间是相互关联。
编码速率=n k =个比特的码字
编成个信息比特n k =平均每个码字所携带的信息比特率。 六、编码信道及仙农编码定理
所谓的编码信道就是将调制解调包在信道内的一种模型上的等效。
即
