Polar Code Bit Selection With Mother Sequences for Small Packets
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, flexibility, and complexity, due to high computing complexity and storage overheads in existing encoding and decoding methods.
Innovation Solution
A polar encoding and decoding method that uses a mother code sequence with interleaved subsequences and subsets, allowing for a half-computing and half-storage approach to select information bit sequence numbers, thereby enhancing flexibility and reducing complexity and storage requirements.
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 for different code lengths and code rates before actual transmission. This preliminary action allows the system to quickly retrieve pre-computed sequences without performing complex online calculations, thereby reducing computing complexity and latency while maintaining flexibility through selection from pre-prepared options.
Solution Approach 2:
The patent pre-calculates and stores mother code sequences for different code lengths and code rates before actual transmission. This preliminary action allows the system to quickly retrieve pre-computed sequences without performing complex online calculations, thereby reducing computing complexity and latency while maintaining flexibility through selection from pre-prepared options.
2Adaptability or versatility
If offline storage manner is used to support various code lengths and code rates, then flexibility is improved, but storage overheads increase
Solution Approach 1:
The patent segments the complete set of mother code sequences into multiple subsets, each corresponding to specific code lengths and code rates. This segmentation allows the system to store only the necessary subsets required for particular transmission scenarios rather than maintaining all possible sequences, thereby reducing storage overheads while preserving flexibility through selective retrieval of appropriate segments.
3Reliability
If turbo code or LDPC code is used for channel encoding, then error correction performance is improved, but computing complexity increases
Solution Approach 1:
The patent uses polar codes as a simplified copy or alternative to turbo codes and LDPC codes. By adopting polar codes with their simpler encoding and decoding structures, the system achieves comparable error correction performance for medium and small packets without the high computing complexity associated with turbo codes and LDPC codes, thus resolving the contradiction between reliability and device complexity.
Data Source
Figure 1~2
Figure 3~4
Figure 5~6
AI summary
This application provides a polar encoding and decoding method, a sending device, and a receiving device, to help overcome disadvantages in medium and small packets, a code rate, reliability, and complexity in the prior art. The method includes: prestoring, by a sending device, at least one mother code sequence, where each mother code sequence includes at least one subsequence and at least one subset, an element in each subsequence or subset is a sequence number of a polarized channel, each subsequence or subset includes at least one sequence number, and relative locations of sequence numbers in each subsequence are arranged in order of reliability of polarized channels; determining, by the sending device, an information bit sequence number set from the at least one mother code sequence based on a code length of a target polar code; and performing, by the sending device, polar encoding on information bits based on the information bit sequence number set.