Irregular HFPC Error Correction for NAND Flash Reliability

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Flash memory devices face challenges in maintaining reliable operation due to errors caused by programming errors, read stresses, and other noise sources, which can lead to block failures and require complex error correction mechanisms.

Innovation Solution

The implementation of an irregular half-folded product code (HFPC) structure for error correction in NAND Flash devices, which provides higher flexibility in error correction code structures, supports a wide range of code rates, and allows for multiple levels of error correction capability while controlling the error floor rate within an optimization threshold.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If strong error correction code is used to correct programming errors and read stresses, then error correction capability is improved, but device complexity increases

Engineering Contradiction:
Improveerror correction capabilityVSAvoidcomplexity of error correction mechanism
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The error correction code is segmented into multiple components including LDPC code components and HFPC code components. Each component handles different aspects of error correction, allowing the system to achieve strong overall error correction capability while distributing complexity across manageable segments rather than using a single complex code structure.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different code components are applied to different portions of data with varying error correction strengths. The irregular HFPC structure provides enhanced protection for specific critical data regions while using standard LDPC for other regions, optimizing the balance between reliability and complexity by applying stronger correction only where needed.

Inventive Principle:
Principle #3Local quality

2Adaptability or versatility

If irregular HFPC structure is implemented to support wide range of code rates, then adaptability is improved, but manufacturing precision requirements increase

Engineering Contradiction:
Improveflexibility in code rate supportVSAvoidprecision in code component alignment
Core Design Contradiction:
Adaptability or versatilityVSManufacturing precision

Solution Approach 1:

The HFPC code structure is designed with dynamic characteristics that allow it to adapt to different code rates and memory device configurations. The irregular structure can be configured to support various code rates by adjusting the number and arrangement of code components, providing flexibility without requiring complete redesign for each application scenario.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system allows changes in key parameters such as code rate, block size, and component arrangement to optimize performance for different memory devices and operating conditions. By adjusting these parameters, the irregular HFPC structure can adapt to varying requirements while maintaining manufacturability through standardized component designs.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS12283972B2Method and system for error correction in memory devices using irregular error correction code components
Publication Date: 2025.04.22 KIOXIA CORP
  • US12283972B2 patent drawing
  • US12283972B2 patent drawing
  • US12283972B2 patent drawing

AI summary

Example implementations include a method of optimizing irregular error correction code components in memory devices, a method including obtaining one or more code rate parameters including a payload size parameter, a group size parameter, and a redundancy parameter generating a first number of first code component blocks associated with a first error correction capability, and a second number of code component blocks associated with a second error correction capability aligning the first code component blocks and the second code component blocks to the group size parameter aligning the first code component blocks and the second code component blocks to a code component length constraint, and generating, in accordance with an optimization metric based on the first error correction capability and the second error correction capability, first optimized code components based on the first code component blocks and second optimized code components based on the second code component blocks.