Shaped parity bit recovery via bit-flipping

A system decoding a shaped codeword comprising shaped parity bits, comprising:

• the memory device;
• and
• a processing device coupled to the memory device, the processing device to perform operations comprising:
• reading the shaped codeword from a memory device, the shaped codeword comprising shaped data and the shaped parity bits, the shaped codeword having been encoded via an identity matrix comprising an array of layers and block columns of parity data;
• recovering parity data from the shaped parity data of the shaped codeword, recovering the parity data comprising:
• comparing a syndrome weight of each of a plurality of block columns of the shaped parity data with a threshold;
• and
• flipping bits of each of the block columns of the shaped parity data in response to the syndrome weight of the respective one of the block columns being greater than the threshold to recover parity data from the shaped parity data of the shaped codeword;
• and
• decoding the shaped data based on the recovered parity data.

A non-transitory computer-readable storage medium comprising instructions that, when executed by a processing device, cause the processing device to decode a shaped codeword comprising shaped parity bits, the instructions comprising:

• reading the shaped codeword from a memory device, the shaped codeword comprising shaped data and the shaped parity bits, the shaped codeword having been encoded via an identity matrix comprising an array of layers and block columns of parity data;
• recovering parity data from the shaped parity data of the shaped codeword, recovering the parity data comprising:
• comparing a syndrome weight of each of a plurality of block columns of the shaped parity data with a threshold;
• and
• flipping bits of each of the block columns of the shaped parity data in response to the syndrome weight of the respective one of the block columns being greater than the threshold to recover parity data from the shaped parity data of the shaped codeword;
• and
• decoding the shaped data based on the recovered parity data.