Turbo Equalizer Soft-Output Adjustment to Break LDPC Trapping Sets
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Error-correction decoders in signal processing face challenges with trapping sets, which prevent proper decoding of error-correction-encoded codewords, leading to incorrect results and error floors in communication channels.
Innovation Solution
An apparatus and method that include an error-correction decoder, a channel detector, and adjusters to generate and adjust soft-output values, allowing for channel detection and subsequent decoding to break trapping sets by modifying extrinsic and channel soft-output values using scaling, offsetting, and saturation techniques.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional error-correction decoding is used, then the decoding process is simple and fast, but trapping sets cause the decoder to converge to incorrect results and prevent proper decoding
Solution Approach 1:
A turbo equalizer is introduced as an intermediary component between the channel and the error-correction decoder. The turbo equalizer includes a channel detector and an extrinsic information calculator that work together to process soft-output values and break trapping sets before the data reaches the error-correction decoder, thereby improving decoding accuracy without significantly complicating the overall system architecture
Solution Approach 2:
The system modifies the soft-output values (LLRs) by applying parameter changes such as scaling factors and offset values. The extrinsic information calculator adjusts the magnitude and bias of soft-output values based on extrinsic information from previous decoding iterations, which helps the decoder escape from trapping sets and converge to correct results
2Reliability
If trapping sets are broken using multiple iterations and adjustments, then decoding accuracy improves, but the processing time and computational complexity increase
Solution Approach 1:
The turbo equalizer performs preliminary processing of soft-output values before the main error-correction decoding operation. By pre-adjusting the LLRs using extrinsic information and breaking trapping sets in advance, the system reduces the number of iterations needed during actual decoding, thereby improving error-floor characteristics while minimizing additional processing time
Solution Approach 2:
The system implements a feedback mechanism where extrinsic information from previous decoding iterations is fed back into the turbo equalizer. This feedback loop allows the system to progressively refine soft-output values and break trapping sets more efficiently with each iteration, improving reliability without linearly increasing processing time
Data Source
AI summary
In one embodiment, a turbo equalizer has an LDPC decoder, a channel detector, and one or more adjustment blocks for recovering an LDPC codeword from a set of input samples. The decoder attempts to recover the codeword from an initial set of channel soft-output values and generates a set of extrinsic soft-output values, each corresponding to a bit of the codeword. If the decoder converges on a trapping set, then the channel detector performs detection on the set of input samples to generate a set of updated channel soft-output values, using the extrinsic soft-output values to improve the detection. The one or more adjustment blocks adjust at least one of (i) the extrinsic soft-output values before the channel detection and (ii) the updated channel soft-output values. Subsequent decoding is then performed on the updated and possibly-adjusted channel soft-output values to attempt to recover the codeword.