差错控制技术.ppt

第九章 差错控制编码 9.1 基本概念 9.2 纠错编码原理 9.3 线性分组码 9.4 循环码 9.5 卷积码 本章教学基本要求 掌握： 1.差错控制编码的基本概念 2.纠错编码原理 3.线性分组码的G、H矩阵 理解：卷积码 9.1 基本概念 数字通信中，根据不同的目的，编码分为信源编 码与信道编码二大类。 信源编码：提高数字信号的有效性，如，PCM编码， △M编码，图象数据压缩编码等。 信道编码：提高传输的可靠性，又称抗干扰编码，纠 错编码。 从差错控制角度看，信道分三类：（信道编码技 术） ① 随机信道：由加性白噪声引起的误码，错码是 随机的，错码间统计独立。 ② 突发信道：错码成串，由脉冲噪声干扰引起。 ③ 混合信道：既存在随机错误，又存在突发错码， 那一种都不能忽略不计的信道。 信道编码（差错控制编码）是使不带规律性的原 始数字信号，带上规律性（或加强规律性，或规律性 不强）的数字信号，信道译码器则利用这些规律性来 鉴别是否发生错误，或进而纠错。 信道编码是用增加数码，增加冗余来提高抗干扰 能力。 差错控制方法常用的有以下三种： （1）检错重发法（ARQ）：检错重发方式只用于 检测误码，需具备双向信道。收端在接收到的信码 中发现错码时，就通知发端重发，直到正确接收为止。 （2）前向纠错法（FEC）：收端不仅能检测误码，还能纠正错码。这种方法实时性好，不需要反向信道，但纠错设备较复杂。 （3）反馈校验法：接收端将接收到的信码原封不动地转发回发端，并与原发送信码相比较，若发现错误，发端再重发。 9.2 纠错编码原理 在信息码序列中加监督码就称为差错控制编码，也 叫纠错编码。不同的编码方法，有不同的检错和纠错能 力，增加监督码元越多，检（纠）错能力越强。 差错控制编码原则上是降低传输速率来换取可靠性 提高。 信息码元和监督码元之间有一种关系，关系不同， 形成码的类型也不同。信息码元和监督码元用线性方 程组联系，所形成的码称为线性分组码，包括汉明码和 循环码。在线性分组码中，两个码组对应位上数字不同 的位数称为码组距离，简称码距，又称汉明（Hamming） 距离。 编码中各个码组间距离的最小值称为最小码距d0 ，最 小码距是衡量码组检错和纠错能力的依据，其关系如 下（图9-2）: (1)为检测e个错码，则要求最小码距d0≥e+1， (2)为纠正t个错码，则要求最小码距d0≥2t+1， (3)为纠正t个错码，同时为检测e个错码，则要求 最小码d0≥e+t+1 （et）。 9.3 线性分组码 1.基本概念 分组码：先将信息码分组，然后给每组信码附加若干 监督码的编码称为分组码，用符号(n,k) 表示，k是信 息码的位数，n是编码组总位数，又称为码长，r=n-k 为监督位数。 代数码：建立在代数学基础上的编码称为代数码。 线性码：线性码中信息位和监督位是按一组线性方程 构成的。线性码是一种代数码。 线性分组码：信息码分组后，附加的监督码和信息码 由一些线性代数方程联系着的编码称为线性分组码。 编码效率：指码组中的信息码元个数与码组长度的比 值。 2. 线性分组码的编码原理 一般说来，若码长为n，信息位为k，则监督位为 r=n-k，如果希望用r个监督位构造出r个监督关系式来 指示一位错码的n种可能位置，则要求： 以汉明码为例来说明编码原理。汉明码是一种能 够纠正一位错码且编码效率较高的线性分组码。（7， 4）汉明码的编码效率： （1）监督矩阵：（7，4）汉明码码位之间满足下式， 其中a6a5a4a3为信息码，a2a1a0为监督位。 （9-6） 式中的“+”指模2加，改写为矩阵形式： （9-7） 上式还可以简记为： （9-8） 其中： H称为监督矩阵，只要H给定，编码时监督位和信 息位的关系就完全确定了， H的行数是监督关系式的 数目，等于r。 H矩阵的各行应是线性无关的。H可化 为典型监督矩阵，包含两部分：