Multi-Dimensional Decoding for High-Density Memory Error Correction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The increasing density of data in nonvolatile memory modules, such as flash memory, leads to reduced storage reliability and higher error rates, necessitating more efficient error correction systems that are not feasible with current in-code error correction methods.

Innovation Solution

The implementation of multi-dimensional encoding and decoding systems that use both hard and soft decoders to efficiently correct errors by encoding data in multiple dimensions, allowing for targeted error correction in specific segments rather than the entire data stream, and employing soft decoding to refine error corrections based on probability metrics.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If in-code error correction is used in nonvolatile memory, then storage density can be maintained, but storage reliability deteriorates due to higher error rates at high density

Engineering Contradiction:
Improvestorage reliabilityVSAvoiderror correction system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent divides the encoded data stream into multiple segments and processes each segment independently through parallel decoder components. This segmentation allows the system to handle high error rates in dense storage by treating errors locally rather than requiring complex global correction, thus improving reliability without proportionally increasing overall system complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a temporal dimension to error correction by using multiple decode attempts with varying threshold values. Instead of relying solely on spatial redundancy, the system performs iterative decoding across time, refining error correction by adjusting decision thresholds between attempts. This dimensional approach enables effective error correction at high storage densities without linearly increasing complexity.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Measurement precision

If multiple decode attempts are performed with different threshold values, then error correction accuracy improves, but processing time increases

Engineering Contradiction:
Improveerror correction accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent performs preliminary decoding attempts with relaxed threshold values before finalizing error corrections. By conducting initial decode attempts that are computationally less intensive and progressively refining results in subsequent attempts, the system achieves high error correction accuracy while minimizing total processing time. This preliminary action approach allows the most time-consuming operations to be performed only when necessary.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent dynamically adjusts threshold values between decode attempts based on error patterns observed in previous attempts. Rather than using fixed thresholds, the system adapts its decoding parameters in real-time, increasing threshold stringency only when errors are detected. This dynamic approach optimizes the balance between processing speed and correction accuracy by applying computational effort selectively.

Inventive Principle:
Principle #15Dynamics

3Quantity of substance

If higher storage density is implemented in nonvolatile memory, then storage capacity increases, but error probability increases

Engineering Contradiction:
Improvestorage capacityVSAvoiderror probability
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The patent changes the threshold parameter used in decoding operations to adapt to different error rates caused by varying storage densities. By adjusting the decision threshold based on observed error patterns and memory characteristics, the system maintains reliable error correction even at high storage densities where error probabilities are elevated. This parameter adaptation enables the system to preserve reliability while utilizing high-density storage capacity.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8700970B2System and method for multi-dimensional decoding
Publication Date: 2014.04.15 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD
  • US8700970B2 patent drawing
  • US8700970B2 patent drawing
  • US8700970B2 patent drawing

AI summary

A system and method for decoding data. Multi-dimensional encoded data may be received that potentially has errors. The multi-dimensional encoded data may encode each input bit in a set of input bits multiple times in multiple different dimensions to generate encoded bits. The encoded bits may be decoded in at least one of the multiple dimensions. If one or more errors are detected in a plurality of encoded bits in the at least one of the multiple dimensions, an intersection sub-set of the encoded data may be decoded that includes data encoding the same input bits encoded by the plurality of encoded bits in at least a second dimension of the multiple dimensions. The values of the input bits by decoding the intersection sub-set may be changed.