数字通信技术课件作者李志菁第六章节信道编码.ppt

尚辅网 / 第六章 信道编码 本章要点 信道编码的基本概念 差错控制的方法 常用的几种差错控制的方法 线性分组码 6．1 概述 在数字通信中，根据不同的目的，编码可分为信源编码和信道编码。 ?信源编码是为了提高数字信号的有效性以及为了使模拟信号数字化而采取的编码。 ?信道编码是为了降低误码率，提高数字通信的可靠性而采取的编码。 差错控制的核心是抗干扰编码，即信道编码，又称差错纠正编码。它的基本思想是通过对信息码序列作某种变换(例如加入一定的多余码元)，使原来彼此独立，没有相关性的信息码元序列，经过这种变换后，产生某种规律(相关性)，从而在接收端有可能根据这种规律性来检查，进而检测或纠正传输序列中的差错,从而提高数字信号传输的可靠性。 是降低数字信道本身引起的误码，即选择高质量的传输线路、改善信道的传输特性、增加信号的发送能量、选择有较强抗干扰能力的调制解调方案等等； 2.是采用差错控制措施，使用信道编码。 在许多情况下，信道的改善是不可能的或者是不经济的，这时只能采用信道编码方法。 ? 降低误码率的方法： 6.1.1 信道编码的基本概念 对于一个给定的有扰信道，若信道容量为C，只要发送端以低于C的速率R发送信息，则一定存在一种编码方法，使编码错误概率Pe随着码长n的增加，按指数下降到任意小的值，可表示为 这里，E(R)称为误差指数，它与R和C的关系如图6-1所示。 Pe ≤e – n E (R) 一、有扰离散信道编码定理： E(R) C1 C2 R C 图6-1 误差指数曲线 这条定理告诉我们，为了满足用户对误码率Pe的要求，可以用以下两种方法实现： (1)在码长及发送信息速率一定的情况下，增加信道容量C，从而使正E(R)增加。 (2)在信道容量及发送信息速率R一定的条件下，增加码长n，从而使误码率Pe下降。 前面已经提到，信道编码的基本思想是在被传送的信号中附加一些监督码元，并在信息码元和监督码元之间建立某种校验关系。当这种校验关系因传输错误而被破坏时，利用已经建立的校验关系，就可以发现错误并予以纠正。因此，可以说信道编码的这种纠错和检错能力是用增加信号的冗余度换取的。 二、检错和纠错编码的基本原理： 三位二进制码元共有8种可能的组合。若将其全部用来表示天气，则可以表示8种不同的天气状况。 例如 若在传输过程中发生一个误码，则任何一种码组(码字)会错误地变成另外一种码组。这是由于每一种码组都可能出现，没有多余的信息量，因此接收端不可能发现错误，以为发送的就是另外一种码组。 若上述8种码组中只选用4种码组来传递信息，例如： 000 (晴) ，001 (云) ， 010 (阴)， 011 (雨)， 100 (雪)，101（霜），110（雾），111（雹）。 000 = 晴 011 = 云 101 = 阴 110 = 雨 这时，虽然只传送4种不同的天气，但是接收端却有可能发现码组中的一个错码。 例如，若000(晴)这一码组中错了一位码，则接收到的码组可能变为100或010或001。由于这3种码组都是不能使用的，称为禁用码组，故接收端在收到禁用码组时，就可以发现错误，即检出了错误。 上述的编码方法只能检测错误，不能纠正错误。例如，当收到的禁用码组为100时，接收端无法判断是哪一位码发生了错误，因为晴(000)、阴(101)、雨(110)三种码组错了一位都可能变成100。可见，若要能够纠正错误，还必须增加冗余度。 从上面的例子中，还引出了“分组码”的一般概念。我们把这种将信息码分组，为每组信息码附加若干个监督码元的编码称为分组码。在分组码中，监督码元仅监督本码组中的信息码。 三、码距、编码效率和编码增益： 编码的检错或纠错能力与码字间的最小距离有关。 1.码字的重量：分组码中，一个码字中“1”的数目。用w表示。，如码字11010，重量W = 3； 2.码距：把两个等长码字之间对应码位上具有不同的二进制码元的个数，称为这两个码字的汉明距离，简称码距，用d表示。例如，两个码字11000与10011，它们在第2、4、5位上二进制码元不同，故d =3。。 3.最小距离：我们把一个编码的码组集合中，任何两个许用码组之间距离的最小值称为最小距离，用d min表示。 最小距离是信道编码的一个重要参数，