循环冗余校验码仿真与实现课程设计.docVIP

摘 要 现代社会的生产和生活都需要借助计算机网络来完成，在计算机网络日益发达的今天，人们对数据传输的准确性和传输的速度要求越来越高，数据传输不仅要保证实时，还要保证准确。因此，数据通信技术是计算机通信网络技术发展的基础，已经为现代生活中不可缺少的一部分。但是通过通信信道传输的数据往往会有差错的产生，而且差错的产生是不可避免的，因此我们的任务是分析循环码算法的实现原理及研究检查是否出现差错及如何纠正差错。循环冗余校验码（CRC）是目前应用最广的纠错编码之一。本次课设论述了循环冗余码的算法及其在数据通信中的作用，研究了纠错码及循环冗余校验码的原理，以及利用MATLAB对其进行了编程和编译仿真，实现了CRC循环冗余校验码的编码及校验，在接收端收到通过校验的码，从而确定传输过程是否出错，得到的结论和理论上是否一致。 关键词：错码循环冗余校验码 目录 前 言 1 一、基本原理 2 1.1计算机通信与纠错码 2 1.1.1 计算机通信 2 1.1.2 纠错码 2 1.1.3 纠错原理 3 1.2 CRC循环冗余校验码 4 1.2.1 CRC的介绍 4 1.2.2 CRC的基本原理 5 二、推导过程 9 三、MATLAB语言编程与运行 11 3.1 MATLAB语言的介绍 11 3.2 程序流程图 13 3.3 MATLAB程序 14 设计总结 17 致 谢 18 参考文献 19 前 言 通信技术的发展和新业务的不断出现对计算机网络通信系统的服务质量和数据的传输速度提出了更高的要求，数据交换量的迅速增加也加重了计算机网络的通信负担，网络很难对所有的数据进行完全正确的传输，网络通信中的实时差错控制技术显得尤为重要。本设计中 对实时差错控制的分类和检测方法进行了分析，并在此基础上提出网络通信实时差错的控制方式。CRC校验也叫循环冗余校验码，它在数据通信中利用广泛，技术人员可以任意选定校验字段和信息字段的长度，具有纠错能力强、知名度高以及应用广泛的特点。CRC校验的原理是在k位的信息码之后拼接r位校验码，编码的整个长度是n位。该种校验属于分块的校验，在编码的过程中会生成一段校验码，并将原信息与校验码一同发送到接收端。 同时，本次课程设计利用MATLAB软件进行仿真，并通过仿真的结果对CRC码做出分析，得出相应的结果，进而对于实时网络通信中的实时差错控制不仅有完备的编码方式和编码方法，还通过质量评估来保证了差错控制系统的性能良好，差错控制技术在计算机网络通信中的作用也越来越明显。 一、基本原理 1.1计算机通信与纠错码 1.1.1 计算机通信 计算机通信是一种以数据通信形式出现，在计算机与计算机之间或计算机与终端设备之间进行信息传递的方式。它是现代计算机技术与通信技术相融合的产物，在军队指挥自动化系统、武器控制系统、信息处理系统、决策分析系统、情报检索系统以及办公自动化系统等领域得到了广泛应用。 　　计算机通信按照传输连接方式的不同，可分为直接式和间接式两种。直接式是指将两部计算机直接相联进行通信，可以是点对点，也可以是多点通播。间接式是指通信双方必须通过交换网络进行传输。 　　按照通信覆盖地域的广度，计算机通信通常分为局域式、城域式和广域式三类。 　　局域式是指在一局部的地域范围内（例如一个机关、学校、军营等）建立计算机通信。局域计算机通信覆盖地区的直径在数公里以内。 　　城域式是指在一个城市范围内所建立的计算机通信。城域计算机通信覆盖地区的直径在十公里到数十公里。 　　广域式是指在一个广泛的地域范围内所建立的计算机通信。通信范围可以超越城市和国家，以至于全球。广域计算机通信覆盖地区的直径一般在数十公里到数干公里乃至上万公里。 　　在通常情况下，计算机通信都是由多台计算机通过通信线路连接成计算机通信网进行的，这样可共享网络资源，充分发挥计算机系统的效能。纠错码(error correcting code)，在传输过程中发生错误后能在收端自行发现或纠正的码。仅用来发现错误的码一般常称为检错码。为使一种码具有检错或纠错能力，须对原码字增加多余的码元，以扩大码字之间的差别 ，即把原码字按某种规则变成有一定剩余度（见信源编码）的码字，并使每个码字的码之间有一定的关系。关系的建立称为编码。码字到达收端后，可以根据编码规则是否满足以判定有无错误。当不能满足时，按一定规则确定错误所在位置并予以纠正。纠错并恢复原码字的过程称为译码。检错码与其他手段结合使用，可以纠错。　纠错编码又称信道编码，它与信源编码是信息传输的两个方面。它们之间存在对偶的关系。应用信道译码直接对一些自然信息进行处理，可以去掉剩余度，以达到压缩数据的目的。 　　为了使一种码具有检错或纠错能力，必须