Fast Fourier Transform
By Sujit Kumar Bose. 2011
1,761 citations recorded by the source corpus.
Subfields: Speech & Audio
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Speech & Audio
- Qi Tian
- Volodymyr Kuleshov
- Jing Qin
- P. Heng
- Steven S. Skiena
- Victor S. Lempitsky
- Albert Tseng
- Ya Zhang
Citations in the corpus
- Resolution-robust Large Mask Inpainting with Fourier Convolutions (2021, methodology): “FFC is based on a channel-wise fast Fourier transform (FFT) [2] and has a receptive field that covers the entire image.”
- FedDG: Federated Domain Generalization on Medical Image Segmentation via Episodic Learning in Continuous Frequency Space (2021, methodology): “Specifically, given a sample xi ∈ RH×W×C (C = 3 for RGB image and C = 1 for grey-scale image) from the k-th client, we can obtain its frequency space signal through fast Fourier transform [39] as:”
- A Fourier-based Framework for Domain Generalization (2021, methodology): “Both the Fourier transformation and its inverse can be calculated with the FFT algorithm [31] efficiently.”
- QuIP#: Even Better LLM Quantization with Hadamard Incoherence and Lattice Codebooks (2024, methodology): “Let H L ∈ R m × m be an orthogonal scaled Hadamard matrix or F ∈ R m × m be an orthogonal FFT matrix (the FFT understood as operating on a real vector space).”
- Coronavirus (Covid-19) Classification Using CT Images by Machine Learning Methods (2020, methodology): “± std) Phase Feature Extraction Classifier Structure Feature Number SEN SPE ACC PRE F-score Phase 1 x SVM 1024 51.85±1.8 61.92±3.1 56.88±1.3 57.7±1.7 54.59±1.2 Phase 2 Manual Feature Extraction FOS-SVM 6 95.32±0.4 98.12±0.3 97.09±0.4 96.72±0.2 96.01±0.2 GLCM-SVM 19 13.22±0.6 100 68.09±0.2 100 23.35±”
- The Algorithm Design Manual (2020, methodology): “Credit for inventing the fast Fourier transform is usually given to Cooley and Tukey [CT65], but see [Bri88] for a complete history.”
- FITS: Modeling Time Series with 10k Parameters (2023, methodology): “Notably, while FITS operates interpolations in the frequency domain, it fundamentally remains a time domain model, integrating the rFFT (Brigham & Morrow, 1967) operation.”