Polar Code Rate Matching with Non-Contiguous Puncturing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current polar code technologies face challenges in rate matching, particularly for chained polar codes, where finding the relationship between punctured code bits and disabled sub-channels is complex, affecting code performance and reliability.
Innovation Solution
The method involves determining disabled input bit positions based on non-contiguous subsets of consecutive coded bit positions to be punctured from a codeword of a polar code, allowing for the generation and transmission of a punctured codeword, which is then transmitted, thereby optimizing the rate matching process.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional rate matching methods are used for chained polar codes, then the encoding process can be completed, but the relationship between punctured code bits and disabled sub-channels becomes complex, reducing code performance and reliability
Solution Approach 1:
The patent segments the rate matching process into two distinct parts: (1) determining disabled input bit positions based on punctured coded bit positions, and (2) performing the actual puncturing operation. This segmentation simplifies the complex relationship by creating a clear mapping procedure that identifies which input bits correspond to punctured output bits, thereby reducing the complexity of finding relationships between punctured bits and disabled sub-channels while improving code performance and reliability
Solution Approach 2:
The patent applies preliminary action by determining the disabled input bit positions before performing the puncturing operation. The method calculates which input bit positions will be disabled as a result of puncturing specific coded bit positions, and uses this information to guide the encoding process. This preliminary determination simplifies the overall process by establishing the mapping relationship in advance, reducing the complexity of tracking which punctured bits correspond to which disabled sub-channels
2Reliability
If more code bits are transmitted to improve error correction, then error correction capability improves, but the code rate decreases and transmission efficiency is reduced
Solution Approach 1:
The patent applies parameter changes by dynamically adjusting the rate matching parameters based on channel conditions and code rate requirements. The method enables flexible selection of which coded bit positions to puncture and which input bit positions to disable, allowing optimization of the balance between error correction capability and transmission efficiency. By changing the parameters of which bits are transmitted versus which are punctured, the system can adapt to different reliability requirements while maintaining efficient use of transmission resources
Data Source
AI summary
Disabled input bit positions of an input bit vector that is to be encoded are determined based on non-contiguous subsets of consecutive coded bit positions that are to be punctured from a codeword of a polar code. The input bit vector is encoded according to the polar code to generate a codeword, by applying information bits to input bit positions of the input bit vector other than the disabled input bit positions. The non-contiguous subsets of consecutive coded bit positions are punctured from the codeword to generate a punctured codeword, and the punctured codeword is transmitted. In some embodiments, the non-contiguous subsets include a first subset that includes a first coded bit position and a second subset that includes a last coded bit position. The polar code could be a chained polar code, for example.