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