Memory Controller Data Pattern Inversion for Storage Reliability

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current storage devices face challenges in maintaining data reliability and efficiency due to limitations in data pattern management within memory cells, leading to issues such as program disturbance and memory cell retention.

Innovation Solution

A memory controller is introduced that includes an input/output buffer, data converter, and operation controller to selectively invert logical page data, generating program data and inversion information to optimize data patterns stored in memory cells, thereby improving data reliability and storage efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data is stored directly in memory cells without pattern conversion, then storage speed is maintained, but program disturbance and retention issues occur due to unfavorable data patterns

Engineering Contradiction:
Improvedata reliabilityVSAvoiddata conversion complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The data converter performs preliminary conversion of input data into optimized program data before storage in memory cells. By pre-processing the data to achieve favorable patterns (such as controlling DC balance and transition density), the system ensures reliable storage without causing program disturbance or retention issues during the actual write operation.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The data converter acts as an intermediary component between the host interface and memory cells. It transforms raw input data into optimized program data with controlled characteristics, mediating between the host's data requirements and the memory cells' storage constraints, thereby resolving the conflict between storage speed and reliability.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If data patterns are optimized for memory cell storage, then program disturbance and retention are improved, but additional processing steps are required

Engineering Contradiction:
Improvememory cell retentionVSAvoiddata processing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs data pattern optimization as a preliminary step before data is transferred to memory cells. By preparing the data in advance with appropriate conversion algorithms, the system ensures that the actual storage operation is fast and reliable, while the processing overhead is incurred only once during the write operation.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The data converter modifies key parameters of the input data, such as DC balance and transition density, to achieve favorable patterns for memory cell storage. These parameter changes are performed through systematic conversion algorithms that optimize retention characteristics without requiring complex iterative processing during storage.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If inversion information is stored with each logical page, then data accuracy is improved, but storage overhead increases

Engineering Contradiction:
Improvedata accuracyVSAvoidstorage overhead
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The storage system segments data into logical pages, with each page accompanied by compact inversion information. This segmentation allows the inversion metadata to be managed independently and efficiently, enabling accurate reconstruction of original data while minimizing the overhead associated with each segment.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Instead of storing redundant copies of the entire original data, the system stores compact inversion information that serves as a lightweight copy or representation of the transformation applied. This inversion metadata enables accurate data recovery through simple bitwise operations, significantly reducing storage overhead compared to full data redundancy.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS11055019B2Storage device and method of operating the same
Publication Date: 2021.07.06 SK HYNIX INC
  • US11055019B2 patent drawing
  • US11055019B2 patent drawing
  • US11055019B2 patent drawing

AI summary

A memory controller configured to control a memory device including memory cells includes an input/output buffer configured to store input data provided from a host; a data converter configured to generate program data obtained by converting the input data such that the number of specific data patterns among data patterns to be stored in the memory cells is changed; and an operation controller configured to provide the program data to the memory device. The program data is generated by selectively inverting a plurality of pieces of logical page data included in the input data.