Layered LDPC Decoding With Mode Switching for Trapping Sets
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Low-density parity-check (LDPC) decoders face challenges in error-floor characteristics due to trapping sets, which prevent proper decoding and lead to incorrect results, necessitating techniques to break or avoid these sets.
Innovation Solution
Implementing a layered EC decoding method that alternates between two modes: in the first mode, check node and variable node updates of some layers are skipped, while in the second mode, all layers are updated, allowing the decoder to switch modes if it fails to converge on a valid codeword, thereby increasing throughput and improving error-floor performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If layered EC decoding is performed in the first mode skipping some layer updates, then throughput is improved, but error-floor characteristics deteriorate due to trapping sets
Solution Approach 1:
The patent implements dynamic mode switching between first mode (skipping layer updates for throughput) and second mode (performing all layer updates for reliability). The system transitions from static decoding to adaptive decoding that dynamically adjusts the decoding strategy based on convergence status, resolving the contradiction between throughput and error-floor performance
Solution Approach 2:
The patent changes the decoding parameter (layer update status) between two states: in first mode, certain layer updates are skipped to improve throughput; in second mode, all layer updates are performed to improve error-floor characteristics. This parameter switching allows the system to optimize for different performance criteria at different times
2Reliability
If all layers are updated in each iteration, then error-floor characteristics improve, but throughput decreases
Solution Approach 1:
In the first mode, the patent applies partial action by skipping updates for certain layers (not all layers) to improve throughput. This partial updating strategy maintains acceptable error-floor performance while achieving higher throughput compared to updating all layers in every iteration
3Speed
If the decoder converges on trapping sets, then decoding speed increases, but decoding accuracy decreases leading to incorrect results
Solution Approach 1:
The patent implements feedback by monitoring decoding convergence status and using this information to trigger mode switching. When the decoder shows signs of converging on trapping sets, the system detects this through feedback mechanisms and switches from first mode to second mode to correct the convergence, thereby maintaining decoding accuracy while preserving speed benefits
Data Source
AI summary
In one embodiment, a turbo equalizer is selectively operable in either first or second modes. In the first mode, layered (low-density parity-check (LDPC)) decoding is performed on soft-output values generated by a channel detector, where, for each full local decoder iteration, the updates of one or more layers of the corresponding H-matrix are skipped. If decoding fails to converge on a valid LDPC-encoded codeword and a specified condition is met, then LDPC decoding is performed in a second mode, where the updates of all of the layers of the H-matrix are performed for each full local decoder iteration, including the one or more layers that were previously skipped in the first mode. Skipping one or more layers in the first mode increases throughput of the decoder, while updating all layers in the second mode increases error correction capabilities of the decoder.