On Tue, May 28, 2013 at 10:46 AM, Thierry Dumont <[email protected]> wrote: > Hi, > I am experimenting with fast Fourier Transform in Sage. > It seems there are different possibilities. > > 1) There is: FastFourierTransform > FastFourierTransform(size, base_ring=None) > > 2) One can simply do: > v = vector(CDF,[1..10]); > v.fft() > > 3) One can directly use scipy/numpy which seems to use the gsl code. > > My experiments show very different performances at least with large > sequences (10^6). > My questions: > > a) Do all these methods call the same routine (gsl/)? > In that case, different performances are certainly a consequence of the > data management, input data types... > > b) Where is FastFourierTransform defined? I could not find any script with > this name.
In sage/gsl/dft.py there are some docstrings which give a hint as to a description of the fft. > > Yours > t.d. > > -- > You received this message because you are subscribed to the Google Groups > "sage-support" group. > To unsubscribe from this group and stop receiving emails from it, send an > email to [email protected]. > To post to this group, send email to [email protected]. > Visit this group at http://groups.google.com/group/sage-support?hl=en. > For more options, visit https://groups.google.com/groups/opt_out. > > -- You received this message because you are subscribed to the Google Groups "sage-support" group. To unsubscribe from this group and stop receiving emails from it, send an email to [email protected]. To post to this group, send email to [email protected]. Visit this group at http://groups.google.com/group/sage-support?hl=en. For more options, visit https://groups.google.com/groups/opt_out.
