Polar Code Construction Using Upper Triangular Encoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Polar codes with limited code length face performance limitations in achieving channel capacity, necessitating improvements in encoding methods to enhance reliability and decoding efficiency.
Innovation Solution
The proposed method involves constructing a polar code encoding process using an upper triangular matrix, where information bit positions are determined based on reliability sorting of polarized channels and row weights of the generator matrix, optimizing the code construction and improving encoding performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional polar code encoding is used with limited code length, then encoding complexity remains low, but encoding performance and channel capacity achievement are limited
Solution Approach 1:
The patent applies preliminary action by pre-determining the information bit positions based on reliability sorting of polarized channels and row weights of the generator matrix before encoding. This pre-planning of bit positions optimizes the code construction to achieve better encoding performance and channel capacity with limited code length, while maintaining manageable encoding complexity through the structured approach.
2Reliability
If code length is increased to achieve channel capacity, then encoding performance improves, but practical implementation becomes limited due to system constraints
Solution Approach 1:
The patent changes parameters by optimizing the selection of information bit positions based on reliability sorting and row weights, rather than simply increasing code length. This parameter optimization allows the system to achieve better channel capacity and encoding performance with limited code length, making it suitable for practical implementations where code length is constrained.
3Reliability
If information bit positions are randomly assigned, then encoding process is simple, but minimum Hamming distance and decoding performance are reduced
Solution Approach 1:
The patent applies local quality by assigning different importance weights to different bit positions based on the reliability of their corresponding polarized channels and the row weights of the generator matrix. This localized optimization of bit position selection ensures that critical positions (those with higher reliability and weight) are assigned to information bits, thereby increasing the minimum Hamming distance and improving decoding performance without excessive complexity.
Data Source
AI summary
This application discloses a polar code encoding method and apparatus, which can improve encoding performance through codeword construction. The method includes: obtaining K information bits to be encoded, where K is a positive integer; determining a first bit sequence based on the K information bits to be encoded, where a length of the first bit sequence is N, the first bit sequence includes fixed bits and the K information bits to be encoded, and the K information bits to be encoded may further include a check bit; determining a second bit sequence based on the first bit sequence and an upper triangular matrix, where the upper triangular matrix is a matrix having N rows and N columns, and the upper triangular matrix may be an upper triangular Toeplitz matrix; and performing polar code encoding on the second bit sequence to obtain and output an encoded sequence.