第六章 差错控制编码.ppt

第六章 差错控制编码 6.1 差错控制编码基本概念 6.2 有噪信道编码—香农第二定理 6.3 差错控制方式和纠错码分类 6.4 线性分组码 6.5 循环码 6.6 卷积码 6.7 Turbo码 6.1 差错控制编码基本概念 一、基本概念 编码纠错技术是正确读出数字的技术，其主要目 的是提高系统的可靠性，而编码理论则是其理论 的基础。 检错码：在收端，通过检测预先约定的约束关系 而发现错误。 纠错码：不但能判断是否有错，而且还能指出是 哪些位有错，并通过译码器直接纠错得 到正确码字。 二、纠错码技术实用化状况 1、卫星通信系统 系统特点：根据安装天线的尺寸、发送功率限制， 采用低C/N比（白噪声性）的信道； 错误种类 ：随机错误 实用纠错码例 ：双重纠错自正交卷积码、 （120，112）缩短BCH码, 卷积码、软判决维特比译码 4、卫星广播系统 系统特点：有降雨衰落影响，但没有重像干扰，信道 质量比较高；作为家庭用，纠错设备规格 有限制 。 错误种类 ：随机错误 实用纠错码例 ：(63，56)BCH码 5、文字广播系统 系统特点：由于重影干扰、脉冲噪声等，是低质量信 道；作为家庭用，纠错设备的规格有限制 。 错误种类 ：突发错误 实用纠错码例 ：（272，190）缩短差集合循环 码、多数表决逻辑译码。 6、计算机半导体存储设备 系统特点：可靠性要求高；需要高速读写数据 错误种类 ：随机错误 实用纠错码例 ：单一纠错、双重检错码（以汉 明码为基础构成 7、计算机磁记录设备 系统特点：可靠性要求高（误码率10-12～10-13）；与 传媒相关的错误多； 错误种类 ：随机错误（字节错误） 实用纠错码例 ：法牙码（Far Code） 8、音频光盘设备 系统特点：听觉所需的误码率较高（10－7指令）；超高密 度，与媒体相关的错误。 错误种类 ：随机错误＋突发错误 实用纠错码例 ：双重编码里德－索洛蒙码交叉码和循环码 四、为检、纠错要做的工作 一般信道中发生的错误可分为随机错误和突发错误，相应的信道称为随机信道和突发信道。 随机错误与突发错误并存的信道，称为组合信道或复合信道。 作为检错与纠错用的抗干扰码，必须针对这几类信道，设计能纠正随机错误或纠正突发错误的码，或者设计既能纠正随机错误又能纠正突发错误的码。 五、编码理论中的通信系统模型 设计一种编码，希望在抗干扰能力一定的条件 下，编码效率越高、编码设备越简单越好。 6.2 有噪信道编码—香农第二定理 一、信道编码概念 信道编码是为了保证信息传输的可靠性，使信源与 信道特性相匹配，且传输中的差错为任意小，提高 传输质量而设计的一种编码。 信道编码是在信息码中增加一定数量的多余码元， 在编码效率一定的条件下，提高检纠错能力，使码 字具有一定的抗干扰能力，故又称为抗干扰编码。 定义编码效率为：R＝K/n 其中K位信息，经编码得到长为n（n＞K）的码 字，增加了n－K＝r位多余码元。 因此，信道编码以降低信息传输效率为代价， 来增加码字的抗干扰能力。 例： 反复传送可以提高通信的可靠性。 二、有噪信道编码定理（香农第二定理） 已知某离散无记忆平稳信道的信道容量为C，只要 待传送的信息率R＜C，总可以在输入符号集中找 到M（2nR）个码字组成的一组码（一种码长为n的 编码）和相应的译码规则，当码长n足够长时，译码 错误概率PE＜ ， 为任意正数； 反之，当R＞C时，译码错误概率任意小的码不存在， 而当n→∞时，PE→1。 三、译码错误概率和译码规则 问题：当码长n为有限值时，译码错误概率情况怎样？ 可靠性函数：表示在n为有限值时，差错概率的上界； 同时也表示 n→∞时， PE→0的速率。可靠性函数可帮 助我们选择信息率R和编码长度n。 注意：错误概率不仅与信道的统计特性有关，也与译 码规则有关。 最佳判断法则是最大似然译码法则 设：信道输入符号集为A∈ {a1,a2, ‥,ai, ‥ar} 信道输出符号集为B∈ {b1,b2, ‥,bj, ‥bs} 译码就是收到bj后，判断发送的是哪一个ai 制定译码规则就是设计一个函数F(bj)，即： F(bj)＝ai 若使正确译码概率最大，则： P(bj/a*) ≥P(bj/ai)，其中ai≠a* ，a*∈A 即输入符号最像是a*