Polar Code Reliability Sequencing for Low-Complexity 5G Encoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current polar code encoding methods face challenges in achieving ideal encoding/decoding performance, particularly in medium/short packet transmission and high computational complexity, with inaccurate reliability ordering hindering further improvements in 5G communication scenarios.
Innovation Solution
A polar code encoding method that determines the positions of information and fixed bits by calculating the reliability of polarized channels without considering channel parameters or bit rates, using a sequence of channel numbers arranged in descending order of reliability for encoding, thereby reducing computational complexity.
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, but computational complexity increases and performance is poor for medium/short packet transmission
Solution Approach 1:
The patent changes the parameter of code selection from turbo code or LDPC code to polar code, which has lower computational complexity while maintaining good encoding/decoding performance. This parameter change resolves the contradiction by selecting a different coding scheme that inherently requires less computational resources.
Solution Approach 2:
The patent introduces dynamic determination of code length and number of information bits based on transmission requirements. The encoding apparatus dynamically adjusts the code length N and number of information bits K according to the specific communication scenario, allowing optimal performance for different packet sizes while controlling complexity.
2Reliability
If existing polar code encoding methods are used, then encoding can be performed, but accuracy of reliability ordering for polarized channels is insufficient, hindering performance improvement
Solution Approach 1:
The patent performs preliminary determination of the first sequence that represents the reliability order of N polarized channels before actual encoding. This pre-computed sequence is stored and reused for multiple encoding operations, ensuring consistent and accurate reliability ordering without recalculating each time, thus improving both precision and efficiency.
Solution Approach 2:
The patent introduces an intermediary component (the encoding apparatus) that determines and stores the reliability ordering sequence. This intermediary separates the complex reliability calculation from the actual encoding process, allowing the encoding operation to use pre-determined accurate ordering information.
3Adaptability or versatility
If channel parameters and bit rate are considered in polar code encoding, then adaptive encoding can be achieved, but computational complexity increases
Solution Approach 1:
The patent performs preliminary determination of the reliability ordering sequence offline or in advance, storing it for later use. This eliminates the need to recalculate reliability ordering during actual encoding operations, significantly reducing computational complexity while maintaining adaptability through the use of pre-computed accurate ordering information.
Solution Approach 2:
The patent dynamically determines the code length N and number of information bits K based on transmission requirements, while using pre-determined reliability ordering. This dynamic adaptation in key parameters combined with static pre-computed ordering achieves versatility without the full computational burden of dynamic recalibration.
Data Source
AI summary
This application relates to the field of wireless communications technologies, and discloses a polar code 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 sequence numbers of the N polarized channels are arranged in the first sequence based on reliability of the N polarized channels, 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 polarized channels from the first sequence in descending order of reliability; and placing the to-be-encoded bits based on the selected sequence numbers of the K polarized channels, and performing polar code encoding on the to-be-encoded bits.