Content-Aware Decoding Using Data Pattern Parameters for SSD ECC

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional SSD data decoding methods using soft Error Code Correction (ECC) codes face issues with high bit flips, inaccurate estimation of underlying statistics, increased decoding latency, and power consumption, leading to potential data loss and decoding failures.

Innovation Solution

The implementation of content-aware decoding methods that estimate data values based on source and channel log-likelihood ratios, determine data pattern parameters, and perform decoding processes to improve correction capability and reduce latency and power consumption, utilizing data patterns and statistics to enhance decoding accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If conventional soft ECC decoders use default parameters based on uniform distribution assumption, then the decoding process is simple to implement, but the decoding accuracy deteriorates due to wrong estimation of underlying statistics

Engineering Contradiction:
Improvedecoder implementation simplicityVSAvoidstatistics estimation accuracy
Core Design Contradiction:
Ease of manufactureVSMeasurement precision

Solution Approach 1:

The system performs preliminary actions by collecting data samples during the encoding phase and pre-calculating the underlying statistics before the actual decoding operation. This pre-computed statistical information is stored and reused during decoding, eliminating the need for complex real-time calculations while maintaining high accuracy in statistics estimation.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces an intermediary component that acts as a bridge between the encoder and decoder. This intermediary collects and processes data samples to generate accurate statistical information, which is then passed to the decoder. This intermediary layer enables the decoder to use precise statistics without requiring the decoder itself to perform complex data collection and analysis.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If conventional decoders adjust parameters based on estimated statistics, then the decoding adaptability improves, but the decoding latency increases due to additional processing

Engineering Contradiction:
Improvedecoder parameter adaptabilityVSAvoiddecoding latency
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The system performs parameter adaptation in advance by pre-calculating statistics during encoding and storing them for later use. During the actual decoding operation, the pre-computed parameters are directly applied without requiring additional calculation time, thus maintaining high adaptability while minimizing latency.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The encoding process serves the decoding process by generating and storing the statistical information needed during decoding. This self-service mechanism eliminates the need for the decoder to independently perform complex statistical analysis, reducing decoding latency while maintaining adaptability.

Inventive Principle:
Principle #25Self-service

3Reliability

If conventional decoders perform accurate decoding with unknown statistics, then the data recovery reliability improves, but the power consumption increases due to extended decoding operations

Engineering Contradiction:
Improvedata recovery reliabilityVSAvoiddecoder power consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The system performs the computationally intensive statistical analysis in advance during the encoding phase, storing the results for reuse. During decoding, the pre-computed statistics enable fast and accurate decoding with minimal power consumption, as the decoder only needs to apply the stored parameters rather than perform complex calculations.

Inventive Principle:
Principle #10Preliminary action

4Reliability

If conventional ECC codes use high redundancy for error protection, then the data protection capability improves, but the storage efficiency deteriorates

Engineering Contradiction:
Improvedata protection capabilityVSAvoidstorage efficiency
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent replaces the traditional mechanical approach of adding redundant error correction bits with a statistical information-based approach. By collecting and analyzing data samples to generate underlying statistics, the system can achieve the same or better error protection capability with significantly reduced redundancy, as the statistical model enables more efficient error detection and correction.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentUS10735031B2Content aware decoding method and system
Publication Date: 2020.08.04 SANDISK TECHNOLOGIES LLC
  • US10735031B2 patent drawing
  • US10735031B2 patent drawing
  • US10735031B2 patent drawing

AI summary

A method and apparatus for obtaining data from a memory, estimating a probability of data values of the obtained data based on at least one of a source log-likelihood ratio and a channel log-likelihood ratio, wherein each bit in the obtained data has an associated log-likelihood ratio, determining at least one data pattern parameter for the data and performing a decoding process using the at least one data pattern parameters to determine a decoded data set.