Polar Code Reliability Sequencing for Low-Complexity Short Packets
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current polar code encoding methods face challenges in achieving ideal encoding/decoding performance, particularly 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 is crucial for advanced communication scenarios like 5G systems.
Innovation Solution
A polar code encoding method that sorts the reliability of polar channels by selecting sequence numbers based on their reliability, using specific kernel functions and weighting factors to compute the reliability of each channel, thereby reducing computation 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, but computation complexity increases and code length is limited
Solution Approach 1:
The patent changes the parameter of code type from turbo code or LDPC code to polar code, which has lower computation complexity while maintaining good encoding/decoding performance. The polar code structure with sequential processing and simplified encoding operations reduces the computational burden compared to iterative decoding of turbo and LDPC codes.
2Device complexity
If polar code is used for channel coding, then computation complexity is reduced, but accuracy of reliability sorting of polar channels is not ideal
Solution Approach 1:
The patent pre-calculates and stores the reliability values of all polar channels in a lookup table before actual communication. This preliminary action allows the encoder to quickly retrieve reliability information without performing complex real-time calculations, thereby improving both the accuracy of reliability sorting and reducing computation complexity during encoding.
Solution Approach 2:
The patent dynamically selects information bit positions based on the retrieved reliability values from the lookup table. The encoder adapts the mapping of information bits to polar channels according to the reliability排序, optimizing performance for different channel conditions while maintaining low computation complexity.
3Productivity
If medium and short packet transmission is performed with limited code length, then transmission efficiency is improved, but encoding/decoding performance of turbo code and LDPC code deteriorates
Solution Approach 1:
The patent changes the code type to polar code, which is specifically well-suited for medium and short packet transmissions with limited code lengths. The polar code structure maintains good performance in short block length scenarios where turbo and LDPC codes struggle, achieving both transmission efficiency and reliable encoding/decoding performance.
Data Source
AI summary
This application relates to the field of communications technologies, and discloses a polar code encoding method and apparatus, to improve accuracy of reliability computation and 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 corresponding reliabilities 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 that is a power of 2, and K≤N; selecting sequence numbers of K polar channels from the first sequence in descending order of the reliabilities; 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.