Uplink Control Information Segmentation for Polar Code 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 when encoding uplink control information (UCI), particularly due to inefficiencies in segmenting and encoding large payloads.

Innovation Solution

The proposed solution involves iteratively segmenting information bits into multiple segments based on payload size and polar code parameters, using polar codes to encode each segment, and employing a novel rate-matching scheme to optimize the transmission of these segments, allowing for efficient encoding and transmission of UCI.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional rate matching schemes are used for polar codes, then encoding can be performed, but encoding efficiency is reduced and performance losses occur

Engineering Contradiction:
Improveencoding efficiencyVSAvoidcommunication performance
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent divides the uplink control information into multiple segments before encoding with polar codes. This segmentation allows each segment to be encoded independently, improving encoding efficiency and avoiding performance losses associated with traditional rate matching schemes. The segmented approach enables better utilization of polar code structure and reduces encoding complexity.

Inventive Principle:
Principle #1Segmentation

2Quantity of substance

If large payloads are encoded using traditional polar code schemes, then all information can be transmitted, but decoding complexity increases

Engineering Contradiction:
Improvepayload sizeVSAvoiddecoding complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent segments large payloads into smaller chunks before polar code encoding. This segmentation reduces the complexity of decoding operations while maintaining the ability to transmit large amounts of information. Each segment can be decoded independently, significantly reducing the computational burden compared to decoding large payloads as a single block.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a segmentation dimension to the encoding process, transforming the problem from a single large encoding operation into multiple smaller operations. This dimensional change in the processing approach reduces decoding complexity while preserving the ability to handle large payloads through systematic segmentation and concatenation.

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

Data Source

PatentUS11515889B2Uplink control information segmentation for polar codes
Publication Date: 2022.11.29 QUALCOMM INC
  • US11515889B2 patent drawing
  • US11515889B2 patent drawing
  • US11515889B2 patent drawing

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.