Polar Code Sequence Construction for Flexible Puncturing Rates
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing communication systems face high storage overheads due to the need for numerous mother code sequences to support various code lengths and rates, especially in polar coding, which complicates the selection of reliable subchannels for information transmission.
Innovation Solution
A method that constructs a sequence with a target code length based on a prestored sequence sorted by channel reliability or capacity, allowing for flexible puncturing and shortening proportions, thereby reducing storage requirements and improving bit error rates.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If a large quantity of mother code sequences are stored to support all combinations of code lengths and code rates, then the system can support various coding requirements, but the storage overheads of the system become very large
Solution Approach 1:
The patent applies universality by designing a single base mother code sequence that can serve multiple coding requirements through puncturing and shortening operations. Instead of storing separate mother code sequences for each code length and rate combination, the system uses one universal base sequence that can be adapted to various coding scenarios, thereby reducing storage overhead while maintaining support for diverse code lengths and rates
Solution Approach 2:
The patent implements dynamics by enabling flexible puncturing and shortening of the base mother code sequence according to different coding requirements. The system can dynamically adjust the code length and rate by selectively removing (puncturing) or truncating (shortening) portions of the base sequence, allowing adaptive support for various coding parameters without requiring pre-stored variants for each configuration
2Reliability
If channel indexes are sorted by channel reliability or capacity, then the polar coding performance is improved, but the complexity of sequence construction and management increases
Solution Approach 1:
The patent applies preliminary action by pre-sorting the channel indexes of the base mother code sequence according to channel reliability or capacity before transmission. The transmitter pre-processes the sequence to establish the optimal mapping between information bits and reliable subchannels, and the receiver uses the same pre-established sorting to correctly decode the transmitted sequence, thereby improving polar coding performance while avoiding complex real-time sorting operations
Solution Approach 2:
The patent implements copying by using the same base mother code sequence with pre-sorted channel indexes at both the transmitter and receiver ends. The receiver obtains an identical copy of the base sequence structure as the transmitter, ensuring consistent channel index sorting without requiring complex synchronization or re-sorting operations, thus reducing management complexity while maintaining coding reliability
Data Source
AI summary
Embodiments of the present invention provide a coding method, where the coding method includes: obtaining, based on a puncturing/shortening proportion P′ and a prestored sequence S′, a constructed sequence S that has a length equal to a target code length M, where S′ includes N′ channel indexes sorted by channel reliability or channel capacity, and sorting of channel indexes in S is the same as or different from sorting of channel indexes in S′; and mapping a to-be-sent bit sequence to a channel corresponding to S. According to this method, an appropriate constructed sequence S may be generated based on different puncturing/shortening proportions to perform coding, thereby decreasing a bit error rate.