Optimal phase control for equal-gain transmission in MIMO systems with scalar quantization: complexity and algorithms

Authors:
Kin-Kwong Leung;Chi Wan Sung;Majid Khabbazian;Mohammad Ali Safari
Affiliations:
Cluster Technology, Ltd., Hong Kong;Department of Electronic Engineering, City University of Hong Kong, Hong Kong;MIT Computer Science and Artificial Intelligence Laboratory, Cambridge, MA;Department of Computer Engineering, Sharif University of Technology, Tehran, Iran
Venue:
IEEE Transactions on Information Theory
Year:
2010

Citing 14
Cited 0

On the classification of NP-complete problems in terms of their correlation coefficient

Proceedings of the 5th Twente workshop on on Graphs and combinatorial optimization
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
Multi-Antenna Transceiver Techniques for 3g and Beyond

Multi-Antenna Transceiver Techniques for 3g and Beyond
Quantization Methods for Equal Gain Transmission With Finite Rate Feedback

IEEE Transactions on Signal Processing
MIMO Transmit Beamforming Under Uniform Elemental Power Constraint

IEEE Transactions on Signal Processing
Space-time codes for high data rate wireless communication: performance criterion and code construction

IEEE Transactions on Information Theory
Space-time block codes from orthogonal designs

IEEE Transactions on Information Theory
Systematic design of unitary space-time constellations

IEEE Transactions on Information Theory
On beamforming with finite rate feedback in multiple-antenna systems

IEEE Transactions on Information Theory
Grassmannian beamforming for multiple-input multiple-output wireless systems

IEEE Transactions on Information Theory
Achieving the Welch bound with difference sets

IEEE Transactions on Information Theory
Transmit diversity in 3G CDMA systems

IEEE Communications Magazine
Efficient use of side information in multiple-antenna data transmission over fading channels

IEEE Journal on Selected Areas in Communications
A simple transmit diversity technique for wireless communications

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	754.84

Visualization

Abstract

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.