Techniques for generating symbol-preserving error correction codes

One or more non-transitory computer-readable media storing program instructions that, when executed by one or more processors, cause the one or more processors to perform steps of:

• generating values for a plurality of on-die error correction code (ECC) bits based on a plurality of data bits and a parity-check matrix;
• determining, based on the parity-check matrix, that a first value stored in a first bit included in at least one of the plurality of on-die ECC bits or the plurality of data bits is incorrect, wherein the parity-check matrix restricts the first bit to a location within a symbol that includes a second bit, and wherein a second value stored in the second bit is incorrect;
• and
• modifying the first value stored in the first bit.

A system, comprising:

• on-die error correction code (ECC) memory that includes a plurality of on-die ECC bits;
• data memory that includes a plurality of data bits;
• and
• an on-die ECC subsystem that:
• generates values for the plurality of on-die ECC bits based on the plurality of data bits and a parity-check matrix,
• determines, based on the parity-check matrix, that a first value stored in a first bit included in at least one of the plurality of on-die ECC bits or the plurality of data bits is incorrect, wherein the parity-check matrix restricts the first bit to a location within a symbol that includes a second bit, and wherein a second value stored in the second bit is incorrect, and
• modifies the first value stored in the first bit.