arXiv subjects

Anas Chaaban

Publications and source records attributed to Anas Chaaban.

103 records · Page 6Linked to original sources

arXiv2012

Signal Space Alignment for the Gaussian Y-Channel

A multi-way communication network with three nodes and a relay is considered. The three nodes in this so-called Y-channel, communicate with each other in a bi-directional manner via the relay. Studying this setup is important due to its being an important milestone for characterizing the capacity of larger networks. A transmit strategy for the Gaussian Y-channel is proposed, which mimics a previously considered scheme for the deterministic approximation of the Y-channel. Namely, a scheme which uses nested-lattice codes and lattice alignment is used, to perform network coding. A new mode of operation is introduced, named `cyclic communication', which interestingly turns out to be an important component for achieving the capacity region of the Gaussian Y-channel within a constant gap.

cs.IT↗

arXiv2012

Lattice Coding and the Generalized Degrees of Freedom of the Interference Channel with Relay

The generalized degrees of freedom (GDoF) of the symmetric two-user Gaussian interference relay channel (IRC) is studied. While it is known that the relay does not increase the DoF of the IC, this is not known for the more general GDoF. For the characterization of the GDoF, new sum-capacity upper bounds and lower bounds are derived. The lower bounds are obtained by a new scheme, which is based on functional decode-and-forward (FDF). The GDoF is characterized for the regime in which the source-relay link is weaker than the interference link, which constitutes half the overall space of channel parameters. It is shown that the relay can indeed increase the GDoF of the IRC and that it is achieved by FDF.

cs.IT↗

arXiv2012

The DoF of the K-user Interference Channel with a Cognitive Relay

It was shown recently that the 2-user interference channel with a cognitive relay (IC-CR) has full degrees of freedom (DoF) almost surely, that is, 2 DoF. The purpose of this work is to check whether the DoF of the $K$-user IC-CR, consisting of $K$ user pairs and a cognitive relay, follow as a straight forward extension of the 2-user case. As it turns out, this is not the case. The $K$-user IC-CR is shown to have $2K/3$ DoF if $K>2$ for the when the channel is time varying, achievable using interference alignment. Thus, while the basic $K$-user IC with time varying channel coefficients has 1/2 DoF per user for all $K$, the $K$-user IC-CR with varying channels has 1 DoF per user if K=2 and 2/3 DoF per user if $K>2$. Furthermore, the DoF region of the 3-user IC-CR with constant channels is characterized using interference neutralization, and a new upper bound on the sum-capacity of the 2-user IC-CR is given.

cs.IT↗

arXiv2011

Interference Alignment and Neutralization in a Cognitive 3-User MAC-Interference Channel: Degrees of Freedom

A network consisting of a point-to-point (P2P) link and a multiple access channel (MAC) sharing the same medium is considered. The resulting interference network, with three transmitters and two receivers is studied from degrees of freedom (DoF) perspective, with and without cognition. Several cognition variants are examined. Namely, the setup is studied with (1) no cognitive transmitters, (2) a cognitive P2P transmitter, (3) one cognitive MAC transmitter, and (4) with two cognitive MAC transmitters. It is shown that having a cognitive P2P transmitter does not bring any DoF gain to the network. This is obtained by showing that the DoF of the two former cases (1) and (2) is 1. However, it is shown that a cognitive MAC transmitter is more beneficial since the latter two cases (3) and (4) have 3/2 DoF. The achievability of 3/2 DoF is guaranteed by using a combination of interference neutralization and interference alignment.

cs.IT↗

arXiv2011

The Capacity Region of the Linear Shift Deterministic Y-Channel

The linear shift deterministic Y-channel is studied. That is, we have three users and one relay, where each user wishes to broadcast one message to each other user via the relay, resulting in a multi-way relaying setup. The cut-set bounds for this setup are shown to be not sufficient to characterize its capacity region. New upper bounds are derived, which when combined with the cut-set bounds provide an outer bound on the capacity region. It is shown that this outer bound is achievable, and as a result, the capacity region of the linear shift deterministic Y-channel is characterized.

cs.IT↗

arXiv2011

Sub-optimality of Treating Interference as Noise in the Cellular Uplink

Despite the simplicity of the scheme of treating interference as noise (TIN), it was shown to be sum-capacity optimal in the Gaussian 2-user interference channel in \cite{ShangKramerChen,MotahariKhandani,AnnapureddyVeeravalli}. In this paper, an interference network consisting of a point-to-point channel interfering with a multiple access channel (MAC) is considered, with focus on the weak interference scenario. Naive TIN in this network is performed by using Gaussian codes at the transmitters, joint decoding at the MAC receiver while treating interference as noise, and single user decoding at the point-to-point receiver while treating both interferers as noise. It is shown that this naive TIN scheme is never optimal in this scenario. In fact, a scheme that combines both time division multiple access and TIN outperforms the naive TIN scheme. An upper bound on the sum-capacity of the given network is also derived.

cs.IT↗

arXiv2011

On Gaussian Multiple Access Channels with Interference: Achievable Rates and Upper Bounds

We study the interaction between two interfering Gaussian 2-user multiple access channels. The capacity region is characterized under mixed strong--extremely strong interference and individually very strong interference. Furthermore, the sum capacity is derived under a less restricting definition of very strong interference. Finally, a general upper bound on the sum capacity is provided, which is nearly tight for weak cross links.

cs.IT↗

arXiv2011

On the Sum Capacity of the Y-Channel

A network where three users communicate with each other via a relay is considered. Users do not receive other users' signals via a direct link, and thus the relay is essential for their communication. Each user is assumed to have an individual message to be delivered to each other user. Thus, each user wants to send two messages and to decode two messages. In general, the transmit signals of different nodes can be dependent since they can depend on previously received symbols. We call this case the general case. The sum-capacity is studied, and upper bounds and lower bounds are given. If all nodes have the same power, the sum-capacity is characterized to within a gap of 5/2 bits or a factor of 3 for all values of channel coefficients. This gap is also shown to approach 3/2 bits as the transmit power increases. Moreover, for the symmetric case with equal channel coefficients, the gap is shown to be less than 1 bit. The restricted case is also considered where the transmit signal does not depend on previously received symbols. In this case, the sum-capacity is characterized to within a gap of 2 bits or a factor of 3 for all values of channel coefficients, and approaches 1 bit as the transmit power increases.

cs.IT↗

arXiv2010

On the Capacity of the 2-user Gaussian MAC Interfering with a P2P Link

A multiple access channel and a point-to-point channel sharing the same medium for communications are considered. We obtain an outer bound for the capacity region of this setup, and we show that this outer bound is achievable in some cases. These cases are mainly when interference is strong or very strong. A sum capacity upper bound is also obtained, which is nearly tight if the interference power at the receivers is low. In this case, using Gaussian codes and treating interference as noise achieves a sum rate close to the upper bound.

cs.IT↗

arXiv2010

The Capacity Region of the 3-User Gaussian Interference Channel with Mixed Strong-Very Strong Interference

We consider the 3-user Gaussian interference channel and provide an outer bound on its capacity region. Under some conditions, which we call the mixed strong-very strong interference conditions, this outer bound is achievable. These conditions correspond to the case where at each receiver, one transmitter is causing strong interference and the other is causing very strong interference. Therefore, we characterize the capacity region of the 3-user interference channel with mixed strong-very strong interference.

cs.IT↗

arXiv2010

Achievable Rates and Upper bounds for the Interference Relay Channel

The two user Gaussian interference channel with a full-duplex relay is studied. By using genie aided approaches, two new upper bounds on the achievable sum-rate in this setup are derived. These upper bounds are shown to be tighter than previously known bounds under some conditions. Moreover, a transmit strategy for this setup is proposed. This strategy utilizes the following elements: Block Markov encoding combined with a Han-Kobayashi scheme at the sources, decode and forward at the relay, and Willems' backward decoding at the receivers. This scheme is shown to achieve within a finite gap our upper bounds in certain cases.

cs.IT↗

arXiv2010

Generalized Degrees of Freedom of the Interference Channel with a Signal Cognitive Relay

We study the interference channel with a signal cognitive relay. A signal cognitive relay knows the transmit signals (but not the messages) of the sources non-causally, and tries to help them communicating with their respective destinations. We derive upper bounds and provide achievable schemes for this channel. These upper and lower bounds are shown to be tight from generalized degrees of freedom point of view. As a result, a characterization of the generalized degrees of freedom of the interference channel with a signal cognitive relay is given.

cs.IT↗

arXiv2009

On the transmit strategy for the interference MIMO relay channel in the low power regime

This paper studies the interference channel with two transmitters and two receivers in the presence of a MIMO relay in the low transmit power regime. A communication scheme combining block Markov encoding, beamforming, and Willems' backward decoding is used. With this scheme, we get an interference channel with channel gains dependent on the signal power. A power allocation for this scheme is proposed, and the achievable rate region with this power allocation is given. We show that, at low transmit powers, with equal power constraints at the relay and the transmitters, the interference channel with a MIMO relay achieves a sum rate that is linear in the power. This sum rate is determined by the channel setup. We also show that in the presence of abundant power at the relay, the transmit strategy is significantly simplified, and the MAC from the transmitters to the relay forms the bottle neck of the system from the sum rate point of view.

cs.IT↗