Multidimensional Memory Decoding With Reduced Soft-Input Storage

Solution Overview

Problem

Current memory systems require significant memory and time for decoding due to the need to store and process soft-input values, which increases memory usage and power consumption during error correction in non-volatile memory systems.

Innovation Solution

A memory system that includes a non-volatile memory and a memory controller with an encoder and decoder, where data is multi-dimensionally coded and decoded, generating syndrome values and low-reliability location information to produce soft-input values for error correction, reducing the need for external value storage and thus minimizing memory requirements.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If soft-input values are stored and processed during decoding, then error correction capability is improved, but memory usage increases

Engineering Contradiction:

Improveerror correction capabilityVSAvoidmemory usage

Core Design Contradiction:

ReliabilityVSQuantity of substance

Solution Approach 1:

The patent extracts only the essential components needed for decoding (syndrome values and low-reliability location information) rather than storing complete soft-input values. This selective extraction maintains error correction capability while significantly reducing memory requirements by removing redundant data storage.

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The patent segments the soft-input value into two distinct components: syndrome values (for error detection) and low-reliability location information (for targeted correction). This segmentation allows each component to be processed independently with minimal memory overhead, resolving the contradiction between comprehensive error correction and memory efficiency.

Inventive Principle:

Principle #1Segmentation

2Reliability

If soft-input values are stored and processed during decoding, then error correction capability is improved, but power consumption increases

Engineering Contradiction:

Improveerror correction capabilityVSAvoidpower consumption

Core Design Contradiction:

ReliabilityVSUse of energy by stationary object

Solution Approach 1:

The patent extracts only the essential components needed for decoding (syndrome values and low-reliability location information) rather than storing complete soft-input values. This selective extraction maintains error correction capability while significantly reducing memory requirements by removing redundant data storage.

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The patent segments the soft-input value into two distinct components: syndrome values (for error detection) and low-reliability location information (for targeted correction). This segmentation allows each component to be processed independently with minimal memory overhead, resolving the contradiction between comprehensive error correction and memory efficiency.

Inventive Principle:

Principle #1Segmentation

3Reliability

If multi-dimensional coding is used, then error correction capability is improved, but decoding time increases

Engineering Contradiction:

Improveerror correction capabilityVSAvoiddecoding time

Core Design Contradiction:

ReliabilityVSLoss of time

Solution Approach 1:

The patent segments the soft-input value into two distinct components: syndrome values (for error detection) and low-reliability location information (for targeted correction). This segmentation allows each component to be processed independently with minimal memory overhead, resolving the contradiction between comprehensive error correction and memory efficiency.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary processing to identify low-reliability location information before full decoding. This preliminary action allows the decoder to focus computational resources only on problematic areas, significantly reducing overall decoding time while maintaining multi-dimensional error correction capability.

Inventive Principle:

Principle #10Preliminary action

Data Source

PatentUS11664822B2Multidimensional encoding and decoding in memory system

Publication Date: 2023.05.30 KIOXIA CORP

AI summary

A memory system includes an encoder and a decoder. The encoder is configured to generate multi-dimensionally-coded data to be written into the non-volatile memory. Data bits of the multi-dimensionally-coded data are grouped into first and second dimensional codes with respect to first and second dimensions, respectively. The decoder is configured to, with respect to each of the first and second dimensional codes included in read multi-dimensionally-coded data, generate a syndrome value of the dimensional code, generate low-reliability location information, generate a soft-input value based on the syndrome value and the low-reliability location information, decode the dimensional code through correction of the dimensional code using the soft-input value, and store modification information indicating a bit of the dimensional code corrected through the correction and reliability information indicating reliability of the correction. The decoder generates the soft-input value also based on the modification information and the reliability information in the memory.