基于矩阵相似变换的并行流水线CRC实现

摘要：

研究了通用并行化循环冗余校验(CRC)编码结构,分析了限制编码速度提高的主要原因,根据多项式理论推导了并行CRC编码的一般化方法.在此基础上,根据线性代数中的有理标准型理论对编码结构中的反馈运算矩阵进行相似变换,提出了CRC编码的高速流水线并行结构,并设计实现了多种不同并行度下的CRC编码器.设计结果表明,高速流水线并行CRC编码器结构相对于其他结构具有最优的编码速度和最优的时序特性,可以满足高速数据完整性校验的需求.

关键词：循环冗余校验、并行、流水线、有理标准型

所属期刊栏目：17

分类号：TP3(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2002AA121041

在线出版日期：2007-11-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：902-906