基于FPGA的CRC并行算法研究及实现.pdf

第2期 微处理机 No．2 2010年4月 MICROPROCESSORS Apr．．2010 基于FPGA的CRC并行算法研究与实现 常天海，胡鉴 (华南理工大学电子与信息学院，广州510640) 摘要：循环冗余校验(CRC)算法广泛应用于通信领域以提高数据传输的可靠性。针对通信 过程中常用的CRC校验，介绍了CRC的编码和解码原理，分析了CRC的经典算法的实现过程，并 在此基础上提出了基于FPGA的CRC并行处理算法。采用VHDL语言对算法完成建模与实现，并 果表明，该方法具有更少的资源占用量和更高的工作效率。 关键词：并行编码器；循环冗余校验；现场可编程门阵列；硬件描述语言 DOI编码：10．3969／j．issn．1002—2279．2010．02．014 中图分类号：TN911．22文献标识码：A ResearchofCRCParalleI BasedOnFPGA Applicating Algorithm CHANGTian—hai．HUJian and SouthChina (SchoolofElectronicInformation ofthe Engineering Unlvers豇yofTechnology，Guangzhou510640，China) is usedincommunicationfieldsto Abstract：CyclicRedundancyCheck(CRC)algorithmwidely the data totheCRCchecksum that improvereliabili哆fortransmission．According Pnnciplecommonly usedinthecommunication introducethe ofCRCcalculation．After process，thispaper principle having theclassicalCRC articleintroducesafast CRC analyzed algorithmimplementationprocess，this parallel calculationbasedonFPGA．The ofAlteraIncischosen∞a Quartusll8．0 compiler，simulationplatform。 the andrealizationis of use thesimulationandverificationis modeling performedbytaking VHDL，and achievedin IIsoftware achievesa andbetter Quartus platform．Thealgorithm higherprocessingspeed inactual stability applications． words：Parallel Key