Byte-Wide ECC/CRC Code and Syndrome Calculator
Original Publication Date: 1986-Oct-01
Included in the Prior Art Database: 2005-Mar-09
This article discloses logic circuitry for performing both CRC (Cyclic Redundancy Check) codes and Fire codes, which are Error Correcting Codes (ECC). The described technique is useful in data retrieval, e.g., from magnetic media, or communications over noisy channels. Redundant information is used when storing or transmitting data to enable detection and correction of errors during retrieval or receiving of the stored or transmitted data, respectively. Two popular redundancy schemes use CRC and Fire codes. CRC codes are commonly used to detect errors when reading from floppy disks and Fire codes are usually used to detect and to correct errors when reading from hard disks. Typically, the codes are calculated serially, i.e., processed one bit of data at a time.