Polar Code Reliability Sequencing 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, particularly in medium/short packet transmission scenarios and high computational complexity, with inaccurate reliability ordering of polarized channels hindering further improvements.
Innovation Solution
A polar code encoding method that determines the reliability of polarized channels by using a sequence of sequence numbers representing their reliability, allowing for accurate ordering and reduced computational complexity by selecting sequence numbers in descending order of reliability for encoding information bits.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If polar code encoding uses traditional reliability ordering methods, then encoding/decoding performance can be maintained, but accuracy of reliability ordering is insufficient which hinders further improvement
Solution Approach 1:
The patent pre-calculates and stores the reliability ordering sequence of polarized channels in a lookup table before actual encoding operations. During encoding, the system directly retrieves the pre-computed sequence rather than performing complex reliability calculations in real-time, thus achieving high ordering accuracy while maintaining low computational complexity
Solution Approach 2:
The patent prepares reliability ordering sequences for multiple code lengths and information bit quantities in advance and stores them in a lookup table. This pre-prepared data acts as a cushion that eliminates the need for complex real-time reliability calculations during actual encoding, resolving the contradiction between accuracy and computational complexity
2Reliability
If polar code encoding considers channel parameters and bit rate for reliability calculation, then encoding performance can be optimized, but computational complexity increases significantly
Solution Approach 1:
The patent performs reliability ordering calculations for various channel conditions and code parameters in advance, storing the results in a lookup table. During actual encoding operations, the system simply queries the pre-computed table based on code length and information bit quantity, avoiding complex real-time calculations while maintaining optimal encoding performance
Solution Approach 2:
The patent creates a self-service encoding system where the lookup table automatically provides the appropriate reliability ordering sequence based on the input parameters (code length N and information bit quantity K). The system determines positions of information bits and fixed bits by directly accessing pre-computed data without requiring complex channel parameter analysis during encoding
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.