forward_gft: Compute Forward Graph Fourier Transform

In gasper: Graph Signal Processing

Compute Forward Graph Fourier Transform

Description

forward_gft computes the Graph Fourier Transform (GFT) of a given graph signal f.

Usage

forward_gft(L, f, U = NULL)

Arguments

L	Laplacian matrix of the graph (matrix).
f	Graph signal to analyze (numeric vector).
U	Eigenvectors of the Laplacian matrix (matrix). If NULL (default), the function will compute the eigendecomposition of the Laplacian.

Details

The GFT is the projection of the graph signal onto the eigenspace of the graph's Laplacian matrix. It allows to analyze the frequency content of signals defined on graphs. In this context, the "frequency" of a graph signal refers to its decomposition in terms of the graph's Laplacian eigenvectors, which are similar to the harmonics of classical Fourier analysis.

The GFT of a graph signal f is given by:

\hat{f} = U^T f

where U denotes the matrix of eigenvectors of the graph's Laplacian.

When the eigenvectors U are not provided, the function computes them using the Laplacian matrix L.

Value

hatf Graph Fourier Transform of f (numeric vector).

References

Ortega, A., Frossard, P., Kovačević, J., Moura, J. M., & Vandergheynst, P. (2018). Graph signal processing: Overview, challenges, and applications. Proceedings of the IEEE, 106(5), 808-828.

Shuman, D. I., Narang, S. K., Frossard, P., Ortega, A., & Vandergheynst, P. (2013). The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains. IEEE signal processing magazine, 30(3), 83-98.

See Also

inverse_gft

gasper documentation built on Oct. 27, 2023, 1:07 a.m.