Memory Decoder LLR Updates for Channel Mismatch Convergence

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing memory systems face inefficiencies in decoding data due to suboptimal log likelihood ratios (LLRs) used in decoding processes, which can lead to slower decoding speeds and incomplete data decoding, especially when actual conditions differ from assumed or estimated conditions.

Innovation Solution

A method where a controller in a memory system pauses the convergence process to update LLR values based on calculated reliability characteristic values, using both magnitude and sign components of reliability metric values to generate updated a posteriori and a priori LLR values, thereby improving the accuracy and speed of the decoding process.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional decoding schemes use fixed LLR values based on assumed memory conditions, then the decoding process is simple and fast under ideal conditions, but decoding accuracy deteriorates when actual conditions differ from assumptions

Engineering Contradiction:
Improvedecoding accuracyVSAvoiddecoding process complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent implements dynamic LLR value adjustment during the convergence process. Instead of using fixed LLR values based on initial assumptions, the system continuously updates LLR values based on actual decoding progress and observed error patterns. This dynamic adaptation allows the decoder to respond to actual channel conditions, improving decoding accuracy when conditions differ from initial assumptions while maintaining manageable complexity through structured update rules.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent incorporates feedback mechanisms where decoding performance metrics are fed back into the LLR calculation process. The system monitors decoding convergence and uses this information to adjust LLR values in subsequent iterations. This feedback loop enables the decoder to learn from actual performance and adapt to real channel conditions, resolving the contradiction between maintaining simple fixed-value decoding and achieving high accuracy under varying conditions.

Inventive Principle:
Principle #23Feedback

2Measurement precision

If the convergence process continues without interruption to ensure complete decoding, then decoding accuracy is improved, but decoding time increases

Engineering Contradiction:
Improvedecoding completenessVSAvoiddecoding time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent applies preliminary action by performing LLR value updates at strategically chosen points during the convergence process rather than waiting for completion. The system pauses the convergence process at intermediate stages to recalculate LLR values based on progress made so far, then resumes convergence with improved parameters. This allows the decoder to achieve complete and accurate decoding more efficiently by proactively adjusting parameters before convergence issues arise.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements periodic action by interrupting the convergence process at regular or condition-based intervals to update LLR values. Instead of continuous fixed-parameter decoding, the system periodically recalibrates LLR values based on observed decoding progress and channel conditions. This periodic refresh of parameters maintains decoding completeness while reducing total decoding time by preventing stagnation and guiding the convergence process more effectively.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS10554227B2Decoding optimization for channel mismatch
Publication Date: 2020.02.04 SANDISK TECHNOLOGIES LLC
  • US10554227B2 patent drawing
  • US10554227B2 patent drawing
  • US10554227B2 patent drawing

AI summary

A memory system configured to decode a data set may pause a convergence process to update reliability metric values. The memory system may utilize a positive feedback system that updates the reliability metric values by analyzing current a posteriori reliability metric values to calculate average estimated reliability characteristic values associated with a memory error model. The updates to the reliability metric values may provide increased error correction capability and faster decoding.