Flash Memory Randomizer Using Multi-Dimensional Interleaving

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Flash memory devices face challenges in efficiently randomizing and de-randomizing data, particularly in maintaining data integrity and uniformity during programming and reading operations, due to limitations in existing interleaving methods and lack of effective use of memory parameters.

Innovation Solution

A flash memory device and method that incorporates a randomizer and de-randomizer, utilizing a sequence generator, information generator, and interleaver to generate and interleave random sequences based on memory parameters, ensuring uniform data distribution by writing and reading bits in specific directions within a matrix, and resetting the matrix before writing, thereby improving data randomization and de-randomization processes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If existing interleaving methods are used for data randomization, then data can be stored in flash memory, but data uniformity and integrity are compromised due to insufficient randomization

Engineering Contradiction:

Improvedata integrityVSAvoidrandomization complexity

Core Design Contradiction:

ReliabilityVSDevice complexity

Solution Approach 1:

The randomizer divides data into multiple segments and applies different interleaving operations to each segment using memory parameters. The data is segmented by page information, word line information, and block information, with each segment randomized independently to improve overall data uniformity while maintaining manageable complexity

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent introduces multi-dimensional interleaving by using memory parameters (page, word line, block) as additional dimensions for data randomization. Instead of simple sequential storage, data is dispersed across multiple dimensions created by memory parameters, enhancing randomness and uniformity without requiring fundamentally complex hardware

Inventive Principle:

Principle #17Another dimension (Dimensionality change)

2Reliability

If simple storage methods are used, then device complexity is reduced, but data uniformity and distribution are insufficient

Engineering Contradiction:

Improvedata uniformityVSAvoidrandomizer structure

Core Design Contradiction:

ReliabilityVSDevice complexity

Solution Approach 1:

The randomizer is designed with multi-functionality to perform both randomization and de-randomization operations using the same hardware structure. The interleaver can operate in forward mode for randomization during programming and in reverse mode for de-randomization during reading, eliminating the need for separate dedicated circuits and reducing overall device complexity

Inventive Principle:

Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent changes parameters such as interleaving depth, matrix size, and direction based on memory parameters like page size, word line count, and block configuration. By dynamically adjusting these parameters according to the specific memory architecture, the system achieves adaptive randomization that maintains data uniformity while optimizing for the given device characteristics

Inventive Principle:

Principle #35Parameter changes

3Reliability

If data is stored without randomization, then programming speed is faster, but data distribution uniformity deteriorates

Engineering Contradiction:

Improvedata distributionVSAvoidprogramming efficiency

Core Design Contradiction:

ReliabilityVSProductivity

Solution Approach 1:

The randomizer performs preliminary randomization of data before it is programmed into the flash memory. By pre-processing the data with interleaving operations based on memory parameters, the system ensures uniform data distribution is achieved before storage, preventing the need for complex post-processing or re-programming operations

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent introduces an intermediary randomization layer between the host interface and the physical memory array. This intermediary randomizer translates uniformly distributed host data into a randomized pattern suitable for flash memory storage characteristics, and during read operations, applies the inverse transformation to restore uniform distribution, thereby maintaining data integrity throughout the storage process

Inventive Principle:

Principle #24Intermediary (Mediator)

4Reliability

If complex interleaving methods are used, then data randomization improves, but processing time increases

Engineering Contradiction:

Improverandomization qualityVSAvoidrandomization time

Core Design Contradiction:

ReliabilityVSLoss of time

Solution Approach 1:

The interleaver employs periodic patterns based on memory parameters to randomize data. By using regular intervals and repeating sequences derived from page, word line, and block information, the system achieves effective randomization through simple periodic operations rather than complex computational algorithms, significantly reducing processing time while maintaining randomization quality

Inventive Principle:

Principle #19Periodic action

Data Source

PatentUS8799593B2Flash memory devices, data randomizing methods of the same, memory systems including the same

Publication Date: 2014.08.05 SAMSUNG ELECTRONICS CO LTD

AI summary

Disclosed is a flash memory device which includes a memory cell array configured to store data, a randomizer configured to generate a random sequence, to interleave the random sequence using at least one of memory parameters associated with data to be programmed in the memory cell array, and a control logic circuit configured to provide the memory parameters to the randomizer and to control the randomizer.