Achievable DoF-Delay Trade-Offs for the $K$ -user MIMO Interference Channel With Delayed CSIT

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.

In this paper, a new proof for the degrees of freedom (DoF) region of the K-user multiple-input multiple-output (MIMO) broadcast channel (BC) with no channel state information at the transmitter (CSIT) and perfect channel state information at the receivers (CSIR) is provided. Based on this proof, the capacity region of a certain class of MIMO BC with channel distribution information at the transmitter (CDIT) and perfect CSIR is derived. Finally, an outer bound for the DoF region of the K-user MIMO interference channel (IC) with no CSIT is provided.

In order to gain new insights into multiple-input–multiple-output (MIMO) interference networks, the optimality of $\sum _{k=1}^{K} M_{k}/2$ (half the cake per user) degrees of freedom is explored for a $K$ -user MIMO interference channel where the cross-channels have arbitrary rank constraints, and the $k$ th transmitter and receiver are equipped with $M_{k}$ antennas each. The result consolidates and significantly generalizes results from prior studies by Krishnamurthy et al., of rank-deficient interference channels where all users have $M$ antennas; and by Tang et al., of full rank interference channels where the $k$ th user pair has $M_{k}$ antennas. The broader outcome of this paper is a novel class of replication-based outer bounds for arbitrary rank-constrained MIMO interference networks where replicas of existing users are added as auxiliary users and the network connectivity is chosen to ensure that any achievable scheme for the original network also works in the new network. The replicated network creates a new perspective of the problem, so that even simple arguments such as user cooperation become quite powerful when applied in the replicated network, giving rise to stronger outer bounds, than when applied directly in the original network. Remarkably, the replication-based bounds are broadly applicable not only to MIMO interference channels with arbitrary rank-constraints, but much more broadly, even beyond Gaussian settings.

Generalized degrees of freedom (GDoF) are characterized for the symmetric $K$ -user multiple-input multiple-output interference channel under the assumption that the channel-state information at the transmitters (CSITs) is limited to finite precision. In this symmetric setting, each transmitter is equipped with $M$ antennas, each receiver is equipped with $N$ antennas, each desired channel (i.e., a channel between a transmit antenna and a receive antenna belonging to the same user) has strength $\sim P$ , while each undesired channel has strength $\sim P^\alpha $ , where $P$ is a nominal SNR parameter. The result generalizes a previous GDoF characterization for the SISO setting $(M=N=1)$ and is enabled by a significant extension of the aligned image sets bound that is broadly useful. GDoF per user take the form of a $W$ -curve with respect to $\alpha $ for fixed values of $M$ and $N$ . Under finite precision CSIT, in spite of the presence of multiple antennas, all the benefits of interference alignment are lost.

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.

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.

We investigate the three-user MIMO Gaussian broadcast channel with i.i.d. fading and the same number of antennas at each receiver, and with the delayed channel state information at the transmitter (CSIT). We obtain achievability results on the degrees of freedom (DoF) of this channel and also show that our achievable DoF is tight for some ranges of transmit-receive antenna ratio. It is observed that when the number of antennas at the transmitter is strictly greater than that at each receiver, the DoF with delayed CSIT lies strictly between the DoF with perfect CSIT and DoF with no CSIT.

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.

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.

This article studies the problem of Sum-secure Degrees of Freedom (SDoF) of the <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$(M,M,N,N)$ </tex-math></inline-formula> multiple-input–multiple-output (MIMO) interference channel with local output feedback, so as to build an information-theoretic foundation and provide practical transmission schemes for 6G-enabled Vehicles-to-Vehicles (V2V). For this problem, we propose two novel transmission schemes, i.e., the interference decoding scheme and the interference alignment scheme, and thus establish a sum-SDoF lower bound. In particular, to optimize the phase duration, we analyze the security and decoding constraints and formulate a linear-fractional optimization problem. Furthermore, we show that the derived sum-SDoF lower bound is the sum-SDoF for <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$M \le N/2$ </tex-math></inline-formula> , <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$N=M$ </tex-math></inline-formula> , and <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$2N \le M$ </tex-math></inline-formula> antenna configurations, and reveal that for a fixed <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$N$ </tex-math></inline-formula> , the optimal <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$M$ </tex-math></inline-formula> to maximize the sum-SDoF is not less than <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$2N$ </tex-math></inline-formula> . Through simulations, we examine the secure sum-rate performance of proposed transmission schemes and reveal that using local output feedback can lead to a higher secure sum-rate than that by using delayed channel state information at the transmitter (CSIT).

In this paper, we present uplink interference alignment (IA) schemes for two-cell multiple-input–multiple-output (MIMO) channels. Assuming that each cell has $K$ interfering users, we propose an IA scheme for the full interference channel (FIC) and derive the achievable degrees of freedom (DOFs). The proposed scheme is extended to a two-cell Z-interference channel (ZIC), where only one of the two cells is subject to interference. The achievable DOF for the two-cell ZIC channel is also derived, and it is compared with that of the FIC with the IA and that of the conventional orthogonal scheme based on numerical results.

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.

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.

Interference alignment(IA) with symbol extensions in the K-user multiple-input multiple-output (MIMO) interference channel(IC) is considered in this paper. Symbol extensions produce the channels of special structure. Most of existing approaches are limited in cases where the channels have some special structure, because they align the interference without preserving the dimensionality of the desired signal. For that reason, two novel iterative algorithms for IA with symbol extensions are proposed. The first algorithm designs transceivers for IA based on minimizing the maximum per-user mean square error(MSE) while preserving the dimensionality of the desired signal. Utilizing channel reciprocity, the second algorithm is proposed which is the constrained optimization problem. It maximizes each receiver's SINR while preserving the dimensionality of the desired signal. The simulation results show that the proposed algorithms not only achieve good performance in terms of BER performance but also achieve good performance on maximizing sum rate of the system.

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.