SYSTEM, METHOD, AND COMPUTER PROGRAM FOR PROBABILISTIC MULTILAYER ERROR CORRECTION OF NAND FLASH MEMORY

摘要

PROBLEM TO BE SOLVED: To provide a system, a method, and a computer program for retrieving data from a memory.

SOLUTION: Disclosed is error correction of a NAND flash memory including a system for retrieving data from a memory. This system includes a decoder which communicates with the memory. The decoder is operative to implement a method including receiving a code word stored on a page of the memory, and the code word includes data and a check symbol of a first layer generated in accordance with the data. The method further includes determining that the code word includes an error which cannot be corrected using the check symbol of the first layer, and receives a check symbol of a second layer accordingly. The check symbol of the second layer is generated in accordance with the contents of other pages in the memory written before the page including the code word in response to reception of the data. The code word is corrected in accordance with the check symbol of the second layer. The corrected code word is output.

COPYRIGHT: (C)2012,JPO&INPIT