Patent ID: 11967971
Assignee: INNOGRIT TECHNOLOGIES CO., LTD.
Field: Basic communication processes (Electrical engineering)
Classification: CPC H | IPC H

Claim 0:
1. A method, comprising:
reading bits of a Low-Density Parity-Check (LDPC) codeword from a non-volatile storage device, the LDPC codeword being generated by LDPC encoding a Bose-Chaudhuri-Hocquenghem (BCH) codeword, the BCH codeword being generated by BCH encoding a data unit;
feeding the bits of the LDPC codeword read from the non-volatile storage device to an LDPC decoder; and
performing an iterative concatenated decoding process on the LDPC codeword by inserting one or more BCH syndrome calculation processes in an iterative LDPC decoding process, an iteration of the iterative concatenated decoding process including:
performing an LDPC decoding iteration of the iterative LDPC decoding process on the LDPC codeword to generate an intermediate LDPC decoding result;
determining an LDPC syndrome of the intermediate LDPC decoding result has not reached zero;
determining whether a triggering condition for BCH syndrome calculation is met using a BCH scheduler;
calculating BCH syndromes for BCH error detection on the intermediate LDPC decoding result when the triggering condition for BCH syndrome calculation is met; and
performing a next iteration in the iterative concatenated decoding process when the triggering condition for BCH syndrome calculation is not met or the BCH syndromes have not reached zero;
wherein the triggering condition for BCH decoding is that a number of flipped bits in the LDPC decoding iteration is zero and the LDPC syndrome is larger than zero or that a number of flipped bits in the LDPC decoding iteration and a number of flipped bits in a previous LDPC decoding iteration are both smaller than a threshold.