Feasibility of Interference Alignment for the MIMO Interference Channel
Name
Bresler_Feasibility of interference.pdf
Size
1.1 MB
Format
Adobe PDF
Checksum (MD5)
e549e18588df15cc747982a4a6960eb1
Author(s)
Bresler, Guy
Cartwright, Dustin
Tse, David
Date Issued
July 2014
Journal
IEEE Transactions on Information Theory
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Citation
Bresler, Guy; Cartwright, Dustin and Tse, David. “Feasibility of Interference Alignment for the MIMO Interference Channel.” IEEE Transactions on Information Theory 60, 9 (September 2014): 5573–5586 © 2014 Institute of Electrical and Electronics Engineers (IEEE)
Version
Original manuscript
Abstract
We study vector space interference alignment for the multiple-input multiple-output interference channel with no time or frequency diversity, and no symbol extensions. We prove both necessary and sufficient conditions for alignment. In particular, we characterize the feasibility of alignment for the symmetric three-user channel where all users transmit along d dimensions, all transmitters have M antennas and all receivers have N antennas, as well as feasibility of alignment for the fully symmetric (M = N) channel with an arbitrary number of users. An implication of our results is that the total degrees of freedom available in a K-user interference channel, using only spatial diversity from the multiple antennas, is at most 2. This is in sharp contrast to the K/2 degrees of freedom shown to be possible by Cadambe and Jafar with arbitrarily large time or frequency diversity. Moving beyond the question of feasibility, we additionally discuss computation of the number of solutions using Schubert calculus in cases where there are a finite number of solutions.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Massachusetts Institute of Technology. Laboratory for Information and Decision Systems
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/TIT.2014.2338857
