<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">ntv</journal-id><journal-title-group><journal-title xml:lang="ru">Научно-технический вестник информационных технологий, механики и оптики</journal-title><trans-title-group xml:lang="en"><trans-title>Scientific and Technical Journal of Information Technologies, Mechanics and Optics</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">2226-1494</issn><issn pub-type="epub">2500-0373</issn><publisher><publisher-name>Университет ИТМО</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.17586/2226-1494-2022-22-4-779-784</article-id><article-id custom-type="elpub" pub-id-type="custom">ntv-223</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>МАТЕМАТИЧЕСКОЕ И КОМПЬЮТЕРНОЕ МОДЕЛИРОВАНИЕ</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>MODELING AND SIMULATION</subject></subj-group></article-categories><title-group><article-title>Моделирование случайных процессов на основе преобразования Карунена–Лоэва</article-title><trans-title-group xml:lang="en"><trans-title>Modeling of random processes based on Karhunen-Loeve decomposition</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0002-8091-435X</contrib-id><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Ефимов</surname><given-names>А. С.</given-names></name><name name-style="western" xml:lang="en"><surname>Efimov</surname><given-names>A. S.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Ефимов Александр Сергеевич — кандидат технических наук, доцент, независимый исследователь</p><p>Санкт-Петербург</p></bio><bio xml:lang="en"><p>Alexandr S. Efimov — PhD, Associate Professor, Independent Researcher</p><p>Saint Petersburg</p></bio><email xlink:type="simple">asefimov@mail.ru</email></contrib></contrib-group><pub-date pub-type="collection"><year>2022</year></pub-date><pub-date pub-type="epub"><day>15</day><month>12</month><year>2024</year></pub-date><volume>22</volume><issue>4</issue><fpage>779</fpage><lpage>784</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Ефимов А.С., 2024</copyright-statement><copyright-year>2024</copyright-year><copyright-holder xml:lang="ru">Ефимов А.С.</copyright-holder><copyright-holder xml:lang="en">Efimov A.S.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://ntv.elpub.ru/jour/article/view/223">https://ntv.elpub.ru/jour/article/view/223</self-uri><abstract><p>Рассмотрена задача цифрового моделирования случайных процессов с заданной корреляционной функцией или спектральной плотностью процесса. Обе эти функции связаны между собой теоремой Винера–Хинчина, так что знание одной функции может быть использовано для нахождения другой. Выполнена разработка математического представления стационарного случайного процесса с заданной корреляционной функцией на основе преобразования Карунена–Лоэва, которое чаще всего применяется для декорреляции исходного процесса с целью более лаконичного его описания (задача сжатия данных). Предложено использование преобразования Карунена–Лоэва для придания требуемых корреляционных свойств исходному некоррелированному случайному процессу с помощью обращения (инвертирования) данного преобразования. Обоснован вид требуемого преобразования при дискретном (во времени) представлении входных и выходных процессов различной длины и методики обеспечения требуемой точности моделирования. Представлена цифровая процедура получения корреляционной функции по заданной спектральной плотности моделируемого случайного процесса. Экспериментальное исследование предлагаемого метода проведено в ходе компьютерного моделирования в пакете Mathcad, что упростило решение требуемых расчетных задач. Исходный случайный процесс получен в виде последовательности независимых (и, следовательно, некоррелированных) случайных чисел, а выходной — как результат полученного в работе преобразования. Выполнено сравнение вычисленной приближенной корреляционной функции с заданной, и определена дисперсия погрешности. Приведены результаты моделирования случайных процессов с заданными корреляционными функциями и однородного марковского процесса с заданной переходной вероятностью, а также пример перехода от заданной спектральной плотности случайного процесса к его корреляционной функции. Полученные результаты подтверждают эффективность и реализуемость разработанных методов моделирования, что позволит использовать их при компьютерном исследовании и проектировании различных систем.</p></abstract><trans-abstract xml:lang="en"><p>The problem of digital modeling of random processes with given either correlation function or spectral density of the process is considered. These functions of a random process are interconnected by the Wiener–Khinchin theorem. The solution of one function can be used to solve another. The development of a mathematical representation of a stationary random process with a given correlation function based on the Karhunen-Loeve transformation, which is most often used to decorrelate the original process in order to describe it more concisely (data compression problem), has been completed. It is proposed to use the Karhunen–Loev transformation to impart the required correlation properties to the original uncorrelated random process by inverting (converting) this transformation. The form of the required transformation for a discrete (in time) representation of input and output processes of various lengths and methods for ensuring the required modeling accuracy are substantiated. A procedure for obtaining a correlation function from a given spectral density of a simulated random process is presented. An experimental study of the proposed method was carried out in the course of computer simulation in the Mathcad package which simplified the solution of the required computational problems. The initial random process was obtained as a sequence of independent (and, therefore, uncorrelated) random numbers, and the output process, as a result of the transformation, was obtained in the work. The calculated approximate correlation function is compared with the given one and the error variance is determined. The results of modeling random processes with given correlation functions and a homogeneous Markov process with a given transition probability are given as well as an example of the transition from a given spectral density of a random process to its correlation function. The results obtained confirm the effectiveness and feasibility of the developed modeling methods which will allow them to be used in computer research and design of various systems.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>моделирование</kwd><kwd>случайный процесс</kwd><kwd>корреляционная функция</kwd><kwd>матрица</kwd><kwd>собственные числа и векторы</kwd><kwd>преобразование</kwd></kwd-group><kwd-group xml:lang="en"><kwd>modeling</kwd><kwd>random process</kwd><kwd>correlation function</kwd><kwd>matrix</kwd><kwd>eigenvalues and vectors</kwd><kwd>transformation</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Шапорев С.Д., Родин Б.П. Случайные процессы: учебник. СПб.: БГТУ, 2010. 237 с.</mixed-citation><mixed-citation xml:lang="en">Shaporev S.D., Rodin B.P. Stochastic Processes. St. Petersburg, BSTU, 2010, 237 p. (in Russian)</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Карташев В.Я., Новосельцева М.А. Цифровое моделирование стационарных случайных процессов с заданной корреляционной функцией на основе непрерывных дробей // Управление больши- ми системами: сборник трудов. 2010. № 31. С. 49–91.</mixed-citation><mixed-citation xml:lang="en">Kartashov V., Novoseltseva M. Digital design of stationary casual precesses with the set cross-correlation function on basis of the continued fractions. Large-Scale Systems Control, 2010, no. 31, pp. 49–91. (in Russian)</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Moklyachuk О. Simulation of random processes with known correlation function with the help of Karhunen-Loeve decomposition // Theory of Stochastic Processes. 2007. V. 13(29). N 4. Р. 163–169.</mixed-citation><mixed-citation xml:lang="en">Moklyachuk О. Simulation of random processes with known correlation function with the help of Karhunen-Loeve decomposition. Theory of Stochastic Processes, 2007, vol. 13(29), no. 4, pp. 163–169.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Солодовщиков А.Ю., Платонов А.К. Исследование метода Карунена–Лоэва // Препринты ИПМ им. М.В. Келдыша. 2006. № 19. С. 1–29.</mixed-citation><mixed-citation xml:lang="en">Solodovshikov A.Yu., Platonov A.K. The investigation of Karhunen- Loeve method. Keldysh Institute Preprints, 2006, no. 19, pp. 1–29. (in Russian)</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Xuang S.P., Quek S.T., Phoon K.K. Convergence study of the truncated Karhunen-Loeve expansion for simulation of stochastic processes // International Journal for Numerical Methods in Engineering. 2001. V. 52. N 9. P. 1029–1043. https://doi.org/10.1002/nme.255</mixed-citation><mixed-citation xml:lang="en">Xuang S.P., Quek S.T., Phoon K.K. Convergence study of the truncated Karhunen-Loeve expansion for simulation of stochastic processes. International Journal for Numerical Methods in Engineering, 2001, vol. 52, no. 9, pp. 1029–1043. https://doi.org/10.1002/nme.255</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Купер Дж., Макгилем К. Вероятностные методы анализа сигна- лов и систем. М.: Мир, 1989. 376 с.</mixed-citation><mixed-citation xml:lang="en">Cooper G.R., McGillem C.D. Probabilistic Methods of Signal and System Analysis. New York, Holt, Rinehart, and Winston, 1986, 408 p.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Игнатьев Н.К. Дискретизация и ее приложения. М.: Связь, 1980. 264 с.</mixed-citation><mixed-citation xml:lang="en">Ignatev N.K. Discretization and its Applications. Moscow, Svjaz’ Publ., 1980, 264 p. (in Russian)</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
