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.
Similar content being viewed by others
References
Glaise, R.J. and Jacquart, X., 1993. Fast CRC Calculation. IEEE International Conference on Computer Design: VLSI in Computers and Processors, p. 602–605.
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.
Pandeya, A.K. and Cassa, T.J., 1975. Parallel CRC Lets many lines use one circuit.Computer Design,14(9): 87–91.
Perez, A., 1983. Byte-wise CRC calculation.IEEE Micro,3(3): 40–50.
Pei, T.B. and Zukowski, C., 1992. High-speed parallel CRC circuits in VLSI.IEEE Trans. Comm.,40(4): 653–657.
Ramabadran, T.V. and Gaitonde, S.S., 1988. A tutorial on CRC computations.IEEE Micro,8(4): 62–75.
Sarwate, D.V., 1988. Computation of cyclic redundancy Checks via table loop-up.Communications of the ACM,31(8): 1008–1013.
Sprachmann, M., 2001. Automatic generation of parallel CRC cricuits.IEEE Design & Test of Computer,18 (3): 108–114.
Ying, J., 2000. Research on computer-aided prototyping system and software evolution.Journal of Zhejiang University SCIENCE,1(4): 384–387.
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.
Author information
Authors and Affiliations
Corresponding author
Additional information
Project (No. 60271010) supported by the National Natural Science Foundation of China
Rights and permissions
About this article
Cite this article
Chen, Hs., Zhang, Wc., Wang, Y. et al. An efficient method for parallel CRC automatic generation. J. Zhejiang Univ. Sci. A 4, 433–436 (2003). https://doi.org/10.1631/jzus.2003.0433
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1631/jzus.2003.0433