通信原理 第十章 差错控制编码.ppt

* * 第十章 信道编码和差错控制 10.1 概述 在已知信噪比的情况下为达到一定的误比特率指标可采用: 合理设计基带信号 选择调制、解调方式 采用频域均衡、时域均衡 如果误比特率仍不能满足要求，就必须采用信道编码 和差错控制，进一步降低误比特率。 差错控制 信息序列上附加一些监督码元，它与信息码元之间以某种确定规则相互关联。 接收端检验他们之间的关系，若关系受到破坏，就可以发现错误，乃至纠正错误。 一、差错控制技术 1、差错控制方式 （1）检错重发（ARQ） 收到序列中发现错码，通知发端重发。 检错重发（ARQ）方式有三种： 停发等候重发 效率低 返回重发 有改进 选择重发 效率高 （2）前向纠错（FEC） 收端发现错码位置，并加以纠正。 不需要反馈信道，适合于单向信道。 特点：延时小、实时性好，设备复杂。 （3）反馈校验 收端将接收序列发回给发端进行校验，若不正确 则重发。 （4）检错删除 收端发现错码后立即删除。 混合纠错方式：前向纠错方式和检错重发方式结合。 2、差错控制编码分类 按编码分为：检错码、纠错码、纠删码。 按纠错类型分：纠随机错码、纠突发错码。 按码元取值分：二进制码、多进制码。 3、有扰离散信道的编码定理 信道容量为C，以RC发送信息，存在一种编码方式，使编码错误概率P随码长n增加，按指数下降到任一小值。 10.2 检错和纠错的基本原理 如：8种码组中，许用码组有4种，可用来传信息。 000=晴 011=云 101=阴 110=雨 其它为禁用码。 接收：发现禁用码组，就表明传输有错。但不能纠错。 码重：码组中非零码元的数目。 码距：汉明距，两码组的距离。(如00和11码距为2） 检错与纠错能力 （1）在一个码组内检测e个误码，要求 （2）在一个码组内纠正t个误码，要求 （3）在一个码组内纠正t个误码，同时检测e个错误，要 10.3 纠错编码系统的性能 误码率性能与带宽的关系 增加监督码元，误码率降低，带宽增大。 功率和带宽的关系 采用纠错编码可以降低功率，但带宽增大。 传输速率和带宽的关系 传输速率增大，则带宽增大。 编码增益 未编码时的信噪比与编码后所需信噪比之差。 10.4 奇偶监督码 1. 一维奇偶监督码 （1）偶数监督码： （2）奇数监督码： 2. 二维奇偶监督码——方阵码 这种监督码有可能检测偶数个错误。 适于检测突发错误。 只是对构成矩形四角的错码无法检测。检错能力较强。 误码率为：1/100——1/10000 3. 正反码 码长=10，其中，信息位k=5，监督位r=5 (1)当信息位中有奇数个“1”时，监督位简单重复。 (2)当信息位中有偶数个“1”时，监督位取反码。 如：11001：1100111001 10001：1000101110 正反码中，为了纠正一位错码，监督位与信息位一样多。编码效率=50%。 10.5 线性分组码 线性分组码：监督位和信息位的关系由线性代数方程决定。 可获得更大的编码效率。 汉明码是一种编码效率较高，能够纠正一位错码的编码。 如：00、01、10、11能表示4种信息。 若其中一种表示无错，则其余3种就有可能用来指示一位错误的3种不同位置。 同理，r个监督关系式能指示一位错码的2r-1个可能位置。 码长 = n，信息位 = k，监督位r = n-k，用r个监督位构造出r个监督关系式来指示一位错码的n种可能位置。 要能纠正码组中任何一个位置上的错误，要求： 设校正子S1S2S3为： 001（a0错），010（a1错），100（a2错），011（a3错） 101（a4错），110（a5错），111（a6错），000（无错） 10.6 循环码 具有循环性的线性分组码； 1、编码方法 系统码：即码组前k位为信息位，后r = n-k 位是监督位。 根据给定的（n,k）值选定生成多项式g(x)，即，选(n-k)次多项式作为g(x)。 设信息位的多项式为： (n,k