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)))