Быстрый алгоритм вычисления дискретного преобразования фурье
Автор: katyui87 • Апрель 17, 2022 • Лабораторная работа • 581 Слов (3 Страниц) • 252 Просмотры
Министерство науки и высшего образования Российской Федерации[pic 1]
Федеральное государственное бюджетное образовательное
учреждение высшего образования
ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ СИСТЕМ УПРАВЛЕНИЯ И РАДИОЭЛЕКТРОНИКИ (ТУСУР)
Кафедра Электронных приборов (ЭП)
БЫСТРЫЙ АЛГОРИТМ ВЫЧИСЛЕНИЯ ДИСКРЕТНОГО ПРЕОБРАЗОВАИЯ ФУРЬЕ
Отчет по лабораторной работе №3 по дисциплине
«Основы оптоинформатики»
Выполнил:
Студент гр.
_______
«__» _____ 2022 г.
Проверил:
преподаватель каф. ЭП
_______ А.О.Злобин
«__» _____ 2022 г.
Томск 2022
Введение
Цель работы: сравнить время обработки дискретным преобразованием (ДПФ) и быстрым преобразованием Фурье (БПФ).
2Результат работы
На языке Pascal была создана программа, выполняющая быстрое и дискретное преобразование Фурье. Для ДПФ – время работы программы составляет 2.110641 миллисекунды, а для БПФ время работы программы составляет 5.7 миллисекунды, результаты программы представлен на рисунке 2.1 и 2.2.
[pic 2]
Рисунок 2.1 – Время выполнения ДПФ в миллисекундах
[pic 3]
Рисунок 2.2 – Время выполнения БПФ в миллисекундах
Результаты работы ДПФ представлены в виде графика (рис. 2.3)
[pic 4]
Рисунок 2.3 – Сигнал после ДПФ
Результаты работы БПФ представлены в виде графика (рис. 2.4)
[pic 5]
Рисунок 2.4 – Сигнал после БПФ
Заключение
В ходе работы были изучены алгоритмы выполнения ДПФ и БДФ, а также создана программа, выполняющая их на языке Pascal. Алгоритм БПФ оказался в 30 тысяч раз быстрее ДПФ.
Приложение А
uses sysutils,fft,ap,math;
var
f,h,g: text;
i,n,x:longword;
m:array of Double;
s:string;
res2,res1: TComplex1DArray;
...