CRC校验码实现及实现方法比较
一．立题依据
- 选题背景
在数据通信领域，为了传输数据的可靠性，出现了很多检错纠错的方法，然而可靠和快速往往是矛盾的，为了解决这一矛盾，CRC应运而生。Crc开销小，检错能力极强，且易于实现，是数据通信领域最常用的一种差错校验码。
Crc即循环冗余校验码（Cyclicensp;Redundancyensp;Check），它属于线性分组码。主要特点是信息字段和校验字段可以由人选定。在发送端，假设所要发送到数据长度为k位，根据一定的规则产生一个r位的监督码，即冗余位，附加在k位数据后面，形成新的二进制序列（k r=n位）进行发送。接收端收到消息后，根据信息码和监督码之间遵守的规则进行检验，检查数据在传输过程中是否发生错误。
- 研究的意义
Crc既可以用硬件实现，还可以用软件的方法实现。用软件实现的话不仅可以降低成本，还可以更广泛的应用于数据通信和微机等各领域。本课题主要研究crc的编码、解码、检错纠错原理、性能特点以及crc算法的程序实现，并比较它们的性能。
二．文献综述
研究信息系统的主要目的就是要找到信息传输过程中的共同规律，以提高信息传输的可靠性、有效性、保密性和认证性，从而使信息传输系统最优化。所谓高可靠性，就是要使信源发出的信息经过信道传输以后，尽可能准确、不失真地再现在接收端。而所谓的高有效性，就是经济效果好，即用尽可能短的时间和尽可能少的设备来传送一定数量的信息。提高可靠性和提高有效性常常会发生矛盾，需要统筹兼顾。[1]例如，为了兼顾有效性（考虑经济效果），有时不一定要求绝对准确地在接收端再现原来的消息。
随着现代通信的发展，在高速信息传输和高可靠性传输成为信息传输的两个主要方面中，可靠性尤其重要。因为信道状况的恶劣，信号不可避免会受到干扰而出错。为实现可靠性通信，主要有两种途径：一种是增加发送信号的功率，提高接收端的信号噪声比；另一种是采用编码的方法对信道差错进行控制。前者常常受条件限制，不是所有情况都能采用。例如卫星通信系统以很远的距离传送数据，由于衰落、噪声和干扰等的影响，信号在传输过程中将产生严重的畸变。如果要求信号具有尽可能大的能量，卫星体积和载重就大大增加，会使成本相对于原来大大增加，所以不可能给信号提供太大的能量，建立在香浓基础上的编码理论正可以解决这个问题，使得成本降低，实用性增强[10]。
