Title :
Application of Grobner bases for decoding Reed-Solomon codes used on CDs
Author :
Reed, I.S. ; He, R. ; Chen, X. ; Truong, T.K.
Author_Institution :
Dept. of Electr. Eng. Syst., Univ. of Southern California, Los Angeles, CA, USA
fDate :
11/1/1998 12:00:00 AM
Abstract :
The error/erasure decoding of the RS(28, 24) and RS(32, 28) codes, used on a compact disc, are considered in some detail. Grobner bases are used to obtain the conditions for all error/erasure configurations that fall within the error-correcting ability of the two codes. Finally, a new decoding strategy is presented, which is based on these conditions
Keywords :
Reed-Solomon codes; audio discs; decoding; Grobner bases; Reed-Solomon codes; compact disc; cross interleaving; decoding; decoding strategy; error/erasure decoding;
Journal_Title :
Computers and Digital Techniques, IEE Proceedings -
DOI :
10.1049/ip-cdt:19982340
