Быстрый алгоритм вычисления дискретного преобразования фурье

Министерство науки и высшего образования Российской Федерации[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;