Statements (54)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
|
| gptkbp:abbreviation |
gptkb:FFT
|
| gptkbp:application |
data compression
image processing audio signal processing spectral analysis solving partial differential equations |
| gptkbp:complexity |
O(n log n)
|
| gptkbp:field |
gptkb:mathematics
gptkb:signal_processing computer science |
| gptkbp:input |
complex numbers
|
| gptkbp:introducedIn |
1965
|
| gptkbp:inventedBy |
gptkb:John_Tukey
gptkb:James_Cooley |
| gptkbp:notableFor |
gptkb:Rader's_algorithm
gptkb:Bluestein's_algorithm gptkb:Cooley-Tukey_algorithm gptkb:Radix-2_FFT |
| gptkbp:output |
complex numbers
|
| gptkbp:purpose |
compute discrete Fourier transform efficiently
|
| gptkbp:relatedTo |
gptkb:convolution_theorem
gptkb:discrete_Fourier_transform Fourier analysis |
| gptkbp:type |
divide-and-conquer algorithm
|
| gptkbp:usedIn |
gptkb:astronomy
gptkb:machine_learning gptkb:radar acoustics audio engineering biomedical engineering communications cryptography geophysics oceanography seismology speech recognition telecommunications wireless communications digital signal processing image compression speech synthesis video compression financial analysis medical imaging music synthesis music analysis vibration analysis |
| gptkbp:bfsParent |
gptkb:Fourier_transform
gptkb:Bluestein's_algorithm gptkb:Cooley_and_Tukey gptkb:Bluestein's_FFT |
| gptkbp:bfsLayer |
6
|
| https://www.w3.org/2000/01/rdf-schema#label |
fast Fourier transform
|