Polar Code Channel Sorting for Low-Complexity Reliable Encoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current polar codes in wireless communications systems, such as 5G, face challenges in achieving ideal encoding/decoding performance due to limitations in reliability sorting of polar channels, particularly in medium and short packet transmissions, and have high computation complexity.
Innovation Solution
A polar code encoding method that uses a bitwise construction method to obtain a sorted sequence for polar code construction, improving the accuracy of reliability sorting of polar channels by mapping to-be-encoded bits to polar channels based on their reliability, thereby enhancing encoding/decoding performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional turbo code or LDPC code is used for channel coding, then encoding/decoding performance can be maintained at moderate levels, but computation complexity becomes excessively high and performance deteriorates at extreme code rates
Solution Approach 1:
The patent changes the fundamental parameter of code selection from traditional turbo/LDPC codes to polar codes, which have different encoding/decoding characteristics. This parameter change enables achieving Shannon capacity with lower computation complexity while maintaining reliability across a broader range of code rates including extreme rates
2Reliability
If polar code is used to achieve Shannon capacity with low complexity, then encoding/decoding performance improves, but reliability sorting accuracy of polar channels becomes insufficient affecting further performance improvement
Solution Approach 1:
The patent applies preliminary action by pre-calculating and storing the sorted sequence of polar channel reliability in advance. This pre-computed reliability sorting information is then directly used during encoding/decoding operations, eliminating the need for complex real-time reliability calculations and achieving both high accuracy and low complexity
Solution Approach 2:
The patent introduces dynamic adaptability by allowing the system to select different sorted sequences based on specific communication scenarios (eMBB, mMTC, URLLC). This dynamic selection enables the system to optimize reliability sorting accuracy for different application requirements while maintaining low computation complexity
Data Source
AI summary
A polar code encoding method and apparatus are provided, to improve accuracy of reliability sorting of polar channels. The method is: determining a sorted sequence used to encode to-be-encoded bits, where the sorted sequence is used to represent reliability sorting of N polar channels, N is a mother code length of a polar code, and N is a positive integer power of 2; and performing polar code encoding on the to-be-encoded bits by using the sorted sequence, to obtain encoded bits.