第7章检错与纠错.pptVIP

莆田学院现代教育技术中心 2009年3月 第七章 检错与纠错Chapter 7 Error Detection and Correction 本章主要内容What’s about This Chapter？ 本章学习如何检测和纠正数据传输中“位差错”。 本章研究： “位差错”的概念和类型 检错技术基本原理 三种常用的检错技术 奇偶校验技术 循环冗余校验技术 校验和技术 汉明码纠错技术 本章仅讲技术原理，数学细节留给大家自己去深入… 本章主要内容Contents 7.1 差错类型 Types of Error 7.2 差错检测 Error Detection 7.3 差错纠正 Error Detection 概述Overview 传输中差错是不可避免的。所以必须检测和纠正比特流在传输中出现的“位差错”。 所谓“位差错” ，就是指将数据从一个节点传送到下一个节点的过程中，数据中的一位（比特）或多位发生了改变。 “位差错”检测的基本原理是“冗余校检技术”。 检错技术的基本要求：接收方应在不知道实际发送的数据的情况下，能发现所接收到的数据是否有错。 在计算机通信中，通常是先检错，发现差错时不是对有错的数据进行纠错，而是丢弃有差错的数据，并通过“重传”（将数据重新发送一遍）实现纠错。 无论是检错还是纠错技术，都是数学研究的成果。 7.1 差错类型Types of Error 传输差错的产生 Error Production 信号在物理信道中传输时，线路本身电器特性造成的随机噪声、信号幅度的衰减、频率和相位的畸变、电器信号在线路上产生反射造成的回音效应、相邻线路间的串扰以及各种外界因素（如大气中的闪电、开关的跳火、外界强电流磁场的变化、电源的波动等）都会造成传输信号的失真。 在数据通信中，以上原因将会使接收端收到的二进制数位和发送端实际发送的二进制数位不太一致，从而造成由“0”变成“1”或由“1”变成“0”的差错。 差错产生的原因 Reasons of Error Production 信道本身的随机热噪声 随机错误(某位错）,可通过提高信道的信噪比等方法来抑制 外界原因引起的冲击噪声 突发错误（一连串码元均出错） 【突发长度】从突发错误发生的第一个码元到有错的最后一个码元间所有码元的个数 差错类型 Types of Errors 差错类型示意图More about Errors 误码率Undetectd Error Rate 发生差错的码元数 Pe = ————————— 接收的总码元数 在计算机网络中，误码率一般要求低于10-6。 7.2 差错检测Error Detection 差错检测原理Error Detection：Principle 实现差错检测的基本思路 发送方添加一些附加的比特作为差错检测码 从最简单的做法说起 问题：知道了可能发生的差错类型，如何把它们检测出来？ 一种可用的方法：将每个数据单元发送两次。 如输入密码或告诉对方电话号码两遍。 缺点：这样做将使数据传送速率奇慢 传输时间将要增加一倍， 需花费大量时间进行逐个比特的比较。 差错检测技术Error Detection：Technique 使用“冗余校验技术” 最常用的技术是在每个数据单元中加入一些称为“冗余位”的附加比特（即“差错控制编码”）。 这种技术之所以被称为“冗余校验技术”,因为一旦传输被确认无误，那些附加的冗余数位便被自动丢弃。 发送的码字=数据位+冗余位 （第二遍给出的密码或电话号码即为“冗余位”） 数据位——要发送的数据 冗余位——差错控制编码 码 字——codeword 数据字和码字Datawords and Codewords 数据字：报文划成的数据块（假设为k位） 码字：数据字＋冗余位 编码器和译码器的结构The structure of encoder and decoder 冗余校验示意图Redundancy 差错控制编码Redundancy Check 差错控制编码可分为： ◆ 检错码 用于自动发现传输差错的编码 ◆ 纠错码 能自动发现而且能自动纠正传输差错的编码 编码效率计算: k k R= ——— = ———