acb_dft, acb_dft_inverse
Synopsis
#include <flint/acb_dft.h>void acb_dft(acb_ptr w, acb_srcptr v, slong len, slong prec)sourcevoid acb_dft_inverse(acb_ptr w, acb_srcptr v, slong len, slong prec)sourceSet w to the DFT, respectively the inverse DFT (including the division by n), of the vector v of length n = len. Each call builds a plan, so repeated transforms of one length are faster with the precomputed versions below. These call gr_dft_acb and gr_dft_acb_inverse.
Cite this page
The FLINT team, “acb_dft, acb_dft_inverse (acb_dft.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/acb_dft/acb_dft.html (generated 2026-10-20).
@misc{flint-doc-acb-dft-acb-dft,
author = {{The FLINT team}},
title = {{acb\_dft, acb\_dft\_inverse (acb\_dft.h)}},
howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
year = {2026},
url = {https://flintlib.org/doc/acb_dft/acb_dft.html},
note = {Generated 2026-10-20}
}