Polar Code Sequence Lookup for Low-Delay Channel Selection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing polar coding methods in wireless communication systems, such as those used in 5G, face challenges in reducing operation delay and achieving optimal performance for medium-size and short packet transmissions due to high calculation complexity and limitations in coding/decoding performance, especially in scenarios like enhanced mobile broadband, massive machine-type communications, and ultra-reliable low-latency communication.
Innovation Solution
A polar coding method that selects a first sequence from a prestored polar code construction sequence table based on coding or decoding parameters, arranging serial numbers of polarized channels in ascending or descending order of reliability, thereby reducing operation delay by omitting the need for nested reading of the maximum mother code sequence.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If nested reading of maximum mother code sequence is performed, then sequence selection flexibility is improved, but operation delay increases
Solution Approach 1:
The patent pre-calculates and stores multiple polar code construction sequences corresponding to different code lengths in a lookup table during system initialization. When coding is needed, the system directly retrieves the appropriate pre-computed sequence based on the current code length parameter, eliminating the need for real-time nested reading and calculation, thus reducing operation delay while maintaining sequence selection flexibility
Solution Approach 2:
The patent divides the maximum mother code sequence into multiple segmented sequences corresponding to different code lengths (e.g., sequences for N=64, N=128, N=256, etc.). Each segmented sequence is pre-computed and stored separately. This segmentation allows the system to directly select the appropriate length-specific sequence without processing the entire maximum sequence, reducing operational complexity and delay
2Adaptability or versatility
If polar code construction sequence table with multiple code lengths is prestored, then coding adaptability is improved, but memory resource consumption increases
Solution Approach 1:
The patent employs a nested structure where polar code construction sequences for different code lengths are organized hierarchically. The sequence for a given code length N is derived from or nested within the sequence for the maximum mother code length Nmax. This nested organization allows efficient storage where smaller sequences are logically contained within larger ones, reducing redundant storage and optimizing memory usage while maintaining adaptability across different code lengths
Data Source
AI summary
This application relates to the field of communication technologies, and discloses a polar coding/decoding method and apparatus, to improve sequence lookup efficiency. The method includes: obtaining a first sequence from a polar code construction sequence table based on a coding parameter, where the polar code construction sequence table includes at least one coding parameter and at least one sequence corresponding to the at least one coding parameter, the coding parameter is mapped to the sequence in a one-to-one manner, the first sequence is one of the at least one sequence; and selecting serial numbers of K polarized channels from the first sequence based on a rate matching scheme and/or a reliability order, placing to-be-coded bits based on the selected serial numbers of the K polarized channels, and performing polar coding, to obtain a coded bit sequence.