Space-shift sampling of graph signals

Conference paper (2016)

Authors

S. Segarra University of Pennsylvania

Antonio G. Marques King Juan Carlos University

G.J.T. Leus Signal Processing Systems -

Alejandro Ribeiro University of Pennsylvania

Research Group

Signal Processing Systems () (TU Delft)

DOI: https://doi.org/10.1109/icassp.2016.7472900

Reconstruction Graph signal processing Space-shift sampling Bandlimited signal

To reference this document use:

http://resolver.tudelft.nl/uuid:3853c34e-1ffb-4181-bedd-235a09957e1b

More Info

expand_more

Published Date

19-05-2016

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Faculty

Electrical Engineering, Mathematics and Computer Science

Department

Microelectronics

Research Group

Signal Processing Systems

Abstract

A novel scheme for sampling graph signals is proposed. Space-shift sampling can be understood as a hybrid scheme that combines selection sampling -- observing the signal values on a subset of nodes - and aggregation sampling - observing the signal values at a single node after successive aggregation of local data. Under the assumption of bandlimitedness, we state conditions and propose strategies for signal recovery in different settings. Being a more general procedure, space-shift sampling achieves smaller reconstruction errors than current schemes, as we illustrate through the reconstruction of the industrial activity in a graph of the U.S. economy.

Files

11035543_p.pdf

(.pdf | 0.512 Mb)