Title

An on-the-Fly Decoding Technique for Reed-Solomon Codes

Publication Type

Journal Article

Publication Date

9-1996

Abstract

An on-the-fly error correction technique for double-byte-error-correction (DBEC) and triple-byte-error-detection (TBED) Reed-Solomon (RS) codes is presented in this paper. This new algorithm finds number of byte-errors (single byte-error, double-byte errors, and triple-byte errors) by simply testing the values of a few syndrome functions, and locates and corrects the byte-errors directly without using the standard iterative algorithms for finding the error location polynomial. More importantly, it neither suffers from malfunctions incurred in Deng-Costello algorithm (1987), nor requires syndrome re-calculation as in Koksal-Yucel's modification (1992). It is also much more simpler and faster than the original Deng-Costello algorithm. It has found applications in high-end disk drives where powerful on-the-fly correction is necessary

Discipline

Information Security

Research Areas

Information Security and Trust

Publication

IEEE Transactions on Magnetics

Volume

32

Issue

5

First Page

3962

Last Page

3964

ISSN

0018-9464

Identifier

10.1109/20.539231

Publisher

IEEE

Additional URL

http://dx.doi.org/10.1109/20.539231