Systems and methods for decoding error correcting codes
AssigneeNyquist Semiconductor Limited
InventorsYuan-mao Chang, Jie Chen, Chung-Li Wang
Life of this patent
Estimating the term…
Abstract
Systems and methods are provided for decoding a codeword encoded by a linear block code. A method may comprise performing a first decoding on a codeword using a first decoder, determining a number of satisfied check nodes and a number of unsatisfied check nodes for a symbol value of the codeword for a decoding result of the first decoding, generating a soft log-likelihood ratio (LLR) for the symbol value based on the number of satisfied check nodes and the number of unsatisfied check nodes, and performing a second decoding using a second decoder with the soft LLR as an input to the second decoder.
Claims20
A method, comprising:
- performing a first decoding on a codeword using a first decoder;
- determining, for a symbol value of the codeword, a number of satisfied check nodes and a number of unsatisfied check nodes for a decoding result of the first decoding;
- generating a soft log-likelihood ratio (LLR) for the symbol value based on the number of satisfied check nodes and the number of unsatisfied check nodes;
- and
- performing a second decoding using a second decoder with the soft LLR as an input to the second decoder.
A system, comprising:
- a first decoder comprising circuitry configured to perform a first decoding on a codeword;
- a soft log-likelihood ratio (LLR) generator comprising circuitry configured to:
- determine, for a symbol value of the codeword, a number of satisfied check nodes and a number of unsatisfied check nodes for a decoding result of the first decoding;
- and
- generate a soft log-likelihood ratio (LLR) for the symbol value based on the number of satisfied check nodes and the number of unsatisfied check nodes;
- and
- a second decoder comprising circuitry configured to perform a second decoding using the soft LLR as an input.
Dependencies are inferred from the claim text.