Statements (23)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
|
| gptkbp:alternativeTo |
DIF-FFT
|
| gptkbp:application |
gptkb:radar
communications audio processing image processing |
| gptkbp:category |
gptkb:signal_processing
|
| gptkbp:complexity |
O(N log N)
|
| gptkbp:fullName |
Decimation in Time Fast Fourier Transform
|
| https://www.w3.org/2000/01/rdf-schema#label |
DIT-FFT
|
| gptkbp:input |
time domain signal
|
| gptkbp:inputSizeRequirement |
power of two
|
| gptkbp:introducedIn |
1965
|
| gptkbp:inventedBy |
gptkb:John_Tukey
gptkb:James_Cooley |
| gptkbp:output |
frequency domain signal
|
| gptkbp:relatedTo |
gptkb:FFT
gptkb:DIT gptkb:DFT |
| gptkbp:supportsAlgorithm |
divide and conquer
|
| gptkbp:usedFor |
computing discrete Fourier transform
|
| gptkbp:bfsParent |
gptkb:Decimation-in-time_FFT
|
| gptkbp:bfsLayer |
7
|