Statements (24)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
gptkb:Fast_Fourier_Transform |
| gptkbp:application |
data compression
image processing audio signal processing spectral analysis |
| gptkbp:complexity |
O(N log N)
|
| gptkbp:field |
gptkb:signal_processing
numerical analysis |
| https://www.w3.org/2000/01/rdf-schema#label |
Cooley-Tukey FFT
|
| gptkbp:input |
sequence of complex numbers
|
| gptkbp:introducedIn |
1965
|
| gptkbp:inventedBy |
gptkb:John_Tukey
gptkb:James_Cooley |
| gptkbp:method |
divide and conquer
|
| gptkbp:output |
discrete Fourier transform of input
|
| gptkbp:purpose |
efficient computation of discrete Fourier transform
|
| gptkbp:relatedTo |
gptkb:FFT
gptkb:Fourier_transform gptkb:DFT |
| gptkbp:type |
radix-2 algorithm
radix-r algorithm |
| gptkbp:bfsParent |
gptkb:Bluestein's_FFT
|
| gptkbp:bfsLayer |
6
|