论文部分内容阅读
CRC(循环冗余校验码)是Cyclic Redundancy Check勺简写,它是一种在数据通信和数据压缩中广泛采用的检错校验的缩短循环码。它是一类特殊的线性分组码,被广泛应用于数据传输网络中。CRC可以非常简单地利用移位寄存器来实现编译码,在允许重传的场景中,CRC码能以相当低的开销保证数据的可靠无差错传输。因此,CRC已经被标准化并纳入TCP/IP和其他协议,以及遵循ISO/OSI标准的工业现场总线通信(IEC61158)中。随着信息社会的高度发展,通信网络对社会和个人带来了带来越来越大的影响,但现有的技术已无法满足目前的需求,此外,从国家对信息领域的发展战略上也要求我们在未来通信网络的技术储备和设备上要有新理论和新技术的突破。对于传统网络中各层数据的CRC编码是彼此独立的,已有的研究表明,如果对各层中的CRC码进行综合考虑,将可以使检错的效率得到优化。显然旧的分立CRC体制不适合实际网络的设计和优化,因此采用一种新型的CRC编码体制用于网络,对于提高通信系统总体性能、填补相关技术空白和推动行业学科的整体发展具有重大的意义,这就是我们将在本篇文章中将要介绍的嵌套CRC码(也称组合CRC码)。组合CRC码是目前比较新颖的一个研究方向,关于此方面的文献还不是很多,所以有关优化组合CRC码的文献就更少。为了优化组合CRC码,我们提出了一种新的方法——我们称之为“筛分法”,来寻找最优的生成多项式,以达到优化组合CRC码的目的,我们还以两种工业现场总线协议——CAN协议和PROFIBUS协议为例,把筛分法应用其中。我们也将通过某些方法来验证所得到的组合CRC码的可靠性和某些性质,如properness性质(适宜性)。