文档介绍:第四章差错控制
•第一节差错控制基本概念
•第二节检错和纠错的基本概念
•第三节几种常用的简单差错控制码
•第四节汉明码
•第五节线性分组码
•第六节循环码
•第七节卷积码
•第八节网格编码调制概念
北京邮电大学网络学院罗老师编退出退出
第一节差错控制基本概念
北京邮电大学网络学院罗老师编
一、差错分类和错误图样
•(1)目的:提高数据传输的可靠性,即
要求误码率足够低。
•(2)造成误码的原因有两个方面:①信
道不理想造成的符号间干扰;②噪声对
信号的干扰。
北京邮电大学网络学院罗老师编
•(3)差错控制或称纠错编码。它的基本
思想是通过对信息序列作某种变换,使
原来彼此独立的、互不相关的信息码元
变成具有一定的相关性、一定规律的数
据序列,从而在接收端能够根据这种规
律性检查(检错)或进而纠正(纠错)
码元在信道传输中所造成的差错。
北京邮电大学网络学院罗老师编
•(4)危害数据传输的噪声有两类:一类
是随机噪声:包括热噪声、散弹噪声以
及传输媒介引起的噪声等,引起随机差
错;另一类是脉冲噪声:是指突然发生
的噪声,包括雷电、开关引起的瞬态变
化以及机电交换机的拨号脉冲等,引起
突发差错。
北京邮电大学网络学院罗老师编
:
•(1)随机差错:指差错是相互独立、互
不相关的、存在这种差错的信道是无记
忆信道,或称随机信道,如卫星信道等。
•(2)突发差错:指成串出现的错码。错
码与错码之间有相关性,一个差错往往
会影响到后面一串字。例如短波和散射
信道所产生的差错。
北京邮电大学网络学院罗老师编
•(3)错误图样:例如,发送序列为S,接
收序列为R,用E表示错误图样。
S:0000000000
(模2)⊕ R:0110010000
E:0110010000
•在错误图样E中,“0”表示在传输中未发生
错误,“1”表示在传输中发生了错误,表示
是错误的码元。
•如果已知错误图样,就可确定差错类型。
一般地说,错误比较集中(“1”的密度大)
的叫做突发差错;错误比较分散的叫做随
机差错。为了便于划分突发差错与随机差
错的界限,又定义了错误密度。
北京邮电大学网络学院罗老师编
•(4)错误密度,或称“突发长度”:用来
表示突发错误的影响。就是第一个错码
至最后一个错码之间的错误码元数与总
码元数之比。例如上例中的错误密度
∆=4/5。如果错误密度∆>4/5算作一个突
发错误(突发长度为5),则当∆<4/5时
就认为是随机错误。
北京邮电大学网络学院罗老师编
二、差错控制方式
•在数据通信系统中,差错控制的方式主
要有下列四种:
北京邮电大学网络学院罗老师编
北京邮电大学网络学院罗老师编