# US 2017/0288699 A1 · Bit flipping algorithm for providing soft information during hard decision hard decoding

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2017/0288699 A1
- Document ID: US20170288699A1
- Status: Published application
- Kind: A1
- Application number: 15/086,006
- Filed: 2016-03-30
- Published: 2017-10-05
- Earliest claimed: 2016-03-30
- Assignees: Silicon Motion, Inc.
- Applicants: Silicon Motion Inc.
- Inventors: Tsung-Chieh Yang; Jian-Dong Du
- Web page: https://patentgrep.com/patent/US20170288699A1

## CPC

- H03M 13/1108: {Hard decision decoding, e.g. bit flipping, modified or weighted bit flipping}
- H03M 13/1111: {Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms}
- H03M 13/1125: {using different domains for check node and bit node processing, wherein the different domains include probabilities, likelihood ratios, likelihood differences, log-likelihood ratios or log-likelihood difference pairs}
- H03M 13/1128: {Judging correct decoding and iterative stopping criteria other than syndrome check and upper limit for decoding iterations}
- H03M 13/3707: {Adaptive decoding and hybrid decoding, e.g. decoding methods or techniques providing more than one decoding algorithm for one code}
- H03M 13/3715: {Adaptation to the number of estimated errors or to the channel state}
- H03M 13/45: Soft decoding, i.e. using symbol reliability information (H03M13/41 takes precedence)
- H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C)

## 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.

## Claims

### Claim 1

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.

### Claim 2 (depends on 1)

The method of claim 1, wherein the first decoder and the second decoder both utilize a bit flipping algorithm for decoding.

### Claim 3 (depends on 1)

The method of claim 1, wherein the LUT is generated utilizing the equation LLR_i=Max LLR*((column_weight+1−i)/column weight +1), wherein i is a number of failed check nodes.
