10GBase-T LDPC Absorb Set Correction via Failed Syndrome Checks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current decoding techniques for the 10 GBase-T standard's LDPC code struggle to correct certain error patterns where errors effectively cancel each other out, leading to incorrect decoding and increased error rates due to limitations in syndrome computation.

Innovation Solution

The implementation of an absorb set decoder that identifies and corrects absorb sets and near absorb sets by computing a set of checks associated with bit errors, using a lookup table and majority logic decoding to determine the most likely error pattern and correct the codeword.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional LDPC decoding techniques (min-sum algorithm) are used, then decoding speed and simplicity are maintained, but certain error patterns (absorb sets) cannot be corrected due to limitations in syndrome computation

Engineering Contradiction:
Improveerror correction capabilityVSAvoiddecoder structure
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The decoder is divided into two distinct segments: a conventional LDPC decoder for general error correction and an absorb set decoder for specific error patterns. This segmentation allows each component to be optimized for its specific function, maintaining overall system reliability while managing complexity through modular design

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 computation identifies whether absorb set error patterns are present, directing the correction process to the appropriate decoder component and enabling reliable correction of previously uncorrectable errors

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If the decoder structure is expanded to include absorb set detection and correction mechanisms, then reliability for specific error patterns improves, but device complexity increases

Engineering Contradiction:
Improvecorrectability of absorb setsVSAvoiddecoder architecture
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The syndrome check is performed preliminarily to identify absorb set error patterns before attempting correction. This preliminary detection mechanism allows the system to prepare appropriate correction strategies in advance, improving reliability for specific error patterns while managing complexity through structured error handling

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The absorb set decoder applies specialized correction techniques locally to identified absorb set error patterns, rather than attempting to handle all error types uniformly. This localized approach improves correction reliability for specific patterns while containing the increase in device complexity to only the necessary components

Inventive Principle:
Principle #3Local quality

3Measurement precision

If standard decoding algorithms are used, then computational efficiency is maintained, but measurement precision in detecting error patterns deteriorates due to errors canceling each other out in syndrome computation

Engineering Contradiction:
Improveerror pattern detection accuracyVSAvoiddecoding throughput
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The syndrome check provides feedback information about the presence of absorb set error patterns, enabling the decoder to adapt its correction strategy. This feedback mechanism improves measurement precision in detecting specific error patterns while maintaining computational efficiency through targeted rather than exhaustive processing

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS8495462B1Absorb decode algorithm for 10gbase-t LDPC decoder
Publication Date: 2013.07.23 MARVELL ASIA PTE LTD
  • US8495462B1 patent drawing
  • US8495462B1 patent drawing
  • US8495462B1 patent drawing

AI summary

Systems and methods are provided for correcting absorb sets and near absorb sets in the (2048, 1723) LDPC code used in 10 GBase-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.