A reconfigurable iterative algorithm for the K-user MIMO interference channel☆
Introduction
Recent results on the characterization of the capacity region of the K-user interference channel (IFC) [2] have shown that the capacity of wireless systems can be substantially higher than previously believed [3], [4], [5]. Specifically, it has been shown in [5] that for K pairs of interfering users operating under symmetric Rayleigh fading channels with equal average powers, a sum-rate multiplexing gain of is feasible at the high interference regime. The feasibility of this astonishing result has been accomplished with interference alignment (IA) [5]. IA is a transmission technique that is based on appropriate linear precoding at the transmitters, aiming at complete post-receiver processing interference elimination, and requires only global channel state information (CSI) to be available at all participating transceivers.
Since the introduction of the principle of IA, several research works exploited the space dimension offered by multiple-input multiple-output (MIMO) systems to perform IA and investigated the feasibility of IA solutions for the K-user MIMO IFC (see e.g. [6], [7], [8], [9], [10] and references therein). For the special case of K=3 a closed-form solution for the IA-achieving precoding matrices was presented in [5], [9] that was further processed in [11], [12], [13] for increasing the sum-rate performance. The authors in [7] proposed a method for achieving IA in the K-user N×N constant MIMO IFC for the special case where . However, for MIMO communication pairs with arbitrary number of transceiver antennas closed-form solutions for IA are in general unknown and several centralized as well as distributed iterative algorithms have been recently proposed, e.g. in [12], [14], [15], [16], [17], [18], [19], [20], [21], [22], [23], [24], [25], [26]. The vast majority of those algorithms targets at implicitly achieving IA through the optimization of one or more constrained objective functions. For example, Gomadam et al. [14] presented two distributed iterative IA algorithms that exploit the reciprocity of wireless channels and require only local CSI at each transceiver. The one algorithm tries to minimize the overall interference leakage in the IFC, whereas the second one attempts to maximize the signal-to-interference-plus-noise ratio (SINR) for every transmitted data stream. The minimization of the overall interference in the IFC has been also considered in the centralized approaches proposed in [17], [15], [16], where alternating minimization procedures [27] were adopted for obtaining all transceiver filters. Furthermore, Peters and Heath Jr. [16] presented two additional IA-achieving iterative algorithms; one that was based on the system-wide minimum mean squared error (MMSE) criterion [28] and another one aiming at the maximization of a global SINR-based objective function that accounts for the SINRs of all transmitted data streams in the IFC. An iterative algorithm that jointly minimizes the total interference leakage and maximizes the sum rate was presented in [18]. In [20] the original IA problem [5] was reformulated as a rank constrained rank minimization problem. As it was shown, the rank minimization formulation guarantees that the interference spaces collapse to the smallest dimensional subspaces possible. A one-sided IA approach that does not require channel reciprocity and runs at the transmitters side only was presented in [22] which eliminates the need for synchronization between each communication pair. The authors in [23] considered the interfering MIMO broadcast channel and presented an iterative algorithm for maximizing the weighted sum-rate (WSR). That algorithm was based on the iterative minimization of a matrix-weighted system-wide mean squared error (MSE). A linear transceiver design that maximizes WSR and utilizes deterministic annealing to track the WSR at any desired SINR was presented in [24]. Recently, a semidistributed iterative algorithm that maximizes the weighted sum of a utility of SINR values for each data stream in the K-user MIMO IFC was proposed in [26]. This algorithm is based on linear MMSE receive filters and utilizes semidefinite programming to compute the optimum transmit covariance matrices.
Although IA attains the optimum sum-rate scaling at the high interference regime, there are certain combinations of interference levels and channel conditions where it does not [1], [29], [30], [31]. For example, it was shown in [29] for the 2-user single-input single-output Gaussian IFC that the optimum sum-rate scaling in a regime with very weak interference is achievable by treating interference as noise. The authors in [30] characterized the sum capacity of the -user single-input multiple-output Gaussian IFC for the symmetric case where all intended links have the same signal-to-noise ratio (SNR) and all interference links have the same interference-to-noise ratio. It was shown that there are again certain regimes where it is more preferable in terms of sum-rate performance to treat interference as noise. In [31] the low interference regime for the 2-user MIMO Gaussian IFC was studied and the authors analyzed conditions on the intended and interference links under which using Gaussian inputs and treating interference as noise at the receivers is sum-capacity achieving. Recently, the sum-rate performance results of [1] for the downlink of a K-user MIMO cellular network with asymmetric average powers and line-of-sight (LOS) conditions among the intended and the interference links demonstrated certain regimes where interference-myopic MIMO transmissions yield superior sum-rate performance than IA. Under those interference-myopic MIMO transmissions each transmitter treats interference as noise and utilizes the transmit covariance matrix obtained from the waterfilling (WF) solution [32] for its intended single-user MIMO channel.
From all the above it is obvious that to achieve the optimum sum-rate scaling for the K-user MIMO IFC one must devise a transmission scheme that is reconfigurable to the interference levels as well as to the wireless channel conditions. To the best of our knowledge, the majority of the available transmission techniques for the K-user IFC need to know a priori the interference levels so as to choose between the two extremes: treating interference as noise or performing IA. In addition, there are certain low-to-moderate interference levels where none of the latter techniques achieves the appropriate sum-rate scaling and/or chooses the appropriate number of data streams that can be reliably transmitted in the IFC. In this paper we present a centralized1 iterative algorithm for the K-user MIMO IFC with arbitrary number of transceiver antennas. Inspired by the iterative algorithms of [14] and the findings in [1], we first investigate certain regimes where IA is suboptimal and interference-myopic MIMO transmissions yield superior performance. We then present a transceiver design that combines the system-wide MMSE criterion with the single-user WF solution to maximize each user's transmission rate according to the interference levels and channel conditions. Extensive computer simulation results are presented for the sum-rate performance of the proposed algorithm as well as its convergence characteristics.
The remainder of this paper is organized as follows. Section 2 outlines the system and channel model. In Section 3 the IA conditions and representative algorithms for achieving them are described whereas, Section 4 presents the proposed reconfigurable iterative algorithm. In Section 5 computer simulated sum-rate performance results for all presented algorithms are demonstrated along with a relevant discussion. Finally, Section 6 concludes the paper.
Notations: Throughout this paper vectors and matrices are denoted by boldface lowercase letters and boldface capital letters, respectively. The transpose conjugate and the determinant of matrix are denoted by and , respectively. Moreover, represents the (i,j)-element of , its column span, its trace and denotes the nth column of . In addition, denotes the n×n identity matrix, is the m×n zeros matrix and represents a diagonal matrix with vector in its main diagonal. Notation stands for the Euclidean norm of and is the Frobenius norm of . The expectation operator is denoted as whereas, notations and represent a random variable X following the normal and complex normal distribution, respectively, with mean and variance .
Section snippets
System and channel models
We present in the following the K-user MIMO interference system model under consideration as well as the utilized flexible wireless channel model which is capable of describing various LOS conditions as well as asymmetric average power scenarios among the intended and the interference links.
IA algorithms
Let tuple consist of the numbers of the independently encoded Gaussian codebook symbols at all K transmitters. IA aims at jointly designing K 's and K 's to maximize the overlap of interference signal subspaces at each Rx k while ensuring that the desired signal vectors are linearly independent of the interference. According to [5] the IA conditions for and are mathematically expressed asFor drawn independently
A reconfigurable iterative algorithm
We present in the following an iterative algorithm for the K-user MIMO IFC with arbitrary number of transceiver antennas that combines the system-wide MMSE criterion with the single-user WF solution to maximize each individual user rate performance. First, the motivation for the proposed algorithm is highlighted and next we present its mathematical formulation along with a discussion on its convergence characteristics.
Performance evaluation results and discussion
This section presents computer simulation results for the sum-rate performance of the proposed reconfigurable iterative algorithm introduced in Section 4. For comparison purposes we have also simulated the sum rate of the ILM and MaxSINR iterative algorithms described in Section 3. In particular, we have obtained the ergodic sum-rate performance defined as [16]where denotes the expectation over all channel realizations
Conclusions
In this paper a novel reconfigurable iterative algorithm for the K-user MIMO IFC with arbitrary number of transceiver antennas was presented. The proposed algorithm combines the system-wide MMSE criterion with the single-user MIMO WF solution to maximize each user's transmission rate according to the interference levels and channel conditions. Extensive computer simulations for the sum-rate performance of the reconfigurable algorithm over various Ricean fading conditions were presented and
References (38)
- G.C. Alexandropoulos, S. Papaharalabos, C.B. Papadias, On the performance of interference alignment under weak...
- et al.
Elements of Information Theory
(1991) - M. Maddah-Ali, A. Motahari, A. Khandani, Signaling over MIMO multi-base systems: combination of multi-access and...
- et al.
Degrees of freedom region of the MIMO X channel
IEEE Transactions on Information Theory
(2008) - et al.
Interference alignment and degrees of freedom of the K-user interference channel
IEEE Transactions on Information Theory
(2008) - et al.
On feasibility of interference alignment in MIMO interference networks
IEEE Transactions on Signal Processing
(2010) - R. Tresch, M. Guillaud, E. Riegler, On the achievability of interference alignment in the K-user constant MIMO...
- F. Negro, S.P. Shenoy, I. Ghauri, D.T.M. Slock, Interference alignment feasibility in constant coefficients MIMO...
- et al.
Degrees of freedom of the K-user MIMO interference channel
IEEE Transactions on Information Theory
(2010) - et al.
Feasibility condition for interference alignment with diversity
IEEE Transactions on Information Theory
(2011)
Optimization of interference alignment beamforming vectors
IEEE Journal on Selected Areas in Communications
Linear precoder designs for K-user interference channels
IEEE Transactions on Wireless Communications
Distributed numerical approach to interference alignment and applications to wireless interference networks
IEEE Transactions on Information Theory
Cooperative algorithms for MIMO interference channels
IEEE Transactions on Vehicular Technology
A least squares approach to joint beam design for interference alignment in multiuser interference channels
IEEE Transactions on Signal Processing
Cited by (28)
Energy efficiency maximization by joint transmission scheduling and resource allocation in downlink NOMA cellular networks
2019, Computer NetworksCitation Excerpt :In [64], the authors study the advanced coordinated beamforming schemes for the downlink long-term evolution (LTE) cellular systems which require less overhead. In [65], the authors propose an iterative algorithm for adjusting interference levels for the K-user MIMO interference channel and demonstrate that the algorithm increases sum-rate significantly. The research works mentioned above mainly focus on optimization of throughput, energy consumption, or energy efficiency in NOMA systems by efficient user selection and resource allocation schemes.
MIMO communication for wireless networks
2016, Academic Press Library in Mobile and Wireless Communications: Transmission Techniques for Digital CommunicationsPervasive Machine Learning for Smart Radio Environments Enabled by Reconfigurable Intelligent Surfaces
2022, Proceedings of the IEEEWeighted Sum Rate Maximization of the mmWave Cell-Free MIMO Downlink Relying on Hybrid Precoding
2022, IEEE Transactions on Wireless Communications