文 献 综 述

1.前言

CRC也就是循环冗余校验码（cyclic redundancy check），它是数据通讯领域中非常常见的一种差错校验码，CRC的特征是信息码和校验码的长度是可以随意选定的，存储开销小，易于实现。循环冗余校验码是一种数据数据传输检错功能，对数据进行多项式计算，然后把得到的结果附在信息码的后面，接受设备也要执行类似的反算法，主要来保证数据传输的正确性和完整性，这样确保了双工通信准确无误。这次选题的主要原因是随着信息化的飞快发展，信息传输越来越频繁，网络通信业发达，但总存在可靠性与快速性不可兼得情况，可靠性主要是由于受自然环境的干扰与电磁波通信的干扰而产生的。所以研究了关于信息校验的课题。

2.发展现状

现如今CRC循环冗余校验码在数据处理软件和通信中经常使用，所以早些年已经有人总结出了高效率的CRC通用程序库，这样的程序库采用查表计算，可用于通信和数据压缩程序。早期只是有产生串行的CRC循环冗余校验码，也就是通过移位寄存器一步一步得到最终所需要的结果。也就是如同人脑计算CRC校验码的过程一样，一位一位地进行异或，但这样的方法比较繁杂，计算机存储器的工作量也十分的大。后来人们发明了并行产生CRC循环冗余校验码的方法，现在科技中有了新的公式法，推导出并行的CRC循环冗余校验码，并行时，当进行8位运算，即8位信息码同时输入并行运算电路所产生的CRC余数与串行产生的一样，最终会的到一个公式。本次设计所采用的的就是并行产生CRC校验码的方法，这样设计的优点在于运算速度快，存储空间利用率高，公式计算简单方便。

近几年来关于CRC的运用越来越广泛，例如运用到卫星导航电文增强纠错方案，使用CRC-24检错编码纠正卫星导航电文,利用计算机搜索和数学分析证明了最小码重和纠正错误能力等方面；以及TD-SCDMA中CRC算法的研究与设计，CRC对于保证TD-SCDMA数据传输的可靠性发挥了很重要的作用。由于越来越多的领域涉及信息校验，所以该生在毕业设计的时候选择了这个课题，这个课题在当今信息时代更加有用，在研究的过程中还可以学到更多有关信息校验的知识。

3.已采用的设计方法与本文研究方法比较

早前CRC循环冗余校验码的编、解码所采用的研究方法有：基于查表法的嵌入式系统CRC算法研究、CRC校验在单片机系统中的软件快速实现、基于逻辑设计的高速CRC并行算法研究及其FPGA实现等。分析了早前的开发方法后综合考虑存储空间、传输速率、模块化设计的清晰程度等，本次设计最终选定了基于FPGA的CRC校验码设计方案，该设计将采用模块化设计的方法把所需实现的功能分为：编写程序产生信息码；把串行数据转换为并行数据；进行CRC核心编解码过程。本次设计所采用的的就是并行产生CRC校验码的方法，这样设计的优点在于运算速度快，存储空间利用率高，公式计算简单方便。同时解码过程也是用的与编码同样的并行运算方案，这样比原来节省了许多的计算时间和存储空间。再从CRC校验码的检验指标（包括检错能力和译码错误概率）分析，本次设计将采用检验指标高的方法设计。

4.工具和开发平台简介