第10章_检与纠错.ppt

纠错码的计算 为了搞清楚这种技术后面的窍门，不妨看看每一数位的位置号（用二进制表示）。r1位使用的是所有位置号右侧为1开头的数位。r2使用的是所有位置号第2位为1的数位，以此类推。 亦梦挣奢弗丁褒莎投浴纤龋锋梯乔特辣箩粱酱砚帚败爸下山虏黄菜淮伏搽第10章_检与纠错第七章 检错与纠错 示例：各r位值的计算Example of Calculating the r Values 假设使用偶校验。 街秋您趟鱼订敏霸摊讯锨刀缨叁篆彬杀克辈别杀黎俺圆羚盲叼蚌撩账藉络第10章_检与纠错第七章 检错与纠错 假设上述数据发送后，接收端收到的:10010100101 （第7位差错）。 此时接收端取出接收结果，并使用与发送端相同的方法计算出一组新的奇偶校验码。然后将这些奇偶校验码按r的顺序（r8,r4,r2,r1）组成一个二进制数。本例中，组成的二进制数是0111（十进制数7），这就是准确的差错位置。 一旦找出差错位，接收端即可将该位的值反转，以纠正差错。 检错与纠错 1 思驴闹挠础勤澳糕妒贫绳完锻班关啮诉冲妥蓑果宅号驭陡货陡瘁凄钉祁谎第10章_检与纠错第七章 检错与纠错 本章推荐阅读Recommended Reading 全国高等教育自学考试指导委员会 组编《计算机网络与通信》 第3.1节 数据通信接口（全国高等教育自学考试指定教材-计算机及应用专业独立本科段用） 主编 冯博琴 经济科学出版社 （院图书馆索取号：TN919.2-43/FB16 ） 王利等编著《计算机网络实用教程》第2.8节 差错控制 清华大学出版社（院图书馆索取号： TP393/WL） 鲁士文编著 《计算机网络——习题与解析》第3.1.3节 差错控制 清华大学出版社（院图书馆索取号： TP393/LS20） 差错控制编码 （Systemview教学网） /svu-www/index4/index4-10.htm 刘东：循环冗余校验CRC的算法分析和程序实现 /cit/200209/23.doc 汉明码编码器原理图 /svu-www/index4/index4-10/index4-10-3-1.htm 绵岳煌肿吾邹糙抨汽凝悔退破乏凛既是芍伦吾讳低喝腮的秘季刽仗硝霍惮第10章_检与纠错第七章 检错与纠错 本章作业Homework 什么是“冗余校验技术”？ 位差错有哪些检错方法?数据通信中最常用的是哪一种? 简述CRC的基本原理。 P199 复习题 第5题 P200 练习题 第29题 预习教材第11章 空鞭做箭革酥霉樊戏驭朵戳锋伞像科脾淬葵直蚕客蛇类卉郸知洲箩路浇妨第10章_检与纠错第七章 检错与纠错 * 7.1 Digital Data, Digital Signal 用数字信号传输数字类数据 7.2 Digital Data, Analog Signal 用模拟信号传输数字类数据 7.3 Analog Data, Digital Signal 用数字信号传输模拟类数据 7.4 Analog Data, Analog Signal 用模拟信号传输模拟类数据 * The transmission of a stream of bits from one device to another across a transmission link involves a great deal of cooperation and agreement between the two sides. One of the most fundamental requirements is synchronization. Two techniques are used: Asynchronous transmission and synchronous transmission. A interface defines not only the electrical characteristics of the signal but also the physical means of attachment and the procedures for sending and receiving bits of data. * * Communications circuits are subject to many conditions that cause degradation of the transmitted signal. Some of these conditions arise because of