文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 基于SATA接口的并行CRC32算法研究
侵权投诉

基于SATA接口的并行CRC32算法研究

基于SATA接口的并行CRC32算法研究

《自动化技术与应用》2010年第29卷第8期

计算机应用

Computer Applications

基于SATA接口的并行CRC32算法研究

寇科男,付 晓,孙峙岳,任广辉

(哈尔滨工业大学 电子与信息工程学院,黑龙江 哈尔滨 150001)

摘  要:在CRC校验基本原理及传统串行运算的基础上,介绍了一种快速并行CRC32算法,该算法运算简单、易于硬件实现。与SATA

协议结合,设计了基于SATA接口的CRC32数据校验处理模块,该模块处理速度快、输出延时小,能够达到SATA接口实时处理的要求。最后,通过Quartus II开发平台及VHDL硬件描述语言,对SATA协议中帧结构传出的数据进行了仿真,验证了此算法的正确性及优越性。

关键词:并行运算;CRC32;SATA;FPGA

中图分类号:TP333    文献标识码:A    文章编号:1003-7241(2010)08-0040-04

Research on Parallel CRC32 Algorithm Based on SATA Interface

KOU Ke-nan, FU Xiao, SUN Zhi-yue, REN Guang-hui

( School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin 150001 China )

Abstract: A fast parallel CRC32 algorithm based on the basic principles of the CRC checksum and the traditional serial

calculation is introduced in this paper. It is simple and can be easily implemented on hardware. The CRC32 modulebased on the SATA interface is designed by combining the CRC32 algorithm with the SATA protocol. The process-ing speed of the proposed module is high and the output delay is small. It can efficiently meet the SATA real-timeprocessing requirements. The simulating results of the data from the frame structure of SATA protocol through theQuartus II platform and VHDL show that the proposed algorithm is correct and superior.

Key words: parallel algorithm; CRC32; SATA; FPGA

1  引言

SATA[1](Serial Advanced Technology Attachment)是一种新型串行接口标准,用于控制及传输主机与硬盘间的信息与数据。SATA接口硬盘自2003年上市以来,凭借其传输速度快、纠错能力强、支持热插拔等特点,突破了传统ATA[2](Advanced Technology Attachment)的诸多技术限制,截至2009年,SATA 3.0的传输速率已达到600MB/s,SATA接口硬盘已全面取代ATA,成为桌面计算机硬盘的新标准

[3]

循环冗余校验码(Cyclic Redundancy Code,CRC)[5]

是一种常用的差错校验码,可以发现并纠正传输过程中出现的多位错误,并且电路上易于实现,广泛应用于数据存储、信息加密等领域。但对于SATA,传输速率的提高以及待校验数据量的加大,致使传统的串行CRC计算难以具有实时性,因此必须改进成为速度较快的并行算法。

2  CRC校验的基本原理

若需传送的信息为k位,产生的校验码信息为r位,则数据流最终以k+r位二进制的形式传输。其中,k位信息序列可以用多项式M(x)表示。

M(x)=mk-1xk-1+mk-2xk-2+L+mixi+L  (1)

+m1x+x0

式(1)中,mi的系数取0或1。与之相似,可以用C(x)表

。与传统ATA协议相比,

[4]

SATA接口硬盘克服了并行传输中因距离而造成的电压衰减问题,支持更高速码流,因而读写速度大幅提高

。

在嵌入式系统中应用SATA硬盘,采用带有高速串行收发器的FPGA并加入SATA控制核是一种好方法,但内部的CRC校验模块如何即满足处理的实时性又满足协议中帧结构的校验要求将成为一个难点。

收稿日期:2010-06-08

40 | Techniques of Automation & Applications

示k+r位生成多项式,G(x)表示r+1位生成多项式,P(x)表示r位CRC校验码字多项式。对于CRC校验有如下规律:

第1页

热门文档

相关文档

  • 基于SATA接口的并行CRC32算法研究

    基于SATA接口的并行CRC32算法研究_电子/电路_工程科技_专业资料。■——————●●—一III ■ _ I_lid l 《自动化技术与应用》2010年第29卷第8期 计算机应用...

  • 【论文】基于SATAⅡ协议的CRC32并行算法的研究

    最后通过在ISE平台上编写Verilog硬件描述语言,对SATA协议中帧结构数据进行仿真,验证该CRC32并行算法能够满足SATA接口实时处理的要求。第2 0卷 第2 O期 V0.O1 ...

  • 并行CRC_32校验码生成算法研究及其实现

    并行CRC_32校验码生成算法研究及其实现_电子/电路_工程科技_专业资料 暂无评价0人阅读0次下载举报文档 并行CRC_32校验码生成算法研究及其实现_电子/电路_工程...

  • 【论文】CRC-32的算法研究与程序实现

    CRC-32的算法研究与程序实现_专业资料。循环冗余校脸CRC(Cyclic Redundancy Check)是一种编码简单,且高效、可靠的差错控制方法,广泛应用于工业测控及数据通信领城。...

  • 并行CRC算法的实现

    多年来 , CRC 码被用来检测接口数据错 第4期 并行 CRC 算法的实现 X + X + X + X +1 5 4 2 25 ( 2) 误 ,它的兼容性和操作很容易理解 。目前 ...

  • 在OpenRISC中实现CRC32并行计算

    ⅪsC的一个较新的版本是0r1200,它在Dhrystone2.1 SocIntercon— Rev.B接口。...并在其verilog HDL 源代码的基础上,增加了一个cRc32并行算法逻 辑和相应的...

  • 【论文】32位CRC校验码的并行算法及硬件实现

    32位CRC校验码的并行算法及硬件实现_专业资料。通过对CRC校验码原理的分析,研究了一种并行32位CRC算法。该算法采用递推的方法,直接得出计算多位数据后的CRC余数与计...

  • 32位CRC校验码的并行算法及硬件实现

    校验码的并行算法及硬件实现俞 迅 ( 同济大学电子与信息工程学院 , 上海 200092) 摘 : 通过对 CRC 校验码原理的分析 , 研究了一种并行 32 位 CRC 算法 。...

  • 10G以太网借口并行CRC校验的一种简化算法

    10G 以太网接口并行 CRC 校验的一种简化算法彭建辉 (武汉邮电科学研究院 湖北 武汉 430074) 摘要:在 10G 以太网接口设计中,64 位并行数据的 CRC 校验是其...

  • CRC编码的并行算法与软件实现

    CRC编码的并行算法与软件实现_IT/计算机_专业资料。...cRc可以通过软件或是硬件的方法实现,这里主要研究软件...基于usB接口的数据采 集系统设计〔J〕.电子技术应用...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email