Implementation of LDPC selective decoding scheduling

摘要

A method for decoding data is disclosed. The method includes partitioning a low-density parity check (LDPC) matrix into a plurality of groups, each comprising one or more check node layers. The method further includes selecting 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. The method further includes performing LDPC layered decoding on the selected group.

主权项

1. 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.