Uplink Interference Alignment for Two-Cell MIMO Interference Channels

We show that the three-user M <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">T</sub> × M <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">R</sub> Multiple-Input Multiple-Output (MIMO) interference channel where each transmitter is equipped with M <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">T</sub> antennas and each receiver is equipped with M <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">R</sub> antennas has (M) d(M, N) = <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">Δ</sup> min (M/2-1/κ, N/2+1/κ) degrees of freedom (DoF) normalized by time, frequency, and space dimensions, where = <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">Δ</sup> min(M <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">T</sub> , M <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">R</sub> ), N = <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">Δ</sup> max(M <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">T</sub> , M <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">R</sub> ), κ = <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">Δ</sup> ⌈M/N-M⌉. While the DoF outer bound of d(M, N) is established for every M <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">T</sub> , M <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">R</sub> value, the achievability of d(M, N) DoF is established in general subject to a normalization with respect to spatial extensions, i.e., the scaling of the number of antennas at all nodes. In particular, we show that qd(M, N) DoF are achievable for the three-user qMT × qMR MIMO interference channel, for some positive integer q, which may be seen as a spatial extension factor. q is the scaling factor needed to make the value qd(M, N) an integer. Given spatial extensions, the achievability relies only on linear beamforming based interference alignment schemes and requires neither channel extensions nor channel variations in time or frequency. In the absence of spatial extensions, it is shown through examples how essentially the same interference alignment scheme may be applied over time-extensions over either constant or time-varying channels. The central new insight to emerge from this paper is the notion of subspace alignment chains as the DoF bottlenecks. The subspace alignment chains are instrumental both in identifying the extra dimensions to be provided by a genie to a receiver for the DoF outer bound, as well as in the construction of the optimal interference alignment schemes. The DoF value d(M, N) is a piecewise linear function of M, N, with either M or N being the bottleneck within each linear segment, whereas the other value contains some redundancy, i.e., it can be reduced without reducing the DoF. The corner points of these piecewise linear segments correspond to two sets, A={1/2, 2/3, 3/4, ...}and B={1/3, 3/5, 5/7, ...}. The set A contains all those values of M/N and only those values of M/N for which there is redundancy in both M and N, i.e., either can be reduced without reducing the DoF. The set B contains all those values of M/N and only those values of M/N for which there is no redundancy in either M or N, i.e., neither can be reduced without reducing the DoF. Because A and B represent settings with maximum and minimum redundancy, essentially they are the basis for the DoF outer bounds and inner bounds, respectively. Our results settle the question of feasibility of linear interference alignment, introduced previously by Cenk et al., for the three-user M <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">T</sub> × M <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">R</sub> MIMO interference channel, completely for all values of M <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">T</sub> , M <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">R</sub> . In particular, we show that the linear interference alignment problem (M <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">T</sub> × M <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">R</sub> , d) <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">3</sup> (as defined in previous paper by Cenk et al.) is feasible if and only if d ≤ d(M, N). With the exception of the values M/N ∈ B, and only with that exception, we show that for every M/N value there are proper systems (as defined by Cenk et al.) that are not feasible. Evidently the redundancy contained in all other values of M/N manifests itself as superfluous variables that are not discounted in the definition of proper systems, thus creating a discrepancy between proper and feasible systems. Our results show that M/N ∈ A are the only values for which there is no DoF benefit of joint processing among co-located antennas at the transmitters or receivers. This may also be seen as a consequence of the maximum redundancy in the M/N ∈ A settings.

The achievable degree of freedom (DoF) boosting has been demonstrated on a single-input single-output (SISO) X channel by using outdated and instantaneous channel state information at transmitter (CSIT) synergistically, in contrast to that of using completely outdated CSIT. However, the means by which the DoF gain can be obtained in a multiple-input multiple-output (MIMO) system remains unclear. This paper proposes an interference alignment scheme with synergistic CSIT for MIMO X channel. We show that the achievable DoF is greater than the optimal DoF obtained with outdated CSIT, and that achievable DoF equals to the optimal value with outdated CSIT and transmitter cooperation.

We consider a downlink heterogeneous network (HetNet), where several picocells coexist in the same spectrum as a macrocell. For a general framework of the multiple-input multiple-output (MIMO) network consisting of arbitrary number of picocells and macro users within the macrocell, designing a closed-form solution to achieve the degrees of freedom (DoF) of (C + K)d while guaranteeing the minimum overall antenna usage is an open problem, where C, K and d are the number of picocells, marco users within the macro cell and data streams per user, respectively. Therefore, by relaxing the minimum antenna utilization constraint, we present a zero-forcing based transceiver design at first, which outperforms the existing closed-form solution based on interference alignment (IA) in terms of antenna usage in most cases. That is to say, alignment processing is not necessary in most cases for the existing scheme because simple zero-forcing scheme with efficient antenna utilization can also attain the same DoF. Besides, we propose two IA schemes without any iterative computations, which have the same antenna configuration but different CSI feedback overhead. Also, our proposed IA schemes require lower usage of antennas compared to the zero-forcing scheme and existing IA scheme.

In wireless interference networks, orthogonal medium access techniques like time division multiple access (TDMA) and frequency division multiple access (FDMA) achieve merely one degree of freedom (DoF). However, by using interference alignment (IA) the achievable DoF can be linearly scaled up with the number of users. Nevertheless, this outperformance of IA heavily depends on the availability of perfect channel state information (CSI), which is not a realistic assumption in practice. Since under imperfect CSI, the performance of IA may become severely degraded, design of enhanced IA algorithms by relying on the availability of merely imperfect CSI is of particular interest. In this paper, we propose a least squares (LS)-based IA algorithm which adaptively designs the beamformers based on the knowledge of the channel estimation error variance, which is possible to be known in advance. Then, we compare the performance of the proposed scheme with interference leakage minimization algorithms. It is shown that under both perfect and imperfect CSI, the proposed LS-based IA outperforms interference leakage minimization algorithms.

This paper presents a new Interference Alignment (IA) scheme for K-User Multiple Input Multiple Output (MIMO) Interference Channel (IC) based on two metaheuristics, namely Particle Swarm Optimization (PSO) and Artificial Bee Colony (ABC) Algorithm. Tackling interference is an essential issue in wireless communications to which Interference Alignment (IA) provides a promising solution. However, IA still lacks of explicit and straightforward design procedures. In fact, most of IA procedures aim to minimize a certain Interference Leakage (IL) which measures the effect of the interference on the network, this results in complex optimization tasks involving a large amount of decision variables, together with a problem of convergence of the IA solutions. In this paper the IA optimization is performed using PSO, ABC and their cooperative counterparts, more suitable for large scale optimization. A comparison between the four algorithms is also carried out. The cooperative proposed approaches seem to be promising.

In this work we investigate the degrees of freedom (DoF) performance of the multiple-input multiple-output (MIMO) interference channel (IC) with limited channel state information (CSI) feedback. We generalise two space-time interference alignment (STIA) algorithms to the K user MIMO IC with a transmit power constraint and show how these schemes exploit both current and outdated CSI to achieve an improved DoF performance. We show that by combining the STIA schemes with traditional methods major DoF gain can be achieved for a variety of limited CSI feedback scenarios in comparison to what would be obtained via the use of the traditional techniques on their own. In particular we prove that optimal DoF can still be achieved in situations where current CSI is unavailable for a derived fraction of the time. Finally we validate the promised DoF results via system simulation and show how these DoF gains reflect in terms of sum rate achievable.

Interference alignment (IA) with symbol extensions in the quasi-static flat-fading K-user multipleinput multiple-output (MIMO) interference channel (IC) is considered in this paper. In general, long symbol extensions are required to achieve the optimal fractional degrees of freedom (DOF). However, long symbol extensions over orthogonal dimensions produce structured (diagonal or block diagonal) channel matrices from transmitters to receivers. Most of existing approaches are limited in cases where the channels have some special structures, because they align the interference without preserving the dimensionality of the desired signal explicitly. To overcome this common drawback of most existing IA algorithms, two novel iterative algorithms for IA with symbol extensions are proposed. The first algorithm designs transceivers for IA based on the mean square error (MSE) criterion which minimizes the total MSE of the system while preserving the dimensionality of the desired signal. The novel IA algorithm is a constrained optimization problem which can be solved by Lagrangian method. Its convergence is proven as well. Utilizing the reciprocity of alignment, the second algorithm is proposed based on the maximization of the multidimensional case of the generalized Rayleigh Quotient. It maximizes each receiver’s signal to interference plus noise ratio (SINR) while preserving the dimensionality of the desired signal. In simulation results, we show the superiority of the proposed algorithms in terms of four aspects, i.e., average sum rate, the fraction of the interfering signal power in the desired signal subspace, bit error rate (BER) and the relative power of the weakest desired data stream.

The degrees of freedom (DoF) region is obtained for the 3-user symmetric multiple-input multiple-output cyclic Z-interference channel with M transmit antennas and N receive antennas at each user-pair under the separate assumptions of perfect and delayed channel state information at the transmitter (CSIT). New communication schemes based on interference alignment are developed and are shown to be DoF-optimal for all choices of the number of antennas. For both perfect and delayed CSIT, the new schemes are shown to outperform those for the 2-user Z-interference channel in terms of sum DoF.

Interference alignment (IA) is a suggested technique for multiple input multiple output (MIMO) based multipath interference channels to achieve large multiplexed gain. CSI (Channel state information) is required by IA schemes to design precoding vectors at the transmitter side. There will be significant capacity overhead in feedback link. This paper concentrates on the MIMO channels which are having overtime-correlated differential CSI feedback employed by IA design. Utmost multiplexing gain is obtained by the lowest amount of differential feedback. Because of restricted differential feedback, the interference in the upper bound is avoided by using IA system through differential CSI feedback. The analytical performance of the proposed algorithm is done using simulation results and achieved better Sum rate by using normal differential feedback and by using differential feedback through the Lloyd's algorithm.

The achievable degrees of freedom (DOF) in an interference relay channel are examined. We highlight some differences between two relaying strategies in two different setups. Namely, we study the DOF achieved using interference alignment and interference cancellation in a cognitive relay setup and in a half-duplex relay setup. The difference between the two setups is causality, which leads to a difference in the achievable DOF. We show that 3/2 DOF are achievable almost surely in a 3-user complex Gaussian interference relay channel with quasistatic channel coefficients and with one antenna at each node. This result holds for both the cognitive as well as for the more practical half-duplex non-cognitive relay. However, while this is achieved in the cognitive relay setup using one symbol duration, it needs two symbol extensions in the half-duplex case. On the other hand, we show that in the cognitive case, interference cancellation performs better than interference alignment, since it achieves 2 DOF almost surely. Moreover, interference cancellation achieves full, i.e. K DOF for a family of K-user interference channels with a cognitive relay. Interestingly, for the half-duplex setup the outcome is swapped. Here, interference alignment outperforms interference cancellation, since the latter achieves less than 3/2 DOF almost surely in the 3 user case.

A novel interference alignment (IA) scheme based on the errors-in-variables (EIV) mathematic model has been proposed to overcome the channel state information (CSI) estimation error for the MIMO interference channels. By solving an equivalently unconstrained optimization problem, the proposed IA scheme employing a weighted total least squares (WTLS) algorithm can obtain the solution to a constrained optimization problem for transmit precoding (TPC) matrices and minimizes the distortion caused by imperfect CSI according to the EIV model. It is shown that the design of TPC matrices can be realized through an efficient iterative algorithm. The convergence of the proposed scheme is presented as well. Simulation results show that the proposed IA scheme is robust over MIMO interference channels with imperfect CSI, which yields significantly better sum rate performance than the existing IA schemes such as distributed iterative IA, maximum signal-to-interference-plus-noise ratio (Max SINR), and minimum mean square error (MMSE) schemes.

In the presence of perfect channel state information (CSI), the achievable degrees of freedom (DoF) in wireless interference networks can be linearly scaled up with the number of users. Achievability is based on the idea of interference alignment (IA). However, in the presence of imperfect CSI, the sum rate becomes degraded, and full DoF may no longer be achievable. In this paper, the authors propose novel least squares (LS)- and minimum mean square error (MMSE)-based IA schemes that adaptively design beamformers by relying on the availability of imperfect CSI and knowledge of the channel estimation error variance in advance. Interestingly and unlike the other robust algorithms, the proposed adaptive schemes do not impose extra computational complexity compared to their nonadaptive counterparts. It is shown that the LS-based IA is able to outperform interference leakage minimization algorithms under both perfect and imperfect CSI. Furthermore, the authors compare the performance of the proposed MMSE-based IA with maximum signal-to-interference-plus-noise ratio (Max-SINR) algorithm. The authors show that while under perfect CSI, the MMSE-based IA achieves the same performance as that of Max-SINR, the former outperforms the latter under CSI mismatch. Meanwhile, it is shown that the proposed MMSE-based IA needs less CSI to be available and has less computational complexity compared to Max-SINR.

We show that the maximization of the sum degrees-of-freedom for the static flat-fading multiple-input multiple-output (MIMO) interference channel is equivalent to a rank constrained rank minimization problem, when the signal spaces span all available dimensions. The rank minimization corresponds to maximizing interference alignment (IA) such that interference spans the lowest dimensional subspace possible. The rank constraints account for the useful signal spaces spanning all available spatial dimensions. That way, we reformulate all IA requirements to requirements involving ranks. Then, we present a convex relaxation of the RCRM problem inspired by recent results in compressed sensing and low-rank matrix completion theory that rely on approximating rank with the nuclear norm. We show that the convex envelope of the sum of ranks of the interference matrices is the sum of their corresponding nuclear norms and introduce tractable constraints that are asymptotically equivalent to the rank constraints for the initial problem. We also show that our heuristic relaxation can be also tuned to the multi-cell interference channel. Furthermore, we experimentally show that the proposed algorithm outperforms previous approaches for finding precoding and zero-forcing matrices for interference alignment.

The degrees of freedom (DoF) of the $K$-user multiple-input multiple-output (MIMO) interference channel are studied when perfect, but delayed channel state information is available at the transmitter side (delayed CSIT). Recent works have proposed schemes that achieve increasing DoF values, but at the cost of long communication delays. This work proposes three linear precoding strategies, formulated in such a way that the achievable DoF can be derived as a function of the transmission delay, thus elucidating its achievable DoF-delay trade-off. All strategies are based on the concept of interference alignment, and built upon three main ingredients: delayed CSIT precoding, user scheduling, and redundancy transmission. In this respect, the interference alignment is realized by exploiting delayed CSIT in order to align the interference at the non-intended receivers along the space-time domain. Finally, the latter part of this work settles that all the proposed strategies work also for constant channels, except for SISO. In such a case, the schemes can be made feasible by resorting to asymmetric complex signaling concepts. This conclusion removes the time-varying channels assumption unnecessarily common along all the literature on delayed CSIT.

Interference alignment (IA) is a linear precoding strategy that can achieve optimal capacity scaling at high SNR in interference networks. Most of the existing IA designs require full channel state information (CSI) at the transmitters, which induces a huge CSI signaling cost. Hence it is desirable to improve the feedback efficiency for IA and in this paper, we propose a novel IA scheme with a significantly reduced CSI feedback. To quantify the CSI feedback cost, we introduce a novel metric, namely the feedback dimension. This metric serves as a first-order measurement of CSI feedback overhead. Due to the partial CSI feedback constraint, conventional IA schemes can not be applied and hence, we develop a novel IA precoder/decorrelator design and establish new IA feasibility conditions. Via dynamic feedback profile design, the proposed IA scheme can also achieve a flexible tradeoff between the degree of freedom (DoF) requirements for data streams, the antenna resources and the CSI feedback cost. We show by analysis and simulations that the proposed scheme achieves substantial reductions of CSI feedback overhead under the same DoF requirement in MIMO interference networks.