第八章 差错控制编码.pdfVIP

第八章差错控制编码 8.1 差错控制编码的基本概念 8.1.1 差错控制方式 常用的差错控制方式有三种：前向纠错（FEC ）， 检错重发（ARQ ）和混合纠错（HEC ）。 前向纠错是发送能纠错的码，在译码时纠错，适 合单向信道和一发多收系统；检错重发是收到错码后， 通过反向信道通知发端重发，直到正确接收为止；混 合纠错是先采用前向纠错，当前向纠错不能解决问题 时，再采用检错重发。 （a ） FEC方式 （b ） ARQ方式 （c ） HEC方式 检 错 重 发 的 三 种 方 式 。 8.1.2 差错控制编码分类 1、按信息码和附加监督码间的检验关系可分为线性码 和非线性码。若监督码是信息码的线性组合，称为 线性码。反之，称之为非线性码。 2 、按信息码和监督码间的约束方式可分为分组码和卷 积码。它是在编码前先把信息序列分为k位一组，然 后附加m位监督码，形成n = k + m位的码组。监督 码仅与本码组的信息码有关，称之为分组码；若监 督码与之前的若干个信息码组的码元有约束关系， 称之为卷积码或连环码或链码。 8.1.3 几种简单的检错码 1、奇偶监督码 设码组长为n,且为： a a a a n1 n2 n3 0 a a a ＝0 则偶校验时有：0 1 n1 奇校验时有： a a a ＝1 0 1 n1 2 、二维奇偶监督码 一行的n列中增加一位监督码， 一列的m行中增加一位监督码。 该码可检错可纠错，尤其可检突发错码。 3、重复码 重复码：在每位信息码元后，再简单重复多次。 4 、恒比码 从固定码长的码组中选择那些1和0 的比例恒定的 码组作为许用码组，如五单位保护电码等。 5、ISBN 国际统一图书编号 8.1.4 检错与纠错的基本原理 差错编码的基本思想是在被传输的信息中附加监督 码，用信息的冗余度来实现检错和纠错的。 例如：000、001、010、011、100、101、110、111 用来传递信息，则无法检错； 000、011、101、110用来传递信息可以检一位错， 但无法纠错； 000、111用来传递信息可以检一位或两位错码，还 可以纠一位错码。 可见，码组间的差异与纠检错能力十分重要。 定义1：码组中非零码元的数目称为码组的重量，简 称码重。 定义2 ：两码组中对应码位上具有不同码元的数目称 为两码组的距离，简称码距，又叫汉明距。 选择右图的三种 编码组合，其汉明 距分别为1，2 ，3 。 对于分组码，一般有如下结论： (1) 在一个码组内检测e个误码，要求dmin e 1 ； (2) 在一个码组内纠正t个误码，要求dmin 2t 1 ； (3) 在一个码组内纠正t个误码，同时检测e(e t) 个误码，要求dmin t e 1 。 差错控制编码提高了系统的可靠性，也降低了 有效性。为衡量有效性，定义编码效率Rc k / n 。 其中，k是编码前码组中的码元数，即信息码元数； n是编码后码组中的码元数，它包含了校验码元。 8.2 线性分组码 线性码组中