Polar Encoding with Extended Reliability Sequence for Fixed Bit Placement
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The complexity of determining the locations of fixed bits during polar code construction, which increases the complexity of determining information bit locations, thereby affecting the performance of polar codes.
Innovation Solution
An encoding method that extends a sequence corresponding to a basic code length to obtain a second sequence, where the locations of fixed bits are determined based on polar channel serial numbers indicated by elements in the second sequence, reducing the need for online calculation of channel reliability.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If online calculation of channel reliability is performed to determine fixed bit locations in polar code construction, then the accuracy of bit location determination is improved, but the encoding complexity increases
Solution Approach 1:
The patent pre-calculates and stores the reliability values of polar channels for different code lengths in a lookup table before actual encoding. During encoding, the system directly queries the pre-computed table to obtain fixed bit locations without performing online calculations, thus resolving the contradiction between measurement precision and device complexity
Solution Approach 2:
The patent creates a copy of channel reliability data in the form of a lookup table that maps code lengths to predetermined fixed bit locations. This copied data structure allows rapid retrieval of bit location information without re-computing channel reliability, maintaining accuracy while reducing encoding complexity
2Reliability
If the number of fixed bits is increased to improve error correction performance, then the reliability of data transmission is improved, but the information bit rate decreases
Solution Approach 1:
The patent applies different quality requirements to different parts of the code by strategically placing fixed bits in positions corresponding to the least reliable polar channels. This localized optimization ensures that fixed bits provide maximum error protection where needed most, while information bits occupy positions with better channel reliability, thus improving error correction performance without excessively sacrificing information bit rate
Data Source
AI summary
A method includes: obtaining a first sequence corresponding to a basic code length N0; determining N to-be-encoded bits, where the N to-be-encoded bits include N2 fixed bits, and N is greater than the basic code length N0; extending the first sequence to obtain a second sequence; determining locations of the N2 fixed bits in the N to-be-encoded bits based on polar channel serial numbers indicated by first N2 elements in the second sequence; and performing polar encoding on the N to-be-encoded bits to obtain encoded bits. The locations of the fixed bits in the N to-be-encoded bits are determined based on the second sequence, and the second sequence is obtained by extending the first sequence corresponding to the basic code length N0.