Polar Coding Parity Channel Assignment for Faster SCL 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 solution involves flexible parity bit channel assignment 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 by reducing the number of parity check bits while maintaining an acceptable block error rate (BLER). This is achieved by assigning parity check bits to polar channels with higher indices than information bits, optimizing the weight distribution of the codeword and facilitating earlier pruning of candidate paths during decoding.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If polar coding techniques are used for error correction in wireless communication, then reliability is improved, but device complexity increases due to computational complexity and resource intensity
Solution Approach 1:
The patent applies local quality by assigning different types of bits (information bits, frozen bits, parity check bits) to different polar channels based on their reliability metrics. Specifically, parity check bits are assigned to channels with higher indices than information bits, creating a localized optimization where each bit type occupies the most suitable channel positions for its error correction needs, thereby improving overall system reliability without uniformly increasing complexity across all channels.
2Reliability
If polar coding techniques are used for error correction, then reliability is improved, but loss of time increases due to latency issues
Solution Approach 1:
The patent implements preliminary action by pre-assigning parity check bits to polar channels with higher indices than information bits based on reliability metrics. This predetermined assignment strategy is established before actual encoding and decoding operations, allowing the decoder to efficiently process bits in the correct sequence without requiring complex real-time decisions, thereby reducing latency while maintaining high decoding success rates.
3Device complexity
If the number of parity check bits is reduced to lower device complexity, then ease of manufacture is improved, but reliability deteriorates due to unsuccessful decoding
Solution Approach 1:
The patent applies parameter changes by modifying the channel index parameter for parity check bit assignment. Instead of using a fixed or conventional assignment scheme, the patent dynamically assigns parity check bits to channels whose indices are higher than those of information bits, based on reliability metrics. This parameter change optimizes the distribution of parity check bits, enabling reduced numbers of parity bits to achieve the same or better error correction performance, thereby lowering encoding complexity while maintaining reliability.
4Productivity
If parity check bits are assigned to channels with higher indices than information bits, then productivity is improved by reducing computational complexity, but measurement precision may be affected in decoding performance
Solution Approach 1:
The patent implements feedback by using reliability metrics to guide the assignment of parity check bits to polar channels. The system evaluates the reliability characteristics of different channels and feeds this information back into the bit assignment process, ensuring that parity check bits are placed in channels with higher indices where they can most effectively contribute to error correction. This feedback mechanism ensures that decoding accuracy is maintained or improved while achieving the productivity benefits of reduced computational complexity.
Data Source
AI summary
Methods, systems, and devices for wireless communication are described that support channel selection for parity bits in polar coding techniques. In some cases, an encoder or decoder of a wireless device may assign information bits, frozen bits, and parity check bits to polar channels of an encoder or decoder based on reliability metrics. The information bits may initially be assigned and based on a channel index of the first information bit, the parity check bits may be assigned to channels having higher channel indices than the first information bit. After assignment, the bits may be encoded or decoded.