论文-crc算法及fpga的实现.doc

. ... 第一章绪论 信息对人类来说是非常重要的,从古代到现代,信息发挥着越来越大的作用,尤其到了现代,信息更是发挥了无可比拟的作用,因此,如何使得信息能够正确快速的传递,成为了一个非常重要的问题。 人们对信息的认识利用,可以追溯到古代的通信实践。中国古代的“烽隧相望”还有古罗马地中海诸城市的“悬灯为号”,可以说是传递信息的较为原始的方式。 1.1循环冗余校验的背景及应用 随着社会生产的发展,科技的进步,人们对传递信息的要求急剧增加。到了20世纪20年代,怎样提高传递信息的能力和可靠性已成为普遍重视的课题。在传输过程中发生错误后,能在接收端自行发现或纠正的码叫做纠错码,仅用来发现错误的码一般称之为检错码。为了使一种码具有检错或纠错能力,需要对原码字增加多余的码元,以便扩大码字之间的差别,即把原码字按照一定的规则变成具有一定冗余度的码字,并使每个码字的码之间有一定的关系,这种关系的建立称为编码。码字到达接收端后,可以根据编码规则能否满足来判定是否有错误。当条件不能满足时,按一定规则确定错误所在位置并予以纠正。我们把纠错并恢复原码字的过程称为译码"检错码与其他手段结合使用,也可以纠错。 在通信系统中可靠与快速常常是一对矛盾。如果要求快速,则必然使每个数据码元所占的时间缩短、波形变窄、能量减少,从而在受到干扰后产生错误地可能性增加,传送信息的可靠性随之下降。如果要求可靠,那么就会使得传送消息的速率变慢。因此,如何合理地解决可靠性也和速度这一对矛盾,是正确设计一个通信系统的关键问题之一。 为保证传输过程中的正确性,需要对通信过程进行差错控制。差错控制最为常用的方法包括自动请求重发方式(ARQ)。前向纠错方式(FEC)和混合纠错(HEC)。在传输过程误码率较低的时候,采用FEC方式比较理想。在传输过程误码率较高的时候,采用FEC易出现“乱纠”现象。而HEC方式则是ARQ和FEC的结合。在许多数字通信中,广泛采用ARQ方式,此时的差错控制只需要检错功能。实现检错功能的差错控制方法有很多,传统方法有:奇偶校验、校验和检测等,这些方法都是增加数据的冗余位,将校验码和数据一起发送给接收端，然后接收端对接收到的数据进行相同校验,再将得到的校验码和接收到的校验码进行比较,如果二者一致就认为传输正确。但这些方法都各自有缺点,误判的概率也比较高。 循环冗余校验CRC(cyclicRedundancyCheck)码是由分组线性码的分支而来,简称为循环冗余码,主要应用是二元码字。编码简单并且误判概率很低,所以在通信系统中得到了广泛的应用。循环冗余校验码是属于分组码中的一类很重要的线性码,它不仅在理论上有着很好的代数结构,而且它的编码和译码可以通过线性移位寄存器很容易地实现。循环冗余校验码的检错能力非常强,码重为偶数的循环冗余校验码的检错能力如下:能100%检测出奇数个差错;能100%检测出长度小于等于2的两个突发差错;能100%检测出小于等于生成多项式码重dmin-1的随机差错；能100%检测出长度小于等于校验位长w的单个突发差错；能以1-2-（w+1）的概率检出长度为w+l的单个突发差错；能以1-2-w的概率检出长度大于w+1的单个突发差错。 随着信息社会的高度发展,通信网络对社会和个人带来了带来越来越大的影响,社会保障、防灾抗灾、社会公共服务、部门联动和个人工作生活等方面起到不可替代的作用。现有的技术已无法满足现有的需求,此外,从国家对信息领域的发展战略上也要求我们在未来通信网络的技术储备和设备上要有新理论和新技术的突破。因此,研究通信网络的新型传输理论和技术以制造出在国际上富有竞争力的设备和提供先进的解决方案是提高我国综合国力,使我国在国际竞争上立于不败之地的重要举措,也是我们国家在未来信息战争中取得制胜点的关键。 数据在通信网络中如何实现可靠高效实时传输,保证高Qos是服务提供商和用户的共同要求,庞大的市场需求给相关研究者的工作提出了更加苛刻的要求。目前一些富有前景的技术方向和可用于通信网络的新型理论方向尚未有研究的报道,同时目前解决方案还存在一些问题,相关的理论空白急需填补。比如对于传统网络中各层数据的CRC编码是彼此独立的,已有的研究表明,如果对各层中的CRC码进行综合考虑,将可以使检错的效率得到优化。显然旧的分立CRC体制不适合实际网络的设计和优化,因此采用一种新型的CRC编码体制用于网络,对于提高通信系统总体性能。填补相关技术空白和推动行业学科的整体发展具有重大的意义,这就是我们将在本篇文章中将要介绍的组合CRC码。 1.2以太网的简述及基本原理 以太网最初是由DEC、INTEL和XEROX三家公司共同研制出来的计算机局域网,又简称DIX网,后来发展成以太网。其发展经历了三个阶段,即以太网、快速以太网和千兆以太网。迄今,人们研究和应用最