Polar Code Bit Mapping Using Reliability-Ordered Channels
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current polar code encoding methods face challenges in achieving ideal encoding/decoding performance, especially in medium and short packet transmissions, due to high computation complexity and limited code length, and accuracy of reliability sorting of polar channels is not ideal, affecting overall performance.
Innovation Solution
A polar code encoding method that determines the reliability of polar channels using specific computation formulas, sorting sequence numbers based on reliability, and mapping bits to channels to reduce computation complexity and improve 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 is high 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 decoding reduces the computational burden compared to the iterative decoding required by turbo and LDPC codes.
Solution Approach 2:
The patent segments the channel into multiple polar channels with different reliability characteristics, allowing selective mapping of information bits to high-reliability channels. This segmentation approach enables efficient resource allocation and reduces overall computation complexity by focusing decoding efforts on critical channels.
2Productivity
If medium and short packet transmission is performed with limited code length, then transmission efficiency is improved, but encoding/decoding performance deteriorates
Solution Approach 1:
The patent applies local quality by assigning different reliability characteristics to different polar channels and selectively mapping information bits to channels with locally optimized reliability. This allows the system to achieve good performance even with limited code length by ensuring that each bit is transmitted through the most suitable channel.
Solution Approach 2:
The patent performs preliminary reliability sorting of polar channels before encoding, establishing an optimal mapping between information bits and polar channels in advance. This preliminary action ensures that even with short packet lengths, the most reliable channels are utilized first, maintaining encoding/decoding performance while improving transmission efficiency.
3Measurement precision
If reliability sorting accuracy of polar channels is improved, then encoding/decoding performance is enhanced, but computation complexity increases
Solution Approach 1:
The patent extracts the reliability sorting step as a separate preliminary operation, performing it once before encoding begins. This extraction allows the system to achieve high reliability sorting accuracy without increasing the complexity of the main encoding process, as the sorting results can be stored and reused.
Solution Approach 2:
The patent performs reliability sorting as a preliminary action before the actual encoding process. By computing and storing the reliability order of polar channels in advance, the system achieves high sorting accuracy during encoding without incurring repeated computational costs, thus enhancing performance while controlling complexity.
Data Source
AI summary
A polar code encoding method and apparatus are provided, the method including obtaining a first sequence used to encode K to-be-encoded bits, where the first sequence comprises sequence numbers of N polar channels, where the sequence numbers of the N polar channels are arranged in the first sequence according to reliability of the N polar channels, where K is a positive integer, where N is a mother code length of a polar code, where N is a positive integer power of 2, and where K≤N, selecting sequence numbers of K polar channels from the first sequence in descending order of the reliability, and placing the to-be-encoded bits according to the selected sequence numbers of the K polar channels, and performing polar code encoding on the to-be-encoded bits.