通信系统中的差错控制编码技术

《通信系统中的差错控制编码技术》由会员分享，可在线阅读，更多相关《通信系统中的差错控制编码技术（59页珍藏版）》请在金锄头文库上搜索。

1、1,通信原理,第8章通信系统中的差错控制编码技术,2,8.1 纠错编码原理和方法 信道误码类型 信道分类：从差错控制角度看 随机信道：错码的出现是随机的 突发信道：错码是成串集中出现的 混合信道：既存在随机错码又存在突发错码 差错控制技术的种类 检错重发 前向纠错 反馈校验 检错删除,1、前向纠错（FEC） 发送端经信道编码后可以发出具有纠错能力的码字；接收端译码后不仅可以发现错误码，而且可以判断错误码的位置并予以自动纠正。 2、检错重发方式（ARQ）： 检错重发（ARQ）的优点主要表现在： （1）只需要少量的冗余码，就可以得到极低的输出误码率； （2）有一定的自适应能力； 某些不足主要表现在

2、： （1）需要反向信道，故不能用于单向传输系统，并且实现重发控制比较复杂； （2）通信效率低，不适合严格实时传输系统。,3,8.1.1 差错控制系统,3、混合纠错方式（HEC） 混合纠错方式是前向纠错方式和检错重发方式的结合。,4,5,差错控制编码：常称为纠错编码 监督码元：上述4种技术中除第3种外，都是在接收端识别有无错码。所以在发送端需要在信息码元序列中增加一些差错控制码元，它们称为监督码元。 不同的编码方法，有不同的检错或纠错能力。 多余度：就是指增加的监督码元多少。例如，若编码序列中平均每两个信息码元就添加一个监督码元，则这种编码的多余度为1/3。 编码效率(简称码率) ：设编码序列中

3、信息码元数量为k，总码元数量为n，则比值k/n 就是码率。 冗余度：监督码元数(n-k) 和信息码元数 k 之比。 理论上，差错控制以降低信息传输速率为代价换取提高传输可靠性。,8.1.2 差错控制编码的基本概念,2、编码分类 5种分类方法： 线性码和非线性码 分组码和卷积码 系统码和非系统码 检错码和纠错码 二进制码和多进制码 3、编码增益 在给定误码率下，非编码系统与编码系统之间所需信噪比之差。,6,7,8.1.2 检、纠错编码的基本原理 分组码基本原理：举例说明如下。 设有一种由3位二进制数字构成的码组，它共有8种不同的可能组合。若将其全部用来表示天气，则可以表示8种不同天气， 例如：“

4、000”（晴），“001”（云）， “010”（阴），“011”（雨）， “100”（雪），“101”（霜）， “110”（雾），“111”（雹）。 其中任一码组在传输中若发生一个或多个错码，则将变成另一个信息码组。这时，接收端将无法发现错误。,8,第8章差错控制编码,若在上述8种码组中只准许使用4种来传送天气，例如： “000”晴 “011”云 “101”阴 “110”雨 这时，虽然只能传送4种不同的天气，但是接收端却有可能发现码组中的一个错码。 例如，若“000”（晴）中错了一位，则接收码组将变成“100”或“010”或“001”。这3种码组都是不准使用的，称为禁用码组。 接收端在收到禁用

5、码组时，就认为发现了错码。当发生3个错码时，“000”变成了“111”，它也是禁用码组，故这种编码也能检测3个错码。 但是这种码不能发现一个码组中的两个错码，因为发生两个错码后产生的是许用码组。,9,第8章差错控制编码,检错和纠错 上面这种编码只能检测错码，不能纠正错码。例如，当接收码组为禁用码组“100”时，接收端将无法判断是哪一位码发生了错误，因为晴、阴、雨三者错了一位都可以变成“100”。 要能够纠正错误，还要增加多余度。例如，若规定许用码组只有两个：“000”（晴），“111”（雨），其他都是禁用码组，则能够检测两个以下错码，或能够纠正一个错码。 例如，当收到禁用码组“100”时，若当

6、作仅有一个错码，则可以判断此错码发生在“1”位，从而纠正为“000”（晴）。因为“111”（雨）发生任何一位错码时都不会变成“100”这种形式。 但是，这时若假定错码数不超过两个，则存在两种可能性：“000”错一位和“111”错两位都可能变成“100”，因而只能检测出存在错码而无法纠正错码。,10,分组码的结构 将信息码分组，为每组信息码附加若干监督码的编码称为分组码 。 在分组码中，监督码元仅监督本码组中的信息码元。 信息位和监督位的关系：举例如下,11,分组码的一般结构 分组码的符号：(n, k) N 码组的总位数，又称为码组的长度（码长）， k 码组中信息码元的数目， n k r 码组中

7、的监督码元数目，或称监督位数目。,12,4. 码重、码距和编码效率 分组码的码重和码距 码重：把码组中“1”的个数目称为码组的重量，简称码重。 码距：把两个码组中对应位上数字不同的位数称为码组的距离，简称码距。码距又称汉明距离。 例如，“000”晴，“011”云，“101”阴，“110”雨，4个码组之间，任意两个的距离均为2。 最小码距：把某种编码中各个码组之间距离的最小值称为最小码距(d0)。例如，上面的编码的最小码距d0 = 2。,13,第8章差错控制编码,码距的几何意义 对于3位的编码组，可以在3维空间中说明码距的几何意义。 每个码组的3个码元的值(a1, a2, a3)就是此立方体各顶

8、点的坐标。而上述码距概念在此图中就对应于各顶点之间沿立方体各边行走的几何距离。 由此图可以直观看出，上例中4个准用码组之间的距离均为2。,14,码距和检纠错能力的关系 一种编码的最小码距d0的大小直接关系着这种编码的检错和纠错能力 （1）为检测e个错码，要求最小码距 d0 e + 1 【证】设一个码组A位于O点。若码组A中发生一个错码，则我们可以认为A的位置将移动至以O点为圆心，以1为半径的圆上某点，但其位置不会超出此圆。 若码组A中发生两位错码，则其位置不会超出以O点为圆心，以2为半径的圆。因此，只要最小码距不小于3，码组A发生两位以下错码时， 不可能变成另一个准用 码组，因而能检测错码 的

9、位数等于2。,15,同理，若一种编码的最小码距为d0，则将能检测(d0 - 1)个错码。反之，若要求检测e个错码，则最小码距d0至少应不小于( e + 1)。 （2）为了纠正t个错码，要求最小码距d0 2t + 1 【证】图中画出码组A和B的距离为5。码组A或B若发生不多于两位错码，则其位置均不会超出半径为2以原位置为圆心的圆。这两个圆是不重叠的。判决规则为：若接收码组落于以A为圆心的圆上就判决收到的是码组A，若落于以B为圆心的圆上就判决为码组B。 这样，就能够纠 正两位错码。,16,若这种编码中除码组A和B外，还有许多种不同码组，但任两码组之间的码距均不小于5，则以各码组的位置为中心以2为半

10、径画出之圆都不会互相重叠。这样，每种码组如果发生不超过两位错码都将能被纠正。因此，当最小码距d05时，能够纠正2个错码，且最多能纠正2个。若错码达到3个，就将落入另一圆上，从而发生错判。故一般说来，为纠正t个错码，最小码距应不小于(2t + 1)。,17,（3）为纠正t个错码，同时检测e个错码，要求最小码距 在解释此式之前，先来分析下图所示的例子。图中码组A和B之间距离为5。按照检错能力公式，最多能检测4个错码，即e = d0 1 = 5 1 = 4，按照纠错能力公式纠错时，能纠正2个错码。但是，不能同时作到两者，因为当错码位数超过纠错能力时，该码组立即进入另一码组的圆内而被错误地“纠正”了。

11、例如，码组A若错了3位，就会被误认为码组B错了2位造成的结果，从而被 错“纠”为B。这就 是说，检错和纠错 公式不能同时成立 或同时运用。,18,所以，为了在可以纠正t个错码的同时，能够检测e个错码，就需要像下图所示那样，使某一码组（譬如码组A）发生e个错误之后所处的位置，与其他码组（譬如码组B）的纠错圆圈至少距离等于1，不然将落在该纠错圆上从而发生错误地“纠正”。因此，由此图可以直观看出，要求最小码距 这种纠错和检错结合的工作方式简称纠检结合。,19,8.2 常用的简单编码 1 奇偶监督码 奇偶监督码分为奇数监督码和偶数监督码两种，两者的原理相同。在偶数监督码中，无论信息位多少，监督位只有1

12、位，它使码组中“1”的数目为偶数，即满足下式条件： 式中a0为监督位，其他位为信息位。 这种编码能够检测奇数个错码。在接收端，按照上式求“模2和”，若计算结果为“1”就说明存在错码，结果为“0”就认为无错码。 奇数监督码与偶数监督码相似，只不过其码组中“1”的数目为奇数：,20,2 二维奇偶监督码（方阵码） 二维奇偶监督码的构成 它是先把上述奇偶监督码的若干码组排成矩阵，每一码组写成一行，然后再按列的方向增加第二维监督位，如下图所示 图中a01 a02 a0m为m行奇偶监督码中的m个监督位。 cn-1 cn-2 c1 c0为按列进行第二次编码所增加的监督位，它们构成了一监督位行。,21,二维奇

13、偶监督码的性能 这种编码有可能检测偶数个错码。因为每行的监督位虽然不能用于检测本行中的偶数个错码，但按列的方向有可能由cn-1 cn-2 c1 c0等监督位检测出来。有一些偶数错码不可能检测出来。例如，构成矩形的4个错码，譬如图中 错了，就检测不出。 这种二维奇偶监督码适于检测突发错码。因为突发错码常常成串出现，随后有较长一段无错区间。 由于方阵码只对构成矩形四角的错码无法检测，故其检错能力较强。 二维奇偶监督码不仅可用来检错，还可以用来纠正一些错码。 例如，仅在一行中有奇数个错码时。,22,3 正反码 正反码的编码： 它是一种简单的能够纠正错码的编码。其中的监督位数目与信息位数目相同，监督码

14、元与信息码元相同或者相反则由信息码中“1”的个数而定。 例如，若码长n = 10，其中信息位 k = 5，监督位 r = 5。其编码规则为： 当信息位中有奇数个“1”时，监督位是信息位的简单重复； 当信息位有偶数个“1”时，监督位是信息位的反码。 例如，若信息位为11001，则码组为1100111001；若信息位为10001，则码组为1000101110。,23,正反码的解码 在上例中，先将接收码组中信息位和监督位按模 2 相加，得到一个5位的合成码组。然后，由此合成码组产生一个校验码组。 若接收码组的信息位中有奇数个“1”，则合成码组就是校验码组；若接收码组的信息位中有偶数个“1”，则取合成

15、码组的反码作为校验码组。 最后，观察校验码组中“1”的个数，按下表进行判决及纠正可能发现的错码。,24,4 恒比码 在恒比码中，每个码组均含有相同数目的“1”（和“0”）。由于“1”的数目与“0”的数目之比保持恒定，故得此名。 这种码在检测时，只要计算接收码组中“1”的数目是否对，就知道有无错码。 恒比码的主要优点是简单和适于用来传输电传机或其他键盘设备产生的字母和符号。对于信源来的二进制随机数字序列，这种码就不适合使用了。,25,校验码组和错码的关系 例如，若发送码组为1100111001，接收码组中无错码，则合成码组应为1100111001=00000。由于接收码组信息位中有奇数个“1”，

16、所以校验码组就是00000。按上表判决，结论是无错码。,26,若传输中产生了差错，使接收码组变成1000111001，则合成码组为100011100101000。由于接收码组中信息位有偶数个“1”，所以校验码组应取合成码组的反码，即10111。由于其中有4个“1”和1个“0”，按上表判断信息位中左边第2位为错码。 若接收码组错成1100101001，则合成码组变成110010100110000。由于接收码组中信息位有奇数个“1”，故校验码组就是10000，按上表判断，监督位中第1位为错码。 最后，若接收码组为1001111001，则合成码组为100111100101010，校验码组与其相同，按上表判断，这时错码多于1个。 上述长度为10的正反码具有纠正1位错码的能力，并能检测全部2位以下的错码和大部分2位以上的错码。,27,8.3 线性分组码 基本概念 代数码：建立在代数学基础上的编码。 线性码：按照一组线性方程构成的代数码。在线性码中信息位和监督位是由一些线性