Memory Controller Compression Padding Inter-Cell Interference

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Flash memories face data corruption due to capacitive coupling between adjacent cells, leading to incorrect threshold voltage changes and interference phenomena like C-E-C or E-C-E, which existing constrained coding techniques attempt to mitigate but increase data overhead.

Innovation Solution

A memory controller with a compression unit and padding processing unit that compresses data and applies specific padding patterns based on compression rates for upper and lower pages, reducing the occurrence of C-E-C or E-C-E interference by adding padding data according to determined patterns.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If constrained coding techniques are used to mitigate inter-cell interference, then data corruption is reduced, but data overhead increases

Engineering Contradiction:
Improvedata integrityVSAvoiddata overhead
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent changes the parameter of data representation by compressing data before storage and applying specific padding patterns during compression. This transforms the data structure to reduce inter-cell interference (C-E-C or E-C-E patterns) while maintaining data integrity, thereby reducing overhead without sacrificing reliability

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent applies compression and padding patterns as preliminary actions before data is written to memory. By pre-processing the data to eliminate harmful patterns, the system prevents data corruption before it occurs, avoiding the need for additional error correction overhead

Inventive Principle:
Principle #10Preliminary action

2Object-affected harmful factors

If compression and padding patterns are applied to data, then inter-cell interference is reduced, but processing complexity increases

Engineering Contradiction:
Improveinter-cell interferenceVSAvoidprocessing complexity
Core Design Contradiction:
Object-affected harmful factorsVSDevice complexity

Solution Approach 1:

The patent applies parameter changes by implementing compression algorithms and padding patterns that systematically transform data. These parameter transformations reduce harmful C-E-C or E-C-E patterns while maintaining manageable processing complexity through structured approaches

Inventive Principle:
Principle #35Parameter changes

3Quantity of substance

If data compression is applied, then storage efficiency is improved, but data corruption risk increases due to inter-cell interference

Engineering Contradiction:
Improvestorage efficiencyVSAvoiddata corruption resistance
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The patent applies preliminary anti-action by using compression and padding patterns to preemptively counteract inter-cell interference. The compression process incorporates padding that prevents harmful C-E-C or E-C-E patterns from forming, thereby protecting compressed data from corruption while maintaining storage efficiency

Inventive Principle:
Principle #9Preliminary anti-action

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

This approach effectively reduces data corruption and overhead, maintaining a one-to-one correspondence between logical and physical addresses, enhancing read/write throughput and reducing inter-cell interference effects.

Implementation Method 1

a compression unit, which generates first compressed data and second compressed data by compressing first data and second data

Methodology Applied
Scientific EffectData compression: Compression

Implementation Method 2

a padding processing unit, which pads first padding data for the first compressed data in accordance with a first padding pattern and pads second padding data for the second compressed data in accordance with a second padding pattern

Methodology Applied
Scientific EffectPadding pattern application: Deposition (physical)

Data Source

PatentUS10204043B2Memory controller, method of controlling nonvolatile memory and memory system
Publication Date: 2019.02.12 KIOXIA CORP
  • US10204043B2 patent drawing
  • US10204043B2 patent drawing
  • US10204043B2 patent drawing

AI summary

According to one embodiment, a memory controller includes a compression unit and a padding processing unit. The compression unit generates first compressed data and second compressed data by compressing first data and second data. The padding processing unit pads first padding data for the first compressed data in accordance with a first padding pattern and pads second padding data for the second compressed data in accordance with a second padding pattern.