Memory Seed Controller Using Multi-Parameter Data Randomization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Nonvolatile memory devices are susceptible to system and environmental influences that can cause undesired state changes in programmed memory cells, particularly due to non-random patterns of data, which can lead to reduced data reliability and interference between memory cells.

Innovation Solution

A memory system and controller that utilize a seed controller to generate a seed for linear feedback shift registers, performing cyclic shifts using multiple parameters to randomize input data in both row-wise and columnar directions, thereby improving data reliability by maintaining equal probability of '1' and '0' occurrences in the randomized data pattern.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If non-random input data pattern is stored directly in nonvolatile memory device, then storage operation is simple and fast, but data reliability deteriorates due to interference between memory cells and adverse system influences

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

Solution Approach 1:

The patent applies preliminary action by randomizing the input data pattern before it is programmed into the nonvolatile memory device. The seed controller generates a randomization seed and the randomizer converts the non-random input data into a random data pattern in advance, so that when data is written to memory, it is already in a randomized state that prevents interference between memory cells and reduces susceptibility to program voltage disturbances, pass voltage disturbances, and other adverse influences.

Inventive Principle:
Principle #10Preliminary action

2Device complexity

If simple randomization method is used, then device complexity is low, but randomization effectiveness deteriorates in certain directions

Engineering Contradiction:
Improveseed controller structureVSAvoidrandomization effectiveness
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent applies dimensionality change by using multiple linear feedback shift registers (LFSRs) that operate in different directions. The seed controller includes first and second LFSRs that perform cyclic shift operations in different directions, and a seed generating block that combines their outputs. This multi-dimensional approach ensures effective randomization in both row-wise and columnar directions of the memory cell array, preventing pattern dependencies that would occur with single-direction randomization.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS8700974B2Memory system controller having seed controller using multiple parameters
Publication Date: 2014.04.15 SAMSUNG ELECTRONICS CO LTD
  • US8700974B2 patent drawing
  • US8700974B2 patent drawing
  • US8700974B2 patent drawing

AI summary

In a memory system, a memory controller includes a randomizer and a seed controller. The seed controller provides a seed to the randomizer and includes; a first register block performing a first cyclic shift operation using a first parameter related to the nonvolatile memory device, a second register block performing a second cyclic shift operation using a second parameter related to the nonvolatile memory device, and a seed generating block generating the seed from the first and second cyclic shift results.