通信原理纠错编码.pptxVIP

会计学 1 通信原理纠错编码 2 §8.1 引言 在数字信号传输中，由于噪声的存在及信道特性不理想，都可使信号波形失真，从而在接收端就不可避免的产生错误判决。 引起误码原因: (1)信道特性不理想(乘性干扰): 引起码间串扰，通常可采用均衡的办法纠正。 (2) 噪声影响(加性干扰) : 需借助各种差错控制编码技术来克服。 一、基本概念 第1页/共65页 3 差错控制编码又称为信道编码(纠错编码)，要求在 满足有效性前提下，尽可能提高数字通信的可靠性 纠错编码：在要传送的数字信息序列中按一定规则加上一些冗余码元（监督位),使序列按满足一定数学规律的码字传输(编码过程); 译码:在接收端,利用这种规律性来鉴别传输过程是否发生错误或纠正错误，恢复原始信息序列。 第2页/共65页 4 二、纠错编码的分类 按功能分：检错码和纠错码 按监督码元与信息码元之间是否存在线性关系分：线性码与非线性码 按信息码元与监督码元之间的约束关系不同分：分组码与非分组码如卷积码 按信息码元在编码后是否保持原来的信号形式分：系统码与非系统码 按纠正差错的类型分：纠正随机错误的码与纠正突发错误的码 按码元的取值分：二进制码与多进制码 第3页/共65页 5 三、误码的类型 随机误码 错码出现是随机的、错码之间统计独立。 由随机噪声引起 存在随机误码的信道称为随机信道 突发误码 错码成串集中出现，在很短的时间出现大量错码，而过后又存在较大的无错码位，且差错之间是相关的 例如：脉冲噪声，信道中衰落 存在这种差错的信道称为突发信道 第4页/共65页 6 四、差错控制方法 （1）前向纠错（FEC） 第5页/共65页 7 优点：无需反向信道、译码总延迟恒定，具有恒定的信息 传输速率 缺点：当纠错能力强时，要增加冗余位；接收可靠性对信 道传输条件的恶化很敏感 （2）自动要求重发（ARQ） 第6页/共65页 8 优点：极低的不可检测概率；编译码简单；对任何信道都有效 缺点：需要反向信道；译码延迟不固定；需要缓冲器 （3）FEC/ARQ混合系统 分为三类：停止等待ARQ、连续ARQ和选择重发ARQ 综合利用FEC延迟小，纠错能力强和ARQ传输可靠性高 第7页/共65页 9 发端发出同时具有检错和纠错能力的码，收端收到后， 检查错误情况：如果错误在纠错能力之内，则自动纠正； 若超出纠错能力，但在检错能力之内，则经反向信道要 求重发。 注意：不同的纠错编码方法，有不同的检错或纠错能力， 一般说来，增加监督码元越多，检错或纠错的能力就越强， 提高传输可靠性是以降低传输有效性为代价的。 第8页/共65页 10 §8.2纠错编码的基本原理 简单例子： 3位二进制码组（c1 c2 c3）,其中ci=0或1。此码组有8种不同的组合： 000 001 010 011 100 101 110 111 可分别代表不同的信息含义。若将8种码组都作为有用 码组来使用，比如代表8种天气情况： 000（晴），001（雷），010（雹），011（阴）， 100（风），101（云），110（雨），111（雪） 第9页/共65页 11 任一码组在传输中若发生一个或多个错码，则将变成 另一信息码组 这种编码方法就不具有任何抗干扰能力： 但如果在8种码组中，规定只准使用其中4种来传输信息， 比如，许用码组为： 000（晴）， 011（阴）， 101（云）， 110（雨） 这种编码接收端有可能检测码组中出现的一位或 三位错误，但不能发现两位错码的情况 接收端收到禁用码组时，就认为发现了错误 第10页/共65页 12 要想纠正错误，需要增加多余度，比如，只准使用两个码组 第11页/共65页 13 000（晴） 111（阴） 其他均为禁用码组，则它可检测两个错码或能纠正一个错码。 如：接收端接收到禁用码组100，若认为只有一个错码，可纠正，若错码数不超过2个，只能检测错误 4种信息完全可以由2位二进制数字来表示，即前两位。 可见，第三位完全是多余的，这第三位就作为附加的 监督码 第12页/共65页 14 一、纠错编码的基本思想 发送端按照某种规则在信息序列上附加监督码元，接收端则按照同一规则检查两者间关系 码的检错和纠错能力是用信息量的冗余来换取的。添加的冗余越多，码的检错、纠错能力越强，但信道的传输效率下降也越多。 以牺牲通信的有效性（信息传输速率）来提高可靠性 第13页/共65页 15 二、纠错编码的理论基础 理论依据：Shannon信道编码定理 定理指出： 对于一给定的有干扰信道，若其信道容量为C，只要发送端以低于C的速率R发送信息，则一定存在一种编码方法，使编码错误概率P随着码长n的增加，按指数下降到任