The goal of this paper is to investigate the impact of perturbations of topological descriptors, such as graphs and simplicial complexes, on the robustness of filters acting on signals observed over such domains. Given a nominal graph that may undergo small perturbations of its edges, we design robust FIR filters using approximate closed form expressions for the perturbed eigendecomposition of the Laplacian matrix associated with the nominal graph. Then, we extend the analysis to simplicial complexes and show how the perturbation of a few triangles affect the homology class of the simplicial complex. Our small perturbation analysis of a second order simplicial complex yields approximate closed form expressions of the high order Laplacian eigenvalue/eigenvector perturbation, which are useful for the design of robust FIR filters acting on solenoidal signals. Numerical results assess the accuracy of the derived analysis and the effectiveness of the proposed method.

ROBUST SIGNAL PROCESSING OVER SIMPLICIAL COMPLEXES

S. Sardellitti;
2022-01-01

Abstract

The goal of this paper is to investigate the impact of perturbations of topological descriptors, such as graphs and simplicial complexes, on the robustness of filters acting on signals observed over such domains. Given a nominal graph that may undergo small perturbations of its edges, we design robust FIR filters using approximate closed form expressions for the perturbed eigendecomposition of the Laplacian matrix associated with the nominal graph. Then, we extend the analysis to simplicial complexes and show how the perturbation of a few triangles affect the homology class of the simplicial complex. Our small perturbation analysis of a second order simplicial complex yields approximate closed form expressions of the high order Laplacian eigenvalue/eigenvector perturbation, which are useful for the design of robust FIR filters acting on solenoidal signals. Numerical results assess the accuracy of the derived analysis and the effectiveness of the proposed method.
2022
978-1-6654-0540-9
Simplicial FIR filters, graph perturbation, topological signal processing
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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/20.500.12606/18251
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
social impact