基于FPGA的crc编码器的毕业设计文件综述.doc

毕业设计（论文） 文 献 综 述 ?基于FPGA的CRC编码器的建模和设计 1 前言 人们对于信息的认识和利用，可以追溯到古代的通讯实践。中国古代的“烽隧相望”和古罗马地中海诸城市的“悬灯为号”，可以说是传递信息的原始方式。随着社会生产的发展，科学技术的进步，人们对传递信息的要求急剧增加。到了20世纪20年代，如何提高传递信息的能力和可靠性己成为普遍重视的课题。1948年香农(Shannon)在他的开创性论文“通信的数学理论”中，首次阐明了在有扰信道中实现可靠通信的方法，提出了著名的有扰信道编码定理，奠定了纠错码的基石。 目前，利用纠错码降低各类数字通信系统以及计算机存储和运算系统中的误码率，提高通信质量，延长计算机无故障运行时间等，在美国等西方国家中已作为一门标准技术而广泛采用，而且纠错码技术还用于超大规模集成电路设计中，以提高集成电路芯片的成品率，降低芯片的成本。不仅如此，纠错码技术已开始渗透到很多领域。利用纠错码中的许多编译码原理和方法，与通信系统中的其它有关技术相结合，得到令人惊喜的结果。 分组码和卷积码是两类较重要的纠错码。分组码是对信源待发的信息序列进行分组(每组K位)编码，它的校验位仅同本组的信息位有关。分组码在数字通信和数据存储系统中已被广泛应用。卷积码不对信息序列进行分组编码，它的校验元不仅与当前的信息元有关，而且同以前有限时间段上的信息元有关。卷积码在编码方法上尚未找到像分组码那样有效的数学工具和系统的理论。但在译码方面，不论在理论上还是实用上都超过了分组码，因而在差错控制和数据压缩系统中得到广泛应用。 纠错码之所以有纠错功能，是因为里面含有冗余信息，因此纠错码比检错码要长很多。通常情况下只采用检错码检错，数据的可靠性采用重传的方式来完成。只有在信道质量比较差的情况下，重传次数很多，重传开销非常大，这个时候采用纠错码，信道质量 越差，采用的纠错码汉明间距应该越大，冗余信息也就越多，编码长度相应变长。 廖海红在《通信系统中的CRC算法的研究和工程实现》[1]中指出在通信系统中可靠与快速往往是一对矛盾。若要求快速，则必然使得每个数据码元所占的时间缩短、波形变窄、能量减少，从而在受到干扰后产生错误地可能性增加，传送信息的可靠性下降。若是要求可靠，则使得传送消息的速率变慢。因此，如何合理地解决可靠性也速度这一对矛盾，是正确设计一个通信系统的关键问题之一。为保证传输过程的正确性，需要对通信过程进行差错控制.差错控制最常用的方法是自动请求重发方式(ARQ)、向前纠错方式(FEC)和混合纠错(HEC)。在传输过程误码率比较低时，用FEC方式比较理想。在传输过程误码率较高时，采用FEC容易出现“乱纠”现象。HEC方式则是ARQ和FEC的结合。在许多数字通信中，广泛采用ARQ方式，此时的差错控制只需要检错功能。实现检错功能的差错控制方法很多，传统的有:奇偶校验、校验和检测等厂这些方法都是增加数据的冗余量，将校验码和数据一起发送到接收端。接收端对接收到的数据进行相同校验，再将得到的校验码和接收到的校验码比较，如果二者一致则认为传输正确。但这些方法都有各自的缺点，误判的概率比较高。 循环冗余校验CRC(Cyclic Redundancy Check)码是由分组线性码的分支而来，其简称为循环冗余码，其主要应用是二元码字。编码简单且误判概率很低，在通信系统中得到了广泛的应用。循环冗余校验码的检错能力很强，偶重的循环冗余校验码的检错能力如下：能100%检测出奇数个差错；能100%检测出长度小于等于2的两个突发差错；能100%检测出小于等于生成多项式码重dmin-1 的随机差错；能100%检测出长度小于等于校验位长w的单个突发差错;能以的概率检出长度为的单个突发差错；能以的概率检出长度大于的单个突发差错。 2 CRC编码器的建模和设计 2.1 CRC 基本原理 一个由若干个“0”或“1”组成n 位二进制数可以表示成为( n -1)阶的多项式的各项系数，也就是说，一个n 位二进制数可以用( n -1)阶多项式表示。一个8位二进制数可以用一个7阶二进制码多项式表示[2]。CRC码共由两部分构成： k 位有效信息数据和r位CRC校验码。其中r 位CRC校验码是信息数据移位所得序列被一个事 先选择的r + 1位“生成多项式”相除后得到，r 位余数即为CRC码的校验码，此处的除法就是“模2”除运算,即不考虑进借位[3]。 李晓珍，苏建峰在《循环冗余校验CRC 算法分析及实现》[4]中指出，CRC 校验码的基本思想是利用线性编码理论，在发送端根据要传送的k 位二进制码序列，以一定的规则产生一个校验用的监督码(既CRC码) r 位，并附在信息后边，构成一个新的二进制码序列数共位，最后发送出去。在接收端，则根据信息码和CRC 码之间所遵循的