OFDMA Map Message Compression via Bitmap Allocation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In OFDMA-based systems like WiMAX and 3.9G, large map messages required for channel allocation lead to reduced spectral efficiency and higher packet error rates, especially in scenarios with many terminals needing small but steady throughput, such as VoIP services, due to the static nature of channel allocation which cannot adjust to changes or variations in channel quality.

Innovation Solution

Implementing a method that uses predefined allocations and a bitmap in the map message to inform user terminals which slots are valid in the current frame, allowing for dynamic changes in channel allocation while minimizing map message size.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If dynamic channel allocation is implemented in OFDMA systems, then channel quality adaptation and throughput optimization are improved, but map message size increases significantly

Engineering Contradiction:
Improvesystem capacityVSAvoidmap message size
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent segments the channel allocation information into two parts: a static allocation pattern (defined by parameters like starting slot, slot period, and burst structure) and a dynamic modification indicator (bitmap). This segmentation allows the majority of allocation information to be conveyed compactly through the static pattern while only requiring small bitmap indicators to convey dynamic changes, thereby resolving the contradiction between dynamic allocation capability and map message size.

Inventive Principle:
Principle #1Segmentation

2Quantity of substance

If static channel allocation is used, then map message size is reduced, but adaptability to channel quality changes and silent periods is lost

Engineering Contradiction:
Improvemap message sizeVSAvoidchannel allocation flexibility
Core Design Contradiction:
Quantity of substanceVSAdaptability or versatility

Solution Approach 1:

The patent introduces a dynamic element (bitmap) that works in conjunction with the static allocation pattern. The bitmap allows selective activation or deactivation of pre-defined allocation patterns based on current channel conditions, traffic requirements, and silent periods. This dynamic mechanism enables the system to adapt to changing conditions while maintaining the compactness of the static pattern definition, thus resolving the contradiction between map message size and allocation flexibility.

Inventive Principle:
Principle #15Dynamics

3Adaptability or versatility

If map message size increases to support dynamic allocations, then spectral efficiency decreases and packet error rates increase

Engineering Contradiction:
Improvechannel allocation dynamicityVSAvoidpacket error rate
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

Instead of transmitting complete dynamic allocation information for every frame, the patent uses a bitmap that indicates only the necessary modifications to the static allocation pattern. This partial action approach transmits only the essential dynamic information (which allocations to activate or deactivate) rather than redundant complete allocation details, thereby reducing map message size, improving spectral efficiency, and lowering packet error rates while maintaining adequate dynamic allocation capability.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS8238322B2Optimizing of channel allocation in a wireless communications system
Publication Date: 2012.08.07 HMD GLOBAL
  • US8238322B2 patent drawing
  • US8238322B2 patent drawing
  • US8238322B2 patent drawing

AI summary

The Orthogonal Frequency Division Multiple Access OFDMA and Orthogonal Frequency Division Multiplexing OFDM techniques involve transmitting so called map messages in order to inform user terminals which slots are allocated to them. The large size of the map messages may constitute a problem in the system, and thus the present solution intends to alleviate this problem. The idea is to use semi-static allocation maps, wherein a location, size, and modulation and coding method of allocated slots are predefined for a connection. Then, the present solution allows defining validity information indicating which of the predefined allocations are to be used for a current frame.