Polar Code CRC Decoding With Adaptive Survival Paths
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The decoding performance of Polar codes is not satisfactory for intermediate code lengths, as SC-List decoding complexity is high and error propagation occurs due to fixed survival paths, which does not exceed the performance of Turbo codes and LDPC codes.
Innovation Solution
The method involves performing SC-List decoding on Polar codes with an adjustable number of survival paths, increasing paths through cyclic redundancy checks to ensure maximum valid paths, and selecting the most probable path as the decoding result, thereby optimizing decoding performance and complexity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If SC-List decoding with fixed survival paths is used, then decoding complexity is reduced, but decoding performance deteriorates due to error propagation and inability to handle intermediate code lengths effectively
Solution Approach 1:
The patent applies dynamics by making the number of survival paths adjustable rather than fixed. The decoding device dynamically adapts the number of survival paths based on code length and channel conditions, allowing the system to optimize between complexity and performance for different operating scenarios. This resolves the contradiction by enabling the system to use fewer paths when complexity is critical and more paths when performance is prioritized.
Solution Approach 2:
The patent changes the parameter of survival path count from a fixed value to a variable parameter that can be adjusted according to code length and decoding requirements. By modifying this key parameter, the system can achieve better decoding performance for intermediate code lengths while maintaining manageable complexity through selective adjustment of the path count.
2Reliability
If the number of survival paths is increased to improve decoding performance, then decoding performance improves, but decoding complexity increases
Solution Approach 1:
The system dynamically adjusts the number of survival paths based on actual decoding needs rather than using a static high value. This allows the system to achieve good decoding performance when necessary while avoiding unnecessary complexity in scenarios where fewer paths are sufficient.
Solution Approach 2:
By making the survival path count a可调 parameter rather than a fixed high value, the system can optimize the balance between performance and complexity. The parameter is adjusted based on code length and channel conditions, achieving good performance without always incurring maximum complexity.
3Device complexity
If SC decoding is used for intermediate code lengths, then encoding/decoding complexity remains low, but decoding performance does not exceed Turbo codes and LDPC codes
Solution Approach 1:
The patent introduces dynamic adaptation of the survival path count specifically tailored for intermediate code lengths. This allows the system to maintain low complexity characteristics of SC decoding while achieving performance comparable to or exceeding Turbo and LDPC codes by optimally adjusting the number of survival paths for the specific code length being used.
Solution Approach 2:
The system adjusts the survival path parameter based on code length, enabling intermediate code length Polar codes to achieve better decoding performance while maintaining relatively low complexity. This parameter adjustment allows the system to outperform conventional SC decoding and compete with Turbo and LDPC codes in the intermediate code length regime.
Data Source
AI summary
The embodiments of the present invention provide a decoding method and a decoding device for a polar code cascaded with CRC. The decoding method includes: performing SC-List decoding on a Polar code according to the number of survival paths L to obtain L survival paths, where L is a positive integer; performing cyclic redundancy check on the L survival paths respectively; and increasing the number of survival paths when all the L survival paths fail to pass the cyclic redundancy check, and acquiring a decoding result of the Polar code according to the increased number of survival paths. In the embodiments of the present invention, the path number of survival paths is adjusted according to a result of the cyclic redundancy check, so as to output paths as much as possible, where the output paths can pass the cyclic redundancy check, thereby improving decoding performance.