IT-Reviews    

К ВОПРОСУ ПАРАЛЛЕЛЬНЫХ РЕШЕНИЙ ЗАДАЧИ ЦИФРОВОЙ ФИЛЬТРАЦИИ СИГНАЛОВ

Мезенцева О.С. Андреев А.А. Статья в формате PDF 101 KB

Неуклонное расширение круга современных приложений при решении важных трудоемких задач по обработке многомерных сигналов звуковой локации, космической астрономии, сейсмографии, связи, медицинской электроники и другие проблемы требуют колоссальных объемов математических расчетов над большими массивами данных в реальном масштабе времени, выполнение которых невозможно без использования высокопроизводительных и надежных средств вычислительной техники. Все это ставит перед исследователями новые проблемы, связанные, прежде всего, с постоянным ужесточением требований к производительности и отказоустойчивости алгоритмических и аппаратных средств цифровой обработке сигналов (ЦОС). Одним из основных алгоритмов ЦОС является цифровая фильтрация, которая может быть реализована с помощью вычисления свертки, с помощью алгоритмов дискретного преобразования Фурье, алгоритма Винограда преобразования Фурье, теоретико-числового преобразования, а также их различных модификаций и быстрых реализаций. Помимо алгоритмов, использующих частотное представление сигнала, широко используются алгоритмы, работающие в пространственных координатах, такие как линейные и нелинейные преобразования и алгоритмы, основанные на изучении статистической модели шума. Однако следует заметить, что не всегда удается решить обратную задачу, т.е. отделить полезный сигнал от шумовой составляющей. Применение статистических алгоритмов осложняется необходимостью построения точной модели шума для конкретного случая, что тоже удается сделать далеко не всегда.

В данной работе предлагается использовать интегральное преобразование сигнала для получения его энергетической характеристики, с последующей трансформацией сигнала в зону понижения шумов.

Суть метода заключается в анализе сигнала с точки зрения распределения его энергии по всевозможным областям, на которых определен сигнал. Для данного анализа на координатной сетке строиться гиперповерхность. Точка на координатной сетке определяет область сигнала, а значение гиперповерхности в данной точке определяет энергию сигнала, содержащуюся в соответствующей области сигнала.

Процедура восстановления исходного сигнала из гиперповерхности является нелинейной фильтрацией, и основана на трансформации сигнала в точки с наибольшей энергией. Экспериментально подтверждено, что данная трансформация фильтрует сигнал от импульсной и аддитивной шумовых составляющих значительно лучше, чем наиболее распространенные на сегодняшний день методы фильтрации, такие как метод скользящего окна, метод медианной фильтрации и др. [1].

Однако алгоритм метод оптимального среднего является крайне тяжелым алгоритмом с точки зрения вычислительной сложности, к тому же, циклы данного алгоритма не могут быть параллельно выполнены на многопроцессорном вычислительном комплексе, из-за сцепления по переменным в телах циклов. В связи с чем, был проведен анализ его вычислительного ядра. Результатом данного анализа явилась модифицированная версия алгоритма с меньшей вычислительной сложностью, а также параллельной структурой. Модифицированный алгоритм лишен сцепления по переменным между внутренними вычислительными циклами, что позволяет эффективно выполнять программу, реализующую данный алгоритм, в среде вычислительного кластера с помощью технологий MPI или OpenMP.

Таблица 1. Сравнительная характеристика исходного и модифицированного алгоритмов

Алгоритм

Вычислительная сложность

Размерность простантства итераций

Возможность параллельного исполнения циклов

Возможность параллельного исполнения инструкций внутри циклов

Исходный

3

Нет (по всем измерениям)

Нет (по всем измерениям)

модифицированный

O (n)

2

Да (по всем измерениям)

Да (по всем измерениям)

СПИСОК ЛИТЕРАТУРЫ:

  1. Мезенцева О.С. Андреев А.А. Сравнительный анализ методов фильтрации шума в дискретных сигналах // НТЖ «Автоматизация, телемеханизация и связь в нефтяной промышленности». - М.: 2007. -№2. - с.22-28.



Отзывы (через Facebook):

Оставить отзыв с помощью аккаунта FaceBook:

ОСОБЕННОСТИ МИКРОФИЛЬМИРОВАНИЯ УГАСАЮЩИХ ДОКУМЕНТОВ

В статье рассматривается вопрос долговременного архивного хранения угасающих документов. Проанализированы сложности, возникающие при их микрофильмировании. Предложена методика предварительной компьютерной обработки сканированных изображений таких документов, обеспечивающая повышение качества их визуального восприятия до требований государственного стандарта к микрофильмируемым оригиналам. Обработанные изображения в дальнейшем могут быть выведены на фотоплёнку с использованием COM-систем (Computer Output Microfilm), либо распечатаны на бумажный носитель и микрофильмированы обычным способом. ...

16 02 2020 2:52:45

ФОРМИРОВАНИЕ НАВЫКА ПОНИМАНИЯ КАК ВАЖНЕЙШЕЕ УСЛОВИЕ РАЗВИТИЯ ЦЕЛОСТНОЙ ЛИЧНОСТИ

Предложен новый подход к построению педагогической системы учителя. Выделена ее основная цель: формирование навыка понимания. Предложен путь ее реализации, включающий согласование целей обучения, разработку новой программы и новых форм и методов обучения. Выявлены некоторые трудности обучения, затрудняющие формирование навыка понимания. ...

13 02 2020 19:22:45

ПЕРЕСЕЛЕНЧЕСКИЙ КАПИТАЛИЗМ В США

Статья в формате PDF 320 KB...

07 02 2020 20:39:18

ВНЕСЕНИЕ СО2 ЭКСТРАКТА РОЗМАРИНА В ХЛЕБ

Статья в формате PDF 253 KB...

06 02 2020 14:45:34

АНТИМИКРОБНЫЕ СВОЙСТВА СУХИХ ЭКСТРАКТОВ ИЗ СЫРЬЯ ВИДОВ РОДА VERONICA L.

Статья посвящена вопросам изучения антимикробных свойств природных биологически активных соединений – флавоноидов и фенолкарбоновых кислот, извлекаемых методом вихревой турбоэкстракции из сырья растений рода Veronica L. (сем. Scrophulariaceae Juss.) Предуралья. На основании проведенного исследования авторы делают вывод о возможности применения растительного сырья Veronica L. в медицинской практике. ...

04 02 2020 8:31:34

ПУТИ ИСПОЛЬЗОВАНИЯ СЕМЯН ОБЛЕПИХИ НА ПИЩЕВЫЕ ЦЕЛИ

Статья в формате PDF 100 KB...

31 01 2020 5:21:50

ЦИФРОВАЯ ОБРАБОТКА ИЗОБРАЖЕНИЙ

Статья в формате PDF 261 KB...

30 01 2020 10:22:37

АНДРАГОГИЧЕСКИЕ ПРОБЛЕМЫ В ПРОФЕССИОНАЛЬНОЙ ПОДГОТОВКЕ МЕДИЦИНСКИХ РАБОТНИКОВ

Обучение взрослых дипломированных специалистов существенно отличается от обучения студентов. Если на додипломном уровне приемлема педагогическая модель обучения с доминантой обучающего, то на этапе же последипломного образования необходимо руководствоваться продуктивной андрагогической моделью обучения. Её главный постулат: обучающийся – ведущее звено в процессе образования. Исходя из этого, в течение ряд лет мы используем методику психологического типирования личности американского исследователя Д. Кейрси. И на основании выявления уровней подготовки, психофизиологических и личностных особенностей обучающихся практикуем деловые игры, мастер-классы, создание взрослыми обучающимися порт-фолио непосредственно на рабочем месте. Результаты положительные. ...

22 01 2020 13:33:21

ВИНОКУРОВ ИВАН НИКОЛАЕВИЧ

Статья в формате PDF 285 KB...

21 01 2020 4:31:24

ОБРАЗЫ КУЛЬТУРНЫХ ЛАНДШАФТОВ В ТУРИЗМЕ

Статья в формате PDF 109 KB...

17 01 2020 2:53:44

ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ – ОСНОВА ПРОГРЕССА 21 ВЕКА

Статья в формате PDF 120 KB...

07 01 2020 21:48:21

СЕЛЕКЦИЯ И ГЕНЕТИКА PINUS SYLVESTRIS L. В ОСТРОВНЫХ БОРАХ

Статья в формате PDF 111 KB...

06 01 2020 21:53:21

МЕСТО ТОРГОВОЙ СФЕРЫ ЭКОНОМИКИ В СИСТЕМЕ РЫНОЧНОГО ХОЗЯЙСТВОВАНИЯ

В данной работе авторами выдвигается и обосновывается тезис о том, что торгово-коммерческая деятельность является определяющим фактором в системе рыночных отношений. ...

05 01 2020 4:13:11

СРАВНИТЕЛЬНЫЙ АНАЛИЗ РЕАКТИВНОСТИ АРТЕРИЙ КИШЕЧНИКА И КОНЕЧНОСТИ К МЕЗАТОНУ ПОСЛЕ 30 ДНЕЙ

После 30  дней адаптации к холоду прессорное действие мезатона на артериальное русло тонкого кишечника уменьшается исключительно за счет снижения чувствительности а1-адренорецепторов на 21 %, а количество активных а1-адренорецепторов нормализовалось. В артериях конечности изменения чувствительности и количества а1-адренорецепторов артерий к мезатону было противоположно кишечнику. Чувствительность а1-адренорецепторов артерий конечности к мезатону нормализовалась и была равна контролю. А количества активных альфа-1-адренорецепторов артерий кожно-мышечной области к мезатону было меньше контроля на 10,3 %. ...

30 12 2019 13:25:12

ТЕРАПЕВТИЧЕСКАЯ ЭФФЕКТИВНОСТЬ ПРИ ЛЕЧЕНИИ КОРОВ И ТЕЛОК С ИСПОЛЬЗОВАНИЕМ МЕТОДА КРИОТЕРАПИИ И ОЗОНОИРОВАННЫМИ ГОМЕОПАТИЧЕСКИМИ ПРЕПАРАТАМИ

Бесплодие является одним из главным заболеванием коров. По причине непригодности к воспроизводству из стад выбывает более половины животных. По этой причине сельскохозяйственные предприятия терпят существенные убытки. В настоящее время в производстве требуются современные методы лечения, которые отличались бы высокой эффективностью, широким спектром действия, низкозатратностью. Авторы считают, что такой инновационной технологией является лечение нарушения воспроизводительной системы коров и телок с использованием метода криотерапии и озонированными гомеопатическими препаратами. ...

28 12 2019 20:38:49

СТРУЙНОЕ ДЕМПФИРОВАНИЕ

Статья в формате PDF 125 KB...

27 12 2019 17:21:58

КОНТАКТНАЯ АКТИВАЦИЯ АРТЕРИАЛЬНОЙ КРОВИ

Статья в формате PDF 118 KB...

20 12 2019 23:19:22

Договор купли продажи

Статья в формате PDF 103 KB...

13 12 2019 6:13:30

ПРАКТИЧЕСКИЕ РЕЗУЛЬТАТЫ ПРОГНОЗИРОВАНИЯ НОВЫХ ОБЛАСТЕЙ ИСПОЛЬЗОВАНИЯ ИЗВЕСТНЫХ ЛЕКАРСТВ

В Федеральной службе по интеллектуальной собственности, патентам и товарным знакам осуществлена государственная регистрация оригинального алгоритма и базы данных «Drug», позволяющих прогнозировать новые виды действия известных лекарственных средств. Программа основана на сравнении набора квантово-химических и геометрических дескрипторов молекул методами многомерной статистики. Результаты работы алгоритма получили практическое подтверждение для четырех препаратов. ...

12 12 2019 9:45:17

ИЗМЕНЕНИЯ ФИЗИОЛОГИЧЕСКИХ ПОКАЗАТЕЛЕЙ У ШКОЛЬНИКОВ С РАЗЛИЧНОЙ ЭМОЦИОНАЛЬНОЙ УСТОЙЧИВОСТЬЮ В ПЕРИОД ИХ РАБОТЫ ЗА КОМПЬЮТЕРОМ

Исследованы изменения физиологических показателей школьников в условиях их работы за компьютером в течение учебного года. Дан сравнительный анализ изменений физиологических показателей школьников, отличающихся эмоциональной устойчивостью. Получены результаты, свидетельствующие о неблагоприятном влиянии условий работы за компьютером на школьников младших классов осенью и весной. ...

08 12 2019 9:57:28

ВЫРАЩИВАНИЕ КРИСТАЛЛОВ В ДОМАШНИХ УСЛОВИЯХ

Статья в формате PDF 539 KB...

06 12 2019 0:46:26

Викулина Мария Анатольевна

Статья в формате PDF 381 KB...

05 12 2019 16:31:18

СЕТЕВЫЕ МЕТОДЫ РЕШЕНИЯ ЗАДАЧИ КОММИВОЯЖЁРА

Статья в формате PDF 423 KB...

04 12 2019 23:45:43

ХАРАКТЕРИСТИКА ОВЦЕВОДСТВА РЕСПУБЛИКИ ТЫВА ПО ПОРОДНОМУ СОСТАВУ И ЗОНАЛЬНО-ТЕРРИТОРИАЛЬНОМУ РАЗМЕЩЕНИЮ ПОГОЛОВЬЯ ОВЕЦ

Представлены породный состав, структура и концентрация поголовья овец в разрезе природно-экономических зон Республики Тыва. ...

02 12 2019 11:13:58

АКТИВНЫЕ МЕТОДЫ ОБУЧЕНИЯ

Статья в формате PDF 249 KB...

01 12 2019 11:48:35

ШИГАРЕВ ВЕНИАМИН МАКСИМОВИЧ

Статья в формате PDF 68 KB...

29 11 2019 1:35:58

СИСТЕМА УПРАВЛЕНИЯ В ФОРМАЛИЗОВАННОМ ВИДЕ

Представлена система управления в формализованном виде, что облегчает анализ свойств системы, позволяет намечать пути ее совершенствования. ...

28 11 2019 8:27:39

ВИНДЖАММЕРЫ – «ВЫЖИМАТЕЛИ ВЕТРА»

Статья в формате PDF 412 KB...

27 11 2019 14:10:27

МЕТОДОЛОГИЯ ПРОГНОЗИРОВАНИЯ ЭКОНОМИЧЕСКОГО ПОТЕНЦИАЛА РЕГИОНА

Статья посвящена авторской методологии прогнозирования экономического потенциала региона на примере Краснодарского края. В ходе научных исследований был разработан оригинальный математический аппарат, позволяющий оценить основные экономические показатели региона, который применяется для социально-экономического прогноза региона на текущий и перспективный периоды. Описательная часть содержит основные подходы и этапы эффективного экономического прогнозирования региона. ...

24 11 2019 17:21:58

ДИНАМИКА СОДЕРЖАНИЯ ДНК В ЯДРАХ КЛЕТОК СЛИЗИСТОЙ ОБОЛОЧКИ ЖЕЛУДКА ОТ ГИСТОЛОГИЧЕСКОЙ НОРМЫ ДО НЕОПЛАСТИЧЕСКИХ ИЗМЕНЕНИЙ

В статье авторы показали изменение плоидности и площади ядер слизистой оболочки желудка при фоновых, предраковых заболеваниях и раке желудка различного гистологического строения с помощью компьютерного анализатора изображения. При дисплазии тяжелой степени площадь и плоидность ядра составили 213,7±3,42 мкм² и 10,2±0,2с соответственно. При высокодифференцированной аденокарциноме эти показатели достигают 375,0±17,0 мкм² и 16,2±2,7с. Авторы предположили, что полученные данные могут быть использованы для более объективной оценки патологических процессов в слизистой желудка и дифференциальнодиагностических вопросов между дисплазиями и раком желудка. ...

21 11 2019 18:17:28

Право и долг в самосознании русского народа

Статья в формате PDF 113 KB...

20 11 2019 5:41:45

ФОРМА И ТОПОГРАФИЯ ДВЕНАДЦАТИПЕРСТНОЙ КИШКИ У МОРСКОЙ СВИНКИ

Двенадцатиперстная кишка у морской свинки имеет полукольцевидную форму и четыре части (луковица, краниальная, нисходящая и каудальная), в отличие от человека и белой крысы, очень сильно вытянута и согнута с образованием двух V-образных петель. ...

07 11 2019 9:34:47

ВЕГЕТАТИВНАЯ ДИСТОНИЯ У БОЛЬНЫХ БРОНХИАЛЬНОЙ АСТМОЙ

Статья в формате PDF 125 KB...

06 11 2019 19:49:14

ЗЕМЛЯ НЕ БЫЛА НАГРЕТОЙ, ТЕМ БОЛЕЕ РАСПЛАВЛЕННОЙ

Статья в формате PDF 111 KB...

29 10 2019 22:23:32

НАШ ОПЫТ ЛЕЧЕНИЯ ПОЛИПОЗНЫХ РИНОСИНУСИТОВ

Статья в формате PDF 309 KB...

22 10 2019 16:50:29

УНИВЕРСАЛЬНЫЙ БЛОК УПРАВЛЕНИЯ ЭНЕРГОНАГРУЗКАМИ

Статья в формате PDF 122 KB...

20 10 2019 23:55:12

СОВЕРШЕНСТВОВАНИЕ СИСТЕМЫ РАЗВИТИЯ ПЕРСОНАЛА

Статья в формате PDF 334 KB...

14 10 2019 12:44:25

МЕСТО ТРАДИЦИОННОЙ ПИЩИ В ОБРЯДОВОЙ КУЛЬТУРЕ МОРДВЫ

Статья в формате PDF 141 KB...

06 10 2019 18:10:18

Системный анализ онтогенеза надпочечников человека

Статья в формате PDF 102 KB...

05 10 2019 11:14:35

ВЛИЯНИЕ ГЕЛИОГЕОФИЗИЧЕСКИХ ФАКТОРОВ НА БИОРИТМЫ ЧЕЛОВЕКА

В настоящее время, только глухой не услышит рассуждений о влияние магнитных бурь на здоровье человека, но и он найдет массу публикаций на эту тему. И все они, за исключением чисто научных сообщений, негативно оценивают воздействие магнитной бури на организм человека. Так ли это? Земля, как планета и человек, проживающий, на ней являются, участниками вселенской карусели с парадными построениями планет, определяющими процессы на небезразличной для нас звезде под названием Солнце. Миллионы лет до нашей планеты и тысячи лет до нас доходит информация из Вселенной, которую мы не можем понять силой своего разума. Астрологи древних цивилизаций смогли определить строгую последовательность движения планет и зависимых от этого изменений на Земле. Так видимо родилось наше представление о времени, цикличность которого не могла быть не замечена. Цикличность Космических событий можно выделить как первооснову Земной жизни. И в этой жизни циклы активности Солнца занимают особое место. Хорошо известно, что в основе многих восточных религий лежит двенадцатилетний событийный цикл. Не трудно предположить, что такая периодичность могла быть определена одиннадцатилетним циклом Солнечной активности (одиннадцать лет – это усредненное значение за сотни лет измерений, при разбросе от 7 до 17 лет). С такой периодичностью связано множество процессов на Земле: извержение вулканов, наводнения, техногенные катастрофы, изменения социально-политических формаций, уровня смертности и рождаемости, динамики инфекционных заболеваний, урожайности и многие другие. Не трудно предположить, что одиннадцатилетние циклы Солнечной активности наиболее значимы для жизни человека, длительность которой ограничена 6-9 циклами. ...

03 10 2019 16:12:52

НОВЫЕ ВОЗМОЖНОСТИ НЕМЕДИКАМЕНТОЗНОЙ ТЕРАПИИ ГЭРБ

Статья в формате PDF 140 KB...

28 09 2019 16:15:35

К ВОПРОСУ О ПСИХИЧЕСКОМ ЗДОРОВЬЕ

Статья в формате PDF 101 KB...

26 09 2019 10:27:24

МИКОПЕЙЗАЖ КОЖИ РАБОЧИХ МУКОМОЛЬНОГО ПРОИЗВОДСТВА

Статья в формате PDF 108 KB...

23 09 2019 15:45:55

ЧИБИСОВ СЕРГЕЙ МИХАЙЛОВИЧ

Статья в формате PDF 309 KB...

21 09 2019 22:25:23

Еще:
Обзоры -1 :: Обзоры -2 :: Обзоры -3 :: Обзоры -4 :: Обзоры -5 :: Обзоры -6 :: Обзоры -7 :: Обзоры -8 :: Обзоры -9 :: Обзоры -10 :: Обзоры -11 ::

Последовательность подготовки научной работы может быть такой:

Выбор темы. Это важный этап. Во-первых, тема должна быть интересна не только вам, но и большинству слушателей, которым вы будете её докладывать, чтобы вы видели заинтересованность в их глазах, а не откровенную скуку.

Выбор целей и задач своей научной работы. То есть, нужно сузить тему. Например, тема: «Грудное вскармливание», сужение темы: «Грудное вскармливание среди студенток нашего ВУЗа». И если общая тема мало кому интересна, то суженная до рамок собственного института или университета, она становится интересной практически для всех слушателей. Целью может стать: «Содействие оптимальным условиям вскармливания грудью детей студентов нашего ВУЗа», а задачей — доказать, что специальные условия, созданные для кормящих студенток, не помешают их успеваемости, но уменьшат количество пропусков, академических отпусков и способствуют выращиванию здоровых детей — нашего будущего. Понятно, что эта тема подходит для студентов медицинских и педагогических ВУЗов, но и в других учебных учреждениях можно найти темы, интересные всем.

Разработать методы исследования и сбора информации. В случае с естественным вскармливанием, скорее всего, это будет анкетирование студенток, имеющих детей.

Систематизировать материал и подготовить презентацию.

Подготовиться к выступлению.

Выступить и получить: награду, удовольствие и опыт, чтобы в следующем году выступить ещё лучше и сорвать шквал аплодисментов, стать узнаваемым, а значит — более конкурентоспособным!