Decimation-in-time FFT

GPTKB entity

Statements (23)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
Fast Fourier Transform algorithm
gptkbp:abbreviation gptkb:DIT-FFT
gptkbp:appliesTo power-of-two length sequences
gptkbp:category radix-2 FFT
gptkbp:complexity O(N log N)
gptkbp:dividesInput even and odd indices
gptkbp:firstPublished 1965
https://www.w3.org/2000/01/rdf-schema#label Decimation-in-time FFT
gptkbp:input time-domain sequence
gptkbp:inventedBy gptkb:John_Tukey
gptkb:James_Cooley
gptkbp:opposedBy gptkb:decimation-in-frequency_FFT
gptkbp:output frequency-domain sequence
gptkbp:relatedTo gptkb:Cooley-Tukey_algorithm
gptkbp:requires bit-reversal permutation
gptkbp:usedFor computing discrete Fourier transform
gptkbp:usedIn communications
audio processing
image processing
digital signal processing
gptkbp:bfsParent gptkb:Radix-2_FFT
gptkbp:bfsLayer 6