Space-shift sampling of graph signals

Santiago Segarra, Antonio G. Marques, Geert Leus, Alejandro Ribeiro

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.
BibTeX
@inproceedings{segarra2016space,
  author = {Santiago Segarra and Antonio G. Marques and Geert Leus and Alejandro Ribeiro},
  title = {{Space-shift sampling of graph signals}},
  booktitle = {IEEE International Conference on Acoustics, Speech and Signal Processing},
  year = {2016},
  doi = {10.1109/icassp.2016.7472900},
}

Loading related content...

Figure