Full Text:   <2155>

CLC number: TN919.3;TN929

On-line Access: 

Received: 2002-07-06

Revision Accepted: 2002-11-21

Crosschecked: 0000-00-00

Cited: 0

Clicked: 3899

Citations:  Bibtex RefMan EndNote GB/T7714

-   Go to

Article info.
1. Reference List
Open peer comments

Journal of Zhejiang University SCIENCE A 2003 Vol.4 No.4 P.433-436


An efficient method for parallel CRC automatic generation

Author(s):  CHEN Hong-sheng, ZHANG Wei-cheng, WANG Yong, CHEN Kang-sheng

Affiliation(s):  Department of Information Science and Electronic Engineering, Zhejiang University, Hangzhou 310027, China

Corresponding email(s):   hansomchen@zju.edu.cn

Key Words:  State Transition Equation (STE), CRC, Linear Feedback Shift Register (LFSR)

Share this article to: More

CHEN Hong-sheng, ZHANG Wei-cheng, WANG Yong, CHEN Kang-sheng. An efficient method for parallel CRC automatic generation[J]. Journal of Zhejiang University Science A, 2003, 4(4): 433-436.

@article{title="An efficient method for parallel CRC automatic generation",
author="CHEN Hong-sheng, ZHANG Wei-cheng, WANG Yong, CHEN Kang-sheng",
journal="Journal of Zhejiang University Science A",
publisher="Zhejiang University Press & Springer",

%0 Journal Article
%T An efficient method for parallel CRC automatic generation
%A CHEN Hong-sheng
%A ZHANG Wei-cheng
%A WANG Yong
%A CHEN Kang-sheng
%J Journal of Zhejiang University SCIENCE A
%V 4
%N 4
%P 433-436
%@ 1869-1951
%D 2003
%I Zhejiang University Press & Springer
%DOI 10.1631/jzus.2003.0433

T1 - An efficient method for parallel CRC automatic generation
A1 - CHEN Hong-sheng
A1 - ZHANG Wei-cheng
A1 - WANG Yong
A1 - CHEN Kang-sheng
J0 - Journal of Zhejiang University Science A
VL - 4
IS - 4
SP - 433
EP - 436
%@ 1869-1951
Y1 - 2003
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/jzus.2003.0433

The state Transition Equation (STE) based method to automatically generate the parallel CRC circuits for any generator polynomial or required amount of parallelism is presented. The parallel CRC circuit so generated is partially optimized before being fed to synthesis tools and works properly in our LAN transceiver. Compared with the cascading method, the proposed method gives better timing results and significantly reduces the synthesis time, in particular.

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article


[1]Glaise, R.J. and Jacquart, X.,1993. Fast CRC Calculation. IEEE International Conference on Computer Design: VLSI in Computers and Processors, p.602-605.

[2]Matsushima, T.K., Matsushima, T. and Hirasawa, S., 1996. Parallel encoder and decoder architecture for cyclic codes. IEICE Transactions fundamentals, E79-A(9):1313-1323.

[3]Pandeya, A.K. and Cassa, T.J., 1975. Parallel CRC Lets many lines use one circuit. Computer Design, 14(9):87-91.

[4]Perez, A., 1983. Byte-wise CRC calculation. IEEE Micro, 3(3):40-50.

[5]Pei, T.B. and Zukowski, C., 1992. High-speed parallel CRC circuits in VLSI. IEEE Trans. Comm.,40(4):653-657.

[6]Ramabadran, T.V. and Gaitonde, S.S., 1988. A tutorial on CRC computations. IEEE Micro, 8(4):62-75.

[7]Sarwate, D.V., 1988. Computation of cyclic redundancy Checks via table loop-up. Communications of the ACM, 31(8): 1008-1013.

[8]Sprachmann, M., 2001. Automatic generation of parallel CRC cricuits. IEEE Design & Test of Computer, 18(3):108-114.

[9]Ying, J., 2000. Research on computer-aided prototyping system and software evolution. Journal of Zhejiang University SCIENCE, 1(4): 384-387.

[10]IEEE Computer Society Technical committee on Computer Communications, 2000 Edition. IEEE Standards for Local Area Networks: Carrier Sense Multiple Access with Collision Detection (CSMA/CD): Media Access Control Frame Structure.

Open peer comments: Debate/Discuss/Question/Opinion


Please provide your name, email address and a comment

Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - 2022 Journal of Zhejiang University-SCIENCE