Struct Mersenne31ComplexRadix2Dit 

pub struct Mersenne31ComplexRadix2Dit;

Trait Implementations

impl Clone for Mersenne31ComplexRadix2Dit

fn clone(&self) -> Mersenne31ComplexRadix2Dit

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for Mersenne31ComplexRadix2Dit

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Default for Mersenne31ComplexRadix2Dit

fn default() -> Mersenne31ComplexRadix2Dit

Returns the “default value” for a type.

impl TwoAdicSubgroupDft<BinomialExtensionField<Mersenne31, 2>> for Mersenne31ComplexRadix2Dit

type Evaluations = DenseMatrix<BinomialExtensionField<Mersenne31, 2>>

The matrix type used to store the result of a batched DFT operation.

fn dft_batch( &self, mat: RowMajorMatrix<Complex<Mersenne31>>, ) -> RowMajorMatrix<Complex<Mersenne31>>

Compute the discrete Fourier transform (DFT) of each column in mat. This is the only method an implementer needs to define, all other methods can be derived from this one.

fn dft(&self, vec: Vec<F>) -> Vec<F>

Compute the discrete Fourier transform (DFT) of vec.

fn coset_dft(&self, vec: Vec<F>, shift: F) -> Vec<F>

Compute the “coset DFT” of vec.

fn coset_dft_batch(&self, mat: DenseMatrix<F>, shift: F) -> Self::Evaluations

Compute the “coset DFT” of each column in mat.

fn idft(&self, vec: Vec<F>) -> Vec<F>

Compute the inverse DFT of vec.

fn idft_batch(&self, mat: DenseMatrix<F>) -> DenseMatrix<F>

Compute the inverse DFT of each column in mat.

fn coset_idft(&self, vec: Vec<F>, shift: F) -> Vec<F>

Compute the “coset iDFT” of vec. This is the inverse operation of “coset DFT”.

fn coset_idft_batch(&self, mat: DenseMatrix<F>, shift: F) -> DenseMatrix<F>

Compute the “coset iDFT” of each column in mat. This is the inverse operation of “coset DFT”.

fn lde(&self, vec: Vec<F>, added_bits: usize) -> Vec<F>

Compute the low-degree extension of vec onto a larger subgroup.

fn lde_batch(&self, mat: DenseMatrix<F>, added_bits: usize) -> Self::Evaluations

Compute the low-degree extension of each column in mat onto a larger subgroup.

fn coset_lde(&self, vec: Vec<F>, added_bits: usize, shift: F) -> Vec<F>

Compute the low-degree extension of of vec onto a coset of a larger subgroup.

fn coset_lde_batch( &self, mat: DenseMatrix<F>, added_bits: usize, shift: F, ) -> Self::Evaluations

Compute the low-degree extension of each column in mat onto a coset of a larger subgroup.

fn dft_algebra<V>(&self, vec: Vec<V>) -> Vec<V>

where V: BasedVectorSpace<F> + Clone + Send + Sync,

Compute the discrete Fourier transform (DFT) of vec.

fn dft_algebra_batch<V>(&self, mat: DenseMatrix<V>) -> DenseMatrix<V>

where V: BasedVectorSpace<F> + Clone + Send + Sync,

Compute the discrete Fourier transform (DFT) of each column in mat.

fn coset_dft_algebra<V>(&self, vec: Vec<V>, shift: F) -> Vec<V>

where V: BasedVectorSpace<F> + Clone + Send + Sync,

Compute the “coset DFT” of vec.

fn coset_dft_algebra_batch<V>( &self, mat: DenseMatrix<V>, shift: F, ) -> DenseMatrix<V>

where V: BasedVectorSpace<F> + Clone + Send + Sync,

Compute the “coset DFT” of each column in mat.

fn idft_algebra<V>(&self, vec: Vec<V>) -> Vec<V>

where V: BasedVectorSpace<F> + Clone + Send + Sync,

Compute the inverse DFT of vec.

fn idft_algebra_batch<V>(&self, mat: DenseMatrix<V>) -> DenseMatrix<V>

where V: BasedVectorSpace<F> + Clone + Send + Sync,

Compute the inverse DFT of each column in mat.

fn coset_idft_algebra<V>(&self, vec: Vec<V>, shift: F) -> Vec<V>

where V: BasedVectorSpace<F> + Clone + Send + Sync,

Compute the “coset iDFT” of vec. This is the inverse operation of “coset DFT”.

fn coset_idft_algebra_batch<V>( &self, mat: DenseMatrix<V>, shift: F, ) -> DenseMatrix<V>

where V: BasedVectorSpace<F> + Clone + Send + Sync,

Compute the “coset iDFT” of each column in mat. This is the inverse operation of “coset DFT”.

fn lde_algebra<V>(&self, vec: Vec<V>, added_bits: usize) -> Vec<V>

where V: BasedVectorSpace<F> + Clone + Send + Sync,

Compute the low-degree extension of vec onto a larger subgroup.

fn lde_algebra_batch<V>( &self, mat: DenseMatrix<V>, added_bits: usize, ) -> DenseMatrix<V>

where V: BasedVectorSpace<F> + Clone + Send + Sync,

Compute the low-degree extension of each column in mat onto a larger subgroup.

fn coset_lde_algebra<V>( &self, vec: Vec<V>, added_bits: usize, shift: F, ) -> Vec<V>

where V: BasedVectorSpace<F> + Clone + Send + Sync,

Compute the low-degree extension of of vec onto a coset of a larger subgroup.

fn coset_lde_algebra_batch<V>( &self, mat: DenseMatrix<V>, added_bits: usize, shift: F, ) -> DenseMatrix<V>

where V: BasedVectorSpace<F> + Clone + Send + Sync,

Compute the low-degree extension of each column in mat onto a coset of a larger subgroup.