Nibble Encoding for Multi-Write Non-Volatile Memory Reliability

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Non-volatile memory systems face inefficiencies in data storage and transfer due to the need for frequent erase operations, which reduce storage capacity and lifespan, and lack effective error correction mechanisms, especially for nibble-level data.

Innovation Solution

An encoding scheme that enables bit twiddle programming granularity and single-cell error detection and correction, allowing for reduced erase operations and improved error handling by utilizing multilevel cells and an encoding controller to manage memory cells, ensuring orthogonal code assignments and error protection on a four-bit boundary.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional memory encoding schemes are used, then memory operations can be performed, but frequent erase operations are required which reduce storage capacity and lifespan

Engineering Contradiction:
Improvememory lifespanVSAvoiderase operation frequency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent segments the memory encoding into nibble-level units (4-bit boundaries) with orthogonal code assignments. This segmentation allows selective programming and rewriting of individual nibbles without requiring full block erasure, thereby reducing erase operation frequency and extending memory lifespan while maintaining data integrity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements preliminary error detection and correction coding at the nibble level before data is written to memory. This preliminary action prevents the need for frequent erasures and rewrites by ensuring data correctness upfront, thereby improving reliability and reducing the frequency of erase operations.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If traditional error correction mechanisms are used, then error detection is possible, but comprehensive error protection especially at nibble-level is lacking

Engineering Contradiction:
Improveerror correction capabilityVSAvoiderror protection mechanism
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies local quality by implementing error detection and correction specifically at the nibble-level (4-bit boundaries) rather than uniformly across entire memory blocks. This localized approach provides comprehensive error protection where needed while avoiding unnecessary complexity in areas where simpler schemes suffice, thereby improving reliability without excessive device complexity.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent introduces an intermediary encoding layer with orthogonal codes that sits between the raw data and the physical memory storage. This intermediary layer provides systematic error detection and correction capabilities at the nibble-level, enabling comprehensive error protection while maintaining a manageable level of device complexity through structured code assignments.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Ease of operation

If bit-level programming granularity is implemented, then precise data control is achieved, but programming complexity increases

Engineering Contradiction:
Improveprogramming granularityVSAvoidprogramming complexity
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The patent segments the programming granularity to the nibble-level (4-bit boundaries) rather than full byte or word levels. This segmentation provides precise data control for individual nibbles while keeping programming complexity manageable through standardized orthogonal code assignments, thereby improving ease of operation without excessive programming complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the fundamental parameter of programming granularity from traditional byte-level to nibble-level operations. This parameter change enables precise control of 4-bit data units with dedicated orthogonal codes, simplifying programming operations for applications that require fine-grained control while maintaining systematic code structures that prevent excessive complexity.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8510630B2Nibble encoding for improved reliability of non-volatile memory
Publication Date: 2013.08.13 INTEL NDTM US LLC
  • US8510630B2 patent drawing
  • US8510630B2 patent drawing
  • US8510630B2 patent drawing

AI summary

A wireless device to include a non-volatile memory to execute an encoding scheme to provide single-cell error detection and correction on program operations in which the initial nibble value is Fh and on program operations that result in a nibble value of 0h. The non-volatile memory uses multiple writes to program a nibble more than once with non-zero data between erase cycles.