Re: [Maxima-discuss] Fourier Transform , almost symbolic

[Robert D. <rob...@gm...>]

On 2014-12-02, Edward Montague <qui...@gm...> wrote:

>   Is this a valid approach , from first principles
> it appears to be valid , of course the digital
> computation might have a few surprises.

Not sure what you are proposing -- there is a function naive_ft in
share/numeric/rtest_fft.mac which implements the FFT via direct
computation of the summation. Of course that's less efficient than
the FFT, but it allows for exact results, and symbolic results.
Maybe that's useful in some contexts.

It seems like it should be possible to implement the FFT in Maxima
using general multiplication and addition (not assuming float
arguments) -- perhaps that's the best of both worlds.

best,

Robert Dodier