LDPC Absorb Set Decoding for 10GBase-T Error Correction

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Current decoding techniques for the 10GBase-T standard's LDPC code struggle to correct certain error patterns where errors effectively cancel each other out, leading to incorrect decoding and increased errors in high-speed Ethernet communications.

Innovation Solution

The implementation of an absorb set decoder that identifies and corrects absorb sets and near absorb sets by analyzing the syndrome of the received codeword, using a combination of conventional LDPC decoding and an absorb set decoder with a lookup table to determine the most likely bit error pattern and correct the codeword.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional LDPC decoding techniques (such as min-sum decoding) are used, then the decoding process is simple and fast, but certain error patterns (absorb sets) cannot be detected or corrected

Engineering Contradiction:

Improveerror correction capabilityVSAvoiddecoder structure

Core Design Contradiction:

ReliabilityVSDevice complexity

Solution Approach 1:

The decoder is divided into two independent components: a conventional LDPC decoder for general error correction and an absorb set decoder for detecting and correcting absorb set errors. This segmentation allows each component to be optimized for its specific function while maintaining overall system reliability.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

A syndrome check mechanism serves as an intermediary between the conventional decoder and the absorb set decoder. The syndrome check identifies when absorb set errors are present and triggers the absorb set decoder to correct them, enabling the system to handle error patterns that would otherwise be undetectable.

Inventive Principle:

Principle #24Intermediary (Mediator)

2Speed

If the LDPC code structure is used for 10GBase-T, then high-speed transmission is enabled, but certain error patterns may cancel each other out in syndrome computation

Engineering Contradiction:

Improvetransmission rateVSAvoiderror detection accuracy

Core Design Contradiction:

SpeedVSMeasurement precision

Solution Approach 1:

The system uses syndrome computation as feedback to monitor for absorb set errors. When the syndrome indicates the presence of an absorb set pattern, the absorb set decoder is activated to correct the errors, ensuring accurate error detection despite the high-speed transmission requirements.

Inventive Principle:

Principle #23Feedback

Solution Approach 2:

The absorb set decoder pre-identifies and corrects absorb set error patterns before they can propagate through the system. By detecting these patterns early through syndrome analysis and correcting them proactively, the system maintains measurement precision even at high transmission speeds.

Inventive Principle:

Principle #10Preliminary action

Data Source

PatentUS8381069B1Absorb decode algorithm for 10GBase-T LDPC decoder

Publication Date: 2013.02.19 MARVELL ASIA PTE LTD

AI summary

Systems and methods are provided for correcting absorb sets and near absorb sets in the (2048, 1723) LDPC code used in 10GBase-T transmission systems. Absorb sets and near absorb sets correspond to error patterns that, due to the structure and imperfections of the LDPC code, cannot easily be corrected using standard correction methods. To correct these error patterns, a set of failed syndrome checks associated with the error pattern can be identified, and the 4, 8, 12, or 16 error patterns associated with the failed syndrome checks can be determined. The codeword may then be corrected based on the error pattern that most likely occurred.