#

单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级《计算机网络》第4章 数据链路层饶国政 主讲计算机网络(第2版)1第4章数据链路层2本章学习要求：了解：数据传输过程中差错产生的原因与性质掌握：误码率的定义与差错控制方法掌握：数据链路层的基本概念了解：面向字符型数据链路层协议实例—BSC掌握：面向比特型数据链路层协议实例— HDLC掌握：Internet中的数据链路层协议3

 HYPERLINK :hcmfys.javaeyeblog568937 CCITT CRC-16计算原理与实现CRC的全称为Cyclic Redundancy Check中文名称为循环冗余校验它是一类重要的线性分组码编码和解码方法简单检错和纠错能力强在通信领域广泛地用于实现差错控制实际上除数据通信外CRC在其它很多领域也是大有用武之地的例如我们读软盘上的文件以及解压一

一已经给出线性分组码的各个码字要求求出最小码距并判断其检错纠错能力解法：根据线性分组码的重要性质：线性分组码的最小码距等于非零码的最小码重即可求出而码重就是指码字中1的个数根据P331332的检纠错编码定理求解分组码的检错纠错能力五关于循环码的题目：1给出(nk)循环码的生成多项式g(x)求其对应的生成矩阵G和监督矩阵H 解法：根据K=3所以共有23=8个系统码字再根据A=MG即可分别求出各个码字举例如下：

基本概念发送端信源送出信息序列一方面经检错码编码器编码由发送机送入信息另一方面把它存入存储器以备重传接收端经检错码译码器对接收到的数据进行译码判断是否有错如无错则给出无错信号经反馈信道送至发送端同时通知信宿接收译码后的信息序列如有错则给出有错信号经反馈控制器通知信宿拒收信息并通过反馈信道送至发送端发送端的判定信号检测器检测后控制信源暂时停发新信息并打开存储器将传输中出错的信息重发一遍接收端收到重发

单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第十章 信道编码和差错控制10.1概述信道编码：目的：提高信号传输的可靠性方法：增加多余比特以发现或纠正错误 差错控制：包括信道编码在内的一切纠正错误手段产生错码的原因：乘性干扰引起的码间串扰加性干扰引起的信噪比降低 信道分类：按照加性干扰造成错码的统计特性不同划分随机信道：错码随机出现例如由白噪声引起的错码 突发信道：错码相