search

filecoin-project / ec-gpu

OpenCL code generator for finite-field arithmetic over arbitrary prime fields
Other
91 stars 61 forks source link

some questions about principle of "FFT" #35

Closed huapengcheng closed 1 year ago

huapengcheng commented 2 years ago

I want some papers or blogs about the principles of "FFT" which used in "/ec-gpu/ec-gpu-gen/src/fft_cpu.rs/parallel_fft()".

vmx commented 2 years ago

This code comes originally from https://github.com/zkcrypto/bellman/blob/3c44bfe15358ae686f9e3780aaa4cbef8ec4a472/src/domain.rs#L316-L372 and was just ported over to this library, so we are not the authors of it.

huapengcheng commented 2 years ago

Thank you for your reply.