Статистический анализатор Советский патент 1992 года по МПК G06F7/58 

Н

Изобретение относится к вычислительной технике и может быть использовано для оценивания характеристик случайных процессов. Цель изобретения - расширение области применения путем обеспечения определения двумерных характеристик случайных процессов. Анализатор содержит генератор 1 тактовых импульсов, элементы 2 и 3 задержки, регистры 4 и 5 памяти, блок 6 памяти и сумматор 7. 1 ил.

VI

О

ел оо ю со

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

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

На чертеже изображена схема предлагаемого анализатора.

Анализатор содержит генератор 1 тактовых импульсов, элементы 2 и 3 задержки, регистры 4 и 5,блок 6. памяти и сумматор 7. На информационный вход регистра 5 подается реализация случайного процесса - стационарной цепи Маркова (последовательность целых чисел от 1 до п). После последнего числа реализации на вход повторно подается первое число реализации и нуль.

Анализатор работает следующим образом.

В исходном состоянии в блоке б памя- ти и регистрах 4 и 5 записаны нули. Тактовый импульс от генератора 1 поступает на вход элемента 2 задержки и на вход синхронизации регистра 4. С выхода элемента 2 задержки импульс поступает на вход эле- мента 3 задержки и на вход синхронизации регистра 5, обеспечивая запись числа из входной последовательности в регистр 5. С выхода элемента 3 задержки импульс поступает на вход управления записью блока 6 памяти. Так как в регистре 4 записан нуль, считывание значения из блока 8 памяти и последующей записи туда нового значения не происходит. Следующий тактовый импульс от генератора 1 поступает на вход элемента 2 задержки и на вход синхронизации регистра 4. Число из регистра 5 переписывается в регистр 4. Импульс с выхода элемента 2 задержки поступает на вход элемента 3 задержки и на вход синхронизации регистра 5, обеспечивая запись следующего числа входной последовательности в регистр 5. Число из блока 6 памяти,адрес которого установлен соответственно в регистрах 4 (старшие разряды) и 5 (младшие разряды) поступает на первый вход сумматора 7 и суммируетСоставитель Г.Ф Редактор Л.Пчолинская Техред М.Морг

ся в нем с постоянным коэффициентом, поступающим на его второй вход. Значение постоянного коэффициента 2 n/N, где п2 - размерность блока 6 памяти; п - максимальное число входной последовательности; N-длина входной последовательности, N

должно быть кратно п. С выхода элемента 3 задержки импульс поступает на вход управления записью блока 6 памяти, обеспечивая запись числа, полученного в сумматоре 7, в ячейку с адресами, установленными в регистрах 4 и 5. Схема работает так до тех пор, пока во входной последовательности не появится нуль. Когда в регистр 5 поступает нуль, значения из блока б памяти извлекаться не могут, цикл работы устройства заканчивается. В блоке 6 памяти оказывается записанной оценка стохастической матрицы стационарной цепи Маркова, поступившей на вход устройства.

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

Корректор Т. Палий