Быстрое преобразование фурье - доступное объявнение

Кто может дать доступное объяснение быстрому преобразованию фурье? Бился над ним вчера целый день, да так и не понял ничего. Хотелось бы разобраться, как работает это преобразование. Надеюсь на вашу помощь.


В двух словах преобразование Фурье не объяснить. В объеме форума это сделать сложно. Могу порекомендовать книгу, в которой очень доходчиво все объяснено - "Обработка сигналов. Первое знакомство", автор - Юкио Сато. Это книга для «чайников», там азы.


Фурье для преобразования функции использует синусоидальный ряд.


Быстрое преобразование Фурье, это обыкновенный набор алгоритмов, позволяющий уменьшить сложность, при вычислении дискретного преобразования Фурье.