Patent ID: 8122328

Claim:
A Bose-Chaudhuri-Hocquenghem (BCH) error correction method comprising: storing normal data and first parity data in a memory cell array, the normal data and first parity data forming BCH encoded data; generating second parity data from the stored normal data; comparing the first parity data with the second parity data; checking for an error in the normal data in response to the comparing, wherein checking for the error comprises determining that the error exists when the first parity data is not identical to the second parity data, and when an error exists correcting the error, wherein correcting of the error comprises: generating syndromes based on the result of the comparing; calculating a location of the error using the syndromes; and inverting a bit value at the location of the error, wherein calculating the location of the error comprises using Berlekamp-Massey algorithm and a Chien search algorithm.