You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
{{ message }}
This repository was archived by the owner on Mar 24, 2025. It is now read-only.
The goal of compute_G is to get evaluations of G(X) over coset domain so that we can quickly get evaluations of K(X) and use ifft to get its coefficient form.
In current implementation, we first get coefficient form of G(X), and then do coset_fft for G(X) to get its evaluations. However, this part can be avoided by directly return evaluations of G(X) over coset domain instead of coefficient form of G(X). This will save us two (small-sized) FFT.
The goal of
compute_Gis to get evaluations ofG(X)over coset domain so that we can quickly get evaluations ofK(X)and use ifft to get its coefficient form.In current implementation, we first get coefficient form of
G(X), and then docoset_fftforG(X)to get its evaluations. However, this part can be avoided by directly return evaluations ofG(X)over coset domain instead of coefficient form ofG(X). This will save us two (small-sized) FFT.