Polar Code Bit Group Selection for Arbitrary Transmission Lengths

Resolve Bottlenecks,
Find Innovative Solutions
Generate 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

VSEngineering 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

Engineering Contradiction:
Improvetransmission reliabilityVSAvoidbit sequence length adaptability
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

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.

Inventive Principle:
Principle #1Segmentation

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.

Inventive Principle:
Principle #15Dynamics

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

Engineering Contradiction:
Improveencoding efficiencyVSAvoidtransmission flexibility
Core Design Contradiction:
ProductivityVSAdaptability or versatility

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.

Inventive Principle:
Principle #1Segmentation

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.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS11121724B2Data processing method and device
Publication Date: 2021.09.14 ZTE CORP
  • US11121724B2 patent drawing

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.