arXiv subjects

Aydin Sezgin

Publications and source records attributed to Aydin Sezgin.

At least 127 records · Page 7Linked to original sources

arXiv2018

Rate-Efficiency and Straggler-Robustness through Partition in Distributed Two-Sided Secure Matrix Computation

Computationally efficient matrix multiplication is a fundamental requirement in various fields, including and particularly in data analytics. To do so, the computation task of a large-scale matrix multiplication is typically outsourced to multiple servers. However, due to data misusage at the servers, security is typically of concern. In this paper, we study the two-sided secure matrix multiplication problem, where a user is interested in the matrix product $\boldsymbol{AB}$ of two finite field private matrices $\boldsymbol{A}$ and $\boldsymbol{B}$ from an information-theoretic perspective. In this problem, the user exploits the computational resources of $N$ servers to compute the matrix product, but simultaneously tries to conceal the private matrices from the servers. Our goal is twofold: (i) to maximize the communication rate, and, (ii) to minimize the effective number of server observations needed to determine $\boldsymbol{AB}$, while preserving security, where we allow for up to $\ell\leq N$ servers to collude. To this end, we propose a general aligned secret sharing scheme for which we optimize the matrix partition of matrices $\boldsymbol{A}$ and $\boldsymbol{B}$ in order to either optimize objective (i) or (ii) as a function of the system parameters (e.g., $N$ and $\ell$). A proposed inductive approach gives us analytical, close-to-optimal solutions for both (i) and (ii). With respect to (i), our scheme significantly outperforms the existing scheme of Chang and Tandon in terms of (a) communication rate, (b) maximum tolerable number of colluding servers and (c) computational complexity.

cs.IT↗

arXiv2018

State-Space Adaptive Nonlinear Self-Interference Cancellation for Full-Duplex Communication

Full-duplex transmission comprises the ability to transmit and receive at the same time on the same frequency band. It allows for more efficient utilization of spectral resources, but raises the challenge of strong self-interference (SI). Cancellation of SI is generally implemented as a multi-stage approach. This work proposes a novel adaptive SI cancellation algorithm in the digital domain and a comprehensive analysis of state-of-the-art adaptive cancellation techniques. Inspired by recent progress in acoustic echo control, we introduce a composite state-space model of the nonlinear SI channel in cascade structure. We derive a SI cancellation algorithm that decouples the identification of linear and nonlinear elements of the composite state. They are estimated separately and consecutively in each adaptation cycle by a Kalman filter in DFT domain. We show that this adaptation can be supported by a-priori signal orthogonalization and decoding of the signal-of-interest (SoI). In our simulation results, we analyze the performance by evaluating residual interference, system identification accuracy and communication rate. Based on the results, we provide recommendations for system design. In case of input orthogonalization, our Kalman filter solution in cascade structure delivers best performance with low computational complexity. In this configuration, the performance lines up with that of the monolithic (parallel) Kalman filter or the recursive-least squares (RLS) algorithms. We show that the Kalman-based algorithm is superior over the RLS under time-variant conditions if the SoI is decoded and in this way the covariance information required by the Kalman filter can be provided to it.

cs.IT↗

arXiv2018

On The Efficiency of Widely Linear Precoding and Symbol Extension in Cellular Uplink

We investigate Gaussian widely linear precoding known as improper Gaussian signaling for the cellular uplink with inter-cell interference, known as interference multiple access channel (IMAC). This transmission scheme provides extra degrees of freedom by treating the real and imaginary components of the complex Gaussian signal differently. Since current standards mainly utilize linear beamforming for waveform generation, we highlight the benefits of widely linear beamforming over multiple temporal dimensions (symbol extension in time) in the IMAC. This scheme achieves significantly higher information rates compared to conventional proper Gaussian signaling at the expense of extra complexity at the transmission phase. We study the sum-power minimization problem under rate constraints. This problem is a difference of concave functions (DC) program, hence, a non-convex problem. By numerical simulations, we observe the benefits of improper Gaussian signaling alongside symbol extension in power consumption for both single-antenna and multi-antenna base stations. Interestingly, we observe that at strong interference scenarios, the efficiency of improper Gaussian signaling outperforms conventional proper Gaussian signaling at low rate demands. Moreover, in such scenarios the sum-power required for achieving particular rate demands is significantly reduced.

cs.IT↗

arXiv2018

UAV-aided Multi-Way Communications

Multi-way and device-to-device (D2D) communications are currently considered for the design of future communication systems. Unmanned aerial vehicles (UAVs) can be effectively deployed to extend the communication range of D2D networks. To model the UAV-D2D interaction, we study a multi-antenna multi-way channel with two D2D users and an intermittently available UAV node. The performance in terms of sum-rate of various transmission schemes is compared. Numerical results show that for different ground environments, the scheme based on a combination of interference alignment, zero-forcing and erasure-channel treatment outperforms other schemes at low, medium and high SNRs and thus represents a viable transmission strategy for UAV-aided multi-way D2D networks.

cs.IT↗

arXiv2018

Cache-Assisted Broadcast-Relay Wireless Networks: A Delivery-Time Cache-Memory Tradeoff

An emerging trend of next generation communication systems is to provide network edges with additional capabilities such as storage resources in the form of caches to reduce file delivery latency. To investigate this aspect, we study the fundamental limits of a cache-aided broadcast-relay wireless network consisting of one central base station, $M$ cache-equipped transceivers and $K$ receivers from a latency-centric perspective. We use the normalized delivery time (NDT) to capture the per-bit latency for the worst-case file request pattern, normalized with respect to a reference interference-free system with unlimited transceiver cache capabilities. The objective is to design the schemes for cache placement and file delivery in order to minimize the NDT. To this end, we establish a novel converse and two types of achievability schemes applicable to both time-variant and invariant channels. The first scheme is a general one-shot scheme for any $M$ and $K$ that synergistically exploits both multicasting (coded) caching and distributed zero-forcing opportunities. We show that the proposed one-shot scheme (i) attains gains attributed to both individual and collective transceiver caches (ii) is NDT-optimal for various parameter settings, particularly at higher cache sizes. The second scheme, on the other hand, designs beamformers to facilitate both subspace interference alignment and zero-forcing at lower cache sizes. Exploiting both schemes, we are able to characterize for various special cases of $M$ and $K$ which satisfy $K+M\leq 4$ the optimal tradeoff between cache storage and latency. The tradeoff illustrates that the NDT is the preferred choice to capture the latency of a system rather than the commonly used sum degrees-of-freedom (DoF). In fact, our optimal tradeoff refutes the popular belief that increasing cache sizes translates to increasing the achievable sum DoF.

cs.IT↗

arXiv2018

Delivery Time Minimization in Cache-Assisted Broadcast-Relay Wireless Networks with Imperfect CSI

cs.IT↗

arXiv2017

Delivery Time Minimization in Edge Caching: Synergistic Benefits of Subspace Alignment and Zero Forcing

An emerging trend of next generation communication systems is to provide network edges with additional capabilities such as additional storage resources in the form of caches to reduce file delivery latency. To investigate this aspect, we study the fundamental limits of a cache-aided wireless network consisting of one central base station, $M$ transceivers and $K$ receivers from a latency-centric perspective. We use the normalized delivery time (NDT) to capture the per-bit latency for the worst-case file request pattern at high signal-to-noise ratios (SNR), normalized with respect to a reference interference-free system with unlimited transceiver cache capabilities. For various special cases with $M=\{1,2\}$ and $K=\{1,2,3\}$ that satisfy $M+K\leq 4$, we establish the optimal tradeoff between cache storage and latency. This is facilitated through establishing a novel converse (for arbitrary $M$ and $K$) and an achievability scheme on the NDT. Our achievability scheme is a synergistic combination of multicasting, zero-forcing beamforming and interference alignment.

cs.IT↗

arXiv2017

Heterogeneous Multi-Tier Networks: Improper Signaling For Joint Rate-Energy Optimization

Wireless nodes in future communication systems need to overcome three barriers when compared to their transitional counterparts, namely to support significantly higher data rates, have long-lasting energy supplies and remain fully operational in interference-limited heterogeneous networks. This could be partially achieved by providing three promising features, which are radio frequency (RF) energy harvesting, improper Gaussian signaling and operating in full-duplex communication mode, i.e., transmit and receive at the same time within the same frequency band. In this paper, we consider these aspects jointly in a multi-antenna heterogeneous two-tier network. In this network, the users in the femto- cell are sharing the scarce resources with the cellular users in the macro-cell and have to cope with the interference from the macro-cell base station as well as the transmitter noise and residual self- interference (RSI) due to imperfect full-duplex operation. Interestingly enough, while these impairments are detrimental from the achievable rate perspective, they are beneficial from the energy harvesting aspect as they carry RF energy. In this paper, we consider this natural trade-off jointly and propose appropriate optimization problems for beamforming and optimal resource allocation. Moreover, various receiver structures are employed for both information detection (ID) and energy harvesting (EH) capabilities. The paper aims at characterizing the trade-off between the achievable rates and harvested energies. Rate and energy maximization problems are thoroughly investigated. Finally, the numerical illustrations demonstrate the impact of energy harvesting on the achievable rate performance.

cs.IT↗

arXiv2017

Fundamental Limits on Latency in Transceiver Cache-Aided HetNets

Stringent mobile usage characteristics force wire- less networks to undergo a paradigm shift from conventional connection-centric to content-centric deployment. With respect to 5G, caching and heterogeneous networks (HetNet) are key technologies that will facilitate the evolution of highly content- centric networks by facilitating unified quality of service in terms of low-latency communication. In this paper, we study the impact of transceiver caching on the latency for a HetNet consisting of a single user, a receiver and one cache-assisted transceiver. We define an information-theoretic metric, the delivery time per bit (DTB), that captures the delivery latency. We establish coinciding lower and upper bounds on the DTB as a function of cache size and wireless channel parameters; thus, enabling a complete characterization of the DTB optimality of the network under study. As a result, we identify cache beneficial and non-beneficial channel regimes.

cs.IT↗

arXiv2017

Fundamental Limits on Delivery Time in Cloud- and Cache-Aided Heterogeneous Networks

A Fog radio access network is considered as a network architecture candidate to meet the soaring demand in terms of reliability, spectral efficiency, and latency in next generation wireless networks. This architecture combines the benefits associated with centralized cloud processing and wireless edge caching enabling primarily low-latency transmission under moderate fronthaul capacity requirements. The F-RAN we consider in this paper is composed of a centralized cloud server which is connected through fronthaul links to two edge nodes serving two mobile users through a Z-shaped partially connected wireless network. We define an information-theoretic metric, the delivery time per bit (DTB), that captures the worst-case per-bit delivery latency for conveying any requested content to the users. For the cases when cloud and wireless transmission occur either sequentially or in parallel, we establish coinciding lower and upper bounds on the DTB as a function of cache size, backhaul capacity and wireless channel parameters. Through optimized rate allocation, our achievability scheme determines the best combination of private, common signalling and interference neutralization that matches the converse. Our converse bounds use subsets of wireless, fronthaul and caching resources of the F-RAN as side information that enable a single receiver to decode either one or both users' requested files. We show the optimality on the DTB for all channel regimes. In case of serial transmission, the functional DTB-behavior changes at fronthaul capacity thresholds. In this context, we combine multiple channel regimes to classes of channel regimes which share the same fronthaul capacity thresholds and as such the same DTB-functional. In total, our analysis identifies four classes; in only three of those edge caching and cloud processing can provide nontrivial synergestic and non-synergestic performance gains.

cs.IT↗

arXiv2017

Optimal Power Splitting for Simultaneous Information Detection and Energy Harvesting

This letter deals with the joint information and energy processing at a receiver of a point-to-point communication channel. In particular, the trade-off between the achievable information rate and harvested energy for a multiple-antenna power splitting (PS) receiver is investigated. Here, the rate- energy region characterization is of particular interest, which is intrinsically a non-convex problem. In this letter, an efficient algorithm is proposed for obtaining an approximate solution to the problem in polynomial time. This algorithm is mainly based on the Taylor approximation in conjunction with semidefinite relaxation (SDR) which is solved by interior-point methods. Moreover, we utilize the Gaussian randomization procedure to obtain a feasible solution for the original problem. It is shown that by proper receiver design the rate-energy region can be significantly enlarged compared to the state of the art, while at the same time the receiver hardware costs is reduced by utilizing less number of energy harvesting circuitry.

cs.IT↗

arXiv2017

On the Degrees-of-Freedom of the MIMO Three-Way Channel with Intermittent Connectivity

The degrees-of-freedom (DoF) of the multi-antenna three-way channel (3WC) with an intermittent node is studied. Special attention is given to the impact of adaptation. A nonadaptive transmission scheme based on interference alignment, zero-forcing, and erasure-channel treatment is proposed, and its corresponding DoF region is derived. Then, it is shown that this scheme achieves the sum-DoF of the intermittent channel, in addition to the DoF region of the nonintermittent one. Thus, adaptation is not necessary from those perspectives. To the contrary, it is shown that adaptation is necessary for achieving the DoF region of the intermittent case. This is shown by deriving an outer bound for the intermittent channel with nonadaptive encoding, and giving a counterexample of an adaptive scheme which achieves DoF tuples outside this bound. This highlights the importance of cooperation in this intermittent network.

cs.IT↗

arXiv2017

The Passive Eavesdropper Affects my Channel: Secret-Key Rates under Real-World Conditions (Extended Version)

Channel-reciprocity based key generation (CRKG) has gained significant importance as it has recently been proposed as a potential lightweight security solution for IoT devices. However, the impact of the attacker's position in close range has only rarely been evaluated in practice, posing an open research problem about the security of real-world realizations. Furthermore, this would further bridge the gap between theoretical channel models and their practice-oriented realizations. For security metrics, we utilize cross-correlation, mutual information, and a lower bound on secret-key capacity. We design a practical setup of three parties such that the channel statistics, although based on joint randomness, are always reproducible. We run experiments to obtain channel states and evaluate the aforementioned metrics for the impact of an attacker depending on his position. It turns out the attacker himself affects the outcome, which has not been adequately regarded yet in standard channel models.

cs.IT↗

arXiv2016

On the Capacity of an Elemental Two-Way Two-Tier Network

A basic setup of a two-tier network, where two mobile users exchange messages with a multi-antenna macrocell basestation, is studied from a rate perspective subject to beamforming and power constraints. The communication is facilitated by two femtocell basestations which act as relays as there is no direct link between the macrocell basestation and the mobile users. We propose a scheme based on physical-layer network coding and compute-and-forward combined with a novel approach that solves the problem of beamformer design and power allocation. We also show that the optimal beamformers are always a convex combination of the channels between the macro- and femtocell basestations. We then establish the cut-set bound of the setup to show that the presented scheme almost achieves the capacity of the setup numerically.

cs.IT↗

arXiv2016

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.

cs.IT↗

arXiv2016

Green Cloud Radio Access Networks

Cloud radio access networks (C-RAN) are a promising technology to enable the ambitious vision of the fifth generation (5G) communication networks. In spite of the potential benefits of C-RAN, the operational costs are still a challenging issue, mainly due to the centralized processing scheme and the large number of operating remote radio head (RRH) connecting to the cloud. In this work we consider a setup in which a CRAN is powered partially with a set of renewable energy sources (RESs), our aim is to minimize the processing/backhauling costs at the cloud centre as well as the transmission power at the RRHs, while satisfying some user quality of service (QoS). This problem is first formulated as a mixed integer non linear program (MINLP) with a large number of optimization variables. The underlying NLP is non-convex, though we address this issue through reformulating the problem using the mean squared error (MSE)-rate relation. To account to the large-scale of the problem, we introduce slack variables to decompose the reformulated (MINLP) and enable the application of a distributed optimization framework by using the alternating direction method of multipliers (ADMM) algorithm.

cs.IT↗

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↗

arXiv2016

On SDoF of Multi-Receiver Wiretap Channel With Alternating CSIT

We study the problem of secure transmission over a Gaussian multi-input single-output (MISO) two receiver channel with an external eavesdropper, under the assumption that the state of the channel which is available to each receiver is conveyed either perfectly ($P$) or with delay ($D$) to the transmitter. Denoting by $S_1$, $S_2$, and $S_3$ the channel state information at the transmitter (CSIT) of user 1, user 2, and eavesdropper, respectively, the overall CSIT can then alternate between eight possible states, i.e., $(S_1,S_2,S_3) \in \{P,D\}^3$. We denote by $λ_{S_1 S_2 S_3}$ the fraction of time during which the state $S_1S_2S_3$ occurs. Under these assumptions, we first consider the Gaussian MISO wiretap channel and characterize the secure degrees of freedom (SDoF). Next, we consider the general multi-receiver setup and characterize the SDoF region of fixed hybrid states $PPD$, $PDP$, and $DDP$. We then focus our attention on the symmetric case in which $λ_{PDD}=λ_{DPD}$. For this case, we establish bounds on SDoF region. The analysis reveals that alternating CSIT allows synergistic gains in terms of SDoF; and shows that, by opposition to encoding separately over different states, joint encoding across the states enables strictly better secure rates. Furthermore, we specialize our results for the two receivers channel with an external eavesdropper to the two-user broadcast channel. We show that, the synergistic gains in terms of SDoF by alternating CSIT is not restricted to multi-receiver wiretap channels; and, can also be harnessed under broadcast setting.

cs.IT↗