dlakelan wrote:
some minor corrections below:
> ----end quote begin suggested additional documentation. ----
>
> In the maxima implementation of the FFT as in many implementations,
> the coefficients calculated are those corresponding to frequences
> from -pi to pi radians per sample. After a call to fft, the zeroth
> coefficient of each array is the DC term, and then the frequencies
> increase as pi*k/n
That should read 2*pi*k/n
> up to the k=n/2 coefficient. In the second half of the array are
> coefficients corresponding to -pi radians per sample at n/2 up to
> 0-pi/n
I think this last bit should be -2*pi/n