Polar Code Block Segmentation for Balanced Padding Performance
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Polar encoding in communication systems faces performance differences between code blocks due to varying lengths and padding bit distribution, which affects error rate performance, especially in long transport blocks that need segmentation and padding.
Innovation Solution
A method for uniform code block segmentation and bit filling, where data blocks are divided into segments with minimal bit difference, and padding bits are added uniformly to ensure each segment has a consistent length of K information bits, followed by adding consecutive fixed bits to align with 2^n structure, facilitating polar encoding.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If code block segmentation is performed on long transport blocks to satisfy Turbo encoder input length constraints, then the transport block can be processed through the encoder, but the code blocks have obviously different lengths and padding bits are concentrated in the same code block, causing different performances among code blocks and damaging the error rate performance of the transport block
Solution Approach 1:
The patent applies local quality by making different parts of the segmented code blocks have different characteristics. Specifically, it distributes padding bits to different code blocks based on their information bit lengths, so that each code block has optimized local properties (different padding positions and quantities) rather than uniform treatment. This resolves the contradiction by allowing non-uniform padding distribution that adapts to local conditions of each code block, thereby maintaining error rate performance while enabling processing of long transport blocks.
2Ease of manufacture
If padding bits are added at the starting position of the first code block only, then the segmentation process is simple, but the code blocks have different performances due to concentrated padding bits, which is not suitable for polar encoding processing
Solution Approach 1:
The patent applies segmentation by dividing the transport block into multiple code blocks of different lengths and then distributing padding bits to different code blocks based on their specific information bit lengths. This segmentation approach allows each code block to be independently optimized with appropriate padding, making the overall process adaptable to polar encoding requirements while maintaining reasonable process simplicity through systematic distribution rules.
Solution Approach 2:
The patent changes the parameter of padding bit distribution from a fixed position (starting position of first code block only) to a variable distribution scheme where padding bits are allocated to different code blocks based on their information bit lengths. This parameter change enables compatibility with polar encoding while preserving ease of implementation through clear distribution criteria.
3Device complexity
If a single mother code with fixed code rate is used for polar code, then the encoding structure is simple, but flexible bit length selection for information bit length K and codeword bit length N is not supported
Solution Approach 1:
The patent applies dynamics by enabling the polar code system to adaptively adjust code block parameters (information bit length K and codeword bit length N) based on the actual transport block length. Through the segmentation and padding bit distribution mechanism, the system dynamically configures multiple code blocks with different parameters from a single mother code, achieving flexibility in bit length selection while maintaining the simplicity of the underlying encoding structure.
Data Source
AI summary
A method for performing polar coding is disclosed in the application. A data block is segmented into a plurality of first blocks. Difference in bit length between any two first blocks is not more than one bit. For each first block, one or more consecutive padding bits is added to obtain a second block of a bit length K if the bit length of the first block is less than K, so as to obtain a plurality of second blocks corresponding to the first blocks. N−K consecutive bits are added to each of the second blocks to obtain a plurality of third blocks. Polar encoding is performed on the third blocks.