FLINT3.7.0-dev

_fft_pointwise_rows_sd_fft, _fft_pointwise_rows_sd_fft_ro

Synopsis#include <flint/fft.h>
void _fft_pointwise_rows_sd_fft(struct sd_fft_mpn_mulmod_2expp1_ctx_struct * sdctx, mp_limb_t ** ii, mp_limb_t ** jj, slong base, slong srt, slong nrows, slong rvbits, slong limbs)source
void _fft_pointwise_rows_sd_fft_ro(struct sd_fft_mpn_mulmod_2expp1_ctx_struct * sdctx, mp_limb_t ** ii, mp_limb_t ** jj, slong base, slong srt, slong nrows, slong rvbits, slong limbs)source

As _fft_pointwise_sd_fft and _fft_pointwise_sd_fft_ro, for the indices j = \mathit{base} + \mathrm{rev}(s) \cdot \mathit{srt} + u with 0 \le s < \mathit{nrows} and 0 \le u < \mathit{srt}, where \mathrm{rev} reverses rvbits bits: the rows of the truncated half of a matrix Fourier transform.

Cite this page

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