Способы повышения эффективности вычисления быстрого преобразования Фурье
Исследование способов повышения эффективности использования аппаратных ресурсов ЭВМ при вычислении быстрого преобразования Фурье. Адаптация вычисления быстрого преобразования Фурье с учетом использования технологии Compute unified device architecture.
Подобные документы
Понятие быстрого преобразования Фурье. Вычисление БПФ коэффициентов и характеристика восьмиточечного алгоритма. Одномерное прямое БПФ и вычисление одномерного обратного преобразования Фурье. Операции с многозональными и псевдозональными изображениями.
реферат, добавлен 26.02.2015Нахождение амплитудного спектра функции путем использования быстрого преобразования Фурье. Сравнительные таблицы коэффициентов с их значениями при различном числе интервалов разбиения. Погрешность вычисления коэффициентов с помощью преобразования Фурье.
практическая работа, добавлен 03.06.2018Использование алгоритмов быстрого преобразования Фурье для уменьшения количества операций. Незначительное применение дискретной реорганизации при цифровой обработке сигналов на компьютере. Выполнение умножений при одном вычислении операцией "бабочка".
практическая работа, добавлен 13.10.2017Метод вычисления свертки, основанный на применении быстрого преобразования Фурье, ее программная реализация. Повышение эффективности вычисления свертки и уменьшение времени ее выполнения с помощью рекурсивных процедур для реконструкционного 3D-алгоритма.
статья, добавлен 29.01.2019Анализ статистики быстродействия алгоритмов для различного количества входных значений данных. Характеристика различных методов реализации алгоритма быстрого преобразования Фурье, исследование их быстродействия в консольном приложении на языке Си.
отчет по практике, добавлен 18.02.2019Принципы использования графических процессоров для решения задач компьютерного автоматизированного анализа медицинских изображений по данным компьютерной и рентгеновской томографии. Пример программного кода для вычисления быстрого преобразования Фурье.
статья, добавлен 25.03.2016Методика составления вспомогательной спектральной задачи для последующего построения дискретного лапласиана в торе. Характеристика программного приложения для определения произведения циркулянта на вектор с применением быстрого преобразования Фурье.
учебное пособие, добавлен 09.01.2017Изучение структуры сердца, проводящей системы, электрофизиологии сердца. Характеристика деполяризации и реполяризации. Рассмотрение основных компонентов электрокардиограммы. Краткий обзор преобразования Фурье. Исследование основы вейвлет-преобразования.
курсовая работа, добавлен 10.04.2017Повышение качества изображения путем пространственно-частотной фильтрации и точечной операции. Характеристика метода статистического дифференцирования, используемого при подчеркивании границ. Свертка с использованием быстрого преобразования Фурье.
контрольная работа, добавлен 22.01.2016Характеристика двумерной апериодической свертки и корреляции. Введение в теорию ортогональных преобразований. Запись алгоритма быстрого преобразования Фурье в векторно-матричной форме. Линейная фильтрация сигналов во временной и частотной областях.
учебное пособие, добавлен 05.04.2015Модели визуализации воды. Физический подход, уравнения Навье-Стокса. Параметрический подход, волны Герстнера, Realflow, OSGocean. Спектральный подход генерации поверхности воды. Алгоритм обратного быстрого преобразования Фурье, эффект заострённых волн.
дипломная работа, добавлен 26.08.2016Метод интерполяции последовательного вычисления спектра Фурье, позволяющий ретушировать и восстанавливать отсутствующие (затенённые) части изображения. Искажение изображений объектов. Необходимость определения вида аппаратной функции и ее параметров.
статья, добавлен 07.11.2018Определение колебания на входе системы. Рассмотрение преобразования Фурье для периодических сигналов. Характеристика структурных схем приемников. Оценка вероятности правильного обнаружения при прочих равных условиях и зависимости порога от полосы поиска.
статья, добавлен 19.06.2018Топологическая модель быстрой нейронной сети. Применение гибридных быстрого дискретного вейвлет-преобразования для построения систем классификации сигналов. Структурный синтез быстрых нейронных сетей. Модели и концепции эволюционной кибернетики.
статья, добавлен 29.05.2017Характеристика построения задачи об определении успокаивающего управления. Особенность вычисления разрешимости бесконечной проблемы моментов. Определение оптимального правления по минимуму времени. Проведение основного расчета коэффициента Фурье.
статья, добавлен 02.02.2016Обработка и визуализация данных в программе Scilab. Оптические методы обработки информации. Моделирование опыта Аббе-Портера с помощью двумерного преобразования Фурье. Использование программы Scilab для аучных, математических и инженерных расчетов.
статья, добавлен 27.11.2016Характеристика преобразования колебаний воздуха в электрические сигналы при помощи микрофона, отфильтровав при этом помехи и шумы. Особенность выделения из оцифрованного звука лингвистических конструкций с применением различных математических методов.
статья, добавлен 02.07.2018Главные признаки вейвлет-преобразования одномерного сигнала - его представления в виде обобщенного ряда или интеграла Фурье по системе базисных функций. Построение вейвлет-преобразования в системе Matlab, график функции и ее дискретное преобразование.
курсовая работа, добавлен 18.02.2019Анализ математических моделей линейных динамических объектов в форме дифференциального уравнения, амплитудной и фазовой частотных характеристик, интегрального и разностного уравнения. Алгоритмизация преобразований Фурье, Лапласа и Z-преобразования.
учебное пособие, добавлен 16.10.2013Написание программы на языке высокого уровня Си, которая выводит на экран вид каждого из членов ряда Фурье и их суммы. Обзор результатов моделирования вычисления суммы ряда в пакете MathCAD. Построение графиков фиксированного числа членов ряда и их суммы.
курсовая работа, добавлен 05.12.2012Практическая реализация основных алгоритмов обработки. Особенности работы с графическими ускорителями, реализация алгоритмов агрегирующей статистики данных. Разработка архитектуры проекта, реализация алгоритмов Фурье. Специфика алгоритма Bitonic.
дипломная работа, добавлен 07.09.2018Исследование метода разделения переменных для уравнения теплопроводности и для волнового уравнения. Реализация данного метода для уравнений в системе Maple при помощи метода Фурье. Построение графиков решения теплопроводности волнового уравнения.
дипломная работа, добавлен 18.01.2018Рассмотрение проблемы алгоритмов архивации с потерями. Изучение технологии jpeg. Исследование основных свойств разложения Фурье. Характеристика сжатия без потерь по алгоритму Хаффмана. Определение механизма обратной операции сглаживания изображений.
дипломная работа, добавлен 21.01.2016- 24. Временная локализация дефектов опор жидкостного трения на основе непрерывного вейвлет-преобразования
Преобразование Фурье - метод декомпозиции сигнала на комплексные экспоненциальные функции различных частот. Система компьютерной математики MATLAB - наиболее подходящий программный продукт для использования вейвлетов в анализе вибрационных сигналов.
статья, добавлен 24.08.2020 Элементы аналитической геометрии. Проецирование трехмерных объектов. Преобразования, связанные с системой координат. Двумерные матричные преобразования. Трехмерные матричные преобразования. Вопросы эффективности вычислений. Алгоритмы растровой графики.
курс лекций, добавлен 09.06.2015