Fast Fourier transform

GPTKB entity

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