[信息与通信]国网08差错控制编码42.pptVIP

第八章 差错控制编码 模块1 基本概念 模块2 线性分组码 模块3 循环码 8.1 差错控制编码的基本概念 主要内容 ★ 差错控制概述 ★ 差错编码分类 ★ 差错编码的基本原理 ★ 常用的简单编码 8.1 差错控制编码的基本概念 本模块介绍了差错控制编码的基本概念，包含几种差错控制方式和几种简单的检错码。通过要点介绍，掌握差错控制的基本原理及其实现方式。 一、差错控制概述 差错控制编码的基本方法是在发送端被传输的信息序列上附加一些监督码元，这些多余码元与信息码元之间以某种确定的规则相互关联(约束)，接收端按照既定的规则检验信息码元与监督码元之间的关系。 8.1 差错控制编码的基本概念 一、差错控制概述 常用差错控制方法包括前向纠错(FEC)、反馈重发(ARQ)、混合纠错(HEC)和信息反馈(IRQ)。 1、信息反馈(IRQ) 这是一种全回执式最简单差错控制方式，接收端将收到的信码原样转发回发送端，并与原发送信码相比较，若发现错误，则发送端再进行重发。只适于低速非实时数据通信，是一种较原始的做法。 8.1 差错控制编码的基本概念 一、差错控制概述 2、前向纠错(FEC) FEC方式是在信息码序列中，以特定结构加入足够的冗余位，称为监督元(或校验元)，接收端解码器可以按照双方约定的这种特定的监督规则，自动识别出少量差错，并能予以纠正。FEC最适于高速数据传输而且需实时传输的情况。 8.1 差错控制编码的基本概念 一、差错控制概述 3、反馈重发(ARQ) 解码器对接收码组逐一按编码规则检测其错误。如果无误，向发送端反馈“确认”ACK信息；如果有错，则反馈回ANK信息，以表示请求发送端重复发送刚刚发送过的这一信息。ARQ优点在于编码冗余位较少，可以有较强的检错能力，同时编解码简单。由于检错与信道特征关系不大，在非实时通信中具有普遍应用价值。 8.1 差错控制编码的基本概念 一、差错控制概述 4、混合纠错方式(HEC) 此种方式是上述两种方式的有机结合，即在纠错能力内，实行自动纠错，而当超出纠错能力的错误位数时，可以通过检测而发现错码，不论错码多少，利用ARQ方式进行纠错。HEC也适于实时传输。 8.1 差错控制编码的基本概念 二、纠错编码分类 按信息码元和附加的监督码元之间的检验关系分为线性码和非线性码。按信息码元和监督码元之间的约束方式分为分组码和卷积码。 8.1 差错控制编码的基本概念 三、差错编码的基本原理 将信息码分组，为每组信码附加若干监督码的编码，称为分组码。在分组码中，监督码元仅监督本码组中的信息码元。 分组码用(n，k)表示，n为码组长度，k为信息位数，n-k=r为监督位数。 简单地说，分组码是对每段k位长的信息组以一定的规则增加r个监督元， 组成长为n的码字。在二进制情况下，共有2k个不同的信息组，相应地可得到2k个不同的码字，称为许用码组。其余 2n-2k个码字未被选用，称为禁用码组。 8.1 差错控制编码的基本概念 三、差错编码的基本原理 在分组码中，非零码元的数目称为码字的汉明(Hamming)重量， 简称码重。例如，码字 10110，码重w=3。 两个等长码组之间相应位取值不同的数目称为这两个码组的汉明(Hamming)距离， 简称码距。例如 11000 与 10011之间的距离d=3。码组集中任意两个码字之间距离的最小值称为码的最小距离，用d０表示。最小码距是码的一个重要参数， 它是衡量码检错、纠错能力的依据。 8.1 差错控制编码的基本概念 三、差错编码的基本原理 若分组码码字中的监督元在信息元之后，而且是信息元的简单重复， 则称该分组码为重复码。它是一种简单实用的检错码， 并有一定的纠错能力。例如(2,1)重复码，两个许用码组是 00 与 11，d0=2，收端译码，出现 01、10 禁用码组时，可以发现传输中的一位错误。如果是(3,1)重复码，两个许用码组是 000 与111, d0=3; 当收端出现两个或三个 1 时，判为 1，否则判为 0。此时，可以纠正单个错误，或者该码可以检出两个错误。 8.1 差错控制编码的基本概念 三、差错编码的基本原理 码的最小距离d0直接关系着码的检错和纠错能力；任一(n,k)分组码，若要在码字内: (1) 检测e个