GR_DFT_SCRAMBLED
#include <flint/gr_dft.h>GR_DFT_SCRAMBLEDsourceFlag for the plan constructors: the forward transform leaves its output in a permuted order and the inverse transform expects its input in the same order, which saves the reordering passes. Supported only for powers of two with GR_DFT_ALG_NAIVE, GR_DFT_ALG_CT and GR_DFT_ALG_BAILEY, and with GR_DFT_ALG_AUTO, which then chooses radix-2; it is silently cleared otherwise.
The permutation is bit reversal for the naive and radix-2 algorithms and a matrix transposition for the four-step algorithm; it can be queried with gr_dft_precomp_output_perm. The flag is useful for convolutions, where the order of the transformed values does not matter. With GR_DFT_ALG_AUTO it makes a complex-mode plan use radix-2 instead of split-radix.
The FLINT team, “GR_DFT_SCRAMBLED (gr_dft.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/gr_dft/GR_DFT_SCRAMBLED.html (generated 2026-10-20).
@misc{flint-doc-gr-dft-GR-DFT-SCRAMBLED,
author = {{The FLINT team}},
title = {{GR\_DFT\_SCRAMBLED (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_SCRAMBLED.html},
note = {Generated 2026-10-20}
}