Flash Storage Coding by Life-Cycle to Cut Decode Latency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional flash memory devices waste resources and increase decoding latency due to the use of complex error correction coding schemes, which are not optimized based on the life-cycle of the storage device, leading to inefficient data storage and retrieval.

Innovation Solution

Adaptive coding schemes are selected based on the life-cycle of the storage device, using less complex schemes for higher integrity storage locations and more complex schemes for lower integrity locations, such as switching between BCH and LDPC coding schemes, to optimize encoding and decoding processes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If complex error correction coding schemes are used for all storage locations, then data integrity is improved, but power consumption increases and decoding latency increases

Engineering Contradiction:
Improvedata integrityVSAvoidpower consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent applies different coding schemes to different storage locations based on their life-cycle characteristics. High-integrity locations use complex coding (e.g., BCH+LDPC) while low-integrity locations use simpler coding (e.g., LDPC only), optimizing the balance between data integrity and power consumption for each specific location rather than using a uniform approach across the entire storage device.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system dynamically selects coding schemes based on the determined life-cycle of storage locations. The coding complexity is not fixed but adapts according to the actual wear and error characteristics of each location, allowing the system to adjust between complex and simple coding schemes as conditions change.

Inventive Principle:
Principle #15Dynamics

2Reliability

If complex error correction coding schemes are used for all storage locations, then data integrity is improved, but decoding latency increases

Engineering Contradiction:
Improvedata integrityVSAvoiddecoding latency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

Different storage locations are assigned different coding schemes based on their specific needs. Locations with higher integrity requirements use complex coding, while locations with lower integrity requirements use simpler coding, thereby reducing overall decoding latency without compromising the integrity of critical data.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system dynamically adjusts coding scheme selection based on life-cycle determination, allowing it to switch between complex and simple coding schemes. This dynamic adaptation reduces decoding latency by avoiding unnecessary complex decoding operations on locations where simple coding suffices.

Inventive Principle:
Principle #15Dynamics

3Reliability

If complex error correction coding schemes are used for all storage locations, then data integrity is maintained, but resource efficiency decreases

Engineering Contradiction:
Improvedata integrityVSAvoidresource efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent implements location-specific coding schemes where complex error correction is applied only to storage locations that require it based on their life-cycle characteristics. This localized approach maintains data integrity where needed while improving overall resource efficiency by avoiding unnecessary complex coding operations on locations where simpler schemes are sufficient.

Inventive Principle:
Principle #3Local quality

4Device complexity

If uniform coding schemes are used across all storage locations, then implementation simplicity is maintained, but resource waste occurs

Engineering Contradiction:
Improveimplementation simplicityVSAvoidresource waste
Core Design Contradiction:
Device complexityVSLoss of energy

Solution Approach 1:

The system transitions from a static, uniform coding scheme to a dynamic, adaptive coding scheme selection process. Based on life-cycle determination, the system automatically selects between different coding schemes, making the implementation flexible and efficient without requiring manual configuration or complex manual management.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of coding scheme complexity based on the life-cycle parameters of storage locations. By adjusting the coding scheme parameter according to actual wear and error characteristics, the system optimizes resource utilization while maintaining implementation feasibility through automated selection.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8751906B2Systems and methods for operating on a storage device using a life-cycle dependent coding scheme
Publication Date: 2014.06.10 MARVELL ASIA PTE LTD
  • US8751906B2 patent drawing
  • US8751906B2 patent drawing
  • US8751906B2 patent drawing

AI summary

Systems and methods for adaptively operating a storage device are provided. A level of integrity of storing data in the storage device is determined. A coding scheme is selected based on the determined level of integrity of the storage device. An operation is performed on the storage device using the selected coding scheme.