ERROR CORRECTION MECHANISMS FOR FLASH MEMORIES
First Claim
Patent Images
1. A method comprising:
- receiving a syndrome corresponding to a codeword of data;
indicating that there is no error in the codeword if the syndrome is zero;
indicating an error in the codeword if the syndrome is non-zero;
generating an error location polynomial for the codeword based on the syndrome utilizing at least a conditional Berlekamp-Massey Algorithm (BMA);
analyzing the error location polynomial to determine bit error locations;
correcting bit errors in the codeword as indicated by the bit error locations; and
storing the codeword with the corrected bits.
2 Assignments
0 Petitions
Accused Products
Abstract
Methods and apparatuses for Bose-Chaudhuri-Hocquenghem (BCH) decoding utilizing Berlekamp-Massey Algorithm (BMA) and Chien Search. The BMA may utilize one or more of a scalable semi-parallel shared multiplier array, a conditional q-ary inversionaless BMA and/or a conditional binary Inversionless BMA. The Chien Search may be accomplished utilizing a non-rectangular multiplier array.
-
Citations
28 Claims
-
1. A method comprising:
-
receiving a syndrome corresponding to a codeword of data; indicating that there is no error in the codeword if the syndrome is zero; indicating an error in the codeword if the syndrome is non-zero; generating an error location polynomial for the codeword based on the syndrome utilizing at least a conditional Berlekamp-Massey Algorithm (BMA); analyzing the error location polynomial to determine bit error locations; correcting bit errors in the codeword as indicated by the bit error locations; and storing the codeword with the corrected bits. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A system comprising:
-
a syndrome calculator coupled to receive a codeword from a memory device, the syndrome calculator to calculate a syndrome for the codeword, the syndrome to indicate whether the codeword includes an error; Berlekamp-Massey Algorithm (BMA) circuitry coupled to receive the syndrome, the BMA circuitry to generate an error locator polynomial corresponding to the syndrome, wherein the BMA circuitry performs at least one conditional operation based, at least in part on a current discrepancy value; Chien Search circuitry coupled to receive the error locator polynomial, the Chien Search circuitry to generate bit error locations based on the error locator polynomial; and a codeword buffer to store the codeword, the codeword buffer coupled to receive the bit error locations and to correct errors in the codeword, if any, based at least on the bit error locations. - View Dependent Claims (10, 11, 12, 13, 14, 15)
-
-
16. An apparatus comprising:
-
an encoder coupled to receive data to be stored, the encoder to generate a codeword based on the received data; a storage device coupled with the encoder, the storage device to store the codeword; a codeword buffer coupled to receive the codeword in response to the codeword being read from the storage device, the codeword buffer to store the codeword after it is read from the storage device; a syndrome calculator coupled to the storage device to receive the codeword from the storage c device, the syndrome calculator to calculate a syndrome for the codeword, the syndrome to indicate whether the codeword includes an error; Berlekamp-Massey Algorithm (BMA) circuitry coupled to the syndrome calculator, the BMA circuitry to generate an error locator polynomial corresponding to the syndrome, wherein the BMA circuitry performs at least one conditional operation based, at least in part on a current discrepancy value; and Chien Search circuitry coupled to the BMA circuitry to receive the error locator polynomial, the Chien Search circuitry to generate bit error locations based on the error locator polynomial, the Chien Search circuitry also coupled with the codeword buffer to provide the bit error locations to the codeword buffer; wherein the codeword buffer receives the bit error locations to correct errors in the codeword, if any, based at least on the bit error locations. - View Dependent Claims (17, 18, 19, 20, 21, 22)
-
-
23. A system comprising:
-
a syndrome calculator coupled to receive a codeword from a memory device, the syndrome calculator to calculate a syndrome for the codeword, the syndrome to indicate whether the codeword includes an error; Berlekamp-Massey Algorithm (BMA) circuitry coupled to receive the syndrome, the BMA circuitry to generate an error locator polynomial corresponding to the syndrome; Chien Search circuitry coupled to receive the error locator polynomial, the Chien Search circuitry to generate bit error locations based on the error locator polynomial wherein the Chien Search circuitry utilizes a non-rectangular multiplier array; and a codeword buffer to store the codeword, the codeword buffer coupled to receive the bit error locations and to correct errors in the codeword, if any, based at least on the bit error locations. - View Dependent Claims (24, 25, 26, 27, 28)
-
Specification