Uplink Resource Allocation Using Combinatorial Indexing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current wireless communication systems face inefficiencies in uplink resource allocation, particularly in allocating contiguous or non-contiguous resources for uplink signals, which limits scheduling flexibility and increases control information overhead.

Innovation Solution

A method and apparatus for uplink resource allocation in wireless communication systems, using a combinatorial index to indicate non-contiguous resource block groups, where the resource allocation field size is determined by the equation Max(⌈log2((⌈NRBUL/P+1⌉/4)), ⌈log2(NRBUL/(NRBUL+1)/2)), allowing efficient allocation of uplink resource blocks and resource block groups.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If traditional resource allocation methods are used, then control information overhead is reduced, but scheduling flexibility and resource allocation efficiency deteriorate

Engineering Contradiction:
Improvescheduling flexibilityVSAvoidcontrol information overhead
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The resource allocation is segmented into resource block groups (RBGs) where each RBG contains multiple contiguous resource blocks. This segmentation allows the system to allocate resources in flexible units while using compact bitmap representations, achieving both scheduling flexibility and controlled overhead.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a two-dimensional resource allocation approach by combining frequency-domain RBG bitmaps with time-domain resource indication. This dimensional expansion enables more flexible scheduling while maintaining efficient control information structure through the equation-based resource allocation field size calculation.

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

2Productivity

If contiguous resource allocation is used, then resource utilization efficiency is improved, but scheduling flexibility deteriorates

Engineering Contradiction:
Improveresource allocation efficiencyVSAvoidscheduling flexibility
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The system dynamically switches between contiguous and non-contiguous resource allocation modes based on scheduling requirements. The resource allocation field size equation adapts to different allocation scenarios, allowing the system to optimize for either efficiency or flexibility as needed.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of resource block grouping size (P) to balance between contiguous and non-contiguous allocation. By adjusting P in the resource allocation field size equation, the system can optimize resource utilization while maintaining scheduling flexibility for different traffic patterns.

Inventive Principle:
Principle #35Parameter changes

3Quantity of substance

If resource block group size is increased, then control information overhead is reduced, but resource allocation precision deteriorates

Engineering Contradiction:
Improvecontrol information overheadVSAvoidresource allocation precision
Core Design Contradiction:
Quantity of substanceVSManufacturing precision

Solution Approach 1:

The patent uses partial resource block grouping where not all resource blocks are grouped into large RBGs. By strategically forming RBGs of size P, the system achieves reduced overhead while maintaining sufficient allocation precision for most scheduling scenarios.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

Different parts of the frequency spectrum can have different RBG sizes adapted to local requirements. The resource allocation field size equation allows flexible configuration of P based on total resource blocks, enabling local optimization of the precision-overhead tradeoff.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS10368341B2Method and device for uplink resource allocation
Publication Date: 2019.07.30 LG ELECTRONICS INC
  • US10368341B2 patent drawing
  • US10368341B2 patent drawing
  • US10368341B2 patent drawing

AI summary

A method for transmitting an uplink signal by a device in a wireless communication system, the method includes receiving a downlink control channel (DCI) format defined for uplink (UL) multi-antenna transmission mode, the DCI format including a resource allocation (RA) field; and transmitting an uplink signal using the RA field, wherein a size of the RA field is represented by the following expression: MAX (RASizeA, RASizeB), wherein RASizeA is a first number of bits required for representing a resource indication value (RIV) corresponding to a starting resource block (RB) and a length of contiguously allocated RBs within a given uplink bandwidth, and wherein RASizeB is a second number of bits required for representing a combinatorial index r corresponding to 4 indexes, and the 4 indexes are used to indicate a start resource block group (RBG) index and an end RBG index of a first RB set and a start RBG index and an end RBG index of a second RB set within the given uplink bandwidth.