Also, is there any document, where the implementation of MPIR is given in the form of pseudo code?
On Wednesday, 25 April 2018 04:17:07 UTC-4, Tanushree Banerjee wrote: > > 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.