Patent ID: 8918696

Claim:
A method for decoding data, comprising: partitioning a low-density parity check (LDPC) matrix by a processor into a plurality of groups, each comprising one or more check node layers; selecting by the processor one of the groups based at least in part on a cost function, the cost function based at least in part on information associated with a variable node, or information associated with a check node, or both; and performing by the processor LDPC layered decoding, wherein in a current layer iteration of the LDPC layered decoding, a check node update is performed on a current layer, wherein in a next layer iteration of the LDPC layered decoding, a check node update is not performed on the next sequential layer following the current layer but performed on the selected group, and wherein in the next layer iteration of the LDPC layered decoding, a variable node update is not performed on the selected group but performed on the current layer.