TY - GEN

T1 - Linear transceiver design for interference alignment

T2 - 2010 IEEE 11th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2010

AU - Razaviyayn, Meisam

AU - Boroujeni, Maziar Sanjabi

AU - Luo, Zhi-Quan

PY - 2010

Y1 - 2010

N2 - Consider a MIMO interference channel whereby each transmitter and receiver are equipped with multiple antennas. The basic problem is to design optimal linear transceivers (or beam-formers) that can maximize system throughput. The recent work [13] suggests that optimal beamformers should maximize the total degrees of freedom and achieve interference alignment in high SNR. In this paper we first consider the interference alignment problem in spatial domain and prove that the problem of maximizing the total degrees of freedom for a given MIMO interference channel is NP-hard. Furthermore, we show that even checking the achievability of a given tuple of degrees of freedom for all receivers is NP-hard when each receiver is equipped with at least three antennas. Moreover, in case where each transmitter and receiver use at most two antennas, the same problem is polynomial time solvable. Finally, we propose a distributed algorithm for transmit covariance matrix design, while assuming each receiver uses a linear MMSE beamformer. The simulation results show that the proposed algorithm outperforms the existing interference alignment algorithms in terms of system throughput.

AB - Consider a MIMO interference channel whereby each transmitter and receiver are equipped with multiple antennas. The basic problem is to design optimal linear transceivers (or beam-formers) that can maximize system throughput. The recent work [13] suggests that optimal beamformers should maximize the total degrees of freedom and achieve interference alignment in high SNR. In this paper we first consider the interference alignment problem in spatial domain and prove that the problem of maximizing the total degrees of freedom for a given MIMO interference channel is NP-hard. Furthermore, we show that even checking the achievability of a given tuple of degrees of freedom for all receivers is NP-hard when each receiver is equipped with at least three antennas. Moreover, in case where each transmitter and receiver use at most two antennas, the same problem is polynomial time solvable. Finally, we propose a distributed algorithm for transmit covariance matrix design, while assuming each receiver uses a linear MMSE beamformer. The simulation results show that the proposed algorithm outperforms the existing interference alignment algorithms in terms of system throughput.

UR - http://www.scopus.com/inward/record.url?scp=78751523429&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78751523429&partnerID=8YFLogxK

U2 - 10.1109/SPAWC.2010.5670807

DO - 10.1109/SPAWC.2010.5670807

M3 - Conference contribution

AN - SCOPUS:78751523429

SN - 9781424469901

T3 - IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC

BT - 2010 IEEE 11th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2010

Y2 - 20 June 2010 through 23 June 2010

ER -