The Fractional Fourier Transform on Graphs

The emerging field of signal processing on graphs merges algebraic or spectral graph theory with discrete signal processing techniques to process signals on graphs. In this paper, a definition of the fractional Fourier transform on graphs (GFRFT) is proposed and consolidated, which extends the discrete fractional Fourier transform (DFRFT) in the same sense the graph Fourier transform (GFT) extends the discrete Fourier transform (DFT). The definition is based on the eigenvalue decomposition method of defining DFRFT, for it satisfies all the agreeable properties expected of the discrete fractional Fourier transform. Properties of the GFRFT are discussed, and examples of GFRFT of some graph signals are given to illustrate the transform.

Download paper here

Citation:

@inproceedings{wang2017fractional,
  title={The fractional Fourier transform on graphs},
  author={Wang, Yi-qian and Li, Bing-zhao and Cheng, Qi-yuan},
  booktitle={2017 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference (APSIPA ASC)},
  pages={105--110},
  year={2017},
  organization={IEEE}
}