Fast Fourier Transform (FFT)
GPTKB entity
Statements (51)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
|
| gptkbp:application |
data compression
image processing spectral analysis audio signal analysis solving partial differential equations radar and communications |
| gptkbp:category |
Digital signal processing
Fourier analysis Numerical analysis |
| gptkbp:complexity |
O(N log N)
|
| gptkbp:field |
gptkb:mathematics
gptkb:signal_processing computer science |
| https://www.w3.org/2000/01/rdf-schema#label |
Fast Fourier Transform (FFT)
|
| gptkbp:input |
sequence of complex numbers
|
| gptkbp:introducedIn |
1965
|
| gptkbp:inventedBy |
gptkb:Cooley_and_Tukey
|
| gptkbp:output |
frequency components
|
| gptkbp:purpose |
compute discrete Fourier transform efficiently
|
| gptkbp:relatedTo |
gptkb:Bluestein's_algorithm
gptkb:Cooley–Tukey_algorithm gptkb:Discrete_Fourier_Transform_(DFT) gptkb:Inverse_Fast_Fourier_Transform_(IFFT) gptkb:Radix-2_algorithm gptkb:Radix-4_algorithm Prime-factor algorithm |
| gptkbp:type |
gptkb:algorithm
|
| gptkbp:usedIn |
gptkb:astronomy
gptkb:machine_learning acoustics biomedical engineering control systems cryptography embedded systems geophysics oceanography scientific computing seismology speech recognition wireless communications image compression power systems video compression medical imaging hardware accelerators vibration analysis software libraries music visualization |
| gptkbp:bfsParent |
gptkb:John_W._Tukey
|
| gptkbp:bfsLayer |
4
|