К ВОПРОСУ ПАРАЛЛЕЛЬНЫХ РЕШЕНИЙ ЗАДАЧИ ЦИФРОВОЙ ФИЛЬТРАЦИИ СИГНАЛОВ > Полезные советы
Тысяча полезных мелочей    

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

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

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

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

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

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

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

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

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

Алгоритм

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

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

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

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

Исходный

3

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

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

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

O (n)

2

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

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

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

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


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

ПРОБЛЕМА РАСПРОСТРАНЕНИЯ ЧУЖЕРОДНЫХ ОБЫЧАЕВ ВО ВНЕКУЛЬТУРНОМ ПРОСТРАНСТВЕ Данная статья посвящена проблеме отношений между культурами европейских стран и культурой ислама. В статье отмечается, что на фоне упадка христианской культуры в европейскую среду проникают такие обычаи, которые для европейской цивилизации исторически чужды, а главное, опасны для духовного здоровья европейских народов. Единственным средством для противостояния таким негативным явлением является возрождение собственной культуры. ...

09 03 2026 14:31:24

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

НОВООБРАЗОВАНИЯ ТОЛСТОЙ КИШКИ Статья в формате PDF 105 KB...

08 03 2026 0:40:46

ВЛИЯНИЕ ТЭС-ТЕРАПИИ НА СЛИЗИСТУЮ ОБОЛОЧКУ ЖЕЛУДКА

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

24 02 2026 10:50:59

ТЕХНОЛОГИЯ ПОЛУЧЕНИЯ ТВОРОГА

ТЕХНОЛОГИЯ ПОЛУЧЕНИЯ ТВОРОГА Статья в формате PDF 139 KB...

21 02 2026 20:18:21

Экология и здоровье

Экология и здоровье Статья в формате PDF 245 KB...

15 02 2026 21:56:55

ПОЛИАРИЛАТЫ С ПОВЫШЕННОЙ ХИМИЧЕСКОЙ УСТОЙЧИВОСТЬЮ

ПОЛИАРИЛАТЫ С ПОВЫШЕННОЙ ХИМИЧЕСКОЙ УСТОЙЧИВОСТЬЮ Статья в формате PDF 109 KB...

12 02 2026 10:47:30

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

БИБЛИОМЕТРИЧЕСКИЙ АНАЛИЗ ИЗДАТЕЛЬСКИХ ПРОЕКТОВ ПО РАЗНЫМ ОБЛАСТЯМ ЗНАНИЯ, ПОДДЕРЖАННЫХ РОССИЙСКИМ ФОНДОМ ФУНДАМЕНТАЛЬНЫХ ИССЛЕДОВАНИЙ (ИТОГ 15 ЛЕТ) Рассмотрена финансовая поддержка издательских проектов Российским Фондом Фундаментальных Исследований. Проанализированы количественные хаpaктеристики и динамика результатов конкурсов проектов по разным областям знания. ...

05 02 2026 12:20:10

ПЕРЕТРУХИНА АЛЕФТИНА ТРОФИМОВНА

ПЕРЕТРУХИНА АЛЕФТИНА ТРОФИМОВНА Статья в формате PDF 294 KB...

04 02 2026 17:48:34

КАРАМОВА ЛЕНА МИРЗАЕВНА

КАРАМОВА ЛЕНА МИРЗАЕВНА Статья в формате PDF 77 KB...

03 02 2026 21:29:10

Еще:
Поддержать себя -1 :: Поддержать себя -2 :: Поддержать себя -3 :: Поддержать себя -4 :: Поддержать себя -5 :: Поддержать себя -6 :: Поддержать себя -7 :: Поддержать себя -8 :: Поддержать себя -9 :: Поддержать себя -10 :: Поддержать себя -11 :: Поддержать себя -12 :: Поддержать себя -13 :: Поддержать себя -14 :: Поддержать себя -15 :: Поддержать себя -16 :: Поддержать себя -17 :: Поддержать себя -18 :: Поддержать себя -19 :: Поддержать себя -20 :: Поддержать себя -21 :: Поддержать себя -22 :: Поддержать себя -23 :: Поддержать себя -24 :: Поддержать себя -25 :: Поддержать себя -26 :: Поддержать себя -27 :: Поддержать себя -28 :: Поддержать себя -29 :: Поддержать себя -30 :: Поддержать себя -31 :: Поддержать себя -32 :: Поддержать себя -33 :: Поддержать себя -34 :: Поддержать себя -35 :: Поддержать себя -36 :: Поддержать себя -37 :: Поддержать себя -38 ::