Cooley–Tukey FFT algorithm
GPTKB entity
Properties (53)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
Photographer
|
| gptkbp:appliesTo |
real and complex numbers
|
| gptkbp:basedOn |
divide and conquer strategy
|
| gptkbp:developedBy |
gptkb:John_W._Tukey
James_W._Cooley |
| gptkbp:energyEfficiency |
large datasets
Fourier_Transform_calculations |
| gptkbp:hasRelatedPatent |
telecommunications
seismology image compression music synthesis |
| gptkbp:hasVariants |
Mixed-radix_FFT
Radix-2_FFT Radix-4_FFT Split-radix_FFT |
| https://www.w3.org/2000/01/rdf-schema#label |
Cooley–Tukey FFT algorithm
|
| gptkbp:introduced |
1965
|
| gptkbp:is_used_in |
image processing
data analysis audio processing signal processing |
| gptkbp:isFacilitatedBy |
non-power-of-two lengths
|
| gptkbp:isInvolvedIn |
hardware
software |
| gptkbp:isLocatedIn |
gptkb:Java
gptkb:C++ C MATLAB Python |
| gptkbp:isPartOf |
gptkb:quantum_computing
artificial intelligence cryptography computer graphics machine learning computational mathematics bioinformatics data science numerical analysis digital communications signal processing theory |
| gptkbp:isRelatedTo |
Laplace transform
Z-transform digital signal processing |
| gptkbp:isUsedIn |
modulation techniques
filter design pattern recognition image filtering convolution operations |
| gptkbp:keyIssues |
spectral analysis
|
| gptkbp:processor |
O(N^2)_to_O(N_log_N)
|
| gptkbp:relatedTo |
Fast Fourier Transform
|
| gptkbp:requires |
input data of length N
|
| gptkbp:usedFor |
computing_Discrete_Fourier_Transform
|