Error correction method and module for non-volatile memory

摘要

There is provided an error correction method for a non-volatile memory. The method includes receiving a codeword read from the non-volatile memory, computing a reliability information for each bit of the codeword received, and performing a reduced-complexity soft-decision decoding (SDD) technique to decode the received codeword. In particular, the SDD technique includes forming a set of test patterns based on the reliability data, and determining whether to perform a HDD of a test pattern in the set of test patterns based on a distance between the test pattern and a candidate pattern. There is also provided an error correction module for a non-volatile memory and a memory system incorporating the error correction module.

主权项

1. An error correction method for a non-volatile memory, the method comprising:
receiving a codeword read from the non-volatile memory; computing a reliability information for each bit of the codeword received; and performing a soft-decision decoding (SDD) technique to decode the received codeword, wherein the SDD technique comprises:
forming a set of test patterns based on the reliability information; anddetermining whether to perform a hard-decision decoding (HDD) of a test pattern in the set of test patterns based on a distance between the test pattern and a candidate pattern.