Browse Prior Art Database

Reverse Rotation Fire Code ECC Correction

IP.com Disclosure Number: IPCOM000040162D
Original Publication Date: 1987-Oct-01
Included in the Prior Art Database: 2005-Feb-02

Publishing Venue

IBM

Related People

Authors:
McCallister, CW Wohler, WL [+details]

Abstract

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 [1] and detect up to a 32-bit burst of errors. This polynomial has a natural length of 1,048,544.