Error correction for non-volatile memory

A computer program product comprised of a series of instructions executable on a computer, the computer program product performing a process for encoding data for writing to a memory;

• the computer program implementing the steps of:
• determining whether the memory includes a defective memory cell;
• receiving a message to be written to the memory;
• sub-dividing the message into a plurality of sub-messages;
• generating a first error correction code for the sub-messages, the first error correction code being a first type;
• generating a plurality of second error correction codes for the sub-messages, the second error correction codes being a second type different from the first type;
• generating a combined message comprising the sub-messages, the first error correction code, and the plurality of second error correction codes;
• and
• writing the combined message to the memory, at least a portion of the combined message being written to the defective memory cell.

A system for encoding data for writing to a memory, the system comprising:

• a determining module that determines whether the memory includes a defective memory cell;
• a receiving module that receives a message to be written to the memory;
• a sub-dividing module that sub-divides the message into a plurality of sub-messages;
• a first error correction code generating module that generates a first error correction code for the sub-messages, the first error correction code being a first type;
• a second error correction code generating module that generates a plurality of second error correction codes for the sub-messages, the second error correction codes being a second type different from the first type;
• a combined message generating module that generates a combined message comprising the sub-messages, the first error correction code, and the plurality of second error correction codes;
• and
• a writing module that writes the combined message to the memory, at least a portion of the combined message being written to the defective memory cell.