Compressing check node unit parameters in low-density parity-check codes in non-volatile memory devices

Abstract

Devices, systems, and methods for improving performance of an iterative decoder in a non-volatile memory are described. An example method includes receiving a noisy codeword that is based on a transmitted codeword generated from a low-density parity-check (LDPC) code, and performing, on the noisy codeword, a message passing algorithm. As part of the message passing algorithm, a check node is configured to receive each of multiple messages from a corresponding variable node connected to the check node. Then, the check node identifies, based on the multiple messages, check node unit (CNU) parameters, and maps a concatenation of the CNU parameters to a bit string that has a length less than that of the concatenation. The bit string, which is a compressed form of the CNU parameters, is stored in a CNU register, and used to process the noisy codeword to determine a candidate version of the transmitted codeword.