Cooley–Tukey FFT algorithm

GPTKB entity

Predicate	Object
gptkbp:instanceOf	gptkb:algorithm gptkb:Fast_Fourier_Transform
gptkbp:application	communications data compression image processing audio signal processing spectral analysis
gptkbp:category	Numerical algorithms Signal processing algorithms
gptkbp:complexity	O(N log N)
gptkbp:field	gptkb:mathematics gptkb:signal_processing digital signal processing
gptkbp:firstPublished	1965
https://www.w3.org/2000/01/rdf-schema#label	Cooley–Tukey FFT algorithm
gptkbp:input	sequence of complex numbers
gptkbp:namedAfter	gptkb:John_Tukey gptkb:J._W._Cooley
gptkbp:output	gptkb:discrete_Fourier_transform
gptkbp:purpose	efficient computation of discrete Fourier transform
gptkbp:relatedTo	gptkb:FFT gptkb:Bluestein's_FFT_algorithm gptkb:DFT Fourier analysis Prime-factor FFT algorithm
gptkbp:subspecies	radix-2 algorithm radix-r algorithm
gptkbp:type	divide-and-conquer algorithm
gptkbp:bfsParent	gptkb:Bluestein's_algorithm gptkb:Cooley_and_Tukey gptkb:James_Cooley gptkb:Split-radix_FFT
gptkbp:bfsLayer	6