数字通讯的错误检测与纠正.ppt
《数字通讯的错误检测与纠正.ppt》由会员分享,可在线阅读,更多相关《数字通讯的错误检测与纠正.ppt(20页珍藏版)》请在三一办公上搜索。
1、错误检测与纠正,1 错误类型,错误,多比特错误,突发错误,单比特错误,1.1单比特错误 单比特错误是指在给定数据单元(例如一个字节,一个字符,数据单元,或是数据包)中只有一个比特被从0变为1或是从1变为0。,0变到1,发送,接收,1.2 多比特错误 多比特错误是指数据单元中两个或两个以上不连续的比特从0变为1或是从1变为0。,0,1,0,0,0,1,0,0,0,0,0,0,1,1,0,0,2个错误,发送,接收,1.3 突发错误 突发错误指数据单元中两个或两个以上连续的比特从0变为1或是从1变为0。,突发错误,发送,接收,2 错误检测2.1 冗余 在数据通信中采用四种类型的冗余校验技术:垂直冗余
2、校验(VRC)(也称为奇偶校验),纵向冗余校验(LRC),和循环冗余校验(CRC),是在物理层实现而在数据链路层被使用的。而第四种技术,校验和技术,主要由网络层,包括国际互连网,所使用,而在传输层实现的。,校验方法,检验和,循环冗余校验,纵向冗余校验,垂直冗余校验,2.2 垂直冗余码校验 在错误检测中最常用和费用最低的方法是垂直冗余校验(VRC),又常称作奇偶校验。在垂直冗余校验(VRC)中,在每一个数据单元上都增加一个校验位,从而使得1的总数(包括校验位)对于偶校验来说是偶数,或对于奇校验来说是奇数。,偶校验生成,1,1100001,校验函数1的总数 是偶数吗?,数据,VRC,接收方,可靠性
3、:垂直冗余校验(VRC)可以检测所有单位比特错误。只要发生错误的比特数是奇数(1,3,5等等),该技术也可以检测出多比特错误和突发错误。缺点:但当发生错误的个数是偶数时,它就不能检测出多比特和突发错误。,2.3 纵向冗余校验 纵向冗余校验(LRC)是在两个维上的垂直冗余校验(VRC)。,可靠性 LRC技术极大地提高了发现多比特错误和突发错误的可能性。但是,有一种类型的错误仍然会被遗漏。如果在某个数据单元中的两个比特被破坏,同时在另一个数据单元中正好相同位置的两个比特也被破坏,那么LRC校验器就检测不出这种错误。,2.4 循环冗余码校验 第三种也是最有效的一种冗余校验技术就是循环冗余校验(CRC
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数字通讯 错误 检测 纠正
![提示](https://www.31ppt.com/images/bang_tan.gif)
链接地址:https://www.31ppt.com/p-5984840.html