|
gptkbp:instanceOf
|
gptkb:algorithm
gptkb:transformation
|
|
gptkbp:abbreviation
|
gptkb:FFT
gptkb:DST
|
|
gptkbp:alternativeName
|
Discrete_Sine_Transform
fast_Fourier_transform_algorithm
|
|
gptkbp:application
|
data compression
image processing
audio signal processing
spectral analysis
audio signal analysis
solving partial differential equations
video coding
audio coding
image coding
|
|
gptkbp:basisFor
|
sine function
|
|
gptkbp:category
|
numerical analysis
digital signal processing
|
|
gptkbp:complexity
|
O(N log N)
O(n log n)
|
|
gptkbp:computes
|
gptkb:Discrete_Fourier_Transform
|
|
gptkbp:field
|
gptkb:mathematics
gptkb:signal_processing
computer science
numerical analysis
image processing
|
|
gptkbp:firstDescribed
|
1974
|
|
gptkbp:form
|
orthogonal transform
energy compaction
real-valued output
|
|
gptkbp:hasType
|
gptkb:DST-I
gptkb:DST-II
gptkb:DST-III
gptkb:DST-IV
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
Fast Fourier Transform
|
|
gptkbp:input
|
complex numbers
finite sequence
|
|
gptkbp:introduced
|
gptkb:John_Tukey
gptkb:James_Cooley
|
|
gptkbp:introducedIn
|
1965
|
|
gptkbp:inventedBy
|
gptkb:Cooley
gptkb:Tukey
gptkb:Nasir_Ahmed
|
|
gptkbp:inverseTransform
|
Inverse Discrete Sine Transform
|
|
gptkbp:notableFor
|
gptkb:Bluestein's_FFT
gptkb:Cooley-Tukey_algorithm
gptkb:Rader's_FFT
gptkb:Radix-2_FFT
gptkb:Radix-4_FFT
gptkb:Split-radix_FFT
|
|
gptkbp:output
|
frequency components
finite sequence
|
|
gptkbp:purpose
|
compute discrete Fourier transform efficiently
efficient computation of DFT
|
|
gptkbp:relatedStandard
|
gptkb:JPEG
gptkb:MPEG
|
|
gptkbp:relatedTo
|
gptkb:Fourier_Transform
gptkb:discrete_Fourier_transform
gptkb:Discrete_Fourier_Transform
gptkb:Bluestein's_algorithm
gptkb:Cooley–Tukey_algorithm
gptkb:chirp_z-transform
gptkb:Discrete_Cosine_Transform
gptkb:Inverse_Fast_Fourier_Transform
radix-2 algorithm
inverse fast Fourier transform
|
|
gptkbp:type
|
gptkb:algorithm
divide and conquer algorithm
|
|
gptkbp:usedFor
|
data compression
solving partial differential equations
spectral methods
|
|
gptkbp:usedIn
|
gptkb:astronomy
gptkb:machine_learning
gptkb:radar
acoustics
audio engineering
biomedical engineering
cryptography
seismology
speech recognition
telecommunications
wireless communications
audio compression
image compression
pattern recognition
speech synthesis
medical imaging
music analysis
vibration analysis
image filtering
modulation analysis
|
|
gptkbp:bfsParent
|
gptkb:FFT
gptkb:Fourier_Transform
gptkb:Schönhage–Strassen_algorithm
gptkb:Particle_Mesh_Ewald
gptkb:Smooth_Particle_Mesh_Ewald
gptkb:Digital_Signal_Processing
gptkb:Radix-2_algorithm
gptkb:Radix-4_algorithm
gptkb:Cooley-Tukey_algorithm
gptkb:Radix-2_FFT
gptkb:Discrete_Cosine_Transform
|
|
gptkbp:bfsLayer
|
6
|