US 12,231,146 B2
Method and non-transitory computer-readable storage medium and apparatus for decoding low-density parity-check (LDPC) code
Duen-Yih Teng, Taoyuan (TW)
Assigned to Silicon Motion, Inc., Zhubei (TW)
Filed by Silicon Motion, Inc., Zhubei (TW)
Filed on Jul. 11, 2023, as Appl. No. 18/220,464.
Claims priority of application No. 202210863780.7 (CN), filed on Jul. 20, 2022.
Prior Publication US 2024/0030939 A1, Jan. 25, 2024
Int. Cl. H03M 13/11 (2006.01)
CPC H03M 13/1108 (2013.01) [H03M 13/1174 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method for decoding a Low-Density Parity-Check (LDPC) code, performed by a processing unit of an LDPC decoder, the method comprising:
determining whether a bit flipping algorithm when decoding a codeword enters a trapping state after an observation period during which a sequential selection strategy is used, wherein the codeword is divided into a plurality of chunks in fixed-length and the sequential selection strategy indicates sequentially selecting the chunks in the codeword, and a total number of bits in each chunk is a multiple of 16; and
modifying a scheduling strategy to a non-sequential selection strategy and performing the bit flipping algorithm on the codeword under the non-sequential selection strategy when the bit flipping algorithm enters the trapping state, wherein the non-sequential selection strategy indicates an arbitrary selection combination of the chunks in the codeword for the bit flipping algorithm, which is different from that under the sequential selection strategy,
wherein the bit flipping algorithm is performed on one selected chunk only each time under each of the sequential selection strategy and the non-sequential selection strategy for changing states of one or more hard bits or variable nodes that are determined to be faulty in the selected chunk according to syndromes, hard bits or variable nodes, and soft bits corresponding to hard bits or variable nodes.