FLINT3.7.0-dev

acb_mat_dft

Synopsis#include <flint/acb_mat.h>
void acb_mat_dft(acb_mat_t mat, int type, slong prec)source

Sets mat to the unitary DFT matrix of order n, the smaller dimension of mat,

A_{j,k} = \frac{1}{\sqrt{n}} \exp\left(-\frac{2\pi i}{n} jk\right),

which satisfies A^{-1} = A^{*} (if mat is not square, the formula is used for all entries). type is ignored and should be 0.

Cite this page

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