Journal of Zhejiang University SCIENCE
(ISSN 1009-3095, Monthly)
2003   Vol. 4   No. 4   p.433-436

An efficient method for parallel CRC automatic generation

CHEN Hong-sheng(陈红胜)(Department of Information Science and Electronic Engineering, Zhejiang University, Hangzhou 310027, China)
ZHANG Wei-cheng(张维承)(Department of Information Science and Electronic Engineering, Zhejiang University, Hangzhou 310027, China)
WANG Yong(王勇)(Department of Information Science and Electronic Engineering, Zhejiang University, Hangzhou 310027, China)
CHEN Kang-sheng(陈抗生)(Department of Information Science and Electronic Engineering, Zhejiang University, Hangzhou 310027, China)

Abstract: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.
Keywords:State Transition Equation (STE), CRC, Linear Feedback Shift Register (LFSR)

CLC Number:TN919.3;TN929 Document ID:A

Foundation Item:Project(No.60271010) supported by the National Natural Science Foundation of China
Author Resume:CHEN Hong-sheng (陈红胜),E-mail: hansomchen@zju.edu.cn

References:

[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.


Manuscript Received: 2002 July 6

Manuscript Revised: 2002 Nov. 21

Published: 2003 Aug. 30