Polar Channel Reliability Ordering for Short-Packet Encoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current polar code technologies face challenges in achieving ideal encoding/decoding performance, especially in medium and short packet transmissions, due to high computation complexity and limited code length, and lack accuracy in reliability sorting of polar channels, which affects their performance in advanced communication scenarios like 5G systems.
Innovation Solution
A polar code encoding method that computes and sorts the reliability of polar channels using a specific formula, mapping information bits to the most reliable channels, reducing computation complexity and improving encoding/decoding performance by determining sequence numbers based on descending reliability, and storing these sequences for offline use.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If conventional reliability sorting methods are used for polar channels, then the encoding/decoding process can be implemented, but the accuracy of reliability sorting is not ideal, affecting encoding/decoding performance
Solution Approach 1:
The patent changes the parameters of the reliability computation formula by introducing multiple transform kernels with different orders (zeroth-order, first-order, second-order, etc.). Each kernel has adjustable parameters such as β (beta) values and weight coefficients C(ξ) that can be optimized to improve reliability sorting accuracy for different communication scenarios, thereby resolving the contradiction between measurement precision and reliability
Solution Approach 2:
The patent combines multiple transform kernels of different orders into a composite reliability computation formula. This composite approach integrates the strengths of various kernel orders to achieve more accurate reliability sorting than any single kernel could provide, thus improving both measurement precision and encoding/decoding performance
2Reliability
If polar code encoding is performed with high computation complexity to achieve better performance, then encoding/decoding performance improves, but the computation complexity increases
Solution Approach 1:
The patent performs reliability sorting and determines the sequence of polar channels in advance, before actual data transmission. The pre-determined sequence and reliability information are stored for reuse, eliminating the need for complex real-time computations during encoding/decoding operations, thus improving performance while reducing computation complexity
Solution Approach 2:
The patent creates a copy of the reliability sorting sequence and stores it for offline use. Instead of recalculating reliability metrics during each encoding operation, the system uses the pre-computed sequence copy, significantly reducing computation complexity while maintaining encoding/decoding performance
3Adaptability or versatility
If the polar code system is designed to support various communication scenarios (eMBB, mMTC, URLLC), then adaptability improves, but the requirement for encoding/decoding performance becomes more stringent
Solution Approach 1:
The patent introduces dynamic adjustability in the transform kernel parameters, allowing the system to adapt the reliability computation formula according to different communication scenarios. By dynamically selecting kernel orders and optimizing parameters like β and C(ξ) for specific scenarios (eMBB, mMTC, URLLC), the system achieves high adaptability while meeting stringent performance requirements for each scenario
Data Source
Figure 1~2
Figure 3~4
Figure 5~6
AI summary
A polar code encoding method and apparatus are provided, to improve accuracy of reliability sorting of polar channels. The method is: obtaining a first sequence used to encode K to-be-encoded bits, where the first sequence includes sequence numbers of N polar channels, and the sequence numbers of the N polar channels are arranged in the first sequence based on reliability of the N polar channels, where K is a positive integer, N is a mother code length of a polar code, N is a positive integer power of 2, and K≤N; selecting sequence numbers of K polar channels from the first sequence in descending order of the reliability; and placing the to-be-encoded bits based on the selected sequence numbers of the K polar channels, and performing polar code encoding on the to-be-encoded bits.