第6章_信道编码技术

第6章_信道编码技术

第6章 信道编码技术6.1 信道编码6.1.1 差错控制编码的基本概念 6.1.2 差错控制方式 6.1.3 差错控制编码的分类

6.2 几种简单的差错控制编码6.2.1 码长、码重与码距 6.2.2 纠/检错能力与最小码距的关系 6.2.3 奇偶监督码 6.2.4 水平奇偶监督码 6.2.5 水平垂直奇偶监督码 6.2.6 群计数码

6.3 线性分组码6.3.1 线性分组码的定义与性质 6.3.2 生成矩阵G和监督矩阵H

第6章_信道编码技术

第6章 信道编码技术6.3.3 几种典型的线性分组码

6.4 循环码6.4.1 循环码的定义与性质 6.4.2 循环码的生成多项式 6.4.3 循环码的编码原理 6.4.4 循环码的译码

本章小结

第6章_信道编码技术

第6章 信道编码技术本章要点 信道编码的基本概念 线性分组码的基本概念 线性分组码生成矩阵和监督矩阵的求解 循环码的生成多项式

本章难点 循环码的编译码原理

第6章_信道编码技术

第6章 信道编码技术6.1 信道编码6.1.1 差错控制编码的基本概念为提高整个系统的抗干扰能力，一般需要在载波调制之前对数字基带信号进行信 道编码，信道编码也称为差错控制编码或纠错编码。 所谓差错控制编码就是指用编码和译码的方法去控制数字通信系统的信息比特差 错概率的大小，以便达到设计指标。它是提高数字信息传输可靠性的有效方法之一。

6.1.2 差错控制方式对于不同类型的信道，应采用不同的差错控制技术。常用的差错控制技术主要有以 下三种： 1. 前向纠错法(FEC) 2. 自动反馈重发纠错ARQ(Automatic Repeat Qequest) 3. 反馈校验法(IF)

第6章_信道编码技术

第6章 信道编码技术6.1.3 差错控制编码的分类1. 按照差错控制编码的不同功能，可以将其分为： 检错码、纠错码、纠删码。 2. 按照对信息源输出的信号序列处理方式不同，可分为： 分组码、卷积码。 3. 按照检验码元与信息码元之间的关系，可分为： 线性码、非线性码。 4. 按照纠正错误的类型不同，可以分为： 纠正随机错误的码、纠正突发错误的码。 5. 按照构成差错控制编码的数学方法，可以分为： 代数码、几何码、算术码。 6. 按照每个码元的取值不同，可以分为： 二进制码、多进制码。

第6章_信道编码技术

第6章 信道编码技术6.2 几种简单的差错控制编码6.2.1 码长、码重与码距在分组码中，我们把一个码字的位数称为码长，其中的“1”的个数称为码字的重 量(简称码重),一般用W表示，如码字100101,码长为6,码重W=3。 两个等长码字之间对应码位上具有不同的二进制码元的个数，称为这两个码字的 汉明(Hamming)距离，简称码距，用d表示。例如：码字10010101和码字10111101, 其码距为d=2。 y

6.2.2 纠/检错能力与最小码距的关系在编码的码组集合中，任何两个可用码组之间距 离的最小值称为最小码距，用dmin表示。为

说明最 小码距见图6-1。011

010

110

111 000

100

x101

001

z

图6-1 码距的几何解释

第6章_信道编码技术

第6章 信道编码技术最小码距是信道编码的一个重要参数，它直接与编码的检错和纠错能力相关。一般 情况下，对于分组码存在以下结论： 1. 为检测e个错码，最小距离应满足 d min e 1 ,其纠错能力如图6-2所示； 2. 为纠正t个错误，最小距离应满足 d min 2t 1,其纠错能力如图6-3所示； 3. 为纠正t个错误，同时又能够检测e个错误，最小码距应满足 4. 为纠正t个错误和

dmin t e 1,(e t )

个删除，则要求最小码距应满足 d min 2t 1c1'c1' c2 '

c1

c2

c1

t

t

c2

e 1

2t 1

图6-2 纠错码纠错能力的图示

图6-3 纠错码纠错能力的图示

第6章_信道编码技术

第6章 信道编码技术6.2.3 奇偶监督码奇偶监督码(奇偶校验码)是只有一个监督元的(n,n-1)分组码。它可分为偶数监督 码和奇数监督码。两者编码原理相同，编码方法都十分简单，无论信息位有多少， 监督位只有一位。

6.2.4 水平奇偶监督码水平奇偶监督码是奇偶监督码的一种改进形 式，该编码方式是将信息按奇(偶)监督规则进行 编码，然后将信息以每个码组一行排成一个阵 列，在发送端按列的顺序进行。在接收端也以 列的顺序排成方阵，然后进行奇(偶)校验，所以 称之为水平奇偶校验。如表 6-1 所示例子，采用 的是偶校验。表6-1 水平奇偶监督码信息码元 100100 100110 010011 001010 101010 111001 011011 监督码元 0 1 1 0 1 0 0

第6章_信道编码技术

第6章 信道编码技术6.2.5 水平垂直奇偶监督码水平垂直奇偶监督码又是在水平奇 偶监督码的基础上的一种改进形式， 它不仅对每一行进行奇偶校验，同 时对每一列也进行奇偶校验。如表62所示例子，采用的是偶校验。表6-2 水平垂直奇偶监督码信息码元 监督码元

100100 100110 010011 001010 101010 111001 011011 监督码元 010011

0 1 1 0 1 0 0 1

6.2.6 群计数码

群计数码是将信息码元经分组之后，计算出每个信息码组中“1”的数目，然后 将这个数目用二进制表示，并作为监督码元附加在信息码元的后面一起传输。例 如：1101011共有5个“1”,用二进制101表示十进制的5,故传输码组变为1101011 101。

第6章_信道编码技术

第6章 信道编码技术6.3 线性分组码 …… 此处隐藏：3336字，全部文档内容请下载后查看。喜欢就下载吧 ……