REED-SOLOMON DECODER CIRCUIT OF A FORWARD DIRECTIONAL CHAIN SEARCH SYSTEM

摘要

PROBLEM TO BE SOLVED: To provide a Reed-Solomon (RS) decoder capable of reducing time required in execution of overall ECC by setting the orders of receiving data and carrying out a Chien search in the same direction. SOLUTION: The Reed-Solomon decoder comprises: a Chien search circuit which searches an error position by chain search with an input of an error position polynomial function; a Forney's algorithm circuit which searches an error pattern through a Forney's algorithm with an input of an error pattern polynomial function; and a seed generating circuit which designates a predetermined initial seed value corresponding to the length of a code word of input data at the time of the Chien search, and obtains in advance and outputs index multipliers of variables of the polynomial x, x2, x3, etc. The Chien search is carried out in the same direction of the forward order of the input data. COPYRIGHT: (C)2005,JPO&NCIPI