Essays.club - Получите бесплатные рефераты, курсовые работы и научные статьи
Поиск

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

Автор:   •  Апрель 17, 2022  •  Лабораторная работа  •  581 Слов (3 Страниц)  •  252 Просмотры

Страница 1 из 3

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

...

Скачать:   txt (4.3 Kb)   pdf (104.9 Kb)   docx (32.4 Kb)  
Продолжить читать еще 2 страниц(ы) »
Доступно только на Essays.club