Power saving for bit flipping decoding algorithm in ldpc decoder
OwnerJian-Dong Duinventor
Life of this patent
Estimating the term…
Abstract
A method for determining when to end a bit flipping algorithm during hard decision soft decoding in a low density parity check (LDPC) decoder includes: selecting a certain number of iterations as a first threshold; when the first threshold is reached, determining a highest variable node codeword for each iteration performed so far; comparing the highest variable node codewords with a second threshold; and when the value of the highest variable node codewords is less than or equal to the second threshold, ending the bit flipping algorithm.
Claims5
A method for determining when to end a bit flipping algorithm during hard decision soft decoding in a low density parity check (LDPC) decoder, the method comprising:
- selecting a certain number of iterations as a first threshold;
- when the first threshold is reached, determining a highest variable node codeword for each iteration performed so far;
- comparing the highest variable node codewords with a second threshold;
- and
- when the value of the highest variable node codewords is less than or equal to the second threshold, ending the bit flipping algorithm.
Dependencies are inferred from the claim text.