arXiv subjects

Andrea Goldsmith

Publications and source records attributed to Andrea Goldsmith.

At least 73 records · Page 4Linked to original sources

arXiv2015

Eigenvalue Dynamics of a Central Wishart Matrix with Application to MIMO Systems

We investigate the dynamic behavior of the stationary random process defined by a central complex Wishart (CW) matrix ${\bf{W}}(t)$ as it varies along a certain dimension $t$. We characterize the second-order joint cdf of the largest eigenvalue, and the second-order joint cdf of the smallest eigenvalue of this matrix. We show that both cdfs can be expressed in exact closed-form in terms of a finite number of well-known special functions in the context of communication theory. As a direct application, we investigate the dynamic behavior of the parallel channels associated with multiple-input multiple-output (MIMO) systems in the presence of Rayleigh fading. Studying the complex random matrix that defines the MIMO channel, we characterize the second-order joint cdf of the signal-to-noise ratio (SNR) for the best and worst channels. We use these results to study the rate of change of MIMO parallel channels, using different performance metrics. For a given value of the MIMO channel correlation coefficient, we observe how the SNR associated with the best parallel channel changes slower than the SNR of the worst channel. This different dynamic behavior is much more appreciable when the number of transmit ($N_T$) and receive ($N_R$) antennas is similar. However, as $N_T$ is increased while keeping $N_R$ fixed, we see how the best and worst channels tend to have a similar rate of change.

cs.IT↗

arXiv2015

MGF Approach to the Analysis of Generalized Two-Ray Fading Models

We analyze a class of Generalized Two-Ray (GTR) fading channels that consist of two line of sight (LOS) components with random phase plus a diffuse component. We derive a closed form expression for the moment generating function (MGF) of the signal-to-noise ratio (SNR) for this model, which greatly simplifies its analysis. This expression arises from the observation that the GTR fading model can be expressed in terms of a conditional underlying Rician distribution. We illustrate the approach to derive simple expressions for statistics and performance metrics of interest such as the amount of fading, the level crossing rate, the symbol error rate, and the ergodic capacity in GTR fading channels. We also show that the effect of considering a more general distribution for the phase difference between the LOS components has an impact on the average SNR.

cs.IT↗

arXiv2014

Achieving Full DoF in Heterogeneous Parallel Broadcast Channels with Outdated CSIT

We consider communication over heterogeneous parallel channels, where a transmitter is connected to two users via two parallel channels: a MIMO broadcast channel (BC) and a noiseless rate-limited multicast channel. We characterize the optimal degrees of freedom (DoF) region of this setting when the transmitter has delayed channel state information (CSIT) regarding the MIMO BC. Our results show that jointly coding over the two channels strictly outperforms simple channel aggregation and can even achieve the instantaneous CSIT performance with completely outdated CSIT on the MIMO BC in the sum DoF sense; this happens when the multicast rate of the second channel is larger than a certain threshold. The main idea is to send information over the MIMO BC at a rate above its capacity and then use the second channel to send additional side information to allow for reliable decoding at both receivers. We call this scheme a two-phase overload-multicast strategy. We show that such a strategy is also sum DoF optimal for the K-user MIMO BC with a parallel multicast channel when the rate of the multicast channel is high enough and can again achieve the instantaneous CSIT performance (optimal sum DoF) with completely outdated CSIT. For the regime where the capacity of the multicast channel is small, we propose another joint coding strategy which is sum DoF optimal.

cs.IT↗

arXiv2014

Low-complexity Decoding is Asymptotically Optimal in the SIMO MAC

A single input multiple output (SIMO) multiple access channel, with a large number of transmitters sending symbols from a constellation to the receiver of a multi-antenna base station, is considered. The fundamental limits of joint decoding of the signals from all the users using a low complexity convex relaxation of the maximum likelihood decoder (ML, constellation search) is investigated. It has been shown that in a rich scattering environment, and in the asymptotic limit of a large number of transmitters, reliable communication is possible even without employing coding at the transmitters. This holds even when the number of receiver antennas per transmitter is arbitrarily small, with scaling behaviour arbitrarily close to what is achievable with coding. Thus, the diversity of a large system not only makes the scaling law for coded systems similar to that of uncoded systems, but, as we show, also allows efficient decoders to realize close to the optimal performance of maximum-likelihood decoding. However, while there is no performance loss relative to the scaling laws of the optimal decoder, our proposed low-complexity decoder exhibits a loss of the exponential or near-exponential rates of decay of error probability relative to the optimal ML decoder.

cs.IT↗

arXiv2014

Capturing Aggregate Flexibility in Demand Response

Flexibility in electric power consumption can be leveraged by Demand Response (DR) programs. The goal of this paper is to systematically capture the inherent aggregate flexibility of a population of appliances. We do so by clustering individual loads based on their characteristics and service constraints. We highlight the challenges associated with learning the customer response to economic incentives while applying demand side management to heterogeneous appliances. We also develop a framework to quantify customer privacy in direct load scheduling programs.

eess.SY↗

arXiv2013

Energy Efficient Cooperative Strategies for Relay-Assisted Downlink Cellular Systems Part II: Practical Design

In a companion paper [1], we present a general approach to evaluate the impact of cognition in a downlink cellular system in which multiple relays assist the transmission of the base station. This approach is based on a novel theoretical tool which produces transmission schemes involving rate-splitting, superposition coding and interference decoding for a network with any number of relays and receivers. This second part focuses on a practical design example for a network in which a base station transmits to three receivers with the aid of two relay nodes. For this simple network, we explicitly evaluate the impact of relay cognition and precisely characterize the trade offs between the total energy consumption and the rate improvements provided by relay cooperation. These closedform expressions provide important insights on the role of cognition in larger networks and highlights interesting interference management strategies. We also present a numerical simulation setup in which we fully automate the derivation of achievable rate region for a general relay-assisted downlink cellular network. Our simulations clearly show the great advantages provided by cooperative strategies at the relays as compared to the uncoordinated scenario under varying channel conditions and target rates. These results are obtained by considering a large number of transmission strategies for different levels of relay cognition and numerically determining one that is the most energy efficient. The limited computational complexity of the numerical evaluations makes this approach suitable for the optimization of transmission strategies for larger networks.

cs.IT↗

arXiv2013

Reduced-Dimension Multiuser Detection

We present a reduced-dimension multiuser detector (RD-MUD) structure for synchronous systems that significantly decreases the number of required correlation branches at the receiver front-end, while still achieving performance similar to that of the conventional matched-filter (MF) bank. RD-MUD exploits the fact that, in some wireless systems, the number of active users may be small relative to the total number of users in the system. Hence, the ideas of analog compressed sensing may be used to reduce the number of correlators. The correlating signals used by each correlator are chosen as an appropriate linear combination of the users' spreading waveforms. We derive the probability-of-symbol-error when using two methods for recovery of active users and their transmitted symbols: the reduced-dimension decorrelating (RDD) detector, which combines subspace projection and thresholding to determine active users and sign detection for data recovery, and the reduced-dimension decision-feedback (RDDF) detector, which combines decision-feedback matching pursuit for active user detection and sign detection for data recovery. We derive probability of error bounds for both detectors, and show that the number of correlators needed to achieve a small probability-of-symbol-error is on the order of the logarithm of the number of users in the system. The theoretical performance results are validated via numerical simulations.

cs.IT↗

arXiv2012

On PMU Location Selection for Line Outage Detection in Wide-area Transmission Networks

The optimal PMU locations to collect voltage phase angle measurements for detecting line outages in wide-area transmission networks are investigated. The problem is established as one of maximizing the minimum distance among the voltage phase angle signatures of the outages, which can be equivalently formulated as an integer programming problem. Based on a greedy heuristic and a linear programming relaxation, a branch and bound algorithm is proposed to find the globally optimal PMU locations. Using this algorithm, the optimal tradeoff between the number of PMUs and the outage detection performance is characterized for IEEE 14, 24 and 30 bus systems. The algorithm is shown to find the globally optimal PMU locations in a small number of iterations. It is observed that it is sufficient to have roughly one third of the buses providing PMU measurements in order to achieve the same outage detection performance as with all the buses providing PMU measurements.

math.OC↗

arXiv2012

Practical Coding Schemes for Cognitive Overlay Radios

We develop practical coding schemes for the cognitive overlay radios as modeled by the cognitive interference channel, a variation of the classical two user interference channel where one of the transmitters has knowledge of both messages. Inspired by information theoretical results, we develop a coding strategy for each of the three parameter regimes where capacity is known. A key feature of the capacity achieving schemes in these regimes is the joint decoding of both users' codewords, which we accomplish by performing a posteriori probability calculation over a combined trellis. The schemes are shown to perform close to the capacity limit with low error rate.

cs.IT↗

arXiv2012

Achievable Error Exponents in the Gaussian Channel with Rate-Limited Feedback

We investigate the achievable error probability in communication over an AWGN discrete time memoryless channel with noiseless delay-less rate-limited feedback. For the case where the feedback rate R_FB is lower than the data rate R transmitted over the forward channel, we show that the decay of the probability of error is at most exponential in blocklength, and obtain an upper bound for increase in the error exponent due to feedback. Furthermore, we show that the use of feedback in this case results in an error exponent that is at least RF B higher than the error exponent in the absence of feedback. For the case where the feedback rate exceeds the forward rate (R_FB \geq R), we propose a simple iterative scheme that achieves a probability of error that decays doubly exponentially with the codeword blocklength n. More generally, for some positive integer L, we show that a L-th order exponential error decay is achievable if R_FB \geq (L-1)R. We prove that the above results hold whether the feedback constraint is expressed in terms of the average feedback rate or per channel use feedback rate. Our results show that the error exponent as a function of R_FB has a strong discontinuity at R, where it jumps from a finite value to infinity.

cs.IT↗

arXiv2012

Primary Rate-Splitting Achieves Capacity for the Gaussian Cognitive Interference Channel

The cognitive interference channel models cognitive overlay radio systems, where cognitive radios overhear the transmission of neighboring nodes. Capacity for this channel is not known in general. For the Gaussian case capacity is known in three regimes, usually denoted as the "weak interference", "very strong interference" and "primary decodes cognitive". This paper provides a new capacity result, based on rate-splitting of the primary user's message into a public and private part and that generalizes the capacity results in the "very strong interference" and "primary decodes cognitive" regimes. This result indicates that capacity of the cognitive interference channel not only depends on channel conditions but also the level of cooperation with the primary user.

cs.IT↗

arXiv2012

The Multi-way Relay Channel

The multiuser communication channel, in which multiple users exchange information with the help of a relay terminal, termed the multi-way relay channel (mRC), is introduced. In this model, multiple interfering clusters of users communicate simultaneously, where the users within the same cluster wish to exchange messages among themselves. It is assumed that the users cannot receive each other's signals directly, and hence the relay terminal in this model is the enabler of communication. In particular, restricted encoders, which ignore the received channel output and use only the corresponding messages for generating the channel input, are considered. Achievable rate regions and an outer bound are characterized for the Gaussian mRC, and their comparison is presented in terms of exchange rates in a symmetric Gaussian network scenario. It is shown that the compress-and-forward (CF) protocol achieves exchange rates within a constant bit offset of the exchange capacity independent of the power constraints of the terminals in the network. A finite bit gap between the exchange rates achieved by the CF and the amplify-and-forward (AF) protocols is also shown. The two special cases of the mRC, the full data exchange model, in which every user wants to receive messages of all other users, and the pairwise data exchange model which consists of multiple two-way relay channels, are investigated in detail. In particular for the pairwise data exchange model, in addition to the proposed random coding based achievable schemes, a nested lattice coding based scheme is also presented and is shown to achieve exchange rates within a constant bit gap of the exchange capacity.

cs.IT↗

arXiv2012

Joint Source-Channel Cooperative Transmission over Relay-Broadcast Networks

Reliable transmission of a discrete memoryless source over a multiple-relay relay-broadcast network is considered. Motivated by sensor network applications, it is assumed that the relays and the destinations all have access to side information correlated with the underlying source signal. Joint source-channel cooperative transmission is studied in which the relays help the transmission of the source signal to the destinations by using both their overheard signals, as in the classical channel cooperation scenario, as well as the available correlated side information. Decode-and-forward (DF) based cooperative transmission is considered in a network of multiple relay terminals and two different achievability schemes are proposed: i) a regular encoding and sliding-window decoding scheme without explicit source binning at the encoder, and ii) a semi-regular encoding and backward decoding scheme with binning based on the side information statistics. It is shown that both of these schemes lead to the same source-channel code rate, which is shown to be the "source-channel capacity" in the case of i) a physically degraded relay network in which the side information signals are also degraded in the same order as the channel; and ii) a relay-broadcast network in which all the terminals want to reconstruct the source reliably, while at most one of them can act as a relay.

cs.IT↗

arXiv2012

Blind Null-Space Learning for MIMO Underlay Cognitive Radio Networks

This paper proposes a blind technique for MIMO cognitive radio Secondary Users (SU) to transmit in the same band simultaneously with a Primary User (PU) under a maximum interference constraint. In the proposed technique, the SU is able to meet the interference constraint of the PU without explicitly estimating the interference channel matrix to the PU and without burdening the PU with any interaction with the SU. The only condition required of the PU is that for a short time interval it uses a power control scheme such that its transmitted power is a monotonic function of the interference inflicted by the SU. During this time interval, the SU iteratively modifies the spatial orientation of its transmitted signal and measures the effect of this modification on the PU's total transmit power. The entire process is based on energy measurements which is very desirable from an implementation point of view.

cs.IT↗

arXiv2012

Spatial MAC in MIMO Communications and its Application to Underlay Cognitive Radio

We propose a learning technique for MIMO secondary users (SU) to spatially coexist with Primary Users (PU). By learning the null space of the interference channel to the PU, the SU can utilize idle degrees of freedom that otherwise would be unused by the PU. This learning process does not require any handshake or explicit information exchange between the PU and the SU. The only requirement is that the PU broadcasts a periodic beacon that is a function of its noise plus interference power, through a low rate control channel. The learning process is based on energy measurements, independent of the transmission schemes of both the PU and SU, i.e. independent of their modulation, coding etc.. The proposed learning technique also provides a novel spatial division multiple access mechanism for equal-priority MIMO users sharing a common channel that highly increases the spectrum utilization compared to time based or frequency multiple access.

cs.IT↗

arXiv2011

Reduced-dimension multiuser detection: detectors and performance guarantees

We explore several reduced-dimension multiuser detection (RD-MUD) structures that significantly decrease the number of required correlation branches at the receiver front-end, while still achieving performance similar to that of the conventional matched-filter (MF) bank. RD-MUD exploits the fact that the number of active users is typically small relative to the total number of users in the system and relies on ideas of analog compressed sensing to reduce the number of correlators. We first develop a general framework for both linear and nonlinear RD-MUD detectors. We then present theoretical performance analysis for two specific detectors: the linear reduced-dimension decorrelating (RDD) detector, which combines subspace projection and thresholding to determine active users and sign detection for data recovery, and the nonlinear reduced-dimension decision-feedback (RDDF) detector, which combines decision-feedback orthogonal matching pursuit for active user detection and sign detection for data recovery. The theoretical performance results for both detectors are validated via numerical simulations.

cs.IT↗

arXiv2011

Downlink Performance and Capacity of Distributed Antenna Systems

This paper investigates the performance of the downlink channel in distributed antenna systems. We first establish the ergodic capacity of distributed antennas, under different channel side information (CSI) assumptions. We consider a generalized distributed antenna system with $N$ distributed ports, each of which is equipped with an array of $L$ transmit antennas and constrained by a fixed transmit power. For this system we calculate the downlink capacity to a single antenna receiver, under different assumptions about the availability of the channel states at the transmitter. Having established this information theoretic analysis of the ergodic capacity of distributed antenna systems, this paper also investigates the effect of antenna placement on the performance of such systems. In particular, we investigate the optimal placement of the transmit antennas in distributed antenna systems. We present a fairly general framework for this optimization with no constraint on the location of the antennas. Based on stochastic approximation theory, we adopt a formulation that is suitable for node placement optimization in various wireless network scenarios. We show that optimal placement of antennas inside the coverage region can significantly improve the power efficiency of wireless networks.

cs.IT↗

arXiv2011

On the Capacity of the Interference Channel with a Cognitive Relay

The InterFerence Channel with a Cognitive Relay (IFC-CR) consists of the classical interference channel with two independent source-destination pairs whose communication is aided by an additional node, referred to as the cognitive relay, that has a priori knowledge of both sources' messages. This a priori message knowledge is termed cognition and idealizes the relay learning the messages of the two sources from their transmissions over a wireless channel. This paper presents new inner and outer bounds for the capacity region of the general memoryless IFC-CR that are shown to be tight for a certain class of channels. The new outer bound follows from arguments originally devised for broadcast channels among which Sato's observation that the capacity region of channels with non-cooperative receivers only depends on the channel output conditional marginal distributions. The new inner bound is shown to include all previously proposed coding schemes and it is thus the largest known achievable rate region to date. The new inner and outer bounds coincide for a subset of channel satisfying a strong interference condition. For these channels there is no loss in optimality if both destinations decode both messages. This result parallels analogous results for the classical IFC and for the cognitive IFC and is the first known capacity result for the general IFC-CR. Numerical evaluations of the proposed inner and outer bounds are presented for the Gaussian noise case.

cs.IT↗