Polar Code Segmentation for Long 5G UCI Sequences

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current polar coding methods for 5G communication face challenges in efficiently coding Uplink Control Information (UCI) due to the limitation of maximum mother code length, leading to reduced performance when dealing with longer information sequences, especially in multi-carrier scenarios, where the length exceeds the maximum allowed bits.

Innovation Solution

A method that determines a target number of segments for the sequence to be coded based on its length and transmission code rate, allowing flexible segmentation through various functions and thresholds, and then codes and concatenates these segments to improve coding performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the maximum mother code length of polar codes is limited to 1024 bits for uplink transmission, then the storage capacity and decoding performance are improved, but the ability to handle longer UCI sequences in multi-carrier scenarios deteriorates

Engineering Contradiction:
Improvedecoding performanceVSAvoidability to handle longer UCI sequences
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent divides the long UCI sequence into multiple code blocks, each with length not exceeding the maximum mother code length (1024 bits). Each code block is independently encoded using polar codes, then the encoded blocks are concatenated to form the final transmitted sequence. This segmentation approach allows the system to handle arbitrarily long UCI sequences while maintaining the reliability benefits of limited code block lengths.

Inventive Principle:
Principle #1Segmentation

2Reliability

If the UCI sequence is divided into two segments with polar coding performed on each segment using maximum mother code of 1024, then the coding performance is improved, but the total number of coded bits increases significantly requiring more repetition

Engineering Contradiction:
Improvecoding performanceVSAvoidtotal number of coded bits
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent dynamically determines the number of segments and the mother code length for each segment based on the actual UCI payload size and transmission requirements. Rather than always using two segments with fixed 1024-bit mother codes, the system adapts the segmentation strategy to minimize the total number of coded bits while ensuring each segment's length does not exceed the maximum allowed length. This dynamic adjustment optimizes the balance between coding performance and transmission efficiency.

Inventive Principle:
Principle #15Dynamics

3Productivity

If the UCI payload of 512 bits is coded directly without segmentation, then the non-repetitive code rate is 1/2, but the performance seriously reduces at medium and low bit rates

Engineering Contradiction:
Improvecode rate efficiencyVSAvoidperformance at medium and low bit rates
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent segments the 512-bit UCI payload into multiple code blocks, each encoded with polar codes using mother code length of 1024 bits. This segmentation enables the system to achieve a lower effective code rate (1/4 or lower) for each segment, which significantly improves performance at medium and low bit rates. The segmented approach trades off some code rate efficiency for substantial gains in reliability, particularly in challenging channel conditions.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS11476971B2Encoding method and apparatus, electronic device and storage medium
Publication Date: 2022.10.18 DATANG MOBILE COMM EQUIP CO LTD
  • US11476971B2 patent drawing
  • US11476971B2 patent drawing
  • US11476971B2 patent drawing

AI summary

An encoding method and apparatus, an electronic device and a storage medium are provided. The method includes: determining a target quantity of segments of a sequence to be coded according to a length of the sequence to be coded and a transmission code rate; performing segmentation on the sequence to be coded according to the target quantity; coding each sub-sequence obtained after segmentation, and concatenating sub-sequences after coding.