第八章 纠错编码.ppt

一般来说，若（an-1,an-2,…a0)是循环码的码组，则 （an-2,an-3,…a0,an-1) （an-3,an-4,…an-1,an-2) …… （a0,an-1,…a2,a1) 也是该循环码的码组。 为了使用代数工具研究循环码，码组（an-1,an-2,…,a1,a0)也可以用一个多项式来表示 A(X)=an-1xn-1+an-2xn-2+…+a1x+a0 例如：对于一个（7，3）循环码，任一码组可以表示为 A(X)=a6x6+a5x5+a4x4+a3x3+a2x2+a1x+a0 式中a6,a5,…a1,a0是编码，x只是码元位置的标记。 对于一个循环码组，各个码多项式存在如下的关系： A0（X）=an-1xn-1+an-2xn-2+…+a1x+a0 A1（X）=an-2xn-1+an-3xn-2+…+a1x2+a0x+an-1 Ai（X）=an-i-1xn-1+an-i-2xn-2+…+a0xi+an-1xi-1+…+an-i 式中采用模2加减，所以加法与减法是等效的。 上式说明，xA0(X)对xn+1求余的结果为A1(X)。求余运算又称为模运算。所以，上式表明：若A0(x)表示循环码的一个许用码，则xA0(x)在模xn+1运算下也是一个许用码。 xiA0(x)在模xn+1运算下也是一个许用码。 * * * * 第八章 纠错编码 对于数据传输，人们主要关心的是信息码元的差错概率，即误码率Pe。 在中等传输速率（1200/2400波特）下，采用一般的调制方法，对于干线有线载波信道， Pe约为10-4~10-6的数量级，对于无线短波通信， Pe只有10-2~10-3的数量级，对于传输速率更高的系统，误码性能还要差。 在数据通信中，如计算机与计算机之间的数据传送，Pe要求低于10-9。 信道实际性能与要求存在很大差距，需要使用检纠错编码提高传输性能。 8.1 差错控制 一、差错及信道分类 1、随机差错：误码随机出现，各个误码之间统计独立，整个码流差错概率稳定，如由正态分布白噪声引起的差错。以随机差错为主的信道称为随机信道。 2、突发差错：一个差错的出现引起后续码元差错率提高，出现成串差错。脉冲干扰、衰落现象都可能引发突发差错。以突发差错为主的信道称为突发信道。 突发长度：从第一位差错到最后一位差错间的长度。 3、混合信道：既存在随机差错又存在突发差错的信道称为混合信道。 二、信道差错模型 信源 编码器 信道 泽码器 信宿 M=(m1，……mk) C=(c1，……cn) E=(e1，……en) R=(C⊕E) M’=(m’1，……m’k) E称为干扰向量或错误图样。其中的每一位代表信息码对应位是否发生差错。 三、差错控制方式 1、前向纠错FEC(Forward Error Correction) 发送端经编码发出能纠正错误的码，接收端收到这些码组后，通过译码能发现并纠正误码。 前向纠错方式不需要反馈通道，特别适合只能提供单向信道的场合，特点是时延小，实时性好，但系统复杂、编码效率较低。随着编码理论和微电子技术的发展，编译码设备成本下降，在实际应用中日益增多。 2、自动反馈重发ARQ(Automatic Repeat Request) 采用自动反馈重发方式，发端经编码后发出能够发现错误的码，接收端收到后经检验如果发现传输中有错误，则通过反向信道把这一判断结果反馈给发送端。然后，发送端把信息重发一次，直到接收端确认为止。 采用这种差错控制方法编码效率较高、设备也较简单，但需要具备双向通道，一般在计算机数据通信中应用。 检错重发方式分为三种类型。 （1）停发等待重发 （2）返回重发 （3）选择重发 3、混合纠错HEC(Hybrid Error Correction) 发端把原始码流编成能在一定范围内检错和纠错的代码，然后发送。 收端发现错误后，能纠则纠，不能纠则通知发端重发。 4、反馈校验IRQ 收端把收到的数据序列全部由反向信道送回发送端，发送端比较发送数据与回送数据，从而发现是否有错误。 三、差错控制基本原理 信息码直接传输是不可能检错或纠错的 通信时，发送端发送的数码是随机的，接收端事先不可能预知将要收到什么样的代码。因此，当接收端