LDPC Decoding with Partial Syndrome Check for 5G Throughput
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current wireless communication systems face inefficiencies in decoding low-density parity-check (LDPC) codes, particularly in determining decoding success or failure, which affects performance and reliability in high-throughput applications like 5G networks.
Innovation Solution
The proposed solution involves a method and apparatus that use layered scheduling and partial decoding techniques, including reencoding and hard-decision processes, to efficiently decode LDPC codes by performing iterations with a parity check matrix and determining decoding success or failure through syndrome-checking.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If full decoding iterations are performed using the complete parity check matrix, then decoding reliability is improved, but computational complexity and processing time increase
Solution Approach 1:
The parity check matrix is divided into multiple sub-matrices, and decoding is performed in stages using different portions of the matrix. The receiver first performs decoding using a first sub-matrix, then conditionally performs additional decoding using a second sub-matrix based on syndrome-check results, thereby segmenting the computational workload to balance reliability and complexity.
Solution Approach 2:
Instead of always performing complete decoding iterations with the full parity check matrix, the system performs partial decoding using only a portion of the matrix (first sub-matrix) in the initial stage. Additional decoding with the remaining matrix portion (second sub-matrix) is performed only when necessary, based on whether syndrome-check conditions are met, thus avoiding unnecessary computations while maintaining reliability when needed.
2Measurement precision
If complete syndrome-check is performed after full decoding, then error detection accuracy is improved, but processing time increases
Solution Approach 1:
The syndrome-check is performed in stages: first after initial decoding with the first sub-matrix, and conditionally again after additional decoding with the second sub-matrix. This partial, conditional approach to syndrome-checking provides error detection accuracy when needed while avoiding unnecessary checking time when the first decoding already succeeds.
Solution Approach 2:
The syndrome-check results from the first decoding stage provide feedback that determines whether additional decoding with the second sub-matrix is necessary. This feedback mechanism allows the system to adapt the error detection process to the actual decoding outcome, performing complete syndrome-check only when the initial result is insufficient.
3Reliability
If maximum number of decoding iterations are performed, then decoding performance is improved, but system throughput decreases
Solution Approach 1:
The decoding process is segmented into multiple phases with different iteration limits. The first decoding phase uses a limited number of iterations with the first sub-matrix, and only if that fails does the system proceed to additional decoding phases. This segmentation allows quick failure detection and prevents all systems from always performing maximum iterations, thereby improving overall throughput while maintaining decoding performance for difficult cases.
Solution Approach 2:
The system performs partial decoding iterations (limited number) in the first stage rather than always performing the maximum number of iterations. This partial approach enables faster processing for easily decodable signals, improving throughput, while the option for additional decoding phases ensures that decoding performance is maintained when signals require more extensive processing.
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). 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.