Polar Code Bit Group Selection for Arbitrary Transmission Lengths
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Polar codes, used in 5G New Radio Access Technology, are limited to encoding bit sequences of specific lengths, making it impossible to transmit bit sequences of arbitrary lengths due to their inherent structure.
Innovation Solution
A data processing method and device that performs Polar code encoding on input bit sequences of length K to produce encoded bit sequences of length N, allowing for the selection of a bit sequence to be transmitted based on data characteristics and a predetermined rate matching scheme, enabling transmission of bit sequences of any length.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If Polar code encoding is used to ensure reliable information transmission, then channel capacity is reached and transmission reliability is improved, but the bit sequence length is constrained to power of 2 and arbitrary length transmission is impossible
Solution Approach 1:
The encoded bit sequence of length N is segmented into multiple groups, where each group contains a portion of the encoded bits. A bit sequence of arbitrary length R is then constructed by selecting specific groups and performing bit reversal on selected groups within each. This segmentation enables flexible length adaptation while maintaining Polar code's reliability benefits.
Solution Approach 2:
The patent introduces dynamic selection mechanisms where groups of encoded bits are selectively chosen based on the desired output length R. Bit reversal operations are dynamically applied to specific groups based on their indices and the target length requirement. This dynamic approach allows the system to adapt to any bit sequence length while preserving the channel capacity advantages of Polar codes.
2Productivity
If the encoded bit sequence length is fixed to power of 2, then Polar code encoding structure is simplified and encoding efficiency is improved, but flexible transmission of arbitrary length bit sequences is prevented
Solution Approach 1:
The fixed-length encoded sequence is divided into multiple groups, enabling flexible recombination to achieve arbitrary output lengths. This segmentation maintains the efficiency of fixed-length Polar code encoding while adding adaptability through selective group composition and bit reversal operations.
Solution Approach 2:
The patent introduces a new dimension of flexibility by applying bit reversal operations to selected groups. This transforms the selection process from simple sequential extraction to a two-dimensional selection space involving both group selection and intra-group bit positioning, enabling arbitrary length output while maintaining encoding efficiency.
Data Source
AI summary
Provided are a data processing method and device. The data processing method includes: performing Polar code encoding on an input bit sequence having a length of K bits to obtain an encoded bit sequence having a length of N bits, and determining a bit sequence to be transmitted from the encoded bit sequence according to a data characteristic of an information bit sequence and a predetermined rate matching scheme. K is a positive integer and N is a positive integer greater than or equal to K.
