Title :
Self-checking algorithm of solving the key equation
Author_Institution :
Inst. for High Performance Comput. Syst., Acad. of Sci., Moscow, Russia
Abstract :
The concepts of error-secure and self-checking algorithms are introduced. For a set of single algorithmic errors the self-checking extended Euclidean algorithm and the self-checking algorithm for solving the key equation of decoding Reed-Solomon codes are described
Keywords :
Reed-Solomon codes; decoding; error correction codes; error detection codes; Reed-Solomon codes; decoding; error-secure algorithm; key equation; self-checking algorithm; self-checking extended Euclidean algorithm; single algorithmic errors; Arithmetic; Circuit faults; Computer errors; Decoding; Electrical fault detection; Equations; Error correction codes; Maintenance; Polynomials; Reed-Solomon codes;
Conference_Titel :
Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on
Conference_Location :
Cambridge, MA
Print_ISBN :
0-7803-5000-6
DOI :
10.1109/ISIT.1998.708897
