The Continuous Graph FFT
Classical Analysis and ODEs
2008-08-18 v1 Numerical Analysis
Authors:
Robert Carlson
Abstract
The discrete Fourier transform and the FFT algorithm are extended from the circle to continuous graphs with equal edge lengths.
Cite
@article{arxiv.0808.2172,
title = {The Continuous Graph FFT},
author = {Robert Carlson},
journal= {arXiv preprint arXiv:0808.2172},
year = {2008}
}
Related papers
View all related →
Numerical Analysis · Mathematics
A quantum graph FFT with applications to partial differential equations on networks
Robert Carlson
2025-07-11
Numerical Analysis · Mathematics
XFT: An Extension of the Discrete Fractional Fourier Transform
Rafael G. Campos, J. Rico-Melgoza, Edgar Chávez
2012-01-26
Information Theory · Computer Science
Graph Fourier Transform Enhancement through Envelope Extensions
Ali Bagheri Bardi, Taher Yazdanpanah, Milos Dakovic, Ljubisa Stankovic
2024-07-30
Number Theory · Mathematics
Infinite Sequences, Series Convergence and the Discrete Time Fourier Transform over Finite Fields
R. M. Campello de Souza, M. M. Campello de Souza, H. M. de Oliveira, M. M. Vasconcelos
2020-07-22
Information Theory · Computer Science
An Efficient Nonlinear Fourier Transform Algorithm for Detection of Eigenvalues from Continuous Spectrum
Vahid Aref, Son T. Le, Henning Buelow
2018-12-10
Mathematical Physics · Physics
Properties of continuous Fourier extension of the discrete cosine transform and its multidimensional generalization
A. Atoyan, J. Patera
2009-11-10
Signal Processing · Electrical Eng. & Systems
Graph Signal Processing of Indefinite and Complex Graphs using Directed Variation
Kevin Schultz, Marisel Villafane-Delgado
2020-03-03
Signal Processing · Electrical Eng. & Systems
Signal Variation Metrics and Graph Fourier Transforms for Directed Graphs
Laura Shimabukuro, Antonio Ortega
2023-04-11
Information Theory · Computer Science
Steerable Discrete Fourier Transform
Giulia Fracastoro, Enrico Magli
2017-03-16
Applied Physics · Physics
Continuous Fourier Transform: A practical approach for truncated signals and suggestions for improvements in thermography
K. H. H. Goh
2019-07-03
Computer Vision and Pattern Recognition · Computer Science
Fractional spectral graph wavelets and their applications
Jiasong Wu, Fuzhi Wu, Qihan Yang, Youyong Kong +4
2019-02-28
Signal Processing · Electrical Eng. & Systems
The Graphon Fourier Transform
Luana Ruiz, Luiz F. O. Chamon, Alejandro Ribeiro
2019-11-11
Signal Processing · Electrical Eng. & Systems
Fast Graph Fourier Transforms Based on Graph Symmetry and Bipartition
Keng-Shih Lu, Antonio Ortega
2019-10-02
Spectral Theory · Mathematics
On the Graph Fourier Transform for Directed Graphs
Stefania Sardellitti, Sergio Barbarossa, Paolo Di Lorenzo
2017-10-11
Signal Processing · Electrical Eng. & Systems
A Design of Denser-Graph-Frequency Graph Fourier Frames for Graph Signal Analysis
Kaito Nitani, Seisuke Kyochi
2025-03-18
General Mathematics · Mathematics
A novel description and mathematical analysis of the Fractional Discrete Fourier Transform
Evan Zayas
2019-10-01
Signal Processing · Electrical Eng. & Systems
Graph Fourier transform based on singular value decomposition of directed Laplacian
Yang Chen, Cheng Cheng, Qiyu Sun
2022-05-13
Numerical Analysis · Computer Science
A Heuristic Description of Fast Fourier Transform
Zhengjun Cao, Xiao Fan
2011-10-28
Functional Analysis · Mathematics
A Fast Fourier Transform for Fractal Approximations
Calvin Hotchkiss, Eric S. Weber
2016-07-14
Information Theory · Computer Science
Composite Cyclotomic Fourier Transforms with Reduced Complexities
Xuebin Wu, Meghanad Wagh, Ning Chen, Zhiyuan Yan +1
2015-05-19
Numerical Analysis · Computer Science
Approximate fast graph Fourier transforms via multi-layer sparse approximations
Luc Le Magoarou, Rémi Gribonval, Nicolas Tremblay
2017-06-19
Numerical Analysis · Mathematics
A hybrid Fourier-Prony method
Matteo Briani, Annie Cuyt, Wen-shin Lee
2017-06-15
Machine Learning · Computer Science
Frequency Analysis of Temporal Graph Signals
Andreas Loukas, Damien Foucard
2016-02-17
Data Structures and Algorithms · Computer Science
Extended Fourier analysis of signals
Vilnis Liepins
2026-01-21
Numerical Analysis · Mathematics
Fast Finite Shearlet Transform
S. Häuser, G. Steidl
2014-07-24