Статистический анализатор

 

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (н)э G 06 F 15/336

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

1 гj äã ° (*. ф ° ",, .1 () а

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Эю

Ъ (21) 4684300/24

{22) 28,04.89 (46) 28.02.91. Бюл. ЬЬ 8 (71) Уфимский авиационный институт им. Серго Орджоникидзе (72) Ю.Е,Алыпов, В.Е.Гвоздев, С.Ф.Фатиков и Л.А. Горохова (53) 681 3(088.8) (56) Авторское свидетельство СССР

th 1368892, кл, G 06 F 15/36, 1986. (54) СТАТИСТИЧЕСКИЙ АНАЛИЗАТОР (57) Изобретение относится к вычислительной технике и может быть использовано при

„„Я „„1631557 А1 определении закона распределения случайных величин при малом числе наблюдений.

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

10 и 15 натурального логарифма, вычитатель

9, сумматоры 11 и 17, делители 12 и 14, аналого-цифровой преоб„:-.азователь 1, элемент И 2, элементы задержки 4 и 19, блок 18 регистрации, элемент 16 сравнения. 1 ил.

1631557

10

35

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

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

Анализатор содержит аналого-цифровой преобразователь (АЦП) 1, элемент И 2, регистр 3, элемент 4 задержки, триггер 5, регистр 6, счетчик 7, синхронизатор 8, вычитатель 9, блок 10 вычисления натурального логарифма, накапливающий сумматор 11, делитель 12, регистр 13, делитель 14, блок

15 вычисления натурального логарифма, элемент 16 сравнения, сумматор 17, блок 18 регистрации и элемент 19 задержки.

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

X1= à 5хг 5Х35... XN=Ь. (1) Соответствующие значения реальной функции распределения у = F(x) образуют последовательность

У1 <Уг <<". <УМ. (2)

Плотность вероятности прохождения интегральной функции распределения на уровне у для i-го элемента последовательности (1) в серии из N элементов характеризуется бета-распределением.

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

v значения у, соответствующие максимальным значениям плотности вероятности; и — 1

Оценка энтропии распределения, соответствующая полученной решетчатой оценке функции распределения (3), имеет вид о М вЂ” 1

In (к +1 — х )

S -In СN — 1)+ (4) Перед началом работы в регистр 13 заносится (N — 1) заданное заранее значение объема выборки, уменьшенное на единицу, триггер 5 установлен в "0". Поступающие на вход(АЦП) 1 значения xi(i = 1, N) расширенной упорядоченной выборки (включающие нижнюю границу области возможных значений случайной величины, упорядоченные реализации случайной величины и верхнюю границу области возможных значений случайной величины) преобразуются в цифровой код. Преобразование каждого I-ro значения (I = 1,2,...,N) выборки завершается формированием на выходе (АЦП) 1 импульсного сигнала, поступающего на вход элемента И 2, на вход разрешения записи регистра 3 и через элемент 4 задержки на вход установки в "1" триггера 5 и на вход разрешения записи второго регистра 6. На выходе триггера 5 устанавливается единичный код, который поступает на вход элемента И 2. Поскольку время задержки, обеспечиваемое элементом 4, превышает длительность управляющего импульса, сигналы, поступающие на вход элемента И 2, не совпадают во времени и первый импульс последовательности не поступает на выход элемента И 2 и на счетный вход счетчика 7.

Управляющие импульсы с номерами 1 =

=2, 3, ... К с выхода АЦП 1 поступают на вход элемента И 2, на другой вход которого одновременно поступает единичный сигнал с выхода триггера 5, и передаются на счетный вход счетчика 7, вызывая изменение его состояния, и на вход запуска синхронизатора

8. В результате при поступлении каждого

i-ro импульса в счетчике 7 формируется значение (i — 1), Сигнал с выхода счетчика 7 поступает на второй вход элемента 16 сравнения и на вход делимого делителя 14, на второй вход элемента 16 сравнения и на вход делителя 14 подано значение (N — 1) с выхода регистра 13, Как только сигналы на входах элемента 16 сравнения становятся равными (это имеет место при i = N), íà его выходе формируется сигнал, который подается на вход останова синхронизатора 8.

Через время, необходимое для завершения операции деления в делителе 14, на четвертом выходе синхронизатора 8 формируется импульс, который поступает на входы установки счетчика 7 и триггера 5 в "0". С выхода делителя 14 на вход ординаты распределения блока 18 регистрации последовательно поступают значения i — 1/N — 1 (i = 1,2,...,N) решетчатой функции распределения исследуемого случайного сигнала. Одновременно на вход абсциссы распределения блока 18 регистрации поступают цифровые коды значений х (i = 1,N), задержанные элементом

1631557

30

55

19 задержки на время, требуемое для вычисления соответствующего значения решетчатой функции распределения, Цифровой код реализации xi(I =1,N) при поступлении сигнала разрешения записи записывается в регистр 3. Через время, обеспечиваемое элементом 4 задержки, код xi переписывается в регистр 6, При появлении на информационном выходе АЦП 1 кода очередной реализации хн-1 он записывается в регистр

3, Таким образом, на выходе вычитателя 9 поочередно формируются значения х +1—

- х (I = 1,2,...,N — 1), поступающие на информационный вход блока 10 вычисления натурального логарифма. С выхода блока 10 на информационный вход накапливающего сумматора 11, тактируемого импульсами с третьего выхода синхронизатора 8, поступают коды In (к +1 — xi), По окончании обработки последней N-й реализации выборки на выходе накапливающего сумматора 11

М вЂ” 1 формируется код,, In (х i + 1 — х; }, no1=1 с упающий на вход делимого делителя 12, на вход делителя которого подан код (М-1) с выхода регистра 13. По импульсу с четвертого выхода синхронизатора 8 на выходе делителя 12 формируется значение

In (x i +1 — xi }/(й — 1 }, которое поI — — 1 ступает на первый вход суммато ра. :7, На второй вход сумматора 17 с выхода блока 15 вычисления натурального логарифма поступает значение ln (N — 1). По импульсу с пятого выхода синхронизатора 8 на выходе сумматора 17 формируется искомая оценка энтропии распределения S, поступающая в блок

18 регистрации, Одновременно обнуляется накапливающий сумматор 11 для подготовки анализатора к обработке следующей выборки. На этом работа анализатора заканчивается, Формула изобретения

Статистический анализатор, содержащий аналого-цифровой преобразователь, два элемента задержки, триггер, элемент И, счетчик, первый регистр, элемент сравнения, первый делитель и блок регистрации, причем ифнормационный вход аналогоцифрового преобразователя является входом анализатора, выход окончания преобразования аналого-цифрового преобразователя соединен с первым входом элемента И и через первый элемент задержки с входом установки в "1" триггера, прямой выход которого соединен с вторым входом элемента И, выход которого соединен со счетным входом счетчика, информационный выход которого соединен с входом делимого первого делителя, первым входом элемента сравнения, информационный выход аналого-цифрового преобразователя через второй элемент задержки соединен с входом абсциссы распределения блока регистрации, вход ординаты распределения которого соединен с выходом первого делителя, вход делителя которого соединен с вторым входом элемента сравнения и выходом первого регистра, отличающийся тем, что, с целью расширения функциональных возможностей за счет опредсления энтропии распределения при малом числе наблюдений, в него,пополнительно введены второй и третий ре, I. nòðû, синхронизатор, вычитатель, пва 5f"oêà вычисления натурального логарифма, накапливающий сумматор, второй д=f .итель и сумматор, причем выход окончания преобразования аналогоцифрового поеоб:;эзователя соединен с входом разрешения записи второго регистра, информационный вход которого соединен с информ""öèîííûì выходом аналого-цифрово-о преобразователя, а выход — c входом уменьшаемого вычитателя и информационным вх;-дом третьего регистра, выход перво о эл:-.ме —.та задержки соединен с входом разр-u åíèÿ записи третьего регистра, выход которого соединен с входом вычитаемого вычитателя, тактовый вход которого соединен соответственно с первым выходом синхронизатора, вьгход вычитателя соединен с информацио, ным входом первого блока вычисления натурального логарифма, тактовый вход которого соединен соответственно с вторым выходом синхронизатора, выход блока вычисления натурального логарифма соединен с информационным входом накапливающего сумматора, тактовыи вход которого соединен соответственно с третьим выходом синхронизатора, выход накапливающего сумматора соединен с входом делимого второго делителя, вход делителя которого соединен с информационным входом второго блока вычисления натурального логарифма и выходом первого регистра, а выход — с ервым информационным входом сумматоГа, второй информационный вход и выход оторого соединены соответственно с выходом второго блока вычисления натурального логарифма и входом энтропии распределения блока регистргц.:и, четвертый выход синхронизатора соединен с входами установки в

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

1631557

Составитель В.Орлов

Техред М.Моргентал

Корректор С,Шевкун

Редактор А.Лежнина

Заказ 548 Тираж 404 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж.35, Раушская наб,. 4/5

Производственно-издательский комбинат "Патент", r. Ужгород, ул.Гагарина, 101 входом сумматора, входы запуска и останова синхронизатора соединены соответственно с выходом элемента И и выходом

"Равно" элемента сравнения.