К ВОПРОСУ ПАРАЛЛЕЛЬНЫХ РЕШЕНИЙ ЗАДАЧИ ЦИФРОВОЙ ФИЛЬТРАЦИИ СИГНАЛОВ
Неуклонное расширение круга современных приложений при решении важных трудоемких задач по обработке многомерных сигналов звуковой локации, космической астрономии, сейсмографии, связи, медицинской электроники и другие проблемы требуют колоссальных объемов математических расчетов над большими массивами данных в реальном масштабе времени, выполнение которых невозможно без использования высокопроизводительных и надежных средств вычислительной техники. Все это ставит перед исследователями новые проблемы, связанные, прежде всего, с постоянным ужесточением требований к производительности и отказоустойчивости алгоритмических и аппаратных средств цифровой обработке сигналов (ЦОС). Одним из основных алгоритмов ЦОС является цифровая фильтрация, которая может быть реализована с помощью вычисления свертки, с помощью алгоритмов дискретного преобразования Фурье, алгоритма Винограда преобразования Фурье, теоретико-числового преобразования, а также их различных модификаций и быстрых реализаций. Помимо алгоритмов, использующих частотное представление сигнала, широко используются алгоритмы, работающие в прострaнcтвенных координатах, такие как линейные и нелинейные преобразования и алгоритмы, основанные на изучении статистической модели шума. Однако следует заметить, что не всегда удается решить обратную задачу, т.е. отделить полезный сигнал от шумовой составляющей. Применение статистических алгоритмов осложняется необходимостью построения точной модели шума для конкретного случая, что тоже удается сделать далеко не всегда.
В данной работе предлагается использовать интегральное преобразование сигнала для получения его энергетической хаpaктеристики, с последующей трaнcформацией сигнала в зону понижения шумов.
Суть метода заключается в анализе сигнала с точки зрения распределения его энергии по всевозможным областям, на которых определен сигнал. Для данного анализа на координатной сетке строиться гиперповерхность. Точка на координатной сетке определяет область сигнала, а значение гиперповерхности в данной точке определяет энергию сигнала, содержащуюся в соответствующей области сигнала.
ПроцеДypa восстановления исходного сигнала из гиперповерхности является нелинейной фильтрацией, и основана на трaнcформации сигнала в точки с наибольшей энергией. Экспериментально подтверждено, что данная трaнcформация фильтрует сигнал от импульсной и аддитивной шумовых составляющих значительно лучше, чем наиболее распространенные на сегодняшний день методы фильтрации, такие как метод скользящего окна, метод медианной фильтрации и др. [1].
Однако алгоритм метод оптимального среднего является крайне тяжелым алгоритмом с точки зрения вычислительной сложности, к тому же, циклы данного алгоритма не могут быть параллельно выполнены на многопроцессорном вычислительном комплексе, из-за сцепления по переменным в телах циклов. В связи с чем, был проведен анализ его вычислительного ядра. Результатом данного анализа явилась модифицированная версия алгоритма с меньшей вычислительной сложностью, а также параллельной структурой. Модифицированный алгоритм лишен сцепления по переменным между внутренними вычислительными циклами, что позволяет эффективно выполнять программу, реализующую данный алгоритм, в среде вычислительного кластера с помощью технологий MPI или OpenMP.
Таблица 1. Сравнительная хаpaктеристика исходного и модифицированного алгоритмов
Алгоритм |
Вычислительная сложность |
Размерность простантства итераций |
Возможность параллельного исполнения циклов |
Возможность параллельного исполнения инструкций внутри циклов |
Исходный |
|
3 |
Нет (по всем измерениям) |
Нет (по всем измерениям) |
модифицированный |
O (n) |
2 |
Да (по всем измерениям) |
Да (по всем измерениям) |
СПИСОК ЛИТЕРАТУРЫ:
- Мезенцева О.С. Андреев А.А. Сравнительный анализ методов фильтрации шума в дискретных сигналах // НТЖ «Автоматизация, телемеханизация и связь в нефтяной промышленности». - М.: 2007. -№2. - с.22-28.
Статья в формате PDF 111 KB...
17 04 2024 7:50:42
Статья в формате PDF 1728 KB...
16 04 2024 22:56:18
Приведен способ очистки водной поверхности от нефтяных загрязнений, который может быть использован для очистки водных объектов от пленки аварийно-разлитой и другой плавающей нефти. Разработаны математические модели процесса сорбции древесных отходов в программной среде Curve Expert 1.3. ...
15 04 2024 8:36:57
Статья в формате PDF 103 KB...
13 04 2024 23:44:28
Статья в формате PDF 108 KB...
12 04 2024 12:47:45
Предложена октетная теория гравитации: 4-потенциал, зависимость силы гравитации от момента и его прецессии в недрах звезд, физических тел, частиц. Медленное удаление планет от звезды – связь со смещением их перигелия. Рождение "ощущаемой" материи и субпланет в ядре звезды. Обтекание падающим телом, равно как и лучами света, центра притяжения ввиду его нагруженности необратимыми термодинамическими процессами. Гравитационный коллапс – недоразумение, основанное на метафизическом понимании ограниченности всех скоростей скоростью света в физическом вакууме и игнорировании не только квантовых эффектов, но и реальных условий падения в плазму. Звезда – это отнюдь не "так просто" уже из-за различия пассивной и активной гравитационных масс. Аннигиляция генерируемой из эфира материи – неотъемлемое свойство физического мира и источник энергии звезд. Ввиду гармонического хаpaктера решений системы дифференциальных уравнений октетной теории гравитации, нет необходимости "склеивать" гравитацию и квантовую механику, как в континуалистской ОТО. Свойства решений зависит от величины констант, т.е. в конечном итоге от топологии и масштабов в прострaнcтве и необратимом физическом времени Т. ...
11 04 2024 23:57:16
Статья в формате PDF 127 KB...
10 04 2024 17:12:34
Статья в формате PDF 279 KB...
09 04 2024 22:27:18
Статья в формате PDF 264 KB...
08 04 2024 10:37:39
06 04 2024 7:37:29
В статье описаны эксперименты по изучению влияния основных факторов среды на жизнедеятельность жабронога стрептоцефалюса. Установлено, что наиболее оптимальная температура воды для роста и развития рачка и созревания его яиц составляет 15 - 25°С. Этот вид является исключительно пресноводным и чувствительно реагирует даже на небольшое повышение солености (в пределах 1 - 2%о). Однако жаброног способен выдерживать значительный дефицит кислорода в воде (2,5 - 2 мг/л). ...
04 04 2024 2:15:44
Статья в формате PDF 102 KB...
03 04 2024 16:46:20
Статья в формате PDF 312 KB...
02 04 2024 19:47:55
Статья в формате PDF 171 KB...
01 04 2024 11:45:55
Статья в формате PDF 133 KB...
31 03 2024 10:38:17
Статья в формате PDF 116 KB...
30 03 2024 20:29:53
Статья в формате PDF 111 KB...
28 03 2024 20:48:52
В работе впервые приведены сведения об особенностях аудиогенной чувствительности и поведения в «открытом поле» двух групп крыс, гомозиготных по локусу TAG 1A DRD2. ...
25 03 2024 12:35:51
Статья в формате PDF 158 KB...
24 03 2024 6:16:16
Статья в формате PDF 133 KB...
23 03 2024 23:31:26
Статья в формате PDF 114 KB...
21 03 2024 23:13:17
Статья в формате PDF 396 KB...
20 03 2024 13:53:35
Статья в формате PDF 105 KB...
19 03 2024 10:14:20
Статья в формате PDF 117 KB...
18 03 2024 19:42:35
Статья в формате PDF 301 KB...
17 03 2024 14:50:31
Статья в формате PDF 112 KB...
16 03 2024 9:58:30
Статья в формате PDF 114 KB...
15 03 2024 21:18:35
Статья в формате PDF 138 KB...
13 03 2024 10:17:23
Статья в формате PDF 146 KB...
12 03 2024 15:48:32
Задачу формирования интеллекта учащихся призвана решать современная школа и, в первую очередь, учебные заведения с названиями «лицей» и «гимназия». В представленной работе излагаются сведения об основных этапах по подготовке и проведению школьной научно-пpaктической конференции «В науку первые шаги», которая ежегодно проводится в Лицее № 37 г. Саратова. В рамках конференции каждый учащийся 11 класса защищает выпускную работу по профильному предмету (математике, физике, информатике, химии, биологии и др.). Подготовка к защите выпускной или творческой работы по химии способствует личностно-ориентированному обучению и воспитанию школьников, развитию активности и самостоятельности, учит работать с библиографической и информационно-справочной литературой, пользоваться электронными каталогами через систему Internet, знакомит с историей науки, развивает экспериментальные навыки, обучает целенаправленным наблюдениям. ...
11 03 2024 1:40:22
Статья в формате PDF 143 KB...
09 03 2024 17:25:31
Еще:
Поддержать себя -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 ::