Flash Memory Bad Column Handling via Redundant Replacement and Soft ECC

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Flash memory systems face inefficiencies in handling bad columns, where defective bit lines can render entire columns unusable, leading to resource wastage and performance degradation, especially when the number of defects is high.

Innovation Solution

The implementation of redundant columns to replace or provide additional redundancy for bad columns, with location information compression and soft-input ECC decoding to treat data from bad columns as having lower reliability, allowing for efficient error correction and continued operation of memory arrays.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If redundant columns are used to replace bad columns, then reliability is improved, but device complexity increases

Engineering Contradiction:
Improvedata reliabilityVSAvoidmemory array structure
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent extracts defective bit lines from their problematic columns and relocates them to dedicated redundant columns. This separation allows the main memory array to operate with good columns while defective data is handled through the extracted bad columns mapped to redundant storage locations, thereby improving reliability without requiring complete column replacement

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The redundant columns serve multiple functions: they replace bad columns when needed, provide additional redundancy for ECC encoding, and can be dynamically allocated based on the number and location of defective bit lines. This multi-functionality improves reliability while managing device complexity through versatile resource utilization

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Reliability

If all columns with defective bit lines are replaced, then reliability is improved, but productivity decreases

Engineering Contradiction:
Improvedata integrityVSAvoidmemory access efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies local quality by replacing only the specific columns containing defective bit lines while leaving good columns operational. The mapping mechanism redirects access to bad columns to their redundant equivalents only when needed, maintaining high productivity for the majority of data accesses while ensuring reliability for defective locations

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system performs preliminary identification and mapping of bad columns to redundant columns during memory initialization or testing. This pre-establishment of the mapping table allows for fast runtime redirection without performance penalty, maintaining productivity while ensuring reliability through advance preparation

Inventive Principle:
Principle #10Preliminary action

3Reliability

If redundant columns are used for ECC encoding, then reliability is improved, but loss of substance increases

Engineering Contradiction:
Improveerror correction capabilityVSAvoidstorage capacity
Core Design Contradiction:
ReliabilityVSLoss of substance

Solution Approach 1:

The patent applies partial action by using redundant columns for ECC encoding only when and where needed, rather than allocating dedicated redundancy for all possible error conditions. The system dynamically determines the number of redundant columns required based on the actual number of bad columns, optimizing the balance between error correction capability and storage capacity utilization

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The redundant columns serve dual purposes: replacing bad columns for data integrity and providing additional redundancy for ECC encoding. This multi-functionality improves reliability through enhanced error correction while minimizing loss of substance by maximizing the utility of each redundant column

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS10459787B2Bad column handling in flash memory
Publication Date: 2019.10.29 SANDISK TECHNOLOGIES LLC
  • US10459787B2 patent drawing
  • US10459787B2 patent drawing
  • US10459787B2 patent drawing

AI summary

In a flash memory, redundant columns are used alternatively as replacement columns for replacing bad columns or to provide additional redundancy for ECC encoding. Locations of bad columns are indicated to a soft-input ECC decoder so that data bits from bad columns are treated as having a lower reliability than data bits from other columns.