Error correction method and module for non-volatile memory

An error correction module for a non-volatile memory, the error correction module comprises:

• a reliability detector configured to receive a codeword read from the non-volatile memory and compute a reliability information for each bit of the codeword received;
• and
• a soft-decision decoder configured to decode the received codeword,
• wherein the soft-decision decoder is configured to:
• form a set of test patterns based on the reliability information;
• and
• determine 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.

A memory system with error correction, the memory system comprising:

• an encoder for encoding an input data into one or more codewords having error correction bits;
• a non-volatile memory for storing the one or more codewords;
• and
• an error correction module for decoding the codeword read from the non-volatile memory, the error correction module comprising:
• a reliability detector configured to receive a codeword read from the non-volatile memory and compute a reliability information for each bit of the codeword received;
• and
• a soft-decision decoder configured to decode the received codeword,
• wherein the soft-decision decoder is configured to:
• form a set of test patterns based on the reliability information;
• and
• determine 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.