Polar Code Partition Vectors for Efficient Bit-Channel Mapping
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional techniques for describing bit-channels in polar codes are inefficient, requiring a large number of bits to determine information bit locations, which hampers the encoding and decoding processes in wireless communication systems.
Innovation Solution
The proposed solution involves recursive partitioning of bit-channels and using binary partition assignment vectors to efficiently determine information bit locations in polar codes, reducing the number of bits needed to describe these locations compared to conventional methods.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If conventional techniques are used to describe bit-channels in polar codes, then complete information bit location description is achieved, but a large number of bits are required which increases complexity and reduces efficiency
Solution Approach 1:
The patent applies segmentation by dividing the bit-channel description into multiple stages of polarization. Instead of describing all N bit-channels uniformly, the method segments them into groups that are processed hierarchically through multiple polarization stages, reducing the total number of bits needed for description while maintaining complete information bit location accuracy.
Solution Approach 2:
The patent introduces a new dimensional approach by using binary partition assignment vectors that operate in a different dimension than conventional bit-channel descriptions. This dimensional transformation allows the system to represent bit-channel information more compactly by exploiting the hierarchical structure of polar code construction across multiple stages.
2Measurement precision
If conventional bit-channel description methods are used, then accurate information bit locations are determined, but the encoding and decoding processes become less efficient due to larger bit requirements
Solution Approach 1:
The patent segments the bit-channel description process into multiple polarization stages, where each stage handles a subset of bit-channels. This segmentation maintains precise information bit location determination while reducing the overall bit requirement, thereby improving encoding and decoding efficiency without sacrificing accuracy.
Solution Approach 2:
The patent performs preliminary partitioning of bit-channels into groups before the actual encoding process. By pre-organizing bit-channels according to their polarization stages and assigning binary partition vectors in advance, the system eliminates redundant computations during encoding and decoding, thus improving productivity while maintaining location accuracy.
3Loss of information
If more bits are used to describe information bit locations, then more detailed location information is provided, but the complexity of the system increases and performance deteriorates
Solution Approach 1:
The patent segments the location information description into hierarchical stages corresponding to different levels of polarization. This segmentation provides detailed location information at each stage while keeping the total bit requirement manageable, thereby maintaining system reliability and preventing performance deterioration that would result from using excessive bits.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
Methods, systems, and devices that support an efficient sequence-based polar code description are described. In some cases, a wireless device (e.g., a user equipment (UE) or a base station) may transmit a codeword including a set of information bits encoded using a polar code or receive a codeword including a set of information bits encoded using a polar code. As described herein, the wireless device may determine the bit locations of the information bits in the polar code based on a partition assignment vector. Specifically, the wireless device may partition bit-channels for one or more stages of polarization and assign information bits to partitions based on the partition assignment vector. Once the bit locations of the information bits are determined, the wireless device may decode a received codeword or transmit an encoded codeword based on the determined bit locations of the information bits.