Punctured Polar Code Construction for Lower Frame Error Rates
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional random puncturing methods for polar codes result in high frame error rates and poor performance, especially for short or intermediate code lengths, and have high decoding complexity.
Innovation Solution
A method and apparatus for constructing punctured polar codes by comparing phase sequence numbers with puncturing patterns to determine transition probabilities and reliability values, which are used to select an information bit index set, thereby improving performance and reducing frame error rates.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If conventional random puncturing method is used for polar code, then the implementation is simple, but the frame error rate is high and HARQ performance is poor
Solution Approach 1:
The patent changes the puncturing pattern from random to structured based on phase sequence numbers and period indices. By systematically varying puncturing positions according to mathematical parameters (phase sequence number, period index, and puncturing pattern), the invention achieves better error rate performance while maintaining reasonable implementation complexity through algorithmic determination rather than random selection.
2Speed
If code length is relatively short or intermediate, then the transmission speed is faster, but SC decoding performance is poor and frame error rate is high
Solution Approach 1:
The patent applies different puncturing strategies to different parts of the code structure. By comparing phase sequence numbers with period indices and applying puncturing patterns selectively, the invention creates localized optimization for short and intermediate code lengths, improving decoding performance in these specific regimes without affecting longer code lengths.
3Reliability
If List decoding is used to improve performance, then the decoding performance is improved, but the complexity is higher than SC decoding
Solution Approach 1:
The patent performs preliminary puncturing pattern determination before decoding by calculating phase sequence numbers and comparing them with period indices. This pre-processing step establishes an optimized puncturing structure that enables SC decoding to achieve better performance without requiring the higher complexity of List decoding, as the puncturing pattern is designed to be more resilient to errors from the outset.
Data Source
AI summary
Methods and apparatuses are provided for constructing a punctured polar code in the encoding and decoding field to improve decoding performance of a punctured polar code and reduce a frame error rate of the punctured polar code. The method is as follows: comparing a phase sequence number of a current bit channel with a period index of a puncturing pattern to obtain a comparison result; obtaining a transition probability of the bit channel according to the comparison result and bit parity conditions of a sequence number of the bit channel in each phase; obtaining a reliability value of each bit channel according to the transition probability; and determining an information bit index set according to the reliability values.