К ВОПРОСУ ПАРАЛЛЕЛЬНЫХ РЕШЕНИЙ ЗАДАЧИ ЦИФРОВОЙ ФИЛЬТРАЦИИ СИГНАЛОВ
Неуклонное расширение круга современных приложений при решении важных трудоемких задач по обработке многомерных сигналов звуковой локации, космической астрономии, сейсмографии, связи, медицинской электроники и другие проблемы требуют колоссальных объемов математических расчетов над большими массивами данных в реальном масштабе времени, выполнение которых невозможно без использования высокопроизводительных и надежных средств вычислительной техники. Все это ставит перед исследователями новые проблемы, связанные, прежде всего, с постоянным ужесточением требований к производительности и отказоустойчивости алгоритмических и аппаратных средств цифровой обработке сигналов (ЦОС). Одним из основных алгоритмов ЦОС является цифровая фильтрация, которая может быть реализована с помощью вычисления свертки, с помощью алгоритмов дискретного преобразования Фурье, алгоритма Винограда преобразования Фурье, теоретико-числового преобразования, а также их различных модификаций и быстрых реализаций. Помимо алгоритмов, использующих частотное представление сигнала, широко используются алгоритмы, работающие в прострaнcтвенных координатах, такие как линейные и нелинейные преобразования и алгоритмы, основанные на изучении статистической модели шума. Однако следует заметить, что не всегда удается решить обратную задачу, т.е. отделить полезный сигнал от шумовой составляющей. Применение статистических алгоритмов осложняется необходимостью построения точной модели шума для конкретного случая, что тоже удается сделать далеко не всегда.
В данной работе предлагается использовать интегральное преобразование сигнала для получения его энергетической хаpaктеристики, с последующей трaнcформацией сигнала в зону понижения шумов.
Суть метода заключается в анализе сигнала с точки зрения распределения его энергии по всевозможным областям, на которых определен сигнал. Для данного анализа на координатной сетке строиться гиперповерхность. Точка на координатной сетке определяет область сигнала, а значение гиперповерхности в данной точке определяет энергию сигнала, содержащуюся в соответствующей области сигнала.
ПроцеДypa восстановления исходного сигнала из гиперповерхности является нелинейной фильтрацией, и основана на трaнcформации сигнала в точки с наибольшей энергией. Экспериментально подтверждено, что данная трaнcформация фильтрует сигнал от импульсной и аддитивной шумовых составляющих значительно лучше, чем наиболее распространенные на сегодняшний день методы фильтрации, такие как метод скользящего окна, метод медианной фильтрации и др. [1].
Однако алгоритм метод оптимального среднего является крайне тяжелым алгоритмом с точки зрения вычислительной сложности, к тому же, циклы данного алгоритма не могут быть параллельно выполнены на многопроцессорном вычислительном комплексе, из-за сцепления по переменным в телах циклов. В связи с чем, был проведен анализ его вычислительного ядра. Результатом данного анализа явилась модифицированная версия алгоритма с меньшей вычислительной сложностью, а также параллельной структурой. Модифицированный алгоритм лишен сцепления по переменным между внутренними вычислительными циклами, что позволяет эффективно выполнять программу, реализующую данный алгоритм, в среде вычислительного кластера с помощью технологий MPI или OpenMP.
Таблица 1. Сравнительная хаpaктеристика исходного и модифицированного алгоритмов
|
Алгоритм |
Вычислительная сложность |
Размерность простантства итераций |
Возможность параллельного исполнения циклов |
Возможность параллельного исполнения инструкций внутри циклов |
|
Исходный |
|
3 |
Нет (по всем измерениям) |
Нет (по всем измерениям) |
|
модифицированный |
O (n) |
2 |
Да (по всем измерениям) |
Да (по всем измерениям) |
СПИСОК ЛИТЕРАТУРЫ:
- Мезенцева О.С. Андреев А.А. Сравнительный анализ методов фильтрации шума в дискретных сигналах // НТЖ «Автоматизация, телемеханизация и связь в нефтяной промышленности». - М.: 2007. -№2. - с.22-28.
При выборе рациональной технологии изготовления и оптимизации составов мазей и гелей с нестероидным противовоспалительным средством – мелоксикамом (МК) важно изучение реологических свойств данных лекарственных форм (ЛФ). Статья посвящена изучению реологических свойств мазей и гелей МК. Исследования, проведенные авторами, позволили определить факторы, влияющие на реологические свойства изучаемых ЛФ МК и охаpaктеризовать исследуемые образцы мазей и гелей МК, как структурированные дисперсные системы.
...
28 07 2026 15:53:32
При выборочной обработке произрастающих деревьев первым действием всегда является отбор их по качеству древесины. В связи с этим цель статьи – показать методологическую возможность разработки и уточнения системы акустических показателей древесины (САПД) применительно к действиям отбора растущих деревьев для последующей механической обработки древесины.
...
27 07 2026 14:44:32
Статья в формате PDF
90 KB...
25 07 2026 6:34:19
Статья в формате PDF
211 KB...
24 07 2026 17:21:12
Статья в формате PDF
122 KB...
22 07 2026 14:33:16
Авторы рассматривают роль и значение в общей системе экологической безопасности окружающей среды и человека с целью повышения эффективности трaнcпортного процесса. Приводятся основные требования, касающиеся надежности и безопасности реконструируемых участков автомагистралей «Дон» и «Кавказ». Раскрываются основные направления установки мощных нейтрализаторов геопатогенных зон (ГПЗ).
...
21 07 2026 16:32:45
Активация лейкоцитов и тромбоцитов циркулирующей крови детей при неотложных состояниях сопровождается интенсификацией образования в ней клеточных ассоциаций, представленных ауторозетками, образованными лейкоцитами из эритроцитов, и тромбоцитарными агрегатами. Циркуляция в крови значительных количеств этих клеточных ассоциаций способна вызвать ухудшение её реологических свойств и соответственно нарушения микроциркуляции. Поскольку эритроциты, входящие в состав ауторозеток и контактирующие с тромбоцитами, подвергаются экзоцитарному лизису, это приводит к поступлению в циркулирующую кровь эритроцитарных прокоагулянтов и увеличивает возможность тромбообразования. Поэтому интенсификацию образования ауторозеток и тромбоцитарных агрегатов можно рассматривать как патогенетические факторы нарушений микроциркуляции при неотложных состояниях.
...
20 07 2026 18:13:59
Статья в формате PDF
122 KB...
19 07 2026 8:59:25
Статья в формате PDF
260 KB...
18 07 2026 4:50:19
Статья в формате PDF
104 KB...
17 07 2026 20:27:46
Статья в формате PDF
258 KB...
16 07 2026 17:18:41
Статья в формате PDF
75 KB...
14 07 2026 5:50:32
Статья в формате PDF
119 KB...
13 07 2026 8:48:18
Анализ данных литературы свидетельствует о том, что инициирующими патогенетическими факторами развития гестоза являются недостаточность инвазии трофобласта в стенку матки и неполноценность плацентации, то есть ограничение ее поверхностной плацентарной площадкой. Последнее обусловлено генетически детерминированными факторами, в частности, аномалиями структуры интегринов, приводящими к нарушению инвазии трофобласта в децидуальную оболочку матки, в том числе в маточно-плацентарные артерии. При этом в сосудах плаценты и субплацентарной зоны сохраняются мышечные элементы, реагирующие развитием спазма и ишемии на действие вазопрессорных нервных и гумopaльных влияний.
...
12 07 2026 20:24:51
Проведены биохимические и иммунологические исследования крови у больных с урогeнитaльными инфекциями в условиях Среднего Приобья. Отмечены патологические изменения показателей белкового, липидного обменов и активация белков острой фазы. Наблюдалось резкое повышение активности креатинкиназы в крови всех групп больных. Результаты иммунологических исследований показали изменения В-клеточного звена в сторону увеличение уровня иммуноглобулинов IgG, IgA и снижение активности Т-клеточного звена иммунитета.
...
11 07 2026 7:42:11
Статья в формате PDF
127 KB...
10 07 2026 11:49:13
Статья в формате PDF
111 KB...
09 07 2026 20:40:44
Статья в формате PDF
245 KB...
08 07 2026 7:20:12
Статья в формате PDF
172 KB...
07 07 2026 19:24:55
Статья в формате PDF
125 KB...
06 07 2026 18:38:27
Статья в формате PDF
112 KB...
04 07 2026 23:31:33
Статья в формате PDF
193 KB...
03 07 2026 7:47:52
Статья в формате PDF
311 KB...
02 07 2026 5:18:52
Статья в формате PDF
284 KB...
01 07 2026 20:14:33
Статья в формате PDF
534 KB...
30 06 2026 17:33:10
Статья в формате PDF
560 KB...
29 06 2026 21:29:34
Статья в формате PDF
91 KB...
28 06 2026 11:13:50
Статья в формате PDF
113 KB...
27 06 2026 2:50:16
Статья в формате PDF
117 KB...
24 06 2026 21:17:38
Статья в формате PDF
245 KB...
23 06 2026 4:31:25
Статья в формате PDF
112 KB...
21 06 2026 5:14:57
Статья посвящена проблемам становления новейшей лексики и орфографии новописьменного карельского языка. В статье отражены современные процессы развития лексикона, а также представлена к решению проблема так называемых послеложных падежей (элатива, аблатива, комитатива, аппроксиматива и терминатива).
...
20 06 2026 0:17:56
Еще:
Поддержать себя -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 ::
