Polar Code Encoding with Segmented Parity Check Frozen Bits
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing polar code encoding methods face inefficiencies in determining parity check frozen bit locations and values, leading to complex reliability calculations and processing delays, especially in 5G communication scenarios where channel polarization is critical.
Innovation Solution
A method that 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 cyclic shift registers, simplifying the process and improving processing efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If traditional polar code encoding methods are used to determine parity check frozen bit locations and values, then encoding reliability is maintained, but processing complexity increases and encoding efficiency decreases
Solution Approach 1:
The patent divides the to-be-encoded sequence into multiple segments based on preset rules, allowing parallel or independent processing of each segment. This segmentation reduces the overall processing complexity by breaking down the large-scale reliability calculation into smaller, manageable units, thereby improving encoding efficiency while maintaining reliability.
Solution Approach 2:
The patent performs preliminary determination of parity check frozen bit locations and values using simplified rules before the main encoding process. By pre-calculating and fixing these parameters in advance, the system avoids complex real-time calculations during encoding, reducing processing complexity and improving encoding speed without compromising the reliability of the polar code.
2Reliability
If reliability calculation is performed for all polarized channels to select optimal frozen bit locations, then encoding reliability improves, but processing time increases
Solution Approach 1:
The patent segments the sequence and performs reliability calculations independently on each segment rather than on the entire sequence. This allows for parallel processing of segments, significantly reducing the total processing time while maintaining the reliability benefits of thorough reliability calculation through distributed computation.
Solution Approach 2:
The patent performs reliability calculation on a partial set of channels within each segment rather than all channels globally. By focusing calculations on the most critical channels within segmented portions, the system achieves sufficient reliability with reduced computational effort and shorter processing time compared to exhaustive calculation on all channels.
3Manufacturing precision
If parity check frozen bit values are determined through complex calculations, then encoding accuracy improves, but processing overhead increases
Solution Approach 1:
The patent employs cyclic shift registers that automatically generate parity check frozen bit values through simple shift and XOR operations. These registers self-generate the required values based on the input sequence without requiring complex external calculation circuits, thereby maintaining encoding accuracy while minimizing processing overhead and simplifying the overall system complexity.
Data Source
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 parity check frozen bits, locations of the parity 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 parity 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 parity check frozen bits and the locations of the parity check frozen bits is simplified, thereby effectively improving processing efficiency.