Avatar

Matthew Pugh

Principal Member of Technical Staff

Sandia National Laboratories

Biography

Matthew Pugh is a principal member of the technical staff at Sandia National Laboratories in Livermore, California. His early career focused on research in signal processing, algorithm design and communications. More recently he leads teams of engineers to execute critical laboratory programs.

“The purpose of computation is insight, not numbers.”

— Richard Hamming

Interests

  • Mathematics
  • Signal Processing
  • Information Theory
  • Optimization
  • Programming
  • Algorithms
  • Deep Learning

Education

  • PhD in Electrical and Computer Engineering Specializing in Communication Theory and Systems, 2011

    University of California, San Diego

  • MS in Electrical and Computer Engineering, 2008

    University of California, San Diego

  • BS in Electrical Engineering, 2005

    University of California, Los Angeles

  • BS in Applied Mathematics, 2005

    University of California, Los Angeles

Skills

Python

Mathematics

Leadership

Communication

Writing

Presentation

Experience

 
 
 
 
 

Principal Member of the Technical Staff

Sandia National Laboratories

Aug 2011 – Present Livermore, California
  • Team lead
  • System design
  • Research
  • Signal processing
  • Algorithm design
 
 
 
 
 

Systems Engineering Intern

Northrop Grumman

Jun 2010 – Apr 2011 San Diego, California
  • Signal processing
  • Algorithm design
  • Prototype development
 
 
 
 
 

Systems Engineering Intern

Qualcomm

Jun 2006 – Dec 2006
  • Algorithm design
  • Simulation

Posts

A Generative Model Approach to Run Differential

More On Run Differential In the previous post post, I looked at run differential from a correlation point of view. The correlation …

A Correlation Analysis of Run Differential

Everyone’s Talking About Run Differential So it’s been a long time since I’ve attempted a blog post. My friend and …

Variation on Markowitz Portfolio Optimization

Main Idea In the previous post, I was trying to solve the Markowitz portfolio optimization problem under the no shorts constraint: …

Markowitz Portfolio Optimization

Overview Markowitz portfolio optimization is a technique that gives the optimal position in a set of investiments to minimize risk with …

Publications

Sensor Fusion for Intrusion Detection Under False Alarm Constraints

Sensor fusion algorithms allow the combination of many heterogeneous data types to make sophisticated decisions. In many situations, these algorithms give increased performance such as better detectability and/or reduced false alarm rates. To achieve these benefits, typically some system or signal model is given. This work focuses on the situation where the event signal is unknown and a false alarm criterion must be met. Specifically, the case where data from multiple passive infrared (PIR) sensors are processed to detect intrusion into a room while satisfying a false alarm constraint is analyzed. The central challenge is the space of intrusion signals is unknown and we want to quantify analytically the probability of false alarm. It is shown that this quantification is possible by estimating the background noise statistics and computing the Mahalanobis distance in the frequency domain. Using the Mahalanobis distance as the decision metric, a threshold is computed to satisfy the false alarm constraint.

A Minimax Approach to Sensor Fusion for Intrusion Detection

The goal of sensor fusion is to combine the information obtained by various sensors to make better decisions. By better, it is meant that the sensor fusion algorithm provides, for example, better detectability or lower false alarm rates compared to decisions based upon a single sensor. This work is motivated by combining the data gathered by multiple passive infrared (PIR) sensors to detect intrusions into a room. Optimal decision theoretic approaches typically include statistical models for both the background (non-event) data, and intrusion (event) data. Concurrent work by the author has shown that by appropriately processing multiple PIR data streams, a statistic can be computed which has a known distribution on the background data. If the distribution of the statistic during an event is known, optimal decision procedures could be derived to perform sensor fusion. It is shown, however, that it is difficult to statistically model the event data. This paper thus focuses on using minimax theory to derive the worst-case event distribution for minimizing Bayes risk. Because of this, using the minimax distribution as a surrogate for the unknown true distribution of the event data provides a lower bound on risk performance. The minimax formulation is very general and will be used to consider loss functions, the probability of intrusions events and consider nonbinary decisions.

The Proportional Fair Sharing Algorithm Under i.i.d. Models

The proportional fair sharing (PFS) algorithm has been used in multi-user systems as an attempt to balance fairness and performance of the system throughput. Motivated by the cellular downlink scheduling problem, it is shown that when the rates of each user are i.i.d., the performance of the PFS scheduling algorithms is asymptotically equivalent to a purely greedy scheduling algorithm. The mean asymptotic throughput of the PFS algorithm is characterized and the rate of convergence to this limit is derived under i.i.d. models. Additionally the asymptotic covariance matrix about the convergence point is stated.

Diffuse Mid-UV Communication in the Presence of Obscurants

Communication using mid-ultraviolet radiation between 200nm and 280nm has received renewed attention due to advancements in UV LED emitters and unique propagation characteristics at these wavelengths. Atmospheric gases absorb light at mid-UV so that receivers or sensors operating on the earth’s surface receive no interference from solar radiation. This so-called “solar-blind” region of the spectrum allows the use of single-photon detection techniques. Further, UV light is strongly scattered by molecules in the air, enabling non-line-of-sight (NLOS) communication. We extend previous work in this area by incorporating angle-dependent Mie scattering into one of the standard propagation models, in an effort to include the effects of aerosols. Experimental results from outdoor measurements using a fog generator are also presented.

Feedback Reduction by Thresholding in Multi-User Broadcast Channels: Design and Limits

To utilize the multi-user diversity in broadcast channels, the channel state information (CSI) of each user must be known at the transmitter. To reduce the overhead of CSI feedback under random beamforming the question of which receivers should feed back their CSI is investigated. Using the closed form expression for the SINR distribution, thresholding functions T(n) are designed to meet specific design criterion as a function of the number of receivers. Specifically three design criterion are proposed. The asymptotic limits of the successful thresholding functions T(n) are found. If T(n) scales slower than log n, asymptotically no performance is lost. If T(n) scales faster than log n, all multi-user diversity is lost.

Distributed Quantization of Order Statistics with Applications to CSI Feedback

Feedback of channel state information (CSI) in wireless systems is essential in order to exploit multi-user diversity and achieve the highest possible performace. When each spatially distributed user in the wireless system is assumed to have i.i.d. scalar CSI values, the optimal fixed-rate and entropy-constrained point density functions are established in the high-resolution regime for the quantization of the CSI feedback to a centralized scheduler under the mean square error (MSE) criterion. The spatially distributed nature of the users leads to a distributed functional scalar quantization approach for the optimal high resolution point densities of the CSI feedback. Under a mild absolute moment criterion, it is shown that with a greedy scheduling algorithm at the centralized scheduler, the optimal fixed-rate point density for each user corresponds to a point density associated with the maximal order statistic distribution. This result is generalized to monotonic functions of arbitrary order statistics. Optimal point densities under entropy-constrained quantization for the CSI are established under mild conditions on the distribution function of the CSI metric.

Feedback Reduction in MIMO Broadcast Channels with LMMSE Receivers

In this paper we analyze the performance of random beamforming schemes in a multi-user Gaussian broadcast channel. Each user will have N > 1 receive antennas allowing optimal combining to be performed. To notify the transmitter of its current channel state, each user feeds back their SINR after LMMSE combining. Two feedback schemes are analyzed. The first scheme allows each user to feedback the post-processed SINR for each of the random transmit beams. To analyze this scheme, the distribution of the post-processed SINR is found. The second scheme attempts to limit feedback by allowing each user to feedback only the largest observed post-processed SINR and the index of the associated transmit beam. Using the Fr´echet bounds, the throughput of the reduce feedback scheme is bounded and shown to have the same asymptotic scaling properties as the first scheme. Empirically, it is observed that as the number of users in the system increases, the reduced feedback scheme approaches the throughput of the scheme without thresholding.

Reduced Feedback Schemes Using Random Beamforming in MIMO Broadcast Channels

A random beamforming scheme for the Gaussian MIMO broadcast channel with channel quality feedback is investigated and extended. Considering the case where the n receivers each have N receive antennas, the effects of feeding back various amounts of signal-to-interference-plus-noise ratio (SINR) information are analyzed. Using the results from order statistics of the ratio of a linear combination of exponential random variables, the distribution function of the maximum order statistic of the SINR observed at the receiver is found. The analysis from viewing each antenna as an individual user is extended to allow combining at the receivers, where it is known that the linear MMSE combiner is the optimal linear receiver and the CDF for the SINR after optimal combining is derived. Analytically, using the Delta Method, the asymptotic distribution of the maximum order statistic of the SINR with and without combining is shown to be, in the nomenclature of extreme order statistics, of type 3. The throughput of the feedback schemes are shown to exhibit optimal scaling asymptotically in the number of users. Finally, to further reduce the amount of feedback, a hard threshold is applied to the SINR feedback. The amount of feedback saved by implementing a hard threshold is determined and the effect on the system throughput is analyzed and bounded.

On the Capacity of MIMO Broadcast Channels with Reduced Feedback by Antenna Selection

In this paper we analyze the performance of random beamforming schemes in a multi-user Gaussian broadcast channel utilizing SINR feedback. For generality, the receivers are allowed to have multiple receive antennas. The first scheme analyzed allows each receiver to feed back the largest SINR it observes for each transmit beam. The distribution function of the maximum SINR is derived and is noted to differ from previous work. In an effort to further reduce feedback, a scheme where each user feeds back the maximum SINR observed over its receive antennas and transmit beams. Using the Fr´echet bounds and properties of chi-squared random variables, the throughput of this system is bounded and empirically shown to approach the performance of the previous scheme as the number of users increases.