FFT

See: How the FFT works

How the FFT works	Fourier transform	DFT	Verizon's Favorite Four-Letter Word
wavelet	integer FFT	n nth complex roots of unity	Why does ice float?
Multiplication using the Fast Fourier Transform	Final Fantasy Tactics	eXtace	Fourier series
nth roots of unity	How to convert musical notes to their Hz equivalent	Ramanujan Series	Steerable Pyramid
active sonar	Llama	bit reversal function	audio time stretching
RFC 3091	Fourier transforms, Wigner distributions, and Wavelet transforms

Everything2

Login
Password