第6章信道编码技术
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
对于线性分组码还存在以下一些性质： 1) 码字集中码元之间的任意线性组合仍是合法码字，即码字集对线性组合运算 具有封闭性。 2) 对于（n,k）线性分组码其最小码距dmin与其纠错能力有关，若能纠错位数为t 即 dmin 2t 1 。
第6章 信道编码技术
6.3.2 生成矩阵G和监督矩阵H
由线性分组码的定义可知，不同的线性分组码对应着不同的线性方程组，也就是 说对于每一线性分组码将有唯一的生成矩阵和监督矩阵。
表6-1 水平奇偶监督码
信息码元
100100 100110 010011 001010 101010 111001 011011
监督码元
0 1 1 0 1 0 0
第6章 信道编码技术
6.2.5 水平垂直奇偶监督码
水平垂直奇偶监督码又是在水平奇 偶监督码的基础上的一种改进形式， 它不仅对每一行进行奇偶校验，同 时对每一列也进行奇偶校验。如表62所示例子，采用的是偶校验。
6.1.2 差错控制方式
对于不同类型的信道，应采用不同的差错控制技术。常用的差错控制技术主要有以 下三种：
1. 前向纠错法(FEC) 2. 自动反馈重发纠错ARQ(Automatic Repeat Qequest) 3. 反馈校验法(IF)
第6章 信道编码技术
6.1.3 差错控制编码的分类
1. 按照差错控制编码的不同功能，可以将其分为： 检错码、纠错码、纠删码。
第6章 信道编码技术
6.3.3 几种典型的线性分组码
6.4 循环码
6.4.1 循环码的定义与性质 6.4.2 循环码的生成多项式 6.4.3 循环码的编码原理 6.4.4 循环码的译码
本章小结
第6章 信道编码技术
本章要点
• 信道编码的基本概念 • 线性分组码的基本概念 • 线性分组码生成矩阵和监督矩阵的求解 • 循环码的生成多项式
第6章 信道编码技术
6.3 线性分组码
6.3.1 线性分组码的定义与性质
通过预定的线性运算将长为k位的信息码组变换成n(n>k)重的码字，这样形成的码 为分组码。
编码效率或编码速率也简称码率。它说明了信道利用效率，所以也叫做传信率。R 越大，码的效率越高或传信率越高，R是衡量码性能的一个重要参数。
1. 为检测e个错码，最小距离应满足 dmin e 1 ，其纠错能力如图6-2所示；
2. 为纠正t个错误，最小距离应满足 dmin 2t 1，其纠错能力如图6-3所示； 3. 为纠正t个错误，同时又能够检测e个错误，最小码距应满足 dmin t e 1,(e t)
4. 为纠正t个错误和 个删除，则要求最小码距应满足 dmin 2t 1
其码距为d=2。
来自百度文库
y
6.2.2 纠/检错能力与最小码距的关系
010
110
在编码的码组集合中，任何两个可用码组之间距
离的最小值称为最小码距，用dmin表示。为说明最 小码距见图6-1。
011 000
111 100
x
001
101
z
图6-1 码距的几何解释
第6章 信道编码技术
最小码距是信道编码的一个重要参数，它直接与编码的检错和纠错能力相关。一般 情况下，对于分组码存在以下结论：
c1
c1'
c2
e 1
图6-2 纠错码纠错能力的图示
c1'
c1 t
c2'
c2 t
2t 1
图6-3 纠错码纠错能力的图示
第6章 信道编码技术
6.2.3 奇偶监督码
奇偶监督码(奇偶校验码)是只有一个监督元的(n，n-1)分组码。它可分为偶数监督 码和奇数监督码。两者编码原理相同，编码方法都十分简单，无论信息位有多少， 监督位只有一位。
例6-1 设n=7，k=4，码字按下面线性关系进行编码：
c1 m1 c2 m2 c3 m3 c4 m4 c5 m1 m3 m4 c6 m1 m2 m3 c7 m2 m3 m4
第6章 信道编码技术
解：将其写成矩阵形式为：
1 0 0 0 1 1 0
c1, c2 , c3 , c4 , c5 , c6 , c7 m1
第6章 信道编码技术
6.2 几种简单的差错控制编码
6.2.1 码长、码重与码距
在分组码中，我们把一个码字的位数称为码长，其中的“1”的个数称为码字的重 量（简称码重），一般用W表示，如码字100101，码长为6，码重W=3。
两个等长码字之间对应码位上具有不同的二进制码元的个数，称为这两个码字的
汉明(Hamming)距离，简称码距，用d表示。例如：码字10010101和码字10111101，
2. 按照对信息源输出的信号序列处理方式不同，可分为： 分组码、卷积码。
3. 按照检验码元与信息码元之间的关系，可分为： 线性码、非线性码。
4. 按照纠正错误的类型不同，可以分为： 纠正随机错误的码、纠正突发错误的码。
5. 按照构成差错控制编码的数学方法，可以分为： 代数码、几何码、算术码。
6. 按照每个码元的取值不同，可以分为： 二进制码、多进制码。
本章难点
• 循环码的编译码原理
第6章 信道编码技术
6.1 信道编码
6.1.1 差错控制编码的基本概念
为提高整个系统的抗干扰能力，一般需要在载波调制之前对数字基带信号进行信 道编码，信道编码也称为差错控制编码或纠错编码。
所谓差错控制编码就是指用编码和译码的方法去控制数字通信系统的信息比特差 错概率的大小，以便达到设计指标。它是提高数字信息传输可靠性的有效方法之一。
6.2.6 群计数码
监督码元
表6-2 水平垂直奇偶监督码
信息码元
监督码元
100100
0
100110
1
010011
1
001010
0
101010
1
111001
0
011011
0
010011
1
群计数码是将信息码元经分组之后，计算出每个信息码组中“1”的数目，然后 将这个数目用二进制表示，并作为监督码元附加在信息码元的后面一起传输。例 如：1101011共有5个“1”，用二进制101表示十进制的5，故传输码组变为1101011 101。
6.2.4 水平奇偶监督码
水平奇偶监督码是奇偶监督码的一种改进形 式，该编码方式是将信息按奇(偶)监督规则进行 编码，然后将信息以每个码组一行排成一个阵 列，在发送端按列的顺序进行。在接收端也以 列的顺序排成方阵，然后进行奇(偶)校验，所以 称之为水平奇偶校验。如表6-1所示例子，采用 的是偶校验。
第6章 信道编码技术
6.3.2 生成矩阵G和监督矩阵H
由线性分组码的定义可知，不同的线性分组码对应着不同的线性方程组，也就是 说对于每一线性分组码将有唯一的生成矩阵和监督矩阵。
表6-1 水平奇偶监督码
信息码元
100100 100110 010011 001010 101010 111001 011011
监督码元
0 1 1 0 1 0 0
第6章 信道编码技术
6.2.5 水平垂直奇偶监督码
水平垂直奇偶监督码又是在水平奇 偶监督码的基础上的一种改进形式， 它不仅对每一行进行奇偶校验，同 时对每一列也进行奇偶校验。如表62所示例子，采用的是偶校验。
6.1.2 差错控制方式
对于不同类型的信道，应采用不同的差错控制技术。常用的差错控制技术主要有以 下三种：
1. 前向纠错法(FEC) 2. 自动反馈重发纠错ARQ(Automatic Repeat Qequest) 3. 反馈校验法(IF)
第6章 信道编码技术
6.1.3 差错控制编码的分类
1. 按照差错控制编码的不同功能，可以将其分为： 检错码、纠错码、纠删码。
第6章 信道编码技术
6.3.3 几种典型的线性分组码
6.4 循环码
6.4.1 循环码的定义与性质 6.4.2 循环码的生成多项式 6.4.3 循环码的编码原理 6.4.4 循环码的译码
本章小结
第6章 信道编码技术
本章要点
• 信道编码的基本概念 • 线性分组码的基本概念 • 线性分组码生成矩阵和监督矩阵的求解 • 循环码的生成多项式
第6章 信道编码技术
6.3 线性分组码
6.3.1 线性分组码的定义与性质
通过预定的线性运算将长为k位的信息码组变换成n(n>k)重的码字，这样形成的码 为分组码。
编码效率或编码速率也简称码率。它说明了信道利用效率，所以也叫做传信率。R 越大，码的效率越高或传信率越高，R是衡量码性能的一个重要参数。
1. 为检测e个错码，最小距离应满足 dmin e 1 ，其纠错能力如图6-2所示；
2. 为纠正t个错误，最小距离应满足 dmin 2t 1，其纠错能力如图6-3所示； 3. 为纠正t个错误，同时又能够检测e个错误，最小码距应满足 dmin t e 1,(e t)
4. 为纠正t个错误和 个删除，则要求最小码距应满足 dmin 2t 1
其码距为d=2。
来自百度文库
y
6.2.2 纠/检错能力与最小码距的关系
010
110
在编码的码组集合中，任何两个可用码组之间距
离的最小值称为最小码距，用dmin表示。为说明最 小码距见图6-1。
011 000
111 100
x
001
101
z
图6-1 码距的几何解释
第6章 信道编码技术
最小码距是信道编码的一个重要参数，它直接与编码的检错和纠错能力相关。一般 情况下，对于分组码存在以下结论：
c1
c1'
c2
e 1
图6-2 纠错码纠错能力的图示
c1'
c1 t
c2'
c2 t
2t 1
图6-3 纠错码纠错能力的图示
第6章 信道编码技术
6.2.3 奇偶监督码
奇偶监督码(奇偶校验码)是只有一个监督元的(n，n-1)分组码。它可分为偶数监督 码和奇数监督码。两者编码原理相同，编码方法都十分简单，无论信息位有多少， 监督位只有一位。
例6-1 设n=7，k=4，码字按下面线性关系进行编码：
c1 m1 c2 m2 c3 m3 c4 m4 c5 m1 m3 m4 c6 m1 m2 m3 c7 m2 m3 m4
第6章 信道编码技术
解：将其写成矩阵形式为：
1 0 0 0 1 1 0
c1, c2 , c3 , c4 , c5 , c6 , c7 m1
第6章 信道编码技术
6.2 几种简单的差错控制编码
6.2.1 码长、码重与码距
在分组码中，我们把一个码字的位数称为码长，其中的“1”的个数称为码字的重 量（简称码重），一般用W表示，如码字100101，码长为6，码重W=3。
两个等长码字之间对应码位上具有不同的二进制码元的个数，称为这两个码字的
汉明(Hamming)距离，简称码距，用d表示。例如：码字10010101和码字10111101，
2. 按照对信息源输出的信号序列处理方式不同，可分为： 分组码、卷积码。
3. 按照检验码元与信息码元之间的关系，可分为： 线性码、非线性码。
4. 按照纠正错误的类型不同，可以分为： 纠正随机错误的码、纠正突发错误的码。
5. 按照构成差错控制编码的数学方法，可以分为： 代数码、几何码、算术码。
6. 按照每个码元的取值不同，可以分为： 二进制码、多进制码。
本章难点
• 循环码的编译码原理
第6章 信道编码技术
6.1 信道编码
6.1.1 差错控制编码的基本概念
为提高整个系统的抗干扰能力，一般需要在载波调制之前对数字基带信号进行信 道编码，信道编码也称为差错控制编码或纠错编码。
所谓差错控制编码就是指用编码和译码的方法去控制数字通信系统的信息比特差 错概率的大小，以便达到设计指标。它是提高数字信息传输可靠性的有效方法之一。
6.2.6 群计数码
监督码元
表6-2 水平垂直奇偶监督码
信息码元
监督码元
100100
0
100110
1
010011
1
001010
0
101010
1
111001
0
011011
0
010011
1
群计数码是将信息码元经分组之后，计算出每个信息码组中“1”的数目，然后 将这个数目用二进制表示，并作为监督码元附加在信息码元的后面一起传输。例 如：1101011共有5个“1”，用二进制101表示十进制的5，故传输码组变为1101011 101。
6.2.4 水平奇偶监督码
水平奇偶监督码是奇偶监督码的一种改进形 式，该编码方式是将信息按奇(偶)监督规则进行 编码，然后将信息以每个码组一行排成一个阵 列，在发送端按列的顺序进行。在接收端也以 列的顺序排成方阵，然后进行奇(偶)校验，所以 称之为水平奇偶校验。如表6-1所示例子，采用 的是偶校验。