Trait fffft::FieldFFT[−][src]

pub trait FieldFFT: Field {
    const S: u32;

Show methods
    fn root_of_unity() -> Self;

    fn precomp_fft(len: usize) -> Result<FFTPrecomp<Self>, FFTError> { ... }

    fn precomp_ifft(len: usize) -> Result<IFFTPrecomp<Self>, FFTError> { ... }

    fn fft_ii_pc<T: AsMut<[Self]>>(
        xi: T, 
        pc: &FFTPrecomp<Self>
    ) -> Result<(), FFTError> { ... }

    fn fft_io_pc<T: AsMut<[Self]>>(
        xi: T, 
        pc: &FFTPrecomp<Self>
    ) -> Result<(), FFTError> { ... }

    fn fft_oi_pc<T: AsMut<[Self]>>(
        xi: T, 
        pc: &FFTPrecomp<Self>
    ) -> Result<(), FFTError> { ... }

    fn fft_ii<T: AsMut<[Self]>>(xi: T) -> Result<(), FFTError> { ... }

    fn fft_io<T: AsMut<[Self]>>(xi: T) -> Result<(), FFTError> { ... }

    fn fft_oi<T: AsMut<[Self]>>(xi: T) -> Result<(), FFTError> { ... }

    fn ifft_ii_pc<T: AsMut<[Self]>>(
        xi: T, 
        pc: &IFFTPrecomp<Self>
    ) -> Result<(), FFTError> { ... }

    fn ifft_io_pc<T: AsMut<[Self]>>(
        xi: T, 
        pc: &IFFTPrecomp<Self>
    ) -> Result<(), FFTError> { ... }

    fn ifft_oi_pc<T: AsMut<[Self]>>(
        xi: T, 
        pc: &IFFTPrecomp<Self>
    ) -> Result<(), FFTError> { ... }

    fn ifft_ii<T: AsMut<[Self]>>(xi: T) -> Result<(), FFTError> { ... }

    fn ifft_io<T: AsMut<[Self]>>(xi: T) -> Result<(), FFTError> { ... }

    fn ifft_oi<T: AsMut<[Self]>>(xi: T) -> Result<(), FFTError> { ... }

    fn derange<T: AsMut<[Self]>>(xi: T) -> Result<(), FFTError> { ... }

}
Expand description

a field that supports an FFT

Associated Constants

For a field of characteristic q, S is the unique value such that 2^S * t = q - 1, with t odd.

Required methods

Returns a 2^S’th root of unity.

Provided methods

Generate precomputed data for FFT of length len

Generate precomputed data for IFFT of length len

fft: in-order input, in-order result using precomputed roots of unity

fft: in-order input, out-of-order result using precomputed roots of unity

fft: out-of-order input, in-order result using precomputed roots of unity

fft: in-order input, in-order result

fft: in-order input, out-of-order result

fft: out-of-order input, in-order result

ifft: in-order input, in-order result using precomputed roots of unity

ifft: in-order input, out-of-order result using precomputed roots of unity

ifft: out-of-order input, in-order result using precomputed roots of unity

ifft: in-order input, in-order result

ifft: in-order input, out-of-order result

ifft: out-of-order input, in-order result

turn in-order into out-of-order, or vice-versa

Implementors