LDPC Decoding with Degree-Based Variable Node Deactivation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Decoding Low Density Parity Check (LDPC) codes requires a significant amount of calculations, which is inefficient in high-data-rate 5G communication systems.
Innovation Solution
An apparatus and method for performing an iteration decoding scheme that reduces calculations by determining and deactivating variable nodes based on specific thresholds related to their degrees in the parity matrix, thereby optimizing the decoding process.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If standard LDPC decoding is performed, then decoding accuracy is maintained, but computational load increases significantly
Solution Approach 1:
The patent extracts and identifies specific variable nodes that can be deactivated from the full LDPC decoding process. By determining at least one variable node to deactivate based on degree-based thresholds, the system removes unnecessary computational operations while preserving decoding accuracy for the remaining active nodes.
Solution Approach 2:
The patent applies different thresholds based on the degree of variable nodes. First variable nodes with first degree use a first threshold, while second variable nodes with second degree use a second threshold. This local differentiation allows optimized deactivation decisions for different node types, reducing overall computational load while maintaining accuracy where needed.
2Reliability
If full variable node processing is performed, then decoding completeness is ensured, but processing time increases
Solution Approach 1:
The patent extracts unnecessary variable node processing by deactivating specific nodes determined through threshold comparisons. This eliminates redundant calculations and reduces processing time while ensuring that only essential nodes are processed to maintain decoding completeness.
Solution Approach 2:
The patent performs partial processing by selectively activating only the necessary variable nodes for decoding. Instead of processing all variable nodes, the system determines and processes only those nodes that meet the activation criteria based on degree-based thresholds, reducing processing time while maintaining sufficient decoding completeness.
3Reliability
If all variable nodes are processed, then decoding thoroughness is achieved, but power consumption increases
Solution Approach 1:
The patent extracts and removes unnecessary variable node operations from the decoding process. By deactivating variable nodes based on degree-based thresholds, the system eliminates redundant power-consuming operations while preserving decoding thoroughness through selective processing of essential nodes.
Solution Approach 2:
The patent applies local quality by using different thresholds for variable nodes of different degrees. This allows the system to make targeted deactivation decisions that reduce power consumption in low-priority node processing while maintaining thoroughness in high-priority node processing where needed.
Data Source
AI summary
The present disclosure relates to a pre-5th-Generation (5G) or 5G communication system to be provided for supporting higher data rates Beyond 4th-Generation (4G) communication system such as Long Term Evolution (LTE). Disclosed is an apparatus for performing an iteration decoding scheme for a Low Density Parity Check (LDPC) code. The apparatus includes a receiver configured to receive an encoded signal based on a parity matrix set for a plurality of variable nodes including a first variable node with a first degree and a second variable node with a second degree. The apparatus further includes a processor configured to determine at least one variable node based on a first threshold determined according to the first degree and a second threshold determined according to the second degree among the plurality of variable nodes and to generate decoded data from the signal based on the at least one determined variable node.