Polar Mother Code Segmentation for Flexible Short-Packet Encoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current polar coding methods face challenges in supporting medium and small packet transmission in future wireless communication systems, particularly in aspects such as code rate, reliability, latency, complexity, and flexibility, due to high computing complexity and storage overheads in existing turbo and LDPC codes.
Innovation Solution
A polar encoding and decoding method that prestores mother code sequences with subsequences and subsets arranged by reliability, allowing for efficient selection of information bit sequence numbers based on code length, enabling flexible polar code construction and reducing computational and storage burdens.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If turbo code or LDPC code is used for channel encoding, then reliable data transmission can be achieved, but encoding and decoding computing complexity becomes relatively high
Solution Approach 1:
The patent segments the mother code sequence into multiple subsequences and subsets, where each subsequence corresponds to a specific code rate range. This segmentation allows the system to select the most appropriate subsequence for the current transmission conditions, avoiding the need to process the entire mother code sequence and thereby reducing computing complexity while maintaining transmission reliability.
Solution Approach 2:
The patent performs preliminary organization of the mother code sequence by pre-defining multiple subsequences and subsets with different code rate characteristics. This preliminary action enables rapid selection during actual transmission without requiring complex real-time computation, thus reducing encoding and decoding complexity while ensuring reliable data transmission.
2Adaptability or versatility
If online computing manner is used to determine information bit sequence number set, then flexibility is improved, but decoding failure is easily caused by different computing precision between transmit and receive ends, and latency and complexity are relatively high
Solution Approach 1:
The patent performs preliminary classification of the mother code sequence into multiple subsequences and subsets before transmission. Both transmit and receive ends store these pre-classified sequences, eliminating the need for online computation. This preliminary action ensures that both ends use the same precision and selection criteria, preventing decoding failures while maintaining flexibility through the pre-organized structure.
3Adaptability or versatility
If offline storage manner is used to support various combinations of code lengths and code rates, then transmit and receive ends need to store a large quantity of mother code sequences, resulting in huge storage overheads and lack of flexibility
Solution Approach 1:
The patent segments the mother code sequence into multiple subsequences, where each subsequence is associated with specific code rate ranges. Instead of storing complete mother code sequences for all possible code rates, the system only needs to store these segmented subsequences. When transmission occurs, the appropriate subsequence is selected based on the required code rate, significantly reducing storage overhead while maintaining support for various code lengths and rates.
Solution Approach 2:
The segmented subsequence structure serves multiple functions: each subsequence can be used for different code lengths within its associated code rate range, and combinations of subsequences can form complete code sequences for various transmission requirements. This multi-functionality reduces the total number of sequences that need to be stored while maintaining versatility.
4Device complexity
If existing polar encoding solutions are used, then encoding and decoding complexity is relatively low, but they cannot meet higher requirements of future wireless communications system on data transmission in aspects such as code rate, reliability, latency, flexibility, and complexity
Solution Approach 1:
The patent segments the mother code sequence into multiple subsequences and subsets, enabling the system to adapt to different code rates and transmission requirements by selecting appropriate segments. This segmentation provides the flexibility needed for future communication scenarios (eMBB, mMTC, URLLC) while maintaining low complexity through efficient selection and processing of only the necessary segments.
Solution Approach 2:
The patent introduces a dynamic selection mechanism that adapts the polar encoding parameters (code rate, code length, information bit positions) based on transmission conditions. The system dynamically selects which subsequences and subsets to use, allowing it to meet the varying requirements of different communication scenarios while keeping the base encoding complexity low.
Data Source
AI summary
This application provides a polar encoding and decoding method, a sending device, and a receiving device, to help overcome disadvantages in transmission of medium and small packets, a code rate, reliability, and complexity in the prior art. The method includes: pre-storing, by a computing device, at least one mother code sequence, wherein each mother code sequence comprises at least one subsequence and at least one subset, the at least one subsequence and the at least one subset each comprises one or more sequence numbers corresponding to one or more polarized channels, and wherein the one or more sequence numbers in each subsequence are arranged in an ascending order according to reliability of the corresponding one or more polarized channels; determining, by the computing device, a set of information bit sequence numbers from the at least one mother code sequence based on a code length of a target polar code; and performing, by the computing device, polar encoding on information bits based on the set of information bit sequence numbers.