Struct Plan

pub struct Plan { /* private fields */ }

Available on crate feature fft128 only.

128-bit negacyclic FFT plan.

Implementations

impl Plan

pub fn new(n: usize) -> Self

Returns a new negacyclic FFT plan for the given vector size, following the algorithm in Fast and Error-Free Negacyclic Integer Convolution using Extended Fourier Transform

Panics

• Panics if n is not a power of two, or if it is less than 32.

Example

use tfhe_fft::fft128::Plan;
let plan = Plan::new(32);

pub fn fft_size(&self) -> usize

Returns the vector size of the negacyclic FFT.

Example

use tfhe_fft::fft128::Plan;
let plan = Plan::new(32);
assert_eq!(plan.fft_size(), 32);

pub fn fwd( &self, buf_re0: &mut [f64], buf_re1: &mut [f64], buf_im0: &mut [f64], buf_im1: &mut [f64], )

Performs a forward negacyclic FFT in place.

Note

The values in buf_re0, buf_re1, buf_im0, buf_im1 must be in standard order prior to calling this function. When this function returns, the values in buf_re0, buf_re1, buf_im0, buf_im1 will contain the terms of the forward transform in bit-reversed order.

pub fn inv( &self, buf_re0: &mut [f64], buf_re1: &mut [f64], buf_im0: &mut [f64], buf_im1: &mut [f64], )

Performs an inverse negacyclic FFT in place.

Note

The values in buf_re0, buf_re1, buf_im0, buf_im1 must be in bit-reversed order prior to calling this function. When this function returns, the values in buf_re0, buf_re1, buf_im0, buf_im1 will contain the terms of the inverse transform in standard order.

Trait Implementations

impl Clone for Plan

fn clone(&self) -> Plan

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for Plan

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

Formats the value using the given formatter.