6533b7d8fe1ef96bd126a34e

RESEARCH PRODUCT

Iterative Reconstruction of Signals on Graph

Emanuele BrugnoliCalogero VetroElena Toscano

subject

Signal Processing (eess.SP)signal processing algorithmIterative methodComputer science02 engineering and technologyIterative reconstructionSettore MAT/08 - Analisi NumericaSettore MAT/05 - Analisi Matematica0202 electrical engineering electronic engineering information engineeringFOS: MathematicsFOS: Electrical engineering electronic engineering information engineeringsignal reconstructionMathematics - Numerical AnalysisElectrical and Electronic EngineeringElectrical Engineering and Systems Science - Signal ProcessingSignal reconstructionApplied Mathematics020206 networking & telecommunicationsNumerical Analysis (math.NA)Graphspectral analysisGraph theoryRate of convergenceSignal ProcessingGraph (abstract data type)Algorithmsignal processing algorithmsInterpolation

description

We propose an iterative algorithm to interpolate graph signals from only a partial set of samples. Our method is derived from the well known Papoulis-Gerchberg algorithm by considering the optimal value of a constant involved in the iteration step. Compared with existing graph signal reconstruction algorithms, the proposed method achieves similar or better performance both in terms of convergence rate and computational efficiency.

yearjournalcountryeditionlanguage
2020-01-01
10.1109/lsp.2019.2956670http://hdl.handle.net/10447/400273