Методы расчета дискретного преобразования Фурье

Быстрое преобразование Фурье. Принцип построения
Введение
Принцип построения алгоритмов БПФ
Обратное быстрое преобразование Фурье
Выводы
Список литературы

Алгоритм БПФ по основанию два с прореживанием по времени
Введение
Разделение исходной последовательности прореживанием по времени
Процедура объединения
Граф «бабочка»
Полный граф алгоритма БПФ с прореживанием по времени. Двоично-инверсная перестановка
Выводы
Список литературы

Алгоритм БПФ по основанию два с прореживанием по частоте
Введение
Алгоритм БПФ с прореживанием по частоте
Граф «бабочка» алгоритма БПФ с прореживанием по частоте
Полный граф алгоритма БПФ с прореживанием по частоте
Выводы
Список литературы

Эффективность алгоритмов БПФ по основанию два
Введение
Поворотные коэффициенты алгоритмов БПФ
Вычислительная эффективность алгоритмов БПФ с прореживанием по времени и частоте
Обзор библиотек реализующих алгоритмы БПФ
Выводы
Список литературы

Алгоритм Гёрцеля
Введение
Рекуррентное соотношение для расчета фиксированного спектрального отсчета сигнала
Алгоритм Герцеля
Пример использования алгоритма Герцеля
Использование алгоритма Гёрцеля для декодирования DTMF сигнала
Выводы
Список литературы