LDPC Decoder Reliability Updating for Variable Channel Quality
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Low-density parity-check (LDPC) code decoders face high computational complexity and inaccurate probability calculations due to static offset values, leading to poor decoding reliability and increased iteration counts, especially under varying channel conditions.
Innovation Solution
A receiving system with a channel estimator to calculate the channel quality ratio, coupled with a parity-check code decoder that includes a verifying circuit, reliability-generating circuit, bit-exchange circuit, check-exchange circuit, and reliability-updating circuit, which adjusts extrinsic indices based on the channel quality ratio to enhance decoding accuracy and reduce iteration counts.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If a static offset value is used in the belief propagation algorithm, then the decoding process is simpler to implement, but the probability calculations become inaccurate under varying channel conditions
Solution Approach 1:
The patent introduces a dynamic offset value that adapts to changing channel conditions through iterative updates. The offset value is initially set to a default value and then dynamically adjusted based on the channel quality ratio estimated during the decoding process, allowing the system to maintain accuracy without excessive complexity
Solution Approach 2:
The patent changes the offset parameter from a static value to a dynamically updated value based on channel quality estimation. The channel quality ratio is used to adjust the offset value iteratively, transforming the parameter to adapt to varying channel conditions and improve probability calculation accuracy
2Reliability
If the channel quality is updated for subsequent iteration calculation, then the decoding reliability improves, but the computational complexity and hardware burden increase
Solution Approach 1:
The patent updates only the necessary channel quality parameters (channel quality ratio) rather than completely re-calculating all channel characteristics in each iteration. This partial update approach maintains decoding reliability while reducing the computational burden and hardware complexity
Solution Approach 2:
The patent implements a feedback mechanism where the channel quality ratio estimated from received signals is fed back into the decoding process to adjust the offset value. This feedback loop improves decoding reliability by adapting to actual channel conditions without requiring complex real-time channel modeling
3Measurement precision
If more iterations are performed in the belief propagation process, then the decoding accuracy improves, but the decoding time and computational load increase
Solution Approach 1:
The patent performs preliminary channel quality estimation before the main decoding iterations. By pre-calculating the channel quality ratio and using it to initialize the offset value, the system achieves better convergence in fewer iterations, reducing overall decoding time while maintaining accuracy
Data Source
AI summary
A parity-check-code decoder is adapted for receiving a channel quality ratio and at least (N) bits that are to be decoded. The parity-check-code decoder treats each of the bits as a bit node, and includes: a verifying circuit that multiplies (N) bit nodes by a matrix to obtain (N-K) check nodes; a reliability-generating circuit that generates a reliability index that serves as an extrinsic check index for each of the bit nodes to transmit to the check nodes; a bit exchange circuit that generates an extrinsic bit index for each of the check nodes to transmit to the bit nodes; a check-exchange circuit that updates a plurality of the extrinsic check indices based on the extrinsic bit indices for the bit nodes to transmit to the check nodes; and a reliability-updating circuit that updates the reliability index of and determines an updated value for each of the bit nodes.