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 limited code length, especially in scenarios like eMBB, mMTC, and URLLC.
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 by reliability, thereby omitting the need for nested reading of the maximum mother code sequence and reducing operation delay.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of time
If nested reading of maximum mother code sequence is performed, then sequence selection is systematic, but operation delay increases
Solution Approach 1:
The patent pre-calculates and stores multiple sequences corresponding to different code lengths in a lookup table during system initialization. When coding is needed, the system directly retrieves the appropriate pre-calculated sequence based on the current code length parameter, eliminating the need for real-time nested reading and calculation, thus reducing operation delay while maintaining systematic sequence selection
Solution Approach 2:
The patent divides the sequence selection process into discrete segments for different code lengths (e.g., N=512, N=256, N=128). Each segment has its own pre-calculated sequence stored in the lookup table. This segmentation allows the system to quickly identify and retrieve the appropriate sequence segment without processing the entire maximum mother code sequence, reducing both time loss and operational complexity
2Reliability
If turbo code or LDPC code is used, then coding/decoding performance is achieved, but calculation 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 code structure and methodology, the system achieves comparable coding/decoding performance for medium-size and short packets while significantly reducing calculation complexity. The polar code construction with pre-calculated sequences provides a lighter computational burden compared to the iterative decoding required by turbo and LDPC codes
3Device complexity
If polar code is used for medium-size and short packets, then coding complexity is reduced, but performance is limited by code length
Solution Approach 1:
The patent changes the parameter of code length to optimize polar code performance for medium-size and short packets. By providing pre-calculated sequences for different code lengths (N=512, N=256, N=128, etc.), the system can select the appropriate code length parameter that matches the packet size, thereby improving coding/decoding performance without increasing coding complexity. This parameter adaptation allows polar codes to effectively handle various packet sizes including medium-size and short packets
Data Source
AI summary
The present disclosure 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 at least one coding parameter is mapped to the at least one sequence in a one-to-one manner, the first sequence is one of the at least one sequence; 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.