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

基于矩阵相似变换的并行流水线CRC实现
第六图书馆
研究了通用并行化循环冗余校验(CRC)编码结构,分析了限制编码速度提高的主要原因,根据多项式理论推导了并行CRC编码的
,根据线性代数中的有理标准型理论对编码结� 如 ��������������，需要设计大并行度下 �并行度大�
通讯网络和数据存储等领域。在一般情况下 ，数据� 于生成多项式阶数 �高速度的 ���编码器。�
发送端利用 ���技术生成帧校验序列 ������������� 在芯片的数据通路设计 中，通常采用流水线结�
��������，����，并被添加 到数据 信息的尾部 ；接 收� 构使系统能够工作在较高 的时钟频 率下 ，以提高系�
端根据 ���与数 据信 息 的关 系进第六图书馆行完 整性校 验。� 统的数据处理速度 ，但是并行 ���编码结构是一种�
最直观 的 ���编码 器采用 线性 反 馈移 位 寄存 器� 存在反馈的结构 ，不能直接采用流水线 的方法进行�
�������������������������������，� 豫 �构成编码 电路 ，� 电路优化 。本 文在 总结 了通用并行化 ���编码结�
能够逐比特地 生成 ���序列 。 由于采用 串行� 构的基础上 ，首次提出了并行 ���实现 的高速流水�
处理的方法 ，在一个时钟周期 内只能够处理一位数� 线结构 ，该结构能够有效地改善系统的时序特性 ，提�
据信息比特 ，不能满足高速数据传输和编码有效性� 高数据吞吐率 。�
的需求 ，因此 ，有必要探索 ���的高速并 行实现方� �� ���基 本 概 念�
法 。�
���的并行 算法一般包 括硬件实现和软 件实� ���编码是一种缩短的循环码 ，它遵循一般循�
现。软件算法一般采用查表的方法，运行速度较慢 ，� 环码的编码规则 。设� ���、����、��