Data Storage Device Pseudo Noise Sequence Generation for MLC Randomness

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data storage devices face challenges in ensuring randomness of both single-level cell (SLC) and multi-level cell (MLC) blocks, particularly during copy back operations, where SLC randomness is easier to maintain but MLC randomness is difficult due to increased coupling and disturbances as storage density increases.

Innovation Solution

A data storage device generates pseudo noise (PN) sequences using both logical and physical information, such as page addresses, to randomize and de-randomize data, ensuring randomness across SLC and MLC blocks through a combination of seed generation and XOR operations, and error correction encoding/decoding processes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If scaling down size and providing multi-level cell (MLC) to increase storage density, then storage capacity is improved, but coupling and disturbances between adjacent cells increase causing threshold voltage distribution deterioration

Engineering Contradiction:
Improvestorage capacityVSAvoidthreshold voltage distribution
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The patent segments the storage system into SLC blocks and MLC blocks, allowing different randomization strategies for each type. SLC blocks use one randomization method while MLC blocks use another, enabling optimized handling of each cell type's characteristics and reducing interference effects

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the randomization parameters based on block type - using different seed generation methods and XOR operation patterns for SLC versus MLC blocks. This parameter adaptation allows the system to maintain reliability across different storage densities and cell configurations

Inventive Principle:
Principle #35Parameter changes

2Productivity

If using internal copy back operation to improve copy back performance, then SLC block randomness is easy to ensure, but MLC block randomness becomes difficult to ensure due to uncertain data merging locations

Engineering Contradiction:
Improvecopy back performanceVSAvoidMLC block randomness
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent implements feedback mechanisms where the system tracks and monitors the randomization state of data blocks. When data is copied back to MLC blocks, the system uses feedback information about the original randomization to apply appropriate de-randomization and re-randomization operations, ensuring randomness is maintained despite uncertain merge locations

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent dynamically changes randomization parameters based on the copy back operation context. For MLC blocks receiving copy back data, different XOR operation patterns and seed selection methods are applied compared to normal write operations, ensuring that randomness is preserved regardless of where the data merges in the MLC structure

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9672105B2Device and method for processing data using logical information and physical information
Publication Date: 2017.06.06 SAMSUNG ELECTRONICS CO LTD
  • US9672105B2 patent drawing
  • US9672105B2 patent drawing
  • US9672105B2 patent drawing

AI summary

A method of operating a data storage device includes generating at least one pseudo noise (PN) sequence using logical information and physical information for the data storage device. The method also includes converting first data into second data using the at least one PN sequence. The logical information may be a logical address for the data storage device, and the physical information may be a physical address for the data storage device.