Алгоритм параллельного вычисления быстрого преобразования Фурье для сигнальных процессоров
Изучение параллельных алгоритмов вычисления двумерного быстрого преобразования Фурье. Обзор алгоритмов спектрального анализа частотно-временной корреляционной функции. Разработка и интеграция библиотеки в программное обеспечение течепоискового комплекса.
Подобные документы
Использование алгоритмов быстрого преобразования Фурье для уменьшения количества операций. Незначительное применение дискретной реорганизации при цифровой обработке сигналов на компьютере. Выполнение умножений при одном вычислении операцией "бабочка".
практическая работа, добавлен 13.10.2017Понятие быстрого преобразования Фурье. Вычисление БПФ коэффициентов и характеристика восьмиточечного алгоритма. Одномерное прямое БПФ и вычисление одномерного обратного преобразования Фурье. Операции с многозональными и псевдозональными изображениями.
реферат, добавлен 26.02.2015Нахождение амплитудного спектра функции путем использования быстрого преобразования Фурье. Сравнительные таблицы коэффициентов с их значениями при различном числе интервалов разбиения. Погрешность вычисления коэффициентов с помощью преобразования Фурье.
практическая работа, добавлен 03.06.2018Анализ статистики быстродействия алгоритмов для различного количества входных значений данных. Характеристика различных методов реализации алгоритма быстрого преобразования Фурье, исследование их быстродействия в консольном приложении на языке Си.
отчет по практике, добавлен 18.02.2019Принципы использования графических процессоров для решения задач компьютерного автоматизированного анализа медицинских изображений по данным компьютерной и рентгеновской томографии. Пример программного кода для вычисления быстрого преобразования Фурье.
статья, добавлен 25.03.2016Метод вычисления свертки, основанный на применении быстрого преобразования Фурье, ее программная реализация. Повышение эффективности вычисления свертки и уменьшение времени ее выполнения с помощью рекурсивных процедур для реконструкционного 3D-алгоритма.
статья, добавлен 29.01.2019Практическая реализация основных алгоритмов обработки. Особенности работы с графическими ускорителями, реализация алгоритмов агрегирующей статистики данных. Разработка архитектуры проекта, реализация алгоритмов Фурье. Специфика алгоритма Bitonic.
дипломная работа, добавлен 07.09.2018Методика составления вспомогательной спектральной задачи для последующего построения дискретного лапласиана в торе. Характеристика программного приложения для определения произведения циркулянта на вектор с применением быстрого преобразования Фурье.
учебное пособие, добавлен 09.01.2017Изучение структуры сердца, проводящей системы, электрофизиологии сердца. Характеристика деполяризации и реполяризации. Рассмотрение основных компонентов электрокардиограммы. Краткий обзор преобразования Фурье. Исследование основы вейвлет-преобразования.
курсовая работа, добавлен 10.04.2017Характеристика двумерной апериодической свертки и корреляции. Введение в теорию ортогональных преобразований. Запись алгоритма быстрого преобразования Фурье в векторно-матричной форме. Линейная фильтрация сигналов во временной и частотной областях.
учебное пособие, добавлен 05.04.2015Рассмотрение проблемы алгоритмов архивации с потерями. Изучение технологии jpeg. Исследование основных свойств разложения Фурье. Характеристика сжатия без потерь по алгоритму Хаффмана. Определение механизма обратной операции сглаживания изображений.
дипломная работа, добавлен 21.01.2016Метод интерполяции последовательного вычисления спектра Фурье, позволяющий ретушировать и восстанавливать отсутствующие (затенённые) части изображения. Искажение изображений объектов. Необходимость определения вида аппаратной функции и ее параметров.
статья, добавлен 07.11.2018Анализ проблемы защиты информации путем ее преобразования. Описание алгоритмов шифрования. Схема работы программного обеспечения. Состав программных средств разработки. Руководство системного программиста и оператора. Описание контрольного примера.
реферат, добавлен 12.03.2018Модели визуализации воды. Физический подход, уравнения Навье-Стокса. Параметрический подход, волны Герстнера, Realflow, OSGocean. Спектральный подход генерации поверхности воды. Алгоритм обратного быстрого преобразования Фурье, эффект заострённых волн.
дипломная работа, добавлен 26.08.2016Главные признаки вейвлет-преобразования одномерного сигнала - его представления в виде обобщенного ряда или интеграла Фурье по системе базисных функций. Построение вейвлет-преобразования в системе Matlab, график функции и ее дискретное преобразование.
курсовая работа, добавлен 18.02.2019Изучение решения задач идентификации с использованием выражений алгебры событий и недетерминированных автоматов. Методика проектирования параллельных алгоритмов. Выбор модели программной и аппаратной реализации вычислений элементарных задач анализа.
учебное пособие, добавлен 13.01.2014Обработка и визуализация данных в программе Scilab. Оптические методы обработки информации. Моделирование опыта Аббе-Портера с помощью двумерного преобразования Фурье. Использование программы Scilab для аучных, математических и инженерных расчетов.
статья, добавлен 27.11.2016Характеристика способов и алгоритмов моделирования систем автоматического управления с помощью параллельных систем обработки информации. Ряд оптимизаций и моделей алгоритмов организации параллельных вычислений. Анализ процесса/канала (Process/Channel).
статья, добавлен 14.10.2018Повышение качества изображения путем пространственно-частотной фильтрации и точечной операции. Характеристика метода статистического дифференцирования, используемого при подчеркивании границ. Свертка с использованием быстрого преобразования Фурье.
контрольная работа, добавлен 22.01.2016- 20. Разработка параллельного алгоритма нахождения оптимального решения транспортной задачи на кластере
Подходы к решению транспортной задачи с помощью параллельных алгоритмов. Экспериментальные данные, полученные при выполнении параллельных алгоритмов нахождения решения транспортной задачи на кластере. Подходы к распараллеливанию методов решения задачи.
статья, добавлен 28.05.2017 Алгоритм создания программы в среде Turbo Pascal для вычисления значения минимального элемента побочной диагонали обратной матрицы, решения линейного уравнения двумерного и одномерного массивов и вычисление значения матрицы с последующим тестированием.
курсовая работа, добавлен 23.01.2014Приобретение навыков программирования разветвляющихся алгоритмов. Освоение операторов if и switch языка C++, позволяющих реализовывать разветвляющиеся алгоритмы. Формат условного оператора в языке C++. Составление программы для вычисления функции.
лабораторная работа, добавлен 30.04.2024Характеристика преобразования колебаний воздуха в электрические сигналы при помощи микрофона, отфильтровав при этом помехи и шумы. Особенность выделения из оцифрованного звука лингвистических конструкций с применением различных математических методов.
статья, добавлен 02.07.2018Подходы к решению транспортной задачи с помощью параллельных алгоритмов. Схема последовательного алгоритма нахождения опорного плана методом штрафов. Зависимость ускорения поиска опорного плана от количества процессоров при различной размерности задач.
статья, добавлен 10.06.2015Характеристика построения задачи об определении успокаивающего управления. Особенность вычисления разрешимости бесконечной проблемы моментов. Определение оптимального правления по минимуму времени. Проведение основного расчета коэффициента Фурье.
статья, добавлен 02.02.2016