Observing Bandlimited Graph Processes from Subsampled Measurements

Elvin Isufi, Paolo Banelli, Paolo Di Lorenzo, Geert Leus

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

1 Citation (Scopus)
14 Downloads (Pure)

Abstract

This work merges tools from graph signal processing and linear systems theory to propose sampling strategies for observing the initial state of a process evolving over a graph. The proposed method is ratified by a mathematical analysis that provides insights on the role played by the different actors, such as the graph topology, the process bandwidth, and the sampling strategy. Moreover, conditions when the graph process is observable from a few samples and (sub)optimal sampling strategies that jointly exploit the nature of the graph structure and graph process are proposed. Finally, numerical tests are conducted to illustrate the benefits of the proposed approach.

Original languageEnglish
Title of host publication2018 52nd Asilomar Conference on Signals, Systems, and Computers
EditorsMichael B. Matthews
PublisherIEEE
Pages737-741
Number of pages5
ISBN (Electronic)978-1-5386-9218-9
ISBN (Print)978-1-5386-9219-6
DOIs
Publication statusPublished - 2019
Event52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018 - Pacific Grove, United States
Duration: 28 Oct 201831 Oct 2018

Conference

Conference52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018
Country/TerritoryUnited States
CityPacific Grove
Period28/10/1831/10/18

Bibliographical note

Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care
Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

Fingerprint

Dive into the research topics of 'Observing Bandlimited Graph Processes from Subsampled Measurements'. Together they form a unique fingerprint.

Cite this