Polar Code Mother Sequences for Flexible Small-Packet Encoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing polar code technologies 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 encoding and decoding methods.
Innovation Solution
A polar encoding and decoding method that involves prestoring 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 construction of polar code sequences and reducing computational and storage burdens.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If online computing manner is used to determine information bit sequence number set, then flexibility is improved, but computing complexity and latency increase
Solution Approach 1:
The patent pre-calculates and stores mother code sequences containing information bit sequence number sets for various code lengths and code rates before actual communication. When encoding is needed, the system directly retrieves the pre-computed sequence number set from storage based on the required code length and code rate, avoiding real-time online computing while maintaining adaptability to different transmission parameters.
2Adaptability or versatility
If offline storage manner is used to support various combinations of code lengths and code rates, then flexibility is improved, but storage overheads increase
Solution Approach 1:
The patent segments the mother code sequence into multiple subsequences and subsets, where each subsequence or subset contains specific information bit sequence number sets for different code lengths and code rates. This segmentation allows the system to store only the necessary segments rather than complete mother code sequences for all possible combinations, significantly reducing storage overhead while maintaining the ability to support various transmission parameters.
3Reliability
If turbo code or LDPC code is used for channel encoding, then reliability is improved, but computing complexity increases
Solution Approach 1:
The patent extracts only the essential information bit sequence number sets from the complex turbo code or LDPC code structures and stores them in pre-computed mother code sequences. By separating the sequence number selection function from the full encoding/decoding process, the system achieves reliable transmission performance with significantly reduced computing complexity during actual communication operations.
4Device complexity
If polar code is used for channel encoding, then computing complexity is reduced, but performance for medium and small packets deteriorates
Solution Approach 1:
The patent applies preliminary action by pre-computing optimal information bit sequence number sets for polar codes with different code lengths and code rates, particularly optimized for medium and small packet transmissions. These pre-computed sequences are stored in mother code sequences, allowing the polar code to achieve both low computing complexity and high transmission performance without requiring complex real-time calculations.
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.