p3-dft 0.3.3-succinct

A collection of discrete Fourier transform (DFT) implementations for finite fields.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

//! This crate contains some DFT implementations.

#![no_std]

extern crate alloc;

mod butterflies;
mod naive;
mod radix_2_bowers;
mod radix_2_dit;
mod radix_2_dit_parallel;
#[cfg(test)]
mod testing;
mod traits;
mod util;

pub use naive::*;
pub use radix_2_bowers::*;
pub use radix_2_dit::*;
pub use radix_2_dit_parallel::*;
pub use traits::*;
pub use util::*;