Ayrık Fourier dönüşümü
Ayrık Fourier Dönüşümü (), Fourier analizinde kullanılan özel bir Fourier dönüşümüdür. \{x_k\}_{k=1}^N şeklinde bir dizi verilmiş olsun. Bu dizinin Ayrık Fourier dönüşümü
c_k = \sum_{j=1}^N x_k w_N^{(j-1)(k-1)}\quad, k=1,\ldots,N
ve Ters Fourier dönüşümü ise
X_j=\frac{1}{N}\sum_{k=1}^N c_k w_N^{-(j-1)(k-1)}\quad, j=1,\ldots,N
şeklindedir.