ERROR CHECK AND CORRECTION CIRCUIT AND SEMICONDUCTOR MEMORY

摘要

The present invention relates to an error check and correction circuit. The error check and correction circuit of the present invention includes a Chien search unit. The Chien search unit includes a calculation circuit which calculates a first bit stream by multiplying a value of a (n-k) bit by a plurality of elements and calculates a second bit stream by multiplying a value of a k bit by the elements, and a plurality of Chien search circuits which calculate an arbitrary element by connecting the first bit stream to the second bit stream and substitute the calculated element for an error position search equation.