LDPC Reception Decoding with Selective BP and ML Switching
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing signal transmission methods using LDPC codes for erasure correction do not effectively manage calculation cost and power consumption in reception devices, leading to inefficient decoding processes.
Innovation Solution
A decoding device incorporating a BP decoder, a maximum likelihood decoder, and a selector to perform BP decoding and maximum likelihood decoding, with a selector choosing between the two based on control signals to optimize calculation cost and reduce power consumption.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If BP decoding and Gaussian elimination are combined with each other, then decoding accuracy is improved, but calculation cost increases
Solution Approach 1:
The patent applies dynamics by making the decoding method selectable and adaptable. The reception device can dynamically choose between BP decoding, Gaussian elimination, or their combination based on the decoding state and requirements, rather than using a fixed static approach. This allows the system to optimize between accuracy and complexity in real-time.
Solution Approach 2:
The patent changes the parameter of decoding method selection based on decoding state. By monitoring whether BP decoding has converged or succeeded, the system adjusts whether to apply Gaussian elimination subsequently, thereby controlling calculation cost while maintaining decoding accuracy when needed.
2Reliability
If Gaussian elimination is performed for undecodable blocks, then decoding completeness is improved, but power consumption increases
Solution Approach 1:
The patent applies partial action by performing Gaussian elimination only on blocks that remain undecodable after BP decoding, rather than applying it to all blocks universally. This selective approach ensures decoding completeness for difficult cases while avoiding unnecessary power consumption for blocks already decoded by BP decoding.
Solution Approach 2:
The system uses BP decoding as a preliminary self-service step that can resolve many decoding tasks independently. Only when BP decoding fails does the system engage Gaussian elimination, allowing the simpler method to serve itself first and reducing overall power consumption.
3Measurement precision
If decoding control is not considered in terms of calculation cost, then decoding thoroughness is improved, but power consumption increases
Solution Approach 1:
The patent implements feedback by monitoring the decoding state and using this information to control whether Gaussian elimination should be performed. The system receives feedback from BP decoding results and adjusts subsequent processing accordingly, ensuring thoroughness only when necessary and reducing power consumption when BP decoding succeeds.
Data Source
AI summary
A decoding device includes: a BP decoder that performs BP decoding on an input signal: a maximum likelihood decoder that performs maximum likelihood decoding on a signal subjected to the BP decoding; and a selector that selects one of the input signal, the signal subjected to the BP decoding, and a signal subjected to the maximum likelihood decoding. In a configuration of the decoding device, when a decoder is appropriately operated according to quality of data, a calculation scale can be reduced, and power consumption can be decreased.