Polar Code Reliability Sequencing for Short-Packet Encoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current polar codes in wireless communications systems, such as those used in 5G networks, face challenges in achieving ideal encoding/decoding performance due to limitations in channel reliability sorting accuracy, particularly in medium and short packet transmissions, and have high calculation complexity.
Innovation Solution
A polar code encoding method that selects sequence numbers of polarized channels based on their reliability rankings to map information bits, reducing encoding/decoding complexity by determining the locations of information and constant bits without considering channel parameters or code rates, thereby improving channel reliability sorting accuracy.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If polar code encoding is used to achieve low encoding/decoding complexity and Shannon capacity, then encoding efficiency is improved, but polarized channel reliability sorting accuracy deteriorates
Solution Approach 1:
The patent pre-calculates and stores reliability sequences for polarized channels of different code lengths and code rates before actual encoding operations. These pre-computed sequences are stored in a lookup table, allowing the encoder to directly retrieve the appropriate sequence based on the current transmission parameters without performing complex real-time reliability calculations, thus maintaining both high encoding efficiency and accurate channel reliability sorting.
Solution Approach 2:
The patent pre-calculates and stores reliability sequences for polarized channels of different code lengths and code rates before actual encoding operations. These pre-computed sequences are stored in a lookup table, allowing the encoder to directly retrieve the appropriate sequence based on the current transmission parameters without performing complex real-time reliability calculations, thus maintaining both high encoding efficiency and accurate channel reliability sorting.
2Device complexity
If conventional polar code encoding is used, then encoding complexity is reduced, but encoding/decoding performance deteriorates in medium and short packet transmissions
Solution Approach 1:
The patent introduces two key parameters: code length (N) and code rate (R). By selecting different pre-stored reliability sequences corresponding to different (N, R) parameter combinations, the system can optimize encoding/decoding performance for specific transmission scenarios such as medium and short packet transmissions, while maintaining relatively low encoding complexity through the use of pre-computed sequences.
3Reliability
If turbo code or LDPC code is used for medium and short packet transmission, then encoding/decoding performance can be improved, but calculation complexity increases
Solution Approach 1:
The patent creates a simplified version of the reliability sorting function by pre-calculating and storing reliability sequences for various code lengths and code rates. Instead of performing complex iterative reliability calculations during encoding/decoding operations, the system uses these pre-computed sequences as templates, dramatically reducing calculation complexity while maintaining encoding/decoding performance suitable for medium and short packet transmissions.
Data Source
AI summary
The present disclosure relates to polar code encoding methods and apparatus. One example 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, placing the K to-be-encoded bits based on the selected sequence numbers of the K polarized channels, and performing polar code encoding on the K to-be-encoded bits.