The inverse discrete Fourier transform recovers a finite sequence from its discrete
Fourier transform
by
for , 1, ...,
.
The normalization and the signs in the exponents depend on convention, but the forward
and inverse transforms must use reciprocal choices.