Statements (95)
Predicate | Object |
---|---|
gptkbp:instanceOf |
gptkb:algorithm
|
gptkbp:abbreviation |
gptkb:FFT
|
gptkbp:application |
data compression
image processing audio signal processing spectral analysis solving partial differential equations |
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
|
gptkbp:input |
complex numbers
|
gptkbp:introducedIn |
1965
|
gptkbp:inventedBy |
gptkb:John_Tukey
gptkb:James_Cooley |
gptkbp:output |
complex numbers
|
gptkbp:purpose |
compute discrete Fourier transform efficiently
|
gptkbp:relatedTo |
gptkb:discrete_Fourier_transform
gptkb:Bluestein's_algorithm gptkb:Cooley–Tukey_algorithm gptkb:chirp_z-transform gptkb:Goertzel_algorithm radix-2 algorithm inverse fast Fourier transform |
gptkbp:usedIn |
gptkb:astronomy
gptkb:machine_learning gptkb:optics gptkb:radar gptkb:quantum_computing gptkb:OFDM gptkb:CT_scan gptkb:JPEG_compression gptkb:MPEG_compression acoustics biomedical engineering control systems crypt cryptography finance geophysics oceanography remote sensing robotics seismology speech recognition telecommunications wireless communications weather forecasting pattern recognition speech coding speech synthesis video compression demodulation electroencephalography feature extraction filter design medical imaging modulation music synthesis noise reduction time-frequency analysis DNA sequencing MRI data mining digital electronics holography satellite imaging correlation music analysis ultrasound imaging audio effects audio synthesis convolution pattern matching vibration analysis radar signal processing sonar signal processing system identification voice recognition biometric identification audio coding stock market analysis echo cancellation image filtering image reconstruction audio restoration speech enhancement protein analysis audio watermarking electrocardiography texture analysis spectrogram analysis |
gptkbp:bfsParent |
gptkb:Discrete_Fourier_transform
|
gptkbp:bfsLayer |
7
|