libfqfft
libfqfft copied to clipboard
C++ library for Fast Fourier Transforms in finite fields
Hi, I am trying to use FFT in the extension field, and I noticed that the field should implement some interfaces. I have a question, what does the member `root_of_unity`...
Some filenames have characters in their names which are reserved/illegal on the Windows platform. e.g. https://github.com/scipr-lab/libfqfft/blob/master/libfqfft/profiling/logs/memory/02-19_03:18/memory.ps Is it necessary for these files to be in the repository (I assume they're...
This pull request removes the usage of `try ... catch` for control flow in the `get_evaluation_domain` function. This fixes the problems described by: * https://github.com/gstew5/snarkl/issues/11 * https://github.com/gstew5/snarkl/issues/12 * https://github.com/ConsenSys/zero-knowledge-proofs/issues/13 *...
For a coset of size `L`, the coset IFFT does an extra `L` multiplications at the moment (in exchange for better abstraction) The basic radix 2 coset IFFT does the...