Раздел «Алгоритмы».FastFourier:

Преобразование Фурье и его быстрая реализация на компьютере

Смысл преобразования Фурье

Формулы преобразования

\displaystyle  y_k = \frac{1}{\sqrt{M}} \cdot \sum_{i=0}^{M-1} e^{\frac{2 k i}{M}} x_i

\displaystyle  x_i = \frac{1}{\sqrt{M}}\cdot  \sum_{k=0}^{M-1} e^{-\frac{2 k i}{M}} y_k

-- ArtemVoroztsov - 11 Mar 2005