[工学]第五章 信道解码技术.pptVIP

第五章 信道解码技术 5.1 信道编码与差错控制 5.2 几种常见的检错码 5.3 线性分组码 5.4 循环码 5.1 信道编码与差错控制 目的：信道编码是为了降低误码率， 提高数字通信的可靠性而采取的编码。故又称为差错控制编码。 原因：数字信号在传输过程中，干扰、噪声、码间串扰等都会产生误码。 解决的办法：为了提高系统的抗干扰性能，可以加大发射功率，降低接收设备本身的噪声，以及合理选择调制、解调方法等。此外，还可以采用信道编码技术。 信道编码原理：根据一定的规律在信息码中加入一些附加码元（也称监督码元），从而达到降低信息传输误码率的目的。 5.1.1 差错控制方式 1. 前向纠错方式 前向纠错方式记作FEC(Forword ErrorCorrection)。发端发送能够纠正错误的码，收端收到信码后自动地纠正传输中的错误。其特点是单向传输，实时性好，但译码设备较复杂。 2. 检错重发方式 检错重发又称自动请求重传方式，记作ARQ(Automatic Repeat Request)。 由发端送出能够发现错误的码，由收端判决传输中无错误产生，如果发现错误，则通过反向信道把这一判决结果反馈给发端，然后，发端把收端认为错误的信息再次重发，从而达到正确传输的目的。其特点是需要反馈信道，译码设备简单，对突发错误和信道干扰较严重时有效， 但实时性差，主要在计算机数据通信中得到应用。 3. 混合纠错方式 混合纠错方式记作HEC(Hybrid ErrorCorrection)是FEC和ARQ方式的结合。发端发送具有自动纠错同时又具有检错能力的码。收端收到码后，检查差错情况，如果错误在码的纠错能力范围以内，则自动纠错，如果超过了码的纠错能力， 但能检测出来，则经过反馈信道请求发端重发。这种方式具有自动纠错和检错重发的优点，可达到较低的误码率，因此， 近年来得到广泛应用。 5.1.2 信道编码的几个重要概念 1）分组码：将待传信息分割为诺干信息段，经编码后，码组由信息位段和监督位段组成，故称为分组码。 分组码一般可用(n,k)表示。其中，k是每组二进制信息码元的数目，n是编码码组的码元总位数，又称为码组长度，简称码长。n-k=r为每个码组中的监督码元数目。简单地说，分组码是对每段k位长的信息组以一定的规则增加r个监督元， 组成长为n的码字。 5.1.2 信道编码的几个重要概念 2）码重、码距、最小码距： 在分组码中，非零码元的数目称为码字的汉明重量， 简称码重。例如，码字 10110，码重w=3。 两个等长码组之间相应位取值不同的数目称为这两个码组的汉明(Hamming)距离， 简称码距。例如 11000 与 10011之间的距离d=3。 码组集中任意两个码字之间距离的最小值称为码的最小距离，用d０表示。最小码距是码的一个重要参数， 它是衡量码检错、纠错能力的依据。 5.1.2 信道编码的几个重要概念 3）最小码距和检错、纠错能力的关系： 任一(n,k)分组码，若要在码字内: (1) 检测e个随机错误，则要求码的最小距离d0≥e+1; (2) 纠正t个随机错误， 则要求码的最小距离d0≥2t+1; (3) 纠正t个同时检测e(≥t)个随机错误，则要求码的最小距离d0≥t+e+1。 4）编码效率： 用差错控制编码提高通信系统的可靠性， 是以降低有效性为代价换来的。我们定义编码效率R来衡量有效性: 其中, k是信息元的个数，n为码长。 对纠错码的基本要求是: 检错和纠错能力尽量强； 编码效率尽量高；编码规律尽量简单。 际中要根据具体指标要求， 保证有一定纠、 检错能力和编码效率，并且易于实现。 5.1.3 纠错编码的基本原理 1）分组码基本原理：举例说明如下。 设有一种由3位二进制数字构成的码组，它共有8种不同的可能组合。若将其全部用来表示天气，则可以表示8种不同天气， 例如：“000”（晴），“001”（云）， “010”（阴），“011”（雨）， “100”（雪），“101”（霜）， “110”（雾），“111”（雹）。 其中任一码组在传输中若发生一个或多个错码，则将变成另一个信息码组。这时，接收端将无法发现错误。 若在上述8种码组中只准许使用4种来传送天气，例如： “000”＝晴 “011”＝云 “101”＝阴 “110”＝雨 这时，虽然只能传送4