Skip to content
This repository was archived by the owner on Mar 24, 2025. It is now read-only.
This repository was archived by the owner on Mar 24, 2025. It is now read-only.

feat(nifs): optimize compute_G #293

@chaosma

Description

@chaosma

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.

Metadata

Metadata

Assignees

Labels

No labels
No labels

Type

No type
No fields configured for issues without a type.

Projects

No projects

Milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions