Polar Code Encoding with Segmented Check Frozen Bit Placement
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing polar code encoding methods face inefficiencies in determining parity check frozen bit locations and values, which complicates the encoding process and increases processing time due to the need for complex reliability calculations and large storage requirements.
Innovation Solution
The proposed method segments the to-be-encoded sequence into segments based on preset rules, decouples parity check frozen bit location selection from reliability calculation, and determines parity check frozen bit values using a cyclic shift register, simplifying the process and improving efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If complex reliability calculations are performed to determine parity check frozen bit locations, then the accuracy of bit location selection is improved, but the processing time and computational complexity increase
Solution Approach 1:
The to-be-encoded sequence is divided into multiple segments, and parity check frozen bits are selected from different segments. This segmentation allows the system to distribute the selection process across multiple independent regions, reducing the computational burden on any single location while maintaining overall selection accuracy through the structured distribution of frozen bits.
Solution Approach 2:
The patent pre-determines the locations of frozen bits and parity check frozen bits before the actual encoding process. By performing this selection in advance based on predetermined rules rather than complex real-time reliability calculations, the system eliminates a significant source of computational complexity and processing time while ensuring that the selected locations are appropriate for error correction.
2Measurement precision
If complex reliability calculations are performed to determine parity check frozen bit locations, then the accuracy of bit location selection is improved, but the device complexity increases
Solution Approach 1:
The encoding sequence is divided into multiple segments with frozen bits and parity check frozen bits distributed across these segments. This segmentation simplifies the device architecture by allowing independent processing of each segment, reducing the overall complexity of the encoding device while maintaining selection accuracy through the structured distribution approach.
Solution Approach 2:
The locations of frozen bits and parity check frozen bits are predetermined and stored in lookup tables or configuration data structures. This preliminary action eliminates the need for complex real-time calculations during encoding, significantly reducing device complexity while ensuring accurate bit location selection through pre-computed optimal positions.
3Reliability
If parity check frozen bit values are determined through complex calculations, then the encoding accuracy is improved, but the processing efficiency decreases
Solution Approach 1:
Parity check frozen bit values are determined through self-service mechanisms where the values are either predetermined based on the information bit sequence or generated through simple deterministic rules. This eliminates the need for complex external calculations while ensuring that the parity check values are appropriate for error detection and correction, thereby maintaining encoding accuracy without sacrificing processing efficiency.
4Reliability
If complex reliability calculations and large storage are used for determining parity check frozen bits, then the encoding reliability is improved, but the storage requirements increase
Solution Approach 1:
The encoding sequence is divided into segments with frozen bits distributed across these segments. This segmentation reduces storage requirements by allowing the system to store only the essential configuration information for each segment rather than maintaining large tables of pre-computed reliability data for the entire sequence, while still achieving high encoding reliability through the distributed frozen bit structure.
Solution Approach 2:
The locations and values of frozen bits and parity check frozen bits are predetermined and stored in compact configuration structures. This preliminary action eliminates the need for large storage tables containing complex reliability calculation results, reducing storage requirements while maintaining encoding reliability through the use of pre-optimized bit positions and values.
Data Source
Figure 1
Figure 2
Figure 3~4
AI summary
This application provides a polar code encoding method and apparatus. The method includes: segmenting, by a sending device, a to-be-encoded sequence according to a preset rule; determining a quantity of check frozen bits, locations of the check frozen bits, a quantity of information bits, locations of the information bits, a quantity of frozen bits, and locations of the frozen bits in each segment; then placing the information bits and the frozen bits at the corresponding locations; determining values of the check frozen bits; then performing polar code encoding on the to-be-encoded sequence; and sending an encoded sequence. According to this method, a process of determining the quantity of check frozen bits and the locations of the check frozen bits is simplified, thereby effectively improving processing efficiency.