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

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

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

Мезенцева О.С. Андреев А.А. Статья в формате 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.


СТИМУЛИРОВАНИЕ ИННОВАЦИОННОЙ ДЕЯТЕЛЬНОСТИ В РЕГИОНЕ

СТИМУЛИРОВАНИЕ ИННОВАЦИОННОЙ ДЕЯТЕЛЬНОСТИ В РЕГИОНЕ В статье рассмотрена категория «инновация», как экономическое явление, что позволило дополнить отраженные в научной литературе критерии классификации инноваций. Определено, что важнейшей формой оказания государственной поддержки инноваций является повышение эффективности государственных расходов. ...

03 07 2022 9:45:37

НОВЫЕ ВИДЫ ОВСЯНОГО ПЕЧЕНЬЯ

НОВЫЕ ВИДЫ ОВСЯНОГО ПЕЧЕНЬЯ Статья в формате PDF 522 KB...

26 06 2022 5:14:30

ПОДБОР СЛУХОВОГО АППАРАТА

ПОДБОР СЛУХОВОГО АППАРАТА Статья в формате PDF 120 KB...

19 06 2022 17:48:50

ОПТИМИЗАЦИОННАЯ МОДЕЛЬ НАЛОГООБЛОЖЕНИЯ

ОПТИМИЗАЦИОННАЯ МОДЕЛЬ НАЛОГООБЛОЖЕНИЯ Статья в формате PDF 99 KB...

18 06 2022 9:33:16

СТРОИТЕЛЬНЫЕ ЭКО НАНОТЕХНОЛОГИИ

СТРОИТЕЛЬНЫЕ ЭКО НАНОТЕХНОЛОГИИ Статья в формате PDF 298 KB...

16 06 2022 4:18:31

ЗАРАСТАНИЕ ПЕСЧАНЫХ КАРЬЕРОВ: ВЛИЯНИЕ РЕЛЬЕФА НА РАЗМЕЩЕНИЕ ВИДОВ-КОЛОНИСТОВ

ЗАРАСТАНИЕ ПЕСЧАНЫХ КАРЬЕРОВ: ВЛИЯНИЕ РЕЛЬЕФА НА РАЗМЕЩЕНИЕ ВИДОВ-КОЛОНИСТОВ На примере самозарастания песчаных карьеров Ленобласти рассматривается гипотеза преимущественного поселения растений-колонистов в «safe sites» – микроместообитаниях, наиболее благоприятных для растений. ...

14 06 2022 21:29:21

LASER ****L ACUPUNCTURA

LASER ****L ACUPUNCTURA Статья в формате PDF 102 KB...

09 06 2022 1:26:59

МОРФОФУНКЦИОНАЛЬНЫЕ РЕАКЦИИ ЛИМФОИДНЫХ ОРГАНОВ ПОД ВЛИЯНИЕМ НЕОБРАБОТАННОГО ЯНТАРЯ

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

05 06 2022 9:24:32

ФИТОСАНИТАРНОЕ ОЗДОРОВЛЕНИЕ ЗЕРНОВЫХ И ОВОЩНЫХ КУЛЬТУР С ПОМОЩЬЮ ЭЛЕКТРОХИМИЧЕСКИ АКТИВИРОВАННОЙ ВОДЫ

Показана возможность использования электрохимически активированной воды (в виде анолита и католита) для повышения урожайности зерновых и овощных (картофеля) культур и улучшения фитосанитарной ситуации с помощью модуля активации оросительной воды. Наиболее энтомоцидным действием в отношении пшеничного трипса обладал анолит с окислительно-восстановительным потенциалом +600 и +900 мВ. Католит с ОВП – 700 мВ способствовал увеличению всхожести до 96%. Хороший результат в борьбе против колорадского жука давала предпосевная обработка клубней картофеля вначале анолитом, а потом католитом. Заселенность кустов колорадским жуком и проволочником снизилась на 37–83%. Наиболее эффективно в плане оптимизации фитосанитарного состояния посевов сочетание предпосевной обработки семян с последующим опрыскиванием стeблестоя католитом или анолитом. ...

30 05 2022 8:52:21

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

ГЕМОРЕОЛОГИЯ И МОЗГОВОЙ КРОВОТОК У БОЛЬНЫХ ХРОНИЧЕСКИМИ ГНОЙНЫМИ СИНУИТАМИ ПРИ ТРАВМАХ ГОЛОВЫ В работе изучен мозговой кровоток и его взаимосвязь с нарушением гемореологии у больных хроническими гнойными заболеваниями придаточных пазух носа в остром периоде черепно-мозговой травмы. ...

23 05 2022 18:20:56

СОСТАВ КОСТНОГО МОЗГА И СОДЕРЖАНИЕ В НЕМ ЭРИТРОКЛАЗИЧЕСКИХ КЛАСТЕРОВ ПРИ ПИРОГЕНАЛОВОЙ ЛИХОРАДКЕ

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

18 05 2022 13:26:46

АНАЛИЗ ЭКСПЕРИМЕНТАЛЬНЫХ ИССЛЕДОВАНИЙ ПРИ ЭКСТРУДИРОВАНИИ ДРЕВЕСНО-НАПОЛНЕННЫХ КОМПОЗИЦИОННЫХ МАТЕРИАЛОВ (ДПКТ)

АНАЛИЗ ЭКСПЕРИМЕНТАЛЬНЫХ ИССЛЕДОВАНИЙ ПРИ ЭКСТРУДИРОВАНИИ ДРЕВЕСНО-НАПОЛНЕННЫХ КОМПОЗИЦИОННЫХ МАТЕРИАЛОВ (ДПКТ) Проведены исследования в области экструдирования многокомпонентных смесей из отходов различных производств, предложена технологическая схема линии по получению ДПКТ. Экспериментальные исследования проводились в два этапа и определялись параметры процесса – производительность, мощность сил полезного сопротивления, в зависимости от угловой скорости вращения шнека пресса-экструдера, от температуры экструдируемого материала, от влажности экструдируемой смеси и процентного содержания компонентов смеси. ...

16 05 2022 15:58:26

Еще:
Поддержать себя -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 ::