Statements (51)
| 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 |
| https://www.w3.org/2000/01/rdf-schema#label |
fast Fourier transform
|
| 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
|
| gptkbp:bfsLayer |
5
|