Skip to main content

Module dft

openvm_stark_backend

Module dft 

Source
Expand description

Copy of Plonky3’s DFT module without parallelism (Rayon) for faster single-threaded execution. Used by the prover only.

Structs§

Radix2BowersSerial
The Bowers G FFT algorithm. See: “Improved Twiddle Access for Fast Fourier Transforms”

Functions§

divide_by_height
reverse_matrix_index_bits
scale_slice_in_place