Polar Code Puncturing Pattern for Reliable Rate-Compatible Transmission
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing rate-compatible polar codes do not effectively utilize the structural characteristics of polar codes and decoding reliability, leading to suboptimal error correction performance.
Innovation Solution
A puncturing technique is developed that reflects the structure of polar codes by defining a restoration score for information bits and using an algorithm to estimate the performance of punctured codes, thereby detecting an optimal puncturing pattern.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If a conventional puncturing technique is used for rate-compatible polar codes, then the code rate can be adjusted, but the error correction performance deteriorates due to ineffective utilization of structural characteristics and decoding reliability
Solution Approach 1:
The patent applies local quality by differentiating the treatment of different bit positions in the polar code. Instead of uniform puncturing, the method identifies specific bit positions (information bits vs. frozen bits) and applies puncturing selectively based on their structural characteristics and decoding reliability. The puncturing pattern is designed to preserve bits with higher decoding reliability while removing bits with lower reliability, thereby maintaining error correction performance while achieving rate compatibility.
Solution Approach 2:
The patent employs parameter changes by modifying the puncturing pattern parameters based on the polar code structure. The method changes the puncturing ratio and pattern configuration to optimize the balance between code rate adjustment and error correction performance. By adjusting the puncturing parameters according to the specific polar code characteristics, the system achieves adaptable code rates without sacrificing reliability.
2Productivity
If puncturing is applied to achieve rate compatibility, then the code rate increases, but the decoding reliability deteriorates due to loss of information bits
Solution Approach 1:
The patent applies preliminary action by pre-identifying which bits should be punctured before the actual transmission. The method calculates the puncturing pattern in advance based on the polar code structure and decoding reliability metrics, determining which information bits and frozen bits will be removed. This preliminary determination ensures that only bits with lower decoding reliability are punctured, preserving the overall decoding reliability while achieving the desired code rate.
Solution Approach 2:
The patent employs feedback mechanisms by using decoding reliability information to guide the puncturing pattern design. The method incorporates feedback from the decoding process to identify which bits contribute most to decoding reliability and protects those bits from puncturing. This feedback-driven approach ensures that puncturing does not adversely affect decoding reliability while still achieving rate compatibility.
3Ease of manufacture
If existing puncturing patterns are used, then implementation is simple, but error correction performance is suboptimal due to lack of optimization based on polar code structure
Solution Approach 1:
The patent applies segmentation by dividing the polar code into distinct segments (information bit positions and frozen bit positions) and applying different puncturing strategies to each segment. The method segments the code structure to identify which parts can be punctured without affecting error correction performance. This segmented approach maintains implementation simplicity while optimizing error correction performance through structure-aware puncturing.
Data Source
AI summary
The present method relates to a method by which a device transmits a signal in a communication system and to a device therefor, the method comprising the steps of: generating a first encoded bit sequence from an information bit sequence on the basis of a polar code; generating a second encoded bit sequence by puncturing the first encoded bit sequence, on the basis of a code rate; and transmitting the second encoded bit sequence, wherein the first encoded bit sequence is processed on the basis of a proposed puncturing pattern, and the puncturing pattern satisfies a nested property.