Memory Encoding via Segmented Physical Unit Groups

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In rewritable non-volatile memory modules, physical programming units have varying error rates due to their characteristics, leading to inconsistent error checking and correcting capabilities during data encoding, which affects data decoding success rates.

Innovation Solution

A data encoding method that utilizes upper, center, and lower physical programming units located on different word lines and/or in different sub-blocks to generate encoded data, ensuring consistent error checking and correcting capabilities across encoded data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If data is written into different physical programming units, then data storage capacity is increased, but error rates vary across units leading to inconsistent error checking and correcting capabilities

Engineering Contradiction:
Improvedata storage capacityVSAvoiderror checking and correcting capability consistency
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The patent segments the data to be encoded into multiple portions, where each portion is encoded using data from a different physical programming unit group (first group, second group, third group). This segmentation allows the encoded data to aggregate error correction capabilities across multiple units with different error rates, thereby achieving consistent error checking and correcting capabilities while maintaining increased storage capacity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies local quality by selecting specific physical programming unit groups with different error rate characteristics for encoding different portions of data. Each group's unique error rate profile is leveraged to provide targeted error correction for specific data portions, ensuring that the overall encoded data achieves consistent error checking and correcting capabilities across all regions.

Inventive Principle:
Principle #3Local quality

2Device complexity

If encoding is performed using data from a single physical programming unit, then encoding process is simplified, but error checking and correcting capability becomes inconsistent

Engineering Contradiction:
Improveencoding process complexityVSAvoiderror checking and correcting capability
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The encoding process is segmented into multiple independent encoding operations, where each operation processes a different portion of data using data from a different physical programming unit group. This segmentation maintains relative simplicity in each individual encoding operation while achieving consistent error correction capabilities through the aggregation of multiple encoded portions.

Inventive Principle:
Principle #1Segmentation

3Productivity

If all physical programming units are used for data storage, then storage efficiency is maximized, but decoding success rate decreases due to varying error rates

Engineering Contradiction:
Improvestorage efficiencyVSAvoiddata decoding success rate
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent segments both the data storage and encoding processes into multiple groups of physical programming units. By distributing data across all units for storage (maximizing efficiency) and using segmented encoding from different groups (improving reliability), the system achieves both high storage efficiency and high decoding success rate simultaneously.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the parameter of error rate distribution by selecting different physical programming unit groups with different error rate characteristics for encoding different data portions. This parameter change ensures that the encoded data aggregates diverse error correction capabilities, thereby improving decoding success rate while maintaining full utilization of storage capacity.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10074433B1Data encoding method, memory control circuit unit and memory storage device
Publication Date: 2018.09.11 PHISON ELECTRONICS
  • US10074433B1 patent drawing
  • US10074433B1 patent drawing
  • US10074433B1 patent drawing

AI summary

A data encoding method, a memory control circuit unit and a memory storage device are provided. The method includes: writing a first data into a first physical programming unit of a first physical programming unit group among a plurality of physical programming unit groups; writing a second data into a second physical programming unit of a second physical programming unit group among the plurality of physical programming unit groups; encoding the first data and the second data to generate an encoded data; and writing the encoded data into a third physical programming unit group among the plurality of physical programming unit groups.