Polar Code Parity-Bit Allocation Across Reliable Sub-Channels
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing polar coding techniques face inefficiencies in selecting sub-channels for parity bits, leading to suboptimal performance in data encoding and decoding, particularly due to the mapping of information bits to the most reliable sub-channels and parity bits to less reliable sub-channels, which can result in lower encoding performance.
Innovation Solution
The method involves allocating sub-channels for parity bits based on row weights, specifically reserving sub-channels with minimum or twice the minimum row weight, and mapping information bits to the most reliable sub-channels, thereby improving the distribution and reliability of parity bits across the channel.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If parity bits are mapped to less reliable sub-channels, then information bits can occupy more reliable sub-channels, but encoding performance deteriorates due to suboptimal distribution
Solution Approach 1:
The patent applies local quality by differentiating sub-channel allocation strategies for different bit types. Specifically, parity bits are allocated to sub-channels with minimum row weights (local characteristic), while information bits are allocated to sub-channels with higher reliability metrics. This localized optimization for each bit type resolves the contradiction by achieving both good encoding performance and operational simplicity through rule-based differentiation.
Solution Approach 2:
The patent changes the allocation parameter from simple reliability metrics to a composite approach considering both row weights and reliability metrics. By introducing row weight as a key parameter for parity bit allocation and combining it with reliability metrics for information bit allocation, the system achieves optimized encoding performance without excessive complexity.
2Reliability
If sub-channels are allocated based on complex criteria, then encoding performance improves, but device complexity increases
Solution Approach 1:
The patent segments the sub-channel allocation process into distinct phases: first allocating parity bits to sub-channels with minimum row weights, then allocating information bits to remaining sub-channels based on reliability metrics. This segmentation reduces device complexity by breaking down the complex allocation problem into manageable, rule-based steps rather than requiring complex optimization algorithms.
Solution Approach 2:
The patent applies preliminary action by pre-determining which sub-channels have minimum row weights before actual bit allocation. This preliminary classification of sub-channels based on row weights creates a simplified framework that guides subsequent allocation decisions, reducing the complexity of the encoding apparatus while maintaining high decoding probability.
3Productivity
If parity bits are concentrated in specific sub-channels, then encoding speed improves, but distribution uniformity deteriorates
Solution Approach 1:
The patent applies local quality by allowing parity bits to be concentrated in sub-channels with specific local characteristics (minimum row weights), which accelerates the encoding process. Simultaneously, information bits are distributed to sub-channels based on reliability metrics, maintaining overall distribution uniformity. This localized strategy for different bit types resolves the contradiction between encoding speed and distribution uniformity.
Data Source
AI summary
Embodiment techniques map parity bits to sub-channels based on their row weights. In one example, an embodiment technique includes allocating, from a set of sub-channels, one or more sub-channels for one or more parity bits based on row weights for sub-channels in a subset of sub-channels within the set of sub-channels, mapping information bits to remaining sub-channels in the set of sub-channels based on a reliability of the remaining sub-channels without mapping any of the information bits to the one or more sub-channels allocated for the one or more parity bits, polar encoding the information bits and the one or more parity bits based on at least the mapping of the information bits to the remaining sub-channels to obtain encoded bits, and transmitting the encoded bits to another device.