FLINT3.7.0-dev

fft_truncate1_twiddle, ifft_truncate1_twiddle

Synopsis#include <flint/fft.h>
void fft_truncate1_twiddle(mp_limb_t ** ii, mp_size_t is, mp_size_t n, flint_bitcnt_t w, mp_limb_t ** t1, mp_limb_t ** t2, mp_size_t ws, mp_size_t r, mp_size_t c, mp_size_t rs, mp_size_t trunc)source
void ifft_truncate1_twiddle(mp_limb_t ** ii, mp_size_t is, mp_size_t n, flint_bitcnt_t w, mp_limb_t ** t1, mp_limb_t ** t2, mp_size_t ws, mp_size_t r, mp_size_t c, mp_size_t rs, mp_size_t trunc)source

The truncated versions of fft_radix2_twiddle and ifft_radix2_twiddle, in the sense of fft_truncate1 and ifft_truncate1.

Cite this page

The FLINT team, “fft_truncate1_twiddle, ifft_truncate1_twiddle (fft.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/fft/fft_truncate1_twiddle.html (generated 2026-10-20).