К ВОПРОСУ ПАРАЛЛЕЛЬНЫХ РЕШЕНИЙ ЗАДАЧИ ЦИФРОВОЙ ФИЛЬТРАЦИИ СИГНАЛОВ
Неуклонное расширение круга современных приложений при решении важных трудоемких задач по обработке многомерных сигналов звуковой локации, космической астрономии, сейсмографии, связи, медицинской электроники и другие проблемы требуют колоссальных объемов математических расчетов над большими массивами данных в реальном масштабе времени, выполнение которых невозможно без использования высокопроизводительных и надежных средств вычислительной техники. Все это ставит перед исследователями новые проблемы, связанные, прежде всего, с постоянным ужесточением требований к производительности и отказоустойчивости алгоритмических и аппаратных средств цифровой обработке сигналов (ЦОС). Одним из основных алгоритмов ЦОС является цифровая фильтрация, которая может быть реализована с помощью вычисления свертки, с помощью алгоритмов дискретного преобразования Фурье, алгоритма Винограда преобразования Фурье, теоретико-числового преобразования, а также их различных модификаций и быстрых реализаций. Помимо алгоритмов, использующих частотное представление сигнала, широко используются алгоритмы, работающие в прострaнcтвенных координатах, такие как линейные и нелинейные преобразования и алгоритмы, основанные на изучении статистической модели шума. Однако следует заметить, что не всегда удается решить обратную задачу, т.е. отделить полезный сигнал от шумовой составляющей. Применение статистических алгоритмов осложняется необходимостью построения точной модели шума для конкретного случая, что тоже удается сделать далеко не всегда.
В данной работе предлагается использовать интегральное преобразование сигнала для получения его энергетической хаpaктеристики, с последующей трaнcформацией сигнала в зону понижения шумов.
Суть метода заключается в анализе сигнала с точки зрения распределения его энергии по всевозможным областям, на которых определен сигнал. Для данного анализа на координатной сетке строиться гиперповерхность. Точка на координатной сетке определяет область сигнала, а значение гиперповерхности в данной точке определяет энергию сигнала, содержащуюся в соответствующей области сигнала.
ПроцеДypa восстановления исходного сигнала из гиперповерхности является нелинейной фильтрацией, и основана на трaнcформации сигнала в точки с наибольшей энергией. Экспериментально подтверждено, что данная трaнcформация фильтрует сигнал от импульсной и аддитивной шумовых составляющих значительно лучше, чем наиболее распространенные на сегодняшний день методы фильтрации, такие как метод скользящего окна, метод медианной фильтрации и др. [1].
Однако алгоритм метод оптимального среднего является крайне тяжелым алгоритмом с точки зрения вычислительной сложности, к тому же, циклы данного алгоритма не могут быть параллельно выполнены на многопроцессорном вычислительном комплексе, из-за сцепления по переменным в телах циклов. В связи с чем, был проведен анализ его вычислительного ядра. Результатом данного анализа явилась модифицированная версия алгоритма с меньшей вычислительной сложностью, а также параллельной структурой. Модифицированный алгоритм лишен сцепления по переменным между внутренними вычислительными циклами, что позволяет эффективно выполнять программу, реализующую данный алгоритм, в среде вычислительного кластера с помощью технологий MPI или OpenMP.
Таблица 1. Сравнительная хаpaктеристика исходного и модифицированного алгоритмов
|
Алгоритм |
Вычислительная сложность |
Размерность простантства итераций |
Возможность параллельного исполнения циклов |
Возможность параллельного исполнения инструкций внутри циклов |
|
Исходный |
|
3 |
Нет (по всем измерениям) |
Нет (по всем измерениям) |
|
модифицированный |
O (n) |
2 |
Да (по всем измерениям) |
Да (по всем измерениям) |
СПИСОК ЛИТЕРАТУРЫ:
- Мезенцева О.С. Андреев А.А. Сравнительный анализ методов фильтрации шума в дискретных сигналах // НТЖ «Автоматизация, телемеханизация и связь в нефтяной промышленности». - М.: 2007. -№2. - с.22-28.
Статья в формате PDF
169 KB...
02 12 2023 23:17:13
Статья в формате PDF
343 KB...
01 12 2023 22:32:39
Статья в формате PDF
126 KB...
30 11 2023 18:14:25
Статья в формате PDF
131 KB...
29 11 2023 19:51:56
Статья в формате PDF
138 KB...
28 11 2023 5:50:52
Статья в формате PDF 313 KB...
26 11 2023 16:11:59
Статья в формате PDF
251 KB...
25 11 2023 13:11:58
Приведены новые положения теории зацепления, отражающие специфику цилиндрической винтовой пары «инструмент-деталь»
...
24 11 2023 9:58:21
Статья в формате PDF
103 KB...
23 11 2023 7:44:17
Статья в формате PDF
447 KB...
22 11 2023 7:40:53
Статья в формате PDF
500 KB...
21 11 2023 19:32:40
Статья в формате PDF
235 KB...
20 11 2023 18:14:50
Статья в формате PDF
143 KB...
19 11 2023 20:17:20
Статья в формате PDF
123 KB...
18 11 2023 22:43:32
8 февраля 2004 года исполняется 75 лет со дня рождения и 60 лет педагогической, производственной деятельности академика Российской Академии естествознания, Академии эмалирования России, Заслуженного деятеля науки и техники РФ, почетного работника высшего образования России, доктора технических наук, профессора кафедры технологии керамики, стекла и вяжущих веществ ЮРГТУ (НПИ).
...
17 11 2023 1:31:42
Статья в формате PDF
113 KB...
16 11 2023 20:54:28
Статья в формате PDF
110 KB...
15 11 2023 7:20:47
Статья в формате PDF
147 KB...
14 11 2023 11:39:55
Статья в формате PDF
186 KB...
12 11 2023 15:11:11
Статья в формате PDF 117 KB...
11 11 2023 15:20:52
Статья в формате PDF
119 KB...
10 11 2023 3:35:56
Статья в формате PDF 104 KB...
09 11 2023 12:26:17
В статье рассматривается проблема изучения понятия «политическая дискурсия» в современной лингвистике. Развитие когнитивной парадигмы в лингвистике актуализировало изучение понятия «дикурс», исследование же политической дискурсии даёт возможность исследовать подробнее языковую личность политика.
...
08 11 2023 11:11:35
Статья в формате PDF
102 KB...
07 11 2023 9:34:51
Статья в формате PDF
158 KB...
06 11 2023 7:49:35
Статья в формате PDF
253 KB...
05 11 2023 23:21:21
Статья в формате PDF
360 KB...
04 11 2023 2:41:43
Статья в формате PDF
110 KB...
03 11 2023 23:10:12
Статья в формате PDF
278 KB...
02 11 2023 3:16:17
Статья в формате PDF
94 KB...
01 11 2023 23:35:32
Статья в формате PDF
115 KB...
31 10 2023 6:15:16
Статья в формате PDF
239 KB...
30 10 2023 12:25:14
Представлен научный обзор литературных данных о репаративной регенерации соединительной ткани и возможного регуляторного влияния на этот процесс с помощью облучения рефлексогенных кожных зон электромагнитным излучением крайне высокочастотного и терагерцового диапазонов. Акцентируется внимание на значении нейровегетативного компонента в ходе адаптационных реакций соединительной ткани к повреждению с помощью современных стресс-лимитирующих реабилитационных технологий. Анализируются современные гипотезы предполагаемого механизма действия корригирующих методик на основе электромагнитных стимулов крайне высокочастотного и терагерцового диапазонов на процессы межклеточных нейроиммунноэндокринных взаимодействий. Обосновывается необходимость дальнейших экспериментальных исследований на клеточном уровне in vitro для подбора оптимальных параметров воздействия с целью регуляции пролиферативной и функциональной клеточной активности и разработки новых приборов с шумовым диапазоном излучения.
...
29 10 2023 13:40:53
Статья в формате PDF 221 KB...
28 10 2023 14:18:21
Статья в формате PDF
111 KB...
27 10 2023 16:45:29
Статья в формате PDF
118 KB...
26 10 2023 10:20:15
Статья в формате PDF
99 KB...
25 10 2023 9:55:46
Еще:
Поддержать себя -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 ::
Чем покрасить дермантиновую обивку двери?
Как выправить железную дверь?
Как разгладить дермантиновую обивку для двери?
Как заделать порог после установки двери?
Как утеплить порог входной двери?
ПЕРСПЕКТИВЫ РАЗВИТИЯ ЛЕСНОГО ХОЗЯЙСТВА РОССИЙСКОЙ ФЕДЕРАЦИИ