📄Работа №20217
Тема: Двумерные дискретные преобразования Фурье с узлами на центрированной решетке
Характеристики работы
Тип работы
Магистерская диссертация
Предмет
Информационные системы
Объем:
108 листов
Год:
2016
Просмотров:
730
4900
руб.
🛒 Купить работу
Не подходит эта работа?
Закажите новую по вашим требованиям
Узнать цену на написание
Закажите новую по вашим требованиям
Представленный материал является образцом учебного исследования, примером структуры и содержания учебного исследования по заявленной теме. Размещён исключительно в информационных и ознакомительных целях.
Workspay.ru оказывает информационные услуги по сбору, обработке и структурированию материалов в соответствии с требованиями заказчика.
Размещение материала не означает публикацию произведения впервые и не предполагает передачу исключительных авторских прав третьим лицам.
Материал не предназначен для дословной сдачи в образовательные организации и требует самостоятельной переработки с соблюдением законодательства Российской Федерации об авторском праве и принципов академической добросовестности.
Авторские права на исходные материалы принадлежат их законным правообладателям. В случае возникновения вопросов, связанных с размещённым материалом, просим направить обращение через форму обратной связи.
Настоящий учебно-методический информационный материал размещён в ознакомительных и исследовательских целях и представляет собой пример учебного исследования. Не является готовым научным трудом и требует самостоятельной переработки.
📋 Содержание
Введение 4
1 Постановка задачи 6
1.1 Современное состояние проблемы 6
1.2 Актуальность задачи 10
2 Вводная глава 12
2.1 Точная постановка задачи 12
2.2 Преобразование Фурье 12
2.3 Двумерное дискретное преобразование Фурье и его обращение 15
2.4 Вычисление двумерного дискретного преобразования Фурье 18
2.5 Вычисление трёхмерного дискретного преобразования Фурье 25
2.6 Описание библиотеки MPI 28
2.7 Комплекс высокопроизводительных вычислений ИКИТ СФУ 31
3 Основные достигнутые результаты 33
3.1 Словесное описание алгоритма работы программы 33
3.1 Блок-схема алгоритма работы программы 35
3.2 Основные трудности, возникшие в процессе работы 36
3.3 Результаты численного эксперимента в двумерном случае 41
3.4 Результаты численного эксперимента в трёхмерном случае 42
Заключение 43
Список использованных источников 44
Приложение А. Текст программы двумерного БПФ 46
Приложение Б. Текст программы трёхмерного БПФ 67
1 Постановка задачи 6
1.1 Современное состояние проблемы 6
1.2 Актуальность задачи 10
2 Вводная глава 12
2.1 Точная постановка задачи 12
2.2 Преобразование Фурье 12
2.3 Двумерное дискретное преобразование Фурье и его обращение 15
2.4 Вычисление двумерного дискретного преобразования Фурье 18
2.5 Вычисление трёхмерного дискретного преобразования Фурье 25
2.6 Описание библиотеки MPI 28
2.7 Комплекс высокопроизводительных вычислений ИКИТ СФУ 31
3 Основные достигнутые результаты 33
3.1 Словесное описание алгоритма работы программы 33
3.1 Блок-схема алгоритма работы программы 35
3.2 Основные трудности, возникшие в процессе работы 36
3.3 Результаты численного эксперимента в двумерном случае 41
3.4 Результаты численного эксперимента в трёхмерном случае 42
Заключение 43
Список использованных источников 44
Приложение А. Текст программы двумерного БПФ 46
Приложение Б. Текст программы трёхмерного БПФ 67
📖 Введение
Одним из сопутствующих факторов компьютерной революции оказалось появление совершенно новых областей исследования. С каждым годом по мере увеличения быстродействия, уменьшения стоимости и размеров ИС растут возможности решения задач все возрастающей сложности. К ним относится цифровая обработка многомерных сигналов, требующая значительных объемов цифровой памяти и соответствующего количества арифметических операций. Несмотря на сложность, цифровая обработка сигналов уже позволила найти решение ряда важных задач, начиная с компьютерной томографии (методики, позволяющей по проекциям рентгеновского изображения, полученным при различных ориентациях детекторов, выполнять трехмерную реконструкцию органов человеческого тела) и кончая проектированием полей пассивных акустических датчиков и исследованием ресурсов Земли с помощью спутников. Цифровая обработка многомерных сигналов имеет также прочное математическое обоснование, позволяющее не только понять уже достигнутое, но и эффективно исследовать новые проблемы по мере их возникновения и успешно их решать.
Сигнал - это некоторое средство для передачи информации, а целью обработки сигналов является извлечение этой информации. Так, ансамбли изменяющихся во времени электрических потенциалов, плотность зерен серебра фотографической эмульсии или массивы чисел в памяти ЭВМ представляют собой примеры сигналов. Обычно обработка сигналов включает в себя перенос информации с одного сигнала на другой. Независимо от своей физической сущности сигналы представляют интерес только благодаря содержащейся в них информации. Можно сказать, что обработка сигналов включает в себя две основные задачи - преобразование способа представления информации в сигнале и сокращение ее объема.
Цифровая обработка сигналов касается обработки сигналов, которые можно представить в виде последовательности чисел, а цифровая обработка многомерных сигналов - обработки сигналов, представленных в виде многомерных массивов чисел, например массивов, получаемых после дискретизации изображений или результатов дискретизации непрерывно изменяющихся во времени сигналов, поступающих одновременно от нескольких датчиков.
Сигнал - это некоторое средство для передачи информации, а целью обработки сигналов является извлечение этой информации. Так, ансамбли изменяющихся во времени электрических потенциалов, плотность зерен серебра фотографической эмульсии или массивы чисел в памяти ЭВМ представляют собой примеры сигналов. Обычно обработка сигналов включает в себя перенос информации с одного сигнала на другой. Независимо от своей физической сущности сигналы представляют интерес только благодаря содержащейся в них информации. Можно сказать, что обработка сигналов включает в себя две основные задачи - преобразование способа представления информации в сигнале и сокращение ее объема.
Цифровая обработка сигналов касается обработки сигналов, которые можно представить в виде последовательности чисел, а цифровая обработка многомерных сигналов - обработки сигналов, представленных в виде многомерных массивов чисел, например массивов, получаемых после дискретизации изображений или результатов дискретизации непрерывно изменяющихся во времени сигналов, поступающих одновременно от нескольких датчиков.
✅ Заключение
В ходе магистерской диссертации были закреплены знания, полученные в процессе обучения, приобретены новые знания в области параллельного программирования, разработаны параллельные алгоритмы двумерного быстрого преобразования Фурье, данные алгоритмы реализованы на языке программирования высокого уровня С++ с использованием библиотеки MPI, разработаны алгоритмы трёхмерного быстрого преобразования Фурье.
ИЛИ
Поиск аналога
📕 Список литературы
🛒 Оформить заказ
⚡ Работу высылаем в течении 5 минут после оплаты.