Tree-Based Resource Block Allocation for Signaling Overhead

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In LTE wireless communications, the increase in the number of frequency blocks for resource allocation leads to a significant increase in signaling overhead, particularly in the notification of resource block allocation information, which hampers the enhancement of multi-user diversity throughput.

Innovation Solution

The method involves determining an allocation resolution as a unit of resource block allocation, modifying the Tree-Based method structure accordingly, and representing the allocated resource blocks using the Tree-Based method, thereby optimizing the signaling overhead.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If discontinuous sub-carrier allocation is made to increase the number of frequency blocks, then throughput is improved through additional multi-diversity effect, but signaling overhead increases due to notification of resource block allocation information

Engineering Contradiction:
ImprovethroughputVSAvoidsignaling overhead
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The invention segments the frequency domain resources into frequency blocks and further into resource blocks, allowing flexible allocation while managing overhead through hierarchical structure. The Tree-Based method segments allocation information into tree nodes representing different frequency block levels.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The invention changes the parameter of allocation resolution dynamically based on the number of frequency blocks. When the number of frequency blocks increases, the allocation resolution is adjusted to maintain efficient signaling. The method adapts the Tree-Based structure parameters to match the actual number of allocated frequency blocks.

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If the number of frequency blocks is increased for frequency domain channel dependent scheduling, then scheduling flexibility is improved, but the amount of information required for resource allocation notification increases

Engineering Contradiction:
Improvescheduling flexibilityVSAvoidamount of information
Core Design Contradiction:
Adaptability or versatilityVSLoss of information

Solution Approach 1:

The invention uses a nested Tree-Based structure where frequency blocks are nested within resource blocks, and allocation information is organized in nested tree nodes. This nested structure allows compact representation of allocation information regardless of the number of frequency blocks, as the tree structure adapts to the allocation pattern.

Inventive Principle:
Principle #7Nested doll (Nesting)

Solution Approach 2:

The invention makes the allocation resolution dynamic rather than fixed. The allocation resolution changes based on the number of frequency blocks being allocated, allowing the system to adapt the signaling efficiency to the actual scheduling needs. This dynamic adjustment maintains information efficiency while preserving scheduling flexibility.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS12219575B2Resource allocation method, identification method, radio communication system, base station, mobile station, and program
Publication Date: 2025.02.04 NEC CORP
  • US12219575B2 patent drawing
  • US12219575B2 patent drawing
  • US12219575B2 patent drawing

AI summary

To solve a problem that although the increase of the number of frequency blocks by allocating discontinuous subcarriers (RBs) as in OFDM enables an increase in multi-diversity effect and an improvement in throughput, the number of RB allocation patterns increases with the increase of the number of frequency blocks, resulting in an increase in the amount of information relating to the allocated RBs, the resource block allocation unit is determined when resource blocks discontinuous on the frequency axis are allocated to a terminal, and the number of bits of scheduling information indicating the allocated resource blocks by using Tree Based is set to the number of bits corresponding to the determined allocation unit.