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
|