Memory Decoding Circuit With Dynamic Syndrome-Based Parameter Tuning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Error floors occur during decoding of data from rewritable non-volatile memory modules due to trapping sets, leading to inefficiencies in decoding processes.

Innovation Solution

A decoding method that dynamically adjusts parameters used in the decoding operation based on the syndrome sum generated during a parity check, affecting the probability of considering bits as error bits, thereby addressing the error floor issue.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional decoding operations are performed on data from rewritable non-volatile memory modules, then decoding can be completed, but error floors occur due to trapping sets which reduce decoding efficiency

Engineering Contradiction:
Improvedecoding accuracyVSAvoiddecoding efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent implements dynamic parameter adjustment during the decoding process. The decoding circuit dynamically adjusts the first parameter (affecting error bit probability) and second parameter (affecting bit selection) based on real-time syndrome sum results from parity check operations. This dynamic adaptation allows the decoding process to respond to the actual error patterns in the data, preventing error floors while maintaining high decoding efficiency.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes decoding parameters based on the syndrome sum magnitude. When the syndrome sum is below a first threshold, the first parameter is adjusted to increase the probability of considering certain bits as error bits. When the syndrome sum is above the threshold, different parameter adjustments are made. This parameter adaptation strategy resolves the contradiction by tailoring the decoding approach to the specific error characteristics of each data set.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If dynamic parameter adjustment is implemented to handle error floors, then decoding efficiency is improved, but the complexity of the decoding circuit increases

Engineering Contradiction:
Improvedecoding efficiencyVSAvoiddecoding circuit complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent employs feedback mechanisms where the results of parity check operations (syndrome sums) are fed back to the decoding circuit to dynamically adjust decoding parameters. This feedback loop enables the system to automatically adapt to different error patterns without requiring complex external control systems. The feedback-based parameter adjustment improves decoding efficiency while keeping the circuit complexity manageable through self-regulation.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The decoding circuit performs self-adjustment based on its own operational results. The syndrome sum calculations and parameter adjustments are handled within the decoding circuit itself, without requiring external intervention or complex control systems. This self-service approach enables efficient error floor handling while minimizing additional circuit complexity.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS10534665B2Decoding method, memory storage device and memory control circuit unit
Publication Date: 2020.01.14 PHISON ELECTRONICS
  • US10534665B2 patent drawing
  • US10534665B2 patent drawing
  • US10534665B2 patent drawing

AI summary

A decoding method for a memory storage device including a rewritable non-volatile memory module is provided according to an exemplary embodiment of the invention. The method includes: reading at least one memory cells by using at least one read voltage level to obtain a codeword; performing a parity check operation on the codeword by an error checking and correcting circuit to generate a syndrome sum corresponding to the codeword; and dynamically adjusting a first parameter used by the error checking and correcting circuit in a first decoding operation based on whether the syndrome sum is less than a first threshold value and performing the first decoding operation on the codeword by the error checking and correcting circuit by using the first parameter.