Математика : Алгоритм фильтрации, пример на основе БПФ

Алгоритм фильтрации, пример на основе БПФ

35

РЕФЕРАТ

по дисциплине «Анализ временных рядов»

на тему:

«Алгоритм фильтрации, пример на основе БПФ»

СОДЕРЖАНИЕ

Введение

1. Основы алгоритмов БПФ

2. Алгоритм БПФ с прореживанием по времени

3. Программа и пример реализации алгоритма БПФ с прореживанием по времени

4. Алгоритм БПФ с прореживанием по частоте

5. Применение метода БПФ для вычисления обратного ДПФ (ОДПФ)

6. Применение БПФ для вычисления реакции ЦФ

7. Другие быстрые алгоритмы вычисления дискретного преобразования Фурье

7.1 Обобщенный алгоритм Кули-тьюки с произвольным основанием с множителями поворота

7.2 Алгоритм простых множителей

7.3 Алгоритм винограда

8. Анализ точности реализации алгоритмов БПФ

Заключение

Список использованных источников

ВВЕДЕНИЕ

В основе преобразования Фурье (ПФ) лежит чрезвычайно простая, но исключительно плодотворная идея - почти любую периодическую функцию можно представить суммой отдельных гармонических составляющих (синусоид и косинусоид с различными амплитудами A, периодами Т и, следовательно, частотами щ).

Неоспоримым достоинство