Elza Erkip

Polytechnic Institute of New York University, Brooklyn, New York, United States

Are you Elza Erkip?

Claim your profile

Publications (220)190.72 Total impact

  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: This paper investigates delay-distortion-power trade offs in transmission of quasi-stationary sources over block fading channels by studying encoder and decoder buffering techniques to smooth out the source and channel variations. Four source and channel coding schemes that consider buffer and power constraints are presented to minimize the reconstructed source distortion. The first one is a high performance scheme, which benefits from optimized source and channel rate adaptation. In the second scheme, the channel coding rate is fixed and optimized along with transmission power with respect to channel and source variations; hence this scheme enjoys simplicity of implementation. The two last schemes have fixed transmission power with optimized adaptive or fixed channel coding rate. For all the proposed schemes, closed form solutions for mean distortion, optimized rate and power are provided and in the high SNR regime, the mean distortion exponent and the asymptotic mean power gains are derived. The proposed schemes with buffering exploit the diversity due to source and channel variations. Specifically, when the buffer size is limited, fixed channel rate adaptive power scheme outperforms an adaptive rate fixed power scheme. Furthermore, analytical and numerical results demonstrate that with limited buffer size, the system performance in terms of reconstructed signal SNR saturates as transmission power is increased, suggesting that appropriate buffer size selection is important to achieve a desired reconstruction quality.
  • [Show abstract] [Hide abstract]
    ABSTRACT: The papers in this special issue presents cutting-edge research results in the emerging area of energy harvesting wireless communications and wireless energy transfer. This first issue starts with a review article coauthored by the guest editors that summarizes recent results in the broad area of energy harvesting communications, in particular, in information-theoretic, offline and online schedulingtheoretic, medium access, networking approaches to energy harvesting communications, as well as in energy cooperation and simultaneous wireless energy and information transfer.
    IEEE Journal on Selected Areas in Communications 03/2015; 33(3):357-359. DOI:10.1109/JSAC.2015.2406514 · 4.14 Impact Factor
  • Source
    Oner Orhan, Elza Erkip, Sundeep Rangan
    [Show abstract] [Hide abstract]
    ABSTRACT: The wide bandwidth and large number of antennas used in millimeter wave systems put a heavy burden on the power consumption at the receiver. In this paper, using an additive quantization noise model, the effect of analog-digital conversion (ADC) resolution and bandwidth on the achievable rate is investigated for a multi-antenna system under a receiver power constraint. Two receiver architectures, analog and digital combining, are compared in terms of performance. Results demonstrate that: (i) For both analog and digital combining, there is a maximum bandwidth beyond which the achievable rate decreases; (ii) Depending on the operating regime of the system, analog combiner may have higher rate but digital combining uses less bandwidth when only ADC power consumption is considered, (iii) digital combining may have higher rate when power consumption of all the components in the receiver front-end are taken into account.
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: This article summarizes recent contributions in the broad area of energy harvesting wireless communications. In particular, we provide the current state of the art for wireless networks composed of energy harvesting nodes, starting from the information-theoretic performance limits to transmission scheduling policies and resource allocation, medium access and networking issues. The emerging related area of energy transfer for self-sustaining energy harvesting wireless networks is considered in detail covering both energy cooperation aspects and simultaneous energy and information transfer. Various potential models with energy harvesting nodes at different network scales are reviewed as well as models for energy consumption at the nodes.
    IEEE Journal on Selected Areas in Communications 01/2015; 33(3). DOI:10.1109/JSAC.2015.2391531 · 4.14 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Peaky and non-peaky signaling schemes have long been considered species apart in non-coherent wideband fading channels, as the first approaches asymptotically the linear-in-power capacity of a wideband AWGN channel with the same SNR, whereas the second reaches a nearly power-limited peak rate at some finite critical bandwidth and then falls to zero as bandwidth grows to infinity. In this paper it is shown that this distinction is in fact an artifact of the limited attention paid in the past to the product between the bandwidth and the fraction of time it is in use. This fundamental quantity, that is termed bandwidth occupancy, measures average bandwidth usage over time. As it turns out, a peaky signal that transmits in an infinite bandwidth but only for an infinitesimal fraction of the time may only have a small bandwidth occupancy, and so does a non-peaky scheme that limits itself to the critical bandwidth even though more spectrum is available, so as to not degrade rate. The two types of signaling in the literature are harmonized to show that, for any type of signals, there is a fundamental limit---a critical bandwidth occupancy. All signaling schemes with the same bandwidth occupancy approach the linear-in-power capacity of wideband AWGN channels with the same asymptotic behavior as the bandwidth occupancy approaches its critical value. For a bandwidth occupancy above the critical value, rate decreases to zero as the occupancy goes to infinity. This unified analysis not only recovers previous results on capacity bounds for (non-)peaky signaling schemes, but also reveals the fundamental tradeoff between accuracy and convergence when characterizing the maximal achievable rate.
  • Source
    Mustafa Anil Kocak, Elza Erkip
    [Show abstract] [Hide abstract]
    ABSTRACT: This work considers a communication scenario where the transmitter chooses a list of size K from a total of M messages to send over a noisy communication channel, the receiver generates a list of size L and communication is considered successful if the intersection of the lists at two terminals has cardinality greater than a threshold T. In traditional communication systems K=L=T=1. The fundamental limits of this setup in terms of K, L, T and the Shannon capacity of the channel between the terminals are examined. Specifically, necessary and/or sufficient conditions for asymptotically error free communication are provided.
  • Source
    Oner Orhan, Deniz Gunduz, Elza Erkip
    [Show abstract] [Hide abstract]
    ABSTRACT: Source-channel coding for an energy limited wireless sensor node is investigated. The sensor node observes independent Gaussian source samples with variances changing over time slots and transmits to a destination over a flat fading channel. The fading is constant during each time slot. The compressed samples are stored in a finite size data buffer and need to be delivered in at most $d$ time slots. The objective is to design optimal transmission policies, namely, optimal power and distortion allocation, over the time slots such that the average distortion at destination is minimized. In particular, optimal transmission policies with various energy constraints are studied. First, a battery operated system in which sensor node has a finite amount of energy at the beginning of transmission is investigated. Then, the impact of energy harvesting, energy cost of processing and sampling are considered. For each energy constraint, a convex optimization problem is formulated, and the properties of optimal transmission policies are identified. For the strict delay case, $d=1$, $2D$ waterfilling interpretation is provided. Numerical results are presented to illustrate the structure of the optimal transmission policy, to analyze the effect of delay constraints, data buffer size, energy harvesting, processing and sampling costs.
    IEEE Transactions on Wireless Communications 08/2014; DOI:10.1109/TWC.2015.2413417 · 2.76 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: In various wireless systems, such as sensor RFID networks and body area networks with implantable devices, the transmitted signals are simultaneously used both for information transmission and for energy transfer. In order to satisfy the conflicting requirements on information and energy transfer, this paper proposes the use of constrained run-length limited (RLL) codes in lieu of conventional unconstrained (i.e, random-like) capacity-achieving codes. The receiver's energy utilization requirements are modeled stochastically, and constraints are imposed on the probabilities of battery underflow and overflow at the receiver. It is demonstrated that the codewords' structure afforded by the use of constrained codes enables the transmission strategy to be better adjusted to the receiver's energy utilization pattern, as compared to classical unstructured codes. As a result, constrained codes allow a wider range of trade-offs between the rate of information transmission and the performance of energy transfer to be achieved.
    2014 IEEE International Symposium on Information Theory (ISIT); 06/2014
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: The conventional design of cellular systems prescribes the separation of uplink and downlink transmissions via time-division or frequency-division duplex. Recent advances in analog and digital domain self-interference interference cancellation challenge the need for this arrangement and open up the possibility to operate base stations, especially low-power ones, in a full-duplex mode. As a means to cope with the resulting downlink-to-uplink interference among base stations, this letter investigates the impact of the Cloud Radio Access Network (C-RAN) architecture. The analysis follows an information theoretic approach based on the classical Wyner model. The analytical results herein confirm the significant potential advantages of the C-RAN architecture in the presence of full-duplex base stations, as long as sufficient fronthaul capacity is available and appropriate mobile station scheduling, or successive interference cancellation at the mobile stations, is implemented.
    IEEE Wireless Communication Letters 05/2014; 3(4). DOI:10.1109/LWC.2014.2323073
  • O. Simeone, E. Erkip, S. Shamai
    [Show abstract] [Hide abstract]
    ABSTRACT: The conventional design of cellular systems prescribes the separation of uplink and downlink transmissions via time-division or frequency-division duplex. Recent advances in analog and digital domain self-interference interference cancellation challenge the need for this arrangement and open up the possibility to operate base stations, especially low-power ones, in a full-duplex mode. As a means to cope with the resulting downlink-to-uplink interference among base stations, this letter investigates the impact of the Cloud Radio Access Network (C-RAN) architecture. The analysis follows an information theoretic approach based on the classical Wyner model. The analytical results herein confirm the significant potential advantages of the C-RAN architecture in the presence of full-duplex base stations, as long as sufficient fronthaul capacity is available and appropriate mobile station scheduling, or successive interference cancellation at the mobile stations, is implemented.
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: With millimeter wave bands emerging as a strong candidate for 5G cellular networks, next-generation systems may be in a unique position where spectrum is plentiful. To assess the potential value of this spectrum, this paper derives scaling laws on the per mobile downlink feasible rate with large bandwidth and number of nodes, for both Infrastructure Single Hop (ISH) and Infrastructure Multi-Hop (IMH) architectures. It is shown that, for both cases, there exist \emph{critical bandwidth scalings} above which increasing the bandwidth no longer increases the feasible rate per node. These critical thresholds coincide exactly with the bandwidths where, for each architecture, the network transitions from being degrees-of-freedom-limited to power-limited. For ISH, this critical bandwidth threshold is lower than IMH when the number of users per base station grows with network size. This result suggests that multi-hop transmissions may be necessary to fully exploit large bandwidth degrees of freedom in deployments with growing number of users per cell.
    IEEE International Symposium on Information Theory (ISIT); 04/2014
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: In this paper, a cooperative multicast scheme that uses Randomized Distributed Space Time Codes (R-DSTC), along with packet level Forward Error Correction (FEC), is studied. Instead of sending source packets and/or parity packets through two hops using R-DSTC as proposed in our prior work, the new scheme delivers both source packets and parity packets using only one hop. After the source station (access point, AP) first sends all the source packets, the AP as well as all nodes that have received all source packets together send the parity packets using R-DSTC. As more parity packets are transmitted, more nodes can recover all source packets and join the parity packet transmission. The process continues until all nodes acknowledge the receipt of enough packets for recovering the source packets. For each given node distribution, the optimum transmission rates for source and parity packets are determined such that the video rate that can be sustained at all nodes is maximized. This new scheme can support significantly higher video rates, and correspondingly higher PSNR of decoded video, than the prior approaches. Three suboptimal approaches, which do not require full information about user distribution or the feedback, and hence are more feasible in practice are also presented. The proposed suboptimal scheme with only the node count information and without feedback still outperforms our prior approach that assumes full channel information and no feedback.
    IEEE Transactions on Multimedia 01/2014; DOI:10.1109/TMM.2015.2438718 · 1.78 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Millimeter wave (mmW) frequencies between 30 and 300 GHz are a new frontier for cellular communication that offers the promise of orders of magnitude greater bandwidths combined with further gains via beamforming and spatial multiplexing from multi-element antenna arrays. This paper surveys measurements and capacity studies to assess this technology with a focus on small cell deployments in urban environments. The conclusions are extremely encouraging; measurements in New York City at 28 and 73 GHz demonstrate that, even in an urban canyon environment, significant non-line-of-sight (NLOS) outdoor, street-level coverage is possible up to approximately 200 m from a potential low power micro- or picocell base station. In addition, based on statistical channel models from these measurements, it is shown that mmW systems can offer more than an order of magnitude increase in capacity over current state-of-the-art 4G cellular networks at current cell densities. Cellular systems, however, will need to be significantly redesigned to fully achieve these gains. Specifically, the requirement of highly directional and adaptive transmissions, directional isolation between links and significant possibilities of outage have strong implications on multiple access, channel structure, synchronization and receiver design. To address these challenges, the paper discusses how various technologies including adaptive beamforming, multihop relaying, heterogeneous network architectures and carrier aggregation can be leveraged in the mmW context.
    Proceedings of the IEEE 01/2014; 102(3). DOI:10.1109/JPROC.2014.2299397 · 5.47 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: With the severe spectrum shortage in conventional cellular bands, millimeter wave (mmW) frequencies between 30 and 300 GHz have been attracting growing attention as a possible candidate for next-generation micro- and picocellular wireless networks. The mmW bands offer orders of magnitude greater spectrum than current cellular allocations and enable very high-dimensional antenna arrays for further gains via beamforming and spatial multiplexing. This paper uses recent real-world measurements at 28 and 73 GHz in New York City to derive detailed spatial statistical models of the channels and uses these models to provide a realistic assessment of mmW micro- and picocellular networks in a dense urban deployment. Statistical models are derived for key channel parameters including the path loss, number of spatial clusters, angular dispersion and blocking. It is found that, even in highly non-line-of-sight environments, strong signals can be detected 100m to 200m from potential cell sites, potentially with multiple clusters to support spatial multiplexing. Moreover, a system simulation based on the models predicts that mmW systems with cell radii of 100m can offer an order of magnitude increase in capacity over current state-of-the-art 4G cellular networks with similar cell density.
    IEEE Journal on Selected Areas in Communications 12/2013; 32(6). DOI:10.1109/JSAC.2014.2328154 · 4.14 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: In this paper, a novel decentralized cross-layer multi-hop cooperative network architecture is proposed and presented. This cross-layer architecture introduces a new cooperative flooding scheme and two decentralized opportunistic cooperative forwarding mechanisms based on randomized coding, and a Routing Enabled Cooperative Medium Access Control (RECOMAC) protocol that enables cooperative forwarding, while incorporating physical, medium access control (MAC) and routing layers. RECOMAC employs randomized coding to realize cooperative diversity, so that relay selection and actuation mechanisms are alleviated and the MAC costs are reduced. The coded packets are routed in the network via the proposed cooperative forwarding schemes, which opportunistically form cooperative sets within a region, not needing a prior route to be established. Essentially, in the RECOMAC architecture, the routing layer functionality is submerged into the MAC layer to provide seamless cooperative communication, while the messaging overhead to set up routes, select and actuate relays is reduced. We evaluate the performance of RECOMAC in terms of network throughput, delay and MAC and routing overhead, in comparison to the conventional architecture based on the well-known IEEE 802.11 MAC and Ad hoc On Demand Distance Vector (AODV) routing protocols. RECOMAC is shown to provide quite significant improvement by an order of magnitude difference in all investigated performance metrics, under a variety of scenarios, considering different network sizes, static and mobile scenarios and networks with multiple flows.
    Computer Networks 12/2013; 57(18):4010–4029. DOI:10.1016/j.comnet.2013.10.003 · 1.28 Impact Factor
  • Source
    Oner Orhan, Deniz Gunduz, Elza Erkip
    [Show abstract] [Hide abstract]
    ABSTRACT: Communication over a broadband fading channel powered by an energy harvesting transmitter is studied. Assuming non-causal knowledge of energy/data arrivals and channel gains, optimal transmission schemes are identified by taking into account the energy cost of the processing circuitry as well as the transmission energy. A constant processing cost for each active sub-channel is assumed. Three different system objectives are considered: i) throughput maximization, in which the total amount of transmitted data by a deadline is maximized for a backlogged transmitter with a finite capacity battery; ii) energy maximization, in which the remaining energy in an infinite capacity battery by a deadline is maximized such that all the arriving data packets are delivered; iii) transmission completion time minimization, in which the delivery time of all the arriving data packets is minimized assuming infinite size battery. For each objective, a convex optimization problem is formulated, the properties of the optimal transmission policies are identified, and an algorithm which computes an optimal transmission policy is proposed. Finally, based on the insights gained from the offline optimizations, online algorithms for the throughput and energy maximization problems are developed under the assumption that the energy/data arrivals and channel states are known causally at the transmitter.
    IEEE Transactions on Wireless Communications 11/2013; 13(11). DOI:10.1109/TWC.2014.2328600 · 2.76 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: In various wireless systems, such as sensor RFID networks and body area networks with implantable devices, the transmitted signals are simultaneously used both for information transmission and for energy transfer. In order to satisfy the conflicting requirements on information and energy transfer, this paper proposes the use of constrained run-length limited (RLL) codes in lieu of conventional unconstrained (i.e., random-like) capacity-achieving codes. The receiver's energy utilization requirements are modeled stochastically, and constraints are imposed on the probabilities of battery underflow and overflow at the receiver. It is demonstrated that the codewords' structure afforded by the use of constrained codes enables the transmission strategy to be better adjusted to the receiver's energy utilization pattern, as compared to classical unstructured codes. As a result, constrained codes allow a wider range of trade-offs between the rate of information transmission and the performance of energy transfer to be achieved.
    IEEE Transactions on Communications 11/2013; 62(6). DOI:10.1109/TCOMM.2014.2317480 · 1.98 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Recent advances in antenna and circuit design enable radios that operate in full duplex mode on a single channel with very low residual self-interference. In this paper, the use of such full duplex radios in a wireless local area network (WLAN) is explored. Different scenarios in which the full duplex transmission can be exploited are studied. A distributed full duplex MAC design based on IEEE 802.11 DCF that adopts to the traffic conditions is proposed. The proposed MAC design works for both ad hoc and infrastructure modes of WLAN and takes into consideration new interference and contention during full duplex transmissions. OPNET simulations comparing the performance of the proposed MAC with traditional half duplex based IEEE 802.11 DCF show that the new MAC protocol provides up to 88% throughput gain in a heavily loaded network.
    Forty-Seventh Asilomar Conference on Signals, Systems and Computers, Pacific Grove, CA, USA; 11/2013
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: This paper investigates a source coding problem in which two terminals communicating through a relay wish to estimate one another's source within some distortion constraint. The relay has access to side information that is correlated with the sources. Two different schemes based on the order of communication, \emph{distributed source coding/delivery} and \emph{two cascaded rounds}, are proposed and inner and outer bounds for the resulting rate-distortion regions are provided. Examples are provided to show that neither rate-distortion region includes the other one.
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: This paper investigates two-terminal interactive function computation with reconstruction constraints. Each terminal wants to compute a (possibly different) function of two correlated sources, but can only access one of the sources directly. In addition to distortion constraints at the terminals, each terminal is required to estimate the computed function value at the other terminal in a lossy fashion, leading to the constrained reconstruction constraint. A special case of constrained reconstruction is the common reconstruction constraint, in which both terminals agree on the functions computed with probability one. The terminals exchange information in multiple rate constrained communication rounds. A characterization of the multi-round rate-distortion region for the above problem with constrained reconstruction constraints is provided. To gain more insights and to highlight the value of interaction and order of communication, the rate-distortion region for computing various functions of jointly Gaussian sources according to common reconstruction constraints is studied.

Publication Stats

12k Citations
190.72 Total Impact Points

Institutions

  • 2007–2015
    • Polytechnic Institute of New York University
      • Department of Electrical and Computer Engineering
      Brooklyn, New York, United States
  • 2013
    • Sabanci University
      İstanbul, Istanbul, Turkey
  • 2004–2013
    • City University of New York - Brooklyn College
      Brooklyn, New York, United States
  • 2009
    • New Jersey Institute of Technology
      • Department of Electrical and Computer Engineering
      Newark, NJ, United States
  • 2007–2009
    • Princeton University
      • Department of Electrical Engineering
      Princeton, NJ, United States
  • 2008
    • University of Naples Federico II
      Napoli, Campania, Italy
  • 2005–2007
    • Brooklyn Research
      New York City, New York, United States
  • 1997–2007
    • Rice University
      • Department of Electrical and Computer Engineering
      Houston, Texas, United States
  • 1995–2007
    • Stanford University
      • • Department of Electrical Engineering
      • • Information Systems Laboratory
      Palo Alto, California, United States
  • 2005–2006
    • CUNY Graduate Center
      New York City, New York, United States
  • 2003
    • Qualcomm
      San Diego, California, United States
    • Southern Methodist University
      • Department of Electrical Engineering
      Dallas, TX, United States