Fast Fourier Transform (FFT) algorithms
GPTKB entity
Statements (93)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
|
| gptkbp:application |
data compression
image processing audio signal processing spectral analysis solving partial differential equations multiplication of large integers |
| gptkbp:complexity |
O(N log N)
|
| gptkbp:field |
gptkb:mathematics
gptkb:signal_processing computer science |
| https://www.w3.org/2000/01/rdf-schema#label |
Fast Fourier Transform (FFT) algorithms
|
| gptkbp:introducedIn |
1965
|
| gptkbp:inventedBy |
gptkb:John_Tukey
gptkb:James_Cooley |
| gptkbp:purpose |
compute discrete Fourier transform efficiently
|
| gptkbp:relatedTo |
gptkb:Discrete_Fourier_Transform_(DFT)
gptkb:Inverse_Fast_Fourier_Transform_(IFFT) gptkb:Chirp_Z-transform gptkb:Goertzel_algorithm gptkb:Short-Time_Fourier_Transform_(STFT) |
| gptkbp:type |
gptkb:decimation-in-time_FFT
gptkb:decimation-in-frequency_FFT mixed-radix FFT radix-2 FFT radix-4 FFT split-radix FFT |
| gptkbp:usedIn |
gptkb:astronomy
gptkb:machine_learning gptkb:5G gptkb:sonar gptkb:music_information_retrieval gptkb:non-destructive_testing gptkb:CDMA_(Code_Division_Multiple_Access) gptkb:CT_(Computed_Tomography) gptkb:MRI_(Magnetic_Resonance_Imaging) gptkb:ECG_(Electrocardiography) gptkb:EEG_(Electroencephalography) gptkb:EMG_(Electromyography) gptkb:LTE_(Long_Term_Evolution) gptkb:OFDM_(Orthogonal_Frequency_Division_Multiplexing) Wi-Fi acoustics biomedical engineering cryptography geophysics oceanography radar systems remote sensing seismology speech recognition telecommunications wireless communications satellite communications audio compression image compression speech coding speech synthesis video compression filter design medical imaging music synthesis noise reduction music analysis ultrasound imaging audio effects vibration analysis speech-to-text audio classification audio segmentation voice activity detection audio feature extraction echo cancellation audio fingerprinting music genre classification audio search image reconstruction audio restoration speech enhancement audio watermarking convolution operations audio source separation audio clustering audio event detection audio indexing audio recommendation audio scene analysis audio summarization digital oscilloscopes modulation and demodulation polynomial multiplication |
| gptkbp:bfsParent |
gptkb:Chebyshev_Polynomials
|
| gptkbp:bfsLayer |
7
|