循环冗余校验(CRC)编码器设计及FPGA实现.pdfVIP

安徽农业科学，JournalofAnhuiAgn．Sci．2010，38(8)：4355—4357 责任编辑 常俊香 责任校对 卢瑶 循环冗余校验 (CRC)编码器设计及 FPGA实现 许正荣，贾贤龙 ，杨敦毅 (1．安徽农业大学信息与计算机学院，安徽合肥，230036；2．合肥工业大学，安徽合肥，230009) 摘要 介绍 了循环冗余校验(CRC)编码器的设计及 FPGA实现过程，采用原理 图输入法对整个系统进行 了编译和仿真，并在芯片 EP1K30TC144．3中对该设计的核心部分进行了测试验证。结果表明，试验数据与理论分析结果完全相符。 关键词 循环冗余校验(CRC)；原理图输入；JE场可编程门列阵(FPGA) ． 中图分类号 TP302 文献标识码 A 文章编号 0517—661l(2010)08-04355—03 DesignandFPGA ImplementofCycHcRedundancyCheck(CRC)Encoder XUZheng-rongetal (CollegeofInformationandComputerEngineering，AnhuiAgriculturalUniversity，Hefei，Anhui230036) Abstract TheprocessofdesignandFPGAimplementofcyclicredundancycheck(CRC)encoderwasintrodueed．Thewholesystemwascom- piledandemulatedwithschematicdiagram inputmethod．andthecorepartofthedesing wastestedandverifiedinchipofEP1K30Tc14_4—3．Th e resultsshowedthatthetesteddatawascompletelyconfomred(wifhthetheoreticalanalysisresults． Keywords Cyclicredundnacycheck(CRC)；Schematicdiagraminput．；Fieldprorgammablegatearray(FPGA) 在数字农业中，计算机在数据通信 中的应用越来越广 或运算一致 ，即以2为模的加法和减法是等价的。 泛 。但由于农作物生长环境、数据传输距离等诸多因素的影 采用CRC校验时，发送方和接收方使用同一个生成多 响，计算机与采集设备之间的通讯数据往往会发生无法预测 项式g(x)(生成多项式是标准化的，可根据具体需要 自行选 的错误。传输数据的检错方法一般包括奇偶码 、汉 明码和循 择)，将最后的余数作为CRC校验码 。其实现步骤如下： 环码，其中循环码的检错效果最好。而循环冗余校验 (CRC： (1)用 ．~t；n-k乘信息码 m()；其中，n为发送码字长度， cyclicredundancycheck)码 (简称循环码或CRC码)的编码与 为信息码长度。 解码电路 比较简单且容易实现，其在数据传输、通信系统的 (2)用生成的多项式g()除X,n-km(x)，得到商Q()，余 设计、通信协议的分析及软件保护等方面常被用于实现差错 式 r()； 控制¨-21。 一 m(x)／g()=Q()+r()／g()。 作为正确性检验的方法，CRC以一个数据块为对象进行 (3)编出的码组为 C(x)=xn-km()+r(x)。 校验，可检验编码中多位出错的情况。CRC的计算实现方法 1．2 CRC编码器的结构 CRC编码的关键技术之一在于 有软件方式计算、硬件方式实现和查表方式获得等，其计算 如何从k位信息中简便地得到r位校验码。其编码器结构包 过程可以在传输前完成，也可以在传输过程中完成；CRC校 括除法 电路和其他辅助 电路，其中除法电路为核心，其主体 验可以在接收的同时进行 ，也可以在传输完成后进行；CRC