An on-the-fly decoding technique for Reed-Solomon codes

Author

Lee, Yuan Xing ; Deng, Robert H. ; Koh, Eng Hem

Author_Institution

Magnetics Technol. Centre, Nat. Univ. of Singapore, Singapore

Volume

32

Issue

5

fYear

1996

fDate

9/1/1996 12:00:00 AM

Firstpage

3962

Lastpage

3964

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

Keywords

Reed-Solomon codes; coding errors; error correction codes; magnetic disc storage; DBEC; Reed-Solomon (RS) codes; Reed-Solomon codes; TBED; applications; double-byte errors; double-byte-error-correction; error location polynomial; high-end disk drives; on-the-fly decoding; on-the-fly error correction; single byte-error; standard iterative algorithms; syndrome functions; triple-byte errors; triple-byte-error-detection; Decoding; Differential equations; Polynomials; Reed-Solomon codes;

fLanguage

English

Journal_Title

Magnetics, IEEE Transactions on

Publisher

ieee

ISSN

0018-9464

Type

jour

DOI

10.1109/20.539231

Filename

539231