Title :
Hardware design and VLSI implementation of a byte-wise CRC generator chip
Author :
Sait, Sadiq M. ; Hasan, Wasif
Author_Institution :
Dept. of Comput. Eng., King Fahd Univ. of Pet. & Miner., Dhahran, Saudi Arabia
fDate :
2/1/1995 12:00:00 AM
Abstract :
The hardware design and VLSI implementation of a byte-wise CRC generator is presented. The algorithm is based on the work presented by Perez, Wismer and Becker (1983) in which a software implementation was proposed. The byte-wise CRC algorithm is translated to hardware and pressed in APHL (VLSI design automation language). The method used calculates CRC `on the fly´ and is much faster then the look-up table method proposed by Lee (1981). The chip is 8 times faster than the serial implementation of Sait and Khan (see ibid., vol. 39, no.4, p.911-910, 1993) with smaller hardware requirements (occupies lesser area). The number of clock cycles required to generate and transmit any CRC (for an 8 byte message) is just two more than the time required to calculate it (in all 10 clock pulses). The CRC chip can be used in a number of applications. These include areas such as error detection and correction in data communications, signature analysis, and mass storage devices for parallel information transfers
Keywords :
VLSI; application specific integrated circuits; data communication; error correction codes; error detection codes; hardware description languages; integrated circuit design; integrated logic circuits; logic CAD; VLSI; byte-wise CRC algorithm; byte-wise CRC generator chip; clock cycles; data communications; design automation language; error correction; error detection; hardware description languages; hardware design; mass storage devices; parallel information transfers; signature analysis; software implementation; Clocks; Cyclic redundancy check; Data communication; Design automation; Error correction; Hardware; Pulse generation; Software algorithms; Table lookup; Very large scale integration;
Journal_Title :
Consumer Electronics, IEEE Transactions on