Codeword Scrambling With Hashed Seeds for Low-Power NVM

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing codeword scrambling methods in non-volatile memory devices are inefficient in terms of power consumption and randomness, leading to issues like program disturb and premature degradation of memory cells, especially in mobile devices.

Innovation Solution

Implementing a wordline-dependent seed value with a hash function followed by a linear feedback shift register to generate a randomized string for codeword scrambling, reducing power consumption and ensuring sufficient randomness for efficient program and read operations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Use of energy by moving object

If traditional codeword scrambling methods are used, then data can be stored in non-volatile memory, but power consumption is high and randomness is insufficient leading to program disturb and memory cell degradation

Engineering Contradiction:

Improvepower consumptionVSAvoidmemory cell degradation

Core Design Contradiction:

Use of energy by moving objectVSReliability

Solution Approach 1:

The patent changes the parameters of the scrambling method by using a hash function to generate a seed value based on wordline address, and then using a linear feedback shift register to generate the scrambling sequence. This parameter change reduces computational complexity and power consumption while maintaining sufficient randomness to prevent program disturb and memory cell degradation

Inventive Principle:

Principle #35Parameter changes

Solution Approach 2:

The patent replaces complex computational scrambling mechanisms with a more efficient pseudo-random number generation approach using hash functions and linear feedback shift registers. This substitution reduces the computational overhead and power consumption while still providing adequate randomness for reliable memory operation

Inventive Principle:

Principle #28Mechanics substitution (Replace mechanical system)

2Reliability

If complex scrambling algorithms are used to improve randomness, then program disturb is reduced, but computational overhead and power consumption increase

Engineering Contradiction:

Improveprogram disturbVSAvoidcomputational overhead

Core Design Contradiction:

ReliabilityVSDevice complexity

Solution Approach 1:

The patent changes the algorithmic parameters by using a hash function to generate a compact seed value from the wordline address, then feeding this seed into a linear feedback shift register. This parameter change achieves sufficient randomness to prevent program disturb while keeping the computational overhead low and suitable for mobile devices

Inventive Principle:

Principle #35Parameter changes

Solution Approach 2:

The patent extracts only the essential elements needed for scrambling by using a hash function to generate a compact seed value from the wordline address. This extracted seed is then used to drive a simple linear feedback shift register, removing unnecessary computational complexity while maintaining the required randomness

Inventive Principle:

Principle #2Taking out (Extraction)

Data Source

PatentUS12511059B2Power efficient codeword scrambling in a non-volatile memory device

Publication Date: 2025.12.30 MICRON TECHNOLOGY INC

AI summary

A processing device in a memory sub-system receives a request to perform a memory access operation on a memory device, determines a memory segment identifier associated with the memory access operation, and applies a hash function to the memory segment identifier to generate a hashed seed. The processing device further provides the hashed seed to a pseudo-random number generator to generate a randomized string, and performs the memory access operation on the memory device using the randomized string.