Nova Patents
US10164656B2

Bit flipping algorithm for providing soft information during hard decision hard decoding

Summary by NHIP

LDPC Bit Flipping Decoding

The method decodes codewords using a first hard decoder that generates log-likelihood ratios from failed check node counts via a look-up table. The system transfers the codeword to a second soft decoder only if the first decoder fails to satisfy parity checks within a predetermined number of iterations, utilizing a bit flipping algorithm for both stages.

Claim Score by NHIP

Read claim 1, the broadest

Abstract

A method for using a first decoder operating in a hard decision hard decoding mode to generate soft information for a second decoder operating in a hard decision soft decoding mode includes: generating a look-up table (LUT) linking a number of failed check nodes to a log-likelihood ratio (LLR) value; in a first iteration of the first decoder, inputting the number of failed check nodes to the LUT table to generate an LLR value; and outputting the LLR value to the second decoder.

US10164656B2, drawing sheet 1
Sheet 1 of 3

Term

9.6 yearsleft in the term

Expires 18 April 2036, including 19 days of term adjustment.

  1. Priority and filed
  2. Granted
  3. Today
  4. Expires

3 claims: 1 independent, 2 dependent

  1. 1
    Broadest claimClaim Score 28, narrow(NHIP)A method for performing low-density parity check (LDPC) decoding, the method comprising:generating a look-up table (LUT) containing predetermined values linking a number of failed check nodes to a log-likelihood ratio (LLR) value;inputting a codeword to a first decoder which operates in a hard decoding mode;in a first iteration of the first decoder, decoding the codeword using a hard decoding algorithm to generate hard information by determining a number of failed check nodes and generating soft information by inputting the number of failed check nodes to the LUT to generate an LLR value;performing a successive number of decoding iterations of the codeword in the first decoder using the hard decoding algorithm wherein in each iteration a number of failed check nodes is determined, and the number of failed check nodes is input to the LUT to generate an LLR value;when a predetermined number of decoding iterations of the hard decoding algorithm is reached without parity check equations for the codeword being satisfied at check nodes, stopping decoding of the codeword using the first decoder, inputting the codeword to the second decoder and starting decoding of the codeword in the second decoder using a soft decoding algorithm and the LLR values generated by the LUT;or when parity check equations for the codeword are satisfied at the check nodes before the predetermined number of decoding iterations of the hard decoding algorithm is reached, the decoded codeword is directly output without the second decoder being used.