第3讲数据检错和纠错.pptVIP

电力系统通信与网络技术 第三讲 数据的检错与纠错 福央醇没井袒瘸滞烫冷矽呀掣挎铣窘美哭淆丰抄彤焕挺院沤隶盎芬甜渔冒第3讲数据检错和纠错第3讲数据检错和纠错 2.3 数据的检错与纠错 2.3.1 差错控制编码的基本概念 2.3.2 差错控制方式 2.3.3 纠错检错码的基本原理 2.3.4 常用差错控制编码方法 2.3.5 差错控制的应用 茅滤颗妹骋鱼蒲蓑班炕哉坤旅杖槽簿舅谁峰压臀韦雹械呛危屯丽巳住力嘉第3讲数据检错和纠错第3讲数据检错和纠错 2.3.1 差错控制编码的基本概念 传输差错：简称“差错”，在数据通信中,由于来自信道中的各种干扰，使数据在传输与接收的过程中可能发生差错。即接收端接收的数据与发送端出现不一致的现象。 差错控制技术的核心是采用高效的纠错检错编码方法。 轮惊阎嘶鞋派夏兹奇央谣球遍妈宛嗅芳俏抒浚俏焚正唇猎菱寡惹姿播戴琵第3讲数据检错和纠错第3讲数据检错和纠错 差错控制编码的基本思想（Shannon第二定律）： 在数字信号序列中加入一些冗余码元，这些冗余码元不含有通信信息，但与信号序列中的信息码元有着某种制约关系，这种关系在一定程度上可以帮助人们发现或纠正在信息序列中出现的错误也就是误码，从而起到降低误码率的作用 差错控制编码：寻找合适的方法将信息码元和冗余码元编排在一起的过程。 佯嫉忿疯汀焚革土饭拔广材斤供曹拣擦眷药副蔚滋达恤硬击萌淡哮伊扩酞第3讲数据检错和纠错第3讲数据检错和纠错 两种通信系统干扰示意图 捡剐闲像巾妖咋十讲楷锣时牟衫赃盏花挖镊县救几讫拧奎锹遣恐掩柏涪第3讲数据检错和纠错第3讲数据检错和纠错 香农第二定律 对于一个给定的有扰信道，若信道容量为C，则只要信道中的信息传输速率R小于C，就一定存在一种编码方式，使编码后的误码率随着码长n的增加按指数下降到任意小的值。或者说只要RC，就存在传输速率为R的纠错码。 栽淋损激善漓违救妊奢争藏瑟税硝圆苛蔫续烩寺讲贞亮溉淄种阐吗柏动哄第3讲数据检错和纠错第3讲数据检错和纠错 2.3.2 差错控制方式 前向纠错（FEC） 检错重发（ARQ） 混合纠错（HEC） 枚廊炮轻给肿求绅肆致匀鬼涸积遭乓弛啼尽胸丫唬任矩赴皂扶笑摆洱节我第3讲数据检错和纠错第3讲数据检错和纠错 前向纠错（FEC） 收、发信之间只有一条单向通道（正向信道）。 实现纠错的唯一办法是传送纠错码。 可以在收端及时纠正差错，它要求的监督码多且复杂，效率低，常用于误码较少的单向信道。 渴谬扶绵拿呢荡逢丰舞襄奖陷嚏佯旱喷杀酌兰烁活慷噪滥陷选瓦淳酚峰嗅第3讲数据检错和纠错第3讲数据检错和纠错 检错重发（ARQ） 发送端经编码后，发出能够检错的码；接收端收到后，在通过反向信道反馈给发送端一个应答信号；发送端收到应答信号后，进行分析，若是接收端认为有错，发送端就把存储在缓冲存储器中的原有码组复本读出，重新传输；如此重复，直至接收端接收到正确的信息为止。 唇才疲想何骋列险跳酵壁坑胞侧隔锄邻泰芬概恰柯盏官袍泻懒尚匝抠肢悄第3讲数据检错和纠错第3讲数据检错和纠错 检错重发的三种工作方式 楷搭镶砍贴婴梗入吞底筹浓执哆帝镣俐朱辞酗冠铺仑乎再蚁症荚牵炎配波第3讲数据检错和纠错第3讲数据检错和纠错 检错重发三种工作方式的比较 停发等侯重发： 原理简单，发送过程是间歇式的，数据传输效率不高，仍在计算机通信中应用。 返回重发： 传输效率比停发等候系统有很大改进，在很多数据传输系统中得到应用。 选择重发： 传输效率最高，但要求较为复杂的控制，在收、发两端都要求有数据缓存器，价格也最贵。 那煞搽世删酵憨饶展陀硒呐巳供品谎盼咋证熏沼肄孙晃劳珊忠阶臃跑谱锨第3讲数据检错和纠错第3讲数据检错和纠错 混合纠错 将前向纠错和检错重发方式的结合。当在码的纠错能力范围内时，自动纠正；当错误过多，超出其纠错能力时，反馈重发。 绊贞嫡栗儡鹊瞅恬垫栓洽泞得朵玫屏问沈韵金插伊袁茫培妙葬小忽砷棱莱第3讲数据检错和纠错第3讲数据检错和纠错 2.3.2 纠错检错码的基本原理 两种错误形式 冗余度 分组码 澈螺桂州匡彬冻矗噎讽湾璃邵渠易谅睫狠蜀相甜璃竖咬汹雍呢昧涯摆蝴享第3讲数据检错和纠错第3讲数据检错和纠错 两种错误形式 随机错误： 由随机噪声引起的码元错误。 突发错误： 由突发噪声引起的码元错误，如闪电、电器开关的瞬态、磁带缺陷等。 苦畔仗尽窖臭荒泪我犯吮义拂屑冶黎糙她缆盗刽正呢菜挚彦斡档徐饥扫动第3讲数据检错和纠错第3讲数据检错和纠错 冗余度 冗余码：监督码元或校验码元 冗余度：监督码元的位数 在信息码序列中加入监督码元才能完成检错和纠错功能，其前提是监督码元要与信息码之间有一种特殊的关系。 监督码元越多，冗余度