LDPC Decoding with Partial Syndrome Checks for 5G Throughput
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing LDPC decoding methods in wireless communication systems face inefficiencies in determining decoding success or failure, particularly in high-throughput systems like 5G, leading to increased computational complexity and reduced reliability due to the conservative nature of syndrome-check methods.
Innovation Solution
Implementing a layered scheduling scheme for LDPC decoding with a syndrome-check mechanism that evaluates decoding success or failure by checking linear constraints across multiple iterations, ensuring high reliability and efficiency by reducing unnecessary computations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If syndrome-check method is used to determine decoding success or failure, then decoding reliability is improved, but computational complexity increases
Solution Approach 1:
The patent segments the syndrome-check process into multiple iterations, where the syndrome check is performed at different stages of the decoding process. This allows the system to determine decoding success earlier in some cases, reducing the need for full-complexity checks throughout all iterations, thereby maintaining reliability while managing computational complexity.
Solution Approach 2:
The patent implements a partial syndrome-check approach where not all syndrome checks are performed to completion in every iteration. Instead, the system performs checks selectively based on decoding progress, using partial verification to determine success without always requiring the full computational burden of complete syndrome checking, thus reducing overall computational complexity while preserving reliability.
2Productivity
If layered scheduling scheme is implemented for LDPC decoding, then decoding efficiency is improved, but device complexity increases
Solution Approach 1:
The patent divides the LDPC decoding process into multiple layers or stages, where each layer processes a subset of the parity-check matrix. This segmentation enables parallel processing within each layer, improving decoding efficiency through better utilization of computational resources, while the modular structure helps manage device complexity by organizing the processing into manageable units.
Solution Approach 2:
The patent introduces a layered dimension to the traditional single-stage decoding process. By organizing the decoding into multiple layers that can be processed sequentially or in parallel, the system achieves improved efficiency through better resource allocation and load distribution, while the structured layering provides a framework that manages complexity through hierarchical organization.
3Reliability
If multiple iterations are performed for syndrome-check, then decoding reliability is improved, but loss of time increases
Solution Approach 1:
The patent performs preliminary syndrome checks at intermediate stages of the decoding process rather than waiting for complete decoding. This allows the system to detect decoding success earlier in many cases, reducing the average number of full iterations required and thereby reducing the time loss associated with multiple iterations while maintaining high reliability through the multi-stage verification approach.
Solution Approach 2:
The patent implements feedback mechanisms where the results of intermediate syndrome checks inform subsequent decoding iterations. When the syndrome check indicates successful decoding at an intermediate stage, the system can terminate further iterations, providing feedback that prevents unnecessary time consumption. This feedback-driven approach maintains reliability by verifying decoding success while reducing overall decoding time by avoiding redundant iterations.
Data Source
Figure 1~3A
Figure 3B
Figure 4
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). The disclosure provides decoding of a low-density parity-check (LDPC) code in a wireless communication system, and a decoding method of the LDPC code may include receiving a codeword, performing decoding iterations on the codeword a predefined maximum number of times using a parity check matrix, performing partial decoding using a partial area of the parity check matrix, and determining decoding success or failure of the codeword based a result of the partial decoding.