_gr_dft_nfixed_roots, _gr_dft_nfixed_root_err_bound, _gr_dft_nfixed_cmul_err_ulps
Synopsis
#include <flint/gr_dft.h>The root table of a fixed-point plan and its error bounds. The first function sets roots to approximations of e^{-2\pi i j/n}, 0 \le j < n, over the complex fixed-point context ctx and writes a bound for their errors, in ulp, to err_ulps. The second bounds the error of the entries of a table of length n built with products whose rounding error is at most kmul ulp in modulus. The third returns the error bound per part of one complex multiplication in ctx: 2, 4 or 6 ulp.
Cite this page
The FLINT team, “_gr_dft_nfixed_roots, _gr_dft_nfixed_root_err_bound, _gr_dft_nfixed_cmul_err_ulps (gr_dft.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/gr_dft/_gr_dft_nfixed_roots.html (generated 2026-10-20).
@misc{flint-doc-gr-dft-gr-dft-nfixed-roots,
author = {{The FLINT team}},
title = {{\_gr\_dft\_nfixed\_roots, \_gr\_dft\_nfixed\_root\_err\_bound, \_gr\_dft\_nfixed\_cmul\_err\_ulps (gr\_dft.h)}},
howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
year = {2026},
url = {https://flintlib.org/doc/gr_dft/_gr_dft_nfixed_roots.html},
note = {Generated 2026-10-20}
}