В статье рассмотрена разработка математического обеспечения для восстановления значений отсчетов дискретной последовательности, которая была получена в результате равномерной дискретизации непрерывного во времени сигнала. Задача восстановления решается исходя из того, что сигнал можно рассматривать как стационарный или стационарный хотя бы в широком смысле (квазистационарный). Разработка математического обеспечения для восстановления значений отсчетов сигнала осуществлена на основе построения модели скользящего среднего и оценки корреляционной связи отсчетов сигнала во времени при прямом и обратном прогнозировании. Необходимая для восстановления значений отсчетов выборка оценок корреляционной функции сигнала вычисляется по отсчетам с известными значениями. С учетом выполнения условия стационарности сигнала это можно сделать на любом участке последовательности независимо от места нахождения восстанавливаемого участка. Полученные оценки отсчетов корреляционной функции могут использоваться как для прямого, так и для обратного прогнозирования. При этом даже если необходимо восстановить несколько проблемных участков, достаточно только один раз вычислить необходимую для их восстановления выборку оценок корреляционной функции. На основе полученного математического решения поставленной задачи разработано алгоритмическое обеспечение. Тестовые испытания и функциональные проверки алгоритмического обеспечения были осуществлены на основе имитационного моделирования с использованием модели сигнала, представляющей собой аддитивную сумму гармонических компонент со случайными начальными фазами. Полученные результаты показали, что вычисление оценок значений утраченных отсчетов осуществляется с достаточно низкой погрешностью, как при прямом, так и при обратном прогнозировании, а также при их совместном использовании. На практике выбор алгоритма восстановления последовательности на основе прямого или обратного прогнозирования будет определяться исходя из реальных условий. В частности, если предыдущих отсчетов с известными значениями недостаточно для прямого прогнозирования, то осуществляется процедура обратного прогнозирования и наоборот. Разработанное алгоритмическое обеспечение может быть реализовано в виде метрологически значимого программного обеспечения для многофункциональных систем цифровой обработки сигналов.
Идентификаторы и классификаторы
- eLIBRARY ID
- 67916611
Восстановление поврежденных участков дискретной последовательности сигнала по конечному числу отсчетов с известными значениями является актуальной задачей во многих научных и прикладных областях исследований. В частности, особое внимание восстановлению утраченных значений отсчетов уделяется при рассмотрении практических ситуаций, возникающих при цифровой обработке сигналов в радиолокации, вибродиагностике, беспроводной передаче данных и т.д. [1 – 10].
Дискретные последовательности сигналов приходится восстанавливать из-за сбоев в работе их источников или средств аналого-цифрового преобразования принимающей стороны [11 – 13]. Искажение значений отсчетов на отдельных участках последовательностей может быть вызвано импульсными шумами (скачкообразным изменением фоновых шумов) [14]. В отдельных случаях дискретная последовательность может иметь участки с непостоянной временной сеткой, например, из-за возникновения краткосрочного эффекта дрожания периода тактовых импульсов синхронизирующих устройств [15 – 18]. Может иметь место разреженность отсчетов [19]. Дискретная последовательность может быть преднамеренно сформирована с нерегулярным интервалом дискретизации или в результате снижения числа уровней квантования [20 – 25]. Неравномерность временной сетки дискретной последовательности может наблюдаться в высокоскоростных многоканальных системах обработки сигналов c использованием параллельно работающих низкоскоростных аналого-цифровых преобразователей, когда объединение параллельно формируемых выборок может осуществляться со смещением и потерей отсчетов [26 – 28].
Список литературы
- Zhang T., Ren J., Li J., Nguyen L.H., Stoica P. Joint RFI Mitigation and Radar Echo Recovery for One-Bit UWB Radar // Signal Processing. 2022. vol. 193. no. 108409. EDN: FGIZZO
- Mardani D., Atia G.K., Abouraddy A.F. Signal Reconstruction from Interferometric Measurements under Sensing Constraints // Signal Processing. 2019. vol. 155. pp. 323-333.
- Zhang Y., Yong G. Source Number of Single-Channel Signals Intelligent Estimation via Signal Reconstruction // Digital Signal Processing. 2023. vol. 140(16). no. 104100.
- Семченков С.М., Жбанов И.Л., Абраменков А.В., Коваленков А.Н., Макаров М.С., Печенев Е.А. Методы обеспечения устойчивости восстановления сигнала в радиолокационных измерениях // Электромагнитные волны и электронные системы. 2020. Т. 25. № 5. С. 50-66. EDN: TZGYHM
- Amini F., Hedayati Y., Zanddizari H. Exploiting the Inter-Correlation of Structural Vibration Signals for Data Loss Recovery: A Distributed Compressive Sensing Based Approach // Mechanical Systems and Signal Processing. 2021. vol. 152. no. 107473.
- Thadikemalla V.S.G., Gandhi A.S. A Data Loss Recovery Technique Using Compressive Sensing for Structural Health Monitoring Applications // KSCE Journal of Civil Engineering. 2018. vol. 22. no. 12. pp. 5084-5093. EDN: GWOZYW
- Li Y., Tse P.W., Wang X. Recovery of Vibration Signal Based on a Super-Exponential Algorithm // Journal of Sound and Vibration. 2008. vol. 311. no. 1-2. pp. 537-553.
- Liu F., Zhang A., Du R., Xu J., Hu Z. HTR-CTO Algorithm for Wireless Data Recovery // Information Sciences. 2022. vol. 587. pp. 515-534. EDN: IVGTTE
- Yang L., Wang H., Qian H. An ADMM-ResNet for Data Recovery in Wireless Sensor Networks with Guaranteed Convergence // Digital Signal Processing. 2021. vol. 111. no. 102956.
-
Wu H., Xian J., Wang J., Khandge S., Mohapatra P. Missing Data Recovery Using Reconstruction in Ocean Wireless Sensor Networks // Computer Communications. 2018. vol. 132. pp. 1-9.
-
Поршнев С.В., Кусайкин Д.В. Восстановление неравномерно дискретизированных сигналов с неизвестными значениями координат узлов временной сетки // Успехи современной радиоэлектроники. 2015. № 6. С. 3-35. EDN: UADFGZ
-
Khan N.A., Ali S. Robust Sparse Reconstruction of Signals with Gapped Missing Samples from Multi-Sensor Recordings // Digital Signal Processing. 2022. vol. 123. no. 103392.
-
Aceska R., Bouchot J.-L., Li S. Local Sparsity and Recovery of Fusion Frame Structured Signals // Signal Processing. 2020. vol. 174. no. 107615.
-
Stankovic L., Stankovic S., Amin M. Missing samples analysis in signals for applications to L-estimation and compressive sensing // Signal Processing. 2014. vol. 94. pp. 401-408. EDN: YDRZGT
-
Aldroubi A., Leonetti C. Non-Uniform Sampling and Reconstruction from Sampling Sets with Unknown Jitter // Sampling Theory in Signal and Image Processing. 2008. vol. 7. no. 2. pp. 187-195.
-
Nordio A., Chiasserini C-F., Viterbo E. Signal Reconstruction Errors in Jittered Sampling // IEEE Transactions on signal Processing. 2009. vol. 57. no. 12. pp. 4711-4718.
-
Maymon S., Oppenheim A.V. Sinc Interpolation of Nonuniform Samples // IEEE Transactions on Signal Processing. 2011. vol. 59. no. 10. pp. 4745-4758.
-
Andras I., Dolinsky P., Michaeli L., Saliga J. A Time Domain Reconstruction Method of Randomly Sampled Frequency Sparse Signal // Measurement. 2018. vol. 127. pp. 68-77.
-
Cui A, Zhang L., He H., Wen M. A Truncated Approximate Difference Algorithm for Sparse Signal Recovery // Digital Signal Processing. 2023. vol. 141. no. 104191.
-
Bilinskis I. Digital Alias-free Signal Processing // Wiley. 2007. 454 p.
-
Eamaz A., Yeganegi F., Soltanalian M. Covariance Recovery for One-Bit Sampled Stationary Signals with Time-Varying Sampling Thresholds // Signal Processing. 2023. vol. 206. no. 108899. EDN: VDAMQK
-
Якимов В.Н., Машков А.В. Знаковый алгоритм анализа спектра амплитуд и восстановления гармонических составляющих сигналов в условиях присутствия некоррелированных фоновых шумов // Научное приборостроение. 2017. Т. 27. № 2. С. 83-90. EDN: YMZSUZ
-
Wanga P., Yanga H., Yea Z. 1-Bit direction of arrival estimation via improved complex-valued binary iterative hard thresholding // Digital Signal Processing. 2022. vol. 120. no. 103265.
-
Guoa L.-B., Donga C.-X., Donga Y.-Y., Sunb T., Maoa Y. One-bit LFM signal recovery: A consistency algorithm with one-sided weighted quadratic penalty // Digital Signal Processing. 2022. vol. 127. no. 103575.
-
Якимов В.Н., Машков А.В. Цифровое оценивание моментов корреляционной функции на основе знакового аналого-стохастического квантования случайного процесса // Измерительная техника. 2016. № 1. С. 11-13. EDN: VTYSRZ
-
Lu Y.M., Vetterli M. Multichannel Sampling with Unknown Gains and Offsets: A Fast Reconstruction Algorithm // Proc. of Allerton Conference on Communication, Control and Computing. 2010. 7 p.
-
Choe C.-G., Pak J.-H., Rim C.-S. Joint. Near-Isometry and Optimal Sparse Recovery: Nonuniform Recovery from Multi-Sensor Measurements // Signal Processing. 2023. vol. 208. no. 108980.
-
Liu N., Tao R., Wang R., Deng Y., Li N., Zhao S. Signal Reconstruction from Recurrent Samples in Fractional Fourier Domain and Its application in Multichannel SAR // Signal Processing. 2017. vol. 131. pp. 288-299.
-
Wang H., Yang S., Liu Y., Li Q. Compressive Sensing Reconstruction for Rolling Bearing Vibration Signal Based on Improved Iterative Soft Thresholding Algorithm // Measurement. 2023. vol. 210. no. 112528.
-
Sejdic E., Orovic I., Stankovic S. Compressive sensing meets time-frequency: An overview of recent advances in time-frequency processing of sparse signals // Digital Signal Processing. 2018. vol. 77. pp. 22-35. EDN: VCXQJH
-
Tang Q., Jiang Y., Xin J., Liao G., Zhou J. Yang X. A Novel Method for the Recovery of Continuous Missing Data Using Multivariate Variational Mode Decomposition and Fully Convolutional Networks // Measurement. 2023. vol. 220. no. 113366.
-
Жукова Н.А., Соколов И.С. Метод восстановления структуры группового телеметрического сигнала на основе графовой модели // Труды СПИИРАН. 2010. vol. 2(13). C. 45-66. EDN: NCNPXD
-
Khan N.A., Ali S. Reconstruction of gapped missing samples based on instantaneous frequency and instantaneous amplitude estimation // Signal Processing. 2022. vol. 193. no. 108429. EDN: BUAKRT
-
Dokuchaev N. On Recovery of Discrete Time Signals from Their Periodic Subsequences // Signal Processing. 2019. vol. 162. pp. 180-188. EDN: TDSWEG
-
Annaby M.H., Al-Abdi I.A., Abou-Dina M.S., Ghaleb A.F. Regularized Sampling Reconstruction of Signals in the Linear Canonical Transform Domain // Signal Processing. 2022. vol. 198. no. 108569. EDN: WTXOOO
-
Yue C., Liang J., Qu B., Han Y., Zhu Y., Crisalle O.D. A Novel Multiobjective Optimization Algorithm for Sparse Signal Reconstruction // Signal Processing. 2020. vol. 167. no. 107292.
-
Wijenayake C., Scutts J., Ignjatovic A. Signal recovery algorithm for 2-level amplitude sampling using chromatic signal approximations // Signal Processing. 2018. vol. 153. pp. 143-152.
-
Катковник В.Я. Непараметрическая идентификация и сглаживание данных: метод локальной аппроксимации // М.: Главная редакция физико-математической литературы. 1985. 336 с.
-
Якимов В.Н. Восстановление дискретной временной последовательности сигнала на основе локальной аппроксимации с использованием ряда Фурье по ортогональной системе тригонометрических функций // Информатика и автоматизация. 2022. Т. 21. № 5. С. 1016-1043. EDN: WVKFKW
-
Marple S.L.Jr. Digital Spectral Analysis: Second Edition // Mineola, New York: Dover Publications, Inc. 2019. 409 p.
-
Proakis J.G., Manolakis D.G. Digital Signal Processing // Pearson Education Limited, 2014. 1014 p.
-
ГОСТ Р 8.883-2015 Государственная система обеспечения единства измерений. Программное обеспечение средств измерений. Алгоритмы обработки, хранения, защиты и передачи измерительной информации. Методы испытаний. Введ. 2016-03-01. М.: Стандартинформ, 2018. 19 с.
-
ГОСТ Р 51904-2002 Программное обеспечение встроенных систем. Общие требования к разработке и документированию. Введ. 2003-07-01. М.: Госстандарт России, 2005. 63 с.
-
ГОСТ 8.654-2015 Государственная система обеспечения единства измерений. Требования к программному обеспечению средств измерений. Основные положения. Введ. 2016-03-01. М.: Стандартинформ, 2015. 11 с.
-
Yakimov V.N., Gorbachev O.V. Firmware of the Amplitude Spectrum Evaluating System for Multicomponent Processes // Instruments and Experimental Techniques. 2013. vol. 56. no. 5. pp. 540-545. EDN: SKUWGD
-
Yakimov V.N., Zaberzhinskij B.E., Mashkov A.V., Bukanova Yu.V. Multi-threaded Approach to Software High-speed Algorithms for Spectral Analysis of Multi-component Signals // XXI International Conference Complex Systems: Control and Modeling Problems (CSCMP). 2019. IEEE. pp. 698-701.
-
Якимов В.Н., Машков А.В., Желонкин А.В. Специализированное программное обеспечение измерительной системы для оперативного оценивания спектрального состава многокомпонентных процессов // Программные продукты и системы. 2019. Т. 32. № 1. С. 159-166. EDN: MCNZTR
-
ГОСТР 57700.22-2020 Компьютерные модели и моделирование. Классификация. Введ. 2021-06-01. М.: Стандартинформ, 2020. 7 с.
Выпуск
Другие статьи выпуска
В статье рассматривается задача прогнозирования скорости человека с использованием нейросетевых технологий и компьютерного зрения для минимизации запаздывания в системах управления беговыми платформами, приводящего к риску для здоровья пользователя. Для ее решения разработан бесстрессовый алгоритм, включающий прогнозирование положения и скорости пользователя на беговой платформе, включающий процедуру расчета скорости беговой платформы на основе анализа положения и характера движения пользователя, схему сбора и обработки данных для обучения нейросетевых методов, процедуру определения необходимого количества прогнозируемых кадров для устранения запаздывания. Научная новизна исследования состоит в разработке алгоритма управления беговыми платформами, объединяющего технологии компьютерного зрения для распознавания модели тела пользователя платформы, нейронные сети и методы машинного обучения для определения итоговой скорости человека на основе объединения данных о положении человека в кадре, текущей и прогнозируемой скорости человека. Предложенный алгоритм реализован с использованием библиотек Python, проведена его апробация в ходе экспериментальных исследований при анализе предшествующих 10 и 15 кадров для прогнозирования 10 и 15 следующих кадров. В результате сравнения алгоритмов машинного обучения (линейная регрессия, дерево решений, случайный лес, многослойные, сверточные и рекуррентные нейронные сети) при различных величинах длин анализируемых и прогнозируемых кадров наилучшую точность при прогнозировании положения показал алгоритм RandomForestRegressor, а при определении текущей скорости - плотные многослойные нейронные сети. Проведены экспериментальные исследования по применению разработанного алгоритма и моделей для определения скорости человека (при прогнозе в диапазоне 10-15 кадров получена точность более 90%), а также по их интеграции в систему управления беговой платформой. Испытания показали работоспособность предложенного подхода и корректность работы системы в реальных условиях. Разработанный алгоритм позволяет не использовать чувствительные к помехам датчики, требующие закрепления на теле человека, а прогнозировать действия пользователя за счет анализа всех точек тела человека для снижения запаздывания в различных человеко-машинных системах.
Эта работа посвящена проблемам разработки нейроморфных классификаторов пространственно-временных паттернов, а также их применению в нейроинтерфейсах для решения задачи управления робототехническими устройствами. Рассматриваются классификаторы пространственно-временных паттернов на основе нейронных сетей, метода опорных векторов, глубоких нейронных сетей, римановой геометрии. Проводится сравнительное исследование этих классификаторов на точность многоклассового распознавания электроэнцефалографических сигналов, показывающих зависимую от времени биоэлектрическую активность в различных зонах мозга при воображении разных движений. Показано, что такие классификаторы могут обеспечить точность 60-80% при распознавании от двух до четырех классов воображаемых движений. Предложен новый тип классификатора на основе нейроморфной сети, биоподобные нейроны которой построены на модели Ижикевича. Исходный электроэнцефалографический сигнал кодируется в импульсные потоки на основе алгоритма временного кодирования. Предложенная нейроморфная сеть обрабатывает импульсные входные последовательности и формирует на выходах импульсные потоки разной частоты. Обучение сети проводится по размеченной информации, содержащей примеры правильного распознавания нужных классов паттернов воображаемых движений с применением алгоритма Supervised STDP. Распознанный класс паттерна воображаемого движения определяется по максимальной частоте импульсного потока выходной последовательности. Нейроморфный классификатор показал среднюю точность классификации 90% для 4-х классов воображаемых двигательных команд, а максимальная точность составила 95%. Путем моделирования задачи управления роботом в виртуальной среде показано, что такая точность классификации достаточна для эффективного применения классификатора в составе неинвазивного интерфейса «мозг-компьютер» при бесконтактном управлении робототехническими устройствами.
Увеличение количества вычислительных ядер является одним из основных современных способов повышения производительности процессоров. При этом увеличивается и нагрузка на подсистему памяти процессора в связи с растущим числом инициаторов обращений в память. Одним из нестандартных подходов к повышению производительности подсистемы памяти является аппаратная компрессия данных, позволяющая, во-первых, повысить эффективный объем кэш-памяти, снижая частоту запросов в оперативную память, а во-вторых, снизить интенсивность трафика в подсистеме памяти за счет более плотной упаковки данных. В работе рассматривается применение аппаратной компрессии данных в сети-на-кристалле и межпроцессорных каналах связи в конфигурации с широкими каналами передачи данных и политикой управления потоком wormhole. Существующие решения для такой конфигурации нельзя считать применимыми, т.к. они принципиально основаны на использовании узких каналов передачи данных и политиках управления потоком, предполагающих передачу пакета в неразрывном виде, что может не соблюдаться при применении политики wormhole. Предлагаемая в работе методика позволяет использовать аппаратную компрессию для рассматриваемой конфигурации за счет переноса процесса компрессии и декомпрессии из самой сети в соединяемые устройства, а также ряда оптимизаций по сокрытию задержек на преобразование данных. Рассматриваются оптимизации некоторых частных случаев передачи данных - передачи больших пакетов данных, состоящих из нескольких кэш-строк, а также нулевых данных. Особое внимание в работе уделено передаче данных по межпроцессорным каналам связи, в которых, в связи с их меньшей пропускной способностью по сравнению с сетью-на-кристалле, применение компрессии способно оказать наибольший эффект. Повышение пропускной способности подсистемы памяти при использовании в ней аппаратной компрессии данных подтверждается экспериментальными результатами, показывающими относительное увеличение IPC в задачах пакета SPEC CPU2017 до 14 процентов.
Целью данного исследования является определение связи энтропии временных параметров сигналов в робастной системе управления с величиной дискретизации системного времени (в развитие работ trspy 1185, trspy 1274). В качестве примера объекта исследования рассмотрен процесс и его сигналы экстренного торможения высокоскоростного состава при наличии скольжения колёс по рельсам. Решена задача нахождения абсолютной погрешности ступенчатой и линейной интерполяции сигнала управления по равномерным выборкам из него с применением моделей составных гармонических полуволн. Предварительно, при обследовании объекта управления, определяются максимальные величины параметров сигнала и полуволн: скорость, ускорение и резкость. Параметры спектра отсутствуют по причине большой инерционности объектов управления, процессов и сигналов. Для определения величин интервалов равномерной дискретизации времени рассмотрены две группы моделей «гармонических полуволн». Первая группа моделей описывается гармоническими функциями времени, параметры которых согласованы. Вторая группа моделей описывается составными гармоническими функциями времени, тем самым согласуются временные параметры сигналов. Доказано, что при увеличении энтропии максимальных величин параметров сигналов увеличивается величина интервала дискретизации времени без увеличения погрешности интерполяции. Таким образом, величина энтропии параметров сигналов служит индикатором их рассогласованности. Приведены результаты моделирования и графики, полученные в среде математического пакета MathCAD. Результаты предназначены для оптимизации загрузки задачами ввода и первичной обработки информации процессоров в робастных системах автоматики реального времени, например, используемых для управления высокоскоростными поездами при штатном экстренном торможении и экстренном торможении в условиях скольжения или юза.
Представлен генетический подход для оптимизации внутреннего кодирования в H.266/VVC. Предлагаемый алгоритм эффективно выбирает инструменты кодирования и многотипные древовидные разбиения (MTT) для достижения баланса между временем кодирования и качеством видео. Функция оценки пригодности, которая объединяет показатели восприятия и эффективности кодирования, используется для оценки качества каждого возможного решения. Результаты демонстрируют значительное сокращение времени кодирования без ущерба для качества видео. Предлагаемый алгоритм выбирает инструменты кодирования из набора доступных инструментов в H.266/VVC. Эти инструменты включают режимы внутреннего прогнозирования, единицы преобразования, параметры квантования и режимы энтропийного кодирования. Схема разбиения MTT включает четыре типа разбиений: квадродерево, двоичное дерево, троичное дерево и квадро-двоичное дерево. Показатели восприятия используются для оценки визуального качества закодированного видео. Показатели эффективности кодирования используются для оценки эффективности кодирования закодированного видео. Функция оценки пригодности объединяет показатели восприятия и показатели эффективности кодирования для оценки качества каждого возможного решения.
Аварийным службам часто приходится проводить спасательные и ликвидационные работы в условиях отсутствия централизованной связи. Невозможность обеспечения стабильной коммуникации между членами спасательного подразделения существенно снижает качество проведения работ. При этом в современных реалиях под стабильной коммуникацией понимается не только голосовой обмен, который может быть обеспечен коротковолновыми радиопередатчиками, но и интенсивный обмен большими объемами трафика. Применение стандартных решений на основе типового сетевого оборудования (Wi-Fi, спутниковая связь и др.) и существующих алгоритмов обеспечения качества обслуживания в рассматриваемых условиях не позволяет быстро обеспечить информационный обмен между разнородными абонентами. Более того, работа в высокогерцовых диапазонах может быть сильно затруднена при наличии препятствий, что снижает общую площадь покрытия и качество передачи данных. Мы предлагаем протокол маршрутизации сетевого уровня, предназначенный для организации децентрализованной связи в подразделении аварийной службы, где абоненты отличаются разной степенью мобильности и типом передаваемого трафика. Данный протокол включает алгоритмы подключения к сети, обнаружения оптимального и альтернативных маршрутов связи, передачи и балансировки трафика по найденным маршрутам. Оригинальный алгоритм поиска маршрутов анализирует производительность каналов связи и определяет все возможные пути передачи трафика между абонентами. С использованием функции оценки маршрутов, основанной на градиентном бустинге деревьев принятия решений, производится формирование оптимальных и альтернативных маршрутов связи, а при передаче данных, на основе полученной информации, выполняется балансировка трафика. Экспериментальное исследование предложенного протокола показало улучшение показателей скорости развертывания и качества обслуживания на сценариях с различной степенью мобильности абонентов.
В работе рассматривается задача количественного сравнения эффективности и стойкости практически применяемых обфусцирующих преобразований программного кода. Предлагается способ нахождения эффективности и стойкости преобразований путем вычисления «понятности» соответственно обфусцированной и деобфусцированной версий программы. В качестве меры понятности программы предлагается использовать похожесть этой программы на аппроксимацию ее «самой понятной» версии. На основе предложенного способа построена модель оценки эффективности и стойкости, основными элементами которой являются: набор исследуемых обфусцирующих преобразований, функция похожести, способ аппроксимации самой понятной версии программы и деобфускатор. Для реализации этой модели 1) выбраны обфусцирующие преобразования, предоставляемые обфускатором Hikari; 2) методами машинного обучения по статическим характеристикам программ из наборов CoreUtils, PolyBench и HashCat построено 8 функций похожести; 3) в качестве аппроксимации самой понятной версии программы выбрана наименьшая по размеру версия программы, найденная среди версий, полученных с помощью опций оптимизации компиляторов GCC, Clang и AOCC; 4) построена и реализована схема деобфускации программ на основе оптимизирующего компилятора из состава LLVM. В работе экспериментально получены результаты оценки эффективности и стойкости для последовательностей преобразований длины один, два и три. Эти результаты показали согласованность с результатами независимых оценок эффективности и стойкости, полученных другими способами. В частности, получено, что наибольшую эффективность и стойкость демонстрируют последовательности преобразований, начинающиеся с преобразований графа потока управления, а наименьшей стойкостью и эффективностью - как правило, последовательности, не содержащие таких преобразований.
Цифровизация современной экономики привела к масштабному проникновению информационных технологий в различные сферы человеческой деятельности. Кроме положительных эффектов это крайне обострило проблему противодействия киберугрозам, реализация которых злоумышленниками часто влечет за собой тяжелые последствия. Вредоносное программное обеспечение (ВПО) занимает важное место на современном ландшафте киберугроз, наиболее громкие киберпреступления последних лет связаны с применением ВПО. В связи с этим активно развивается проблемная область противодействия ВПО и одним из перспективных направлений исследований в данной области является создание методов детектирования ВПО на основе машинного обучения. Однако слабым местом многих известных исследований является построение достоверных наборов данных для моделей машинного обучения, когда авторы не раскрывают особенности формирования, предобработки и разметки данных о ВПО, что компрометирует воспроизводимость этих исследований. В данной работе предлагается методика сбора данных об активности ВПО, основанная на матрице MITRE ATT&CK и Sigma-правилах, и рассчитанная на операционные системы семейства Windows. Предлагаемая методика направлена на повышение качества наборов данных, содержащих характеристики поведения ВПО и легитимных процессов, а также на сокращение времени разметки данных экспертным способом. Для апробации методики подготовлен программный стенд и проведены эксперименты, подтвердившие ее адекватность.
Для принятия решения по обеспечению безопасности информационной инфраструктуры (ИИ) в целях ее устойчивого функционирования в условиях воздействия угроз требуется инструмент, позволяющий оценить устойчивость функционирования ее отдельных элементов. Применение полумарковской модели для оценивания устойчивости функционирования элементов ИИ, подверженной воздействию угроз, в прямой постановке сопряжено с ростом сложности описания объекта моделирования (параметрического пространства) в степенной прогрессии от числа учитываемых воздействий, что снижает ее практическую значимость. Однако в научной литературе не обнаружено исследований по снижению сложности полумарковской модели. В статье приведен подход к снижению сложности моделирования посредством принятия корректных допущений при формировании исходных данных. Приведены условия, при которых возможно принять ряд допущений, позволяющих значительно снизить сложность моделирования, платой за это является ограничение области применимости модели. Приводится постановка задачи и модифицированный граф переходов. Новизна постановки задачи заключается в учете ограничений на имеющийся ресурс для восстановления функциональности элемента. Для пояснения физической сущности процесса моделирования приводится мысленный эксперимент с моделью. Для решения задачи были использованы: а) экспертные методы для добывания исходных данных; б) математические модели частных полумарковских процессов; в) методы преобразований Лапласа; г) методы планирования эксперимента. Демонстрация последовательности решения задачи сопровождается иллюстративными примерами и графиками. В результате эксперимента были выявлены закономерности исследуемого процесса, существование которых было доказано формально. Исследование показало, что при принятии мотивированных допущений возможно снизить сложность моделирования. Результаты исследования расширяют знания о приложении методов марковских процессов для оценивания устойчивости функционирования элементов ИИ применительно к условиям воздействия угроз.
Издательство
- Издательство
- СПБНЦ
- Регион
- Россия, Санкт-Петербург
- Почтовый адрес
- 199034, Санкт-Петербург, Университетская наб., 5
- Юр. адрес
- 199034, Санкт-Петербург, Университетская наб., 5
- ФИО
- Орлова Марина Ивановна (ИСПОЛНЯЮЩАЯ ОБЯЗАННОСТИ ДИРЕКТОРА)
- E-mail адрес
- office@spbrc.nw.ru
- Контактный телефон
- +8 (812) 3283787
- Сайт
- https://spbrc.ru/