This paper studies vector space interference alignment for the three-user MIMO interference channel with no time or frequency diversity. The main result is a characterization of the feasibility of interference alignment in the symmetric case where all transmitters have M antennas and all receivers have N antennas. If N >= M and all users desire d transmit dimensions, then alignment is feasible if and only if (2r+1)d = N. It turns out that, just as for the 3-user parallel interference channel BT09 , the length of alignment paths captures the essence of the problem. In fact, for each feasible value of M and N the maximum alignment path length dictates both the converse and achievability arguments. One of the implications of our feasibility criterion is that simply counting equations and comparing to the number of variables does not predict feasibility. Instead, a more careful investigation of the geometry of the alignment problem is required. The necessary condition obtained by counting equations is implied by our new feasibility criterion.
The problem we consider, of maximizing degrees-of-freedom using linear strategies for the @math -user MIMO IC with finite number of transmit and receive antennas, has received significant attention in the last several years. Jafar and Fakhereddin @cite_6 determined the degrees of freedom of the two-user MIMO IC with an arbitrary number of antennas at each of the four terminals. Cadambe and Jafar @cite_18 considered the problem for @math users and @math antennas, and showed that @math dof was achievable. For more than @math users or @math they assumed infinite time or frequency diversity and applied their main @math result. @cite_21 @cite_12 , posed the problem of determining feasibility of linear alignment in the constant channel setting, but left the problem unanswered and proposed a heuristic iterative numerical algorithm.
@cite_18 @cite_21 @cite_12 @cite_6
2951830991 2028676993 1971328044 2106549261
This paper investigates the symmetric degrees of freedom (DoF) of MIMO cellular networks with G cells and K users per cell, having N antennas at each base station and M antennas at each user. In particular, we investigate achievability techniques based on either decomposition with asymptotic interference alignment (IA) or linear beamforming schemes, and show that there are distinct regimes of (G,K,M,N) where one outperforms the other. We first note that both one-sided and two-sided decomposition with asymptotic IA achieve the same degrees of freedom. We then establish specific antenna configurations under which the DoF achieved using decomposition based schemes is optimal by deriving a set of outer bounds on the symmetric DoF. For linear beamforming schemes, we first focus on small networks and propose a structured approach to linear beamforming based on a notion called packing ratios. Packing ratio describes the interference footprint or shadow cast by a set of transmit beamformers and enables us to identify the underlying structures for aligning interference. Such a structured beamforming design can be shown to achieve the optimal spatially normalized DoF (sDoF) of two-cell two-user cell network and the two-cell three-user cell network. For larger networks, we develop an unstructured approach to linear interference alignment, where transmit beamformers are designed to satisfy conditions for IA without explicitly identifying the underlying structures for IA. The main numerical insight of this paper is that such an approach appears to be capable of achieving the optimal sDoF for MIMO cellular networks in regimes where linear beamforming dominates asymptotic decomposition, and a significant portion of sDoF elsewhere. Remarkably, polynomial identity test appears to play a key role in identifying the boundary of the achievable sDoF region in the former case. 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 [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. Consider a K-user flat fading MIMO interference channel where the kth transmitter (or receiver) is equipped with Mk (respectively Nk) antennas. If an exponential (in K) number of generic channel extensions are used either across time or frequency, Cadambe and Jafar [1] showed that the total achievable degrees of freedom (DoF) can be maximized via interference alignment, resulting in a total DoF that grows linearly with A even if Mk and Nk are bounded. In this work we consider the case where no channel extension is allowed, and establish a general condition that must be satisfied by any degrees of freedom tuple (d1. d2....dK) achievable through linear interference alignment. For a symmetric system with Mk = M, Nk = N, dk = d for all k, this condition implies that the total achievable DoF cannot grow linearly with K, and is in fact no more than K(M + N) (K + 1). We also show that this bound is tight when the number of antennas at each transceiver is divisible by d, the number of data streams per user. We provide achievability as well as converse results for the degrees of freedom region of a multiple-input multiple-output (MIMO) X channel, i.e., a system with two transmitters, two receivers, each equipped with multiple antennas, where independent messages need to be conveyed over fixed channels from each transmitter to each receiver. The inner and outer bounds on the degrees of freedom region are tight whenever integer degrees of freedom are optimal for each message. With M = 1 antennas at each node, we find that the total (sum rate) degrees of freedom are bounded above and below as 1 les eta*x les 4 3. If M > 1 and channel matrices are nondegenerate then the precise degrees of freedom eta*x = (4 3)M. Thus, the MIMO X channel has noninteger degrees of freedom when M is not a multiple of 3. Simple zero forcing without dirty paper encoding or successive decoding, suffices to achieve the (4 3)M degrees of freedom. If the channels vary with time frequency then the channel with single antennas (M = 1) at all nodes has exactly 4 3 degrees of freedom. The key idea for the achievability of the degrees of freedom is interference alignment-i.e., signal spaces are aligned at receivers where they constitute interference while they are separable at receivers where they are desired. We also explore the increase in degrees of freedom when some of the messages are made available to a transmitter or receiver in the manner of cognitive radio.