ON-THE-FLY ERROR-CORRECTION IN DATA-STORAGE CHANNELS

A sequential key equation solver algorithm for Reed-Solomon codes is p resented. This work is motivated by the need for Error Correction Codi ng (ECC) On-the-Fly (OTF) in high data rate storage devices. In these applications the ECC encoder/decoder circuitry is integrated into the device controller and the actual correction is performed in the sector buffer without any microprocessor intervention thus avoiding loss of performance due to error correction. The algorithm described computes both error locator and evaluator at the same time and bears strong res emblance to the algorithm first described by Berlekamp. Due to a modif ied computational structure, the algorithm presented lends itself to a more efficient parallel implementation than previously described. The result is a t-symbol error correcting implementation that requires 2t multipliers and 6t symbol storage units and has a latency of 4t cycle s. The structure determined by the algorithm schedule is presented. Fu rthermore, we have identified a modular correction unit that can be du plicated and a control unit that generates the control signals for thi s correction unit. We present the circuits for this modular design whi ch lends itself to an efficient VLSI implementation.