Method employed in LDPC decoder and the decoder
First Claim
Patent Images
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.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
9 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
Specification