ECC Decoder Selection Using Checksum Thresholds for Low-Latency SSDs

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing SSD controller systems face high latency and power consumption due to serial ECC decoding processes, which are inadequate for time-critical and power-sensitive applications, as they process data through multiple decoding schemes sequentially, increasing latency and power usage for noisy data.

Innovation Solution

Implementing an early selection decoding and automatic tuning (ESDAT) process that classifies codewords based on noise levels and selects the most optimal decoding scheme from a set of predefined schemes, reducing latency and power consumption by processing data through only the necessary decoding scheme, rather than serially processing through all schemes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If multiple decoding schemes are processed serially to achieve desired BER, then bit error rate performance is improved, but latency and power consumption increase

Engineering Contradiction:
Improvebit error rateVSAvoiddecoding latency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary classification of codewords based on noise levels before decoding. By computing a checksum metric and comparing it against thresholds, the system determines the appropriate decoding scheme in advance, avoiding the need to serially process all decoding schemes and thereby reducing latency while maintaining BER performance

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The decoding process is segmented into distinct classification and decoding phases. Codewords are divided into different groups based on their noise characteristics, and each group is processed by a specialized decoding scheme optimized for its noise level, improving overall efficiency without sacrificing reliability

Inventive Principle:
Principle #1Segmentation

2Reliability

If multiple decoding schemes are processed serially to achieve desired BER, then bit error rate performance is improved, but power consumption increases

Engineering Contradiction:
Improvebit error rateVSAvoidpower consumption
Core Design Contradiction:
ReliabilityVSUse of energy by stationary object

Solution Approach 1:

The system performs preliminary classification of codewords based on noise levels before decoding. By computing a checksum metric and comparing it against thresholds, the system determines the appropriate decoding scheme in advance, avoiding the need to serially process all decoding schemes and thereby reducing power consumption while maintaining BER performance

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

Different decoding schemes are applied to different segments of codewords based on their local noise characteristics. Low-noise codewords use simpler, lower-power schemes while high-noise codewords use more robust but power-intensive schemes only when necessary, optimizing the balance between reliability and power consumption

Inventive Principle:
Principle #3Local quality

3Reliability

If checksum thresholds are set conservatively to ensure BER performance, then reliability is improved, but decoding latency increases due to processing more codewords with higher-power schemes

Engineering Contradiction:
Improvebit error rateVSAvoiddecoding latency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system employs feedback mechanisms where decoding performance metrics are monitored and used to dynamically adjust classification thresholds. This allows the system to optimize the balance between reliability and latency by learning from actual decoding outcomes and adapting threshold settings to minimize unnecessary processing while maintaining BER targets

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10291261B2Early selection decoding and automatic tuning
Publication Date: 2019.05.14 SK HYNIX INC
  • US10291261B2 patent drawing
  • US10291261B2 patent drawing
  • US10291261B2 patent drawing

AI summary

Techniques are described for codeword decoding. In an example, a system computes a checksum for a codeword based on the codeword and a parity check matrix. The system compares the checksum to thresholds. Each threshold is associated with a different decoder from a plurality of decoders available on the system. The system selects a decoder from the plurality of decoders. The decoder is selected based on the comparison of the checksum to the thresholds. The system decodes the codeword by using the selected decoder.