Fast Fourier Transform

The FFT is the most commonly used signal analysis tool.

Takes a signal in the time domain and transforms it into the frequency domain. In the frequency domain, the bucket for each frequency is a Complex number.

		octave:1 > f = [1/8 1/4 1/3] ;
		octave:2 > ph = [0 0 0] ;
		octave:3 > mag = [1 0.5 1];
		octave:4 > sig = sinegen (1000, 1, f, ph, mag) ;
		octave:5 > plot (abs (fft (sig)))
		
fft.gif

back.png next.png