Title :
Parallel CRC realization
Author :
Campobello, Giuseppe ; Patanè, Giuseppe ; Russo, Marco
Author_Institution :
Dept. of Phys., Messina Univ., Italy
Abstract :
This paper presents a theoretical result in the context of realizing high-speed hardware for parallel CRC checksums. Starting from the serial implementation widely reported in the literature, we have identified a recursive formula from which our parallel implementation is derived. In comparison with previous works, the new scheme is faster and more compact and is independent of the technology used in its realization. In our solution, the number of bits processed in parallel can be different from the degree of the polynomial generator. Last, we have also developed high-level parametric codes that are capable of generating the circuits autonomously when only the polynomial is given.
Keywords :
cyclic redundancy check codes; parallel architectures; polynomials; circuits; high-level parametric codes; high-speed hardware; parallel CRC checksums; polynomial generator; recursive formula; Arithmetic; Circuit testing; Cyclic redundancy check; Data communication; Field programmable gate arrays; Hardware; Logic circuits; Polynomials; Transmitters; Very large scale integration;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.2003.1234528