English

Translation Operator in Graph Signal Processing: A Generalized Approach

Signal Processing 2020-01-22 v9

Abstract

The notion of translation (shift) is straightforward in classical signal processing, however, it is challenging on an irregular graph structure. In this work, we present an approach to characterize the translation operator in various signal domains. By a natural generalization from classical domains, one can characterize an abstract representation for the graph translation operator. Then we propose an isometric translation operator in joint time-vertex domain consistent with the abstract form of translation operators in other domains. We also demonstrate the connection between this notion and the Schr\"{o}dinger equation on a dynamic system which intriguingly describes the idea behind translation on graph.

Keywords

Cite

@article{arxiv.1909.04178,
  title  = {Translation Operator in Graph Signal Processing: A Generalized Approach},
  author = {Amin Jalili and Sadid Sahami and Chong-Yung Chi},
  journal= {arXiv preprint arXiv:1909.04178},
  year   = {2020}
}
R2 v1 2026-06-23T11:10:24.842Z