Method employed in LDPC decoder and the decoder

• US 10,523,236 B2
• Filed: 11/21/2017
• Issued: 12/31/2019
• Est. Priority Date: 11/21/2017
• Status: Active Grant

• Current Assignee: Silicon Motion Incorporated Taiwan (Silicon Motion)
• Original Assignee: Silicon Motion Incorporated Taiwan (Silicon Motion)
• Inventors: Kuo, Shiuan-Hao
• Primary Examiner(s): Blair, April Y
• Assistant Examiner(s): Tang, Rong
• Application Number:
  US15/820,391
• Publication Number:
  US 20190158115A1
• Time in Patent Office: 770 Days
• CPC Class Codes: H03M 13/1108 Hard decision decoding, e.g. bit flipping, modified or weighted bit flipping
• CPC Class Codes: H03M 13/1128 Judging correct decoding and iterative stopping criteria other than syndrome check and upper limit for decoding iterations
• CPC Class Codes: H03M 13/616 Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations

Abstract

A method employed in a low-density parity-check code decoder includes: receiving a specific data portion of a first codeword; calculating a flipping function value of the specific data portion of the first codeword according to the specific data portion by using checking equations of a parity check matrix to calculate checking values of the specific data portion; and determining whether to flip the specific data portion of the first codeword by comparing the flipping function value with a flipping threshold which has been calculated based on a plurality of flipping function values of a plurality of previous data portions earlier than the specific data portion.

Claims

1. An LDPC decoder, comprising:

a barrel shifter, configured for shifting and rotating a first codeword by a specified number of bits;

a syndrome calculator, coupled to the barrel shifter, configured for receiving an output of the barrel shifter to calculate a syndrome of a specific data portion of the first codeword based on checking equations of a parity check matrix;

an inverse barrel shifter, coupled to the syndrome calculator, configured for performing an inverse operation of the barrel shifter upon an output of the syndrome calculator to generate a checking value of the specific data portion for a checking equation at a particular row of the parity check matrix;

a flipping function value calculator, coupled to the inverse barrel shifter, configured for calculating a flipping function value of the specific data portion according to the specific data portion by using checking values which are generated from checking equations of the parity check matrix; and

a determining block, coupled to the flipping function value calculator, configured for determining whether to flip the specific data portion of the first codeword by comparing the flipping function value with a flipping threshold which has been calculated based on a plurality of flipping function values of a plurality of previous data portions earlier than the specific data portion, wherein at least one of the plurality of previous data portions is comprised by a second codeword which is followed by the first codeword.

2. The LDPC decoder of claim 1, wherein the barrel shifter is arranged for receiving at least one next data portion, and the barrel shifter, the syndrome calculator, the inverse barrel shifter, the flipping function value calculator, and the determining block iteratively repeat corresponding operations for the at least one next data portion until the syndrome after calculated again is equal to zero or a maximum iteration number is reached.

3. The LDPC decoder of claim 2, wherein the syndrome is configured as a sum of the checking values after calculated again.

4. The LDPC decoder of claim 1, wherein the specific data portion is a data bit of the first codeword.

5. The LDPC decoder of claim 1, wherein the specific data portion with the plurality of previous data portions corresponds to a data length which is equal to a data length of a complete codeword.

6. The LDPC decoder of claim 1, wherein the flipping function value calculator is arranged for:

calculating the checking values of the specific data portion by using the checking equations of the parity check matrix and a plurality of weighted values which has been determined based on at least minimum value selected from multiple weighted values of the plurality of previous data portions; and

calculating the flipping function value of the specific data portion of the first codeword according to the calculated checking equations.

7. The LDPC decoder of claim 6, further comprising:

a weighting updating block, coupled to the flipping function value calculator, configured for updating the plurality of weighted values according to the calculated flipping function value of the specific data portion before the determining block determines whether to flip the specific data portion of the first codeword.

8. The LDPC decoder of claim 1, further comprising:

a threshold recording block, coupled to the determining block, configured for updating the flipping threshold and a corresponding index for a next data portion according to the calculated flipping function value of the specific data portion.

9. The LDPC decoder of claim 1, wherein the determining block is arranged for flipping or toggling the specific data portion of the first codeword when the flipping function value is not smaller than the flipping threshold which has been calculated based on the plurality of flipping function values of the plurality of previous data portions earlier than the specific data portion.