Содержание
- Введение 1
- Дискретное Преобразование Фурье (ДПФ): Основы 2
- - Математическое определение ДПФ 2.1
- - Свойства ДПФ 2.2
- - Вычислительная сложность ДПФ 2.3
- Алгоритмы Быстрого Преобразования Фурье (БПФ) 3
- - Алгоритм Кули-Тьюки 3.1
- - Радикальные алгоритмы БПФ 3.2
- - Оценка вычислительной сложности БПФ 3.3
- Применение Быстрого Преобразования Фурье 4
- - БПФ в обработке сигналов 4.1
- - БПФ в обработке изображений 4.2
- - Другие области применения БПФ 4.3
- Заключение 5
- Список литературы 6