第6章信道编码技术.ppt

《第6章信道编码技术.ppt》由会员分享，可在线阅读，更多相关《第6章信道编码技术.ppt（24页珍藏版）》请在优知文库上搜索。

1、6.1 信道编码6.1.1 差错控制编码的基本概念6.1.2 差错控制方式6.3 线性分组码6.2 几种简单的差错控制编码6.1.3 差错控制编码的分类6.2.3 奇偶监督码6.2.1 码长、码重与码距6.2.4 水平奇偶监督码6.2.5 水平垂直奇偶监督码6.2.6 群计数码6.3.1 线性分组码的定义与性质6.3.2 生成矩阵G和监督矩阵H第第6 6章章 信道编码技术信道编码技术6.2.2 纠/检错能力与最小码距的关系6.3.3 几种典型的线性分组码6.4.1 循环码的定义与性质6.4.2 循环码的生成多项式6.4.3 循环码的编码原理本章小结第第6 6章章 信道编码技术信道编码技术6.4

2、 循环码6.4.4 循环码的译码本章难点本章要点 信道编码的基本概念 线性分组码的基本概念 线性分组码生成矩阵和监督矩阵的求解 循环码的生成多项式 循环码的编译码原理 第第6 6章章 信道编码技术信道编码技术第第6 6章章 信道编码技术信道编码技术6.1 信道编码信道编码6.1.1 差错控制编码的基本概念差错控制编码的基本概念 为提高整个系统的抗干扰能力，一般需要在载波调制之前对数字基带信号进行信道编码，信道编码信道编码也称为差错控制编码差错控制编码或纠错编码纠错编码。所谓差错控制编码所谓差错控制编码就是指用编码和译码的方法去控制数字通信系统的信息比特差错概率的大小，以便达到设计指标。它是提高

3、数字信息传输可靠性的有效方法之一。6.1.2 差错控制方式差错控制方式对于不同类型的信道，应采用不同的差错控制技术。常用的差错控制技术主要有以下三种：1.前向纠错法(FEC)2.自动反馈重发纠错ARQ(Automatic Repeat Qequest)3.反馈校验法(IF)第第6 6章章 信道编码技术信道编码技术6.1.3 差错控制编码的分类差错控制编码的分类 1.按照差错控制编码的不同功能，可以将其分为：检错码、纠错码、纠删码。检错码、纠错码、纠删码。2.按照对信息源输出的信号序列处理方式不同，可分为：分组码、卷积码。分组码、卷积码。3.按照检验码元与信息码元之间的关系，可分为：线性码、非线

4、性码。线性码、非线性码。4.按照纠正错误的类型不同，可以分为：纠正随机错误的码、纠正突发错误的码。纠正随机错误的码、纠正突发错误的码。5.按照构成差错控制编码的数学方法，可以分为：代数码、几何码、算术码。代数码、几何码、算术码。6.按照每个码元的取值不同，可以分为：二进制码、多进制码。二进制码、多进制码。第第6 6章章 信道编码技术信道编码技术6.2 几种简单的差错控制编码几种简单的差错控制编码6.2.1 码长、码重与码距码长、码重与码距 在分组码中，我们把一个码字的位数称为码长码长，其中的“1”的个数称为码字的重码字的重量（简称码重）量（简称码重），一般用W表示，如码字100101，码长为6

5、，码重W=3。两个等长码字之间对应码位上具有不同的二进制码元的个数，称为这两个码字的汉明(Hamming)距离，简称码距码距，用d表示。例如：码字10010101和码字10111101，其码距为d=2。6.2.2 纠纠/检错能力与最小码距的关系检错能力与最小码距的关系 在编码的码组集合中，任何两个可用码组之间距离的最小值称为最小码距，用dmin表示。为说明最小码距见图6-1。图6-1 码距的几何解释第第6 6章章 信道编码技术信道编码技术最小码距是信道编码的一个重要参数，它直接与编码的检错和纠错能力相关。一般情况下，对于分组码存在以下结论：mind1e1.为检测e个错码，最小距离应满足 ，其纠

6、错能力如图6-2所示；2.为纠正t个错误，最小距离应满足 ，其纠错能力如图6-3所示；mind21t3.为纠正t个错误，同时又能够检测e个错误，最小码距应满足mind1,()teet 4.为纠正t个错误和个删除，则要求最小码距应满足mind21t图6-2 纠错码纠错能力的图示 图6-3 纠错码纠错能力的图示第第6 6章章 信道编码技术信道编码技术6.2.3 奇偶监督码奇偶监督码 奇偶监督码(奇偶校验码)是只有一个监督元的(n，n-1)分组码。它可分为偶数监督码和奇数监督码。两者编码原理相同，编码方法都十分简单，无论信息位有多少，监督位只有一位。6.2.4 水平奇偶监督码水平奇偶监督码 水平奇偶

7、监督码是奇偶监督码的一种改进形式，该编码方式是将信息按奇(偶)监督规则进行编码，然后将信息以每个码组一行排成一个阵列，在发送端按列的顺序进行。在接收端也以列的顺序排成方阵，然后进行奇(偶)校验，所以称之为水平奇偶校验。如表6-1所示例子，采用的是偶校验。信息码元监督码元1001001001100100110010101010101110010110110110100表6-1 水平奇偶监督码第第6 6章章 信道编码技术信道编码技术6.2.5 水平垂直奇偶监督码水平垂直奇偶监督码水平垂直奇偶监督码又是在水平奇偶监督码的基础上的一种改进形式，它不仅对每一行进行奇偶校验，同时对每一列也进行奇偶校验。如

8、表6-2所示例子，采用的是偶校验。信息码元监督码元1001001001100100110010101010101110010110110110100监督码元0100111表6-2 水平垂直奇偶监督码6.2.6 群计数码群计数码 群计数码是将信息码元经分组之后，计算出每个信息码组中“1”的数目，然后将这个数目用二进制表示，并作为监督码元附加在信息码元的后面一起传输。例如：1101011共有5个“1”，用二进制101表示十进制的5，故传输码组变为1101011 101。第第6 6章章 信道编码技术信道编码技术6.3 线性分组码线性分组码6.3.1 线性分组码的定义与性质线性分组码的定义与性质 通过

9、预定的线性运算将长为k位的信息码组变换成n(nk)重的码字，这样形成的码为分组码分组码。编码效率或编码速率也简称码率。它说明了信道利用效率，所以也叫做传信率。R越大，码的效率越高或传信率越高，R是衡量码性能的一个重要参数。对于线性分组码还存在以下一些性质：1)码字集中码元之间的任意线性组合仍是合法码字，即码字集对线性组合运算具有封闭性。2)对于（n,k）线性分组码其最小码距dmin与其纠错能力有关，若能纠错位数为t即 。mind21t第第6 6章章 信道编码技术信道编码技术6.3.2 生成矩阵生成矩阵G和监督矩阵和监督矩阵H 由线性分组码的定义可知，不同的线性分组码对应着不同的线性方程组，也就

10、是说对于每一线性分组码将有唯一的生成矩阵和监督矩阵。例6-1 设n=7，k=4，码字按下面线性关系进行编码：11223344513461237234cmcmcmcmcmmmcmmmcmmm第第6 6章章 信道编码技术信道编码技术 解：将其写成矩阵形式为：1234567123410001100100011,00101110001101c c c c c c cmmmm(6-9)1234567,Cc c c c c c c1234Mmmmm1000110010001100101110001101G令：则 C=MG （6-10）编码后的码字如表6-3所示。第第6 6章章 信道编码技术信道编码技术信息

11、信息码字码字信息信息码字码字00000000000100010001100001000110110011001011001000101111010101000100110011010101110111000100010001111001100101010101011101101110100001100110100111011100100111011100111111111111表6-3 编码后的码字同时由于上述线性关系，还可得：134512362347000cccccccccccc(6-12)第第6 6章章 信道编码技术信道编码技术将式(6-12)写成矩阵形式为：123456710111000

12、1110010001110010ccccccc (6-13)101110011100100111001H令 ，则有：0THC(6-14)第第6 6章章 信道编码技术信道编码技术 通过该题我们可以看到，由式 C=MG 或者 HCT=0 就可确定码字，于是把矩阵叫做生成矩阵，而矩阵为监督矩阵同时生成矩阵和监督矩阵具有以下性质：生成矩阵：1)线性空间基底不唯一，即生成矩阵不唯一。2)G中的每一行均为（n,k）码的一个码字。监督矩阵H：1)H的每一行代表一个监督元的线性方程。2)H的每一行线性无关，即H的各行就张成GF(q)上n维空间的n-k=r维子空间。3)G与H生成的空间为零空间。第第6 6章章

13、信道编码技术信道编码技术6.3.3 几种典型的线性分组码几种典型的线性分组码1.汉明码汉明码 汉明码是美国科学家Hamming在1950年提出来的，是一种高效的能纠单个错误的线性分组码。2.系统码系统码12,nnn kccc 若信息组以不变的形式在码组的任意k位(一般来说在最前面：即 )中出现的码称为系统码，否则为非系统码。第第6 6章章 信道编码技术信道编码技术6.4 循环码循环码6.4.1 循环码的定义与性质循环码的定义与性质 上一节例6-1中，由生成矩阵得到的码字如表6-3，这些码字不论是经过怎样的循环移位，移位后码字仍然是这些码字中的内容，于是我们把具有这种特性的线性分组码叫做循环码循

14、环码。循环码具有如下性质：具有严谨的代数结构和许多特殊的代数性质，有助于按所要求的纠错能力系统地构造循环码，且易于实现；循环码具有较强的检错和纠错能力；循环封闭性，即循环码经过循环移位后仍为循环码组中的许用码字；用反馈线性移位寄存器很容易地实现其编码和伴随式计算。第第6 6章章 信道编码技术信道编码技术6.4.2 循环码的生成多项式循环码的生成多项式 (n,k)码生成矩阵(x)为：12()()()()()kkxg xxg xG xxg xg x(6-16)g(x)被称为码的生成多项式，其具有如下的性质：1）(n,k)循环码的g(x)是xn+1的因式；2）若n-k=r次多项式g(x)为xn+1的

15、因式，则g(x)能生成(n,k)循环码；3）循环码中其他码多项式都是g(x)的倍式；4）g(x)是一个常数项为1的r=n-k次多项式；5）(n,k)循环码中，n-k次码多项式是最低次码多项式。第第6 6章章 信道编码技术信道编码技术 例6-2 设(7,4)循环码的生成多项式 g(x)=x3+x+1，循环码的码字见表6-4为：信息码字信息码字信息码字信息码字0000000000001000101100100010110001100111010000010001011010101001111001101001111011111111001000101100110011101010101001110

16、1110110001000110011101011101100011011100010111111101001表6-4 (7，4)循环码码字第第6 6章章 信道编码技术信道编码技术6.4.3 循环码的编码原理循环码的编码原理 首先根据给定循环码的参数确定生成多项式g(x)，也就是从xn+1的因子中选一个(n-k)次多项式作为g(x)；然后利用循环码的编码特点，即所有循环码多项式C(x)都可以被g(x)整除，来定义生成多项式g(x)。设要产生(n,k)系统循环码，m(x)表示信息多项式，则其次数必小于k，其编码主要是从以下三步进行。1)用xn-k乘m(x)，实际上是把信息码后附加上(n-k)个“0”。例如，信息码为110，信息多项式m(x)=x2+x。当n-k7-34时，xn-km(x)=x6+x5，相当于1100000。2)除以g(x)，可得余数r(x)。3)r(x)加到信息位后作监督位，就得到了系统循环码多项式C(x)=xn-km(x)+r(x)。第第6 6章章 信道编码技术信道编码技术 在此我们以例6-4的(7，4)循环码为例，其编码电路如图6-4所示。图6-4 (7，4)循环码的