Computer Science – Information Theory
Scientific paper
2010-09-17
Computer Science
Information Theory
Scientific paper
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 beamformers) that can maximize system throughput. The recent work [1] 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. Interestingly, the same problem becomes polynomial time solvable when each transmit/receive node is equipped with no more than two antennas. 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.
Luo Zhi-Quan
Razaviyayn Meisam
Sanjabi Maziar
No associations
LandOfFree
Linear Transceiver Design for Interference Alignment: Complexity and Computation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Linear Transceiver Design for Interference Alignment: Complexity and Computation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Linear Transceiver Design for Interference Alignment: Complexity and Computation will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-442729