Nested Bit Mapping for Wireless Resource Allocation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing radio communication systems face inefficiencies in control signaling, particularly in resource allocation, leading to high overhead costs and reduced throughput, despite efforts to enhance flexibility and control.

Innovation Solution

The implementation of a nested bit mapping approach for resource allocation in communication systems, allowing for separate coding of control signals and flexible allocation of network resources, supporting both distributed and localized allocation methods.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If traditional control signaling methods are used for resource allocation, then flexibility and control are improved, but overhead increases and throughput decreases

Engineering Contradiction:
Improveflexibility and controlVSAvoidoverhead
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The patent applies nested bit mapping where a primary bit map and secondary bit maps are nested together to convey resource allocation information. The primary bit map indicates resource blocks allocated to a UE, while secondary bit maps provide additional allocation details within those blocks. This nesting structure efficiently packs multiple levels of allocation information into a compact format, reducing overhead while maintaining flexibility.

Inventive Principle:
Principle #7Nested doll (Nesting)

Solution Approach 2:

The resource allocation information is segmented into multiple bit maps: a primary bit map for overall resource block allocation and secondary bit maps for detailed allocation within specific blocks. This segmentation allows the system to convey comprehensive allocation information in a structured, efficient manner that reduces total overhead compared to traditional single-format signaling.

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If detailed resource allocation information is transmitted, then allocation precision is improved, but control signaling overhead increases

Engineering Contradiction:
Improveallocation precisionVSAvoidcontrol signaling overhead
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The nested bit mapping structure allows detailed allocation precision to be achieved through secondary bit maps that are nested within the context of primary bit map allocations. This enables precise resource allocation information to be conveyed only where needed, rather than transmitting comprehensive detailed information for all possible resource blocks, thus maintaining precision while reducing overhead.

Inventive Principle:
Principle #7Nested doll (Nesting)

Solution Approach 2:

The patent applies local quality by providing detailed allocation information (secondary bit maps) only for specific resource blocks that are actually allocated to a UE, rather than providing uniform detailed information across all resource blocks. This localized approach to information provision maintains allocation precision for allocated resources while minimizing overall signaling overhead.

Inventive Principle:
Principle #3Local quality

Data Source

PatentEP2135408B1Method and apparatuses for allocating resources using nested bit mapping
Publication Date: 2019.04.24 NOKIA TECHNOLOGIES OY
  • EP2135408B1 patent drawingFigure 1
  • EP2135408B1 patent drawingFigure 2A
  • EP2135408B1 patent drawingFigure 2B

AI summary

An approach is provided for generating a control signal for allocating one or more physical resource blocks to a terminal for communicating over a network. The control signal is separately coded and utilizes a nested bit mapping scheme to specify the allocation.