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.

Observing bandlimited graph processes from subsampled measurements / Isufi, E.; Banelli, P.; Di Lorenzo, P.; Leus, G.. - 2018-:(2019), pp. 737-741. (Intervento presentato al convegno 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018 tenutosi a usa) [10.1109/ACSSC.2018.8645200].

Observing bandlimited graph processes from subsampled measurements

Banelli P.;Di Lorenzo P.;
2019

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.
2019
52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018
graph signal processing; sampling; observability
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
Observing bandlimited graph processes from subsampled measurements / Isufi, E.; Banelli, P.; Di Lorenzo, P.; Leus, G.. - 2018-:(2019), pp. 737-741. (Intervento presentato al convegno 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018 tenutosi a usa) [10.1109/ACSSC.2018.8645200].
File allegati a questo prodotto
File Dimensione Formato  
Isufi_Observing_2019.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 134.39 kB
Formato Adobe PDF
134.39 kB Adobe PDF   Contatta l'autore

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1452598
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 0
social impact