LDPC Decoder Parameter Adaptation for Lower Error Floors
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current low density parity check (LDPC) error correction methods face high computational complexity, leading to increased error floors and reduced error correction capacity, particularly due to the approximation of LDPC decoders.
Innovation Solution
An adaptive error correction device that iteratively performs LDPC decoding using a decoding parameter, which calculates and adjusts the error rate based on the decoding result to optimize the parameter for improved error correction, thereby reducing the error floor.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a typical LDPC decoding method is used for error correction, then the error correction capacity is maintained, but the computational complexity increases
Solution Approach 1:
The patent changes the parameter representation from traditional log-likelihood ratios to magnitude-only values, simplifying the computational operations while maintaining error correction capability. This parameter transformation reduces the complexity of decoding operations without significantly compromising reliability
Solution Approach 2:
The patent extracts only the magnitude information from the full LDPC decoding process, discarding the sign information. This extraction approach simplifies the computational complexity by removing unnecessary calculations while preserving the essential error correction functionality
2Device complexity
If the LDPC decoder is approximated to decrease decoding complexity, then the computational complexity decreases, but the error floor increases and error correction capacity is reduced
Solution Approach 1:
The patent transforms the decoding parameters to use only magnitude values, which simplifies the computational operations. This parameter change enables a simpler decoder structure that does not require complex sign handling, thereby reducing complexity while avoiding the error floor increase associated with traditional approximations
Solution Approach 2:
The patent introduces an adaptive mechanism that dynamically adjusts the decoding parameter based on the calculated error rate. This dynamic adaptation allows the system to optimize between complexity and performance in real-time, preventing the error floor from increasing while maintaining reduced complexity
3Device complexity
If the decoding parameter is fixed, then the device complexity is reduced, but the adaptability to different error rates is reduced
Solution Approach 1:
The patent implements a feedback mechanism where the error rate calculated from decoding results is used to adjust the decoding parameter for subsequent decoding operations. This feedback loop enables the system to adapt to varying error conditions automatically, improving versatility without requiring complex external control
Solution Approach 2:
The system performs self-adjustment by automatically calculating the error rate from its own decoding results and using this information to modify its decoding parameter. This self-service capability eliminates the need for external intervention or complex control systems, maintaining simplicity while achieving adaptability
Data Source
AI summary
An error correction device includes a low density parity check (LDPC) decoder and an adaptive decoding controller. The LDPC decoder iteratively performs LDPC decoding on data by using a decoding parameter. The adaptive decoding controller calculates an error rate depending on a result of the LDPC decoding and adjusts the decoding parameter depending on the error rate.