Punctured Polar Code Design Using Incapable Pattern Selection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current methods for designing punctured polar codes do not achieve optimal error rate performance, particularly in 5G communication systems, due to the complexity of selecting suitable puncturing patterns and information sets, which affects the reliability of bit-channels and decoding efficiency.
Innovation Solution
A method is proposed to determine incapable patterns based on the number of puncturing bits, select candidate puncturing patterns using combined partial orders, and choose a puncturing pattern with the least bit-channel reliability, ensuring a symmetric relationship and optimal encoding performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional methods are used to design punctured polar codes, then the design process is simpler, but the error rate performance and decoding efficiency are suboptimal
Solution Approach 1:
The design process is segmented into distinct steps: determining incapable patterns based on puncturing bit count, generating candidate puncturing patterns from incapable patterns, and selecting the optimal pattern using bit-channel reliability metrics. This segmentation transforms a complex monolithic design problem into manageable modular components.
Solution Approach 2:
The method performs preliminary determination of incapable patterns before generating candidate puncturing patterns. By pre-identifying which bit positions cannot be punctured based on the number of puncturing bits, the method narrows the search space early in the design process, improving both efficiency and performance.
2Reliability
If more puncturing patterns are considered to improve error rate performance, then the reliability improves, but the computational complexity and design time increase
Solution Approach 1:
The method applies different selection criteria to different stages of the design process. Incapable patterns are determined based on structural constraints, while candidate patterns are evaluated using bit-channel reliability metrics. This localized application of different quality criteria optimizes both reliability and design efficiency.
Solution Approach 2:
The method changes the evaluation parameter from simple pattern counting to bit-channel reliability assessment. By using reliability metrics as the selection criterion instead of exhaustive search, the method achieves better decoding reliability without proportional increases in design time.
3Measurement precision
If incapable patterns are determined based on combined partial orders, then the puncturing pattern selection accuracy improves, but the complexity of pattern determination increases
Solution Approach 1:
The partial order relationship is segmented into multiple components that can be evaluated separately. By breaking down the complex ordering criteria into discrete relational components, the method achieves precise pattern selection while maintaining manageable computational complexity.
Data Source
AI summary
A communication scheme and system for converging a 5th generation (5G) communication system for supporting a data rate higher than that of a 4th generation (4G) system with an internet of things (IoT) technology are provided. The present disclosure is applicable to intelligent services (e.g., smart home, smart building, smart city, smart car or connected car, health care, digital education, retail, and security and safety-related services) based on the 5G communication technology and the IoT-related technology. The disclosure relates to a punctured polar code design method and apparatus and proposes optimal puncturing pattern and information set selection criteria for designing punctured polar codes.