Application of Grobner bases for decoding Reed–Solomon codes used on CDs
I.S. Reed, Rongdong He, X. Chen, Trieu‐Kien Truong · IEE Proceedings - Computers and Digital Techniques · 1998
The error/erasure decoding of the RS(28,24) and RS(32,28) codes, used on a compact disc, are considered in some detail. Gröbner 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.