4.5 Дискретное преобразование Фурье#
Содержание семинара:
Напоминание про ряд Фурье (непрерывный случай)
Дискретный Фурье (DFT)
Дискретный Фурье как оператор
Связь с быстрым умножением многочленов*
Сравнение DFT и FFT на практике
Теоретические основы FFT*
Простой пример FFT в python
Отличие FFT и RFFT
Анализ сезонности во временных рядах (реальный пример)
Задание