成都信息工程学院现代通信原理电子课件第九章 差错控制编码.ppt

本章内容目的要求 教学要求:了解差错控制编码的基本方法和基本原理，掌握线性分组码的一般构造原理及汉明码、循环码、卷积码的概念。理解ｍ序列的产生原理、性质及数字加密的概念。 内容提要:差错控制的基本方式及信道编码的概念；检错码；线性分组码；卷积码；m序列；数字加密基本方法介绍。 重点：汉明码的生成矩阵、监督矩阵的计算；循环码的生成矩阵、监督矩阵的计算。 难点：卷积码的原理。 9.1 概述 9.1.1 信道编码 信元编码：为了提高数字信号传输的有效性而采取的编码。 信道编码：为了提高数字通信的可靠性而采取的编码。 信道编码方法：在信息序列上附加上一些监督码元，发现和纠正错误。 9.2 常用的几种简单分组码 9.2.1 奇偶监督码 可以表示成为（n，n-1）。如果是奇监督码，在附加上一个监督元以后，码长为n的码字中“1”的个数为奇数个；如果是偶监督码，在附加上一个监督元以后，码长为n的码字中“1”的个数为偶数个。 an-1+ an-2+ … + a1+ a0 = 0 9.3 线性分组码 9.3.1 基本概念 分组码是一组固定长度的码组，可表示为（n , k），通常它用于前向纠错。在编码时，k个信息位被编为n位码组长度，而n-k个监督位的作用就是实现检错与纠错。 这样，一个k比特信息的线性分组码可以映射到一个长度为n码组上。 9.4 循环码 循环码是线性分组码的一个重要子集，是目前研究得最成熟的一类码，它有许多特殊的代数性质。 特点：循环码中任一许用码组经过循环移位后，所得到的码组仍然是许用码组。 描述：许用循环码A=(an-1 an-2 … a1 a0)，可以将它的码多项式表示为： 9.5 纠正和检测突发错误分组码 9.5.1 交错码 9.5.2 Fire码 9.5.3 RS码 9.6 卷积码 卷积码中编码后的n个码元不仅与当前段的k个信息有关，而且也与前面（N-1）段的信息有关，编码过程中相互关联的码元为nN个。因此，这N段时间内的码元数目nN通常被称为这种码的约束长度。 由于与前面m段规定时间内的信息位有关，这里的m＝N-1通常用（n，k，m）表示卷积码 。 作业 9.4.5 BCH码 特点：它的生成多项式g(x)与最小码距之间有密切的关系，可以根据所要求的纠错能力t，很容易地构造出BCH码。 相关知识：本原多项式的定义： (1) f(t)为既约多项式； (2) f(t)是(xp+1)因子，p=2n-1 (3) f(t)不是(xq+1)的因子， pq * 第9章 差错控制编码 通信原理 第9章 差错控制编码 9.1 概述 9.2 常用的几种简单分组码 9.3 线性分组码 9.4 循环码 9.5 纠正和检测突发错误的分组码 9.6 卷积码 9.1.2 差错控制方式 1、检错重发方式： 检错重发（ARQ）的优点主要表现在： （1）只需要少量的冗余码，就可以得到极低的输出误码率； （2）有一定的自适应能力； 某些不足主要表现在： （1）需要反向信道，故不能用于单向传输系统，并且实现重发控制比较复杂； （2）通信效率低，不适合严格实时传输系统。 2、前向纠错 发送端经信道编码后可以发出具有纠错能力的码字；接收端译码后不仅可以发现错误码，而且可以判断错误码的位置并予以自动纠正。 3、混合纠错方式 混合纠错方式是前向纠错方式和检错重发方式的结合。 9.1.3 纠错编码的分类 （1）按照信道编码的不同功能，可以将它分为检错码和纠错码。 （2）按照信息码元和监督码元之间的检验关系，可以将它分为线性和非线性码。 （3）按照信息码元和监督码元之间的约束方式不同，可以将它分为分组码和卷积码。 （4）按照信息码元在编码后是否保持原来的形式，可以将它分为系统码和非系统码。 （5）按照纠正错误的类型不同，可以将它分为纠正随机错误码和纠正突发错误码。 随着数字通信系统的发展，可以将信道编码器和调制器统一起来综合设计，这就是所谓的网格编码调制。 9.1.4 纠错编码的基本原理 1、分组码 表示为（n，k）, n表示码组的长度； k信息的长度；r = n-k表示监