嵌套循环冗余码(CRC)的优化与检验

来源 :浙江大学 | 被引量 : 0次 | 上传用户:candycandy726
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
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性质(适宜性)。
其他文献
目的探讨红细胞膜胆固醇含量(CEM)与急性冠状动脉综合征(ACS)的相关性。方法 511例胸痛患者行冠状动脉造影后分成四组:稳定性心绞痛(SAP)组96例、非ST段抬高型急性冠状动脉综
目的 探索蓝色橡皮疱痣综合征(BRBNS)的临床及病理特点及诊治方法.方法 报道1例BRBNS并结合国内外文献资料,对BRBNS的临床及病理特点、诊断、鉴别诊断、诊治进行分析.结果 BR
众所周知,2010年国内连续六起重大校园伤害案件,使得早已备受关注的校园安全和学校的责任承担问题备受关注。虽然目前我国相关规范性文件针对校园伤害问题有不同程度的规定,
我国农作物秸秆资源丰富,有效利用秸秆等生物质资源,将其转化为高附加值的沼气及有机副产物是秸秆能源化利用中的一项重要途径。采用厌氧干发酵技术进行秸秆沼气转化由于提高
分析业主分标作业对工程决策执行的影响,进而探讨合适的分标发包规划的决策策略。以邵阳市污水下水道工程为研究案例,建立了项目限制、工程界面、工程风险、施工资源、施工能
在10月21日举行的矿业可持续发展论坛上,来自国土资源部、地方政府、矿山企业、科研单位以及科技公司的代表达成共识,那就是中国矿业转型绿色发展是新常态下的必由之路。或许一