Memory Controller Decoding Failure Prediction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing retry-read mechanism in non-volatile memory modules is inefficient due to the repeated need to re-obtain read voltages when decoding operations fail, leading to increased execution time and reduced data reading efficiency.

Innovation Solution

A decoding method that determines the likelihood of decoding failure without performing the decoding operation, allowing for direct re-obtaining of a read voltage for the rewritable non-volatile memory module, thereby reducing execution time and improving efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the memory management circuit performs a decoding operation on read data, then data reading accuracy is improved, but execution time increases when decoding fails and retry is needed

Engineering Contradiction:
Improvedata reading accuracyVSAvoidexecution time for retry-read mechanism
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent performs preliminary actions by calculating bit quantity ratios and determining decoding failure probability before actually performing the decoding operation. This allows the system to predict whether decoding will succeed and avoid unnecessary decoding attempts, thereby reducing execution time while maintaining data reading accuracy through selective retry operations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements skipping by directly transitioning to voltage re-obtainment when decoding failure is predicted based on bit quantity ratio analysis. Instead of performing the full decoding operation and then handling failure, the system skips directly to the retry mechanism when failure is anticipated, significantly reducing the time spent on unsuccessful decoding attempts.

Inventive Principle:
Principle #21Skipping (Rushing through)

2Reliability

If the retry-read mechanism re-obtains read voltage multiple times, then data reading reliability is improved, but execution time increases

Engineering Contradiction:
Improvedata reading reliabilityVSAvoiddata reading efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent implements feedback by using the results of bit quantity ratio calculations to determine whether to perform decoding or re-obtain voltage. This feedback mechanism allows the system to make informed decisions about retry operations, ensuring data reading reliability while optimizing productivity by avoiding unnecessary decoding operations that would reduce overall reading efficiency.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10872667B2Decoding method, memory controlling circuit unit and memory storage device
Publication Date: 2020.12.22 PHISON ELECTRONICS
  • US10872667B2 patent drawing
  • US10872667B2 patent drawing
  • US10872667B2 patent drawing

AI summary

A decoding method, a memory controlling circuit unit, and a memory storage device are provided. The method includes: reading a first physical programming unit by using a first read voltage to obtain first data; determining whether a first ratio of a first quantity of a first bit value and a second quantity of a second bit value in the first data is greater than a threshold; when the first ratio is not greater than the threshold, performing a decoding operation according to the first data to generate first decoded data and outputting the first decoded data; and when the first ratio is greater than the threshold, not performing the decoding operation according to the first data.