BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Anas Chaaban

Anas Chaaban appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
Information Theorymath.ITeess.SPNetworking and Internet ArchitectureMachine Learning

Catalog footprint

What is connected

46works
5topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

46 published item(s)

preprint2023arXiv

Precoding for a Class of Peak-Constrained Dirty Paper Channels with a Discrete State

The dirty paper channel (DPC) under a peak amplitude constraint arises in an optical wireless broadcast channel (BC), where the state at one receiver is the transmitted signal intended for the other receiver(s). This paper studies a class of peak-constrained DPC that is applicable to the optical wireless BC, where the channel state (i.e, `dirt') takes values from some evenly-spaced grid. For the discrete-state DPC studied this paper, a capacity upper bound is obtained from its state-free counterpart. To lower bound its capacity, classical dirty paper coding schemes are revisited, including Costa's coding for DPC and Tomlinson-Harashima (TH) precoding, which serves as benchmark schemes. To improve the benchmark performance, two new precoding schemes are proposed for the discrete-state DPC. Although the proposed schemes do not achieve the state-free capacity contrary to what is known about the Costa's DPC, achievable rates within a small gap to the state-free capacity are demonstrated for the discrete-state DPC. Using the proposed precoding scheme in a two-user peak-constrained Gaussian BC, a new capacity inner bound (IB) is obtained, and is shown to outperform the truncated Gaussian (TG) based IB and is comparable to the best-known IB.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Alternating Channel Estimation and Prediction for Cell-Free mMIMO with Channel Aging: A Deep Learning Based Scheme

In large scale dynamic wireless networks, the amount of overhead caused by channel estimation (CE) is becoming one of the main performance bottlenecks. This is due to the large number users whose channels should be estimated, the user mobility, and the rapid channel change caused by the usage of the high-frequency spectrum (e.g. millimeter wave). In this work, we propose a new hybrid channel estimation/prediction (CEP) scheme to reduce overhead in time-division duplex (TDD) wireless cell-free massive multiple-input-multiple-output (mMIMO) systems. The scheme proposes sending a pilot signal from each user only once in a given number (window) of coherence intervals (CIs). Then minimum mean-square error (MMSE) estimation is used to estimate the channel of this CI, while a deep neural network (DNN) is used to predict the channels of the remaining CIs in the window. The DNN exploits the temporal correlation between the consecutive CIs and the received pilot signals to improve the channel prediction accuracy. By doing so, CE overhead is reduced by at least 50 percent at the expense of negligible CE error for practical user mobility settings. Consequently, the proposed CEP scheme improves the spectral efficiency compared to the conventional MMSE CE approach, especially when the number of users is large, which is demonstrated numerically.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Capacity Bounds for the Two-User IM/DD Interference Channel

This paper studies the capacity of the two-user intensity-modulation/direct-detection (IM/DD) interference channel (IC), which is relevant in the context of multi-user optical wireless communications. Despite some known single-letter capacity characterizations for general discrete-memoryless ICs, a computable capacity expression for the IM/DD IC is missing. In this paper, we provide tight and easily computable inner and outer bounds for a general two-user IM/DD IC under peak and average optical intensity constraints. The bounds enable characterizing the asymptotic sum-rate capacity in the strong and weak interference regimes, as well as the generalized degrees of freedom (GDoF) in the symmetric case. Using the obtained bounds, the GDoF of the IM/DD IC is shown to have a `W' shape similar to the Gaussian IC with power constraints. The obtained bounds are also evaluated numerically in different interference regimes to show their tightness, and used to study the performance of on-chip and indoor OWC systems.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Decentralized Aggregation for Energy-Efficient Federated Learning via Overlapped Clustering and D2D Communications

Federated learning (FL) has emerged as a distributed machine learning (ML) technique to train models without sharing users' private data. In this paper, we propose a decentralized FL scheme that is called \underline{f}ederated \underline{l}earning \underline{e}mpowered \underline{o}verlapped \underline{c}lustering for \underline{d}ecentralized aggregation (FL-EOCD). The introduced FL-EOCD leverages device-to-device (D2D) communications and overlapped clustering to enable decentralized aggregation, where a cluster is defined as a coverage zone of a typical device. The devices located on the overlapped clusters are called bridge devices (BDs). In the proposed FL-EOCD scheme, a clustering topology is envisioned where clusters are connected through BDs, so as the aggregated models of each cluster is disseminated to the other clusters in a decentralized manner without the need for a global aggregator or an additional hop of transmission. Unlike the star-based FL, the proposed FL-EOCD scheme involves a large number of local devices by reusing the RRBs in different non-adjacent clusters. To evaluate our proposed FL-EOCD scheme as opposed to baseline FL schemes, we consider minimizing the overall energy-consumption of devices while maintaining the convergence rate of FL subject to its time constraint. To this end, a joint optimization problem, considering scheduling the local devices/BDs to the CHs and computation frequency allocation, is formulated, where an iterative solution to this joint problem is devised. Extensive simulations are conducted to verify the effectiveness of the proposed FL-EOCD algorithm over FL conventional schemes in terms of energy consumption, latency, and convergence rate.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

On Achievable Rates of Evenly-Spaced Discrete Uniform Distributions in the IM/DD Broadcast Channel

In optical wireless communications, a broadcast channel (BC) employing intensity modulation and direct detection (IM/DD) is often modelled as a peak-constrained BC. A closed-form expression for its capacity region of the peak-constrained BC is not known. This paper presents an analytical capacity inner bound for the peak-constrained Gaussian BC achieved by a class of discrete input distribution, specifically, the evenly-spaced discrete uniform distribution (ESDU). In contrast to the continuous input distribution that provides the benchmark, ESDU is more promising in the application of peak-constrained Gaussian channels. The newly obtained capacity inner bound is easily-computable and is numerically shown to be tighter than the benchmark. Besides, we remark the newly developed analytical upper bound for the ESDU rate, which is tight in all tested settings.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

On the Performance of Large-Scale Wireless Networks in the Finite Block-Length Regime

Ultra-Reliable Low-Latency Communications have stringent delay constraints, and hence use codes with small block length (short codewords). In these cases, classical models that provide good approximations to systems with infinitely long codewords become imprecise. To remedy this, in this paper, an average coding rate expression is derived for a large scale network with short codewords using stochastic geometry and the theory of coding in the finite blocklength regime. The average coding rate and upper and lower bounds on the outage probability of the large-scale network are derived, and a tight approximation of the outage probability is presented. Then, simulations are presented to study the effect of network parameters on the average coding rate and the outage probability of the network, which demonstrate that results in the literature derived for the infinite blocklength regime overestimate the network performance, whereas the results in this paper provide a more realistic performance evaluation.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Secure Visible Light Communications via Intelligent Reflecting Surfaces

Intelligent reflecting surfaces (IRS) can improve the physical layer security (PLS) by providing a controllable wireless environment. In this paper, we propose a novel PLS technique with the help of IRS implemented by an intelligent mirror array for the visible light communication (VLC) system. First, for the IRS aided VLC system containing an access point (AP), a legitimate user and an eavesdropper, the IRS channel gain and a lower bound of the achievable secrecy rate are derived. Further, to enhance the IRS channel gain of the legitimate user while restricting the IRS channel gain of the eavesdropper, we formulate an achievable secrecy rate maximization problem for the proposed IRS-aided PLS technique to find the optimal orientations of mirrors. Since the sensitivity of mirrors' orientations on the IRS channel gain makes the optimization problem hard to solve, we transform the original problem into a reflected spot position optimization problem and solve it by a particle swarm optimization (PSO) algorithm. Our simulation results show that secrecy performance can be significantly improved by adding an IRS in a VLC system.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Classes of Full-Duplex Channels with Capacity Achieved Without Adaptation

Full-duplex communication allows a terminal to transmit and receive signals simultaneously, and hence, it is helpful in general to adapt transmissions to received signals. However, this often requires unaffordable complexity. This work focuses on simple non-adaptive transmission, and provides two classes of channels for which Shannon's information capacity regions are achieved without adaptation. The first is the injective semi-deterministic two-way channel that includes additive channels with various types of noises modeling wireless, coaxial cable, and other settings. The other is the Poisson two-way channel, for which we show that non-adaptive transmission is asymptotically optimal in the high dark current regime.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Intelligent Reflecting Surface Assisted MISO Downlink: Channel Estimation and Asymptotic Analysis

This work makes the preliminary contribution of studying the asymptotic performance of a multi-user intelligent reflecting surface (IRS) assisted-multiple-input single-output (MISO) downlink system under imperfect CSI. We first extend the existing least squares (LS) ON/OFF channel estimation protocol to a multi-user system, where we derive minimum mean squared error (MMSE) estimates of all IRS-assisted channels over multiple sub-phases. We also consider a low-complexity direct estimation (DE) scheme, where the BS obtains the MMSE estimate of the overall channel in a single sub-phase. Under both protocols, the BS implements maximum ratio transmission (MRT) precoding while the IRS design is studied in the large system limit, where we derive deterministic equivalents of the signal-to-interference-plus-noise ratio (SINR) and the sum-rate. The derived asymptotic expressions, which depend only on channel statistics, reveal that under Rayleigh fading IRS-to-users channels, the IRS phase-shift values do not play a significant role in improving the sum-rate but the IRS still provides an array gain. Simulation results confirm the accuracy of the derived deterministic equivalents and show that under Rayleigh fading, the IRS gains are more significant in noise-limited scenarios. We also conclude that the DE of the overall channel yields better performance when considering large systems.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Intelligent Reflecting Surface Assisted Multi-User MISO Communication: Channel Estimation and Beamforming Design

The concept of reconfiguring wireless propagation environments using intelligent reflecting surfaces (IRS)s has recently emerged, where an IRS comprises of a large number of passive reflecting elements that can smartly reflect the impinging electromagnetic waves for performance enhancement. Previous works have shown promising gains assuming the availability of perfect channel state information (CSI) at the base station (BS) and the IRS, which is impractical due to the passive nature of the reflecting elements. This paper makes one of the preliminary contributions of studying an IRS-assisted multi-user multiple-input single-output (MISO) communication system under imperfect CSI. Different from the few recent works that develop least-squares (LS) estimates of the IRS-assisted channel vectors, we exploit the prior knowledge of the large-scale fading statistics at the BS to derive the Bayesian minimum mean squared error (MMSE) channel estimates under a protocol in which the IRS applies a set of optimal phase shifts vectors over multiple channel estimation sub-phases. The resulting mean squared error (MSE) is both analytically and numerically shown to be lower than that achieved by the LS estimates. Joint designs for the precoding and power allocation at the BS and reflect beamforming at the IRS are proposed to maximize the minimum user signal-to-interference-plus-noise ratio (SINR) subject to a transmit power constraint. Performance evaluation results illustrate the efficiency of the proposed system and study its susceptibility to channel estimation errors.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Opportunistic Beamforming using an Intelligent Reflecting Surface Without Instantaneous CSI

While intelligent reflecting surface (IRS) assisted wireless communication has emerged as an important research paradigm, channel state information (CSI) acquisition remains a critical challenge to design the IRS phase-shifts and yield the promised coherent beamforming gains. In this paper, we propose an IRS-assisted opportunistic beamforming (OBF) scheme under proportional fair scheduling, which does not require instantaneous CSI to design the IRS parameters. In a slow-fading environment, we show that with only random rotations at the IRS, the proposed scheme can capitalize on the multi-user (MU)-diversity effect to approach the performance of coherent beamforming as the number of users grows large. Next we study the sum-rate scaling of IRS-assisted OBF in the correlated Rayleigh fast fading environment under a deterministic beamforming scheme that results in a considerable sum-rate improvement.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Physical Layer Security in Cooperative NOMA Hybrid VLC/RF Systems

Integrating visible light communication (VLC) and radio-frequency (RF) networks can improve the performance of communication systems in terms of coverage and data rates. However, adding RF links to VLC networks weakens the secrecy performance due to the broadcast and ubiquitous nature of RF links. This paper studies the physical layer security (PLS) in cooperative non-orthogonal multiple access (CoNOMA) hybrid VLC/RF systems. Consider a VLC system, where two entrusted users close to a VLC access point (AP) help an out-of-coverage legitimate user using RF signals in the presence of an eavesdropper. The AP transmits data to both entrusted users and the legitimate user using the principle of NOMA, where the entrusted users harvest energy from the received light intensity, decode the legitimate user's message, forward it using a RF link, and then decode their messages. It is required to maximize the secrecy rate at the legitimate user under quality-of-service (QoS) constraints using beamforming and DC-bias and power allocation. Different solutions are proposed for both active and passive eavesdropper cases, using semidefinite relaxation, zero-forcing, beamforming, and jamming. Numerical results compare between the different proposed approaches and show how the proposed approaches contribute in improving the secrecy performance of the proposed model.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Power Allocation and Link Selection for Multicell Cooperative NOMA Hybrid VLC/RF Systems

This paper proposes and optimizes a cooperative non-orthogonal multiple-access (Co-NOMA) scheme in the context of multicell visible light communications (VLC) networks, as a means to mitigate inter-cell interference in Co-NOMA-enabled systems. Consider a network with multiple VLC access points (APs), where each AP serves two users using light intensity. In each cell, the weak user (the cell edge user) can be served either directly by the VLC AP, or through the strong user that can decode the weak user's message and forward it through the radio-frequency (RF) link. The paper then considers the problem of maximizing the network throughput under quality-of-service (QoS) constraints by allocating the powers of the users' messages and APs' transmit powers, and determining the serving links of each weak user (i.e., VLC or hybrid VLC/RF). The paper solves such a non-convex problem by first finding closed form solutions of the joint users' powers and link selection for a fixed AP power allocation. The APs' transmit powers are then iteratively solved in an outer loop using the golden section method. Simulation results show how the proposed solution and scheme improve the system sum-rate and fairness as compared to conventional non-orthogonal multiple-access (NOMA) schemes.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Residual Clipping Noise in Multi-layer Optical OFDM: Modeling, Analysis, and Application

Optical orthogonal frequency division multiplexing (O-OFDM) schemes are variations of OFDM schemes which produce non-negative signals. Asymmetrically-clipped O-OFDM (ACO-OFDM) is a single-layer O-OFDM scheme, whose spectral efficiency can be enhanced by adopting multiple ACO-OFDM layers or a combination of ACO-OFDM and other O-OFDM schemes. However, since symbol detection in such enhanced ACO-OFDM (eACO-OFDM) is done iteratively, erroneous detection leads to residual clipping noise (RCN) which can degrade performance in practice. Thus, it is important to develop an accurate model for RCN which can be used to design RCN-aware eACO-OFDM schemes. To this end, this paper provides a mathematical analysis of RCN leading to an accurate model of RCN power. The obtained model is used to analyze the performance of various eACO-OFDM schemes. It is shown that the model provides an accurate evaluation of symbol error rate (SER), which would be underestimated if RCN is ignored. Moreover, the model is shown to be useful for designing an RCN-aware resource allocation that increases the robustness of the system in terms of meeting a target SER, compared to an RCN-unaware design.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

The Role of UAV-IoT Networks in Future Wildfire Detection

The challenge of wildfire management and detection is recently gaining increased attention due to the increased severity and frequency of wildfires worldwide. Popular fire detection techniques such as satellite imaging and remote camera-based sensing suffer from late detection and low reliability while early wildfire detection is a key to prevent massive fires. In this paper, we propose a novel wildfire detection solution based on unmanned aerial vehicles assisted Internet of things (UAV-IoT) networks. The main objective is to (1) study the performance and reliability of the UAV-IoT networks for wildfire detection and (2) present a guideline to optimize the UAV-IoT network to improve fire detection probability under limited budgets. We focus on optimizing the IoT devices' density and number of UAVs covering the forest area such that a lower bound of the wildfires detection probability is maximized within a limited time and budget. At any time after the fire ignition, the IoT devices within a limited distance from the fire can detect it. These IoT devices can then report their measurements only when the UAV is nearby. Discrete-time Markov chain (DTMC) analysis is utilized to compute the fire detection probability at discrete time. Before declaring fire detection, a validation state is designed to account for IoT devices' practical limitations such as miss-detection and false alarm probabilities. Numerical results suggest that given enough system budget, the UAV-IoT based fire detection can offer a faster and more reliable wildfire detection solution than the state of the art satellite imaging techniques.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Topology Optimization for 6G Networks: A Network Information-Theoretic Approach

The classical approach of avoiding or ignoring interference in wireless networks cannot accommodate the ambitious quality-of-service demands of ultra-dense cellular networks (CNs). However, recent ground-breaking information-theoretic advances changed our perception of interference from a foe to a friend. This paper aims to shed light on harnessing the benefits of integrating modern interference management (IM) schemes into future CNs. To this end, we envision a hybrid multiple access (HMA) scheme that decomposes the network into sub-topologies of potential IM schemes for more efficient utilization of network resources. Preliminary results show that HMA can multiply non-orthogonal multiple access performance, especially under dense user deployment.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Three-Way Channels with Multiple Unicast Sessions: Capacity Approximation via Network Transformation

A network of 3 nodes mutually communicating with each other is studied. This multi-way network is a suitable model for 3-user device-to-device communications. The main goal of this paper is to characterize the capacity region of the underlying Gaussian 3-way channel (3WC) within a constant gap. To this end, a capacity outer bound is derived using cut-set bounds and genie-aided bounds. For achievability, the 3WC is first transformed into an equivalent star-channel. This latter is then decomposed into a set of `successive' sub-channels, leading to a sub-channel allocation problem. Using backward decoding, interference neutralization, and known results on the capacity of the star-channel relying of physical-layer network coding, an achievable rate region for the 3WC is obtained. It is then shown that the achievable rate region is within a constant gap of the developed outer bound, leading to the desired capacity approximation. Interestingly, in contrast to the Gaussian two-way channel (TWC), adaptation is necessary in the 3WC. Furthermore, message splitting is another ingredient of the developed scheme for the 3WC which is not required in the TWC. The two setups are, however, similar in terms of their sum-capacity pre-log which is equal to 2. Finally, some interesting networks and their approximate capacities are recovered as special cases of the 3WC, such as the cooperative BC and MAC.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

$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.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

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.

0 citations0 reviewsNo code linkedOpen access