LDPC Trapping Set Ordering Using Voting-Based Error Boundaries
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for estimating error characteristics in low-density parity check (LDPC) codes, particularly in channels with inter symbol interference, are inefficient and prone to divergence as they struggle to accurately order trapping sets and estimate error probabilities, especially at high signal-to-noise ratios.
Innovation Solution
A method and apparatus for measuring error injection level by selecting a set of codewords and processing each at a given noise level, moving the error boundary based on decoding outcomes, with a processor calculating error injection levels and ordering trapping sets by adjusting noise levels and vote counting to determine dominant trapping sets.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If Importance Sampling method with Cole method is used to estimate error characteristics, then error probability estimation capability is improved, but computational complexity and time consumption increase significantly
Solution Approach 1:
The patent applies preliminary action by pre-ordering trapping sets based on their error contribution potential before actual error probability estimation. The method identifies and ranks dominant trapping sets in advance using structural properties and distance metrics, so that during Importance Sampling, only the most critical trapping sets need to be evaluated in detail. This pre-screening and ordering process reduces the computational burden during the actual estimation phase while maintaining accuracy.
Solution Approach 2:
The patent implements partial action by focusing computational resources on evaluating only the dominant trapping sets rather than all possible trapping sets. By using voting-based ordering to identify the most significant trapping sets (those that contribute most to error probability), the method performs partial evaluation on a subset of critical cases, achieving accurate error estimation without the excessive computational cost of exhaustive analysis.
2Ease of operation
If direct simulation is used to measure error injection level, then measurement simplicity is improved, but measurement precision deteriorates due to divergence at high signal-to-noise ratios
Solution Approach 1:
The patent introduces an intermediary voting-based ordering mechanism that mediates between direct simulation and complex theoretical analysis. Instead of relying solely on direct simulation (which diverges at high SNR) or purely theoretical methods (which are computationally intensive), the voting system acts as an intermediary that orders trapping sets based on their structural properties and error contribution patterns. This intermediary ordering guides the Importance Sampling process, combining the simplicity of structured analysis with the accuracy needed for high SNR conditions.
3Adaptability or versatility
If trapping sets are ordered using existing methods, then error characteristic analysis is enabled, but reliability of ordering deteriorates leading to inaccurate dominant trapping set identification
Solution Approach 1:
The patent implements feedback through its voting-based ordering mechanism, where trapping sets are evaluated and ranked based on their decoded outcomes and error contributions. The system uses feedback from the decoding process and error patterns to adjust and refine the ordering of trapping sets. This feedback loop ensures that trapping sets are ordered according to their actual impact on error probability, improving the reliability of identifying dominant trapping sets compared to methods that rely solely on static structural properties.
Data Source
AI summary
A method for ordering trapping sets to find one or more dominant trapping sets includes analyzing a trapping set and a random set of codewords to generate a distance value for each trapping set, and ordering the trapping sets by the distance value. Distance values may be determined for each trapping set by tracking a vote count wherein a correct decode at a certain noise level produces a “right” vote and an incorrect decode at a certain noise level produces a “left” vote. A certain threshold number of “left” votes terminates processing at that noise level.