摘要 |
A method for decoding Reed Solomon Code in which syndromes are calculated by a parity check matrix and a received word, an error location polynomial ?(x) and an error evaluation polynomial .omega.(x) are calculated, an error pattern ep is obtained by a calculation of ¢ep = .omega.(.alpha.-P)/?'(.alpha.-P) using a formal first-order differential polynomial ?'(x) of the error location polynomial ?(x) and the error evaluation polynomial .omega.(x), so that a symbol of the received word at an error position p is corrected, the method comprising steps of: separating even-numbered terms ?e(x) and odd numbered terms ?o(x) of said error location polynomial ?(x); obtaining ¢?o (.alpha.-m)! and ¢?e (.alpha.-m)! by placing predetermined values into each x of said separated even-numbered terms ?e(x) and odd-numbered terms ?o(x); and calculating ?(.alpha.-m) = ?e (.alpha.-m) + .alpha.-m?'o (.alpha.-m) ?' (.alpha.-m) = ?'o (.alpha.-m) in order to provide ?(?-m) and ?'(.alpha.-m) simultaneously. |