Polar Code Bit Allocation for Adaptive Rate Matching
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Polar codes in wireless communication systems face challenges in achieving optimal rate matching, leading to reduced throughput due to uncompensated rate matching techniques that do not account for punctured or shortened bits, affecting channel reliability and coding performance.
Innovation Solution
The implementation of advanced rate matching techniques that involve mapping transmission capacity factors to codeword lengths and using interpolation functions to determine bit channel locations, allowing for dynamic adjustment of information bit allocation across bit-channel partitions, and switching between different rate matching schemes based on transmission parameters to optimize coding performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If traditional rate matching techniques are used for polar codes, then the implementation is simple, but the throughput is reduced due to uncompensated rate matching
Solution Approach 1:
The patent implements dynamic rate matching by selecting different rate matching schemes (first scheme for puncturing, second scheme for shortening) based on transmission parameters such as code rate and block length. This allows the system to adaptively optimize throughput for different transmission conditions rather than using a fixed simple approach.
Solution Approach 2:
The patent changes the parameter of bit channel partitioning by dynamically adjusting the partitioning based on transmission parameters. Different partitioning strategies are applied for different code rates and block lengths, enabling the system to compensate for rate matching losses and improve throughput across various operating conditions.
2Reliability
If fixed bit channel partitioning is used, then the encoding process is simple, but the coding performance deteriorates under varying transmission conditions
Solution Approach 1:
The patent implements dynamic bit channel partitioning where the partitioning configuration changes based on transmission parameters such as code rate and block length. This allows the system to optimize coding performance for different channel conditions by selecting appropriate partitioning strategies, rather than using a fixed partitioning approach.
Solution Approach 2:
The patent applies different bit channel partitioning strategies to different portions of the code based on local requirements. By partitioning bit channels differently for different sections and adapting to local transmission conditions, the system improves overall coding performance without requiring complete re-encoding.
3Adaptability or versatility
If rate matching is not performed, then the encoding process is straightforward, but the code rate and codeword size cannot be adjusted to meet transmission requirements
Solution Approach 1:
The patent segments the rate matching process into distinct schemes: puncturing-based rate matching and shortening-based rate matching. This segmentation allows the system to handle different code rate adjustment requirements through specialized procedures, improving adaptability while managing complexity through modular design.
Solution Approach 2:
The patent creates a universal rate matching framework that can handle both puncturing and shortening operations through a unified selection mechanism. This multi-functional approach allows the same encoding infrastructure to adapt to various code rate and codeword size requirements, enhancing versatility without proportionally increasing complexity.
4Measurement precision
If transmission capacity factors are not mapped to codeword lengths, then the lookup table is simple, but the accuracy of bit channel identification deteriorates
Solution Approach 1:
The patent pre-computes and stores transmission capacity factors in lookup tables mapped to specific codeword lengths and code rates. This preliminary action allows the system to quickly retrieve accurate bit channel identification information during transmission without performing complex real-time calculations, thereby improving precision while managing complexity through pre-processing.
Data Source
AI summary
Methods, systems, and devices for wireless communication are described for polar coding with rate matching. A transmitter may construct input channels into a polar encoder to provide an information bit vector that does not include punctured or shortened bits. One or more transmission capacity factors may be used in identifying the information bit vector, which may be mapped to one or more of a codeword length of the polar code or a number of transmitted bits in each codeword. A number of different rate matching schemes may be available for transmissions, and may be selected based on one or more polar coding parameters. In some cases, mapping techniques may be used in two or more different rate matching schemes.