Polar Code Puncturing for Stable High-Reliability Bit Allocation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing rate matching methods for polar codes often result in unstable performance due to placing fixed bits on polarized channels with higher reliability, affecting the overall reliability of the polar code.
Innovation Solution
A method and apparatus for rate matching in polar codes that involve encoding and puncturing bits based on an N*N encoding matrix, where at least one first bit participating in encoding of N-M second bits belongs to the first M first bits, allowing information bits to be placed on polarized channels with relatively high reliability, thereby improving performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If fixed bits are placed on polarized channels with higher reliability (prior art method), then the encoding process is simplified, but the performance stability deteriorates
Solution Approach 1:
The patent applies local quality by differentiating the treatment of different polarized channels based on their reliability characteristics. Information bits are selectively placed on high-reliability channels while fixed bits are placed on low-reliability channels, optimizing the overall system performance rather than applying a uniform approach. This resolves the contradiction by maintaining encoding simplicity while improving performance stability through localized optimization.
2Reliability
If information bits are placed on polarized channels with higher reliability, then the overall reliability of the polar code improves, but the encoding complexity increases
Solution Approach 1:
The patent applies preliminary action by pre-determining the mapping between information bits and high-reliability polarized channels through the construction of the encoding matrix. The matrix is designed in advance with specific properties that ensure information bits are automatically mapped to optimal channels, eliminating the need for complex real-time decisions during encoding. This resolves the contradiction by achieving high reliability through pre-planned structure rather than complex runtime processing.
3Adaptability or versatility
If rate matching is implemented by shortening the polar code (prior art method), then the code length can be adjusted, but the performance is affected due to improper bit placement
Solution Approach 1:
The patent applies parameter changes by modifying the encoding matrix construction to incorporate reliability-based bit placement rules. The matrix is designed with specific structural parameters that ensure information bits are placed on high-reliability channels while maintaining the ability to adjust code length through standard shortening techniques. This resolves the contradiction by changing the fundamental parameters of the encoding structure to simultaneously achieve adaptability and high performance.
Data Source
AI summary
A rate matching method for a polar code is provided, to improve performance. The method includes: encoding, based on an N*N encoding matrix of a polar code, a sequence including N first bits, to generate a mother code including N second bits, where the N first bits are in a one-to-one correspondence with N rows in the encoding matrix in sequence, and the N second bits are in a one-to-one correspondence with N columns in the encoding matrix in sequence; determining N−M to-be-punctured second bits from the N second bits, where at least one first bit in N−M first bits participating in encoding of the N−M second bits belongs to the first M first bits in the N first bits, and the N−M first bits are fixed bits; and puncturing the N−M second bits, to obtain a target polar code including M second bits.