Virtual Resource Block Mapping with Interleaving for RBG Scheduling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In broadband wireless mobile communication systems, existing radio resource scheduling methods face challenges in efficiently combining Frequency Selective Scheduling (FSS) and Frequency Diversity Scheduling (FDS) schemes, particularly in mapping virtual resource blocks (VRBs) to physical resource blocks (PRBs), which affects the allocation of radio resources and leads to increased bit overhead and restricted resource block group (RBG) mapping.

Innovation Solution

A resource block mapping method that uses a block interleaver to interleave and cyclically shift indexes of virtual resource blocks, allowing for efficient distribution across physical resource blocks within a subframe, optimizing the allocation of resource block groups (RBGs) and reducing bit overhead by determining the interleaver degree and gap based on the number of consecutive physical resource blocks in an RBG.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If virtual resource blocks are mapped to physical resource blocks using existing scheduling methods, then resource allocation can be performed, but bit overhead increases and resource block group mapping becomes restricted

Engineering Contradiction:
Improvebit overheadVSAvoidresource block group mapping flexibility
Core Design Contradiction:
Loss of informationVSAdaptability or versatility

Solution Approach 1:

The patent applies dynamics by making the interleaver degree and gap values configurable parameters that can be adjusted based on system conditions. The interleaver degree is set to a value between 2 and 10, and the gap is determined based on the number of consecutive physical resource blocks in an RBG, allowing the mapping scheme to adapt dynamically to different resource allocation scenarios and reduce bit overhead while maintaining mapping flexibility

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes key parameters of the resource block mapping process, specifically introducing a configurable interleaver degree (2-10) and a gap parameter determined by the number of consecutive PRBs in an RBG. These parameter changes enable more efficient VRB-to-PRB mapping that reduces the information bits required for scheduling while preserving RBG mapping adaptability

Inventive Principle:
Principle #35Parameter changes

2Reliability

If Frequency Selective Scheduling and Frequency Diversity Scheduling are combined, then system performance improves, but the complexity of resource allocation increases

Engineering Contradiction:
Improvesystem performanceVSAvoidresource allocation complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies segmentation by dividing the resource allocation process into distinct phases: VRB allocation, interleaving with configurable degree, cyclic shifting with determined gap, and PRB mapping. This segmentation allows FSS and FDS to be combined systematically, where the interleaving stage provides frequency diversity and the PRB mapping stage enables frequency selective allocation, managing complexity through structured decomposition

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an intermediary interleaving process with configurable degree and gap parameters that mediates between VRB allocation and PRB mapping. This intermediary stage enables the combination of FSS and FDS by transforming VRB indices through controlled permutation and shifting, allowing the system to achieve both frequency diversity and frequency selectivity without directly coupling the complex allocation mechanisms

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If distributed virtual resource blocks are mapped to physical resource blocks, then frequency diversity is achieved, but resource allocation efficiency decreases

Engineering Contradiction:
Improvefrequency diversityVSAvoidresource allocation efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies preliminary action by performing cyclic shifting of interleaved VRB indices before final PRB mapping. The gap for this cyclic shift is determined in advance based on the number of consecutive PRBs in an RBG, which prepares the resource allocation in a optimized state before actual mapping occurs, achieving frequency diversity while maintaining allocation efficiency through pre-computed transformations

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8018966B2Method for scheduling distributed virtual resource blocks
Publication Date: 2011.09.13 HIGHBRIDGE PRINCIPAL STRATEGIES LLC AS COLLATERAL AGENT
  • US8018966B2 patent drawing
  • US8018966B2 patent drawing
  • US8018966B2 patent drawing

AI summary

A method for efficiently scheduling virtual resource blocks to physical resource blocks is disclosed. In a wireless mobile communication system that supports a resource block group (RBG) allocation scheme, for distributed mapping of consecutively allocated virtual resource blocks to physical resource blocks, there is proposed a mapping method capable of increasing the number of distributed virtual resource blocks to a maximum while satisfying gap limitations, when the length of the physical resource blocks is different from the length of the distributed virtual resource blocks. Also, the number of distributed virtual resource blocks and the structure of an interleaver are limited for efficient scheduling.