ERROR DETECTING AND CORRECTING CIRCUIT USING CHIEN SEARCH, SEMICONDUCTOR MEMORY CONTROLLER INCLUDING ERROR DETECTING AND CORRECTING CIRCUIT, SEMICONDUCTOR MEMORY SYSTEM INCLUDING ERROR DETECTING AND CORRECTING CIRCUIT, AND ERROR DETECTING AND CORRECTING METHOD USING CHIEN SEARCH

摘要

An error detecting and correcting circuit is provided with a syndrome calculating circuit calculating a syndrome of an inputted data sequence including an error correcting code, a polynomial deriving circuit deriving an error location polynomial, a Chien searching circuit obtaining a location of error data of the data sequence, and an error correcting circuit correcting an error of the data, and every time the Chien searching circuit specifies the location of error data, the error correcting circuit immediately corrects the error of the data at the error location, and outputs the corrected data to an external circuit, thereby the error can be efficiently detected and corrected.