Polar Encoding Block Segmentation for Consistent Codeword 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 LTE systems where long transport blocks need segmentation and padding.
Innovation Solution
A method for uniformly segmenting data blocks into code blocks with bit differences of no more than 1 bit and adding preset padding and fixed bits to ensure each block has a consistent length of K information bits, followed by polar encoding, which reduces performance disparities between code blocks.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If code block segmentation is performed with varying lengths to fit encoder constraints, then the data can be encoded, but the code blocks have different performances which damages error rate performance
Solution Approach 1:
The patent segments the data block into multiple code blocks of equal length (K bits each) before encoding. This equal segmentation ensures that each code block has identical error rate performance, resolving the contradiction between encoding capability and reliability by maintaining uniformity across all segments.
Solution Approach 2:
The patent changes the parameter of code block length from variable to fixed (K bits). By standardizing the length parameter of all code blocks, the system achieves consistent encoding efficiency and error rate performance across all blocks, thereby improving overall reliability without sacrificing productivity.
2Ease of operation
If padding bits are added to make code blocks fit encoder input requirements, then encoding can proceed, but padding bits concentrate in certain code blocks creating performance differences
Solution Approach 1:
The patent divides the data block into equal-length segments (K bits each) before adding padding. This pre-segmentation ensures that padding bits are distributed uniformly across all code blocks rather than concentrating in specific blocks, maintaining performance uniformity while enabling the encoding process.
Solution Approach 2:
The patent performs segmentation into equal-length blocks before the padding operation. This preliminary action ensures that when padding is subsequently added to reach the required length, the impact is distributed evenly across all code blocks, preventing performance concentration in specific blocks.
3Device complexity
If a single mother code with fixed rate is used for polar code, then the encoding structure is simple, but flexible length selection for information bit length K and codeword length N is not supported
Solution Approach 1:
The patent segments the input data block into multiple equal-length code blocks of K bits each. This segmentation approach enables the fixed-rate polar encoder to handle variable-length input data by processing it in standardized chunks, thereby achieving length flexibility without requiring multiple mother codes or complex rate-adaptive structures.
Solution Approach 2:
The patent makes a single fixed-rate polar encoder universal by combining it with a segmentation mechanism. The encoder can now handle any input length by dividing it into K-bit blocks, giving the system multi-functionality and adaptability while maintaining the simplicity of the underlying encoding structure.
Data Source
AI summary
Embodiments of the present invention provide a method and an apparatus for processing data. The method includes: performing code block segmentation on a data block to obtain multiple first blocks, wherein a difference between numbers of bits of any two first blocks in the multiple first blocks is not more than 1 bit; determining multiple second blocks according to a padding bit and the multiple first blocks, wherein a value of the padding bit is a preset value; adding consecutive N−K fixed bits to each of the multiple second blocks to obtain multiple third blocks, wherein a value of the fixed bit is a preset value, and N−K≧0; and performing polar encoding according to the multiple third blocks.