Variable LDPC Read Correction for Throughput-Latency Balance
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Traditional error correction codes, such as LDPC, experience significant performance drops in read throughput when error rates exceed a certain threshold, leading to inefficiencies in data recovery and increased latency.
Innovation Solution
Implementing a variable iteration LDPC technique that adjusts the maximum number of iterations based on the type of read operation, allowing for earlier failure in cases of bad data to reduce latency and improve throughput by prioritizing read performance over data accuracy.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional LDPC error correction code is used with fixed iteration maximum, then data accuracy is maintained through comprehensive error checking, but read throughput decreases significantly when error rates exceed the threshold due to excessive iterations on bad data
Solution Approach 1:
The patent applies dynamics by making the LDPC iteration maximum variable rather than fixed. The iteration maximum is adjusted dynamically based on read operation types (e.g., first read vs. second read), allowing the system to adapt the error checking intensity to the specific context, thereby resolving the contradiction between maintaining data accuracy and preserving read throughput
Solution Approach 2:
The patent changes the parameter of iteration maximum from a static value to a variable that depends on read operation characteristics. By modifying this parameter based on whether it's a first read or subsequent read operations, the system optimizes the balance between error correction thoroughness and processing speed, preventing throughput degradation on bad data while maintaining reliability on good data
2Reliability
If maximum number of LDPC iterations is increased to handle high error rates, then data recovery capability improves, but latency increases due to longer processing time
Solution Approach 1:
The patent implements dynamic adjustment of iteration maximum based on read operation type. For first read operations, a lower iteration maximum is used to minimize latency, while for second read operations where data recovery is critical, a higher iteration maximum is applied. This dynamic approach resolves the contradiction by adapting the time investment to the actual need for data recovery
Solution Approach 2:
The patent performs preliminary classification of read operations into different types (first read vs. second read) before executing the LDPC decoding. This preliminary action allows the system to pre-determine the appropriate iteration maximum, avoiding unnecessary high-latency processing for reads that don't require extensive error correction while ensuring adequate recovery capability when needed
Data Source
AI summary
Devices and techniques for variable read throughput control in a storage device are described herein. Bits from can be received for a read that is one of several types assigned to reads. A low-density parity-check (LDPC) iteration maximum can be set based on the type. LDPC iterations can be performed up to the LDPC iteration maximum and a read failure signaled in response to the LDPC iterations reaching the LDPC iteration maximum.