循环冗余校验在通信中的应用研究.docVIP

PAGE PAGE 19 循环冗余校验在通信中的应用研究 摘要 在通信系统中，通过添加相应的冗余数据以便检测出错误，其目的使要传递的信息变得具有可靠性。循环冗余校验(CRC)在通信领域中被广泛的应用。它是属于一种多项式编码，也属于线性分组码的一种，编码简单并且高效，误判率极低。本文论述了循环冗余校验的基本原理，对其生成方法和校验原理进行了研究探讨及推导论证。并介绍了其检错纠错的性能分析，对其纠错方法进行了分析阐述，且对CRC算法性能分析，及对整个编码，解码，检错，纠错流程的仿真实现。 关键词：循环冗余校验(CRC)，校验原理，CRC算法。 An Research on Application of Cyclic Redundancy Check in Communication Abstract：In the communication system, in order to improve the reliability of the information and ensure the establishment of a reliable and transparent connection, you can add into the corresponding redundant data to facilitate the detection of errors. Cyclic redundancy check (CRC) is a kind of polynomial coding which is widely used in communication field,and is a branch of linear block code. The code is simple and efficient, and the rate of false positive is very low. This paper discusses the basic principle of cyclic redundancy check. The error correction methods are analyzed and described in this paper. And introduces the performance analysis of the error detection and correction, the correction methods are analyzed. And on the whole encoding, decoding, error detection, error correction process simulation. Key words：Cyclic redundancy check (CRC),Checksum Principle, CRC algorithm. 第1章前言 由于科学技术的不断提高，计算机网络的深入发展，人们越来越高要求信息传输的高质量。计算机网络是把分布在各个不相同地方上的、自治的实体, 用数据通讯线路使它们各自相连接起来,并根据相关通信协议实现通信, 以分享整个系统的资源。在网络中传输信息, 各个实体间需要设立数据通讯线路, 目的是高效率而又正确地传输信息。但在数据通信的过程中，在信道上总存在噪声和干扰，使被传送的信号发生失真。噪声和干扰损坏了有用的信息，使接收端产生了误码，接收端收到的信息不同于发送的信息。在通信系统中通信线路传输信息的准确度一般用误码率来表示，则 =接收的错误码元数/所有接收码元数 (1-1) 为了减少数据通讯线路传输中所产生的误码,一般有改善数据通讯线路的传输质量和使用差错检测控制两种方式可以提高信息的传输质量。一般通过引入新的通信交换设备、新的数据通讯线路、新的通信技术等改善数据通信线路传输的质量。然而, 这种方式在经济上和技术上一定程度被限制和局限 ，不常被使用，如果想得到很低的误码率,不仅耗费代价大并且效果也不是很理想。要使传输过程的变得更加可靠, 在实际应用中，绝大多数的通信系统都采用差错控制的方式来降低传输中所产生的误码率，即认可数据通信线路中传输信息产生误码的情况, 有效地检测传输过程中产生的误码情况, 并进行纠正, 使传输信息变得正确，变相提高了数据通信线路传输的质量。 差错控制是使用编码方式在数字通信中来控制传输中产生的差错，以提高数字信息传输的正确性。现实的通信链路都不会没有干扰存在，也就是说，比特在传输过程中可能会在干扰的情况下产生差错，使1变成了0,0变成了1，0,1产生反相误码。差错控制的核心是在需要传输的数据信息后面附加上与其满足相应关系的冗余码，组成一个加强的、满足规律的发送序