Browse Prior Art Database

Byte-Wide ECC/CRC Code and Syndrome Calculator

IP.com Disclosure Number: IPCOM000062118D
Original Publication Date: 1986-Oct-01
Included in the Prior Art Database: 2005-Mar-09

Publishing Venue

IBM

Related People

Authors:
Nielson, MC Wohler, WL [+details]

Abstract

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.