Reverse Rotation Fire Code ECC Correction
Original Publication Date: 1987-Oct-01
Included in the Prior Art Database: 2005-Feb-02
This article describes a cost-effective and fast technique for correcting detected errors in data received over a noisy channel, retrieved from recording media, or the like. An error correction code (ECC) is used to verify the integrity and to correct any errors, if possible. The ECC used in this example is a six-byte Fire code which generates a CRC (cyclic redundancy code) as a subset. The following description is based on the generation polynomial: (x*32+1)(x*16+x*12+x*5+1) where "*" indicates exponentiation. The ECC using the above generator polynomial can correct up to a 16-bit error burst  and detect up to a 32-bit burst of errors. This polynomial has a natural length of 1,048,544.