A Study on the Theory of Cyclic Redundancy Check Distributed Algorithm and Its FPGA Implementation

Wang Yue-ke · Acta Armamentarii · 2006

Cyclic Redundancy Check(CRC) algorithm is widely used in measurement control and communication fields to improve the reliability for data transmission.However,traditional CRC algorithm based on the bit cannot meet the requirements of high-speed signal processing.By the look-up-table architecture and distributed operation in FPGA,the bottle-neck of speed can be resolved on a large scale.The CRC distributed algorithm was deduced,from which CRC distributed algorithm corresponding to polynomials of any order and any bit width processing can be derived.The algorithm achieves a higher processing speed and better stability in actual applications.

Read the paper · More papers on PaperTik