Цифровые информационно-коммуникационные технологии. Рубрика в журнале - Информатика и автоматизация (Труды СПИИРАН)

Публикации в рубрике (42): Цифровые информационно-коммуникационные технологии
все рубрики
Модели и методы выявления структуры локальной вычислительной сети при неполных данных

Модели и методы выявления структуры локальной вычислительной сети при неполных данных

Антон Александрович Андреев, Антон Игоревич Шабаев

Статья

Описание логической и физической структуры сети необходимо для решения многих задач сетевого управления. Автоматизация построения такого описания осложнена возможностью неполноты и некорректности исходных данных о структуре сети, получаемых из стандартных источников. В данной статье приводится исследование свойств неполных исходных данных о связях сетевых устройств на канальном уровне. Для этого вводятся графовые модели структуры канального уровня в присутствии виртуальных локальных сетей, формализуется задача дополнения исходных данных. Приводятся методы обобщённой обработки разнородных исходных данных о канальном уровне. В работе описываются модели и методы выведения части отсутствующих данных, а также условие, при котором исходные данные могут позволить построить единственное правильное описание структуры сети. Статья включает методы определения в исходных данных некорректных элементов и ситуаций, при которых возможно несколько решений задачи описания структуры сети. Приводятся алгоритмы построения описания структуры сети при неполных данных, когда их можно и нельзя восполнить до необходимого объема, методы разрешения неоднозначности во входных данных и методы исправления некорректных данных. Проведённые вычислительные испытания методов на сгенерированных данных и в реальных сетях показывают их применимость и эффективность в сетях различных структур и со смешанным набором производителей оборудования. Также, показывается преимущество перед разработанными ранее аналогичными методами: способность дополнить до 99% данных о связях на канальном уровне за полиномиальное время, возможность получения точного решения при неоднозначности исходных данных.

Бесплатно

Модель функционирования канала спутниковой связи в условиях искажений служебной части кадров нестационарными помехами

Модель функционирования канала спутниковой связи в условиях искажений служебной части кадров нестационарными помехами

Андрей Викторович Паршуткин, Дмитрий Игоревич Бучинский

Статья

Рассмотрены основные способы организации современных спутниковых систем связи и используемые в них способы синхронизации и передачи служебной информации, а также механизм кадровой синхронизации с точки зрения помехоустойчивости. На основании проведенного анализа предложена структурная схема имитационной модели для исследования влияния непреднамеренных помех на каналы современных спутниковых систем связи. Предлагаемая модель воздействия нестационарных помех на канал спутниковой связи учитывает влияние помех на символьную и кадровую синхронизации, механизмы выделения границ кадра, а также действие современных кодов исправления ошибок. Модель позволяет оценить влияние нестационарных помех как на информационную, так и на служебную части кадра современных систем широкополосной спутниковой связи. В качестве показателя помехоустойчивости канала спутниковой связи используется вероятность потери кадра, то есть пропуска кадра ввиду нарушения в системе кадровой синхронизации, неверного выделения границ кадра либо наличия в кадре ошибок, которые не были исправлены корректирующими кодами. С использованием указанной модели проведено исследование влияния нестационарных помех различной длительности на информационную и служебную части кадра, сравнение результатов воздействия нестационарных помех различной длительности с воздействием белого гауссовского шума. Показано, что нестационарные помехи, представляющие собой короткие шумовые импульсы, которые не влияют на информационную часть кадра, из-за исправления кодами коррекции могут снижать качество приема ввиду нарушения работы кадровой синхронизации и искажения служебной информации о сигнально-кодовой конструкции и длине кадра.

Бесплатно

Модель функционирования канала спутниковой связи в условиях эпизодической синхронизации с потоками импульсных помех

Модель функционирования канала спутниковой связи в условиях эпизодической синхронизации с потоками импульсных помех

Андрей Викторович Паршуткин, Дмитрий Игоревич Бучинский, Юрий Николаевич Копалов

Статья

В статье исследуется влияние непреднамеренных импульсных помех на прием информации в условиях эпизодической синхронизации кадров физического уровня канала спутниковой связи с потоками импульсов помех. Предложена аналитическая модель влияния непреднамеренных импульсных помех на прием информации в спутниковом канале связи в условиях эпизодической синхронизации кадров физического уровня с потоками импульсных помех. На примере стандарта DVB-S2 показано совместное влияние шума и непреднамеренных импульсных помех на условные вероятности ошибок при приеме синхрогруппы, служебной части заголовка и информационной части кадра. Приведены оценки среднего числа кадров физического уровня на длительности интервала эпизодической синхронизации, числа интервалов эпизодической синхронизации и доли элементарных посылок в кадре, подвергшихся воздействию помехи, в зависимости от скважности импульсной помехи. Показано, что существуют такие соотношения между длительностью импульса помехи и скважностью ее следования, при которых явление эпизодической синхронизации кадров физического уровня с потоком импульсных помех оказывает существенное влияние на функционирование канала спутниковой связи. Получены зависимости вероятности ошибочного приема кадра физического уровня канала спутниковой связи от отношения сигнал/помеха при фиксированном отношении сигнал/шум и от длительности импульса помехи. Установлено, что при высоких отношениях сигнал/помеха и длительности помехи, соотносимой с длительностью служебной части кадра, но значительно меньше длительности кадра, вероятность ошибочного приема кадра может быть выше, чем при более низких отношениях сигнал/помеха за счет ошибок при приеме служебной части кадров.

Бесплатно

Модель централизованно-зарезервированного доступа к среде в сетях цифровой радиосвязи

Модель централизованно-зарезервированного доступа к среде в сетях цифровой радиосвязи

Максим Анатольевич Перегудов, Анатолий Сергеевич Стешковой

Статья

Централизованно-зарезервированный доступ к среде в сетях цифровой радиосвязи семейства стандартов IEEE 802.11 является альтернативой случайному множественному доступу к среде типа CSMA/CA и в основном используется при передаче голосовых и видеосообщений в режиме реального времени. Область применения централизованно-зарезервированного доступа к среде определяет интерес к нему со стороны злоумышленников. Однако оценка эффективности централизованно-зарезервированного доступа к среде в условиях потенциально возможных деструктивных воздействий не проводилась, а потому сложно определить вклад этих воздействий в снижение эффективности такого доступа. Представлена аналитическая модель централизованно-зарезервированного доступа к среде, учитывающая не только этап его функционирования, но и этап установления в условиях деструктивных воздействий со стороны злоумышленника. Причем в модели этап установления централизованно-зарезервированного доступа к среде отображает последовательную взаимосвязь такого доступа, синхронизации элементов сетей цифровой радиосвязи и случайного множественного доступа к среде типа CSMA/CA. Установлено, что коллизии в канале передачи данных, вызванные деструктивными воздействиями, способны исключить централизованно-зарезервированный доступ к среде еще на этапе его установления. Модель применима при проектировании сетей цифровой радиосвязи семейства стандартов IEEE 802.11, оптимизации работы таких сетей и обнаружении потенциально возможных деструктивных воздействий со стороны злоумышленника.

Бесплатно

О стохастической оптимизации энергопотребления процессора смартфона

О стохастической оптимизации энергопотребления процессора смартфона

Макар Андреевич Пелогейко, Станислав Юрьевич Сартасов, Олег Николаевич Граничин

Статья

Увеличение времени работы смартфона — это постоянное стремление, которое с каждым годом становится все более и более важным. Это может быть достигнуто с помощью более совершенного оборудования или путем внедрения в программное обеспечение практик с учетом энергопотребления, и последний подход является более доступным. Поскольку ЦП является одним из самых энергоемких устройств для смартфонов, динамическое масштабирование частоты напряжения (DVFS) представляет собой метод настройки частоты ЦП в соответствии с текущими вычислительными потребностями, и уже были разработаны различные алгоритмы, как энергосберегающие, так и энергонезависимые. Следуя нашей предыдущей работе по этому вопросу, мы предлагаем новый подход DVFS для использования стохастической аппроксимации одновременных возмущений (SPSA) с двумя зашумленными наблюдениями для отслеживания оптимальной частоты и реализации нескольких алгоритмов на его основе. Кроме того, мы также решаем проблему аппаратной задержки между сигналом для ЦП об изменении частоты и ее фактическим обновлением. Поскольку ОС Android может использовать планировщик задач по умолчанию или планировщик с учетом энергопотребления, который способен использовать преимущества разнородных архитектур мобильных ЦП, таких как ARM big.LITTLE, мы также исследуем схему интеграции между предлагаемыми алгоритмами и планировщиками ОС. Представлена методология тестирования на основе моделей для сравнения разработанных алгоритмов с существующими, а также описан набор тестов, отражающий реальные сценарии использования. Наши эксперименты показывают, что алгоритм на основе SPSA хорошо работает с EAS с упрощенной схемой интеграции, демонстрируя производительность ЦП, сравнимую с другими алгоритмами DVFS с учетом энергопотребления, и снижение энергопотребления.

Бесплатно

О целесообразности и возможностях аппроксимации звена с чистым запаздыванием

О целесообразности и возможностях аппроксимации звена с чистым запаздыванием

Вадим Аркадьевич Жмудь, Любомир Димитров, Галина Владимировна Саблина, Губерт Рот, Ярослав Носек, Вольфрам Хардт

Статья

При решении задач управления объектом с запаздыванием часто необходимо аппроксимировать звено чистого запаздывания минимально фазовым звеном, чтобы обеспечить возможность использования аналитических методов для проектирования регулятора. Существует множество методов аппроксимации, основанных на разложении в ряд Тейлора, а также модифицированных методов. Наиболее известен метод аппроксимации Паде. Известные методы аппроксимации имеют существенные недостатки, которые выявляет данная работа. Однако существуют и другие способы формирования других типов фильтров, которые могут служить лучшим приближением при определении соотношения задержек, хотя они и не используются для этих целей. В частности, известны способы формирования искомого дифференциального уравнения замкнутой системы заданного порядка методом численной оптимизации. В этом случае замкнутая система ведет себя как фильтр соответствующего порядка, числитель которого равен единице, а указанный полином стоит в знаменателе. Моделирование показало, что такой фильтр является эффективной альтернативной аппроксимацией звена задержки и может использоваться для тех же целей, для которых предполагалось использовать аппроксимацию Паде. Полиномиальные коэффициенты в литературе рассчитывались только до 12-го порядка. Чем выше порядок полинома, тем точнее аппроксимация.

Бесплатно

Оппортунистическая маршрутизация на основе гибридной оптимизации с учетом спектра для самоорганизующихся сетей когнитивной радиосвязи

Оппортунистическая маршрутизация на основе гибридной оптимизации с учетом спектра для самоорганизующихся сетей когнитивной радиосвязи

Хишам Мохамед Али Абдулла, А.В. Сентхил Кумар, Аммар Абдулла Касем Ахмед, Мохаммед Абдуллатеф Саид Мослех

Статья

Оппортунистическая маршрутизация повысила эффективность и надежность в самоорганизующихся сетях когнитивной радиосвязи (CRAHN). Многие исследователи разработали модели оппортунистической маршрутизации, в том числе модель оппортунистической маршрутизации на базе карты спектра (SMOR), которая считается более эффективной моделью в этой области. Однако в SMOR существуют определенные ограничения, которые требуют внимания и устранения. В данной статье рассматривается проблема задержки и ухудшения коэффициента доставки пакетов из-за неучета пропускной способности сети. Чтобы решить эти проблемы, в базовой модели маршрутизации SMOR используется гибридный алгоритм оптимизации, состоящий из алгоритмов оптимизации Firefly и Grey Wolf. Разработанная таким образом гибридная модель маршрутизации SMOR на основе оптимизации Firefly и Grey-Wolf (HFGWOSMOR) повышает производительность за счет высокой локальной и глобальной поисковой оптимизации. Первоначально анализируется взаимосвязь между задержкой и пропускной способностью, а затем устанавливается совместная многолучевая связь. Предлагаемая модель маршрутизации также вычисляет значения энергии принимаемых сигналов в пределах порога полосы пропускания и периода времени, и, следовательно, проблемы с производительностью, обнаруженные в SMOR, решаются. Чтобы оценить её эффективность, предложенная модель сравнивается со SMOR и другими существующими моделями оппортунистической маршрутизации, которые показывают, что предлагаемая модель HFGWOSMOR работает лучше, чем другие модели.

Бесплатно

Основанный на генетическом подходе алгоритм внутрикодирования для H.266/VVC

Основанный на генетическом подходе алгоритм внутрикодирования для H.266/VVC

Мурудж Халид Ибрагим Ибрагим, Аль-Хафаджи Исраа М. Абдаламир, Аль-Аззави Зобеда Хатиф Наджи

Статья

Представлен генетический подход для оптимизации внутреннего кодирования в H.266/VVC. Предлагаемый алгоритм эффективно выбирает инструменты кодирования и многотипные древовидные разбиения (MTT) для достижения баланса между временем кодирования и качеством видео. Функция оценки пригодности, которая объединяет показатели восприятия и эффективности кодирования, используется для оценки качества каждого возможного решения. Результаты демонстрируют значительное сокращение времени кодирования без ущерба для качества видео. Предлагаемый алгоритм выбирает инструменты кодирования из набора доступных инструментов в H.266/VVC. Эти инструменты включают режимы внутреннего прогнозирования, единицы преобразования, параметры квантования и режимы энтропийного кодирования. Схема разбиения MTT включает четыре типа разбиений: квадродерево, двоичное дерево, троичное дерево и квадро-двоичное дерево. Показатели восприятия используются для оценки визуального качества закодированного видео. Показатели эффективности кодирования используются для оценки эффективности кодирования закодированного видео. Функция оценки пригодности объединяет показатели восприятия и показатели эффективности кодирования для оценки качества каждого возможного решения.

Бесплатно

Оценка возможностей орбитальных оптических средств по получению информации о космических объектах

Оценка возможностей орбитальных оптических средств по получению информации о космических объектах

Валерий Ярославович Пророк, Анатолий Александрович Карытко, Александр Сергеевич Горянский, Екатерина Сергеевна Емельянова

Статья

Цель исследования заключается в выборе оптимальных условий сбора некоординатной информации о космическом объекте орбитальным оптическим средством при прохождении обоими объектами окрестностей точек минимального расстояния между их орбитами. Для достижения указанной цели предложен количественный показатель, характеризующий меру возможности получения некоординатной информации о космическом объекте с требуемым уровнем качества. Аргументами функции, характеризующей вводимый показатель, являются: расстояние между объектами; относительная скорость объектов; фазовый угол освещенности космического объекта Солнцем по отношению к оптико-электронному средству; длительность интервала времени, в течение которого оба объекта находятся в окрестности точки минимума расстояния между их орбитами. Расчет величины показателя обеспечивается решением трех частных задач исследования. Первая задача – поиск окрестностей, включающих минимальные расстояния между орбитами космического объекта и орбитального оптического средства. Для ее решения используется быстрый алгоритм расчета минимального расстояния между орбитами, при этом осуществляется прогноз дрейфа найденных окрестностей на интервале времени до 60 часов. Вторая задача – оценка характеристик движения и условий оптической видимости космического объекта в окрестностях точек минимума расстояния между его орбитой и орбитой оптического средства. Решение данной задачи осуществляется средствами имитационного моделирования с использованием библиотеки прогноза движения космических объектов SGP4. Третья задача – обоснование и расчет показателя, характеризующего меру возможности получения некоординатной информации о космическом объекте. Для решения данной задачи разработана система правил нечеткого логического вывода, которая используется в качестве входных данных алгоритма Мамдани. Рассматриваемая методика реализована программно, в ходе вычислительного эксперимента проведена оценка возможности получения некоординатной информации по низкоорбитальным и геостационарным космическим объектам. Применение предложенного показателя обеспечивает повышение результативности процедуры сбора некоординатной информации о космических объектах за счет выбора наиболее информативных альтернатив контроля космических объектов из доступного множества возможных наблюдений на заданном интервале планирования сбора информации о космических объектах.

Бесплатно

Периодограммная оценка спектральной плотности мощности на основе бинарно-знакового стохастического квантования сигналов с использованием оконных функций

Периодограммная оценка спектральной плотности мощности на основе бинарно-знакового стохастического квантования сигналов с использованием оконных функций

Владимир Николаевич Якимов

Статья

Спектральный анализ сигналов используется как один из основных методов исследования систем и объектов различной физической природы. В условиях статистической неопределенности сигналы подвергаются случайным изменениям и зашумлениям. Анализ таких сигналов приводит к необходимости оценивания спектральной плотности мощности (СПМ). На практике для её оценивания широко используется периодограммный метод. Основу цифровых алгоритмов, реализующих этот метод, составляет дискретное преобразование Фурье. В этих алгоритмах операции цифрового умножения являются массовыми операциями. Применение оконных функций ведет к увеличению числа этих операций. Операции умножения относятся к наиболее трудоемким операциям. Они являются доминирующим фактором при определении вычислительных возможностей алгоритма и определяют его мультипликативную сложность. В статье рассматривается задача снижения мультипликативной сложности вычисления периодограммной оценки СПМ с применением оконных функций. Задача решается на основе использования бинарно-знакового стохастического квантования для преобразования сигнала в цифровую форму. Такое двухуровневое квантование сигналов осуществляется без систематической погрешности. На основе теории дискретно-событийного моделирования, результат бинарно-знакового стохастического квантования во времени рассматривается как хронологическая последовательность существенных событий, определяемых сменой его значений. Использование дискретно-событийной модели для результата бинарно-знакового стохастического квантования обеспечило аналитическое вычисление операций интегрирования при переходе от аналоговой формы периодограммной оценки СПМ к математическим процедурам ее вычисления в дискретном виде. Эти процедуры стали основой для разработки цифрового алгоритма. Основными вычислительными операциями алгоритма являются арифметические операции сложения и вычитания. Уменьшение количества операций умножения снижает общую вычислительную трудоемкость оценивания СПМ. С целью исследования работы алгоритма были проведены численные эксперименты. Они осуществлялись на основе имитационного моделирования дискретно-событийной процедуры бинарно-знакового стохастического квантования. В качестве примера приведены результаты вычисления оценок СПМ с применением ряда наиболее известных оконных функций. Полученные результаты свидетельствуют, что использование разработанного алгоритма позволяет вычислять периодограммные оценки СПМ с высокой точностью и частотным разрешением в условиях присутствия аддитивного белого шума при низком отношении сигнал/шум. Практическая реализация алгоритма осуществлена в виде функционально самостоятельного программного модуля. Данный модуль может использоваться как отдельный компонент в составе комплексного метрологически значимого программного обеспечения для оперативного анализа частотного состава сложных сигналов.

Бесплатно

Помехоустойчивость сигналов однополосной модуляции с управляемым уровнем несущего колебания

Помехоустойчивость сигналов однополосной модуляции с управляемым уровнем несущего колебания

Сергей Викторович Дворников, Сергей Сергеевич Дворников, Кирилл Дмитриевич Жеглов

Статья

Однополосная модуляция активно используются при организации связи посредством ионосферного канала в декаметровом диапазоне радиоволн. Это обусловлено, тем, что передачи с однополосной модуляции позволяют минимизировать полосу частот при сохранении скорости передачи информации и при этом повысить помехоустойчивость приема по отношению к передачам с амплитудной и частотной аналоговой модуляцией. Вместе с тем широкое применение технологий квадратурного синтеза открыли новые возможности по формированию передач с однополосной модуляцией без непосредственного применения процедур фильтрации. Анализ особенностей реализации метода квадратурного синтеза сигналов с однополосной модуляцией показал, что введение в состав его процедур дополнительного параметра позволит регулировать остаточный уровень несущего колебания и тем самым управлять помехоустойчивостью приема. Открывшиеся возможности позволили разработать способ и реализующее его устройство формирования сигнала однополосной модуляции с регулируемым уровнем несущего колебания. Рассмотрены технологии квадратурного синтеза сигналов амплитудной модуляции и однополосной модуляции с подавленной несущей как на уровне аналитического моделирования, так и с применением стандартного квадратурного модулятора. Обоснована необходимость перехода к аналитической форме представления модулирующего сигнала. Показана роль и место преобразователя Гильберта при формировании сигналов с однополосной модуляцией. Рассмотрены известные технологии формирования сигналов однополосной модуляции с сохраненным пилот-сигналом. Обоснована возможность управления величиной сохраненного пилот-сигнала на уровне процедур квадратурного синтеза. Разработана аналитическая модель и на ее основе структурная схема, позволяющая формировать сигналы однополосной модуляции с регулируемым уровнем пилот-сигнала. Демонстрируются результаты аналитического моделирования. Рассчитана величина обеспечиваемого энергетического выигрыша в результате регулирования остаточным уровнем несущего колебания. Проанализированы подходы к оценке помехоустойчивости передач с однополосной модуляцией. Предложен подход к расчету вероятности битовой ошибки передач с однополосной модуляцией, манипулированных дискретными колебаниями по результатам перераспределения энергии между несущим колебанием и боковой полосой, определяемого остаточным уровнем пилот-сигнала. Сформулированы выводы и предложения по практической реализации полученных результатов.

Бесплатно

Предельные биполярные последовательности для робастного маркирования цифровых аудиосигналов по методу лоскута

Предельные биполярные последовательности для робастного маркирования цифровых аудиосигналов по методу лоскута

Максим Викторович Гофман, Анатолий Адамович Корниенко

Статья

Обеспечение устойчивости маркирования цифровых аудиосигналов в условиях действия помех, различных преобразований и возможных атак является актуальной проблемой. Одним из наиболее используемых и достаточно устойчивых методов маркирования является метод лоскута. Его робастность обеспечивается применением расширяющих биполярных числовых последовательностей при формировании и внедрении маркера в цифровой аудиосигнал и корреляционного детектирования при обнаружении и извлечении маркерной последовательности. Анализ свойств биполярных последовательностей, реализуемых в методе лоскута, показал, что абсолютные значения величины отношения максимума автокорреляционной функции (АКФ) к её минимуму для расширяющих биполярных последовательностей и расширенных маркерных последовательностей, используемых при традиционном маркировании, с высокой точностью приближаются к 2. Это позволило сформулировать критерии для поиска специальных расширяющих биполярных последовательностей, обладающих улучшенными корреляционными свойствами и большей устойчивостью. В статье разработан математический аппарат для поиска и построения предельных расширяющих биполярных последовательностей, используемых при решении задачи робастного маркирования цифровых аудиосигналов по методу лоскута. Предельные биполярные последовательности определены как последовательности, у которых автокорреляционные функции обладают максимально возможными по абсолютному значению отношениями максимума к минимуму. Сформулированы и доказаны теоремы и следствия из них: о существовании верхней границы минимальных значений автокорреляционных функций предельных биполярных последовательностей и о значениях первого и второго лепестков АКФ. На этой основе дано строгое математическое определение предельных биполярных последовательностей. Разработаны метод поиска полного множества предельных биполярных последовательностей на основе рационального перебора и метод построения предельных биполярных последовательностей произвольной длины с использованием порождающих функций. Представлены результаты компьютерного моделирования по оценке значений абсолютной величины отношения максимума к минимуму автокорреляционной и взаимной корреляционных функций исследуемых биполярных последовательностей для слепого приема. Показано, что предложенные предельные биполярные последовательности характеризуются лучшими корреляционными свойствами в сравнении с традиционно используемыми биполярными последовательностями и обладают большей устойчивостью.

Бесплатно

Распределение мощности в беспроводной сотовой системе с применением графовой сети внимания

Распределение мощности в беспроводной сотовой системе с применением графовой сети внимания

Сунь Цюши, Хе Ян, Ованес Леонович Петросян

Статья

С быстрым развитием технологии сотовых сетей и распространением мобильных устройств эффективная политика распределения сетевых ресурсов становится все более важной для улучшения пользовательских услуг и производительности сети. Наша цель – максимизировать суммарную мощность всех пользователей сети путем нахождения оптимальной схемы распределения мощности. В последние годы методы глубокого обучения на основе графов продемонстрировали большой потенциал для решения проблемы распределения сетевых ресурсов. Из-за топологической природы мобильных сетей графовые нейронные сети (GNN) могут лучше работать с данными, структурированными в виде графов. Однако большинство из этих методов фокусируются только на узловых функциях в процессе обучения и часто игнорируют или упрощают граничные функции, которые играют не менее важную роль, чем узлы. Чтобы решить эту проблему, мы предлагаем дизайн сети с расширенным графическим вниманием (HEGAT), который напрямую связывает изменяющуюся топологию сети и наилучший способ распределения мощности во время обучения. Обширные результаты моделирования подтверждают превосходную производительность и надежные возможности обобщения, демонстрируемые предлагаемой методологией HEGAT.

Бесплатно

Свойства гармонических и составных полуволн, определение интервала равномерной дискретизации времени цифровых сигнальных процессоров

Свойства гармонических и составных полуволн, определение интервала равномерной дискретизации времени цифровых сигнальных процессоров

Борис Геннадьевич Майоров

Статья

При построении автономных систем реального времени (СРВ) необходимо решать задачу оптимальной многозадачной загрузки ряда параллельно функционирующих цифровых сигнальных процессоров. Одним из резервов достижения необходимого результата выступает реализация выборок из сигналов датчиков информации о величине сигнала наиболее редко во времени. При этом необходимо обеспечивать линейную или ступенчатую аппроксимацию сигнала по выборкам с допустимой погрешностью восстановления. Одной из системных задач этих процессоров является фильтрация сигналов или ограничение спектра до частоты среза. Отличительной особенностью предлагаемого в статье подхода является выполнение условия: если измерение этой частоты затруднено (например, в электромеханических средствах СРВ), то для таких сигналов предложено согласовывать максимальные величины параметров гармонической полуволны: погрешность аппроксимации, скорость и ускорение. Исследование открывает перспективу применения новых подходов по дискретизации времени сигналов в амплитудно-временной области и определение для таких сигналов эквивалентной частоты среза спектра сигнала. В настоящей статье получены зависимости величины единицы системного времени ввода-вывода данных от степени согласования между собой максимальных величин параметров сигнала. Математическая модель экстремального поведения сигнала между двумя соседними выборками задана в виде гармонической полуволны. Исследование распространено также на выпуклые составные гармонические функции, по которым сигнал может отклоняться от результатов линейной или ступенчатой аппроксимации сигнала по этим выборкам. Проведено сравнение моделей по величине относительных интервалов дискретизации времени, зависящих от степени согласования максимальных параметров гармонической полуволны. При сравнении, кроме этих максимальных параметров, учтена связь максимальной скорости сигнала с погрешностью аппроксимации выборок ступеньками и связь максимального ускорения сигнала с максимальной погрешностью линейной аппроксимации. Результаты позволяют определять длительности интервалов равномерной дискретизации времени сигнала по результатам обследования объекта управления, обосновывают существенное увеличение интервала дискретизации времени или аналогичное увеличение числа решаемых задач в единицу системного времени.

Бесплатно

Создание системы чат-ботов для анализа мнений англоязычных комментариев

Создание системы чат-ботов для анализа мнений англоязычных комментариев

Хунг Вьет Нгуен, Нгуен Тан, Нгуен Хонг Куан, Чыонг Тху Хыонг, Нгуен Хуу Пхат

Статья

Исследования чат-ботов значительно продвинулись за эти годы. Предприятия изучают, как улучшить производительность, принятие и внедрение этих инструментов, чтобы общаться с клиентами или внутренними командами через социальные сети. Кроме того, предприятия также хотят обращать внимание на качественные отзывы клиентов в социальных сетях о продуктах, доступных на рынке. Оттуда, пожалуйста, выберите новый метод для улучшения качества обслуживания своих продуктов, а затем отправьте его в издательские агентства для публикации на основе потребностей и оценки общества. Несмотря на то, что в последнее время было проведено множество исследований, не все из них затрагивают вопрос оценки мнений о системе чат-ботов. Основная цель исследования в этой статье — оценить человеческие комментарии на английском языке с помощью системы чат-ботов. Документы системы предварительно обрабатываются и сопоставляются мнения, чтобы предоставить заключения на основе комментариев на английском языке. Основанная на практических потребностях и социальных условиях, эта методология направлена на развитие контента чат-бота на основе взаимодействия с пользователем, что позволяет осуществлять циклический и контролируемый человеком процесс со следующими этапами оценки комментариев на английском языке. Сначала мы предварительно обрабатываем входные данные, собирая комментарии в социальных сетях, а затем наша система анализирует эти комментарии в соответствии с рейтингом просмотров по каждой затронутой теме. Наконец, данная система будет давать рейтинг и результат комментариев для каждого комментария, введенного в систему. Эксперименты показывают, что данный метод может повысить точность на 78,53% лучше, чем упомянутые методы.

Бесплатно

Сравнение и отбор ситуаций в системах вывода решений на прецедентах для «умной» фермы

Сравнение и отбор ситуаций в системах вывода решений на прецедентах для «умной» фермы

Игорь Николаевич Глухих, Алексей Сергеевич Прохошин, Дмитрий Игоревич Глухих

Статья

Тенденция развития умных ферм направлена на их становление полностью автономными, роботизированными предприятиями. Перспективы интеллектуализации сельскохозяйственного производства и умных ферм, в частности, сегодня связываются с развитием технологий систем, применяемых для обнаружения, распознавания сложных производственных ситуаций и поиска эффективных решений в этих ситуациях. В статье рассмотрены вопросы создания ситуационных систем поддержки принятия решения на умных фермах с применением вывода решений на основе рассуждений по прецедентам (case-based reasoning). Для разработки таких систем требуется выполнение ряда нетривиальных задач, к которым относятся, прежде всего, задачи формализации представления ситуаций и построения на этой основе способов сравнения и отбора ситуаций в базах знаний. В данном исследовании умная ферма представлена как сложный технологический объект, состоящий из взаимосвязанных компонентов, которыми являются технологические подсистемы умной фермы, производимая продукция, объекты операционного окружения, а также отношения между ними. Для реализации алгоритмов ситуационного вывода решений на основе прецедентов предложено формализованное представление ситуации в виде мультивектора, который содержит информацию о состояниях этих компонентов. Это позволило разработать ряд моделей обучаемой функции схожести между ситуациями. Проведенные эксперименты показали работоспособность предложенных моделей, на основе чего разработана ансамблевая архитектура нейросети для сравнения ситуаций и их отбора из базы знаний в процессах вывода решений. Практический интерес представляет мониторинг состояния растений по их видео-, фото- изображениям, что позволяет обнаруживать нежелательные состояния растений (болезни), которые могут служить сигналом для активизации процесса поиска решений в базе знаний.

Бесплатно

Сравнительное исследование моделированием протоколов маршрутизации OSPF и EIGRP

Сравнительное исследование моделированием протоколов маршрутизации OSPF и EIGRP

Георги Руменов Цочев, Кристина Костадинова Попова, Иван Стефанов Станков

Статья

Компьютерные сети основаны на технологии, обеспечивающей техническую инфраструктуру, в которой протоколы маршрутизации используются для передачи пакетов через Интернет. Протоколы маршрутизации определяют, как маршрутизаторы взаимодействуют друг с другом путем распространения информации. Они используются для описания того, как маршрутизаторы взаимодействуют друг с другом, изучения доступных маршрутов, построения таблиц маршрутизации, принятия решений о маршрутизации и обмена информацией между соседями. Основная цель протоколов маршрутизации — определить наилучший маршрут от источника к месту назначения. Частный случай протокола маршрутизации, работающего в автономной системе, называется протоколом внутренней маршрутизации (IGP — Internal Gateway Protocol). В статье анализируется проблема правильного выбора протокола маршрутизации. Open Shortest Path First (OSPF) и Enhanced Internal Gateway Routing Protocol (EIGRP) считаются ведущими протоколами маршрутизации для приложений реального времени. Для этого их выбирают для изучения. Основной целью исследования является сравнение предложенных протоколов маршрутизации и их оценка на основе различных показателей производительности. Эта оценка осуществляется теоретически – путем анализа их характеристик и действия, и практически – посредством имитационных экспериментов. После изучения литературы определяются сценарии моделирования и количественные показатели, по которым сравнивается производительность протоколов. Во-первых, сетевая модель с OSPF разрабатывается и моделируется с помощью симулятора OPNET Modeler. Во-вторых, EIGRP реализован в том же сетевом сценарии, и выполняется новое моделирование. Реализация сценариев должна собрать необходимые результаты и проанализировать работу двух протоколов. Данные должны быть получены, а оценка и вывод должны быть сделаны в отношении определенных количественных показателей.

Бесплатно

Теоретические аспекты формирования сигнальных конструкций сложной структуры

Теоретические аспекты формирования сигнальных конструкций сложной структуры

Сергей Сергеевич Манаенко, Сергей Викторович Дворников, Александр Викторович Пшеничников

Статья

Приемо-передающие тракты современных систем радиосвязи строятся на основе открытой структуры, обеспечивающей иерархическое разграничение доступа к предоставляемым телекоммуникационным услугам. Однако такой подход не исключает возможность доступа к передаваемому контенту со стороны несанкционированных пользователей. Скрытие информации методами криптографической защиты в такой ситуации только активизирует дополнительный интерес к передаче, поэтому наиболее прагматичным решением является использование сигналов сложной структуры, существенно затрудняющих или даже исключающих извлечение из них информации сторонними пользователями. Проблема регламентирования селекции доступа при разработке и проектировании элементов радиосистем является достаточно многогранной и обладает высокой степенью сложности. Одно из направлений решения задач данной предметной области базируется на известных подходах расширения базы сигналов, однако алгоритмы их практической реализации получены без учета ограничений на выделенный ресурс и без учета самого факта применения этих алгоритмов. На основе теории систем и общей теории связи разработан подход к формированию сигнальных конструкций сложной структуры, обеспечивающий повышение свойств их структурной скрытности по отношению к несанкционированным пользователям. При этом были уточнены известные решения на физическом уровне сигнальных пространств, что позволило формализовать процедуры формирования радиосигналов, обладающими заданными свойствами. Обоснован метод формализации функции отображения пространства сигналов на основе выделения стохастических свойств псевдослучайных последовательностей, что позволило обеспечить неопределенность их структуры при несанкционированной обработке. Апробация предлагаемого подхода приведена на примере формирования сигналов квадратурной модуляции с учетом последующего анализа их свойств с различных позиций легитимных и нелегитимных пользователей. Полученные результаты подтверждают возникшую неопределенность при нелегитимной обработке при незначительном ухудшении свойств помехоустойчивости систем радиосвязи. В целом это позволяет сделать вывод об адекватности теоретических решений. В качестве примера представлены констеляционные диаграммы сигналов на выходе квадратурного приемника. Представленная в работе совокупность предлагаемых технических решений определяет новизну данного подхода. Решаемая научная задача относится к классу задач синтеза сигналов сложных структур.

Бесплатно

Унифицированная речеподобная помеха для средств активной защиты речевой информации

Унифицированная речеподобная помеха для средств активной защиты речевой информации

Владимир Борисович Авдеев, Виктор Александрович Трушин, Михаил Александрович Кунгуров

Статья

Рассматривается возможность создания речеподобной помехи для средств виброакустической защиты речевой информации на основе таблиц слогов и слов русского языка. Обосновывается выбор направлений исследований и условий проведения эксперимента: синтез звуковых файлов путем случайной выборки элементов речи из базы данных, исследование спектров синтезированных помех, алгоритм создания помехи типа «речевой хор», исследование автокорреляционных функций синтезированных РП-помех, а также их плотности распределения вероятностей. Показано, что спектральные и статистические характеристики синтезированных речеподобных помех типа «речевой хор» из пяти голосов близки к аналогичным характеристикам реальных речевых сигналов. При этом речевой хор формировался путем усреднения мгновенных значений временных реализаций звуковых файлов. Показано, что спектральная плотность мощности речеподобной помехи типа «речевой хор» практически не изменяется при числе усредняемых «голосов» начиная с пяти. Плотность распределения вероятностей значения речеподобной помехи при увеличении числа голосов в «речевом хоре» приближается к нормальному закону (в отличие от реального речевого сигнала, чья плотность вероятности близка к распределению Лапласа). Оценка автокорреляционной функции показала интервал корреляции в несколько миллисекунд. Проведенные артикуляционные испытания разборчивости речи при использовании синтезированных речеподобных помех с различными отношениями «сигнал/шум» показали возможность снижения интегрального уровня помехи на 12-15 дБ по сравнению с шумоподобной помехой. Построены зависимости словесной разборчивости от интегрального отношения «сигнал/помеха» на основе полиномиальной и кусочно-линейной аппроксимации. Проведена предварительная оценка возможного влияния речеподобных помех на психоэмоциональное состояние человека. Обсуждается направление дальнейших исследований по повышению эффективности алгоритмов формирования речеподобных помех.

Бесплатно

Формирование комплексного изображения земной поверхности на основе кластеризации пикселей локационных снимков в многопозиционной бортовой системе

Формирование комплексного изображения земной поверхности на основе кластеризации пикселей локационных снимков в многопозиционной бортовой системе

Вадим Александрович Ненашев, Игорь Георгиевич Ханыков

Статья

Предлагается способ комплексирования разноракурсных изображений с применением алгоритма квазиоптимальной кластеризации пикселей к исходным снимкам земной поверхности. Исходные разноракурсные изображения, сформированные бортовой аппаратурой многопозиционных локационных систем, состыковываются в единый составной снимок и при помощи высокоскоростного алгоритма квазиоптимальной кластеризации пикселей редуцируются до нескольких цветов с сохранением характерных границ. Особенность алгоритма квазиоптимальной кластеризации заключается в генерации серии разбиений с постепенно увеличивающейся детализацией за счет переменного числа кластеров. Эта особенность позволяет выбрать подходящие разбиения пар состыкованных изображений из серии сгенерированных. На паре изображений из выбранного разбиения состыкованного снимка осуществляется поиск опорных точек выделенных контуров. Для этих точек определяется функциональное преобразование и после его применения к исходным снимкам осуществляется оценка степени корреляции комплексированного изображения. Как положение опорных точек контура, так и само искомое функциональное преобразование уточняется до тех пор, пока оценка качества комплексирования не будет приемлемой. Вид функционального преобразования подбирается по редуцированным по цвету изображениям, а затем применяется к исходным снимкам. Этот процесс повторяется для кластеризованных изображений с большей детализацией в том случае, если оценка качества комплексирования не является приемлемой. Целью настоящего исследования является разработка способа, позволяющего сформировать комплексное изображение земной поверхности из разноформатных и разнородных снимков. В работе представлены следующие особенности способа комплексирования. Первая особенность заключается в обработке единого составного изображения из пары состыкованных исходных снимков алгоритмом кластеризации пикселей, что позволяет подобным образом выделить одинаковые области на его различных частях. Вторая особенность заключается в определении функционального преобразования по выделенным точкам контура на обработанной паре кластеризованных снимков, которое и применяется к исходным изображениям для их комплексирования. В работе представлены результаты формирования комплексного изображения как по однородным (оптическим) снимкам, так и по разнородным (радиолокационным и оптическим) снимкам. Отличительной чертой предлагаемого способа является улучшение качества формирования, повышение точности и информативности итогового комплексного изображения земной поверхности.

Бесплатно

Журнал