Back to results
US 8,122,328 B2Granted
Bose-Chaudhuri-Hocquenghem error correction method and circuit for checking error using error correction encoder
AssigneeSamsung Electronics Co., Ltd.
InventorsWei Liu, Won-Yong Sung
Life of this patent
Estimating the term…
Abstract
A Bose-Chaudhuri-Hocquenghem (BCH) error correction circuit and method including 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; and checking for an error in the normal data in response to the comparing.
Claims19
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.
7 more elements
A Bose-Chaudhuri-Hocquenghem (BCH) error correction method comprising:
- encoding at least a portion of BCH encoded data;
- determining, by a circuit, if an error exists in the BCH encoded data in response to the encoding;
- generating syndromes when it is determined that an error exists;
- detecting a location of the error using the syndromes;
- and
- inverting a bit value at the location of the error,
- wherein determining the location of the error comprises determining the location of the error using a Berlekamp-Massey algorithm and a Chien search algorithm
- wherein determining if the error exists comprises:
- receiving normal data and first parity data, the normal data and first parity data forming the BCH encoded data;
- generating second parity data from the normal data;
- comparing the first parity data with the second parity data;
- and
- determining that an error exists in response to the comparing.
10 more elements
A Bose-Chaudhuri-Hocquenghem (BCH) error correcting circuit comprising:
- a memory cell array;
- an error correcting encoder coupled to the memory cell array configured to encode first normal data to generate first parity data, store the first normal data and the first parity data in the memory cell array, encode second normal data read from the memory cell array to generate second parity data, and generate a comparison signal by comparing the first parity data to the second parity data;
- and
- an error corrector coupled to the error correcting encoder and configured to correct an error in the second normal data in response to the comparison signal, wherein the error corrector comprises:
- a syndrome generation and Chien search unit configured to generate syndromes in response to the comparison signal, and calculate the location of the error in response to an error locator polynomial by performing a Chien search algorithm;
- a Berlekamp-Massey executing unit coupled to the syndrome generation and Chien search unit and configured to calculate the error locator polynomial by performing the Berlekamp-Massey algorithm;
- and
- an error corrector coupled to the syndrome generation and Chien search unit and configured to correct a bit value at the location of the error.
5 more elements
Dependencies are inferred from the claim text.