Polar Code UCI Segmentation for Large Payload Rate Matching

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional rate matching schemes for polar codes in wireless communication systems, such as those used in 5G networks, can lead to performance losses, particularly when encoding uplink control information (UCI) due to inefficiencies in segmenting and encoding large data blocks.

Innovation Solution

The proposed solution involves iteratively segmenting a group of information bits into multiple segments based on payload size and polar code parameters, using polar codes to encode each segment, and transmitting these segments efficiently, employing techniques like repetition and puncturing to optimize data transmission.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional rate matching schemes are used for polar codes, then encoding can be performed, but transmission reliability and efficiency deteriorate due to inefficiencies in segmenting and encoding large data blocks

Engineering Contradiction:
Improvetransmission reliabilityVSAvoidencoding efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies segmentation by dividing a large payload into multiple code blocks before polar encoding. Each code block is then independently encoded and rate-matched. This resolves the contradiction by making the encoding process more efficient (improving productivity) while maintaining or enhancing transmission reliability through distributed error protection across multiple blocks.

Inventive Principle:
Principle #1Segmentation

2Reliability

If large data blocks are encoded without segmentation, then encoding complexity is reduced, but transmission reliability deteriorates due to inefficiencies in rate matching

Engineering Contradiction:
Improvedecoding reliabilityVSAvoidencoding complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments large payloads into smaller code blocks, which improves decoding reliability through better rate matching performance. The complexity increase is managed by processing each block independently using standardized procedures, making the complexity increase acceptable rather than prohibitive.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary segmentation and CRC attachment before polar encoding. By preparing the code blocks in advance with proper segmentation and checksums, the system achieves improved reliability without overwhelming complexity during the actual transmission encoding phase.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If iterative segmentation is performed based on payload size and polar code parameters, then transmission efficiency is improved, but processing complexity increases

Engineering Contradiction:
Improvetransmission efficiencyVSAvoidsegmentation processing complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements dynamic segmentation where the number and size of code blocks are determined based on payload size and polar code parameters. This dynamic adaptation improves transmission efficiency by optimizing the segmentation strategy for different data sizes, while the complexity is managed through algorithmic determination rather than fixed complex structures.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentEP3711167B1Uplink control information segmentation for polar codes
Publication Date: 2024.07.10 QUALCOMM INC
  • EP3711167B1 patent drawingFigure 1
  • EP3711167B1 patent drawingFigure 2
  • EP3711167B1 patent drawingFigure 3

AI summary

Certain aspects of the present disclosure generally relate to wireless communications and, more particularly, to methods and apparatus for segmenting uplink control information prior for encoding using a polar code prior to transmission. An exemplary method that may be performed by a wireless device generally includes iteratively segmenting a group of K information bits into a plurality of segments, encoding the information bits of each of the plurality of segments using a polar code to generate a plurality of encoded segments, and transmitting the plurality of encoded segments.