Polar Code Sequence Mapping for Low-Storage Bit Selection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing polar code systems face significant storage overheads due to the need for numerous lookup tables to support all code length and code rate combinations, leading to inefficient encoding and decoding processes.
Innovation Solution
A method that reduces storage requirements by using mapping relationship information to determine sequence number sets for polar code encoding and decoding, allowing for efficient selection of information and transmission bits based on preset rules, thereby minimizing the number of entries needed for encoding and decoding.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If all code length and code rate combinations are supported using traditional lookup tables, then encoding/decoding coverage is complete, but storage overhead becomes intolerable for hardware implementation
Solution Approach 1:
The patent segments the codebook support into two parts: a small set of base codebooks with fixed parameters, and a segmentation table that divides codebooks into segments. This allows the system to support multiple code lengths and rates by combining segments from different base codebooks, rather than storing all possible codebooks explicitly.
Solution Approach 2:
The patent implements a nested structure where segmentation tables are embedded within the codebook system. The segmentation table contains indices that point to segments of base codebooks, creating a hierarchical organization where smaller segmentation structures are nested within the larger codebook framework, enabling compact representation of multiple code configurations.
2Reliability
If traditional lookup tables are used for all code configurations, then encoding/decoding accuracy is maintained, but device complexity increases significantly
Solution Approach 1:
By segmenting codebooks into manageable parts and using segmentation tables to reference these segments, the patent reduces hardware complexity while maintaining the ability to access all necessary code configurations for accurate encoding and decoding.
Solution Approach 2:
The segmentation table serves multiple functions: it maps code lengths, rates, and configurations to appropriate codebook segments, enabling a single hardware structure to handle diverse code configurations without requiring separate dedicated structures for each configuration.
3Productivity
If comprehensive codebooks are stored for all scenarios, then encoding/decoding performance is optimized, but storage requirements become unmanageable
Solution Approach 1:
The patent divides comprehensive codebooks into smaller segments that can be stored efficiently, and uses segmentation tables to reconstruct the full codebook functionality on-demand during encoding and decoding operations, maintaining performance while reducing storage requirements.
Solution Approach 2:
The nested structure allows the system to store compact segmentation tables that reference larger codebook segments, enabling efficient storage where the segmentation metadata is nested within the overall codebook structure, reducing total storage requirements while preserving full functionality.
Data Source
Figure 1
Figure 2~3
Figure 4
AI summary
Embodiments of the present invention disclose a polar code processing method and communications device. The method includes: obtaining, based on a target coded bit quantity M and preset first mapping relationship information, a first sequence number set of M uncoded bits that is corresponding to the target coded bit quantity M, the first mapping relationship information is used to indicate a one-to-one correspondence between a plurality of coded bit quantities and a plurality of uncoded bit sequence number sets, the M uncoded bits include K information bits, and M target coded bits are obtained after polar encoding is performed on the M uncoded bits; and selecting, from the first sequence number set of the M uncoded bits according to a preset first selection rule, K sequence numbers as a sequence number set of the K information bits. In the embodiments of the present invention, only a correspondence between a coded bit length 2n and an uncoded bit sequence number set may be included. Therefore, storage space is greatly saved, and encoding/decoding efficiency of a polar code is improved.