Polar Code Information Sequence Ranking for SCL Decoder Mismatch
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Polar coding faces challenges in identifying optimal information sequences for carrying K data bits, particularly due to the artificial relationship imposed by the Polarization Weight (PW) sequence and the mismatch between the SC decoder assumption and practical SCL decoder usage, leading to suboptimal performance in wireless communications.
Innovation Solution
Numerically optimized information sequences are developed, accounting for the performance of SCL decoders at different Block Error Rate (BLER) levels, which are specifically tailored for individual code lengths to improve decoding efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If the Polarization Weight (PW) sequence is used to determine information bit locations, then the coding structure is simple and systematic, but the decoding performance is suboptimal due to artificial constraints and mismatch with SCL decoder behavior
Solution Approach 1:
The patent changes the parameter of information sequence selection from using the theoretical PW sequence to using empirically optimized sequences derived from actual SCL decoder performance analysis. This involves measuring decoder behavior at different BLER levels and code lengths, then selecting sequences that maximize performance rather than following artificial weight-based ordering.
Solution Approach 2:
The patent introduces feedback mechanisms where the actual decoding performance at different BLER levels is measured and used to inform the selection of information sequences. The system adapts the information sequence choice based on observed decoder behavior and performance metrics, rather than relying on predetermined theoretical ordering.
2Reliability
If the information sequence is optimized for specific code lengths, then the decoding performance improves, but the complexity of selecting appropriate sequences increases
Solution Approach 1:
The patent performs preliminary optimization work by pre-determining the best information sequences for various code lengths and BLER levels through extensive analysis. These pre-computed sequences are then stored and可以直接 used during operation, eliminating the need for real-time optimization and reducing runtime complexity.
Solution Approach 2:
The patent makes the information sequence selection dynamic by adapting the choice of sequence based on the actual code length and target BLER level. Rather than using a fixed sequence for all cases, the system selects from multiple pre-computed sequences to match the specific operational conditions, optimizing performance for each scenario.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
According to some embodiments, a method of operation of a transmit node in a wireless communication system comprises performing polar encoding of a set of K information bits to thereby generate a set of polar-encoded information bits. The K information bits are mapped to the first K bit locations in an information sequence S N . The information sequence S N is a ranked sequence of N information bit locations among a plurality of input bits for the polar encoding where N is equivalent to a code length. A size of the information sequence S N is greater than or equal to K. The information sequence S N is optimized for the specific value of the code length (Ν). The method may further comprise transmitting the set of polar-encoded information bits.