IT-Reviews    

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

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

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

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

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

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

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

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

Алгоритм

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

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

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

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

Исходный

3

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

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

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

O (n)

2

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

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

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

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



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

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

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

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

13 12 2019 16:10:50

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

Проведен анализ эффективности различных типов фитнес-программ в коррекции избыточной массы тела женщин юношеского и зрелого возраста. Применяемые физические нагрузки отличались характером нагрузки и наличию/отсутствию компонента коррекции питания. Исследовали антропометрические показатели, И М Т, определяли содержание жировой массы в организме методом калипометрии в динамике 6-месячного тренировочного цикла. Проводили промежуточные исследования: в середине, через 3 месяца от начала тренировочного цикла. В исследовании приняли участие 93 практически здоровые женщины с избыточной массой тела, не имеющие эндокринных заболеваний и противопоказаний к занятиям физической культурой. Выделены группы в зависимости от типа программы (I, II), а также подгруппы (Ia, IIa) в зависимости от возраста: 18–21 год (I и II, n = 17 и n = 17, соответственно) и 36–45 лет (Ia, IIa, n = 30 и n = 29, соответственно). Показана динамика и статистическая значимость различий в группах, проведен сравнительный анализ между группами. Выявлена более высокая физиологическая эффективность программы I, базирующейся на смешанном характере тренировки, многовариантной схеме упражнений с мониторированием и коррекцией характера питания. ...

07 12 2019 5:26:15

ИНФОРМАЦИОННЫЙ АНАЛИЗ СПИННОМОЗГОВОЙ ЖИДКОСТИ

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

01 12 2019 0:17:49

ПЯТИСТЕРЖНЕВАЯ ФЕРМА СЛОЖНОГО ТИПА

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

27 11 2019 11:30:31

СОВРЕМЕННЫЕ GRID – ТЕХНОЛОГИИ

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

25 11 2019 5:19:39

ФИЛОСОФСКИЕ ОСНОВАНИЯ ОБЩЕЙ ТЕОРИИ ПАТОЛОГИИ: ПРИНЦИП ПОДОБИЯ

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

21 11 2019 9:10:12

СТОЛЯРОВ СТАНИСЛАВ ПЕТРОВИЧ

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

27 10 2019 18:17:40

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

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

25 10 2019 10:54:49

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

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

24 10 2019 19:53:47

ГИС-ТЕХНОЛОГИИ В ОБЛАСТИ ОБРАЩЕНИЯ С ОТХОДАМИ

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

20 10 2019 14:44:10

ОСНОВНЫЕ ПРИНЦИПЫ ДИАГНОСТИКИ РАБОТОСПОСОБНОСТИ БОРТОВОЙ АППАРАТУРЫ АВТОМАТИЧЕСКИХ КА И ВЫРАБОТКИ РЕКОМЕНДАЦИЙ ПО УСТРАНЕНИЮ НЕШТАТНЫХ СИТУАЦИЙ

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

19 10 2019 7:46:39

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

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

11 10 2019 2:48:37

Особенности гаметогенеза рыб на примере карповых

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

10 10 2019 23:22:24

КРИПТОГРАФИЯ – ОТ ИЗБРАННЫХ К ШИРОКИМ МАССАМ

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

08 10 2019 15:45:56

КОМПЬЮТЕРНАЯ ДИАГНОСТИКА МИКРОКЛИМАТА ПОМЕЩЕНИЙ

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

06 10 2019 9:54:18

МОДЕЛЬ ПРОЦЕССА ПЕРЕНОСА КОЛИЧЕСТВА ЗАРЯДА – ЭЛЕКТРИЧЕСКАЯ ПРОВОДИМОСТЬ РАСТВОРОВ ХЛОРОВОДОРОДА В Н-СПИРТАХ

Ранее авторами была показана применимость плазмоподобной теории растворов для расчетов эквивалентной электропроводности растворов различных электролитов в воде и этаноле. В данной статье были экспериментально измерены значения электропроводности хлороводорода в четырех н-спиртах (этаноле, пропаноле, бутаноле и пентаноле) при различных температурах (278-328 К), а также получены расчетные значения электропроводности. Сделан вывод о хорошем соответствии расчетных данных экспериментальным. ...

05 10 2019 19:21:43

ГОРНЫЕ ПОРОДЫ: АЛГОРИТМЫ ОПРЕДЕЛЕНИЯ

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

25 09 2019 18:12:40

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

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

24 09 2019 6:29:46

CHYTRIDIOMYCOSIS У ЛИЧИНОК RANA ARVALIS NILSSON НА СРЕДНЕМ УРАЛЕ

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

21 09 2019 19:13:41

НОВООБРАЗОВАНИЯ ТОЛСТОЙ КИШКИ

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

18 09 2019 8:40:10

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

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

17 09 2019 5:45:56

СПОСОБ ПЛАЗМЕННОЙ СВАРКИ НА ПЕРЕМЕННОМ ТОКЕ

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

09 09 2019 23:21:44

МЕТОДЫ УПРОЧНЕНИЯ ИОННО-ПЛАЗМЕННОЙ ОБРАБОТКОЙ

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

06 09 2019 18:52:28

ИЗУЧЕНИЕ УСЛОВИЙ ПОЛУЧЕНИЯ ФИЦИН-СОДЕРЖАЩЕГО СЫРЬЯ

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

04 09 2019 11:53:55

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

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

24 08 2019 5:10:26

ПРОБЛЕМЫ ЕСТЕСТВЕННОНАУЧНОГО ОБРАЗОВАНИЯ

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

11 08 2019 19:45:57

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

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

10 08 2019 14:17:34

ПОДЖЕЛУДОЧНАЯ ЖЕЛЕЗА У БЕЛОЙ КРЫСЫ

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

06 08 2019 0:32:21

УЧЕНИЕ В.И. ВЕРНАДСКОГО И ЗДОРОВЬЕ НАСЕЛЕНИЯ

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

05 08 2019 15:35:14

ЭКОЛОГИЯ И ПАРАЗИТАРНЫЕ ЗАБОЛЕВАНИЯ У ДЕТЕЙ

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

04 08 2019 15:59:10

Американский студенческий сленг начала 21 века

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

01 08 2019 12:40:50

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

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

31 07 2019 13:37:29

ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ УПРАВЛЕНИЯ

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

25 07 2019 18:10:10

ДИАЛЕКТИКА ЧЕЛОВЕЧЕСКОГО КАПИТАЛА И ПЕРСОНАЛА БАНКА

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

20 07 2019 20:14:55

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

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

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

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

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

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

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

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