Non-Volatile Memory Segmented Read for Replay-Protected Monotonic Count

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current replay-protected monotonic counter (RPMC) technologies require extensive read operations across multiple memory cells, making it time-consuming to learn the replay-protected monotonic count value, especially as the number of programmed memory cells increases.

Innovation Solution

A memory device and operating method that organizes memory cells into segments and performs programming and read operations in a segmented and ordered manner, allowing for efficient calculation of the replay-protected monotonic count value by identifying the last programmed cell, thereby reducing the number of read operations required.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the RPMC performs programming operations on multiple memory cells one by one according to each increment command, then the replay-protected monotonic count value can be updated, but the number of read operations increases substantially proportional to the number of memory cells programmed, making it time-consuming to learn the count value

Engineering Contradiction:
Improvereplay-protected monotonic count value accuracyVSAvoidtime to learn replay-protected monotonic count value
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The memory device is divided into multiple segments, each containing multiple memory cells. The controller performs programming operations on memory cells across different segments in parallel rather than sequentially. When a read command is received, the controller reads memory cells from segments in parallel to determine the replay-protected monotonic count value, significantly reducing the time required compared to reading cells one by one.

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If more memory cells are programmed due to increment command, then the replay-protected monotonic count value is updated accurately, but more read operations are required which takes longer time

Engineering Contradiction:
Improvereplay-protected monotonic count value precisionVSAvoidspeed of learning replay-protected monotonic count value
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The controller pre-establishes a mapping relationship between memory cell addresses and their corresponding segment assignments. When programming operations are performed, the controller uses this pre-established mapping to efficiently determine which segments contain programmed cells. During read operations, the controller leverages this pre-organized structure to quickly identify and read only the necessary memory cells, avoiding unnecessary read operations and maintaining both precision and speed.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11024351B1Memory device and operating method for controlling non-volatile memory
Publication Date: 2021.06.01 WINBOND ELECTRONICS CORP
  • US11024351B1 patent drawing
  • US11024351B1 patent drawing
  • US11024351B1 patent drawing

AI summary

A memory device and an operating method for controlling a non-volatile memory are provided. The non-volatile memory includes segments. Each of the segments includes memory cells. The operating method includes the following steps. A programming operation is performed multiple times on the memory cells in sequence according to increment commands, a segment order, and a memory cell order. When receiving a read command, a read operation is performed multiple times on the memory cells according to the segment order and the memory cell order until a last programmed memory cell is learned. According to an address of the last programmed memory cell, a replay-protected monotonic count value associated with a number of the increment commands is calculated.