Reduced Search Set for MIMO Resource Allocation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing resource allocation algorithms in MIMO systems face challenges in achieving low complexity and superior error rate performance, particularly in varying channel conditions, with full-search schemes being complex and feedback-intensive, while fixed allocation schemes are limited in error rate performance and stability.

Innovation Solution

A method and apparatus for generating a reduced search set based on estimated channel states, computing energy values for data transmission rates, and allocating resources using a designated number of data transmission rates in ascending order of energy values, thereby reducing complexity and improving error rate performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If full-search allocation scheme is used, then error rate performance is improved, but device complexity and feedback information increase

Engineering Contradiction:
Improveerror rate performanceVSAvoidcomplexity and feedback information
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the full search space into a reduced search set by dividing data transmission rates into multiple groups based on energy values. Instead of exhaustively searching all possible rate combinations, the system evaluates only the most promising candidates (e.g., top 3 rates) that are most likely to achieve the target error rate, thereby reducing complexity while maintaining performance.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial action by selecting only the necessary number of data transmission rates (e.g., 3 rates) from the full set of possible rates to form the reduced search set. This partial evaluation is sufficient to achieve the target error rate without requiring exhaustive search of all possible rate combinations, thus reducing computational complexity.

Inventive Principle:
Principle #16Partial or excessive action

2Device complexity

If fixed allocation scheme is used, then device complexity is reduced, but error rate performance is limited under varied channel conditions

Engineering Contradiction:
ImprovecomplexityVSAvoiderror rate performance
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent introduces dynamics by making the resource allocation adaptive to current channel conditions. Instead of using a fixed allocation scheme, the system dynamically determines the reduced search set based on estimated channel states and selects appropriate data transmission rates from the reduced set, allowing the system to adapt to varying channel conditions while maintaining low complexity.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of data transmission rates dynamically based on channel conditions. The system estimates channel states, computes energy values for different rates, and selects rates from the reduced search set according to current conditions, thereby optimizing performance without requiring complex exhaustive search.

Inventive Principle:
Principle #35Parameter changes

3Device complexity

If uniform allocation scheme is used, then device complexity is minimized, but error rate performance deteriorates

Engineering Contradiction:
ImprovecomplexityVSAvoiderror rate performance
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent applies local quality by differentiating the treatment of different transmit antennas based on their individual channel conditions. Instead of uniform allocation, the system estimates channel states for each antenna, computes energy values, and selects appropriate data transmission rates tailored to each antenna's characteristics, thereby optimizing local performance while maintaining manageable complexity through the reduced search set.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS7796562B2Apparatus and method for determining a search set for resource allocation in a multi-antenna system
Publication Date: 2010.09.14 SAMSUNG ELECTRONICS CO LTD
  • US7796562B2 patent drawing
  • US7796562B2 patent drawing
  • US7796562B2 patent drawing

AI summary

An apparatus and method for generating a reduced search set to be used to determine a data transmission rate to be allocated to each antenna in a spatial multiplexing system for simultaneously transmitting independent data streams on an antenna-by-antenna basis. Channel states are estimated with respect to multiple transmit antennas and multiple receive antennas. Data transmission rates constructing a reduced search set are computed using information regarding the estimated channel states. When the reduced search set is designated, data transmission allocation is determined which requires least energy in the reduced search set. A receiving side provides a transmitting side with index information indicating the reduced search set.