Polar Code Reliability Ordering for Low-Complexity Wireless Encoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current polar code encoding methods face challenges in achieving ideal encoding/decoding performance, especially in limited code length scenarios, due to high computational complexity and inaccurate reliability ordering of polarized channels, which hinders their effectiveness in advanced wireless communication systems like 5G.
Innovation Solution
A polar code encoding method that determines the reliability of polarized channels by using a sequence of sequence numbers arranged based on their reliability, allowing for accurate mapping of information bits to channels with higher reliability, thereby reducing computational complexity and improving encoding performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If turbo code or LDPC code is used for channel coding, then encoding/decoding performance can be achieved in certain scenarios, but computational complexity becomes excessively high and performance deteriorates in medium/short packet transmission with limited code length
Solution Approach 1:
The patent changes the fundamental parameter of code selection from turbo/LDPC codes to polar codes, which have inherently lower computational complexity while maintaining or improving encoding/decoding performance, especially in medium/short packet transmission scenarios with limited code length
Solution Approach 2:
Instead of trying to optimize turbo/LDPC codes to reduce complexity, the patent inverts the approach by selecting polar codes that naturally possess low complexity characteristics, thereby solving the contradiction from the opposite direction
2Device complexity
If traditional polar code encoding is used, then computational complexity is reduced compared to turbo/LDPC codes, but accuracy of reliability ordering for polarized channels is insufficient, hindering further performance improvement
Solution Approach 1:
The patent applies preliminary action by pre-calculating and storing the reliability ordering sequences for polarized channels in a lookup table before actual encoding operations, so that during encoding, the system can directly retrieve the pre-determined optimal channel ordering without performing complex real-time reliability calculations, thus improving accuracy while maintaining low complexity
Solution Approach 2:
The patent introduces dynamics by making the polar code encoding adaptable to different code lengths and information bit quantities through selective use of pre-stored sequences, allowing the system to dynamically adjust which pre-calculated sequence to use based on the specific transmission requirements
Data Source
AI summary
This application relates to the field of wireless communications technologies, and discloses an encoding method and apparatus, to improve accuracy of reliability calculation and ordering for polarized channels. The method includes: obtaining a first sequence used to encode K to-be-encoded bits, where the first sequence includes sequence numbers of N polarized channels, the first sequence is same as a second sequence or a subset of the second sequence, the second sequence comprises sequence numbers of Nmax, polarized channels, and the second sequence is the sequence shown in Sequence Q11 or Table Q11, K is a positive integer, N is a positive integer power of 2, n is equal to or greater than 5, K≤N, Nmax=1024; selecting sequence numbers of K polarized channels from the first sequence; and performing polar code encoding on K the to-be-encoded bits based on the selected sequence numbers of the K polarized channels.