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.
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 sage-support+unsubscr...@googlegroups.com. To post to this group, send email to sage-support@googlegroups.com. Visit this group at http://groups.google.com/group/sage-support?hl=en. For more options, visit https://groups.google.com/groups/opt_out.
<<attachment: tdumont.vcf>>
