Soft-Decoding LLR Estimation Using Quantized Constraint Signals
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing error-correcting codes in flash memory systems face challenges in efficiently computing the reliability of decoding, especially when the system model is complex, making it difficult to perform soft decoding effectively.
Innovation Solution
A method for soft decoding received signals involves defining quantization intervals, determining the number of bits connected to unsatisfied constraints, and using a trained model, such as a neural network, to calculate log likelihood ratios for each interval, thereby performing soft decoding based on these ratios.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a system model is used to compute decoding reliability, then the reliability indication can be obtained, but the system model becomes too complicated to allow efficient computation
Solution Approach 1:
The patent introduces log-likelihood ratios (LLRs) as an intermediary representation that bridges the received signal values and the decoding reliability indication. Instead of directly computing reliability from the complex system model, the patent uses LLRs as a intermediate step that captures the reliability information in a computationally efficient manner, allowing the decoder to work with simplified probability metrics rather than the full complex model
Solution Approach 2:
The patent transforms the decoding reliability computation from using complex system model parameters to using log-likelihood ratio parameters. This parameter transformation simplifies the computation by converting reliability assessment into a mathematical operation on LLRs, which can be efficiently calculated and updated during the decoding process without requiring the full complexity of the original system model
2Measurement precision
If soft decoding is performed with accurate reliability computation, then decoding accuracy improves, but computational complexity increases
Solution Approach 1:
The patent segments the decoding process into distinct stages: receiving signal values, computing log-likelihood ratios from those values, and performing soft decoding using the LLRs. This segmentation allows each stage to be optimized independently, with the LLR computation stage handling the complexity of reliability assessment separately from the decoding stage, thereby improving overall decoding accuracy while managing computational complexity through structured processing
Solution Approach 2:
The patent performs preliminary computation of log-likelihood ratios before the actual soft decoding process. By pre-computing the LLRs that represent reliability information, the decoding stage can focus solely on using these pre-prepared reliability metrics to make decoding decisions, improving accuracy while reducing the real-time computational burden during the critical decoding phase
Data Source
AI summary
A method of soft decoding received signals. The method comprising defining quantisation intervals for a signal value range, determining a number of bits in each quantisation interval that are connected to unsatisfied constraints, providing, the number of bits in each quantisation interval that are connected to unsatisfied constraints, as an input to a trained model, wherein the trained model has been trained to cover an operational range of a device for soft decoding of signals, determining, using the trained model, a log likelihood ratio for each quantisation interval, and performing soft decoding using the log likelihood ratios.