11西南大学-通信原理-第十一章_差错控制编码.pptVIP

通信原理;学习内容;学习目标;学习目标;学习目标;学习内容;一、信道分类 从差错控制角度看，按加性干扰引起的错码分布规律的不同，信道可以分为三类： 1、随机信道：错码的出现是随机的。 2、突发信道：错码是成串集中出现的。 3、混合信道：既存在随机错码又存在突发错码。;2、差错控制编码：常称为纠错编码。;4）冗余度： 监督码元数（n-k） 和信息码元数 k 之比（n-k）/ k 。;三、差错控制原理举例——自动要求重发（ARQ）系统;2、拉后ARQ系统;3、选择重发ARQ系统;4、ARQ的主要优点（和前向纠错方法相比）：;6、ARQ系统的原理方框图;学习内容;一、纠错编码的基本原理 1、相关知识回顾 （1）纠错编码的概念 在信息码元序列中加入监督码元，称为差错控制编码。 （2）实现纠错编码的基本思想（原理） 1）利用冗余度 冗余比特与信息比特之间存???着特定的相关性。 2）使噪声均化(随机化) 噪声均化是将差错均匀分摊给各码字，达到提高总体差 错控制能力的目的。;2、纠错编码的分类 1）按对信息序列的处理方法：分组码和卷积码。 2）按照校验位与信息位的关系：线性码与非线性码。 3）按照适用的差错类型：纠随机差错码和纠突发差错码。 4）按照构码理论：代数码、几何码、算术码、组合码等。;3、纠错编码举例; 4、分组码的概念 （1）定义 将信息码分组，对每个信息码组附加若干监督码元的编码。 （2）表示法 用符号（N，K）表示，其中K是每组二进制信息码元的个数，N是编码组的总位数，又称码长，N－K = r 为每码组中监督码元的数目。;1）码重：码组中“1”的个数，称为码组的重量（简称码重）。;码距的几何意义 ;? 最小码距 的大小与编码的检错和纠错能力的关系： 1）为检测 个错码，则要求： 2）为纠正 个错码，则要求： 3）为纠正 个错码，同时检测 个错码，则要求： ;纠正 t 个错码，同时检测 e 个错码;第二节 纠错编码的基本原理; 为了可以在纠正 t 个错码的同时，能够检测 e 个错码，需要如下图所示。使某一码组（譬如码组A）发生e个错误之后所处位置，与其他码组（譬如码组B）的纠错圆圈至少距离等于 1 ，以避免落在该纠错圆上从而发生错误地“纠正”。因此，由此图可以直观看出，要求最小码距;学习内容;一、系统带宽和信噪比的矛盾;二、编码性能举例; 由图还可以看出，若保持误码率在10-5，图中C点，未采用编码时，约需要信噪比Eb / n0 = 10.5 dB。 采用编码时，约需要信噪比7.5 dB，图中D点。可以节省功率2dB，通常把这2dB称为编码增益。;? 传输速率和Eb/n0的关系;第三节 纠错编码的性能;学习内容; 1、偶数监督码 无论信息位多少，监督位只有1位，它使码组中“1”的数目为偶数，即满足下式条件： 。;二、二维奇偶监督码（方阵码，适用于检测突发错码）;三、恒比码; 例如：若码长 n = 10，其中信息位 k = 5，监督位 r = 5。编码规则：信息位中有奇数个“1”时，监督位是信息位的简单重复；信息位有偶数个“1”时，监督位是信息位的反码。;学习内容;一、线性分组码的基本概念; 若S = 0，就认为无错码；若S = 1，就认为有错码。上式就称为监督关系式，S 称为校正子。由于校正子S只有两种取值，故它只能代表有错和无错这两种信息，而不能指出错码的位置。;第五节 线性分组码;第五节 线性分组码; 由表中可见，仅当一位错码的位置在a2 、a4、a5或a6时，校正子S1为1；否则S1为零。 即：a2 、a4、a5和a6四个码元构成偶数监督关系：; 发端编码时，信息位a6、a5、a4和a3的值决定于输入信号，取值是随机的。监督位a2、a1和a0应根据信息位的取值按监督关系来确定，即监督位应使上3式中S1、S2和S3的值为0（表示编成的码组中应无错码）：;给定信息位后，可直接按上式算出监督位， 结果见下表：; 收端收到每个码组后，先计算出S1、S2和S3，再查表判断错码情况。例如，若接收码组为0000011，按上述公式计算可得：S1 = 0，S2 = 1，S3 = 1。由于S1 S2 S3 等于011，故查表可知在a3位有1错码。;三、线性分组码的一般原理;第五节 线性分组码;第五节 线性分组码发; 2）H矩阵的各行线性无关 否则得不到 r 个线性无关的监督关系式，也得不到 r 个独立的