Optimal Phase Control for Equal-Gain Transmission in MIMO Systems With Scalar Quantization: Complexity and Algorithms

Optimal Phase Control for Equal-Gain Transmission in MIMO Systems With Scalar Quantization: Complexity and Algorithms

The complexity of the optimal phase control problem in wireless MIMO systems with scalar feedback quantization and equal-gain transmission is studied. The problem is shown to be NP-hard when the number of receive antennas grows linearly with the number of transmit antennas. For the case where the nu...

Full description

Bibliographic Details
Main Authors: Leung, Kin-Kwong (Author), Sung, Chi Wan (Author), Khabbazian, Majid (Contributor), Safari, Mohammad Ali (Author)
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory (Contributor)
Format: Article
Language:English
Published: Institute of Electrical and Electronics Engineers (IEEE), 2012-06-13T18:03:32Z.
Subjects:
Article
Online Access:Get fulltext
Description
Summary:The complexity of the optimal phase control problem in wireless MIMO systems with scalar feedback quantization and equal-gain transmission is studied. The problem is shown to be NP-hard when the number of receive antennas grows linearly with the number of transmit antennas. For the case where the number of receive antennas is constant, the problem can be solved in polynomial time. An optimal algorithm is explicitly constructed. For practical purposes, a low-complexity algorithm based on local search is presented. Simulation results show that its performance is nearly optimal.

Similar Items