Научная статья на тему 'Алгоритмы многомерного имитационного моделирования случайных процессов'

Алгоритмы многомерного имитационного моделирования случайных процессов Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
345
36
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
случайный двумерный сигнал / моделирование и имитация сигналов / базисные функции / имитационные ряды Фурье / энергетические характеристики сигналов / функция спектральной плотности мощности / автокорреляционная функция / программная система / сверхбыстрая обработка информации. / random two-dimensional signal / modeling and simulation of signals / basic functions / simulation Fourier series / energy characteristics of signals / power spectral density function / autocorrelation function. software system / ultra-fast information processing.

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — В В. Сюзев, Е В. Смирнова, А В. Пролетарский

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

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по компьютерным и информационным наукам , автор научной работы — В В. Сюзев, Е В. Смирнова, А В. Пролетарский

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Algorithms of multidimensional random process simulation

The article discusses two approaches to modeling signals and processes: the method of filter construction and the trigonometric method. It is shown that the later approach is more promising, since an increase in the signal/process representation dimension mathematically means adding a term to the basis function formula, which gives access to fast simulation algorithms. Examples of algorithms for multidimensional simulation of random processes using two methods are given and a software system that implements these algorithms is described. The results provided by the software system will allow you to predict characteristics of engineering projects (accuracy and speed of modeling algorithms). Due to the high relevance of and need for fundamental research of methods and algorithms for digital transformation of the component base, the digitalization of all aspects of activity, including the synthesis of new materials, the development of new methods for designing microand nano-systems, the article aims to expand the scope of the spectral method of simulating multidimensional processes using original algorithmic complexes.

Текст научной работы на тему «Алгоритмы многомерного имитационного моделирования случайных процессов»

Алгоритмы многомерного имитационного моделирования

случайных процессов

В.В. Сюзев1, Е.В. Смирнова1, А.В. Пролетарский1

1МГТУ им. Н.Э. Баумана, 105005, Россия, г. Москва, ул. 2-я Бауманская, д. 5/1

Аннотация

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

Ключевые слова: случайный двумерный сигнал, моделирование и имитация сигналов, базисные функции, имитационные ряды Фурье, энергетические характеристики сигналов, функция спектральной плотности мощности, автокорреляционная функция, программная система, сверхбыстрая обработка информации.

Цитирование: Сюзев, В. Алгоритмы многомерного имитационного моделирования случайных процессов / В.В. Сюзев, Е.В. Смирнова, А.В. Пролетарский // Компьютерная оптика. - 2021. -Т. 45, № 4. - С. 627-637. - DOI: I0.18287/2412-6179-C0-770.

Citation: Syuzev VV, Smirnova EV, Proletarsky AV. Algorithms of multidimensional random process simulation. Computer Optics 2021; 45(4): 627-637. DOI: 10.18287/2412-6179-C0-770.

Введение

Имитационное моделирование является важным инструментом исследования объектов и процессов, находящим широкое применение в различных научных и практических областях. Методы моделирования активно применяются в приборостроении и электронике [1 - 5], при проектировании и исследовании радиотехнических систем [6]. Численное моделирование осуществляется для исследования процессов перестройки наноструктур сплавов методами молекулярной динамики [7], для анализа процессов, связанных с физикой твердого тела [8], в системах распознавания изображений [9], в таких областях, как экономика и финансы [10, 11], большой интерес проявляется к многомерному моделированию, которое связано с такими новыми направлениями обработки больших данных, как интерактивные карты с дополненной реальностью [12]. Авторы статьи используют известные и оригинальные алгоритмы и методы цифрового моделирования при подготовке инженерных кадров [13, 14], поскольку в условиях быстро развивающихся информационных технологий потребность в инженерах, имеющих теоретические знания и практические навыки в области математического моделирования процессов и сигналов, многократно возросла.

В настоящее время достаточно широко используется цифровая обработка многомерных сигналов, например, в вычислительных комплексах моделирования гидроакустической обстановки реального времени [15], в системах обработки изображений и технического зрения [16, 17], интерес к многомерным методам и моделям имитации возрастает.

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

Первое направление связано с созданием рекурсивных и нерекурсивных формирующих фильтров, используемых в том числе и в стандартном программном обеспечении, например, в Ма^аЬ [19]. Их синтез в двумерном случае состоит в факторизации корреляционной или спектральной матриц [15, 16, 18], приводящей к импульсной характеристике имитационных фильтров. Эффективные результаты в этом случае можно получить только в классе дробно-рациональных функций спектральной плотности, поэтому процесс факторизации не всегда может быть реализован. Параграф 1 этой статьи посвящен рассмотрению моделирования стационарных случайных процессов методом скользящих фильтров.

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

Особенностью предлагаемого авторами подхода к имитационному моделированию является энергетическое представление сигналов, такой подход может применяться, в частности, для экспериментального исследования алгоритмов интерполяции на трёхмерных гиперспектральных данных дистанционного зондирования Земли [17], решать задачи технического зрения и обработки изображений [18] и другие. Кроме этих примеров, существуют запросы на фундаментальные исследования методов и алгоритмов цифровой трансформации перспективной компонентной базы, направленной на обеспечение интеграции цифровых технологий во все аспекты синтеза новых материалов и способов моделирования и конструирования микро- и наносистем. В связи с такой целью разрабатываются оригинальные алгоритмические комплексы, обеспечивающие инструменты моделирования в конкретных областях. Одним из таких инструментов является оригинальная программная система, разработанная авторами для моделирования случайных многомерных сигналов и процессов. Алгоритмическая имитационная система описана в параграфе 3 статьи.

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

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

Задачи моделирования случайных процессов, решаемые в системах передачи и обработки сигналов, часто приводят к необходимости получения случай-

ных сигналов с негауссовым законом распределения. Для создания возмущений такого рода используют генераторы случайных сигналов с задаваемыми параметрами: спектральной плотностью, номинальной корреляционной функцией выходного сигнала, шириной спектра. При этом выполняются следующие условия:

• отклонение спектральной плотности от заданной не превышает допустимого значения;

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

• и другие необходимые для качественного моделирования условия.

В радиотехнике часто формулируют задачи имитации процессов с заданными корреляционными свойствами [20 - 22]. Отметим, что большинство из существующих методов моделирования случайных сигналов в рамках корреляционной теории пригодны для ограниченных интервалов времени. При создании модельных сигналов на больших временных отрезках может потребоваться проведение большого объема подготовительной работы и вычислений. Простые алгоритмы для получения реализаций случайных дискретных не ограниченных во времени процессов с заданной многомерной корреляционной функцией или законом распределения авторами [1] не найдены. Однако решение настолько широко поставленной задачи на практике требуется крайне редко. Чаще требуется моделировать случайные процессы, относящиеся к более узким классам задач, например:

• стационарные нормальные процессы,

• стационарные процессы, не являющиеся нормальными, но порождаемые нормальными в нелинейных системах,

• нестационарные нормальные случайные процессы со стационарными приращениями,

• многомерные стационарные нормальные случайные процессы

• и другие.

Для этих классов разработаны достаточно эффективные алгоритмы имитации, ниже рассмотрены два из них.

1.1. Алгоритм, основанный на методе формирующих фильтров с использованием скользящего суммирования

Одним из эффективных подходов моделирования является метод формирующих фильтров с использованием скользящего суммирования [1]. В его основу положено линейное преобразование стационарной последовательности х [n] независимых нормальных случайных чисел (дискретный белый шум) в последовательность y [n], коррелированную по заданному закону [23]. При этом оператор линейного преобразования реализуется либо как оператор скользящего суммирования с некоторым весом ck = c [k]:

У О ) = ХС*Х [ " к ],

(1)

либо как рекуррентное уравнение следующего вида:

У О)= Xакх [" к] - ^РкУ [" к],

(2)

где у (/) - генерируемый сигнал; Ьк, ак - коэффициенты рекуррентного уравнения фильтра; Ск - весовые коэффициенты фильтра; х [п] - независимое случайное число, I = N + 1, N + 2, N + 3,....

Характер корреляционной функции случайного процесса, моделируемого с помощью алгоритмов (1) или (2), определяется набором значений коэффициентов Ск или ак, Ьк. Их количество (обычно небольшое) называют порядком фильтра [23]. Сами коэффициенты ак, Ьк - параметры рекуррентных алгоритмов и дискретная весовая функция Ск в формуле скользящего суммирования определяются на этапе настройки алгоритма. Следует отметить, что алгоритмы (1) и (2) отличаются простотой и позволяют формировать дискретные реализации случайных процессов достаточно большой длительности.

Вид структуры формирующего фильтра показан на рис. 1.

Рис. 1. Структура формирующего фильтра

Начальное условие при вычислении последовательности У [п], ее первое значение, можно выбирать нулевым. Однако при этом будет иметь место переходный процесс, в результате которого начальный участок имитируемого сигнала будет искаженным. Только после окончания этого переходного процесса последовательность у [п] становится стационарной.

Сформируем из последовательности х [п] с помощью алгоритма (1) новую последовательность у [п]:

у[п] = С;Х[п -1] + ...+ с„х[п - N], у [п +1] = С;Х [п] + ...+ смх [п +1 - N ]

(3)

и т. д.

Таким образом, случайная величина у [п] получается путем суммирования N независимых случайных чисел с весами сь...,сп, представляющими собой от-

резок последовательности х [п]. При вычислении очередного значения у [п] последовательность х [п] сдвигается на один элемент вправо, удаляя элемент х [п - Л/]. Коррелированность величин у [п] и у [п + к] обеспечивается за счет того, что при генерации используется к общих случайных величин последовательности х [п]. При к=N значения у [п] и у [п + к] становятся некоррелированными. Поэтому характер корреляционных связей процесса у [п] определяется выбором весовых коэффициентов Ск и не зависит от закона распределения случайных чисел исходной последовательности х [п]. Если этот закон нормальный, то в силу линейности преобразований случайный процесс у [п] будет нормальным.

Случайная последовательность коррелированных чисел у [п] в точках /п = пД/ имитирует значения стационарного случайного процесса у [п] с алгоритмической корреляционной функцией Я (т), которая в точках тп = п Д / определяется соотношениями:

Я [0] = С;2 +...+ с„2, Я [1] = СС2 +...+ с„-1с„,

(4)

Я [ -1] = сс Я ^ ] = 0.

Таким образом, с помощью алгоритма (1) скользящим суммированием можно формировать дискретные реализации нормальных стационарных случайных сигналов с ограниченной по времени корреляционной функцией, определяемой выбором весовых множителей ск, которые, как отмечалось выше, вычисляются заранее на этапе настройки алгоритма.

На этапе настройки алгоритма формирующего фильтра решаются две основные задачи подготовки к моделированию:

• определение порядка фильтра;

• вычисление значений весовых коэффициентов фильтра по заданным характеристикам сигнала.

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

^мерный непрерывный нормальный стационарный случайный процесс задается обычно либо в виде его корреляционной матрицы:

Я (т) = Я« (т^,

либо в виде спектральной матрицы: С(со) = Оы (ю^,

(5)

(6)

где Як! (т) = М{^к (/), £1 (/)} - автокорреляционные (при к = 1) и взаимно корреляционные (при к Ф1) функции случайных процессов £к (/), к = 1,N , а Ск! (ю) - преобразование Фурье от Як! (т). Дискретные многомер-

к =1

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

(7)

) = ^ £5,

да

где Яи (2) = [п] 2", причем Яы (г) = ^ (г -1).

В соответствии с выражениями (5 - 7) необходимо синтезировать многомерный формирующий фильтр для дискретных реализаций случайного процесса с заданными корреляционными характеристиками.

Ж-мерный линейный фильтр определяется как линейная динамическая система с N входами и N выходами. Если х () = хк ()к=1"ж - входное воздействие и

у () = ук ()к=— - реакция системы, то связь между

входом и выходом Ж-мерного линейного непрерывного фильтра описывается с помощью передаточной матрицы в виде

¥ (р ) = К (р )Х (р ),

(8)

где X (р) = Хк (р) и ¥ (р) = ¥к (р) - образы непрерывного преобразования Лапласа соответственно входного

и выходного сигналов, К (р) = Кк1 (р^ - передаточная матрица М-мерного фильтра, у которой элементы Кц (р) являются передаточными функциями каналов "1-й вход - к-й выход".

Аналогично описывается связь вход - выход в дискретных Ж-мерных линейных фильтрах:

¥* (г) = К* (г)Х* (г)

(9)

где Х*(г) и ¥,(2) - образы дискретного преобразования Лапласа входного и выходного сигналов, К*(г) - передаточная матрица дискретного Ж-мерного фильтра.

Уравнения многомерного сигнала, получаемого с помощью многомерного формирующего фильтра, можно проиллюстрировать на примере двумерного непрерывного сигнала:

у (0=КП (р)х, К12 (р)х2 (t), У2 (t)=К21 (р)Х1 ()+ К22 (р)Х2 (t).

(10)

На примере двумерной фильтрации (10) видно, что каждый из выходных сигналов у (() и у2 (Г) является суммой линейных операторов от входных сигналов Х1 (t) и х2 (t). Аналогичные соотношения имеют место и в общем случае. Для многомерной фильтрации белого шума каждая составляющая %к (), к = 1,Ж, случайного процесса % (0 на выходе Ж-мерного фильтра с передаточной матрицей Кк1 (р )к=^ получается путем

суммирования I составляющих х1 (), I = 1, Ж , входного процесса х1 (), I = 1, Ж , профильтрованных одномерными фильтрами с передаточными функциями Кц (р).

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

8« 8(т)к==5

для непрерывного времени и

с I

к1к=1^

в дискретном варианте. Здесь

"1, к = I,

8« =

0, к ф I,

(11)

(12)

(13)

где 5 (т) - дельта-функция. Ж-мерный белый шум в данном случае определен как совокупность Ж независимых между собой 5-коррелированных случайных процессов.

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

О (со) = К (ю)К, (-]ю) Я (2) = К, (2)К. (21 )Т .

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

(14)

Следовательно, для получения Ж-мерного случайного процесса с заданной спектральной матрицей нужно пропустить Ж-мерный белый шум через Ж-мерный формирующий фильтр, передаточная матрица которого удовлетворяет соотношениям (14). Для нахождения передаточной матрицы по заданной спектральной матрице требуется разбиение последней на два сомножителя вида (14), т.е. ее факторизация [1].

При таком способе моделирования возможны два следующих варианта реализации алгоритма моделирования.

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

Вариант 2. По заданной спектральной матрице О (ю) непрерывного Ж-мерного процесса % (0 можно найти, используя 2-преобразование, спектральную матрицу Я (2) соответствующего дискретного случайного процесса % [п], затем путем факторизации Я (2) найти передаточную функцию дискретного форми-

рующего фильтра и далее выполнить многомерную фильтрацию белого шума.

Поскольку производительность определяется порядком фильтров и не может меняться, из этого можно сделать вывод, что все резервы повышения производительности в первом направлении моделирования сигналов и процессов исчерпаны.

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

Второе направление имеет большие возможности для разработки, позволяет многократно повысить точность и производительность, обеспечиваемые различными базисами и быстрыми алгоритмами.

2.1. Комплексные экспоненциальные непрерывные двумерные базисные системы Фурье и их свойства

Новизна и оригинальность спектрального метода преобразования сигналов в ортогональных гармонических базисах определяются представлением сигналов в рамках многомерной энергетической теории на основе алгоритмического обеспечения предложенных алгоритмов имитации. В качестве рабочего базиса выбран двумерный комплексный базис Фурье. Базисной системой, входящей в состав гармонических базисных функций, является комплексная экспоненциальная система Фурье. В ней вещественная часть функций принимает значения косинусных функций

Rejexp

j 2d М + М.

1 т t2

• = cos

2d М + М

T T

,(15)

а мнимая часть совпадает с синусной функцией:

Im jexp

j 2d М + М.

1 t т2

= sin

2d М+М.

т т

(16)

где Т1 и Т2 являются составляющими общей области определения функций размером Т1 х Т2, к\ и к2 - составляющими двумерного номера функций, а /1 и /2 - составляющими аргумента функций, причем к\, к2 е [0,от), а /1е[0, Т1), /2е [0, Т2).

Из этих функций можно, как и в одномерном случае, организовать три двумерные ортогональные полные базисные системы: тригонометрическую, комплексно-экспоненциальную и Хартли [23 - 26]. Тригонометрическая система содержит функции с мощностью 0,5, комплексные экспоненциальные функции (КЭФ) и Хартли имеют функции с единичной мощностью.

Результирующая двумерная комплексная экспоненциальная функция (ДКЭФ) имеет следующий тригонометрический вид записи:

exp

k '1 k> 12 j| — + —

1 т т2

= cos

2d kk +

Ti T2 ,

+jsin

2d | hk + ^

Ti T2

(17)

При этом следует учесть, что аргументы двумерных функций /1 и ^ не имеют временного характера, а задают координаты положения измеряемой точки на плоскости размером Т\ х Т2.

Из уравнения (17) с учетом формулы Эйлера можно от тригонометрической формы записи ДКЭФ перейти к экспоненциальной форме записи:

M+MJ j j

j 2 d

а при дискретизации частоты, когда

Дю1 = —, Дю2 = —, ю1 = Ara1h1, ю2 = Дю2k2, T1 T2

к частотно-пространственной форме записи:

exp [ j (ю1/1 + ю2'2 )] = e^'1+m2 '2' = e-^ ejmz '2 = = cos (ra1'1 +ra2 '2) + j sin (ю1'1 +ю2'2).

(18)

(19)

(20)

Наличие нескольких разных форм записи ДКЭФ позволяет выбрать из них те, в которых упрощаются процедуры преобразования двумерных сигналов в базисе ДКЭФ [12].

ДКЭФ образуют базисную систему, обладающую ортонормированностью и мультипликативностью, что позволяет образовать пару преобразований Фурье, пригодную для представлений двумерных вещественных или комплексных сигналов х (/1, /2):

х('1,'2) = XXхФ (к1,к2)exp

k =0k2=0

Хф (k1, k2 ) =

j 2d M + ^

1 T T2 ,

1 T1 T 2 = TT ííx ('l, '2 )exP

TT 0 0

_ j 2d| kkk + M.

1 T1 T2

d'1d'2.

(21)

(22)

В последней формуле учтено то, что мощность ДКЭФ равна единице. Пара преобразований Фурье

(21), (22) устанавливает математическое соответствие между сигналом и его спектром.

Прямое и обратное преобразования Фурье (21) и

(22) можно описать и с использованием частотных составляющих:

Xф (юь ю 2 ) =

1 Т,Т2

= ТТ № (/', /2 )еХР [-1 (Ю1* + Ю 2^2 )) йМ?2, (23)

ТТ2 0 0

ОТ ОТ

х(/1,/2)= X ХХф (Ю1,Ю2)ехр[](ю^ +Ю2/2)],

Ю] = 0®2 = 0

А е[0,Т),/2 е[0,Т2),

(24)

а равенство Парсеваля представляется следующим образом:

1 Т,Т2

— Цх2 ( /2 =

ТТ 2 0 0

да да

= ХХХф (ю2)ХФ (юьЮ2).

к] =0к2=0

(25)

Здесь Хф (юью2) означает сопряженный спектр Фурье.

2.2. Двумерные функции спектральной плотности мощности сигналов и их связь с коэффициентами Фурье

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

£ (ю>1, ю2 )= Иш

у ' Т,,Т2 ^да

ХФ (ю1,Ю2)Хф (ю1,Ю2) =

ТТг

= Иш

Т1 ,Т2 ^да

|Хф (юь Ю2 )|

(26)

где

Т Т2

ХФ (со!,ю2) = Цх(,^)ехр[—/(ю1/1 +ю2/2)(27) 0 0

есть непрерывное интегральное преобразование Фурье.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

На граничных интервалах определения сигналов длительностью Т1 и Т2, т. е. для финитных сигналов с Ь е [0, Т1), /2е [0, Т2) ФСПМ представляется в виде четной функции двумерной частоты:

£(юь ю2) =

|Х ((01, ю 2)| |Х ф (ю1, Ю2 )|

ТТ ТТг

В дискретных частотных точках ю! = к1Дю1, ю2 = к2Дю2 ФСПМ принимает вид

£ (Дюь к2 Дю2) = —Т|хф (Дюь к2Дю2)| Т1Т2

(28)

(29)

(30)

где

ХФЧ (Дюь к2Дю2) =

Т,Т2

= Цх ( ^ )ео8 [(^Дю/ + к2 Дю2/2 )

0 0

XФН (к1Дю1,к2Дю2 ) =

Т,Т2

= Цх (t2 (k1Дю1/1 + k2Дю2/2

(31)

(32)

Выбирая интервалы дискретизации по частотам Дю1 и Дю2 равными Дю1 = 2л / Т1, Дю2 = 2л / Т2, в итоге получаем

ХФ (к1, к2 ) =

1 Т, Т2

= ТТ 11х (*2 )ехР

Т1Т2 0 0

= ХФЧ (к1, к2 ) — }ХФН (k1, к2 ) .

-72л I М + М

1 Т т2

d/1d/2 = (33)

Величины ХФЧ (к1Дю1, к2Дю2), ХФН (к1Дю1, к2Дю2) и ХФЧ (к1, к2), ХФН (к1, к2) определяют собой четные и нечетные составляющие комплексных спектров (30) -(32). Сравнивая их между собой, получим запись ФСПМ в виде

£|2Л к„| к2 1 =

да да

(34)

= ТТ XX [х2ч (к, к2)+Х2н к к )].

( =0 (2 = 0

Используя формулу (2.19) и зная заданную ФСПМ (2.20), можно определить коэффициенты Фурье. Для этого необходимо добавить фазовую плотность у (к1, к2), представив ее значения в виде фазовых коэффициентов Хк„ к2, равных

^ к.к2 = [у(кь к2 )! = ХФн1(11к21.

к1,к2 ^^ 'J Хфч (кь к2)

(35)

Тогда получим: Хфн (к1, к2) = Хк„ к2 Хфч (к1, к2), а ^к1, к2 = 0.

Остальные параметры Хк„ к2 могут принимать любые вещественные значения.

Решая уравнения относительно ФСПМ и ФП, в итоге получим уравнения связи коэффициентов Фурье со значениями ФСПМ и ФП:

ХФЧ (°,0)=ЛР

£| ^к1,-2лк2

1 Т Ь Т

ХФЧ (kI,к2п ТТ2а+цА)

ХФН (k1, к2 ) = ^кьк2 Х ФЧ (кь к2 )■

(36)

(37)

а

При бесконечных интервалах частоты

к1 е[0,да),к2 е[0,да), (38)

а при их конечных значениях Мс и Щс имеем

к1 е[0,Ж1с),к2 е[0,Ж2с). (39)

Здесь Мс и Ж2С являются дискретными частотами среза. Для полосовых сигналов, в которых есть нижние и верхние ненулевые частоты, получим

к е [Ж1Н ,Ж1В ),к2 е [Ж2н ,Ж2в ).

(40)

Соотношения (36) и (37) определяют математическое описание процедуры настройки алгоритма имитации двумерного сигнала в базисе ДКЭФ на заданные ФСПМ и ФП. Если ФП не известна, то фазовые соотношения Хк„ к2 для моделирования следует задать. В простейшем случае все Хк„ к2 можно принять равными единице.

Сам алгоритм имитации сигнала х /2) представляется обратным непрерывным двумерным преобразованием (рядом) Фурье в комплексном экспоненциальном базисе и имеющим вид, зависящий от характера сигнала (детерминированный или случайный).

2.3. Алгоритмы имитации детерминированных двумерных сигналов и соответствующие им автокорреляционные функции

Для детерминированных двумерных сигналов алгоритмы имитации представляются рядами Фурье

х ( )= Хфч (0,0) + Хфч (кь кг ) — —]Хфн (кь кг )

да да

+ХХ

к1 =0к2 =0

ехр

М + к^

1 Т Т2

(41)

но

М [Хф (к,кг )Хф ("1,"2 )] =

= [б [Хфч (кг )] + Б [Хфн (к1,кг )],"1 =

[0,"1 фк1,п2 фк2, = к1, "2 = к2,

ехр

■ 2 | к1/1 + к2/2 7 П| Т Т2

ехр

— ■ 2 | ^^ + кг^ ■ п| Т1 Т2

= ехр

= ехр

■ 2п

к ( — /1) кг ( — /2 )

Т + Т

(42)

■ 2 | к1т1 + к2т 2 ■ п| т Т2

где

Т1 = А — /1; Тг = /г — /2; Т1 е[—Т1, Т);тг е[—Тг, Т). Таким образом, АКФ сигнала (41) равна

Ял (ть тг ) = Б[Хфч (0,0)] +

да да . ,

+ Х X {Б[Xфч (кг ) + Б[Хфн (к1,кг)]}>

к =—дакг =—да к = кг ф0

(43)

■ 2п| М.+

1 Т Т2

х ехр

т е[—Т1, Т);тг е[—Тг, Тг)

и зависит только от разности точек /1, /1, /2, /2. Поэтому процесс с коэффициентами (36), (37) будет стационарным в широком смысле при заданной ФСПМ. Данная АКФ является энергетической двумерной характеристикой и поэтому должна быть вещественной. Кроме того, она является симметричной функцией. По этим причинам результат суммирования синусоидальных составляющих на интервале Т хТ2 будет равен нулю, а косинусоидальных - удвоенный результат, поэтому окончательное представление АКФ примет следующий вид:

Ял (т1, тг) = Б[XФЧ (0,0)] +

да да

+2ХХ{Б [Xфч (кг)] +

к =0 кг=0 *1= кг ф0

(44)

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

+Б[ХФН (к1, кг )]} со8

т1 е[0, Т);тг е[0, Т)

2п| М + М.

Т Тг

и совпадает с АКФ (43).

При практической реализации Ял (Т1, т2) ее ряд усекается до М1М2 членов и принимает следующие значения:

Т = ^Д^Т = Ж2Д/2; т1 = т1Д/1; т2 = т2Д/2;

. к1т1Д/1 к2т2Д/2 2п--+

МДА

Ж2 Д/2

2П| к1т1 + кгтг

Со8

= Со8 _ Тогда АКФ

Ял (т1 Д/1, т2 Д/2) = Ял (т1, т2) =

М1 — 1М2—1

= Х2ч (0,0) + 2 XX [Х2ч (к, кг ) +

к1 =0 кг=0 к = кг ф 0

(45)

+XФн (кь кг )] со8

2п| + кгтг

Жг

т1 е[0, );т2 е[0, Ж2).

В более общем случае с целью повышения точности имитации примем: т1 = т1Д /1; х2 = т2Д /2; Дт1 = Д /1 / п1; Дх2 = Д /2 / п2, где п1 и п2 - целые положительные числа, а величины Д /1 и Д /2 выбираются по теореме Котельникова.

Число слагаемых в алгоритмах имитации целесообразно выбирать из условия

1 -

1

к (00){2^ £[Хфч(**) + 0,0^ к, =0 к2=0

к, = к2 * 0 +Xфн (к,,к2)]} <6,

(46)

где 6 - достаточно малая величина. Это неравенство выражает тот факт, что сумма квадратов коэффициентов Фурье должна быть равна мощности моделируемого процесса.

Случайные сигналы у t2), которым соответствуют вычисленные АКФ, могут быть реализованы уравнением:

М,-1М, -1

у ((, t2 )=££И*ь к2 )ХФЧ (к,,к2)-Уу (к,, к2 )*

к, — 1 к,-,

*Хфн (к,,к2)] ехр

2я| М + -2^2-

Т, 7

tl е[0,7),t2 е[0,Г2).

В нем ц (к,, к2) и у (к,, к2) - некоррелированные величины, принимающие случайным образом значения +1 и -1 и имеющие параметры (0,1).

3. Сценарий работы и структура программной системы имитации реальных сигналов по методу формирующих фильтров

Программная система имитации многомерных сигналов по обоим описанным выше направлениям реализована на языке С++ с использованием фреймворка ф. На вход системы подается матрица функций спектральной плотности, на основании которой система рассчитывает коэффициенты фильтрации, спектральные коэффициенты Фурье, выполняет генерацию сигнала и расчет алгоритмической и экспериментальной корреляционных функций.

3.1. Сценарий работы программной системы

Поэтапно сценарий работы программной системы можно представить в виде следующей последовательности шагов.

Шаг 1. Получение исходных данных - матрицы спектральных функций О (ю)11. Каждый элемент этой матрицы представляется в виде строковой формулы полинома. Каждая формула алгоритмически преобразуется в вычислимое выражение, из которого выделяются коэффициенты полинома.

Шаг 2. Настройка алгоритма: преобразование матрицы спектральных функций О (ю) в передаточную матрицу К (у ю).

Шаг 3. Получение весовых коэффициентов для

каждого элемента Кы (ую))^ по принципу одномерного формирующего фильтра. Каждый фильтр за-

гружается случайными значениями для устранения переходного процесса.

Шаг 4. Объединение одномерных фильтров в многомерный - единую систему со структурой, представленной на рис. 1.

Шаг 5. Имитация многомерного сигнала двумя методами: формирующих фильтров и спектральным с базисом Фурье.

Шаг 6. Расчет алгоритмической и экспериментальной корреляционных функций полученного многомерного сигнала.

Шаг 7. Вывод результатов: значений корреляционных функций и их погрешностей.

3.2. Структура программной системы

Структуру программной системы можно проиллюстрировать концептуальной диаграммой классов, приведенной на рис. 2.

В методах классов системы реализованы следующие математические операции:

• интегрирование с помощью численных методов трапеций, прямоугольников, Симпсона и Гаусса;

• разложение в ряд Фурье и выполнение Фурье-преобразования, необходимых для реализации алгоритма;

• факторизация полиномов и матриц для вычисления весовых коэффициентов;

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

Как показано на рис. 2, предусмотренный в программе обработчик формул «Посредник» предназначен для предварительной проверки и преобразования исходных данных. Результат от него в виде передаточной матрицы направляется в «Хранилище параметров» и функций для обеспечения доступа со стороны других компонентов системы. Для обработки исходных данных, заданных аналитическими выражениями в текстовом виде, применяется алгоритм лексического анализа с разбиением каждой формулы на операнды и преобразованием в обратную польскую запись.

Ходом вычислений управляет «Строитель фильтра». В его задачу входит реализация стратегии вычисления согласно заданным параметрам имитации, а также создание и инициализация объекта, представляющего собой формирующий фильтр. На выходе системы образуются ряды числовых данных, соответствующие формируемому сигналу, и числовые значения корреляционных функций, необходимые для оценки точности имитации. Программа не ограничивает длину последовательностей данных: можно получать реализации сигналов на любом требуемом временном интервале.

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

преобразований. Это делает процесс моделирования более наглядным и структурированным, а в случае использования этой программы в учебном процессе

помогает студентам лучше понимать основы моделирования и генерации многомерных сигналов методом формирующих фильтров.

Главное окно

+ Форма ввода данных

Окно результатов

+ Форма ввода данных

Посредник

+ Источник

параметров + Результаты + Обработчик

главного окна + Обработчик окна результатов

Хранилище параметров

+ Хранилище

параметров + Хранилище функций

Строитель фильтра

+ Источник

параметров + Фильтр + Алгоритм вычисления параметров фильтра

Генератор случайных

Вычисляемая функция

+ Формула + Источник параметров

+ ФСПМ

Фильтр

+ Коэффициенты + Текущая последовательность х[п\ + Источник значений

Алгоритм вычисления коэффициентов фильтра

Рис. 2. Концептуальная диаграмма классов программной системы

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

4. Результаты реализации алгоритмов и создания программной системы имитации реальных сигналов по методу формирующих фильтров

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

Вид интерфейса для ввода параметров моделирования и просмотра получаемых двумерных сигналов показан на рис. 3. Результат моделирования и визуализации двумерного сигнала в базисе Фурье с использованием библиотеки языка Питон показан на рис. 4.

Заключение

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

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

преобразования объемных оптических объектов и изображений. Исследование алгоритмов быстрых ортогональных преобразований требует самостоятельной проработки и может быть использовано как в

гармонических базисах, так и в базисах Уолша. Описание такого материала требует новой статьи, которую авторы планируют представить в журнал «Компьютерная оптика» в ближайшее время.

Рис. 3. Интерфейс ввода параметров и результат моделирования методом формирующих фильтров

Уровень сигнала, --Вт

щщ

б) 12 к1

Рис. 4. Визуализация двумерного спектра и двумерного сигнала Фурье как результат моделирования

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Благодарности

Работа выполнена при поддержке Министерства науки и высшего образования в рамках выполнения работ по Государственному заданию «Фундаментальные исследования методов цифровой трансформации компонентной базы микро- и наносистем» (проект № 0705-2020-0041).

Литература

1. Быков, В.В. Цифровое моделирование в статистической радиотехнике / В.В. Быков. - М.: Советское радио, 1971. - 328 с.

2. Тошмуродов, Ё. Компьютерно-математическое моделирование электрофизических характеристик полупро-

водниковых координатно-чувствительных детекторов ядерного излучения / Ё.К. Тошмурадов, Г.Ж. Эргашев, Ш.А. Сайфуллоев // Вестник МГТУ им. Н.Э. Баумана. Сер. Приборостроение. - 2018. - № 1. - C. 16-20. - DOI: 10.18698/0236-3933-2018-1-16-20.

3. Колбас, Ю.Ю. Применение цифровых фильтров для уменьшения случайной ошибки показаний лазерных гироскопов и маятниковых акселерометров / Ю.Ю. Колбас, А.И. Курдыбанская // Вестник МГТУ им. Н.Э. Баумана. Сер. Приборостроение. - 2018. - № 2. -C. 27-40. - DOI: 10.18698/0236-3933-2018-2-27-40.

4. Деменков, Н.П. Нечеткие методы моделирования волновых твердотельных гироскопов / Н.П. Деменков,

B.А. Матвеев, И.А. Мочалов // Вестник МГТУ им. Н.Э. Баумана. Сер. Приборостроение. - 2018. - № 3. -

C. 33-50. - DOI: 10.18698/0236-3933-2018-3-33-50/

5. Денисов, А.В. Моделирование оптико-электронных систем космического назначения / А. В. Денисов // Известия высших учебных заведений. Приборостроение. -2015. - Т. 58, № 11. - С. 882-889. - DOI: 10.17586/00213454-2015-58-11-882-889.

6. Астратов, О. С. Цифровое моделирование радиосигналов / О.С. Астратов. - Л.: ЛИАП, 1983. - 72 с.

7. Краснов, И.К. Численное моделирование перестройки наноструктуры сплавов методами молекулярной динамики / И.К. Краснов, Т.Ю. Мозжорина, А.Н. Баланин // Математическое моделирование и численные методы. -2017. - № 4. - С. 3-16.

8. Арутюнян, Р.В. Моделирование стохастических процессов фильтрации в решетчатых системах / Р.В. Арутюнян // Математическое моделирование и численные методы. - 2017. - № 4. - С. 17-30.

9. Спицын, В.Г. Применение вейвлет-преобразования Хаара, метода главных компонент и нейронных сетей для оптического распознавания символов на изображениях в присутствии импульсного шума / В.Г. Спицын, Ю.А. Болотова, Н.Х. Фан, Т.Т.Ч. Буй // Компьютерная оптика. - 2016. - Т. 40, № 2. - С. 249-257. - DOI: 10.18287/2412-6179-2016-40-2-249-257.

10. Дрогобыцкий, А. Экономико-математическое моделирование: Учебник для студентов ВУЗов / А. Дрогобыцкий. - М.: Экзамен, 2006. - 800 с.

11. Власов, М.П. Моделирование экономических процессов / М.П. Власов. - М.: Изд-во «Феникс», 2005. - 409 с.

12. Berezkin, D. Specifics of implementing a hybrid intelligent image georeferencing system / D. Berezkin, A. Proletarsky, N. Sukhorukova, R. Kamalov // Proceedings of the 17th International Conference on Applied Computing. - 2020. - P. 115-118.

13. Syuzev, V.V. Spectral algorithms for signal generation as learning-methodical tool for engineer preparation / V.V. Syuzev, E.V. Smirnova, K. Kucherov, V.V. Gurenko,

G. Khachatrian. - In: Handbook of research on engineering education in a global context / ed. by E.V. Smirnova, R.P. Clark. - Hershey, PA: IGI Global, 2019. - Chap. 23. -P. 254-263. - DOI: 10.4018/978-1-5225-3395-5.ch023.

14. Jammul, S.M. Open source software usage in education and research: Network traffic analysis as an example / S.M. Jammul, V.V. Syuzev, A.M. Andreev. - In: Handbook of research on engineering education in a global context / ed. by E.V. Smirnova, R.P. Clark. - Hershey, PA: IGI Global, 2019. - Chap. 28. - P. 331-345. - DOI: 10.4018/978-1-5225-3395-5.ch028.

15. Сотников, А.А. Способ повышения эффективности вычислительных комплексов цифрового имитационного моделирования гидроакустической обстановки в реальном масштабе времени / А. А. Сотников // Наука и образование. - 2013. - № 2. - С. 301-310. - DOI: 10.7463/0213.0531784.

16. Костров, Б.В. Моделирование распределения яркостей в видеопотоке серии ландшафтных изображений / Б.В. Костров, Н.Н. Гринченко, К.И. Баюков // Известия Тульского государственного университета. Технические науки. - 2015. - Вып. 9. - С. 70-78.

17. Сюзев, В.В. Применимость высокодетализированной модели фоноцелевой обстановки в стендах моделирования радиолокатора с синтезированной апертурой антенны / В.В. Сюзев, И.А. Доденко // Вестник МГТУ им.

H.Э. Баумана. Сер. Приборостроение. - 2017. - № 6. -С. 76-92. - DOI: 10.18698/0236.3933.2017.6.76.92.

18. Обработка изображений в авиационных системах технического зрения / под ред. Л.Н. Костяшкина, М.Б. Никифорова. - М.: Физматлит, 2016. - 240 с.

19. Гонсалес, Р. Цифровая обработка изображений в среде MatLab : Пер. с англ. / Р. Гонсалес, Р. Вудс, С. Эддинс. -М.: Техносфера, 2006. - 616 с.

20. Максимов, А.И. Адаптивная интерполяция многомерных сигналов при дифференциальной компрессии /

М.В. Гашников, А.И. Максимов // Компьютерная оптика. - 2018. - Т. 42, № 4. - С. 679-687. - DOI: 10.18287/2412-6179-2018-42-4-679-687.

21. Basarab, M.A. Digital signal processing of the Doppler blood flow meter using the methods of nonlinear dynamics / M.A. Basarab, N.S. Konnova, D.A. Basarab,

D.D. Matsievskiy // 2017 Progress In Electromagnetics Research Symposium - Spring (PIERS). - 2017. -P. 1715-1720.

22. Skryl', S. Assessing the response timeliness to threats as an important element of cybersecurity: Theoretical foundations and research model / S. Skryl', M. Sychev, A. Sychev, T. Mescheryakova, A. Ushakova, E. Abacharaeva,

E. Smirnova. - In: Creativity in intelligent technologies and data science / ed. by A.G. Kravets, P.P. Groumpos, M. Shcherbakov, M. Kultsova. - Cham, Switzerland: Springer Nature Switzerland AG, 2019. - P. 258-269.

23. Сюзев, В.В. Основы теории цифровой обработки сигналов / В.В. Сюзев.- М.: РТСофт, 2014. - 752 с.

24. Блейхут, Р. Быстрые алгоритмы цифровой обработки сигналов / Р. Блейхут : пер. с англ. - М.: Мир, 1989. - 448 с.

25. Smirnova, E. High-dimensional simulation processes in new energy theory: Experimental research (Extended abstract) / E. Smirnova, V. Syuzev, R. Samarev, I. Deykin,

A. Proletarsky. - In: Data analytics and management in data intensive domains. Extended abstracts of the XXII International Conference DAМDID/RCDL' 2020 / ed. by

B. Thalheim, S. Makhortov, A. Sychev. - Voronezh: Voronezh State University, 2020. - P. 160-163.

26. Deykin, 1 One- and unidirectional two-dimensional signal imitation in complex basis (Extended abstract) / I. Deykin. -In: Data analytics and management in data intensive domains. Extended abstracts of the XXII International Conference DAМDID/RCDL' 2020 / ed. by B. Thalheim, S. Makhortov, A. Sychev. - Voronezh: Voronezh State University, 2020. - P. 229-232.

Сведения об авторах

Сюзев Владимир Васильевич, 1946 года рождения, в 1970 году окончил МВТУ им. Н.Э. Баумана, факультет приборостроения, специальность «Счетно-решающие приборы и устройства». В 1976 г. защитил кандидатскую, а в 1999 г. - докторскую диссертацию. С 1999 года по 2015 г. являлся заведующим кафедрой компьютерных систем и сетей МГТУ им. Н. Э. Баумана, в н/вр. - профессор. Область научных интересов: цифровая обработка сигналов, многомерные структуры, разработка новой энергетической теории математического представления и преобразования моделей, сигналов и процессов в системах управления динамическими объектами на основе имитационного моделирования сигналов. E-mail: [email protected] .

Смирнова Елена Валентиновна, 1954 года рождения, в 1977 году окончила МВТУ им. Н.Э. Баумана, факультет приборостроения, специальность «Автоматизированные системы управления», в 1990 году защитила кандидатскую диссертацию по специальности 05.11.17 «Медицинское приборостроение» на тему «Автоматизированный анализ параметров биомеханического состояния мышц», кандидат технических наук, доцент кафедры компьютерных систем и сетей МГТУ им. Н.Э. Баумана. Область научных интересов: цифровая обработка биомедицинских сигналов, интернет-программирование, качество инженерного образования. E-mail: [email protected] .

Пролетарский Андрей Викторович, 1964 года рождения, в 1987 году окончил МГТУ им. Н.Э. Баумана, факультет информатики и системы управления по специальности «Автоматические системы управления». Руководитель Научно-учебного комплекса «Информатика и системы управления», заведующий кафедрой компьютерных систем и сетей МГТУ им. Н. Э. Баумана, доктор технических наук, профессор. Область научных интересов: интеллектуальные системы и искусственный интеллект, мониторинг и управление динамическими системами, большие данные. E-mail: [email protected] .

ГРНТИ: 28.17.19, 28.17.23, 28.23.29(вносится авторами) Поступила в редакцию 23 июня 2020 г. Окончательный вариант - 12 мая 2021 г.

Algorithms of multidimensional random process simulation

V.V. Syuzev1, E. V. Smirnova1, A.V. Proletarsky1 1 Bauman Moscow State Technical University, 105005, Moscow, Russia, 2ndBaumanskaya street, 5/1

Abstract

The article discusses two approaches to modeling signals and processes: the method of filter construction and the trigonometric method. It is shown that the later approach is more promising, since an increase in the signal/process representation dimension mathematically means adding a term to the basis function formula, which gives access to fast simulation algorithms. Examples of algorithms for multidimensional simulation of random processes using two methods are given and a software system that implements these algorithms is described. The results provided by the software system will allow you to predict characteristics of engineering projects (accuracy and speed of modeling algorithms). Due to the high relevance of and need for fundamental research of methods and algorithms for digital transformation of the component base, the digitalization of all aspects of activity, including the synthesis of new materials, the development of new methods for designing micro- and nano-systems, the article aims to expand the scope of the spectral method of simulating multidimensional processes using original algorithmic complexes.

Keywords: random two-dimensional signal, modeling and simulation of signals, basic functions, simulation Fourier series, energy characteristics of signals, power spectral density function, autocorrelation function. software system, ultra-fast information processing.

Citation: Syuzev VV, Smirnova EV, Proletarsky AV. Algorithms of multidimensional random process simulation. Computer Optics 2021; 45(4): 627-637. DOI: I0.18287/2412-6179-C0-770.

Acknowledgements: This work was supported by the Russian Federation Ministry of Science and Higher Education under the government project on "Fundamental research of methods of digital transformation of the component base for micro- and nano-systems" (Project # 0705-20200041).

References

[1] Bykov VV. Digital modeling in statistical radio engineering [In Russian]. Moscow: "Sovetskoe Radio: Publisher; 1971.

[2] Toshmurodov YoK, Ergashev GJ, Sayfulloev ShA. Computer-mathematical simulation of electrophysical characteristics of semiconductor coordinate-sensitive detectors of nuclear radiation [In Russian]. Herald of the Bauman Moscow State Technical University. Series Instrument Engineering 2018; 1: 16-20. DOI: 10.18698/0236-3933-2018-116-20.

[3] Kolbas YuYu, Kurdubanskaya AI. Employing digital filters in order to decrease random error in laser gyroscope and pendulous accelerometer readings [In Russian]. Herald of the Bauman Moscow State Technical University. Series Instrument Engineering 2018; 2: 27-40. DOI: 10.18698/0236-3933-2018-2-27-40.

[4] Demenkov NP, Matveev VA, Mochalov IA. Fuzzy methods for modeling wave solid-state gyroscopes [In Russian]. Herald of the Bauman Moscow State Technical University. Series Instrument Engineering 2018; 3: 33-50. DOI: 10.18698/0236-3933-2018-3-33-50.

[5] Denisov AV. Simulation of optoelectronic systems for space applications [In Russian]. Journal of Instrument Engineering 2015; 58(11): 882-889. DOI: 10.17586/00213454-2015-58-11-882-889.

[6] Astratov OS. Digital simulation of radiosignals [In Russian]. Leningrad: "LIAP" Publisher; 1983.

[7] Krasnov IK, MozjorinaTYu, Balanin AN. Numerical modeling of alloys nanostructure rearrangement by means of

molecular dynamics methods [In Russian]. Mat Mod Chisl Met 2017; 4: 3-16.

[8] Arutyunyan RV. Simulation of stochastic filtration processes in lattice systems [In Russian]. Mat Mod Chisl Met 2017; 4: 17-30.

[9] Spitsyn VG, Bolotova YuA, Phan NH, Bui TTT. Using a Haar wavelet transform, principal component analysis and neural networks for OCR in the presence of impulse noise. Computer Optics 2016; 40(2): 249-257. DOI: 10.18287/2412-6179-2016-40-2-249-257.

[10] Drogobutsky A. Economic and mathematical modeling: Textbook for University students [In Russian]. Moscow: "Ekzamen" Publisher; 2006.

[11] Vlasov MP. Economic processes modeling [In Russian]. Moscow: "Fenix" Publisher; 2005.

[12] Berezkin D, Proletarsky A, Sukhorukova N, Kamalov R. Specifics of implementing a hybrid intelligent image georeferencing system. Proc 17th International Conference on Applied Computing 2020: 115-118.

[13] Syuzev VV, Smirnova EV, Kucherov K, Gurenko VV, Khachatrian G. Spectral algorithms for signal generation as learning-methodical tool for engineer preparation. In Book: Smirnova EV, Clark RP, eds. Handbook of Research on Engineering Education in a Global Context. Hershey, PA: IGI Gljbal; 2019: 254-263. DOI: 10.4018/978-1-5225-3395-5.ch023

[14] Jammul SM, Syuzev VV, Andreev AM. Open source software usage in education and research: Network traffic analysis as an example. In Book: Smirnova EV, Clark RP, eds. Handbook of Research on Engineering Education in a Global Context. Hershey, PA: IGI Global; 2019: 331-345. DOI: 10.4018/978-1-5225-3395-5.ch028.

[15] Sotnikov AA. Method of improving efficiency of digital simulation systems for modeling a real time hydro-acoustic situation [In Russian]. Science and Education 2013; 2: 301-310. DOI: 10.7463/0213.0531784.

[16] Kostrov BV, Grinchenko NN, Bayukov KI. Modelling of brightness distribution within video flow of set of landscape images [In Russian]. Izvestiya Tula State University 2015; 9: 70-82.

[17] Syuzev VV, Dodenko IA. Potential application of a highly detailed mathematical model of the target environment in test benches for simulating synthetic-aperture radars [In Russian]. Herald of the Bauman Moscow State Technical University. Series Instrument Engineering 2017; 6: 76-92. DOI: 10.18698/0236.3933.2017.6.76.92.

[18] Kostyashkin LN, Nikiforov MB, eds. Image processing in aeronautical vision systems [In Russian]. Moscow: "Fiz-matlit" Publisher; 2016.

[19] Gonzales RC, Woods RE, Eddinc SL. Digital image processing using MATLAB. Upper Saddle River, NJ: Prentice-Hall Inc; 2003.

[20] Maksimov AI, Gashnikov MV. Adaptive interpolation of multidimentional signals for differential compression. Computer Optics 2018; 42(4): 679-687. - DOI: 10.18287/2412-6179-2018-42-4-679-687.

[21] Basarab MA, Konnova NS, Basarab DA, Matsievskiy DD. Digital signal processing of the Doppler blood flow meter using the methods of nonlinear dynamics. 2017 Progress In Electromagnetics Research Symposium - Spring (PIERS) 2017: 1715-1720.

[22] Skryl' S, Sychev M, Sychev A, Mescheryakova T, Ush-akova A, Abacharaeva E, Smirnova E. Assessing the response timeliness to threats as an important element of cy-bersecurity: Theoretical foundations and research model. In Book: Kravets AG, Groumpos PP, Shcherbakov M, Kultsova M, eds. Creativity in intelligent technologies and data science. Cham, Switzerland: Springer Nature Switzerland AG; 2019: 258-269.

[23] Syuzev VV. Principles of digital signals processing [In Russian]. - Moscow: "RTSoft" Publisher; 2014.

[24] Blahut RE. Fast algorithms for digital signal processing. Addison-Wesley Publishing Company; 1985.

[25] Smirnova E, Syuzev V, Samarev R, Deykin I, Proletarsky A. High-dimensional simulation processes in new energy theory: Experimental research (Extended abstract). In Book: Thalheim B, Makhortov S, Sychev A, eds. Data analytics and management in data intensive domains. Extended abstracts of the XXII International Conference DAMDID/RCDL' 2020. Voronezh: "Voronezh State University" Publisher; 2020: 160-163.

[26] Deykin I. One- and unidirectional two-dimensional signal imitation in complex basis (Extended abstract). In Book: Thalheim B, Makhortov S, Sychev A, eds. Data analytics and management in data intensive domains. Extended abstracts of the XXII International Conference DAMDID/RCDL' 2020. Voronezh: "Voronezh State University" Publisher; 2020: 229-232.

Authors' information

Vladimir Vasilievich Syuzev (b. 1946) graduated from Bauman Moscow State Technical University in 1970, with a degree in Calculating and Solving Devices. He defended his PhD thesis in 1976 and his doctoral thesis - in 1999. From 1999 to 2015, he was the Head of Computer Systems and Networks department at Bauman Moscow State Technical University. Research interests: digital signal processing, multidimensional structures, development of a new energy theory of mathematical representation and transformation of models, signals and processes in control systems of dynamic objects based on signal simulation. E-mail: [email protected] .

Elena Valentinovna Smirnova (b. 1954) graduated from Bauman Moscow State Technical University in 1977, where she works as an Associate Professor at the Computer Systems and Networks department. She defended her PhD the sison the specialty 05.11.17 "Medical Instruments". Research interests: engineering education, biomedical signal processing, internet application's programming. E-mail: [email protected] .

Andrey Viktorovich Proletarsky (b. 1964), in 1987, he graduated from Bauman Moscow State Technical University, faculty of Computer Science and Control Systems with a degree in Automatic Control systems. He is a Head of the Scientific and Educational Complex "Informatics and Control Systems", head of Computer Systems and Networks department of Bauman Moscow State Technical University, Doctor of Technical Sciences, Professor. Research area: artificial intelligent systems, monitoring and management of dynamic systems, big data. E-mail: [email protected] .

Received June 23, 2020. The final version - May 12, 2021.

i Надоели баннеры? Вы всегда можете отключить рекламу.