Polar Channel Parity Assignment for Lower-Complexity Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Polar coding techniques in wireless communication systems face challenges due to their computational complexity and resource intensity, leading to latency issues and unsuccessful decoding of received codewords, particularly in error correction processes.
Innovation Solution
The proposed method involves flexible polar channel selection for parity check bits in polar coding, where information bits, frozen bits, and parity check bits are assigned to polar channels based on reliability metrics, allowing for improved decoding performance with a reduced number of parity check bits while maintaining an acceptable block error rate.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If polar coding is used for error correction in wireless communication, then decoding performance is improved, but computational complexity increases leading to latency issues
Solution Approach 1:
The patent changes the parameter of channel index assignment for parity check bits. Specifically, it assigns parity check bits to channels with indices greater than the first information bit's channel index, which modifies the weight distribution of codewords and improves decoding performance while managing computational complexity
Solution Approach 2:
The patent introduces flexible polar channel selection that dynamically adapts the number and position of parity check bits based on system requirements. This allows the system to adjust between using more parity check bits for better reliability or fewer for reduced complexity, making the solution adaptable to different operational conditions
2Reliability
If more parity check bits are used in polar coding, then error correction robustness is improved, but the number of resources and computational load increase
Solution Approach 1:
The patent optimizes the weight distribution by strategically assigning parity check bits to specific channel indices. This parameter change allows achieving better error correction robustness with a controlled number of parity check bits, rather than uniformly increasing their quantity
Solution Approach 2:
The patent applies partial action by using a reduced number of parity check bits compared to traditional approaches, yet still achieves acceptable block error rate through optimized channel assignment. This avoids the need to increase the total quantity of parity check bits
3Ease of manufacture
If traditional polar channel assignment is used, then encoding is simpler, but decoding performance suffers due to poor weight distribution
Solution Approach 1:
The patent modifies the channel index parameter for parity check bit assignment without changing the fundamental polar coding structure. This maintains encoding simplicity while significantly improving decoding performance through optimized weight distribution
Solution Approach 2:
The patent segments the polar channels into different functional groups: channels for information bits, channels for parity check bits (with indices greater than the first information bit), and channels for frozen bits. This segmentation enables optimized weight distribution while keeping the encoding process straightforward
Data Source
Figure 1
Figure 2
Figure 3
AI summary
Polar coding methods and devices with parity check bits assigned to polar channels based on channel reliability, and/or based on a row-weight of a generator matrix. The parity bits might be assigned to polar channels having a lower reliability than the polar channel to which information bits are assigned.