Memory Controller Decoding Using XOR-Enhanced Error Evaluation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing memory storage devices face reduced decoding efficiency due to multi-frame decoding failures when multiple data frames in an encoding group have errors, and current error evaluation methods are interfered by error bits in non-target frames, leading to inaccurate decoding.

Innovation Solution

A decoding method that involves transmitting read commands to multiple physical units, performing single-frame decodings, generating enhanced error evaluation information through XOR operations, and adjusting reliability information to improve decoding success rates by alternately decoding target and non-target frames.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If multi-frame decoding is used to correct errors in data frames, then decoding capability for error correction is improved, but decoding efficiency deteriorates when too many data frames cannot be corrected

Engineering Contradiction:
Improveerror correction capabilityVSAvoiddecoding efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent segments the error correction process into two independent stages: single-frame decoding for individual data frames and multi-frame decoding for encoding groups. This segmentation allows the system to first attempt efficient single-frame correction and only resort to more complex multi-frame decoding when necessary, thereby resolving the contradiction between comprehensive error correction capability and decoding efficiency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial action by using single-frame decoding as a preliminary step that handles errors in individual frames without requiring involvement of other frames. This partial correction approach is more efficient than attempting multi-frame decoding for all cases, and the system only uses excessive multi-frame decoding resources when single-frame decoding fails, thus optimizing the balance between correction capability and efficiency.

Inventive Principle:
Principle #16Partial or excessive action

2Adaptability or versatility

If error evaluation information is obtained from all data frames in an encoding group, then comprehensive error assessment is improved, but measurement precision deteriorates due to interference from non-target frames

Engineering Contradiction:
Improvecomprehensive error assessmentVSAvoiddecoding accuracy
Core Design Contradiction:
Adaptability or versatilityVSMeasurement precision

Solution Approach 1:

The patent extracts the error evaluation information specifically from the target data frame by performing single-frame decoding on it, rather than obtaining error evaluation from all frames in the encoding group. This extraction approach isolates the error characteristics of the target frame from interfering error bits in other frames, thereby maintaining comprehensive error assessment capability while improving measurement precision for the specific target frame.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies local quality by focusing error evaluation on the specific target data frame rather than treating all frames uniformly. The system performs single-frame decoding on the target frame to obtain error evaluation information specific to that frame's local characteristics, while other frames in the encoding group are processed separately or not at all for error evaluation purposes, thus avoiding contamination from non-target frame errors.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS12487881B2Decoding method, memory storage device and memory control circuit unit
Publication Date: 2025.12.02 PHISON ELECTRONICS
  • US12487881B2 patent drawing
  • US12487881B2 patent drawing
  • US12487881B2 patent drawing

AI summary

A decoding method, comprising: sending a first read command sequence corresponding to a host system to read a first physical unit of a physical unit group to obtain a first data frame; responding to a decoding failure of a first single-frame decoding performed on the first data frame, sending a plurality of second read command sequences to read a plurality of second physical units in the physical unit group to obtain a plurality of second data frames; respectively performing a second single-frame decoding on the second data frames; performing a XOR operation on the corresponding data frame of each physical unit of the physical unit group to obtain first error evaluation information; generating enhanced first error evaluation information based on the first error evaluation information; and performing a third single-frame decoding on the first data frame based on the enhanced first error evaluation information.