Storage Controller Indicator Compression for Threshold State Shaping

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Non-volatile memory devices face performance degradation and reduced lifespan due to specific threshold voltage states, which existing technologies fail to effectively manage, leading to inefficiencies in data storage and retrieval.

Innovation Solution

A storage controller that performs state shaping and compression of indicator data to reduce the number of target bits corresponding to threshold voltage states, using a shape encoder to generate indicator data and a compressor to store it in a volatile memory device, thereby reducing the hardware burden on non-volatile memory devices.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If state shaping encoding is used to reduce the number of target bits corresponding to threshold voltage states, then performance degradation of memory cells is suppressed, but the capacity requirement of volatile memory device increases due to storage of indicator data

Engineering Contradiction:
Improvememory cell performanceVSAvoidvolatile memory capacity
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent applies compression encoding to transform indicator data from an uncompressed format to a compressed format, changing the data representation parameters. The compression encoder reduces the number of bits required to represent indicator data by identifying and exploiting patterns in the data, thereby reducing volatile memory capacity requirements while maintaining the effectiveness of state shaping encoding for suppressing memory cell performance degradation

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent creates a compressed representation (copy) of the indicator data that preserves the essential information needed for state shaping operations. Instead of storing the full uncompressed indicator data, the system stores a compressed version that can be decompressed when needed, reducing the volatile memory capacity requirement while maintaining functional equivalence

Inventive Principle:
Principle #26Copying

2Duration of action of stationary object

If the number of target bits corresponding to threshold voltage states is reduced through state shaping, then memory cell lifespan is extended, but device complexity increases due to additional encoding operations

Engineering Contradiction:
Improvememory cell lifespanVSAvoidencoding operation complexity
Core Design Contradiction:
Duration of action of stationary objectVSDevice complexity

Solution Approach 1:

The patent divides the encoding process into distinct functional segments: state shaping encoding that reduces target bits and compression encoding that reduces indicator data size. This segmentation allows each component to be optimized independently and facilitates modular implementation, managing device complexity through structured division of functions while achieving both lifespan extension and reduced memory capacity requirements

Inventive Principle:
Principle #1Segmentation

3Quantity of substance

If indicator data is compressed, then volatile memory capacity requirement decreases, but processing time increases due to compression and decompression operations

Engineering Contradiction:
Improvevolatile memory capacityVSAvoidprocessing time
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The patent performs compression encoding on indicator data during the write operation, preparing the compressed data in advance for storage in volatile memory. This preliminary compression action ensures that when data is read, the system can efficiently decompress and use the indicator data without experiencing time penalties during critical read operations, balancing processing time across different operational phases

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12019871B2Storage controller compressing indicator data, storage device including the same, and method of operating the same
Publication Date: 2024.06.25 SAMSUNG ELECTRONICS CO LTD
  • US12019871B2 patent drawing
  • US12019871B2 patent drawing
  • US12019871B2 patent drawing

AI summary

A method of operating a storage controller includes receiving raw data indicating a series of bits each corresponding to one of threshold voltage states, performing a first state shaping for reducing a number of first target bits of the series of bits, logical values of the first target bits being equal to a logical value of a target threshold voltage state of the threshold voltage states in a first page of plural pages, generating first indicator data that indicates the first target bits based on the first state shaping, compressing the first indicator data, and storing the compressed first indicator data.