CRC演算程序开发开题报告
2021-03-15 22:28:26
1. 研究目的与意义(文献综述)
随着信息化时代的到来,人们使用计算机和利用互联网交流的频率越来越高,在计算机存储系统中,磁表面存储器由于磁介质表面的缺陷、尘埃等原因,致使出现多个错误码。循环冗余校验码(CyclicRedundancy Check,CRC)可以发现并纠正信息在存储或者传送过程中连续出现的多位错误代码,而在网络通信方面,由于现实的通信链路都不是理想的,比特在传输过程中可能会产生差错,1会变成0,0也可能变成1,这就叫做比特差错。在一段时间内,传输错误的比特占传输比特总数的比率称为误码率BER(Bit Error Rate)。误码率与信噪比有很大的关系。如果设法提高信噪比,就可以使误码率减小。实际的通信链路并非是理想的,它不可能使误码率为零,由于信道上各种噪声和干扰等复杂因素的影响,使接收到的信息与发送端发送的信息不一致,为了尽可能地降低通信的误码率,提高数字通信的可靠性,在计算机网络传输数据时,必须采用各种差错检验措施,目前在数据链路层广泛使用了循环冗余校验码(CyclicRedundancy Check,CRC),循环冗余校验(Cyclic Redundancy Check,CRC)是根据网络数据包或者计算机文件等数据,产生简短固定位数校验码的一种散列函数,主要用于检测或者校验数据传输或者保存后可能出现的错误。循环冗余校验作为一种高效的检错手段,广泛用于网络通信和磁盘存储器数据传输的检错之中。
现今国内外研究方向主要以在高速通信中的循环冗余校验码的研究为主,由于现有的技术不能做到同时兼顾计算速度与资源占用,串行的CRC算法计算速度不快,资源占用高,为此设计、改进并行的CRC编码器成为最近的主流研究方向。在最近的研究中,CRC算法还被运用于多个领域,例如在家电通信中的应用,在智能变电站中的应用,在联合战术信息分发系统及其干扰技术研究中的应用,可见CRC校验应用领域广泛,囊括了生活、军事、科技各个方面。由于CRC校验以比特为单位,它只能做到无比特差错传输,但这还不是可靠传输,所以对CRC校验也有一定的局限性,对它的研究只能在一定程度上提高通信效率。
2. 研究的基本内容与方案
(1)基本内容
1. 了解crc校验的原理以及检错方法;
2. 了解crc研究的现状,学习了解不同的crc多项式规范;
3. 学习与crc相关的逻辑代数、按模运算相关的知识;
3. 研究计划与安排
①第1周至第2周:查阅有关的参考资料并完成开题报告;阅读相关的会议论文和相关参考文献.
②第3周至第6周:补充理论知识,熟悉crc原理,进行系统的框架设计,完成前期准备工作。
4. 参考文献(12篇以上)
[1]williamstallings著. 《数据与计算机通信》(第十版). 电子工业出版社. 2015
[2]李晓珍,苏建峰. 循环冗余校验crc算法分析及实现. 《中国科技信息》.2010(13):100-101
[3]张平安. 16位循环冗余校验码(crc)的原理和性能分析. 《山西科技》. 2005(5):123-125