Node:Introduction to YEAFFT, Next:Introduction to Glucas, Previous:Glucas and YEAFFT, Up:Top
YEAFFT (YEt Another Fast Fourier Transform) performs integer multiplications of very big numbers using FFT (Fast Fourier Transforms). This library is written based on this paper. It is mostly a C-coded library, but it has lots of assembler macros for GNU/gcc assembler call style for x86 processor family. It also has some memory prefetch hints for other compilers and processors.
YEAFFT is not a general purpose FFT package. It essentially makes convolutions of two real arrays. It is a floating point based FFT, not an all integer transform. Because of that, there are some controls to make sure the results are correct. To read more about YEAFFT: (See Glucas internals.)