Polar Decoder Early Termination for Lower Iterative Complexity
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The complexity and computational load of polar code-based decoding operations increase significantly as the number of bits per symbol increases, necessitating a method to reduce unnecessary calculations and enhance efficiency in communication systems.
Innovation Solution
A decoding method and apparatus that involves inputting reception bits into a polar decoder, performing iterative loop operations to update variables, and terminating the loop when further iterations do not affect the final calculation, thereby reducing unnecessary computations and improving efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If the number of bits per symbol increases to transmit more information through limited radio resources, then the information transmission capacity is improved, but the computational complexity and calculation amount in the decoding operation increases
Solution Approach 1:
The patent applies partial action by performing iterative decoding operations only up to the point where further iterations no longer change the decoding result. The receiving node terminates the iterative loop when convergence is detected, avoiding unnecessary excessive calculations while maintaining decoding accuracy for multi-bit symbols
Solution Approach 2:
The patent changes the parameter of iteration count dynamically based on convergence criteria. Instead of fixing the number of iterations, the system adjusts the stopping point of iterative decoding based on whether the decoding result has converged, thereby adapting computational effort to the actual decoding needs
2Reliability
If iterative loop operations are performed for all iterations to ensure decoding accuracy, then the decoding reliability is improved, but the calculation time and computational load increase
Solution Approach 1:
The patent implements feedback by monitoring the convergence status of iterative decoding operations. The receiving node checks whether decoding results have converged at each iteration and uses this feedback to determine whether to continue or terminate further iterations, thereby balancing accuracy and time efficiency
Solution Approach 2:
The patent performs partial iterations only when necessary to achieve convergence. By stopping iterations once the decoding result stabilizes, the system avoids excessive calculations that would not improve accuracy, thus reducing calculation time while maintaining reliability
Data Source
AI summary
An operation method of a receiving node may include performing a decoding operation for calculating first and second output transform values corresponding to first and second unit output nodes in each of a plurality of operation units constituting the polar decoder, based on first and second input transform values corresponding to first and second unit input nodes, and the decoding operation may include setting initial values of first and second variables for calculating the first output transform value; performing an iterative loop operation for updating the first and second variables; and calculating the first output transform value based on values of the first and second variables updated until a time when the iterative loop operation is terminated, wherein the iterative loop operation is terminated without performing iterations in which the first and second variables are determined not to be updated among a plurality of iterations.