Polar Code Encoding with Segmented Reliability Sequences
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The construction of polar codes results in large storage overheads and complex online computing processes due to the need to store and process nested sequences of polarized channels, which complicates the encoding and decoding processes.
Innovation Solution
The proposed method reduces storage overheads and online computing complexity by only requiring the reliability of N/M polarized channels, allowing for the division of information bit sequences into segments based on a basic sequence sorted by reliability, and using cyclic redundancy check (CRC) codes to optimize the encoding process.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If nested sequences of polarized channels are stored and processed, then polar code construction can be performed, but storage overheads become large and online computing complexity increases
Solution Approach 1:
The patent segments the information bit sequence into multiple segments and processes each segment separately. Instead of handling the entire sequence with full nested sequences, the method divides the work into smaller units, reducing the storage and computing requirements for each individual processing step while maintaining overall polar code construction capability
Solution Approach 2:
The patent extracts and utilizes only the essential reliability information of polarized channels rather than storing and processing complete nested sequences. By taking out only the necessary reliability metrics needed for polar code construction, the method significantly reduces storage overhead while preserving the core functionality
2Reliability
If all N polarized channels are considered in polar code construction, then optimal code performance can be achieved, but the encoding process becomes computationally complex
Solution Approach 1:
The patent applies partial action by processing information bit sequences in segments rather than all at once. Each segment is encoded with appropriate frozen bits added, and the process is repeated for multiple segments. This partial processing approach reduces the computational burden per operation while achieving the overall encoding goal, improving encoding efficiency without completely sacrificing performance
Data Source
Figure 1~2
Figure 3
Figure 4
AI summary
A polar code encoding method and apparatus are provided. The method includes: obtaining a basic sequence, where the basic sequence is a sequence obtained by sorting sequence numbers of polarized channels in descending order or ascending order of reliability, and a length of the basic sequence is L1; determining, based on a maximum encoding length L2 supported by a receiving device, a quantity M of segments of an information bit sequence whose length is N after encoding, where a quantity of bits in the information bit sequence before the encoding is K; and performing polar code encoding on the M segments based on the basic sequence. According to the polar code encoding method, during polar code construction, an encoding device needs to know only a reliability order of min(N/M, L1) polarized channels. In this way, storage overheads of a nested sequence can be effectively reduced, and online computing complexity can be reduced.