通信原理-第6章.pptVIP

* 第6章差错控制与信道编码 维特比解码算法 基本原理 将接收到的信号序列和所有可能的发送信号序列比较，选择其中汉明距离最小的序列认为是当前发送信号序列。若发送一个k位序列，则有2k种可能的发送序列。计算机应存储这些序列，以便用作比较。 当k较大时，存储量太大，使实用受到限制。维特比算法对此作了简化，使之能够实用。 * 第6章差错控制与信道编码 6.4 先进信道编码技术 Turbo码 它是一种特殊的链接码。由于其性能接近信息理论上能够达到的最好性能，所以在编码理论上是带有革命性的进步。这种码，特别是解码运算，非常复杂，这里只对其基本概念作一简明介绍。 基本原理 由于分组码和卷积码的复杂度随码组长度或约束度的增大按指数规律增长，所以为了提高纠错能力，人们大多不是单纯增大一种码的长度，而是将两种或多种简单的编码组合成复合编码。 Turbo码的编码器在两个并联或串联的分量码编码器之间增加一个交织器，使之具有很大的码组长度，能在低信噪比条件下得到接近理想的性能。 * 第6章差错控制与信道编码 Turbo码的译码器有两个分量码译码器，译码在两个分量译码器之间进行迭代译码，故整个译码过程类似涡轮（turbo）工作，所以又形象地称为Turbo码。 * 第6章差错控制与信道编码 低密度奇偶校验(LDPC)码是一种线性分组码，和Turbo码同属于复合码类。两者的性能相近，且两者的译码延迟都相当长，所以它们更适用于一些实时性要求不很高的通信。但是LDPC码比Turbo码的译码简单，更易实现。 LDPC码的分类： 规则LDPC码： H矩阵每列具有相同个数的“1” 非规则LDPC码： H矩阵每列中 “1”的个数不一定相同 非规则LDPC码是在规则LDPC码基础上发展出的，它使解码性能得到改善，使误码率性能比Turbo码还好。 * * * 第六章 差错控制与信道编码 * 第6章差错控制与信道编码 概述 数字通信系统中的传输差错： 原因：噪声干扰、信道失真性影响 后果：接收端抽样判决恢复原始序列时可能发生误判，即原先的“0”被误判为“1”，或反之。误码率随之上升。 如何降低数字传输中的误码率 提高发射端的信号功率，以提升信噪比SNR 选择合适的调制/解调方式，比如选择抗噪声性能较好的调制方式。 纠错码技术，或称信道编码或差错控制编码 * 第6章差错控制与信道编码 信道编码的基本思路： 发送端：先对数据信息进行适当加工，即在原始信息中引入一些冗余度，使原先彼此相互独立、没有关联的信息码和监督码之间按照某种特定的规则形成一定的相关性。 接收端：可根据设定的相关性检测规则去进行纠错或检错，从而恢复出正确码元序列。 * 第6章差错控制与信道编码 6.1 数字通信系统的差错控制 6.1.1 差错控制的手段与方式 常用的差错控制技术的种类： 前向纠错FEC 不需要反馈信道，适合于单向信道和单对多广播方式 接收信号延时小，实时性好，常用于移动通信、卫星通信等实时传输要求较高的系统中 检错重发ARQ 编码简单，效率高 系统须提供反馈通道，无法用于单向通信中 信道干扰较大时，较难满足信号传输的实时性要求 适用于半双工通信和数据网之间的通信 混合纠错HEC 较适合于环路延迟较大的高速数据传输系统 * 第6章差错控制与信道编码 6.1.2 几种常用的检错编码 1. 奇偶校验码 最简单也是最基本的检错码，又称为奇偶监督码。 编码原理： 把信息码元先分组，在每组最后加上一位监督码元。 编码特点： 无论该组信息码元有多少位，监督码元就仅有1位。 * 第6章差错控制与信道编码 奇偶校验码分为奇数校验码和偶数校验码两种，两者的原理相同。在偶数校验码中，无论信息位多少，校验位只有1位，它使码组中“1”的数目为偶数，即满足下式条件： 式中a0为校验位，其他位为信息位。 这种编码能够检测奇数个错码。在接收端，按照上式求“模2和”，若计算结果为“1”就说明存在错码，结果为“0”就认为无错码。 奇数校验码与偶数校验码相似，只不过其码组中“1”的数目为奇数。 * 第6章差错控制与信道编码 奇偶校验码的优缺点： 优点： 简单，复杂度低 缺点： 只能发现单个和奇数个错误，不能检测出偶数个错误，检错能力不高。 实际应用中，由于单个错误发生概率远大于多个错误同时发生的概率，所以在一些传输要求不高的纠错编码场合都采用此码。 * 第6章差错控制与信道编码 2. 重复码 编码原理： 将每位信息码元用简单重复多次的方法来编码 译码原理： 接收端译码时采用多数表决法 * 第6章差错控制与信道编码 3. 恒比码 编码原理： 在恒比码中，每个码组均含有相同数目的“1”（和“0”）。由于“1”的数目与“0”的数目之比保持恒定，故得此名。 这种码在检测时，只要计算接收码组中