inverse_gft: Compute Inverse Graph Fourier Transform

In gasper: Graph Signal Processing

Compute Inverse Graph Fourier Transform

Description

inverse_gft computes the Inverse Graph Fourier Transform (IGFT) of a given transformed graph signal \hat{f}.

Usage

inverse_gft(L, hatf, U = NULL)

Arguments

L	Laplacian matrix of the graph (matrix).
hatf	Numeric vector. Graph Fourier Transform of the signal to be inverted.
U	Matrix of the eigenvectors of the Laplacian matrix. If NULL (default), the function will compute the eigendecomposition of the Laplacian.

Details

The IGFT retrieves the original graph signal from its projection in the eigenspace of the graph's Laplacian matrix. It enables the reconstruction of graph signals from their frequency domain representation. The "frequency" in the context of graph signal processing refers to the decomposition of the signal using the graph's Laplacian eigenvectors.

The IGFT of a transformed graph signal \hat{f} is given by:

f = U \hat{f}

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

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

Value

f Numeric vector. Original graph signal obtained from the inverse transform of \hat{f}.

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

forward_gft

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