CLDPC Error Estimation for High-Throughput Data Storage Decoding

Solution Overview

Problem

Existing error correction coding techniques for storage devices face challenges in balancing high error correction capability with decoding throughput and data storage density, often resulting in uncorrectable errors and decreased performance due to increased redundancy and computational complexity.

Innovation Solution

The implementation of convolutional low-density parity-check (CLDPC) codes, which utilize a parity check matrix with multiple copies of a sub-matrix and a terminating portion to simplify operations, enable high decoding throughput and encodeability while maintaining a high error correction capability through windowed decoding processes and multiple decoders with varying power consumption.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a relatively large amount of redundancy information is used to increase error correction capability, then error correction capability is improved, but data decoding throughput and data storage density are affected

Engineering Contradiction:

Improveerror correction capabilityVSAvoiddata decoding throughput

Core Design Contradiction:

ReliabilityVSProductivity

Solution Approach 1:

The parity check matrix is divided into multiple sub-matrices arranged in a structured pattern. This segmentation allows the decoding process to be broken into smaller, parallel operations that can be executed more efficiently, thereby maintaining high error correction capability while improving decoding throughput.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent employs adaptive decoding strategies where the decoding process dynamically adjusts based on the number of errors detected. Multiple decoding attempts are performed with varying levels of redundancy utilization, allowing the system to optimize between error correction capability and decoding throughput based on actual error conditions.

Inventive Principle:

Principle #15Dynamics

2Reliability

If a relatively large amount of redundancy information is used to increase error correction capability, then error correction capability is improved, but computational complexity increases

Engineering Contradiction:

Improveerror correction capabilityVSAvoidcomputational complexity

Core Design Contradiction:

ReliabilityVSDevice complexity

Solution Approach 1:

The parity check matrix is divided into multiple sub-matrices arranged in a structured pattern. This segmentation allows the decoding process to be broken into smaller, parallel operations that can be executed more efficiently, thereby maintaining high error correction capability while improving decoding throughput.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent changes the structural parameters of the parity check matrix by using multiple copies of sub-matrices in a regular pattern. This structural parameter change simplifies the mathematical operations required for decoding, reducing computational complexity while maintaining the ability to correct a high number of errors.

Inventive Principle:

Principle #35Parameter changes

3Reliability

If the number of linear equations associated with a codeword is increased to generate additional redundancy information, then error correction capability is improved, but encoding and decoding operations become complicated

Engineering Contradiction:

Improveerror correction capabilityVSAvoidencodeability

Core Design Contradiction:

ReliabilityVSEase of manufacture

Solution Approach 1:

The parity check matrix is divided into multiple sub-matrices arranged in a structured pattern. This segmentation allows the decoding process to be broken into smaller, parallel operations that can be executed more efficiently, thereby maintaining high error correction capability while improving decoding throughput.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent creates a universal encoding scheme where the same parity check matrix structure can be used for different code lengths and redundancy levels. By using multiple copies of standardized sub-matrices, the system achieves encodeability while maintaining high error correction capability across different applications.

Inventive Principle:

Principle #6Universality (Multi-functionality)

Data Source

PatentUS10567001B2Method and data storage device to estimate a number of errors using convolutional low-density parity-check coding

Publication Date: 2020.02.18 SANDISK TECHNOLOGIES LLC

AI summary

In an illustrative example, a method includes sensing at least a portion of a representation of a convolutional low-density parity-check (CLDPC) codeword stored at a memory of a data storage device. The method further includes receiving the portion of the representation of the CLDPC codeword at a controller of the data storage device. The method further includes performing one or more management operations associated with the memory based on an estimated number of errors of the portion of the representation of the CLDPC codeword.