Non-volatile memory with corruption recovery

A method comprising:

• reading a corrupt subset of data and its corresponding first level parity;
• reading and decoding non-corrupt subsets of data of multiple sets of programmable data, each set of programmable data includes a subset of data and corresponding first level parity, the non-corrupt subsets of data are decoded using their corresponding first level parity;
• encoding non-corrupt subsets of data and corresponding first level parity to create separate second level parity information for the non-corrupt subsets of data;
• computing separate second level parity information for the corrupt subset of data using the created separate second level parity information for the non-corrupt subsets of data and combined second level parity information, the combined second level parity information is a function of second level parity information for the non-corrupt subsets of data and separate second level parity information for the corrupt subset of data;
• and
• decoding the corrupt subset of data from the read corrupt subset of data, the corresponding first level parity for the corrupt subset of data that was read and the computed separate second level parity information for the corrupt subset of data.

An apparatus, comprising:

• means for creating combined second level parity information based on a function of separate second level parity information for multiple sets of programmable data, each set of programmable data includes a subset of data and corresponding first level parity;
• means for causing the programming of sets of programmable data into non-volatile storage and causing the storage of the combined second level parity information;
• and
• means for recovering a corrupt subset of data using the corrupt subset of data read from the non-volatile storage, corresponding first level parity read from the non-volatile storage and the combined second level parity information.