Browse Prior Art Database

Error Correction Chip

IP.com Disclosure Number: IPCOM000112613D
Original Publication Date: 1994-Jun-01
Included in the Prior Art Database: 2005-Mar-27
Document File: 2 page(s) / 62K

Publishing Venue

IBM

Related People

Beakes, MP: AUTHOR

Abstract

Disclosed is a single chip error correction device for the correction of multiple errors in binary data. This device implements a new decoder algorithm that is a synchronous procedure for correcting corrupt bytes of data on-the-fly.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 52% of the total text.

Error Correction Chip

      Disclosed is a single chip error correction device for the
correction of multiple errors in binary data.  This device implements
a new decoder algorithm that is a synchronous procedure for
correcting corrupt bytes of data on-the-fly.

      The error correction chip incorporates an ECC algorithm
developed by Gee, Hassner, and Nguyen [1]  for correcting 4 bytes of
a 255-byte block of data.  This algorithm is based on an ECC
architecture created by Arvind Patel [2].  The advantages of this
architecture and algorithm are:  the errors are corrected on-the-fly
using a synchronous procedure, and the computation complexity has
been reduced by eliminating most of the division operations.

      Using a unique combination of hardware design techniques, a
single chip implementation of the algorithm has been created in a
semi-custom CMOS technology.  A high data rate was achieved by
pipelining the design and limiting the computation performed within
each clock cycle.  Latency and hardware were reduced by reordering
and overlapping computations using eight execution units which
operate in parallel.

      The architecture of the error correction chip is shown in the
Figure.  The error correction chip contains separate encoder and
decoder functions.  These functions are detached so the encoder and
decoder can be accessed and controlled independently.  The encoder
adds redundancy to the data before the data is stored.  When
retrieving the data, errors are corrected as the data passes through
the decoder.

Key Features

Error Correction  Corrects up to four bytes per codeword.  An
                   combination of bits may be...