Изучение быстрого преобразования Фурье
Использование алгоритмов быстрого преобразования Фурье для уменьшения количества операций. Незначительное применение дискретной реорганизации при цифровой обработке сигналов на компьютере. Выполнение умножений при одном вычислении операцией "бабочка".
| Рубрика | Программирование, компьютеры и кибернетика |
| Вид | практическая работа |
| Язык | русский |
| Дата добавления | 13.10.2017 |
| Размер файла | 15,8 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Министерство образования и науки Российской Федерации
Калужский филиал федерального государственного бюджетного образовательного учреждения высшего профессионального образования
«Московский государственный технический университет имени Н.Э. Баумана»
ПРАКТИЧЕСКАЯ РАБОТА
ДИСЦИПЛИНА: Функциональная логика и теория алгоритмов"
ТЕМА: "Быстрое преобразование Фурье"
Выполнил:
Тер-Погосян Р.Э.
Проверил:
Соловьёв И.В.
Калуга, 2014 г
Цель работы: изучить быстрое преобразование Фурье
Задание: изучить теоретические сведения, выполнить все задания упражнения и продемонстрировать преподавателю, оформить результаты выполнения в виде отчёта. преобразование фурье дискретный цифровой
Теоретические сведения.
Анализ сигнала редко проводится с использованием дискретного преобразования Фурье. При прямых расчётах ДПФ затрачивается слишком много ресурсов, что не практично. Для уменьшения количества операций используются алгоритмы быстрого преобразования Фурье (БПФ).
Ранее было показано, что для конечного числа отсчётов сигнала N можно выполнить ДПФ по формуле:
,
где
Обозначим , тогда
Контрольная вопросы:
1.Почему алгоритм ДПФ редко используется при цифровой обработке сигналов на компьютере?
Анализ сигнала редко проводится с использованием дискретного преобразования Фурье. При прямых расчётах ДПФ затрачивается слишком много ресурсов, что не практично. Для уменьшения количества операций используются алгоритмы быстрого преобразования Фурье (БПФ).
2.Сколько умножения выполняется при одном вычислении операцией ”бабочка”?
Одно.
3.Какова сложность алгоритма ДПФ?
Сложность алгоритма ДПФ .
4. Какова сложность алгоритма БПФ?
.
5. Какие наборы данных требуются для работы БПФ?
.
Вывод: изучили быстрое преобразование Фурье.
Размещено на Allbest.ru
...Подобные документы
Анализ проблем, возникающих при совмещении изображений в корреляционно-экстремальных навигационных системах. Использование двумерного дискретного преобразования Фурье. Нахождение корреляционной функции радиолокационного и моделируемого изображений.
дипломная работа [3,6 M], добавлен 07.07.2012Сигнал как некоторое средство для передачи информации. Знакомство с параллельными алгоритмами двумерного быстрого преобразования Фурье, анализ способов вычисления. Общая характеристика процессора Power5 64-bit RISC. Рассмотрение функций библиотеки MPI.
дипломная работа [1,6 M], добавлен 09.10.2013Разработка функции вычисления дискретного преобразования Фурье от входного вектора. Исследование свойств симметрии ДПФ при мнимых, четных и нечетных входных сигналах. Применение обратного преобразования Фурье для генерации периодической функции косинуса.
лабораторная работа [228,8 K], добавлен 13.11.2010Характеристика сигнала и его представление в виде математического ряда. Условия ортогональности двух базисных функций. Ряд Фурье, его интегральное преобразование и практическое использование в цифровой технике для обработки дискретной информации.
реферат [69,9 K], добавлен 14.07.2009Принцип работы систем быстрого прототипирования. Многоструйное моделирование с помощью 3D-принтеров. Селективное лазерное спекание. Изготовление моделей из ламинатов. Существующие технологии быстрого прототипирования. Многофазовое струйное отверждение.
контрольная работа [199,4 K], добавлен 14.05.2011Использование цифровых сигналов для кодирования информации, регистрации и обработки; унификация операций преобразования на всех этапах ее обращения. Задачи и физическая трактовка процессов идеальной интерполяции сигналов алгебраическими полиномами.
реферат [1,3 M], добавлен 12.03.2011Ознакомление с особенностями программной реализации алгоритмов преобразования одномерных массивов. Исследование развития вычислительной техники, которое подразумевает использование компьютерных и информационных технологий. Изучение интерфейса программы.
курсовая работа [1,0 M], добавлен 02.06.2017Исследование простейших радиотехнических сигналов, разложение их в ряд Фурье. Построение амплитудных спектров синуса, суммы синусов и синка. Создание в среде программирования Matlab программ с параметрами: длина сигнала, амплитуда, частота дискретизации.
лабораторная работа [990,4 K], добавлен 23.11.2014Разработка приложений для измерения и сбора данных, управления измерительными приборами, анализа данных измерений и составления отчетов. Электронный цифровой двухканальный осциллограф в LabVIEW. Разложение несинусоидального напряжения в ряд Фурье.
курсовая работа [2,4 M], добавлен 03.06.2019Состав и принцип работы аппаратуры. Выбор параметров корреляционного анализа и Фурье-анализа. Разработка и применение алгоритма корреляционного анализа. Реализация алгоритма Фурье-анализа на языке С++ и алгоритма корреляционного анализа на языке С#.
дипломная работа [4,6 M], добавлен 30.11.2016Аппаратный узел, выполняющий задачу преобразования цифровой информации с ее шифрованием по определенному алгоритму. Структура шифрующе-вычисляющего устройства с использованием языка высокоуровневого описания аппаратуры VHDL. Диаграмма потока данных.
реферат [18,7 K], добавлен 24.09.2010Система передачи информации. Использование энтропии в теории информации. Способы преобразования сообщения в сигнал. Динамический диапазон канала. Определение коэффициента модуляции. Преобразование цифровых сигналов в аналоговые. Использование USB–модемов.
курсовая работа [986,3 K], добавлен 18.07.2012Техническое обеспечение, расчет информационно-измерительного канала системы автоматического управления. Методическое обеспечение: описание модели АЦП, спектральный анализ на основе преобразования Фурье. Разработка прикладного программного обеспечения.
курсовая работа [501,2 K], добавлен 21.05.2010Операции, осуществляемые при реализации алгоритмов цифровой обработки сигналов. Применение процессора ADSP-2106x для операций с фиксированной и плавающей точкой. Исключения при выполнении операций с плавающей точкой, режимы и границы округления.
реферат [35,2 K], добавлен 13.11.2009Растровые, векторные и комплексные графические форматы. Классификация графических форматов по допустимому объему данных, параметрам изображения, хранению палитры и методике сжатия. Разновидности метода Фурье. Метод преобразования Karhunen-Loeve.
курсовая работа [46,0 K], добавлен 22.12.2014Столовые и места быстрого питания как важный субъект рыночной инфраструктуры. Применение баз данных при обработке информации. Описание предметной области. Применение структурного подхода к проектированию информационной системы, ее архитектура и интерфейс.
курсовая работа [2,2 M], добавлен 02.06.2015Расположение клавиш на клавиатуре. "Горячие клавиши" общего назначения. Использование цифровой клавиатуры для быстрого ввода чисел. Организация клавиш набора, функциональных, перемещения и управления. Характеристика основных символов клавиатуры.
презентация [670,4 K], добавлен 10.08.2015Проблема улучшения качества отпечатков пальца с целью повышения эффективности работы алгоритмов биометрической аутентификации. Обзор алгоритмов обработки изображений отпечатков пальцев. Анализ алгоритма, основанного на использовании преобразования Габора.
дипломная работа [4,5 M], добавлен 16.07.2014Изучение структуры компьютера и принципов его функционирования. Центральный процессор и основной цикл его работы. Выполнение арифметических операций в ЭВМ. Разработка программы реализации арифметического выражения и отладка ее с помощью отладчика TD.
контрольная работа [87,3 K], добавлен 12.03.2011Обеспечение наибольшей прибыли от реализации выпускаемой продукции мебельной фабрики. Решение задачи в среде MS Excel. Выполнение преобразования симплексной таблицы методом Жордана-Гаусса. Применение метода динамического программирования и сечения Гомори.
курсовая работа [58,9 K], добавлен 28.10.2014
