UCI Segmentation via Integer Bit Allocation 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 New Radio (NR) technology, can lead to performance loss when used for uplink control information (UCI) transmission, particularly due to inefficiencies in handling large payloads and varying channel conditions.

Innovation Solution

An efficient rate-matching scheme is proposed for polar codes that dynamically segments UCI into multiple segments, optimizing bit allocation to ensure integer distribution across segments and minimizing decoding complexity, while allowing for flexible coding rates and segment sizes based on channel conditions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional rate matching schemes for polar codes are used for UCI transmission, then the system maintains simplicity in implementation, but transmission efficiency deteriorates due to performance loss with large payloads and varying channel conditions

Engineering Contradiction:
Improvetransmission efficiencyVSAvoidimplementation complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The UCI payload is divided into multiple segments that can be independently encoded and transmitted. Each segment is handled separately through the rate matching process, allowing the system to optimize transmission for each segment while maintaining overall efficiency. This segmentation enables better adaptation to channel conditions without requiring complete retransmission of large payloads.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The rate matching scheme dynamically adapts to varying channel conditions by adjusting coding rates and segment sizes based on current transmission requirements. The system can flexibly modify parameters such as the number of segments, bits per segment, and coding rate to match channel quality, thereby maintaining high transmission efficiency across different scenarios.

Inventive Principle:
Principle #15Dynamics

2Adaptability or versatility

If UCI is segmented into multiple segments for large payloads, then transmission adaptability improves for varying channel conditions, but decoding complexity increases

Engineering Contradiction:
Improveadaptation to channel conditionsVSAvoiddecoding complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

By segmenting the UCI payload, the system enables independent decoding of each segment, which reduces the overall decoding complexity compared to decoding a single large payload. Each segment can be decoded separately using simpler algorithms, and the results are then combined to reconstruct the original message, thereby managing complexity while maintaining adaptability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different segments can be allocated different coding rates and transmission parameters based on local channel conditions. This allows the system to apply optimal decoding complexity to each segment individually, rather than using a uniform high-complexity approach for the entire payload, thus reducing overall decoding requirements while maintaining adaptability.

Inventive Principle:
Principle #3Local quality

3Manufacturing precision

If integer bit allocation is enforced across segments, then implementation precision improves, but flexibility in optimizing coding rates deteriorates

Engineering Contradiction:
Improvebit allocation precisionVSAvoidflexibility in coding rates
Core Design Contradiction:
Manufacturing precisionVSAdaptability or versatility

Solution Approach 1:

The system employs asymmetric bit allocation across segments, where segments may have different numbers of bits assigned based on channel conditions and payload requirements. This asymmetric approach allows integer precision in allocation while maintaining flexibility, as each segment can be optimized independently with non-uniform bit distribution rather than forcing equal allocation.

Inventive Principle:
Principle #4Asymmetry

Solution Approach 2:

The system dynamically changes parameters such as the number of bits per segment and coding rates to balance precision and flexibility requirements. By adjusting these parameters based on transmission conditions, the system can achieve integer-bit allocation precision when needed while retaining the ability to optimize coding rates for different channel scenarios.

Inventive Principle:
Principle #35Parameter changes

4Reliability

If segmentation is applied to handle large UCI payloads, then transmission reliability improves for varying payload sizes, but device complexity increases

Engineering Contradiction:
Improvetransmission reliabilityVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

Segmentation of UCI payloads into manageable chunks improves transmission reliability by enabling selective retransmission of only failed segments rather than entire payloads. This reduces the impact of errors and improves overall reliability while keeping the system complexity manageable through standardized segment handling procedures.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The segmentation approach enables efficient error recovery by allowing the system to discard only the corrupted segments and recover by retransmitting those specific segments rather than the entire payload. This selective recovery mechanism significantly improves transmission reliability while minimizing the complexity overhead compared to retransmitting complete large payloads.

Inventive Principle:
Principle #34Discarding and recovering

Data Source

PatentEP3738235B1Coded-bit allocation for uplink control information (UCI) segmentation
Publication Date: 2023.06.28 QUALCOMM INC
  • EP3738235B1 patent drawingFigure 1
  • EP3738235B1 patent drawingFigure 2
  • EP3738235B1 patent drawingFigure 3

AI summary

Certain aspects of the present disclosure generally relate to wireless communications and, more particularly, to methods and apparatus for coded-bit allocation for UCI segmentation. An exemplary method that may be performed by a wireless device generally includes generating coded bits of uplink control information (UCI) to be transmitted as one or more segments, applying one or more rules to ensure an integer number of bits are allocated to each of the one or more segments, and transmitting the UCI in the segments according to the assignment.