-
题名多级分块CRC的快速配置方法
- 1
-
-
作者
梁海华
盘丽娜
-
机构
常熟理工学院计算机科学与工程学院
-
出处
《微电子学与计算机》
CSCD
北大核心
2014年第6期60-63,共4页
-
基金
国家自然科学基金项目(61202440)
-
文摘
分块循环冗余校验(CRC)方法能够满足高速通信链路要求.针对现在方法主要通过多项式公式推导和查表法实现,较难推广的问题,提出一种快速配置方法.首先,使用状态矩阵推导出CRC并行计算方法.通过矩阵变换,将余数计算和余数变换合并,简化计算步骤,实现多通道与并行位宽混合的多级分块CRC计算方法;对长度可变数据的计算,实现生成多项式、通道数、单通道并行处理位宽的任意配置.仿真结果表明该方法进一步提高了分块CRC校验速度,且增加通道数比并行位宽扩展更能提高运算性能.
-
关键词
循环冗余校验
快速配置
多级分块
生成多项式
通道数
并行位宽
-
Keywords
cyclic redundancy check(CRC)
fast configuration
multilevel block
generator polynomial
number of channels
parallel width
-
分类号
TN911.2
[电子电信—通信与信息系统]
-
-
题名CRC查询表及其并行矩阵生成方法
被引量:10
- 2
-
-
作者
梁海华
盘丽娜
赵秀兰
李克清
-
机构
常熟理工学院计算机科学与工程学院
-
出处
《计算机科学》
CSCD
北大核心
2012年第B06期154-158,共5页
-
基金
苏州市2010年科技计划项目(SYND201002)
常熟理工学院青年教师科研启动项目(KYZ2010136Z)资助
-
文摘
循环冗余校验码(CRC)被广泛应用于通信领域。直接按位计算CRC校验值的方法难以满足高速链路要求,查询表方法与并行处理在很大程度上可以突破处理速度上的瓶颈。对查询表与并行处理矩阵之间的关系进行探讨,给出任意阶次生成多项式及任意处理位宽的查询表并行矩阵生成方法,并衍生出块处理方法。对表查询方法、并行矩阵查询方法及块处理方法的性能进行了比较分析,结果表明,并行处理位宽w增加,处理时间减少,并行矩阵方法在存储空间上表现更优;块处理通过减小校验序列长度,运算速度显著提高。
-
关键词
循环冗余校验码
位计算
查询表
并行处理矩阵
并行处理位宽
块处理
-
Keywords
CRC; Bit calculation; Lookup-table; Parallel matrix; Parallel width; Blocks
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-