CRC生成与同构逆序校验方法  

CRC and Isomorphic Reverse Decoding

作　　者：梁海华[1] 盘丽娜[1] 李克清[1] 

机构地区：[1]常熟理工学院计算机科学与工程学院,江苏常熟215500

出　　处：《微电子学与计算机》2014年第9期167-169,172,共4页Microelectronics & Computer

基　　金：国家自然科学基金资助项目(61202440;61300186)

摘　　要：循环冗余校验码(CRC)被广泛应用于通信领域,CRC生成有两种电路:I型、II型.现有的逆序校验方法是基于II型电路生成、I型电路逆序校验,存在CRC生成与逆序校验电路不同构的问题,不便于模块化设计.根据I、II型电路特性,基于全状态转移矩阵,给出一般情况下,即CRC生成电路寄存器为非零初态时,CRC生成为I型或II型对应的同构I型或II型逆序校验方法.生成与逆序校验同构后,中间处理电路结构不变,参数不同,可以根据需要对其进行优化,提高处理速率.最后,通过实例计算,验证了同构逆序校验方法的正确性.Cyclic Redundancy Check(CRC)has already been used in the field of computer network widely.There are two kind of simple architecture processing bits serially:Type I,Type II.The existing reverse CRC method based on generating checksum by II and decoding it by I,the circuits were different so that model design was not easy.Depending on property of circuit I and II,full state transition matrix,CRC and its isomorphic reverse decoding method was derived even if initial register's state was not zeros.Thus,processing architecture is same but parameters is different when generating and decoding CRC.Architecture can be optimized to improve the processing rate if needed.Finally,examples verified the correctness of isomorphic reverse decoding.

关 键 词：循环冗余校验 同构逆序校验 I型电路 II型电路 非零初态 全状态转移矩阵 

分 类 号：TN911.2[电子电信—通信与信息系统]