UMD     This Site

Professor Prakash Narayan (ECE/ISR) is the Principal Investigator for a three-year, $475K National Science Foundation Communication and Information Foundations grant for “Reconstructing Multiple Sources by Spatial Sampling and Compression.”

The mathematics of signal processing underlies much of the modern digital world today. Digital signal processing relies on a technique called sampling, that allows information to be gathered about the underlying signal using a subset of samples from the signal, and information theory is used to describe fundamental principles of sampling. This project takes an information theoretic approach to develop fundamental principles that govern sampling of a small subset of a much larger set of correlated signals and processing them efficiently in order to reconstruct accurately a desired larger group of signals. These principles will be useful in myriad applications, for instance, in: potential smart homes with multiple networked smart sensor devices operating under transmitter power and channel bandwidth limitations; aerial surveillance systems for monitoring city traffic patterns or forest covers in which sources of information far outnumber the unmanned aerial vehicles or satellites that can be deployed; computer vision systems where data obtained from a limited camera scan and sensing must be interpolated to form a larger picture; and spotting trends in large social networks by polling small groups and gathering contextual data.

The tasks the signal processing system is to perform include: limited random sampling of spatially correlated time-signals; compress the samples for efficient channel transmission or storage; and recover, by decompression, a desired larger subset of the original signals with high accuracy. Optimality of such signal processing relies crucially on methods for estimating the unknown statistical behavior of the joint signals. A common framework will be developed for analyzing interwoven concepts of spatial signal sampling, estimation of joint signal statistics, lossy compression and signal reconstruction. New information theoretic formulations and approaches will be developed in this project with the objective of understanding basic underlying principles that will lead to implementable signal processing algorithms. The technical approach involves the development of a theory for signal processing with three main distinguishing features: (i) coordinated random spatial sampling of subsets of multiple correlated signals; (ii) statistical learning of unknown signal probability distributions; and (iii) universal rate-efficient lossy compression of sampled signals followed by reconstruction. The objective is to reconstruct a predesignated subset of signals with a specified level of accuracy. Processing of the signals must be universal in that the combined sampling, learning and compression must be robust in the face of inexact prior knowledge of the underlying probability distribution of the signals. Rooted in information theory, this research project also explores innate connections to joint probability distribution learning (in statistical learning theory) and correlated multi-armed bandits (in machine learning).

The larger goal of the project is to understand connections among universal spatial sampling, distribution learning and compression rate-distortion performance. Furthermore, it aims to create advances in information theory through the introduction of new models and concepts, and in probability distribution learning and machine learning through new formulations and solutions. Expected outcomes are new techniques for joint distribution learning; and a characterization of fundamental performance limits and the structure of optimal universal sampling and compression that will guide algorithm design.

Related Articles:
Real-time remote reconstruction of signals for the Internet of Things
ISR, ECE, CS, UMIACS faculty present 12 talks at Northrop Grumman University Research Symposium
Narayan and students publish three articles in IEEE Transactions on Information Theory
Ephremides leads new NSF Age of Information project
Narayan, Zhou, Schlotfeldt, Strahan win ISR outstanding awards
Alumna Jing Yang begins tenure-track position at Penn State
New model predictive control framework improves reactive navigation for autonomous robots
Who should Google Scholar update more often?
Ephremides and colleagues consider Age of Information scheduling problem for interconnected sensors
Information theoretic approach to the private set intersection problem

July 19, 2019

«Previous Story  



Current Headlines

Reliability Engineering Ph.D./ECE M.S. student Paul Watrobski and colleagues write NIST IoT devices white paper

Abed on NSF Engineering CAREER Proposal Writing Workshop Committee

2020 Energy Seed Grants Awarded

Former post-doc Pomerantseva earns tenure at Drexel

In Race With Virus, Researchers Speed Development of Medical Equipment

GAMMA Group's Research on Emotional Modeling and Social Robotics Featured in Forbes

Srivastava wins NSF funding for integrated circuit fabrication security

Protection Collections Abound for Local Health Care Workers

New U.S. Patent: Integrated Onboard Chargers for Plug-In Vehicles

Public health planners: Free resources for emergency health clinics

Back to top  
Home Clark School Home UMD Home