多级分块CRC的快速配置方法  

Multilevel Block CRC′s Fast Configuration

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

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

出　　处：《微电子学与计算机》2014年第6期60-63,共4页Microelectronics & Computer

基　　金：国家自然科学基金项目(61202440)

摘　　要：分块循环冗余校验(CRC)方法能够满足高速通信链路要求.针对现在方法主要通过多项式公式推导和查表法实现,较难推广的问题,提出一种快速配置方法.首先,使用状态矩阵推导出CRC并行计算方法.通过矩阵变换,将余数计算和余数变换合并,简化计算步骤,实现多通道与并行位宽混合的多级分块CRC计算方法;对长度可变数据的计算,实现生成多项式、通道数、单通道并行处理位宽的任意配置.仿真结果表明该方法进一步提高了分块CRC校验速度,且增加通道数比并行位宽扩展更能提高运算性能.Block Cyclic Redundancy Check (CRC) can meet the requirement of high-speed link .To overcome the drawbacks of the present CRC computation method which based on calculation of polynomial and lookup table ,a fast configuration method was proposed .First of all ,CRC parallel calculation method is derived by state matrix . According to the matrix exchanging ,combined remainder calculation with remainder transformation to simplify the computation process .Multilevel block CRC computation is a hybrid method of multichannel and parallel width in which generator polynomial , the number of channels and the width of parallel processing can set arbitrarily . Simulation results show that new method can further improve the performance of CRC′s computation ,increasing number of channels is more efficient than expanding parallel width .

关 键 词：循环冗余校验 快速配置 多级分块 生成多项式 通道数 并行位宽 

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