Fast Fourier Transform Algorithm. Часть 1. Простая теория

Fast Fourier Transform (FFT) или быстрое преобразование Фурье — один из самых важных алгоритмов в таких дисциплинах, как signal processing и data analysis.

Читать далее