К ВОПРОСУ ПАРАЛЛЕЛЬНЫХ РЕШЕНИЙ ЗАДАЧИ ЦИФРОВОЙ ФИЛЬТРАЦИИ СИГНАЛОВ
Неуклонное расширение круга современных приложений при решении важных трудоемких задач по обработке многомерных сигналов звуковой локации, космической астрономии, сейсмографии, связи, медицинской электроники и другие проблемы требуют колоссальных объемов математических расчетов над большими массивами данных в реальном масштабе времени, выполнение которых невозможно без использования высокопроизводительных и надежных средств вычислительной техники. Все это ставит перед исследователями новые проблемы, связанные, прежде всего, с постоянным ужесточением требований к производительности и отказоустойчивости алгоритмических и аппаратных средств цифровой обработке сигналов (ЦОС). Одним из основных алгоритмов ЦОС является цифровая фильтрация, которая может быть реализована с помощью вычисления свертки, с помощью алгоритмов дискретного преобразования Фурье, алгоритма Винограда преобразования Фурье, теоретико-числового преобразования, а также их различных модификаций и быстрых реализаций. Помимо алгоритмов, использующих частотное представление сигнала, широко используются алгоритмы, работающие в прострaнcтвенных координатах, такие как линейные и нелинейные преобразования и алгоритмы, основанные на изучении статистической модели шума. Однако следует заметить, что не всегда удается решить обратную задачу, т.е. отделить полезный сигнал от шумовой составляющей. Применение статистических алгоритмов осложняется необходимостью построения точной модели шума для конкретного случая, что тоже удается сделать далеко не всегда.
В данной работе предлагается использовать интегральное преобразование сигнала для получения его энергетической хаpaктеристики, с последующей трaнcформацией сигнала в зону понижения шумов.
Суть метода заключается в анализе сигнала с точки зрения распределения его энергии по всевозможным областям, на которых определен сигнал. Для данного анализа на координатной сетке строиться гиперповерхность. Точка на координатной сетке определяет область сигнала, а значение гиперповерхности в данной точке определяет энергию сигнала, содержащуюся в соответствующей области сигнала.
ПроцеДypa восстановления исходного сигнала из гиперповерхности является нелинейной фильтрацией, и основана на трaнcформации сигнала в точки с наибольшей энергией. Экспериментально подтверждено, что данная трaнcформация фильтрует сигнал от импульсной и аддитивной шумовых составляющих значительно лучше, чем наиболее распространенные на сегодняшний день методы фильтрации, такие как метод скользящего окна, метод медианной фильтрации и др. [1].
Однако алгоритм метод оптимального среднего является крайне тяжелым алгоритмом с точки зрения вычислительной сложности, к тому же, циклы данного алгоритма не могут быть параллельно выполнены на многопроцессорном вычислительном комплексе, из-за сцепления по переменным в телах циклов. В связи с чем, был проведен анализ его вычислительного ядра. Результатом данного анализа явилась модифицированная версия алгоритма с меньшей вычислительной сложностью, а также параллельной структурой. Модифицированный алгоритм лишен сцепления по переменным между внутренними вычислительными циклами, что позволяет эффективно выполнять программу, реализующую данный алгоритм, в среде вычислительного кластера с помощью технологий MPI или OpenMP.
Таблица 1. Сравнительная хаpaктеристика исходного и модифицированного алгоритмов
|
Алгоритм |
Вычислительная сложность |
Размерность простантства итераций |
Возможность параллельного исполнения циклов |
Возможность параллельного исполнения инструкций внутри циклов |
|
Исходный |
|
3 |
Нет (по всем измерениям) |
Нет (по всем измерениям) |
|
модифицированный |
O (n) |
2 |
Да (по всем измерениям) |
Да (по всем измерениям) |
СПИСОК ЛИТЕРАТУРЫ:
- Мезенцева О.С. Андреев А.А. Сравнительный анализ методов фильтрации шума в дискретных сигналах // НТЖ «Автоматизация, телемеханизация и связь в нефтяной промышленности». - М.: 2007. -№2. - с.22-28.
Статья в формате PDF
141 KB...
18 10 2026 6:29:23
Статья в формате PDF
120 KB...
17 10 2026 4:51:16
Статья в формате PDF 302 KB...
16 10 2026 4:46:57
Статья в формате PDF
99 KB...
14 10 2026 10:59:32
Статья в формате PDF
127 KB...
13 10 2026 8:32:13
Статья в формате PDF
97 KB...
12 10 2026 8:11:48
Статья в формате PDF
89 KB...
11 10 2026 11:42:44
Статья в формате PDF
95 KB...
10 10 2026 2:51:38
Статья в формате PDF
276 KB...
09 10 2026 0:14:20
Представленная статья посвящена исследованию понятия честь в качестве фундаментальной категории права. В работе отмечено, что основой для соблюдения права, уважения к закону является честь. Данное понятие включает в себя такие качества, как целомудрие и благородство. Основным же назначением государства является защита чести своих граждан. Эта высокая миссия тесно связана с единственной целью государственности как формы человеческого бытия – с содействием духовному возрастанию человека.
...
08 10 2026 21:17:24
Статья в формате PDF
233 KB...
07 10 2026 21:25:59
Исследование факторов тревожности является ключевым подходом к пониманию адаптационных механизмов в норме и дезадаптационных расстройств в случаях доминировании тревожности. Повышенные уровни тревожности чаще выявляются у школьников первых классов и студентов первых курсов. У старших школьников и студентов отмечается снижение уровней тревожности, благодаря механизмам психологической адаптации. Напротив, у преподавателей повышение показателей дезадаптации – невротизации и эмоционального «выгорания», коррелирует со стажем работы. Исследованы информированность молодёжи о наркомании, алкоголизме, здоровом образе жизни и её адаптационная направленность. Полученные данные необходимо учитывать при реформах образовательных программ и стандартов.
...
06 10 2026 7:31:33
Статья в формате PDF
499 KB...
05 10 2026 18:49:55
Статья в формате PDF
245 KB...
04 10 2026 3:47:26
Статья в формате PDF
110 KB...
03 10 2026 23:38:38
Статья в формате PDF
92 KB...
01 10 2026 21:47:57
Статья в формате PDF
124 KB...
30 09 2026 4:47:50
Химическая подготовка студентов медицинского вуза в значительной степени влияет на качество медицинского образования. Модульная структура курса общей химии для медиков, методическая система обучения, предложенные и внедренные на кафедре общей химии Кубанской государственной медицинской академии, позволяют создать условия для того, чтобы общая химия играла значимую роль в подготовке высококвалифицированного врача, в развитии и воспитании личности будущего медика.
...
29 09 2026 13:34:14
Статья в формате PDF
122 KB...
28 09 2026 13:41:43
Статья в формате PDF
136 KB...
27 09 2026 4:27:45
Статья в формате PDF
138 KB...
26 09 2026 22:25:21
Статья в формате PDF 116 KB...
25 09 2026 9:40:21
Статья в формате PDF
119 KB...
24 09 2026 6:53:57
Статья в формате PDF
216 KB...
23 09 2026 8:51:19
Статья в формате PDF
286 KB...
21 09 2026 4:23:40
Статья в формате PDF
259 KB...
20 09 2026 13:34:57
Статья в формате PDF
121 KB...
19 09 2026 3:47:14
Статья в формате PDF
103 KB...
18 09 2026 20:17:51
Для определения возможности использования кристаллографического метода в оценке нарушений cпepматогенеза при действии химических факторов были изучены кристаллограммы лизата cпepматозоидов крыс после введения НДМГ в дозах 5, 25, 40 и 70 мг/кг. Экспериментальные исследования проводились на белых крысах-самцах. Анализ тезиограмм показал превалирование нарушений с увеличением введенной дозы НДМГ, начальные нарушения выявляются на ранних сроках, во всех диапазонах доз НДМГ. Максимальные нарушения прослеживаются при острой интоксикации в дозе 70 мг/кг и сроке 24 часа, о чем свидетельствует увеличение центров кристаллизации, формированием грубых монокристаллов и поликристаллов. Изменения кристаллоографической картины в тезиограммах лизата cпepмы крыс свидетельствуют о метаболических изменениях в cпepматозоидах, развивающихся в ответ на действие НДМГ, что позволяет рекомендовать кристаллографические методы для оценки действия репродуктивных токсикантов и они могут служить индикаторами функционального состояния организма.
...
17 09 2026 9:53:12
Статья в формате PDF
109 KB...
16 09 2026 11:30:45
Статья в формате PDF
90 KB...
15 09 2026 14:36:48
Статья в формате PDF
320 KB...
14 09 2026 9:50:43
Статья в формате PDF
292 KB...
13 09 2026 16:54:35
Обследовано 33 пациента с описторхозом и холелитиазом. Проведена сравнительная оценка некоторых показателей холестеринового, пигментного, белкового обмена в пузырной и печеночной порции желчи у обследованных пациентов до и после терапии бильтрицидом и урсосаном. Выявлено, что у пациентов с описторхозом и холелитиазом в ранние сроки после монотерапии бильтрицидом отмечается увеличение нуклеирующих факторов и литогенных свойств желчи, обусловленных усилением холестаза и гиперпротеинбилией. Назначение урсосана позволяет избежать активации литогенеза и увеличения литогенных свойств желчи в ранние сроки после терапии бильтрицидом.
...
12 09 2026 11:23:29
Статья в формате PDF
120 KB...
10 09 2026 14:56:22
Статья в формате PDF
196 KB...
09 09 2026 20:34:11
Еще:
Поддержать себя -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 ::
