fast fourier transform



jmm wrote:
> Do someone of you know if there exist a maxima package to calculate 
> fft for list of length # of powers of two? I need it for a calculus. 
> It isn't very difficult to write, but if there exist yet, it has 
> no-sense to  waste  effort to rewrite it.
maxima has an fft() function.  It is documented in the manual.