Methods, circuits, systems and computer executable instruction sets for providing error correction of stored data and data storage devices utilizing same
View Patent ↗Disclosed are methods for reading a set of bits from a NVM array (such as a SPI or parallel NOR NVM or otherwise) including: retrieving each of the set of bits from the NVM array substantially in parallel, applying substantially in parallel to each of the retrieved bits a segmented search, each search indexed using an order number of the respective bit being checked, and correcting a bit whose search indicates an error.
1. A method for reading a set of bits from an array, said method comprising:
triggering retrieval of a read chunk from the array;
retrieving the set of bits from the array wherein the set of bits is a segment of bits from the read chunk;
generating one or more syndromes for the read chunk;
calculating one or more coefficients for the read chunk based on the one or more syndromes for the read chunk;
applying to the retrieved bits an indexed segmented bit level error correction code based search on the set of bits; wherein said search is indexed using an order number correlated to a location of the set of bits within the read chunk and utilizing the one or more coefficients for the read chunk in the error correction code based search on the set of bits; and
correcting a bit whose search indicates an error.
2. The method according to claim 1 , further comprising outputting a corrected set of bits.
3. The method according to claim 1 , wherein the indexed segmented bit level error correction code based search can correct at least two error bits.
4. The method according to claim 1 , wherein said array is selected to be one of the group consisting of: a Mirrorbit NVM array, a charge trapping NVM array, a floating gate NVM array and a DRAM.
5. The method according to claim 1 , wherein the set of bits includes a predetermined number of bits between 4 and 32.
6. The method according to claim 1 , wherein said array is an NVM array selected to be one of the group consisting of: SPI NVM array and Parallel NOR NVM array.
7. An apparatus comprising:
logic circuitry including error correction circuitry configured to retrieve a read chunk from a non-volatile memory (NVM) array, generate one or more syndromes for the read chunk, calculate one or more coefficients for the read chunk based on the one or more syndromes and apply substantially in parallel a search on each of a set of bits from a segment of the read chunk and correct a bit whose search indicates an error utilizing the one or more coefficients for the read chunk
wherein said search is indexed using an order number correlated to a location of the set of bits within the read chunk.
8. The apparatus according to claim 7 , wherein the error correction circuitry includes at least two bit error correction code.
9. The apparatus according to claim 7 , wherein said array is selected to be one of the group consisting of: a Mirrorbit NVM array, a charge trapping NVM array, a floating gate NVM array and a DRAM.
10. The apparatus according to claim 7 , wherein the set of bits includes 8 bits.
11. The apparatus according to claim 7 , wherein the set of bits includes 16 bits.
12. The apparatus according to claim 7 , further comprising a processor configured to access the NVM array and read data stored in the NVM array.
13. The apparatus according to claim 7 , wherein said array is selected to be one of the group consisting of: SPI NVM array and Parallel NOR NVM array.
14. A method of operating a system comprising:
accessing an SPI NVM array to obtain data stored therein;
retrieving a chunk of the data including a set of bits from the SPI NVM array substantially in parallel;
generating one or more syndromes for the read chunk;
calculating one or more coefficients for the read chunk based on the one or more syndromes;
applying substantially in parallel to each of the set of bits a multiple bit error correction code including a segmented Chien search utilizing the one or more coefficients for the read chunk, each Chien search indexed using an order number correlated to a location of the location of the set of bits being checked within the chunk;
correcting a bit whose Chien search indicates an error so that a corrected set of bits is produced; and
outputting the corrected set of bits to a user;
wherein said multiple bit error correction code is a 3 or more bit error correction code.
15. The method according to claim 14 , wherein said NVM array is selected to be one of the group consisting of: SPI NVM array and Parallel NOR NVM array.
16. The method according to claim 14 , wherein said array is selected to be one of the group consisting of: a Mirrorbit NVM array, a charge trapping NVM array, a floating gate NVM array and a DRAM.