4.5 Дискретное преобразование Фурье

4.5 Дискретное преобразование Фурье#

Содержание семинара:

  • Напоминание про ряд Фурье (непрерывный случай)

  • Дискретный Фурье (DFT)

  • Дискретный Фурье как оператор

    • Связь с быстрым умножением многочленов*

  • Сравнение DFT и FFT на практике

    • Теоретические основы FFT*

  • Простой пример FFT в python

    • Отличие FFT и RFFT

  • Анализ сезонности во временных рядах (реальный пример)

  • Задание

original image