§ 4.8. Адаптивный синтез датчика случайных чисел с заданной автокорреляционной функцией

Задача синтеза датчика случайных процессов с заданными корреляционными свойствами представляет собой сложную вычислительную проблему [207]. Применение адаптивного подхода позволяет построить довольно простой алгоритм синтеза такого датчика, который легко реализуется на ЦВМ [162].

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

Здесь — значение случайной функции х в момент — независимые случайные числа с нулевым математическим ожиданием и единичной дисперсией. Простейший частный случай выражения. (4.8.1) при рассмотрен и подробно проанализирован в работе [160]. Автокорреляционная функция процесса (4.8.1)

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

В качестве меры этого уклонения (невязки) могут быть предложены различные функции, например

где — четная положительная функция, или

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

где

Заметим, что каждое определение минимизируемой функции по формуле (4.8.3) или (4.8.4) всегда связано с вычислением корреляционной функции (4.8.2), что крайне трудоемко. Так, в работе [243] эта задача решалась аппаратурно с применением автоматического оптимизатора, причем основные потери были связаны с оценкой автокорреляционной функции при заданных параметрах Р и А.

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

Используя выражение (4.8.2) и предполагая, что получаем после подстановки (4.8.1) в (4.8.2) и ряда преобразований следующее рекуррентное выражение для автокорреляционной функции процесса (4.8.1):

где определяется также рекуррентно:

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

далее определить степень ее невязки с заданной функцией по формуле (4.8.3) или (4.8.4).

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

На выбор параметров Р и А накладывается ряд ограничений. Одно из них связано с единичной дисперсией генерируемого процесса и выражается равенством

Другие ограничения накладываются на выбор параметров и выражаются в виде очевидных неравенств:

которые обеспечивают устойчивость генерируемого случайного процесса (4.8.1). Это условие эквивалентно выполнению критерия Гурвица для разностных уравнений [235]. В процессе поиска значения искомых параметров, которые приводят к нарушению указанных ограничений, следует отбрасывать.

Как легко видеть, определение корреляционной функции при любом представляет собой следующую процедуру.

1. Для заданных значений Р и А решается линейная система уравнений (4.8.7) при из которой определяются

2. Последующие значения при определяются рекуррентно из системы (4.8.7).

Решение задачи (4.8.5) определения параметров Р и А теперь представляется в виде

где ограничения образуются равенством (4.8.9) и неравенствами (4.8.10). Решение задачи (4.8.11) и дает искомые значения параметров

датчика (4.8.1), автокорреляционная функция которого наименьшим образом отличается от заданной

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

Формула (4.8.7), как можно заметить, при принимает простой вид:

Очевидно, что для определения Р достаточно положить и взять реализаций этой формулы при Получаем систему уравнений, линейных относительно неизвестных

Здесь предполагается, что

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

Рассмотрим теперь несколько наиболее распространенных случаев.

Случай Формула (4.8.1) принимает вид

Корреляционная функция (4.8.7):

Условие устойчивости: Параметры связаны следующим очевидным соотношением:

На рис. 4.8.1 показан характер поведения полученной корреляционной функции при различных значениях параметра Из

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

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

Случай приводит к следующей рекуррентной формуле для корреляционной функции

с начальными значениями

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

На плоскости параметров (рис. 4.8.2) эта область имеет форму равнобедренного треугольника, каждая точка которого определяет

Рис. 4.8.1. Поведение корреляционной Функции для случая

Рис. 4.8.2. Область допустимых параметров Наборы точек соответствуют кривым на рис. 4.8.3.

Рис. 4.8.3. (см. скан) Характер поведения корреляционных функций при значениях параметров, отмеченных точками на рис. 4.8.2:

корреляционную функцию. Характер поведения этих функций показан на рис. 4.8.3 для значений параметров, отмеченных на рис. 4.8.2 точками. Из рисунков хорошо видно, что рассматриваемый случай весьма богат разнообразием корреляционных функций.

Случай Рекуррентная формула при имеет тот же вид, что и для предыдущего случая. Однако

Следовательно, не изменяя характера поведения корреляционной функции при можно, варьируя произведение несколько ее деформировать.

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

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

На рис. 4.8.4 показаны корреляционные функции с неизменными полученными значениями параметров и различными Хорошо видно, что затухание и частота при этом не изменяются.

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

которая зависит лишь от одного параметра

На рис. 4.8.5 показан характер поведения этой функции для значений и которые обеспечиваются при Хорошо виден экстремальный характер этой зависимости. Следует отметить ненулевое значение невязки в экстремальной точке хотя в принципе, как показано в работе [207], экстремум равен нулю. Это объясняется ограниченной точностью расчетов (не превышавшей третьего знака после запятой), что и дало в сумме минимальное значение невязки

Рис. 4.8.4. Поведение корреляционных функций при изменении (значения указаны на рисунке).

Рис. 4.8.5. Экстремальная зависимость функции невязки от

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

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

Параметрическая адаптация является наиболее разработанным инструментом адаптация — как в алгоритмическом, так и в прикладном плане. Однако ее ограниченность, связанная с тем, что далеко не все объекты удается «разъять» до параметров, заставляет искать новые типы адаптации, которым посвящены две последующие главы.