Method and apparatus for matrix flipping error correction
AssigneeSage Microelectronics Corp.
InventorsJianjun Luo, Hailuan Liu, Chris Tsu
Life of this patent
Estimating the term…
Abstract
A technique of extending a correction limit defined by an ECC is described. According to one aspect of the present invention, remaining errors that cannot be corrected by the ECCs in a data array is first identified and then formed in form of matrix with defined size. These remaining errors are flipped in value, namely from “1” to “0” or “0’ to “1” if the number of the errors are within a range or additional ECCs are applied to correct the errors in flipped data bits.
Claims19
A method for keeping integrity of data read from a memory array, the method comprising:
- receiving an array of data bits;
- forming at least an error matrix by consolidating errors in the array of data bits in the error matrix;
- flipping all values of data bits in the error matrix, from “1” to “0” or “0” to “1”, to update the array of data bits with flipped data bits in the error matrix;
- applying a first predefined ECC decoding operation to the array of data bits with flipped data bits along a first dimension to detect and correct errors in the flipped data bits to produce the array of data bits with some corrected data bits;
- and
- applying a second predefined ECC decoding operation to the array of data bits with some corrected data along a second dimension to detect and correct remaining errors in the flipped data bits.
An apparatus for keeping integrity of data read, the apparatus comprising:
- a non-transitory computer readable medium for keeping code;
- a processor, coupled to the non-transitory computer readable medium, executing the code and performing operations of:
- receiving an array of data bits from a memory medium;
- forming at least an error matrix by consolidating errors in the array of data bits in the error matrix;
- flipping all values of data bits in the error matrix, from “1” to “0” or “0” to “1”, to update the array of data bits with flipped data bits in the error matrix;
- applying a first predefined ECC decoding operation to the array of data bits with flipped data bits along a first dimension to detect and correct errors in the flipped data bits to produce the array of data bits with some corrected data bits;
- and
- applying a second predefined ECC decoding operation to the array of data bits with some corrected data along a second dimension to detect and correct remaining errors in the flipped data bits.
Dependencies are inferred from the claim text.