FFT

GPTKB entity

Statements (52)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:application data compression
image processing
spectral analysis
audio signal analysis
solving partial differential equations
gptkbp:category gptkb:algorithm
numerical analysis
transform
gptkbp:complexity O(N log N)
gptkbp:field gptkb:mathematics
gptkb:signal_processing
computer science
gptkbp:fullName gptkb:Fast_Fourier_Transform
gptkbp:hasVariant mixed-radix FFT
radix-2 FFT
radix-4 FFT
split-radix FFT
https://www.w3.org/2000/01/rdf-schema#label FFT
gptkbp:input sequence of complex numbers
gptkbp:introducedIn 1965
gptkbp:inventedBy gptkb:Cooley
gptkb:Tukey
gptkbp:notableFor gptkb:Apple_vDSP
gptkb:CUFFT
gptkb:FFTW
gptkb:Intel_MKL
gptkb:KissFFT
gptkb:MATLAB_FFT
gptkb:NumPy_FFT
gptkbp:output sequence of complex numbers
gptkbp:purpose compute discrete Fourier transform efficiently
gptkbp:relatedConcept gptkb:Laplace_transform
gptkb:Z-transform
Fourier analysis
window function
spectrogram
wavelet transform
gptkbp:relatedTo gptkb:DFT
convolution
inverse FFT
gptkbp:usedIn gptkb:machine_learning
gptkb:radar
audio engineering
communications
cryptography
seismology
wireless networks
digital signal processing
medical imaging
gptkbp:bfsParent gptkb:Frontier_Airlines
gptkbp:bfsLayer 5