Chen, Kaiyi (School of Electronic and Information Engineering, Ningbo Univers), Chen, Xin (Ningbo University of Technology), Zhang, Jie (School of Electronic and Information Engineering, Ningbo Univers), Wang, Jianmin (School of Electronic and Information Engineering, Ningbo Univers)

A Parallel CRC Circuit Design Method Based on Semi-Tensor Product

Scheduled for presentation during the Invited session "Advanced Control Technologies for Electromechanical System" (FrA4), Friday, November 1, 2024, 09:50−10:10, Room T4

7th IFAC Conference on Engine and Powertrain Control, Simulation and Modeling, Oct 30 - Nov 1, 2024, Dalian, China

This information is tentative and subject to change. Compiled on January 2, 2025

Abstract

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.