A Parallel CRC Circuit Design Method Based on Semi-tensor Product
Kaiyi Chen, Xin Chen, Jie Zhang, Jianmin Wang · IFAC-PapersOnLine · 2024
Cyclic Redundancy Check (CRC) code is one of the most commonly used codes among many channel coding methods, and it is also a kind of error checking code with high probability of error detection and easy to be realized in hardware, which is widely used because of its strong error detection capability and easy realization. Firstly, this paper introduces the principle and circuit structure of cyclic redundancy check, and analyzes the specific arithmetic process of CRC check code; secondly, on the basis of the original CRC algorithm, this paper adopts the Semi-tensor Product (STP) as a theoretical tool to study the implementation method of parallel structured CRC checking circuits, and further puts forward a parametric STP-based automatic generation algorithm for the description of parallel CRC RTL; finally, the automatic generation algorithm is implemented using Python, and the performance of the generated RTL description is analyzed.