Selective reliability update for error decoding

Abstract

A method for decoding data includes determining that a codeword received from a memory device has errors and assigning responsive to the determining, a reliability value to bits of the codeword for a low-density parity check (LDPC) code. The LDPC code employs an irregular H matrix to decode data. The method includes iteratively executing decoding operations until a termination condition is met. The decoding operations include determining whether to skip a reliability update for a selected bit in the codeword based on a collated skipping pattern, a column weight of the selected bit and an iteration count of the decoding operations and omitting updating of the reliability value responsive to the selected bit being skipped. The decoding operations include determining whether each parity check defined in the LDPC code is satisfied. The method further includes outputting a corrected codeword based on final reliability values for bits in the codeword.