Title
Redundant graph Fourier transform
Abstract
Signal processing on graphs is a new emerging field that processing high-dimensional data by spreading samples on networks or graphs. The new introduced definition of graph Fourier transform shows its importance in establishing the theory of frequency analysis or computational harmonic analysis on graph signal processing. We introduce the definition of redundant graph Fourier transform, which is defined via a Parseval frame transform generated from an extended Laplacian of a given graph. The flexibility and sparsity of the redundant graph Fourier transform are important properties that will be useful in signal processing. In certain applications and by selections of the extended Laplacian, redundant Fourier transform performs better than graph Fourier transform.
Year
DOI
Venue
2015
10.1109/CYBConf.2015.7175968
2015 IEEE 2nd International Conference on Cybernetics (CYBCONF)
Keywords
Field
DocType
Graph Fourier transform,redundant graph Fourier transform,graph Laplacian matrix,signal compression
Discrete mathematics,Non-uniform discrete Fourier transform,Constant Q transform,Harmonic wavelet transform,Short-time Fourier transform,Algorithm,Parseval's theorem,Discrete Fourier transform (general),Discrete Fourier transform,Fractional Fourier transform,Mathematics
Conference
Citations 
PageRank 
References 
0
0.34
8
Authors
7
Name
Order
Citations
PageRank
Xianwei Zheng183.83
Yuan Yan Tang2102.23
Jiantao Zhou358078.87
Lina Yang400.68
H. Yuan518425.59
Yulong Wang68112.26
Chunli Li700.68