Введение
1. Методы вычисления дискретного преобразования Фурье 12
1.1 Алгоритмы преобразования Фурье дискретной последовательности данных 12
1.2 Методы повышения эффективности преобразования Фурье 17
1.3 Характерные параметры алгоритмов ДПФ 21
Выводы 22
2. Дискретное преобразование Фурье 24
2.1 Математическое описание неэквидистантных временных рядов 24
2.2 Дискретное преобразование Фурье неэквидистантных временных рядов 28
2.3 Дескрипторный метод вычисления ДПФ 31
2.4 Дескрипторный метод вычисления БПФ 42
2.4.1 Дескрипторный метод по алгоритму Кули-Тьюки 43
2.4.2 Дескрипторный метод по алгоритму Винограда 52
2.5 Вычислительная сложность алгоритмов 55
Выводы 57
3. Система имитационного моделирования расчета преобразования Фурье 59.
3.1 Структура программного комплекса 59
3.2 Моделирование входных воздействий 70
3.3 Моделирование потока с нерегулярной дискретизацией 80
3.4 Параметры расчета ДПФ 85
4. Анализ характеристик алгоритмов преобразования Фурье 90
4.1 Погрешность вычисления ДПФ неравномерно дискретизированной последовательности 91
4.2 Анализ времени вычисления ДПФ неравномерно дискретизированной последовательности 103
4.3 Погрешность при сокращении разрядности входного сигнала 107
4.4 Погрешность "ошибочной" адресации 112
4.5 Анализ времени вычисления ДПФ равномерно -дискретизированной последовательности 114
4.6 Анализ времени вычисления ДПФ последовательностей различной длины 124
Выводы 127
5. Спектральный анализ вариабельности сердечного ритма 129
5.1 Общие положения 129
5.2 Оценка спектральной мощности ритмограмм 131
6. Рекомендации по проектированию дескрипторных алгоритмов ДПФ 138
6.1 Общий порядок проектирования 138
6.2 Рекомендации по проведению занятий по изучению дескрипторных алгоритмов ДПФ 141
Заключение 146
Список использованных источников 148
