I was going through the documentation of MPIR (http://mpir.org/mpir-3.0.0.pdf), 
specially section 16.1.5 where they refer to the use of Fermat's style FFT. I 
tried to follow the reference but couldn't quite understand this technique, can 
anyone explain to me how this Fermat's FFT work? I don't understand how and why 
the modulus changes from (2^N+1) to (2M+k+3) using FFT-k splitting? If there is 
some documentation on this with better explanation it would be very helpful! 
Thanks a lot for your patience

-- 
You received this message because you are subscribed to the Google Groups 
"mpir-devel" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to mpir-devel+unsubscr...@googlegroups.com.
To post to this group, send email to mpir-devel@googlegroups.com.
Visit this group at https://groups.google.com/group/mpir-devel.
For more options, visit https://groups.google.com/d/optout.

Reply via email to