第七章 差错控制编码.ppt

* 第七章 差错控制编码 7.1 引言 7.2 纠错编码的基本原理 7.3 常用的简单编码 7.4 线性分组码 7.5 循环码 7.1 引言 一、根据加性干扰对误码的影响，存在三种现象: 1.随机干扰信道 2.突发干扰信道 3.混合干扰信道 二、提高数字通信的可靠性途径 上一页 2.匹配滤波器接收，最大限度地抑制随机干扰 3.合理选择调制、解调方式 4.加大天线方向性，提高接收能力 5.采用均衡技术 二、差错控制方式 1.检错重发（ARQ） 6 .采用差错控制编码降低 上一页 1.适当加大发送信号功率 发端 检错码 收端 检错重发 ARQ 判决信号 接收端在收到的信码中检测出错码时，即设法通知发送端重 发，直到正确收到为止。故需要双向信道，可用于半双工或全双 工的链路。 常用的ARQ方式 停发等候重发 返回重发 选择重发 上一页 ARQ方式特点：无纠错能力，信息传输速率低，实时性差。译 码器设计相对简单。广泛使用于通信系统。 2.前向纠错法（FEC） 发端 纠错码 收端 前向纠错 FEC 接收端不仅能在收到的信码中发现有错码，还能够纠正错误。 上一页 四、差错控制编码的概念 在发送端的信息序列中附加一些监督码元，其与信息码之间有 一定关系。接收端根据既定关系检验信息码和监督码，一旦这种关 系被破坏，从而发现错误，甚至纠错。可见差错控制编码是以降低 有效性来提高可靠性。 FEC方式特点：无需返向信道，实时性好，但译码设备比较复杂。 上一页 7.2 纠错编码的基本原理 一、分组码、码重、码矩、编码效率 将信息码分组，每组码附加若干监督码的编码集合。 分组码表示为（n,k),n-----码总长度，k-----信息码长 2.码重W或汉明重量 1.分组码 码组中非0位的个数。对于二进制，码重就是码组中的“1”的 数目。如码组11010，W=3。 上一页 3.码矩d或汉明矩离 两个等长码组之间对应位数字不同的位数。 4.最小码矩d0或dmin 码组集合中全体码组之间距离的最小值。 d0是衡量该码纠、 检错能力的依据，是一个重要参数。 5.编码效率R R=k/n R越高，传信率越大，但纠错能力越差。 若R=1，就无纠错能力。 上一页 二、分组码的纠、检错能力与最小码矩的关系 对于任一分组码，有： 1.检测e个随机错误，最小码矩为： 2.纠正t个随机错误，最小码矩为： 3.纠正t个同时检测e(et)个错误，则d0为： 上一页 三、对纠错码的基本要求 纠错编码的基本要求：纠、检错能力尽量强；编码效率尽量 高；编码规则尽量简单，易于实现。 四、差错控制编码的意义 可见：即使能纠正1—2个错误，也可使误码率下降n个数量级。 上一页 纠错的好处! 7.3 常用的简单编码 一、奇偶监督码 1.偶监督码 监督位只有一位，它使码组中“1”个数为偶数位，即： 接收端若将码组中各码元模2相加，若结果为“1”，说明存在错 码，为“0”为无错。 2.奇监督码 上一页 … … 可见：一维监督码适合检测随机错误的码。但不能发现偶数 个错误。 二、二维奇偶监督码 它可以对水平方向、垂直方向的码元实施奇偶监督。 上一页 ┆ ┊ ┈ ┄ ┆ ┈ ┄ … … 特点：①可检测偶数个错误，但对构成四角的错码不能检测出错码 ②适合于检测突发错误 ③当只在一行中出现奇数个错，可用于纠错 三、恒比码（等重码） 每个码组均含有相同数目的“1”（或“0”）。检测时只要计算 收码组中“1”个数是否正确，就可知道有无错误。 目前我国电传通信中普通采用3：2码，即“5中取3”。 上一页 3∶2 恒比码 国际通用的ARQ电传通信采用3：4恒比码，即7中取3。 上一页 7.4 线性分组码 一、基本概念 1.线性分组码：信息位和监督位是由一组线性方程决定的。 2.性质 （1）封闭性：任意两个许用码组模2相加仍为许用码组。 （2）码的最小距离等于非零码的最小重量。 二、汉明码 1.校正子、监督方程 上一页 … 其中S称为校正子，关系式称为监督方程。 2.纠正单个错码的监督位数选择 一般若分组码（n,k)，用r个监督位，指示一个错码的n个可能 位置，要满足： 如：n=15，要指示一个错误的15个可能位置，r≥4 3.汉明码的产生 设分组码（n,k)中的 k=4，需纠正一个错误，则r≥3，汉明码的 r取3,则n=k+r=7.因此(7,4)是汉明码。它比码长相同的其它纠单个错 误的码编码效率高。 上一页 校正子与误码位置的关系如图所示： 1 1 0 0 0 0 0 1 1 1 1 1 1 0 0 0 1 0 1 0 1 0 0 1 错码位置 错码位置 上一页 监督关系式 若