Related articles:
Prime-factor FFT algorithm
Discrete Hartley transform
Discrete sine transform
Split-radix FFT algorithm
Butterfly diagram
Divide and conquer algorithm
Twiddle factor
FFTW
Discrete Fourier transform
Discrete cosine transform
Multiplication algorithm
Spectrum analyzer
Wavelet
Big O notation
Convolution
Convolution theorem
Time series
Chinese remainder theorem
Spectral music
Math Kernel Library
Transpose
Key terms:
n
algorithm
fft
transform
dft
log
compute
fourier
complexity
multiplications
fourier transform
discrete
bound
additions
sizes
log n
errors
dimensions
arithmetic
recursively
fast fourier
discrete fourier transform
approximate
lower bound
winograd
ldots
convolution
burrus
fast fourier transform
polynomial
composite
numerical
multidimensional
frigo
duhamel
simplest
inputs
same result
multidimensional dft
outputs
signal processing
evaluating
sande
real data
cdots
edelman
et al
gauss
trigonometric
cooley
potts
guo
Search external links cited by footnotes on Wikipedia page Fast Fourier transform:
|
|