Способы повышения эффективности вычисления быстрого преобразования Фурье

Исследование способов повышения эффективности использования аппаратных ресурсов ЭВМ при вычислении быстрого преобразования Фурье. Адаптация вычисления быстрого преобразования Фурье с учетом использования технологии 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

  • Преобразование Фурье - метод декомпозиции сигнала на комплексные экспоненциальные функции различных частот. Система компьютерной математики MATLAB - наиболее подходящий программный продукт для использования вейвлетов в анализе вибрационных сигналов.

    статья, добавлен 24.08.2020

  • Элементы аналитической геометрии. Проецирование трехмерных объектов. Преобразования, связанные с системой координат. Двумерные матричные преобразования. Трехмерные матричные преобразования. Вопросы эффективности вычислений. Алгоритмы растровой графики.

    курс лекций, добавлен 09.06.2015

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.