Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

feat(nifs): optimize compute_G #293

Open
chaosma opened this issue Jul 2, 2024 · 2 comments
Open

feat(nifs): optimize compute_G #293

chaosma opened this issue Jul 2, 2024 · 2 comments
Assignees
Milestone

Comments

@chaosma
Copy link
Collaborator

chaosma commented Jul 2, 2024

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.

@cyphersnake
Copy link
Collaborator

The whole point is to omit the ifft at the end and return calculation by itself?

@cyphersnake cyphersnake added this to the Protogalaxy milestone Jul 30, 2024
@cyphersnake
Copy link
Collaborator

We don't know the degree of G(X) without `ifft'. @chaosma, any idea how to find it by calculated G(X) points from the coset cyclic group?

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants