第8章节 差错控制编码.pptVIP

* * 第八章 差错控制编码 本章内容 ● 纠错编码的基本原理 ● 线性分组码、循环码、卷积码 8.1 引言 信 息 源 信 源 编 码 信 道 编 码 调 制 器 信 道 解 调 器 信 道 译 码 信 道 解 码 受 信 者 噪声 各种差错编码: 前向纠错编码（FEC）、线性分组码（汉明码、循环码）、理德-所 罗门码（RS）、BCH码、FIRE码、交织码、卷积码、TCM码、 Turbo码等 GSM移动台和基站的原理框图 根据加性干扰引起错码的分布，将信道分为三类: △ 随机信道：错码出现是随机的，如加性高斯白噪声。 △ 突发信道：错码集中出现，如脉冲干扰和信道中衰落现象。 △ 混合信道：以上两种。 减小接收端发生码元错误的措施: △ 选择合适的调制、解调方法 △ 增加信号的发送功率 △ 采用差错控制编码 △混合纠错（HEC）： 发 收 纠检错误编码 应答信号 差错控制编码（信道编码）的思想：发送端在信息码元序列中加入一些附 加码元（监督码元），这些附加码元和信息码元有一定约束关系，一旦传 输中发生差错使这种约束关系破坏，收端就可能发现甚至纠正错误。 差错控制方法： △检错重法（ARQ）： 发 收 应答信号 发现错误编码 发 收 纠正错误编码 △前向纠错（FEC）： 1. 差错控制编码分类 按功能分 检错码 纠错码 纠删码 按信息码与 监督码间关系 线性码 非线性码 按信息码与监 督码间约束 分组码（n,k） 卷积码 按信息码编码后是否保持原形式 系统码 非系统码 按纠正错误码类型不同 纠正随机错误码 纠正突发错误码 按构造的数学方法不同 代数码 算术码 几何码 2. 有扰信道的编码定理 香农信道编码定理：对于一个给定的有扰信道，若信道容量为C，只要发送端以低于C的速率R发送信息（R为编码器的输入二进制码元速率），则一定存在一种编码方法，使编码错误概率P随着码长n的增加，按指数下降到任意小的值，即 E（R）—误差指数 两条结论： 在码长及发送信息速率一定的情况下，为减小P，可以增大信到容量。 b. 在信道容量及发送信息速率一定的条件下，增加码长，可以使错误概率指数下降。 意义：虽然没有给出具体编码方法和结构，但从理论上为信道编码的发展指 出了努力方向。 8.2 纠错编码的基本原理 例：三位二进制码构成8个码组000、001、010、011、100、101、110、111。 以上说明，增加码的冗余度（监督码位数），可以增加纠错编码的纠错能力。 K个信息位 r个监督位 码长n=k+r 分组码（n，k）: n=k+r (1）全部用来表示信息传送，错一位码，收端无法识别。 （2）用其中4组表示信息传送，如000、011、101、110，则发生一位错 码，收端可以发现。 （3）用其中2组码表示信息传送，如000、111，则发生2位错码，可以发现， 发生一位错码可以纠正。 几个名词： （1）码重：分组码每个码组中“1”码的个数。 （2）码距：分组码中任意两个码组间对应位不同的个数。 最小码距do 例如：n=3 8个码组间最小码距d0=1 4个码组000、011、101、110间最小码距d0=2 2个码组000、111间最小码距d0=3 最小码距d0与纠检错能力关系 （1）为检e个错码，则d0≥e+1; （2）为纠t个错码，则d0≥2t+1; （3）为纠t个错码，同时检e个错码，则d0≥t+e+1 （et）; *