Storage Readout with Segment ECC and Dummy Data Continuity

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current storage devices face challenges in maintaining high operating speed while ensuring reliability, particularly when error correction operations are delayed, which can lead to data transmission gaps and errors, especially as the frequency of read and write operations increases and error probabilities rise due to factors like increased usage and temperature.

Innovation Solution

The storage device employs a controller that divides data into segments, performs error correction decoding sequentially, and adds error correction parity to each segment. If a segment's decoding is not complete within a threshold time, it sends dummy data with incorrect parity to maintain continuous data output, allowing for early response and improved operating speed while ensuring reliability by triggering retransmissions when necessary.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If error correction decoding is performed sequentially for each segment, then reliability is improved through proper error correction, but operating speed deteriorates due to delayed data output

Engineering Contradiction:
Improvedata reliabilityVSAvoidoperating speed
Core Design Contradiction:
ReliabilityVSSpeed

Solution Approach 1:

The controller performs error correction decoding for the first segment and outputs it immediately without waiting for subsequent segments. This preliminary completion and output of the first segment enables early data transmission, improving operating speed while maintaining reliability through selective early output based on decoding completion status

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system dynamically adjusts its operation mode based on whether error correction decoding is complete. When decoding of the first segment is complete, the system switches to early output mode; when subsequent segments are still being decoded, it transitions to dummy data output mode. This dynamic adaptation resolves the contradiction between reliability and speed

Inventive Principle:
Principle #15Dynamics

2Measurement precision

If the controller waits for complete error correction decoding before outputting data, then data accuracy is improved, but data transmission continuity deteriorates causing gaps

Engineering Contradiction:
Improvedata accuracyVSAvoiddata transmission continuity
Core Design Contradiction:
Measurement precisionVSDuration of action of stationary object

Solution Approach 1:

The controller preliminarily completes error correction decoding for the first segment and outputs it immediately, establishing data accuracy for completed segments while maintaining transmission continuity through dummy data for incomplete segments

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

Dummy data acts as an intermediary element that fills the gap between completed and incomplete data segments. The dummy data with incorrect parity signals to the host device that data is unavailable, maintaining transmission continuity while preserving data accuracy by not outputting incomplete corrected data

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If error correction decoding is performed for all segments before output, then reliability is maximized, but operating speed and responsiveness deteriorate

Engineering Contradiction:
Improveerror correction reliabilityVSAvoiddata output delay
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The controller performs preliminary error correction decoding on the first segment and outputs it immediately upon completion, rather than waiting for all segments. This preliminary action on the first segment reduces data output delay and improves responsiveness while maintaining reliability through selective early output

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system performs partial error correction decoding - completing decoding for the first segment but not necessarily waiting for all subsequent segments. This partial action enables early data output, reducing time loss while maintaining sufficient reliability for the outputted data

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS10637502B2Storage device and operating method of storage device
Publication Date: 2020.04.28 SAMSUNG ELECTRONICS CO LTD
  • US10637502B2 patent drawing
  • US10637502B2 patent drawing
  • US10637502B2 patent drawing

AI summary

A storage device includes a nonvolatile memory device and a controller configured to read data from the nonvolatile memory device, to divide the read data into a plurality of segments, and to sequentially perform error correction decoding with respect to the plurality of segments. When the error correction decoding of each segment is completed, the controller adds error correction parity to each of the decoded segments and sends the decoded segments with added error correction parity to an external host device. When error correction decoding of a second segment is not completed after a threshold time has elapsed after sending a first segment of which error correction decoding is completed, the controller adds an incorrect error correction parity to dummy data and sends the dummy data with the added incorrect error correction parity to the external host device.