Adaptive Subchannel and Bit Allocation in Multiuser-MIMO/OFDMA Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing multiuser-MIMO/OFDMA systems face challenges in efficiently allocating subchannels and bits to minimize transmission power while meeting data rate constraints, particularly when the data rate constraint is present, limiting the applicability of suboptimal schemes to OFDMA systems.

Innovation Solution

A resource allocation method for a multiuser-MIMO/OFDMA system that determines the number of subchannels for each user based on the channel environment and allocates modulation schemes adaptively, using a combination of optimal and suboptimal schemes to allocate subchannels and bits efficiently, incorporating integer programming and heuristic algorithms for practical implementation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of energy

If optimal integer programming schemes are used for subchannel and bit allocation, then transmission power is minimized and data rate constraints are met, but computational complexity increases significantly

Engineering Contradiction:
Improvetransmission powerVSAvoidcomputational complexity
Core Design Contradiction:
Loss of energyVSDevice complexity

Solution Approach 1:

The patent segments the resource allocation problem into two independent parts: subchannel allocation and bit allocation. By separating these coupled optimization problems, the system can apply simpler algorithms to each part while achieving performance close to the optimal joint solution, thus reducing computational complexity without significantly sacrificing power efficiency

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transforms the original complex optimization problem into a more manageable form by changing parameters and constraints. Specifically, it reformulates the bit allocation problem based on determined subchannel assignments, allowing the use of simpler algorithms that maintain near-optimal performance while reducing computational burden

Inventive Principle:
Principle #35Parameter changes

2Device complexity

If suboptimal schemes are used for subchannel and bit allocation, then computational complexity is reduced, but the schemes can be applied only to OFDMA systems and not to multiuser-MIMO/OFDMA systems with data rate constraints

Engineering Contradiction:
Improvecomputational complexityVSAvoidsystem applicability
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The patent develops a resource allocation method that is universally applicable to multiuser-MIMO/OFDMA systems with data rate constraints. By creating a generalized approach that works across different system configurations and constraint types, the solution enhances adaptability while maintaining computational efficiency through the segmented optimization strategy

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Ease of manufacture

If fixed modulation schemes are used, then system implementation is simplified, but power gain and frequency use efficiency are reduced

Engineering Contradiction:
Improveimplementation simplicityVSAvoidpower gain
Core Design Contradiction:
Ease of manufactureVSLoss of energy

Solution Approach 1:

The patent implements dynamic bit allocation that adapts to channel conditions while maintaining fixed modulation schemes. This dynamic adjustment of bit assignments based on determined subchannel allocations allows the system to achieve power gain and frequency efficiency improvements without the complexity of dynamic modulation changes, balancing implementation simplicity with performance optimization

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS7372830B2Dynamic subchannel and bit allocation in a multiuser-MIMO/OFDMA system
Publication Date: 2008.05.13 SAMSUNG ELECTRONICS CO LTD
  • US7372830B2 patent drawing
  • US7372830B2 patent drawing
  • US7372830B2 patent drawing

AI summary

A resource allocation method in a multiuser-multiple-input multiple-output/orthogonal frequency division multiple access (MIMO/OFDMA) system. In the multiuser-MIMO/OFDMA system feedback information is received from terminals. A channel gain and a transmission rate for each user are determined using the feedback information. An average channel gain for each user is computed according to the channel gain. The average number of bits for each user is determined according to the average channel gain. The number of subchannels for each user is computed according to the average number of bits for each user. At least one subchannel is allocated to each user according to the number of subchannels for each user. A modulation scheme for each of the at least one subchannel is determined. The resource allocation method adaptively allocates subchannels and bits according to channel environment, thereby considerably improving frequency use efficiency as well as a power gain.