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

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


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


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


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

Отправить комментарий

  • Строки и параграфы переносятся автоматически.

Подробнее о форматировании

КАПЧА
Этот вопрос задается для того, чтобы выяснить, являетесь ли Вы человеком или представляете из себя автоматическую спам-рассылку.
4 + 5 =
Решите эту простую математическую задачу и введите результат. То есть для 1+3, введите 4.