数据通信原理3课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《数据通信原理3课件.ppt》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据通信 原理 课件
- 资源描述:
-
1、第三章第三章 差错控制差错控制 本章首先讨论差错控制的基本概念及原本章首先讨论差错控制的基本概念及原理,介绍简单的差错控制协议,然后详细介绍理,介绍简单的差错控制协议,然后详细介绍几种简单的差错控制编码、汉明码、循环码,几种简单的差错控制编码、汉明码、循环码,并具体分析了线性分组码的一般特性,最后探并具体分析了线性分组码的一般特性,最后探讨了卷积码的相关内容。讨了卷积码的相关内容。3.1 差错控制的基本概念及原理差错控制的基本概念及原理3.1.1 3.1.1 差错控制的基本概念差错控制的基本概念1.差错分类差错分类:随机差错、突发差错随机差错、突发差错 随机差错又称独立差错,它是指那些独立地、
2、随机差错又称独立差错,它是指那些独立地、稀疏地和互不相关地发生的差错。稀疏地和互不相关地发生的差错。突发差错是指一串串,甚至是成片出现的差错,突发差错是指一串串,甚至是成片出现的差错,差错之间有相关性,差错出现是密集的。差错之间有相关性,差错出现是密集的。例:数据序列例:数据序列 1 0 1 1 0 0 0 1 1 1 0 1 这一串为突发差错(中间可能有不错的码)这一串为突发差错(中间可能有不错的码)例例1发送数据序列:发送数据序列:1 0 0 1 0 1 1 1 0 0 1接收数据序列:接收数据序列:1 1 1 1 1 0 0 1 1 1 0差错序列:差错序列:0 1 1 0 1 1 1
3、0 1 1 1“0”表示没错;表示没错;“1”表示有错表示有错2.差错控制的基本思路差错控制的基本思路差错控制的基本思路是:差错控制的基本思路是:在发送端被传送的信在发送端被传送的信息码序列(本身无规律)的基础上,按照一息码序列(本身无规律)的基础上,按照一定的规则加入若干监督码元后进行传输,这定的规则加入若干监督码元后进行传输,这些加入的码元与原来的信息码序列之间存在些加入的码元与原来的信息码序列之间存在着某种确定的约束关系。在接收数据时,检着某种确定的约束关系。在接收数据时,检验信息码元与监督码元之间的既定的约束关验信息码元与监督码元之间的既定的约束关系,如该关系遭到破坏,则收端可以发现传
4、系,如该关系遭到破坏,则收端可以发现传输中的错误,乃至纠正错误。输中的错误,乃至纠正错误。此过程叫此过程叫信息码信息码+监督码监督码=码组码组 r +k =n差错控制编码差错控制编码或纠错编码或或纠错编码或信道编码信道编码3.差错控制方式差错控制方式检错重发检错重发ARQ前向纠错前向纠错FEC混合纠错检错混合纠错检错HEC信息反馈信息反馈IRQ(1)检错重发)检错重发(ARQ)(自动重发请求)(自动重发请求)ARQ的思路的思路ARQ是在发送端对数据序列进行分组编码,加入一定是在发送端对数据序列进行分组编码,加入一定监督码元使之具有一定的检错能力,成为能够发现监督码元使之具有一定的检错能力,成为
5、能够发现错误的码组。接收端收到码组后,按一定规则对其错误的码组。接收端收到码组后,按一定规则对其进行有无错误的判别,并把判决结果进行有无错误的判别,并把判决结果(应答信号应答信号)通通过反向信道送回发送端。如有错误,发送端把前面过反向信道送回发送端。如有错误,发送端把前面发出的信息重新传送一次,直到接收端认为已正确发出的信息重新传送一次,直到接收端认为已正确接收到信息为止。接收到信息为止。ARQ的重发方式的重发方式ARQ有有3种重发方式,即停发等候重发,返回重发和种重发方式,即停发等候重发,返回重发和选择重发。选择重发。三种重发方式三种重发方式a.停止等待协议停止等待协议 当重发方式采用停发等
6、候重发时,应该遵循停止等待当重发方式采用停发等候重发时,应该遵循停止等待协议。协议。停止等待协议规定:停止等待协议规定:发送端每发送一个数据帧(对应一个码组)就暂停下发送端每发送一个数据帧(对应一个码组)就暂停下来,等待接收端的应答。接收端收到数据帧进行差错检测,来,等待接收端的应答。接收端收到数据帧进行差错检测,若数据帧没错,就向发送端返回一个确认帧若数据帧没错,就向发送端返回一个确认帧ACK,发送端再,发送端再发送下一个数据帧;若接收端检验出数据帧有错,就向发送发送下一个数据帧;若接收端检验出数据帧有错,就向发送端返回一个否认帧端返回一个否认帧NAK,发送端重发刚才所发数据帧,直到,发送端
7、重发刚才所发数据帧,直到没错为止。没错为止。b.连续连续ARQ协议协议 连续连续ARQ协议的重发方式是返回重发,即发送端从出协议的重发方式是返回重发,即发送端从出错数据帧及以后的各帧都要重发。错数据帧及以后的各帧都要重发。c.选择重发选择重发ARQ协议协议 选择重发选择重发ARQ协议的重发方式是选择重发,即发送端协议的重发方式是选择重发,即发送端只重发出错数据帧。只重发出错数据帧。停止等待停止等待(协议算法协议算法)重发重发数据帧在实际链路上传输有四种情况,如图所示。数据帧在实际链路上传输有四种情况,如图所示。ARQ的优缺点的优缺点u需反向信道,实时性差需反向信道,实时性差u编码效率较高编码效
8、率较高u译码设备较简单译码设备较简单(2)前向纠错()前向纠错(FEC)(自动纠错)(自动纠错)FEC的思路的思路前向纠错系统中,发送端的信道编码器将输入前向纠错系统中,发送端的信道编码器将输入数据序列变换成能够纠正错误的码,接收端数据序列变换成能够纠正错误的码,接收端的译码器根据编码规律检验出错误的位置并的译码器根据编码规律检验出错误的位置并自动纠正。自动纠正。FEC的优缺点的优缺点不需要反向信道,实时性好。不需要反向信道,实时性好。缺点是所选择的纠错码必须与信道的错码特缺点是所选择的纠错码必须与信道的错码特性密切配合,否则很难达到降低错码率的要性密切配合,否则很难达到降低错码率的要求;求;
9、译码设备复杂;而要求附加的监督码也较多,译码设备复杂;而要求附加的监督码也较多,传输效率就低。传输效率就低。(3)混合纠错检错(混合纠错检错(HEC)HEC的思路的思路混合纠错检错方式是前向纠错方式和检错重发混合纠错检错方式是前向纠错方式和检错重发方式的结合。在这种系统中,发送端发出同方式的结合。在这种系统中,发送端发出同时具有检错和纠错能力的码,接收端收到码时具有检错和纠错能力的码,接收端收到码后,检查错误情况,如果错误少于纠错能力,后,检查错误情况,如果错误少于纠错能力,则自行纠正;如果干扰严重,错误很多,超则自行纠正;如果干扰严重,错误很多,超出纠正能力,但能检测出来,则经反向信道出纠正
10、能力,但能检测出来,则经反向信道要求发端重发。要求发端重发。HEC的优缺点的优缺点混合纠错检错方式在实时性和译码复杂性方面混合纠错检错方式在实时性和译码复杂性方面是前向纠错和检错重发方式的折衷,因而近是前向纠错和检错重发方式的折衷,因而近年来,在数据通信系统中采用较多。年来,在数据通信系统中采用较多。(4)信息反馈(信息反馈(IRQ)IRQ的思路的思路信息反馈方式信息反馈方式(IRQ)在发送端不进行纠错编码,接收在发送端不进行纠错编码,接收端把收到的数据序列端把收到的数据序列全部全部由反向信道送回发端,发由反向信道送回发端,发端自己比较发送的数据序列与送回的数据序列,从端自己比较发送的数据序列
11、与送回的数据序列,从而发现是否有错误,并把认为错误的数据序列的原而发现是否有错误,并把认为错误的数据序列的原数据再次传送,直到发端没有发现错误为止。数据再次传送,直到发端没有发现错误为止。IRQ的优缺点的优缺点这种方式的优点是不需要纠错、检错的编译器,设这种方式的优点是不需要纠错、检错的编译器,设备简单。备简单。缺点是需要和前向信道相同的反向信道,实时性差。缺点是需要和前向信道相同的反向信道,实时性差。发送端需要一定容量的存储器以存储发送码组,环发送端需要一定容量的存储器以存储发送码组,环路时延越大,数据速率越高,所需存储容量越大。路时延越大,数据速率越高,所需存储容量越大。练习练习差错控制方
12、式中差错控制方式中 不需反向信道的是不需反向信道的是 实时性最好的是实时性最好的是 不需信道编译码器的是不需信道编译码器的是 用得最多的是用得最多的是 前向纠错前向纠错FEC 前向纠错前向纠错FEC 信息反馈信息反馈IRQ 混合纠错检错混合纠错检错HEC3.1.2 3.1.2 差错控制的基本原理差错控制的基本原理1.差错控制的原理差错控制的原理传两个消息传两个消息(1)发)发1位码位码 10 01无纠检错能力(2)发)发2位码位码 1110 0001可检错可检错1位位(3)发)发3位码位码 1 1 1 0 0 0可纠错可纠错1位位可检错可检错2位位收发两端约定,收发两端约定,当收到两个以上的当
13、收到两个以上的1时,认为发的是时,认为发的是111;当收到两个以上的当收到两个以上的0时,认为发的是时,认为发的是000。1 1 1 110 0 0 0 001若无以上约定,若无以上约定,111000110l 纠错编码之所以具有检错和纠错能力,纠错编码之所以具有检错和纠错能力,是因为在信息码之外附加了监督码,即码的是因为在信息码之外附加了监督码,即码的检错和纠错能力是用信息量的冗余度来换取检错和纠错能力是用信息量的冗余度来换取的。的。l 加入监督码越多,码的检错、纠错能力加入监督码越多,码的检错、纠错能力越强,但信息传输效率下降也越多。越强,但信息传输效率下降也越多。l 在纠错编码中将信息传输
14、效率也称为编在纠错编码中将信息传输效率也称为编码效率,定义为码效率,定义为nkR(3-1)2.汉明距离与检错和纠错能力的关系汉明距离与检错和纠错能力的关系(1)几个概念)几个概念码组的重量码组的重量码组中非零码元的数目为码组码组中非零码元的数目为码组的重量,简称码重。的重量,简称码重。码距码距把两个码组中对应码位上具有不同二把两个码组中对应码位上具有不同二进制码元的个数定义为两码进制码元的个数定义为两码 组的距离,简称码组的距离,简称码距。距。例:例:11010 10001 码距是码距是3汉明距离汉明距离在一种编码中,任意两个许用码在一种编码中,任意两个许用码组间距离的最小值,称为这一编码的汉
15、明距离,组间距离的最小值,称为这一编码的汉明距离,以以 表示。表示。mind例:一码组集合例:一码组集合min5,4,3,6,?detmin2d 1 0 1 1 1 1 1 0 0 1 0 0 0 1 0 1 1 0 1 03334223.纠错编码的分类纠错编码的分类(1)按码组的功能分,有检错码和纠错码两类。按码组的功能分,有检错码和纠错码两类。(2)按码组中监督码元与信息码元之间的关系分,按码组中监督码元与信息码元之间的关系分,有线性码和非线性码两类。有线性码和非线性码两类。(3)按照信息码元与监督码元的约束关系,又可按照信息码元与监督码元的约束关系,又可分为分组码和卷积码两类。分为分组码
16、和卷积码两类。(4)按照信息码元在编码前后是否保持原来的形按照信息码元在编码前后是否保持原来的形式不变,可划分为系统码和非系统码。式不变,可划分为系统码和非系统码。(5)按纠正差错的类型可分为纠正随机错误的码按纠正差错的类型可分为纠正随机错误的码和纠正突发错误的码。和纠正突发错误的码。(6)按照每个码元取值来分,可分为二进制码与按照每个码元取值来分,可分为二进制码与多进制码。多进制码。3.2 简单的差错控制编码简单的差错控制编码3.2.1 3.2.1 奇偶监督码奇偶监督码(编码规则)设码组长度为设码组长度为n,表示为,表示为 (),其中前其中前n-1位为信息码元,第位为信息码元,第n位为监督位
17、位为监督位a0。0121,aaaann2、监督方程、监督方程0110 naaa1110 naaa偶检验的监督关系(偶监督方程)偶检验的监督关系(偶监督方程)在奇校验的监督关系在奇校验的监督关系(奇监督方程奇监督方程)1、概念概念偶监督码偶监督码-信息码与监督码合在一起信息码与监督码合在一起“1”的的个数是偶数个数是偶数奇监督码奇监督码-信息码与监督码合在一起信息码与监督码合在一起“1”的的个数是奇数个数是奇数只能发现单个或奇数个错误,只能发现单个或奇数个错误,不能检测出偶数个错误不能检测出偶数个错误3.2.1 3.2.1 水平奇偶监督码水平奇偶监督码 水平奇偶监督码的水平奇偶监督码的构成思路构
18、成思路是:将信息码序列是:将信息码序列按行排成方阵,每行后面加一个奇或偶监督编码,按行排成方阵,每行后面加一个奇或偶监督编码,即每行为一个奇偶监督码组即每行为一个奇偶监督码组(见表见表3-2,以偶监督为,以偶监督为例例),但发送时则按列的顺序传输:,但发送时则按列的顺序传输:11101110011000010101,接收端仍将码元排成,接收端仍将码元排成与发送端一样的方阵形式,然后按行进行奇偶校验。与发送端一样的方阵形式,然后按行进行奇偶校验。表表3-2 水平偶监督码水平偶监督码 信信 息息 码码 元元 监督码元监督码元 1 1 1 0 0 1 1 0 0 0 1 1 0 1 0 0 1 1
19、0 1 1 0 0 0 0 1 1 1 0 1 0 0 0 1 0 0 0 0 1 0 1 1 0 0 1 1 1 0 1 1 10101*检错能力检错能力(1)可发现某一行上所有奇数个错误)可发现某一行上所有奇数个错误(2)能检测出所有长度不大于方阵中行数的)能检测出所有长度不大于方阵中行数的突发错误突发错误讨论:讨论:水平奇偶监督码是检错码,属于线性分组水平奇偶监督码是检错码,属于线性分组码。码。3.2.2 3.2.2 二维奇偶监督码二维奇偶监督码 二维奇偶监督码是将水平奇偶监督码推广而得,二维奇偶监督码是将水平奇偶监督码推广而得,又称水平垂直奇偶监督码、行列监督码和方阵码。又称水平垂直奇
20、偶监督码、行列监督码和方阵码。它的方法是在水平监督基础上对表它的方法是在水平监督基础上对表3-2方阵中每一方阵中每一列再进行奇偶校验,就可得表列再进行奇偶校验,就可得表3-3(以偶监督为例)(以偶监督为例)所示的方阵。发送是按列或按行的顺序传输。接收所示的方阵。发送是按列或按行的顺序传输。接收端重新将码元排成发送时方阵形式,然后每行、每端重新将码元排成发送时方阵形式,然后每行、每列都进行奇偶校验。列都进行奇偶校验。表表3-3 二维偶监督码二维偶监督码 信信 息息 码码 元元 监督码元监督码元 1 1 1 0 0 1 1 0 0 0 1 1 0 1 0 0 1 1 0 1 1 0 0 0 0 1
21、 1 1 0 1 0 0 0 1 0 0 0 0 1 0 1 1 0 0 1 1 1 0 1 1 监督码元监督码元 101010 1 1 0 1 1 0 0 0 11*检错能力检错能力(1)可发现某行或某列上奇数个错误。)可发现某行或某列上奇数个错误。(2)能检测出所有长度不大于方阵中行数)能检测出所有长度不大于方阵中行数(或列数)的突发错误(或列数)的突发错误(3)能检测出偶数个错误。但若偶数个错误)能检测出偶数个错误。但若偶数个错误恰好分布在矩阵的四个顶点上时,这样的偶恰好分布在矩阵的四个顶点上时,这样的偶数个错误是检测不出来的。数个错误是检测不出来的。(4)可以纠正某些错误,当某行某列均
22、不满)可以纠正某些错误,当某行某列均不满足监督关系,可判定该行该列交叉位置的码足监督关系,可判定该行该列交叉位置的码元有错,从而纠正这一位上的错误。元有错,从而纠正这一位上的错误。讨论:二维奇偶监督码是检错码或纠错码,讨论:二维奇偶监督码是检错码或纠错码,属于线性分组码。属于线性分组码。3.3 汉明码及线性分组码汉明码及线性分组码 3.3.1 3.3.1 汉明码汉明码1、(n,k)汉明码)汉明码 r与与n的关系为的关系为2121rrnkr 或例题例题(2)纠检错)纠检错方法方法-接收端收到(接收端收到(7,4)汉明码,由下述)汉明码,由下述方程计算校正子,然后查表方程计算校正子,然后查表3-4
23、可知此码组是否可知此码组是否有错以及差错的确切位置有错以及差错的确切位置 s1 s2 s3 s1 s2 s3 错码位置错码位置 0 0 0 0 0 0 无错无错 0 0 1 0 0 1 a0 a0 0 1 0 0 1 0 a1 a1 1 0 0 1 0 0 a2 a2 0 1 1 0 1 1 a3 a3 1 0 1 1 0 1 a4 a4 1 1 0 1 1 0 a5 a5 1 1 1 1 1 1 a6 a6 表表3-4 较正子与错码位置较正子与错码位置*例:接收端收到某(例:接收端收到某(7,4)汉明码为)汉明码为1001010,此(此(7,4)汉明码是否有错?错码位置如何?)汉明码是否有错
24、?错码位置如何?讨论讨论 汉明距离汉明距离 编码效率编码效率3.3.2 3.3.2 线性分组码线性分组码2.线性分组码的主要性质线性分组码的主要性质 (1)封闭性封闭性 所谓封闭性,是指一种线性分组码中的所谓封闭性,是指一种线性分组码中的任意两个码组之逐位模任意两个码组之逐位模2和仍为这种码中的另和仍为这种码中的另一个许用码组。一个许用码组。线性码是指信息位和监督位满足一组线性方程线性码是指信息位和监督位满足一组线性方程的码,分组码是监督码仅对本码组起监督作用,的码,分组码是监督码仅对本码组起监督作用,既是线性码又是分组码称为线性分组码。既是线性码又是分组码称为线性分组码。(2)码的最小距离等
25、于非零码的最小重量(除了码的最小距离等于非零码的最小重量(除了全全0码组之外)码组之外)因为线性分组码具有封闭性,因而两个码组因为线性分组码具有封闭性,因而两个码组之间的距离必是另一码组的重量。之间的距离必是另一码组的重量。循环码是线性分组码中一类重要的码。循环码是线性分组码中一类重要的码。3.4.1 3.4.1 循环码的循环特性循环码的循环特性 循环码的循环性是指循环码中任一许用码组经循环码的循环性是指循环码中任一许用码组经过循环移位后过循环移位后(将最右端的码元移至左端,或反之将最右端的码元移至左端,或反之)所得到的码组仍为它的一个许用码组。所得到的码组仍为它的一个许用码组。表表3-6给出
展开阅读全文