Abstract
This paper presents how to compute n-bit CRC checksums on FPGAs in parallel. For this task, a specialized logic minimization strategy is outlined. It achieves significantly better results than standard logic optimizers. For n≥96, CRC designs with an n-bit I/O interface are poorly routable. However, for smaller I/O interfaces even a 128-bit CRC can be implemented.
Work partly funded by DFG — SFB 124
Preview
Unable to display preview. Download preview PDF.
References
E. Sentovich et. al. SIS: a system for sequential circuit synthesis. Department of EE and CS, UC Berkeley, May 1992.
J. Friedrich, T. Grün, and D. Schlegel. Eine ATM-Anwendung für Workstations —das CORGI-II Projekt. In Proc. of SIWORKS 96, Zurich, Switzerland, April 1996.
T. Grün, T. Malter, and O. Schlüter. MegaMover — A Broadband Data Transmission System for the Printing Industry. In Proceedings of the 11th International Conference on Systems Engineering, Las Vegas, NE, July 1996.
S. Lin and D. Costello. Error Control Coding: Fundamentals and Applications. Prentice-Hall, 1983.
W.J. Paul. Boolesche Minimalpolynome und Überdeckungsprobleme. Acta Informatica, 23, 1975.
H. Savoj and H.Y. Wang. Improved Scripts in MIS-II for Logic Minimization of Combinatorial Circuits. In Proc. of International Workshop on Logic Synthesis, May 1991.
C. Scholl and P. Molitor. Communication Based FPGA Synthesis for Multi-Output Boolean Functions. In Proc. of the Asia and South Pacific Design Automation Conference, Chiba, Japan, August 1995.
P. Sweeney. Codierung zur Fehlererkennung und Fehlerkorrektur. Informationstechnik/Nachrichtentechnik. Hanser, München, 1992.
R. N. Williams. A Painless Guide to CRC Error Detection Algorithms, available via anonymous ftp from ftp.rocksoft.com under /clients/rocksoft/papers/crc_v3.txt, August 1993.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Braun, M., Friedrich, J., Grün, T., Lembert, J. (1996). Parallel CRC computation in FPGAs. In: Hartenstein, R.W., Glesner, M. (eds) Field-Programmable Logic Smart Applications, New Paradigms and Compilers. FPL 1996. Lecture Notes in Computer Science, vol 1142. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61730-2_16
Download citation
DOI: https://doi.org/10.1007/3-540-61730-2_16
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61730-3
Online ISBN: 978-3-540-70670-0
eBook Packages: Springer Book Archive