Bit flipping algorithm for providing soft information during hard decision hard decoding
AssigneeSilicon Motion, Inc.
InventorsTsung-Chieh Yang, Jian-Dong Du
Life of this patent
Estimating the term…
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.
Claims3
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, the method comprising:
- 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.
Dependencies are inferred from the claim text.