Open Access Open Access  Restricted Access Subscription or Fee Access

Hardware Implementation of CRC Architectures

Jayashree C. Nidagundi, Renuka H. Korti

Abstract


This paper deals with Design and Hardware Implementation of Cyclic Redundancy Check (CRC) with the help of HDL codes.  As we know that CRC codes ensure data integrity for high speed serial links such as fiber channel and hence these codes are used for high speed communication systems. In practice, CRC codes are implemented serially which consumes 16-clock cycles in case of 16-bit CRC code and 32 clock cycles for 32-bit code. This paper provides a methodology for implementing CRC codes concurrently, so as to reduce the number of clock cycles. In this paper, we have designed CRC algorithm using Very High Speed Integrated, Hardware Description Language(VHDL) and code is written in Xilinx I.S.E 7.1i version, synthesized on Xilinx Synthesis Tool (XST). Implemented on Spartan-III FPGA.

FPGA implementation of such a prototype is finding its application in Error Detection and Correction in data communication, Ethernet Signature Analysis, and Radio Frequency Identification (RFID).


Keywords


CRC, Polynomial Arithmetic, RTL, VHDL etc

Full Text:

PDF

References


W.W Peterson and D.T brown, Cyclic Codes for Error Detection, Proc IRE. Jan.1961.

W. Stalling, Data and Computer Communications, Prentice Hall, 2000.

T.V. Ramabadran and S.S.Gaitonde, A tutorial on CRC Computations, IEEE Micro, Aug. 1988.

N. R. Serena and E.J McCluskey, Analysis of Checksums extended Precision Checksums and Cyclic Redundancy checks, IEEE Transaction.

Andrew S. Tanenbaum, “Computer Communication Networks,” III Edition, Pearson Education, 2004.

Behrouz A.Forouzan, “Data Communications and Networking,” 4th Edition, The Tata-McGrawHill, 2006.

K. Sam Shanmugham, “Digital and Analog Communication systems,” John Wiley & Sons, 1985.

B Maxwell, D.R. Thompson, G. Amerson, and L. Johnson “Analysis of CRC Methods and Potential Data Integrity Exploits” Proceeding of International Conference on Engineering Technologies, Minnesota, August-2003.

Michael. Braun, Jorg Friedrich, Thomas Grun and Josef Lembert , “ Parallel CRC Computation in FPGAs” workshop on CiteSeerx.ist, 1996.

T. Henriksson, D. Liu, Implementation of Fast CRC Calculation”, in Proceedings of Design Automation conference, 2003.

Bhasker J., “A VHDL Primer,” revised. 3rd edition, Prentice Hall, 2007.

Ashenden Peter J., “The Designer’s Guide to VHDL,” 3rd edition, Elsevier San Francisco, California, Morgan Kaufmann, 2008.

Mentor Graphics, http://model.com/

Xilinx, http://www.xilinx.com/


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.