Publication Type
Journal Article
Version
acceptedVersion
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
Cybersecurity
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
Citation
LEE, Yuan Xing; DENG, Robert H.; and KOH, Eng Hean.
An on-the-fly decoding technique for Reed-Solomon codes. (1996). IEEE Transactions on Magnetics. 32, (5), 3962-3964.
Available at: https://ink.library.smu.edu.sg/sis_research/97
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
https://doi.org/10.1109/20.539231