Polar Code Sequence Construction with Rate-Matched Reliability Mapping
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing methods for constructing polar codes are inefficient, particularly in meeting the stringent requirements of delay and reliability in 5G communication scenarios such as URLLC and mMTC, where channel encoding needs to be optimized for improved data transmission reliability.
Innovation Solution
A method is introduced where each element in the reliability ranking sequence is mapped to a deformed construction sequence using a rate matching rule, allowing for efficient construction of polar codes by reading a construction sequence of the same length as the code length, demapping it based on the rate matching rule, and constructing the polar codes accordingly, thereby improving the efficiency of the process.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If online calculation of reliability is used to construct polar codes, then the reliability of code construction is improved, but the construction efficiency deteriorates
Solution Approach 1:
The patent pre-calculates and stores reliability ranking sequences and construction sequences for various code lengths and information bit quantities before actual code construction. When constructing polar codes, the system directly retrieves pre-stored sequences based on matching code parameters, eliminating the need for real-time reliability calculations. This preliminary preparation significantly improves construction efficiency while maintaining code reliability.
Solution Approach 2:
The patent pre-calculates and stores reliability ranking sequences and construction sequences for various code lengths and information bit quantities before actual code construction. When constructing polar codes, the system directly retrieves pre-stored sequences based on matching code parameters, eliminating the need for real-time reliability calculations. This preliminary preparation significantly improves construction efficiency while maintaining code reliability.
2Reliability
If traditional polar code construction methods are used, then the encoding reliability is maintained, but the delay performance deteriorates
Solution Approach 1:
The patent pre-calculates and stores reliability ranking sequences and construction sequences for various code lengths and information bit quantities before actual code construction. When constructing polar codes, the system directly retrieves pre-stored sequences based on matching code parameters, eliminating the need for real-time reliability calculations. This preliminary preparation significantly improves construction efficiency while maintaining code reliability.
3Reliability
If online reliability calculation is performed for each code construction, then the code performance is optimized, but the processing complexity increases
Solution Approach 1:
The patent pre-calculates and stores reliability ranking sequences and construction sequences for various code lengths and information bit quantities before actual code construction. When constructing polar codes, the system directly retrieves pre-stored sequences based on matching code parameters, eliminating the need for real-time reliability calculations. This preliminary preparation significantly improves construction efficiency while maintaining code reliability.
Data Source
AI summary
Embodiments of this application provide a method and an apparatus for constructing a sequence of polar codes. In an implementation, a construction sequence P′ is read from a construction sequence P, where the length of the construction sequence P′ is an encoding length M and the length of the construction sequence P is N. The construction sequence P′ is demapped to a reliability ranking sequence Q′ based on a rate matching rule, and K elements that have largest reliability values is read from the reliability ranking sequence Q′, to obtain an information bit sequence number set A.