线性分组码的编码原理.pdfVIP

第 8 章 差错控制编码 本章教学基本要求： 掌握： 1. 差错控制编码的基本概念、基本原理 2. 线性分组码的 G、H矩阵 3. 位同步 理解：卷积码 了解：常用的简单编码 本章核心内容： 一、差错控制编码的基本概念、原理 二、常用的简单编码 三、线性分组码 四、卷积码 一、差错控制编码的基本概念、原理 1. 差错编码的基本概念 差错控制编码属信道编码，要求在满足有效性前提下，尽可能提高 数字通信的可靠性。 差错控制的目的是用信道编码的方法检测和纠正误 码，降低误比特率。 数字信号在传输过程中受到干扰的影响，使信号波形变坏，发生误 码，可以采用一些方法解决。同时设计系统时，还要合理地选择调制、 解调、发送功率等因素，采用上述措施仍难以满足性能要求，就要采用 差错控制措施了。 从差错控制角度来看，根据加性干扰引起的错码分布规律的不同， 把信道分为三类，即随机信道、突发信道和混合信道，对不同类型的信 道，采用不同的差错控制技术。差错控制方法常用的有以下三种： （1）检错重发法（ ARQ）：检错重发方式只用于检测误码，需具备 双向信道。收端在接收到的信码中发现错码时，就通知发端重发，直到 正确接收为止。 （2）前向纠错法（ FEC）：收端不仅能检测误码，还能纠正错码。 这种方法实时性好，不需要反向信道，但纠错设备较复杂。 （3）反馈校验法：接收端将接收到的信码原封不动地转发回发端， 并与原发送信码相比较，若发现错误，发端再重发。 三种方法可以结合使用 2. 纠错编码的基本原理 在信息码序列中加监督码就称为差错控制编码，也叫纠错编码。不 同的编码方法， 有不同的检错和纠错能力， 增加监督码元越多， 检 （纠） 错能力越强。差错控制编码原则上是降低 Rb 来换取可靠性提高。 （即 P 更小）。 e 信息码元和监督码元之间有一种关系，关系不同，形成码的类型也 不同。信息码元和监督码元用线性方程组联系，所形成的码称为线性分 组码，包括汉明码和循环码。 在线性分组码中，两个码组对应位上数字不同的位数称为码组距 离，简称码距，又称汉明（ Hamming）距离。 编码中各个码组间距离的最小值称为最小码距 d0 ，最小码距是衡 量码组检错和纠错能力的依据，其关系如下 : (1) 为检测 e 个错码，则要求最小码距 d0 e 1 ， (2) 为纠正 t 个错码，则要求最小码距 d0 2t 1 ， (3) 为纠 正 t 个错码 ，同时 为检测 e 个 错码， 则要求最 小码 d 0 e t 1,e t 。 二、 常用的简单编码 （1）奇偶监督码：可分为奇数监督码和偶数监督码两种，原理和 检错能力都相同。监督码只有一位，编码后码组中“ 1”的数目为奇数 是奇监督，“ 1”的数目为偶数是偶监督，能够检测奇数个错码，适用 于检测随机错误。 （2 ）二维奇偶监督码：又称为方阵码，它是把上述奇偶监督码的 若干码组排成矩阵，每一码组写成一行，再按列的方向增加第二维监督 位。能检测部分偶数个错码，适用于检测突发错码，检错能力较强。 （3）恒比码：在恒比码中，每个码组均含有相同数目的“ 1”（和 “0”）。由于“ 1”和“0”的数目之比保持恒定，故得此名。在检测 时，只要计算接收码组中的“ 1”的数目是否对，就知道有无错误。恒 比码编码简单，适用于传输字母和符号， 对二进制随机数字序列不适用。