Полигауссово описание распределений вероятностей процессов, формируемых нелинейной системой Лоренца, реализованной в числах с фиксированной запятой
Автор: Кафаров К.М., Логинов С.С., Бобина Е.А.
Журнал: Инфокоммуникационные технологии @ikt-psuti
Рубрика: Новые информационные технологии
Статья в выпуске: 1 (85) т.22, 2024 года.
Бесплатный доступ
Статья направлена на анализ вероятностных распределений псевдослучайных процессов, сформированных на основе решения системы Лоренца в числах с фиксированной запятой. Численное решение системы Лоренца методом Эйлера в числах с плавающей запятой одинарной и двойной точности при ограниченной разрядности чисел может приводить к срыву генерации сигналов. Использование чисел с фиксированной запятой способствует снижению вычислительной сложности при цифровой реализации подобных систем, что в конечном итоге приводит к упрощению их практической реализации на современных микросхемах программируемой логики. Это приводит к более эффективному использованию ресурсов, увеличению производительности подобных цифровых систем. Исследование аппроксимации распределений вероятностей процессов, формируемых на основе системы Лоренца с использованием смесей гауссовых распределений, имеет большое значение для прогностической аналитики и устойчивости работы системы. Исключение срыва генерации сигналов также способствует формированию устойчивых режимов формирования хаотических сигналов с требуемыми статистическими характеристиками.
Динамический хаос, динамические системы, статистические характеристики, формирователи с фиксированной запятой, система лоренца, вероятностные распределения
Короткий адрес: https://sciup.org/140307487
IDR: 140307487 | УДК: 621.391 | DOI: 10.18469/ikt.2024.22.1.11
Polygaussian description of probability distributions of processes generated by a nonlinear Lorenz system implemented in fixed-point numbers
The article is aimed at analyzing the probability distributions of pseudorandom processes generated on the basis of the Lorentz system solution in fixed-point numbers. Numerical solution of the Lorenz system by the Euler method in single- and double-precision floating-point numbers with a limited number capacity can lead to a breakdown in signal generation. The use of fixed-point numbers contributes to the reduction of computational complexity in the digital implementation of such systems, which ultimately leads to the simplification of their practical implementation on modern chips of programmable logic. This allows to use resources in more efficient way, and increases productivity in the creation and maintenance of such digital systems. The study of approximation of Lorenz system signals using mixtures of Gaussian distributions is of great importance for predictive analytics and stability of the system. Elimination of signal generation failure also contributes to the formation of stable modes of generation of chaotic signals with required statistical characteristics.
Текст научной статьи Полигауссово описание распределений вероятностей процессов, формируемых нелинейной системой Лоренца, реализованной в числах с фиксированной запятой
Нелинейные системы с динамическим хаосом, обладая уникальной способностью порождать сложные динамические и хаотические процессы, являются объектом активного исследования в современной науке. Эти системы находят широкое применение в различных областях, таких как, например, широкополосные коммуникационные системы, где они служат негармоническими «но- сителями информации», формируя сигналы со сложной шумоподобной колебательной структурой [1]. Это расширяет возможности построения широкополосных систем, минимизируя необходимость модуляции параметров колебаний специализированными двоичными последовательностями [2].
«Прямохаотические» инфокоммуникационные системы базируются на создании сложных негармонических колебаний с высокой частотой в ограниченной полосе частот. Одним из преимуществ этих систем является упрощенность конструкции генератора, состоящего из каскада автогенератора с широкополосной колебательной системой и каскада импульсного модулятора [3; 4]. В существующих публикациях, в основном, описаны относительно упрощенные конструкции приемных устройств [9], такие как детекторные приемники, которые можно адаптировать к частотному диапазону, но не к структурным характеристикам сигнала.
В то же время с целью получения формирователей хаотических сигналов с воспроизводимыми статистическими характеристиками необходимо использование систем, реализованных на основе процедур численного интегрирования. Снижение вычислительных затрат на реализацию подобных систем делает необходимым рассмотрение формирователей хаотических сигналов на основе процедур численного интегрирования с использованием чисел с фиксированной запятой. Эти системы, как подкласс нелинейных систем с динамическим хаосом, предоставляют уникальные возможности для создания прямохаотических коммуникационных систем. Использование чисел с фиксированной запятой способствует снижению вычислительной сложности при цифровой реализации подобных систем [5], что приводит, в конечном счете, к упрощению их практической реализации на современных микросхемах программируемой логики [6].
Вероятностные характеристики играют ключевую роль в описании случайных и псевдослучайных процессов. Описание распределений вероятностей хаотических процессов, формируемых системой Лоренца с помощью полигаус-совых смесей, было проведено в работе [7]. В то же время исследование особенностей подобных описаний для системы Лоренца, реализованной в числах с фиксированной запятой, представляет определенный интерес для техники систем передачи информации. Этот интерес обусловлен как использованием сигналов, формируемых системой Лоренца в качестве прямохаотических носителей информации, так и возможностей использо- вания моделей процессов, формируемых данной системой, для описания комплексной огибающей процессов в реальных каналах связи [10].
Целью данной работы является анализ распределений вероятностей псевдослучайных процессов, сформированных на основе решения системы Лоренца в числах с фиксированной запятой.
Методы и ограничения
Выбранная в качестве объекта исследования система Лоренца может быть записана в виде:
X+i = Xi + A t ( aXi + ^ Y);
“ Y + 1 = Y + A t ( rX i - Y - XZ ) ; (1)
. Zi+1 = Zi+At(-bZi+ XY), где X, Y, Z – пространственные переменные нелинейных систем с динамическим хаосом; r, а, b - параметры системы Лоренца, At - величина шага численного интегрирования.
В работе проведена аппроксимация плотностей вероятностей сигналов исследуемой системы смесями распределений Гаусса, представленными в виде:
w ( x ) = 2>г( x , m i , а ) , (2)
l = 1
где Г ( x , m i , a i ) - плотности вероятностей распределений Гаусса со средними значениями компонент mi и среднеквадратическими значениями a i , i = 1, N ; q i - вероятности компонент, причем N
Z q= 1.
i = 1
Сигналы получены на основе использования процедуры Эйлера численного решения систем нелинейных дифференциальных уравнений с применением метода изменения некоторых битов численного представления числа с фиксированной точкой в битовой последовательности:
x = bi + • B + bj + 1 • B +... + b1 • B + bо, (4)
x " = b - I - • B - I - + b - I • B - I ~- 1 + ... + b - 2 • B - 2 + b - 1 • B - 1, (5)
i+ x = Z bi- Bi, (6), i=-1 - где младшие биты чисел b-1, b-2, b-3 = random ([0,1]) модифицируются по псевдослучайному закону с целью предотвращения срывов генерации хаотических процессов. Выбранный размер использованных чисел при формировании процессов равен 16.
Анализ результатов
На рисунках 1, 2, 3 представлены аппроксимации гистограмм распределений частот появления
а)
б)
в)
г)
д)
е)
а)
Рисунок 1. Аппроксимации гистограмм распределений частот появления чисел процессов X (сверху), Y (в середине), Z (снизу) системы Лоренца с фиксированной точкой при M=10000…60000 реализаций, r = 28 с изменением 2 и 3 битов информации
б)
в)
г)
д)
е)
Рисунок 2. Аппроксимации гистограмм распределений частот появления чисел процессов X (сверху), Y (в середине), Z (снизу) системы Лоренца с фиксированной точкой при M=10000…60000 реализаций, r = 29
а) б) в)
г)
д)
е)
Рисунок 3. Аппроксимации гистограмм распределений частот появления чисел процессов X (сверху), Y (в серединеа), Z (снизу) системы Лоренца с фиксированной точкой при M=10000…60000 реализаций, r = 30
чисел процессов X, Y, Z системы (1) с приведенными модификациями (4), (5), (6) смесью трехкомпонентного полигауссова распределения при различных значениях отношений числа Релея r (Rho на графиках) с различным количеством модифицированных младших битов для формата в числах с фиксированной точкой – 2 и 3 бита.
Представленные аппроксимации приведены для реализаций систем при i=10000, 20000, 30000, 40000, 50000, 60000.
Из графиков видно, что распределение математического ожидания µ и среднеквадратическое отклонение σ для всех реализаций систем при i=10000…60000 имеют полигауссовы распределения вероятностей, что говорит о возможности применения данного метода для формирователей с фиксированной запятой как для систем с псевдослучайными последовательностями.
Особенностью указанных распределений является появление выбросов на определенных временных участках гистограмм рисунков 1б, 1г, 2б, 2г, 3б. Система Лоренца при ее формировании в условиях фиксированной запятой имеет склонность к срыву генерации [8]. Приведенные рисунки показывают, что даже в условиях псевдослучайной модификации 3 младших бит чисел, происходит срыв генерации, сопровождающийся установлением сигнала с фиксированной амплитудой. При применении метода рандомизации младших разрядов это приводит к незначительным изменениям реализаций X, Y за определенные отрезки времени.
Временные зависимости математических ожиданий и среднеквадратических отклонений аппроксимирующих компонент смеси гауссовых распределений процессов X системы Лоренца приведены на рисунке 4.
На рисунке 4а изображены изменения математических ожиданий µ 1 , µ 2 , µ 3 в зависимости от времени. На графиках видно наличие переходного процесса в системе Лоренца, при котором происходят значительные изменения математических ожиданий в зависимости от времени до точки, соответствующей 10000 отсчетов. При этом также наблюдаются колебания среднеквадратических отклонений компонент с большей амплитудой. На больших интервалах времени размах колебаний математических ожиданий и среднеквадратических отклонений уменьшается, они становятся квазипериодическими. Это говорит о приближении рассматриваемого процесса к стационарному.
Полученные в данной работе результаты по описанию распределений вероятностей псевдослучайных процессов, сформированных на основе решения системы Лоренца в числах с фиксированной запятой в целом достаточно близки к результатам, изложенным в [7] для чисел с плава-
а)
б)
Рисунок 4. Оценки изменений во времени математических ожиданий и среднеквадратических отклонений аппроксимирующих гауссовых компонент процессов X системы Лоренца
ющей запятой. Отличием приведенных результатов является показанные в данной работе срывы генерации псевдослучайных процессов даже при условии рандомизации младших разрядов описывающих их чисел.
Выводы
-
1. Показана возможность использования поли-гауссова описания распределений вероятностей псевдослучайных процессов, сформированных на основе решения системы Лоренца в числах с фиксированной запятой.
-
2. Число компонент смеси гауссовых распределений, которые необходимо использовать для описания процессов, формируемых системой Лоренца, составляет не более 3.
-
3. Применение рандомизации 3 разрядов из 16 в формируемых числах, представляющих процессы, приводит к снижению количества реализаций со срывом генерации.
-
4. Время установления стационарного режима генерации процессов в системе Лоренца, реализованной над числами с фиксированной запятой, составляет не менее 10000 отсчетов.
Список литературы Полигауссово описание распределений вероятностей процессов, формируемых нелинейной системой Лоренца, реализованной в числах с фиксированной запятой
- Дмитриев А.С., Панас А.И. Динамический хаос: новые носители информации для систем связи. М.: Изд-во физико-математической литературы, 2002. 252 c.
- Варакин Л.Е. Системы связи с шумоподобными сигналами. М.: Радио и связь, 1985. 384 с. EDN: UKUQVR
- Прямохаотические средства сверхширокополосной беспроводной связи в метровом и дециметровом диапазоне радиоволн / А.С. Дмитриев [и др.] // Радиотехника и электроника. 2022. Т. 67, № 8. С. 797-806. DOI: 10.31857/S0033849422080046 EDN: RTQLME
- Кузьмин Л.В., Ефремова Е.В. Эксперимент по определению времени прохождения сверхширокополосных хаотических радиоимпульсов через многолучевой канал // Письма в Журнал технической физики. 2020. Т. 46, № 16 (163). С. 23-27. DOI: 10.21883/PJTF.2020.16.49849.18352 EDN: PVUUIC
- Loginov S.S., Zuev M.Y. Testing of generators of pseudo-random signals based on a Lorenz system, realized over a Galois finite field // 2018 Systems of Signal Synchronization, Generating and Processing in Telecommunications (SYNCHROINFO). Minsk, 2018. P. 1-4. DOI: 10.1109/SYNCHROINFO.2018.8457039
- Zhang L. System generator model-based FPGA design optimization and hardware co-simulation for Lorenz chaotic generator // 2017 2nd Asia-Pacific Conference on Intelligent Robot Systems (ACIRS). Wuhan, 2017. P. 170-174. DOI: 10.1109/ACIRS.2017.7986087
- Loginov S.S., Afanasiev V.V. Poly-Gaussian models in describing the signals of Lorenz dynamic system // 2018 Systems of Signals Generating and Processing in the Field of on Board Communications. Moscow, 2018. P. 8350616-4. DOI: 10.1109/SOSG.2018.8350616 EDN: VBXNXH
- Чабдаров Ш.М., Трофимов А.Т. Полигауссовы представления произвольных помех и прием дискретных сигналов // Радиотехника и электроника. 1975. Т. 20, № 4. С. 734-735.
- Оптимальный прием многопозиционных сигналов при комплексе шумовых и импульсных помех с произвольными флуктуациями / А.Ф. Надеев [и др.] // Радиотехника. 1990. № 12. С. 32-35.
- Kafarov K.M., Loginov S.S., Bobina E.A. Digital signal generators based on the Lorentz system implemented using fixed-point numbers // Systems of Signals Generating and Processing in the Field of on Board Communications. 2023. Vol. 6, no. 1. P. 197-200. EDN: SXXCZH