Linear transceiver design for interference alignment: Complexity and computation

Meisam Razaviyayn, Maziar Sanjabi Boroujeni, Zhi-Quan Luo

Research output: Chapter in Book/Report/Conference proceedingConference contribution

18 Scopus citations

Abstract

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.

Original languageEnglish (US)
Title of host publication2010 IEEE 11th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2010
DOIs
StatePublished - Dec 1 2010
Event2010 IEEE 11th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2010 - Marrakech, Morocco
Duration: Jun 20 2010Jun 23 2010

Publication series

NameIEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC

Other

Other2010 IEEE 11th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2010
CountryMorocco
CityMarrakech
Period6/20/106/23/10

Fingerprint Dive into the research topics of 'Linear transceiver design for interference alignment: Complexity and computation'. Together they form a unique fingerprint.

  • Cite this

    Razaviyayn, M., Boroujeni, M. S., & Luo, Z-Q. (2010). Linear transceiver design for interference alignment: Complexity and computation. In 2010 IEEE 11th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2010 [5670807] (IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC). https://doi.org/10.1109/SPAWC.2010.5670807