Optimal Phase Control for Equal-Gain Transmission in MIMO Systems With Scalar Quantization: Complexity and Algorithms
Name
Leung-2010-Optimal Phase Contro.pdf
Size
569.78 KB
Format
Adobe PDF
Checksum (MD5)
113df6bcce0c28ff5fa52c112cd31733
Author(s) • • •
Leung, Kin-Kwong
Sung, Chi Wan
Khabbazian, Majid
Safari, Mohammad Ali
Date Issued
June 2010
Journal
IEEE Transactions on Information Theory
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Citation
Leung, Kin-Kwong et al. “Optimal Phase Control for Equal-Gain Transmission in MIMO Systems With Scalar Quantization: Complexity and Algorithms.” IEEE Transactions on Information Theory 56.7 (2010): 3343-3355. © Copyright 2010 IEEE
Version
Final published version
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.
MIT Department
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Terms of Use
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/tit.2010.2048457