LDPC Trapping Set Detection Using Check Node Signatures
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Trapping sets in LDPC codes cause decoding failures in 10GBASE-T communication standards, leading to error floors and unnecessary retransmissions due to the inability to converge to the correct solution during decoding operations.
Innovation Solution
A trapping set decoder system that detects the presence of trapping sets and selects the appropriate set to produce a decoded codeword by halting the decoding operation and flipping bits based on check node signatures, using CRC-8 and other validity checks to validate the selected trapping set.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If iterative decoding is used to achieve low bit error rates close to the Shannon limit, then decoding accuracy is improved, but trapping sets cause decoding failures and error floors
Solution Approach 1:
The patent pre-identifies and stores trapping set patterns and their associated check node signatures before actual decoding operations. When decoding, the system checks against these pre-stored patterns to detect trapping sets early, allowing preventive correction before the decoder gets stuck, thus maintaining both high accuracy and reliability
Solution Approach 2:
The patent implements a feedback mechanism where the decoder monitors its own syndrome patterns during iteration and compares them against stored trapping set signatures. When a match is detected, the system provides feedback to correct the erroneous bits, preventing decoding failure and eliminating the error floor while maintaining convergence to the correct solution
2Reliability
If trapping set detection and correction mechanisms are added to the decoder, then decoding reliability is improved, but device complexity increases
Solution Approach 1:
The patent pre-computes and stores trapping set patterns and check node signatures in lookup tables before operation. This preliminary action allows the decoder to use simple pattern matching during actual decoding, avoiding the need for complex real-time analysis and keeping the operational complexity low while maintaining high reliability
Solution Approach 2:
The patent creates simplified copies of trapping set patterns and their signatures that can be quickly compared against during decoding. These copied patterns serve as reference templates that enable fast detection without requiring complex computational resources, thus improving reliability without significantly increasing device complexity
3Reliability
If decoding operations continue until convergence or maximum iterations, then decoding completeness is improved, but time consumption increases due to unnecessary retransmissions
Solution Approach 1:
The patent pre-identifies trapping set patterns that cause decoding failures, allowing the system to detect their presence early during the decoding process. When detected, the decoder can immediately apply corrective actions based on the pre-stored patterns, avoiding unnecessary continued iterations and enabling faster recovery, thus reducing decoding time while maintaining completeness
Solution Approach 2:
The patent enables the decoder to skip unnecessary iteration cycles by detecting trapping sets early through pattern matching. Once a trapping set is detected, the system rushes through the correction process using pre-computed solutions, bypassing the need to continue iterating through the same failed pattern, thereby significantly reducing the time lost to unproductive retransmissions
Data Source
AI summary
Trapping set decoding for transmission frames is disclosed. In one aspect, a trapping set decoder includes a decoder that performs decoding operations on an encoded codeword in received data, and a detector coupled to the decoder for detecting the presence of any one of a group of possible trapping sets in the decoding operations on the encoded codeword. A selection processor is also included, coupled to the decoder, for providing a decoded codeword by selecting one trapping set of the group of possible trapping sets, the selected trapping set being present in the decoding operations of the codeword, and by using the selected trapping set to produce the decoded codeword.