第6章信道编码技术

6.2.4 水平奇偶监督码
水平奇偶监督码是奇偶监督码的一种改进形 式，该编码方式是将信息按奇(偶)监督规则进行 编码，然后将信息以每个码组一行排成一个阵 列，在发送端按列的顺序进行。在接收端也以 列的顺序排成方阵，然后进行奇(偶)校验，所以 称之为水平奇偶校验。如表6-1所示例子，采用 的是偶校验。
表6-2 水平垂直奇偶监督码
6.2.6 群计数码
群计数码是将信息码元经分组之后，计算出每个信息码组中“1”的数目，然后 将这个数目用二进制表示，并作为监督码元附加在信息码元的后面一起传输。例 如：1101011共有5个“1”，用二进制101表示十进制的5，故传输码组变为1101011 101。
9
第6章 信道编码技术
13
第6章 信道编码技术
将式(6-12)写成矩阵形式为：
c1
c
2
1
1
0 1
1 1
1 0
1 0
0 1
0
0
c c
3 4
0
0
0
11
1
0
0
1
c
5
0
c6
c 7
1 0 1 1 1 0 0
令 H 1 1 1 0 0 1 0 ，则有： HCT 0
0 1 1 1 0 0 1
0 0 1 0 1 1 1
0 0 0 1 1 0 1
则 C=MG 编码后的码字如表6-3所示。
（6-10）
12
第6章 信道编码技术
表6-3 编码后的码字
同时由于上述线性关系，还可得：
c1 c3 c4 c5 0 c1 c2 c3 c6 0 c2 c3 c4 c7 0
(6-12)
6.3 线性分组码
6.3.1 线性分组码的定义与性质 6.3.2 生成矩阵G和监督矩阵H
1
第6章 信道编码技术
6.3.3 几种典型的线性分组码
6.4 循环码
6.4.1 循环码的定义与性质 6.4.2 循环码的生成多项式 6.4.3 循环码的编码原理 6.4.4 循环码的译码
本章小结
2
第6章 信道编码技术
本章要点
• 信道编码的基本概念 • 线性分组码的基本概念 • 线性分组码生成矩阵和监督矩阵的求解 • 循环码的生成多项式
本章难点
• 循环码的编译码原理
3
第6章 信道编码技术
6.1 信道编码
6.1.1 差错控制编码的基本概念
为提高整个系统的抗干扰能力，一般需要在载波调制之前对数字基带信号进行信 道编码，信道编码也称为差错控制编码或纠错编码。
15
第6章 信道编码技术
6.3.3 几种典型的线性分组码
1. 汉明码 汉明码是美国科学家Hamming在1950年提出来的，是一种高效的能纠单个错误的线
性分组码。 2. 系统码
若信息组以不变的形式在码组的任意k位(一般来说在最前面：即 cn1,cn2, ,cnk ) 中出现的码称为系统码，否则为非系统码。
1) 码字集中码元之间的任意线性组合仍是合法码字，即码字集对线性组合运算 具有封闭性。 2) 对于（n,k）线性分组码其最小码距dmin与其纠错能力有关，若能纠错位数为t 即 dmin 2t 1。
10
第6章 信道编码技术
6.3.2 生成矩阵G和监督矩阵H
由线性分组码的定义可知，不同的线性分组码对应着不同的线性方程组，也就是 说对于每一线性分组码将有唯一的生成矩阵和监督矩阵。
于是译码的主要任务就是如何从R(x)中正确估计出C(x)，以此得到信息码元m(x)。 由于循环码是线性码的一种特殊情况，其译码同线性分组码一样分为以下三步进行：
1) 由接收码字R(x)计算伴随式S(x)； 2) 根据伴随式S(x)确定错误图样E(x)； 3) R(x)-E(x)=C(x)，得到译码器输出的估计码字C(x)，并送出译码器给用户，检测 是否正确。
011 000
111 100
x
001
101
z
图6-1 码距的几何解释
6
第6章 信道编码技术
最小码距是信道编码的一个重要参数，它直接与编码的检错和纠错能力相关。一般 情况下，对于分组码存在以下结论：
1. 为检测e个错码，最小距离应满足 dmin e1，其纠错能力如图6-2所示； 2. 为纠正t个错误，最小距离应满足 dmin 2t 1，其纠错能力如图6-3所示； 3. 为纠正t个错误，同时又能够检测e个错误，最小码距应满足 dm inte1,(et)
19
第6章 信道编码技术
6.4.3 循环码的编码原理
首先根据给定循环码的参数确定生成多项式g(x)，也就是从xn+1的因子中选一个(nk)次多项式作为g(x)；然后利用循环码的编码特点，即所有循环码多项式C(x)都可以 被g(x)整除，来定义生成多项式g(x)。
设要产生(n,k)系统循环码，m(x)表示信息多项式，则其次数必小于k，其编码主要是 从以下三步进行。
第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 群计数码
两个等长码字之间对应码位上具有不同的二进制码元的个数，称为这两个码字的
汉明(Hamming)距离，简称码距，用d表示。例如：码字10010101和码字10111101，
其码距为d=2。
y
6.2.2 纠/检错能力与最小码距的关系
010
110
在编码的码组集合中，任何两个可用码组之间距
离的最小值称为最小码距，用dmin表示。为说明最 小码距见图6-1。
16
第6章 信道编码技术
6.4 循环码
6.4.1 循环码的定义与性质
上一节例6-1中，由生成矩阵得到的码字如表6-3，这些码字不论是经过怎样的循环 移位，移位后码字仍然是这些码字中的内容，于是我们把具有这种特性的线性分组 码叫做循环码。
循环码具有如下性质： •具有严谨的代数结构和许多特殊的代数性质，有助于按所要求的纠错能力系统地构 造循环码，且易于实现； •循环码具有较强的检错和纠错能力； •循环封闭性，即循环码经过循环移位后仍为循环码组中的许用码字； •用反馈线性移位寄存器很容易地实现其编码和伴随式计算。
(6-13) (6-14)
14
第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.1.2 差错控制方式
对于不同类型的信道，应采用不同的差错控制技术。常用的差错控制技术主要有以 下三种：
1. 前向纠错法(FEC) 2. 自动反馈重发纠错ARQ(Automatic Repeat Qequest) 3. 反馈校验法(IF)
17
第6章 信道编码技术
6.4.2 循环码的生成多项式
(n,k)码生成矩阵Ｇ(x)为：
x k1g ( x )
x
k
2
g
(
x
)
G (x)
xg (x)
g ( x )
(6-16)
g(x)被称为码的生成多项式，其具有如下的性质：
1）(n,k)循环码的g(x)是xn+1的因式；
2）若n-k=r次多项式g(x)为xn+1的因式，则g(x)能生成(n,k)循环码；
3）循环码中其他码多项式都是g(x)的倍式；
4）g(x)是一个常数项为1的r=n-k次多项式；
5）(n,k)循环码中，n-k次码多项式是最低次码多项式。
18
第6章 信道编码技术
例6-2 设(7,4)循环码的生成多项式 g(x)=x3+x+1，循环码的码字见表6-4为：
表6-4 (7，4)循环码码字
4. 为纠正t个错误和 个删除，则要求最小码距应满足 dmin 2t1
c1
c1'
c2
e 1
c1'
c1 t
c2'
c2 t
2t 1
图6-2 纠错码纠错能力的图示
图6-3 纠错码纠错能力的图示
7
第6章 信道编码技术
6.2.3 奇偶监督码
奇偶监督码(奇偶校验码)是只有一个监督元的(n，n-1)分组码。它可分为偶数监督 码和奇数监督码。两者编码原理相同，编码方法都十分简单，无论信息位有多少， 监督位只有一位。
4
第6章 信道编码技术
6.1.3 差错控制编码的分类
1. 按照差错控制编码的不同功能，可以将其分为： 检错码、纠错码、纠删码。
2. 按照对信息源输出的信号序列处理方式不同，可分为： 分组码、卷积码。
3. 按照检验码元与信息码元之间的关系，可分为： 线性码、非线性码。
4. 按照纠正错误的类型不同，可以分为： 纠正随机错误的码、纠正突发错误的码。
5. 按照构成差错控制编码的数学方法，可以分为： 代数码、几何码、算术码。
6. 按照每个码元的取值不同，可以分为： 二进制码、多进制码。
5
第6章 信道编码技术
6.2 几种简单的差错控制编码
6.2.1 码长、码重与码距
在分组码中，我们把一个码字的位数称为码长，其中的“1”的个数称为码字的重 量（简称码重），一般用W表示，如码字100101，码长为6，码重W=3。
3差错控制编码的分类623奇偶监督码623奇偶监督码第6章信道编码技术622纠检错能力与最小码距的关系63线性分组码624水平奇偶监督码625水平垂直奇偶监督码626群计数码631线性分组码的定义与性质632生成矩阵g和监督矩阵h633几种典型的线性分组码641循环码的定义与性质642循环码的生成多项式643循环码的编码原理第6章信道编码技术64循环码644循环码的译码本章小结本章要点?信道编码的基本概念?线性分组码的基本概念?线性分组码生成矩阵和监督矩阵的求解?循环码的生成多项式第6章信道编码技术本章难点?循环码的编译码原理第6章信道编码技术61信道编码611差错控制编码的基本概念为提高整个系统的抗干扰能力一般需要在载波调制之前对数字基带信号进行信道编码信道编码也称为差错控制编码或纠错编码
20
第6章 信道编码技术
在此我们以例6-4的(7，4)循环码为例，其编码电路如图6-4所示。
门1门2Βιβλιοθήκη 输出C(x)图6-4 (7，4)循环码的编码电路
21
第6章 信道编码技术
6.4.4 循环码的译码原理
对(n,k)循环码，设发送码字 C ( x ) c n 1 x n 1 c n 2 x n 2 c 1 x c 0，通过译码后接收 码字为 R (x ) r n 1 x n 1 r n 2 x n 2 r 1 x r 0。考虑到信道干扰，接收码字存在一定的 错误，设错误图样为 E ( x ) e n 1 x n 1 e n 2 x n 2 e 1 x e 0，则 R(x)C(x)E(x)。
c1,c2,c3,c4,c5,c6,c7 m 1
m2
m 3
m40 0
1 0
0 1
0 0
0 1
1 1
1 1
0 0 0 1 1 0 1
(6-9)
令：C c 1 ,c 2 ,c 3 ,c 4 ,c 5 ,c 6 ,c 7
M m 1 m 2 m 3 m 4
G
1 0
0 1
0 0
0 0
1 0
1 1
0 1
表6-1 水平奇偶监督码
信息码元
100100 100110 010011 001010 101010 111001 011011
监督码元
0 1 1 0 1 0 0
8
第6章 信道编码技术
6.2.5 水平垂直奇偶监督码
水平垂直奇偶监督码又是在水平奇 偶监督码的基础上的一种改进形式， 它不仅对每一行进行奇偶校验，同 时对每一列也进行奇偶校验。如表62所示例子，采用的是偶校验。
22
第6章 信道编码技术
以例6-4为例， (7,4) 循环码的译码如表6-5所示。
表6-5 (7,4) 循环码的译码
循环码的译码方法： • 梅吉特译码； • 捕错译码 ； • 大数逻辑译码 。
1) 用xn-k乘m(x)，实际上是把信息码后附加上(n-k)个“0”。例如，信息码为110，信 息多项式m(x)=x2+x。当n-k＝7-3＝4时，xn-km(x)=x6+x5，相当于1100000。
2) 除以g(x)，可得余数r(x)。 3) r(x)加到信息位后作监督位，就得到了系统循环码多项式C(x)=xn-km(x)+r(x)。
例6-1 设n=7，k=4，码字按下面线性关系进行编码：
c1 m 1 c2 m 2 c3 m 3 c4 m 4 c5 m 1 m 3 m 4 c6 m 1 m 2 m 3 c7 m 2 m 3 m 4
11
第6章 信道编码技术
解：将其写成矩阵形式为：
1 0 0 0 1 1 0
6.3 线性分组码
6.3.1 线性分组码的定义与性质
通过预定的线性运算将长为k位的信息码组变换成n(n>k)重的码字，这样形成的码 为分组码。
编码效率或编码速率也简称码率。它说明了信道利用效率，所以也叫做传信率。R 越大，码的效率越高或传信率越高，R是衡量码性能的一个重要参数。 对于线性分组码还存在以下一些性质：