Two-Layer Code with Low Parity Cost for Memory Sub-Systems

A non-transitory computer storage medium storing instructions which, when executed in a memory sub-system, causes the memory sub-system to perform a method, the method comprising:

• decoding data retrieved from memory cells based on an error correcting code;
• determining that the decoding is not successful;
• identifying first symbols that cannot be successfully decoded via the error correcting code;
• generating, based on an erasure code, second symbols as replacement of the first symbols;
• and
• decoding the second symbols based on the error correcting code.

A memory sub-system, comprising:

• a plurality of integrated circuit dies having memory cells;
• at least one processing device configured to:
• split data received from a host system into data units according to a predetermined size of payload for an error correcting code;
• encode each respective data unit of the size of payload using the error correcting code to generate parity data of a first layer;
• encode symbols within the data units using an erasure code;
• calculate parity symbols of a second layer according to the erasure code;
• and
• encode the parity symbols using the error correcting code to generate parity data for the parity symbols.