arXiv subjects

Anas Chaaban

Publications and source records attributed to Anas Chaaban.

At least 91 records · Page 5Linked to original sources

arXiv2016

Improper signaling and symbol extensions: How far can we go with Gaussian P2P codebooks in the interfering MAC with TIN?

Meeting the challenges of 5G demands better exploitation of the available spectrum by allowing multiple parties to share resources. For instance, a secondary unlicensed system can share resources with the cellular uplink of a primary licensed system for an improved spectral efficiency. This induces interference which has to be taken into account when designing such a system. A simple yet robust strategy is treating interference as noise (TIN), which is widely adapted in practice. It is thus important to study the capabilities and limitations of TIN in such scenarios. In this paper, we study this scenario modelled as Multiple Access Channel (MAC) interfered by a Point-to-Point (P2P) channel. Here, we focus on rate maximization and power minimization problems separately. We use improper Gaussian signaling (instead of proper) at the transmitters to increase the design flexibility, which offers the freedom of optimizing the transmit signal pseudo-variance in addition to its variance. Furthermore, we allow correlation among the transmitted signals over orthogonal resource basis (i.e., time or frequency) for the purpose of optimal signaling design over the extended channel. We formulate the rate maximization problem as a semidefinite program, and use semidefinite relaxation (SDR) to obtain a near-optimal solution. Numerical optimizations show that, by improper Gaussian signaling the achievable rates can be improved upto three times depending on the strength of the interfering links. Furthermore, we observe significant benefits in power consumption by improper Gaussian signaling with symbol extensions compared to the traditional proper Gaussian signaling. Interestingly, by minimizing sum power given the solution of the rate maximization problem improves the energy efficiency significantly.

cs.IT↗

arXiv2015

Cyclic Communication and the Inseparability of MIMO Multi-way Relay Channels

The $K$-user MIMO multi-way relay channel (Y-channel) consisting of $K$ users with $M$ antennas each and a common relay node with $N$ antennas is studied in this paper. Each user wants to exchange messages with all the other users via the relay. A transmission strategy is proposed for this channel. The proposed strategy is based on two steps: channel diagonalization and cyclic communication. The channel diagonalization is applied by using zero-forcing beam-forming. After channel diagonalization, the channel is decomposed into parallel sub-channels. Cyclic communication is then applied, where signal-space alignment for network-coding is used over each sub-channel. The proposed strategy achieves the optimal DoF region of the channel if $N\leq M$. To prove this, a new degrees-of-freedom outer bound is derived. As a by-product, we conclude that the MIMO Y-channel is not separable, i.e., independent coding on separate sub-channels is not enough, and one has to code jointly over several sub-channels.

cs.IT↗

arXiv2015

Cooperation for interference management: A GDoF perspective

The impact of cooperation on interference management is investigated by studying an elemental wireless network, the so called symmetric interference relay channel (IRC), from a generalized degrees of freedom (GDoF) perspective. This is motivated by the fact that the deployment of relays is considered as a remedy to overcome the bottleneck of current systems in terms of achievable rates. The focus of this work is on the regime in which the interference link is weaker than the source-relay link in the IRC. Our approach towards studying the GDoF goes through the capacity analysis of the linear deterministic IRC (LD-IRC). New upper bounds on the sum-capacity of the LD-IRC based on genie-aided approaches are established. These upper bounds together with some existing upper bounds are achieved by using four novel transmission schemes. Extending the upper bounds and the transmission schemes to the Gaussian case, the GDoF of the Gaussian IRC is characterized for the aforementioned regime. This completes the GDoF results available in the literature for the symmetric GDoF. It is shown that in the strong interference regime, in contrast to the IC, the GDoF is not a monotonically increasing function of the interference level.

cs.IT↗

arXiv2015

Device-Relaying in Cellular D2D Networks: A Fairness Perspective

Device-to-Device (D2D) communication is envisioned to be an integral component of 5G networks, and a technique for meeting the demand for high data rates. In a cellular network, D2D allows not only direct communication between users, but also device relaying. In this paper, a simple instance of device-relaying is investigated, and the impact of D2D on fairness among users is studied. Namely, a cellular network consisting of two D2D-enabled users and a base-station (BS) is considered. Thus, the users who want to establish communication with the BS can act as relays for each other's signals. While this problem is traditionally considered in the literature as a multiple-access channel with cooperation in the uplink, and a broadcast channel with cooperation in the downlink, we propose a different treatment of the problem as a multi-way channel. A simple communication scheme is proposed, and is shown to achieve significant gain in terms of fairness (measured by the symmetric rate supported) in comparison to the aforementioned traditional treatment.

cs.IT↗

arXiv2015

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

Despite the simplicity of the scheme of treating interference as noise (TIN), it was shown to be sum-capacity optimal in the Gaussian interference channel (IC) with very-weak (noisy) interference. In this paper, the 2-user IC is altered by introducing an additional transmitter that wants to communicate with one of the receivers of the IC. The resulting network thus consists of a point-to-point channel interfering with a multiple access channel (MAC) and is denoted PIMAC. The sum-capacity of the PIMAC is studied with main focus on the optimality of TIN. It turns out that TIN in its naive variant, where all transmitters are active and both receivers use TIN for decoding, is not the best choice for the PIMAC. In fact, a scheme that combines both time division multiple access and TIN (TDMA-TIN) strictly outperforms the naive-TIN scheme. Furthermore, it is shown that in some regimes, TDMA-TIN achieves the sum-capacity for the deterministic PIMAC and the sum-capacity within a constant gap for the Gaussian PIMAC. Additionally, it is shown that, even for very-weak interference, there are some regimes where a combination of interference alignment with power control and treating interference as noise at the receiver side outperforms TDMA-TIN. As a consequence, on the one hand treating interference as noise in a cellular uplink is approximately optimal in certain regimes. On the other hand those regimes cannot be simply described by the strength of interference.

cs.IT↗

arXiv2014

On Channel Inseparability and the DoF Region of MIMO Multi-way Relay Channels

Full-duplex multi-way relaying is a potential solution for supporting high data rates in future Internet-of-Things (IoT) and 5G networks. Thus, in this paper the full-duplex MIMO multi-way channel consisting of 3 users (Y-channel) with $M$ antennas each and a common relay node with $N$ antennas is studied. Each user wants to exchange messages with all the other users via the relay. A transmission strategy is proposed based on channel diagonalization that decomposes the channel into parallel sub-channels, and physical-layer network coding over these sub-channels. It is shown that the proposed strategy achieves the optimal DoF region of the channel if $N\leq M$. Furthermore, the proposed strategy that requires joint encoding over multiple sub-channels is compared to another strategy that encodes over each sub-channel separately. It turns out that coding jointly over sub-channels is necessary for an optimal transmission strategy. This shows that the MIMO Y-channel is inseparable.

cs.IT↗

arXiv2014

When Can a Relay Reduce End-to-End Communication Delay?

The impact of relaying on the latency of communication in a relay channel is studied. Both decode-forward (DF) and amplify-forward (AF) are considered, and are compared with the point-to-point (P2P) scheme which does not use the relay. The question as to whether DF and AF can decrease the latency of communicating a number of bits with a given reliability requirement is addressed. Latency expressions for the three schemes are derived. Although both DF and AF use a block-transmission structure which sends the information over multiple transmission blocks, they can both achieve latencies lower that P2P. Conditions under which this occurs are obtained. Interestingly, these conditions are more strict when compared to the conditions under which DF and AF achieve higher information-theoretic rates than P2P.

cs.IT↗

arXiv2014

The Degrees-of-Freedom of Multi-way Device-to-Device Communications is Limited by 2

A 3-user device-to-device (D2D) communications scenario is studied where each user wants to send and receive a message from each other user. This scenario resembles a 3-way communication channel. The capacity of this channel is unknown in general. In this paper, a sum-capacity upper bound that characterizes the degrees-of-freedom of the channel is derived by using genie-aided arguments. It is further shown that the derived upper bound is achievable within a gap of 2 bits, thus leading to an approximate sum-capacity characterization for the 3-way channel. As a by-product, interesting analogies between multi-way communications and multi-way relay communications are concluded.

cs.IT↗

arXiv2014

Extended Generalized DoF Optimality Regime of Treating Interference as Noise in the X Channel

The simple scheme of treating interference as noise (TIN) is studied in this paper for the 3 x 2 X channel. A new sum-capacity upper bound is derived. This upper bound is transformed into a generalized degrees-of-freedom (GDoF) upper bound, and is shown to coincide with the achievable GDoF of scheme that combines TDMA and TIN for some conditions on the channel parameters. These conditions specify a noisy interference regime which extends noisy interference regimes available in literature. As a by-product, the sum-capacity of the 3 x 2 X channel is characterized within a constant gap in the given noisy interference regime.

cs.IT↗

arXiv2014

Resolving Entanglements in Topological Interference Management with Alternating Connectivity

The sum-capacity of a three user interference wired network for time-varying channels is considered. Due to the channel variations, it is assumed that the transmitters are only able to track the connectivity between the individual nodes, thus only the (alternating) state of the network is known. By considering a special subset of all possible states, we show that state splitting combined with joint encoding over the alternating states is required to achieve the sum-capacity. Regarding upper bounds, we use a genie aided approach to show the optimality of this scheme. This highlights that more involved transmit strategies are required for characterizing the degrees of freedom even if the transmitters have heavily restricted channel state information.

cs.IT↗

arXiv2014

Simultaneous Diagonalization: On the DoF Region of the K-user MIMO Multi-way Relay Channel

The K-user MIMO Y-channel consisting of K users which want to exchange messages among each other via a common relay node is studied in this paper. A transmission strategy based on channel diagonalization using zero-forcing beam-forming is proposed. This strategy is then combined with signal-space alignment for network-coding, and the achievable degrees-of-freedom region is derived. A new degrees-of-freedom outer bound is also derived and it is shown that the proposed strategy achieves this outer bound if the users have more antennas than the relay.

cs.IT↗

arXiv2014

$Y$-$Δ$ Product in 3-Way $Δ$ and Y-Channels for Cyclic Interference and Signal Alignment

In a full-duplex 3-way $Δ$ channel, three transceivers communicate to each other, so that a number of six messages is exchanged. In a $Y$-channel, however, these three transceivers are connected to an intermediate full-duplex relay. Loop-back self-interference is suppressed perfectly. The relay forwards network-coded messages to their dedicated users by means of interference alignment (IA) and signal alignment. A conceptual channel model with cyclic shifts described by a polynomial ring is considered for these two related channels. The maximally achievable rates in terms of the degrees of freedom measure are derived. We observe that the Y-channel and the 3-way $Δ$ channel provide a $Y$-$Δ$ product relationship. Moreover, we briefly discuss how this analysis relates to spatial IA and MIMO IA.

cs.IT↗

arXiv2013

Topological Interference Management with Alternating Connectivity: The Wyner-Type Three User Interference Channel

Interference management in a three-user interference channel with alternating connectivity with only topological knowledge at the transmitters is considered. The network has a Wyner-type channel flavor, i.e., for each connectivity state the receivers observe at most one interference signal in addition to their desired signal. Degrees of freedom (DoF) upper bounds and lower bounds are derived. The lower bounds are obtained from a scheme based on joint encoding across the alternating states. Given a uniform distribution among the connectivity states, it is shown that the channel has 2+ 1/9 DoF. This provides an increase in the DoF as compared to encoding over each state separately, which achieves 2 DoF only.

cs.IT↗

arXiv2013

The Approximate Capacity Region of the Gaussian Y-Channel

A full-duplex wireless network with three users that want to establish full message-exchange via a relay is considered. Thus, the network known as the Y-channel has a total of 6 messages, 2 outgoing and 2 incoming at each user. The users are not physically connected, and thus the relay is essential for their communication. The linear-shift deterministic Y-channel is considered first, its capacity region is characterized and shown not to be given by the cut-set bounds. The capacity achieving scheme has three different components (strategies): a bi-directional, a cyclic, and a uni-directional strategy. Network coding is used to realize the bi-directional and the cyclic strategies, and thus to prove the achievability of the capacity region. The result is then extended to the Gaussian Y-channel where the capacity region is characterized within a constant gap independent of the channel parameters.

cs.IT↗

arXiv2013

The Generalized Degrees of Freedom of the Interference Relay Channel with Strong Interference

The interference relay channel (IRC) under strong interference is considered. A high-signal-to-noise ratio (SNR) generalized degrees of freedom (GDoF) characterization of the capacity is obtained. To this end, a new GDoF upper bound is derived based on a genie-aided approach. The achievability of the GDoF is based on cooperative interference neutralization. It turns out that the relay increases the GDoF even if the relay-destination link is weak. Moreover, in contrast to the standard interference channel, the GDoF is not a monotonically increasing function of the interference strength in the strong interference regime.

cs.IT↗

arXiv2013

Approximate Sum-Capacity of the Y-channel

A network where three users want to establish multiple unicasts between each other via a relay is considered. This network is called the Y-channel and resembles an elemental ingredient of future wireless networks. The sum-capacity of this network is studied. A characterization of the sum-capacity within an additive gap of 2 bits, and a multiplicative gap of 4, for all values of channel gains and transmit powers is obtained. Contrary to similar setups where the cut-set bounds can be achieved within a constant gap, they can not be achieved in our case, where they are dominated by our new genie-aided bounds. Furthermore, it is shown that a time-sharing strategy, in which at each time two users exchange information using coding strategies of the bi-directional relay channel, achieves the upper bounds to within a constant gap. This result is further extended to the K-user case, where it is shown that the same scheme achieves the sum-capacity within 2log(K-1) bits.

cs.IT↗

arXiv2013

The Degrees of Freedom of the MIMO Y-channel

The degrees of freedom (DoF) of the MIMO Y-channel, a multi-way communication network consisting of 3 users and a relay, are characterized for arbitrary number of antennas. The converse is provided by cut-set bounds and novel genie-aided bounds. The achievability is shown by a scheme that uses beamforming to establish network coding on-the-fly at the relay in the uplink, and zero-forcing pre-coding in the downlink. It is shown that the network has min{2M_2+2M_3,M_1+M_2+M_3,2N} DoF, where M_j and N represent the number of antennas at user j and the relay, respectively. Thus, in the extreme case where M_1+M_2+M_3 dominates the DoF expression and is smaller than N, the network has the same DoF as the MAC between the 3 users and the relay. In this case, a decode and forward strategy is optimal. In the other extreme where 2N dominates, the DoF of the network is twice that of the aforementioned MAC, and hence network coding is necessary. As a byproduct of this work, it is shown that channel output feedback from the relay to the users has no impact on the DoF of this channel.

cs.IT↗

arXiv2012

Achieving Net Feedback Gain in the Butterfly Network with a Full-Duplex Bidirectional Relay

A symmetric butterfly network (BFN) with a full-duplex relay operating in a bi-directional fashion for feedback is considered. This network is relevant for a variety of wireless networks, including cellular systems dealing with cell-edge users. Upper bounds on the capacity region of the general memoryless BFN with feedback are derived based on cut-set and cooperation arguments and then specialized to the linear deterministic BFN with really-source feedback. It is shown that the upper bounds are achievable using combinations of the compute-forward strategy and the classical decode-and-forward strategy, thus fully characterizing the capacity region. It is shown that net rate gains are possible in certain parameter regimes.

cs.IT↗