Open AccessMethod for correcting both errors and erasures of RS codes using error‐only and erasure‐only decoding algorithms
Author(s) -
Lu ErlHuei,
Lu PenYao,
Chen TsoCho
Publication year - 2013
Publication title -
electronics letters
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.375
H-Index - 146
ISSN - 1350-911X
DOI - 10.1049/el.2013.1521
Subject(s) - erasure , decoding methods , algorithm , computer science , error detection and correction , erasure code , list decoding , reduction (mathematics) , sequential decoding , reed–solomon error correction , arithmetic , concatenated error correction code , mathematics , block code , geometry , programming language
A method for correcting both errors and erasures of Reed‐Solomon (RS) codes using error‐only and erasure‐only decoding algorithms is proposed. First, the method removes the effect of erasures from syndromes, then it uses error‐only and erasure‐only correcting processes to correct errors and erasures, respectively; thus, the overall decoding complexity can be reduced substantially. Furthermore, with hardware implementation, the most time‐consuming operations in these two processes can be calculated concurrently to obtain a significant reduction of decoding latency.