A New Approach of Interference Alignment through Asymmetric Complex Signaling and Multiuser Diversity

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 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.

The multiple-input-multiple-output (MIMO) interference channel (IC) is considered with constant channel coefficients, N transmit and receive antennas at each user, and coordinated multipoint (CoMP) transmission, in which each message is jointly transmitted by Mt successive transmitters. It is shown that the degrees of freedom with CoMP transmission using a two-stage scheme involving both zero forcing and interference alignment can be significantly greater than without CoMP transmission. In particular, all K users can achieve d degrees of freedom almost surely if d ≤ ⌊(2N)/(K - M <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">t</sub> + 1)⌋ and M <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">t</sub> ≤ K - 2. Additionally, the first M <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">t</sub> - 1 users can achieve d <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">1</sub> degrees of freedom, and the last K - M <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">t</sub> + 1 users can achieve d <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sub> degrees of freedom almost surely if d <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sub> ≤ ⌊(2N)/(K -M <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">t</sub> +1)⌋, M <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">t</sub> ≤ K - 2, and d <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">1</sub> + (K - M <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">t</sub> + 1) d <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sub> ≤ 2N. Next, the analysis of the constant MIMO IC with CoMP transmission is applied to the development of iterative algorithms to design transmit and receive vectors analogous to those without CoMP transmission. The degrees of freedom analysis is shown through simulations to provide a good guideline for choosing how many beams each user should send for the iterative algorithms. Furthermore, it is seen in the numerical results that CoMP transmission can result in greatly improved convergence speed for the iterative interference alignment algorithms.

Interference Alignment in Multi-user MIMO Systems

Interference alignment is a key technique for communication scenarios with multiple interfering links. In several such scenarios, interference alignment was used to characterize the degrees of freedom of the channel. However, these degree-of-freedom capacity approximations are often too weak to make accurate predictions about the behavior of channel capacity at finite signal-to-noise ratios (SNRs). The aim of this paper is to significantly strengthen these results by showing that interference alignment can be used to characterize capacity to within a constant gap. We focus on real, time-invariant, frequency-flat X-channels. The only known solutions achieving the degrees of freedom of this channel are either based on real interference alignment or on layer-selection schemes. Neither of these solutions seems sufficient for a constant-gap capacity approximation. In this paper, we propose a new communication scheme and show that it achieves the capacity of the Gaussian X-channel to within a constant gap. To aid in this process, we develop a novel deterministic channel model. This deterministic model depends on the 1/2 log (SNR) most-significant bits of the channel coefficients rather than only the single most-significant bit used in conventional deterministic models. The proposed deterministic model admits a wider range of achievable schemes that can be translated to the Gaussian channel. For this deterministic model, we find an approximately optimal communication scheme. We then translate this scheme for the deterministic channel to the original Gaussian X-channel and show that it achieves capacity to within a constant gap. This is the first constant-gap result for a general, fully-connected network requiring interference alignment.

MIMO researches penetrate the network community due to recent advances in MIMO degree-of-freedom (DoF) frameworks. Independent from MIMO, Successive Interference Cancellation (SIC) is a powerful multi-user detection technology in physical layer, and Interference Alignment (IA) is a powerful technique for handling interference. Based on the understanding of the strengths and weaknesses of SIC and DoF, we propose mutual assistance by joint IA, SIC and DoF-based Interference Cancellation (DoF IC) to (i) conserve precious DoF resources through IA and SIC; (ii) meet strict SINR threshold criteria through IC and IA. In this paper, we develop the mathematical model to achieve the two ideas in a multi-hop MIMO network. Combined with scheduling and routing constraints, we developed a cross-layer optimization framework to the throughput maximization problem with joint IA and SIC for MIMO networks. Simulation results show that the join of IA and SIC can significantly conserve DoFs for IC and thereby improve the throughput.

Multiple-input multiple-output (MIMO) wireless communication systems can achieve higher throughput through interference alignment. For a small number of users, determining the maximum possible degrees of freedom as well as the feasibility of interference alignment in MIMO systems is well studied. However, the issues of scheduling in systems employing interference alignment and serving a large number of users have received little attention so far. In this paper, we study the problem of joint scheduling, interference alignment, and packet admission control in MIMO wireless systems with the goal of maximizing system throughput subject to stability constraints. We formulate a stochastic network optimization problem and propose a scheduling and interference alignment (SIA) algorithm. In each time slot, SIA schedules some users among many competing ones to transmit data, and determines encoding and decoding matrices for the selected users. Packet admission control is performed in each time slot. In addition, we propose a heuristic semi-distributed algorithm (SDSIA), which has a lower computational complexity than the SIA algorithm. Via simulation, we evaluate the performance of SIA and SDSIA for different algorithm parameters and different numbers of users. We also compare the performance of SDSIA with other approaches which do not simultaneously exploit interference alignment and scheduling and find that the combination of these two techniques increases the achievable data rate dramatically.

In this paper, we investigate asymmetric signal space alignment (ASSA) for the multi-pair two-way relaying (TWR) network, which consists of three pairs of single-antenna users and a two-antenna common access relay. In this particular scenario, the traditional signal space alignment (SSA) scheme has to rely on symbol extension for the reason of insufficient spatial dimensions. Moreover, the naive zero-forcing (ZF) based scheme only achieves 1 degrees of freedom (DOF). By utilizing ASSA, the DOF of 1.5 can be obtained without symbol extension. In addition, in order to further improve the sum rate, a joint beamforming optimization (JBO) algorithm is presented, which jointly optimizes the beam vectors of the users and relay. In consideration of the case with more than three pairs of users, we also propose a semi-orthogonal aligned user-pair scheduling (SAUS) method, which not only facilitates the ASSA scheme, but also harvests the multiuser diversity (MuD) to enhance the performance.

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.

This paper proposes an algorithm to compute the transmit beamformers for linear interference alignment for the MIMO interference channel and the MIMO interfering multiple-access/broadcast channel without symbol extensions. We first formulate the interference alignment problem as a rank minimization problem with linear constraints, then approximate the matrix rank by the nuclear norm. We further propose the use of an iterative reweighted nuclear norm approach and show that adaptive reweighting can significantly improve the algorithm's ability to find aligned beamformers. Simulation results show that the proposed algorithm is able to provide more interference-free dimensions and also converges faster than a previously proposed rank-constrained rank-minimization approach for interference alignment.

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.

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 studies the impact of channel error on the achievable rate of symmetrical K-user multiple-input multiple-output linear interference alignment (IA) networks. The upper and lower bounds of the achievable sum rate are derived analytically with the assumption of orthonormal transmit precoders and receive filters designed from imperfect channel state information (CSI) over both the uncorrelated and correlated channels. For uncorrelated channels, quite tight lower and upper bounds are obtained. The impact of channel error on the degrees of freedom (DoF) and the DoF persistence conditions are also investigated. Results show that the DoF of IA networks persists only if the channel error decreases in an order higher than the signal-to-noise ratio. For correlated channel, the lower and upper bounds for one realization of IA are derived. The derived upper bound can be used to characterize the achievable rate approximately. Simulation results indicate that the achievable rate of IA network is influenced significantly by CSI uncertainty. The obtained analytical bounds provide an intuitive way to show the impact of channel error on the achievable rate and thus can help practical systems deign.

We consider compound multiple-antenna broadcast channels with M transmit antennas and K single-antenna receivers, where the channel of receiver r takes one of J <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">r</sub> complex vectors. We show that for any finite J <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">r</sub> , the degrees of freedom (DoF) of MK/M+K-1 is achievable. It is in contrary to the commonly believed conjecture that the DoF collapses to one for large J <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">r</sub> 's. We also establish the optimality of this result, where J <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">r</sub> ≥ M, r = 1, ..., K. The achievable scheme relies on using a number theoretic approach of interference alignment, and ignoring the possibility of cooperation among the transmit antennas. Moreover, we show that if J <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">r</sub> 's for some of the users are relatively small, then both transmit cooperation and interference alignment are needed. Unlike the conventional schemes, here the transmit precoders are not full rank.

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.