Amir K. Khandani

Capacity Bounds for the Gaussian Interference Channel

The capacity region of the two-user Gaussian interference channel (IC) is studied. Three classes of channels are considered: weak, one-sided, and mixed Gaussian ICs. For the weak Gaussian IC, a new outer bound on the capacity region is obtained that outperforms previously known outer bounds. The sum capacity for a certain range of channel parameters is derived. For this range, it is proved that using Gaussian codebooks and treating interference as noise are optimal. It is shown that when Gaussian codebooks are used, the full Han-Kobayashi achievable rate region can be obtained by using the naive Han-Kobayashi achievable scheme over three frequency bands (equivalently, three subspaces). For the one-sided Gaussian IC, an alternative proof for the Satos outer bound is presented. We derive the full Han-Kobayashi achievable rate region when Gaussian codebooks are utilized. For the mixed Gaussian IC, a new outer bound is obtained that outperforms previously known outer bounds. For this case, the sum capacity for the entire range of channel parameters is derived. It is proved that the full Han-Kobayashi achievable rate region using Gaussian codebooks is equivalent to that of the one-sided Gaussian IC for a particular range of channel parameters.

Real Interference Alignment: Exploiting the Potential of Single Antenna Systems

In this paper, we develop the machinery of real interference alignment. This machinery is extremely powerful in achieving the sum degrees of freedom (DoF) of single antenna systems. The scheme of real interference alignment is based on designing single-layer and multilayer constellations used for modulating information messages at the transmitters. We show that constellations can be aligned in a similar fashion as that of vectors in multiple antenna systems and space can be broken up into fractional dimensions. The performance analysis of the signaling scheme makes use of a recent result in the field of Diophantine approximation, which states that the convergence part of the Khintchine-Groshev theorem holds for points on nondegenerate manifolds. Using real interference alignment, we obtain the sum DoF of two model channels, namely the Gaussian interference channel (IC) and the X channel. It is proved that the sum DoF of the K-user IC is (K/2) for almost all channel parameters. We also prove that the sum DoF of the X-channel with K transmitters and M receivers is (K M/K + M - 1) for almost all channel parameters.

Signaling over MIMO Multi-Base Systems: Combination of Multi-Access and Broadcast Schemes

A new structure for multi-base systems is studied in which each user receives data from two nearby base stations, rather than only from the strongest one. This system can be considered as a combination of broadcast and multi-access channels. By taking advantages of both perspectives, an achievable rate region for a discrete memoryless channel modeled by Pr(y1,y2|x1,x2 ) is derived. In this model, x1 and x2 represent the transmitted signals by the transmitter one and two, respectively, and y1 and y2 denote the received signals by the receiver one and two, respectively. In this derivation, it is assumed that each transmitter is unaware of the data of the other transmitter, and therefore x1 and x2 are independent. To investigate the advantage of this scheme, an efficient signaling method which works at a corner point of the achievable region for multiple-antenna scenarios is developed. In the proposed scheme, each base station only requires the state information of the channels between the other base station and each user. In this paper, the signaling scheme is elaborated for the case that each transmitter/receiver is equipped with three antennas. It is proven that in such a scenario, the multiplexing gain of four is achievable, which outperforms any other conventional schemes

Solving Euclidean Distance Matrix Completion Problems Via Semidefinite Programming

Given a partial symmetric matrix A with only certain elements specified, the Euclidean distance matrix completion problem (EDMCP) is to find the unspecified elements of A that make A a Euclidean distance matrix (EDM). In this paper, we follow the successful approach in [20] and solve the EDMCP by generalizing the completion problem to allow for approximate completions. In particular, we introduce a primal-dual interior-point algorithm that solves an equivalent (quadratic objective function) semidefinite programming problem (SDP). Numerical results are included which illustrate the efficiency and robustness of our approach. Our randomly generated problems consistently resulted in low dimensional solutions when no completion existed.

Capacity bounds for the Gaussian Interference Channel

The capacity region of the two-user Gaussian interference channel (IC) is studied. Two classes of channels are considered: weak and mixed Gaussian IC. For the weak Gaussian IC, a new outer bound on the capacity region is obtained that outperforms previously known outer bounds. The sum capacity for a certain range of channel parameters is derived. For this range, it is proved that using Gaussian codebooks and treating interference as noise is optimal. It is shown that when Gaussian codebooks are used, the full Han-Kobayashi (HK) achievable rate region can be obtained by using the naive HK achievable scheme over three frequency bands. For the mixed Gaussian IC, a new outer bound is obtained that outperforms previously known outer bounds. For this case, the sum capacity for the entire range of channel parameters is derived. It is proved that the full HK achievable rate region using Gaussian codebooks is equivalent to that of the one-sided Gaussian IC for a particular range of channel parameters.

LLL Reduction Achieves the Receive Diversity in MIMO Decoding

Diversity order is an important measure for the performance of communication systems over multiple-input-multiple-output (MIMO) fading channels. In this correspondence, we prove that in MIMO multiple- access systems (or MIMO point-to-point systems with V-BLAST transmission), lattice-reduction-aided decoding achieves the maximum receive diversity (which is equal to the number of receive antennas). Also, we prove that the naive lattice decoding (which discards the out-of-region decoded points) achieves the maximum diversity.

Interference alignment for the K user MIMO interference channel

We consider the K user Multiple Input Multiple Output (MIMO) Gaussian interference channel with M antennas at each transmitter and N antennas at each receiver. It is assumed that channel coefficients are fixed and are available at all transmitters and at all receivers. The main objective of this paper is to characterize the total Degrees Of Freedom (DOF) for this channel. Using a new interference alignment technique which has been recently introduced in [1], we show that MN over M+N K degrees of freedom can be achieved for almost all channel realizations. Also, a new upper-bound on the total DOF for this channel is derived. This upper-bound coincides with our achievable DOF for K ≥ Ku ≜ M+N over gcd(M,N) where gcd(M,N) denotes the greatest common divisor of M and N. This gives an exact characterization of DOF for MIMO Gaussian interference channel in the case of K ≥ Ku.

On the User Selection for MIMO Broadcast Channels

In this paper, a downlink communication system, in which a base station (BS) equipped with antennas communicates with users each equipped with receive antennas, is considered. An efficient suboptimum algorithm is proposed for selecting a set of users in order to maximize the sum-rate throughput of the system, in a Rayleigh-fading environment. For the asymptotic case when tends to infinity, the necessary and sufficient conditions in order to achieve the maximum sum-rate throughput, such that the difference between the achievable sum-rate and the maximum value approaches zero, is derived. The complexity of our algorithm is investigated in terms of the required amount of feedback from the users to the BS, as well as the number of searches required for selecting the users. It is shown that the proposed method is capable of achieving a large portion of the sum-rate capacity, with a very low complexity.

On the degrees of freedom of MIMO X channel with delayed CSIT

The multiple-input multiple-output (MIMO) Gaussian X channel in i.i.d. fading environment and with delayed channel state information at transmitters (delayed CSIT) is considered. It is assumed that each transmitter has M antennas and each receiver has N antennas. New achievable results on the sum degrees of freedom (DoF) of this channel are provided and shown to be tight for all possible values of M and N except for 1/2 <; N/M <; 4/3. It is noteworthy that for certain values of M and N, the channel DoF coincides with the DoF of the broadcast channel obtained by assuming perfect transmitter cooperation.

Communication Over MIMO Broadcast Channels Using Lattice-Basis Reduction

A new viewpoint for adopting the lattice reduction in communication over multiple-input multiple-output (MIMO) broadcast channels is introduced. Lattice basis reduction helps us to reduce the average transmitted energy by modifying the region which includes the constellation points. The new viewpoint helps us to generalize the idea of lattice-reduction-aided (LRA) preceding for the case of unequal-rate transmission, and obtain analytic results for the asymptotic behavior (signal-to-noise ratio (SNR) rarr infin) of the symbol error rate for the LRA precoding and the perturbation technique. Also, the outage probability for both cases of fixed-rate users and fixed sum rate is analyzed. It is shown that the LRA method, using the Lenstra-Lenstra-Lovasz (LLL) algorithm, achieves the optimum asymptotic slope of symbol error rate (called the precoding diversity).