Устройство для определения медианы случайного процесса

 

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

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

СО(.(ИАЛИСТИЧЕСНИХ

РЕСПУБЛИК (!9) ()!) (5!)4 С 06 F 15 36

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

К А BTOPCKOMV СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (61) 1249540 (21) 4040954/24-24 (22) 24.03 ° 86 (46) 15. 11.87. Бюл., Р 42 (72) В.Д.Бабич, А.С.Салий, В.С.Салий и С.И.Сендеркин (53) 681.3 (088.8) (5e) Авторское свидетельство СССР

Р 1249540, кл. G 06 F 15/36, 1984. (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ МЕДИАНЫ СЛУЧАЙНОГО ПРОЦЕССА (57) Изобретение относится к специализированным вычислительным устройствам и может найти применение при обработке случайных процессов для определения статистических характеристик,. в частности для определения медианы и математического ожидания случайных процессов. Цель изобретения — повышение точности оценки медианы, Цель достигается введением в устройство. элемента И, дополнительного реверсивного счетчика и блока. формирования временных интервалов.

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

1 13

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

Целью изобретения является повышение точности оценки медианы.

На фиг.1 представлена блок-схема предлагаемого устройства, на фиг.2 блок формирования временных интервалов.

Устройство содержит блок 1 сравнения, триггер 2 Шмитта, шесть элементов И 3-8, триггер 9 знака, преобразователь 10 "код — напряжение", первый и второй элементы ИЛИ 11 и 12, первый и второй элементы 13 и 14, . первый и второй пороговые элементы

15 и 16, реверсивный счетчик 17, генератор 18 импульсов, RS-триггер 19, преобразователь 20 "напряжение — код", блок 21 элементов И, дополнительный реверсивный счетчик 22, дополнительно ный элемент И 23, блок 24 формирования временных интервалов.

Блок 24 формирования временных. интервалов содержит первый формирователь 25 импульсов,. счетчик 26, первый и второй элементы И 27 и 28, дешифратор 29, второй формирователь 30 импульсов.

Выход блока 1 сравнения подключен к входу триггера 2 Шмитта, прямой и инверсный выходы которого соединены с первыми входами первого и второго элементов И 3 и 4 и с первыми входами четвертого и пятого элементов И 5 и 6, единичный выход триггера 9 знака подключен к первому входу преобразователя 10 !Код — напряжение", первый и второй элементы

ИЛИ 11-12, выхоц первого элемента

ИЗП1 11 соединен с входом первого эле" мента НЕ 13, выход второго элемента

НЕ 14 подключен к одному из входов второго элемента ИЛИ 12, другой вход которого соединен с выходом первого порогового элемента 15, выход второго порогового элемента 16 подключен к входу второго элемента НЕ 14, реверсивный счетчик 17, генератор 18, RS-триггер 19. выходы преобразователя 20 "напряжение — код" соединены с входами блока 21 элементов И, выходы которого подключены к соответст5?502 (!

1Г) 15

55 вующим старшим разрядам ренГ.рсивного счетчика 17, вход сложения дополнительного реверсивного счетчика 22 соединен с выходом дополнительного элемента И 23, выход цоп!олнительного реверсивного счетчика подключен к тактовому входу блока 24 формирования временных интервалов.

Элементы 15 и l6, элементы НЕ 14

ИЛИ 12 и И 8, RS-триггер 19, преобразователь 20 "напряжение — код" и блок 21 элементов И определяют алгоритм работы устройства в начальный момент времени в зависимости от величины абсолютного значения входной случайной величины х(t). Элементы.

15 и (6 представляют собой двухпороговый элемент, принцип работы которого определяется выражением где U, — величина порога, которая выбирается равной напряжению одной ступени (шага квантования) преобразования преобразователей 10 и 20.

Элементы 15 и 16 могут быть выполнены, например, по схеме, ко-орая содержит последовательно соединенные схему определения модуля (абсолютного значения напряжения) и пороговое устройство (с порогом U,).

Устройство работает следующим образом.

Случайный сигнал x(t) подается на первый вход блока сравнения, где происходит его сравнение с опорным напряжением U „, которое формируется преобразователем 10 "код — напряже-; ние". Поскольку в начальный момент времени t, напряжение на выходе пре.— образователя 10 "код — напряжение" равно нулю, то x(t) непосредсгвенно подается на вход триггера ? Шмитта.

Входной сигнал x(t) также подается на вход второго элемента 16 нечувствительности и на вход преобразователя 20 "напряжение — код". Для сгределенности допустим, что х(г ) в начапьный момент времени t, èìååò положительное (отрицательное) значение, то1да на прямом (инверсном) выходе триггера 2 Шмитта появится логический сигнал "1", который поступает на первый вход эпемента И 3(4). Так как в начальный момент времени реверсивный счетчик 17 находитс.=: в "нулевом" со1352502 стоянии, то на выходе пятого элемента И ? имеется сигнал "1, который вместе с сигналом "1" с прямого (инверсного) выхода триггера 2 Шмитта обеспечивает появленйе на выходе элемента И 3(4) логической "1", которая установит триггер 9 знака в "единичное1 ("нулевое") состояние. В это же время сигнал "1" с выхода пятого элемента И 7 воздействует Ha R-вход

RS-триггера 19, на прямом выходе которого появится "0", а на инверсном выходе — " 1". Логический сигнал "0", формируемый на прямом выходе RS-триггера 19, закрывает шестой элемент И

8, блокируя подачу импульсов на счетный вход реверсивного счетчика 17 от счетчика 22 с управляемым коэффициентом деления. Реверсивный счетчик

17 будет сохранять начальное нулевое состояние. Логический сигнал "1" с инверсного выхода RS-триггера 19 поступает на входы управления блока 21 элементов И, открывая его.

Процесс установления (который делится с начального момента включения

t до момента времени t,когда реверсивный счетчик 17 начнет заполняться импульсами) может происходить двояко: в зависимости от величины напряжения входного сигнала х(с ) в момент времени t включения устройства. Замеа тим, что время установления очень мало, в предлагаемом устройстве также, как и в прототипе процесс установления происходит практически мгновенно.

Рассмотрим первый случай, когда абсолютное значение напряжение входного сигнала x(t ) оказывается мень ше, чем напряжение U, т.е. ix(t )li

< т1 . На выходе второго элемента 16 появится "0", а на выходе второго элемента НЕ 14 возникает сигнал "1", который через второй элемент ИЛИ 12воздействует на S-вход RS-триггера

19 и опрокидывает его. При этом на прямом выходе RS-триггера 19 появляется "1", которая открывает шестой элемент И 8, а на инверсном выходе

RS-триггера 19 появляется "0", который.закрывает блок элементов И 21.

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

U,-, т.е. I x(t, )1 U на выходе второго элемента 16 появится " 1", а на выходе второго элемента НЕ 14 возни55

Напряжение U,„ также подается на второй вход блока 1 сравнения, с выхода которого напряжение дх(с)=x(t) †.

-U,„ поступает на вход триггера 2

Шмитта. Предположим (дття определенности), что в последующий после с момент времени с напряжение дх(с) будет (также как и в начальный мокает сигнал "0". При этом состояние

RS-триггера 19 не изменится, а, следовательно-, второй элемент ИЛИ 12 остается закрытым, а блок 21 элементов

И вЂ” открытым. В преобразователе 20

"напряжение — код" входной сигнал х(с ) преобразуется в (тп+1)-разрядный параллельный код. Абсолютное значение напряжения х(г. ) т.е. ix(t )1, при этом определяется 2,3,...,(m+1) разрядами кода (1-й разряд определяет знак и в работе устройства не используется). Логические сигналы с

2,3,.. °,(тп+1)-разрядных выходов преобразователя 20 "напряжение — код" через открытый блок 21 элементов И воздействуют на счетные входы и+1, n+2, ..., n+m триггеров реверсивного счетчика 17, обеспечивая практически мгновенную установку в соответствующие коду состояния. Таким образом, в m старших разрядах реверсивного счетчика 17 появится цифра, которая

25 соответствует абсолютному значению входного сигнала х(с ) в начальный момент. Эта цифра подается на входы преобразователя 10 "код — напряжение",, на выходы которого вырабатывается опорное аналоговое напряжение U Ä =

=x(t ) соответствующей положительной (отрицательной) полярности, поскольку первый (знаковый) вход преобразователя 10 подключен к прямому выходу триггера 9 знака. Напряжение U „ 5 также поступает на вход первого элемента 15, так как (Н ) Ъ U, то на выходе элемента 15 появится " 1", которая через второй элемент ИЛИ 12 воздействует на S-вход RS-триггера

19 и переводит его в противоположное состояние. При этом сигнал "1", появившийся на прямом выходе RS-триггера 19, открывает элемент И 8, а сигнал 0", появившийся на инверсном

45 выходе RS-триггера 19, закрывает блок 21 элементов И, тем самым ис- .. ключает в дальнейшем его влияние на значение кода тп старших разрядов рет версивного счетчика 17.

50 поменяет знак, в рассматриваемом случае станет отрицательным, триггер

2 Ымитта изменит противоположное свое состояние, что приведет к снятию разрешения с элемента И 5(6), с входа элемента ИЛИ 11 и с выхода первого элемента НЕ 13 сигнал "1" подается на вход вычитания реверсивного счетчика 17 и переведет реверсивный счетчик 17 в режим вычитания.

Начинается процесс вычитания, который длится до момента времени обнуления и млацших разрядных триггеров ре— версивного счетчика 17. После этого момента с поступлением очередного (вычитающего) импульса на счетный вход реверсивного счетчика 17 произойдет скачок U „ (а выходе преобразователя 10) вниз на одну ступень U „ и на всех прямых первых п-разрядных выходах появятся "единицы", которые поступают на 2,3,...,(п+1) входы первого дополнительного элемента И 23.

Если при этом 1дх(с)1 <О, то на выходе первого элемента НЕ 13 будет

"1", поступит на первый вход первого дополнительного элемента И 23, а на его выходе появится "1". Логический сигнал "1" с выхода первого дополнительного элемента И 23 поступает на вход счетчика 22 с управляемым коэффициентом деления. Зто приведет к увеличению коэффициента деления в

Р раз (например, в Р=2 раза). Коэффициент деления частоты станет равным 1с =1 Р=Р=2, при этом частота следования импульсов заполнения реверсивного счетчика 17 уменьшится и тм ет равной f+=f „:k =f: 2=1,:2, а время достижения переполнения ревер.с 1 ь 1 сивного счетчика с =2 — =2 о е увеличится в Р=2 раза, В дальнейшем с каждым скачком U вниз на одну с упень при выполнении условия лх(Г)) (0 на и+1 входах первсго дополнительного элемента И 23 будут полвлятьсл "111, что будет приводить к увеличению коэффициента деления счетчика 22 в Р, Р., Р, „, раза, .-2 4 т.е. частота следования имгульсов, заполняющих реверсивный счетчик 17 будет уменьшаться в соответствующее число раз. Процесс автоматической адаптации частоты будет завершен, если будет достигнута необходимая инерционность. При этом значение ус5 1352502 мент) голожительным (отрицательным), При этом триггер 2 1дмитта останется в прежнем состоянии. К этому времени (как отмечалось выше) триггер 9 зна5 ка находится в "единичном ("нулевом") состоянии и вместе с триггером

2 Шмитта, который находится в "единичном" ("нулевом") состоянии образуют на выходе элемента И 5(6) сигнал

"1", который через элемент ИЛИ 11 подаетсл на вход сложения реверсивного счетчика 17. В реверсивном счетчике

17 устанавливается режим сложения.

В начальный момент времени управляющие элементы счетчика-делителя 22 находятся в нулевом состоянии (до подачи логических сигналов на первый и второй управляющие входы), поэтому коэффициент деления счетчика 22 kä=

=1. Последовательность импульсов с ,частотой следования f,=f с выхода генератора 18 импульсов через счетчик 22 открывает шестой элемент И 8 и поступает на счетный вход реверсив- 25 ного счетчика 17. Первая же записанная в реверсивном счетчике 17 "1" запирает элемент И 17 и снимает разрешение. с первого и второго элементов И 3 и 4, тем самым исключается в дальнейшем влияние на состояние триггера 9, который предназначен для хранения знака входного процесса

x(t) .

Таким сбразом, в начальный момент работы реверсивного счетчика 17 он

35 заполняется импульсами, следующими с максимальной частотой f„,„, =f =f+, r что сокращает время поиска медианы.

Содержимое реверсивного счетчика 17 будет возрастать и наступит момент времени, когда на счетчик 17 поступит 2 импульсов (и - число младших

В) разрядов) и код (цифра) ш старших разрядов реверсивного счетчика 17 из45 менитсл на единицу, что приведет к изменению величины опорного напряжения Б, на величину одной ступени

U,.; Измененное напряжение U, подается на вход блока 1 сравнения. Даль50 нейший процесс продолжается аналогично описанному. Время заполнения младших разрядов реверсивного счетчика 17 при этом равно ь

$ .мин и м кс.

Г

Ъ

Рассмотрим случай, когда 2 Т„„„„«

«7„„. Как только n,x(t)=х(с)-U „ тановившейся частоты определяется выражением

2 (< ног

После завершения процесса адаптации (в установившемся режиме) установится следующее значение коэффициента де- ления: ко f„

2"

При выполнении последнего условия алгебраическая сумма количества импульсов Ь, поступающих на реверсивный счетчик 17 в режиме сложения и вычитания, будет колебаться в диапазоне 0 < L <2 ", что помещается в и младших разрядах счетчика 17. Содержание ш старших разрядов не будет изменяться и является искомой оценкой значения медианного уровня входного. процесса х(с).

Максимально возможное значение коэффициента деления счетчика 22 с управляемым коэффициентом деления и значение частоты следования импульсов

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

« — —

2 k

" scop. макс f г

Неравенство будет достаточным, если превьппение будет в (5,...,10) раз к

2 1сд макс

< scoss. макс . (5,..., 10) f

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

Если в процессе измерений происходит медленное изменение интервала корреляции „ анализируемого случайного процесса в сторону уменьшения (т.е. процесс становится более быстрым), то в предлагаемом устройстве предусмотрено автоматическое увеличение частоты следования импульсов, которыми заполняется реверсив« ный счетчик 17. Увеличение частоты достигается уменьшением коэффициента деления 1сА счетчика 22 с управляемым

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

10 выше и ниже U . Если появляется инass тервал (выброс положительный или отрицательный относительно U „), длительность которого меньше или равна

M.Ò „ (где И вЂ” заданное число), то для повышения точности измерейий блок 24 вырабатывает логический сигI нал "1". Это сигнал поступает на второй управляющий вход счетчика 22 с управляемым коэффициентом деления, вызывая уменьшение коэффициента деления 1 в Х раз (например, P=2). . При этом частота следования импульсов на выходе счетчика 22 увеличивается в 7=2 раза. В дальнейшем если будут продолжать появляться интер25 валы времени, длительность которых меньше или равна М Т„, то блок 24 будет вырабатывать логические сигналы "1" до тех пор, пока не будет выполнено условие

ЗО

«T, f

Кор и д T L и

При этом на интервалах времени выб35 росов будет размещаться более М импульсов, v.e.

T и

4О Неравенство будет достаточным, если

М=5,...,!О, тогда

" ко< х„—

5, ° ..,10

45 или

Необходимое значение коэффициента деления определяется выражением . г . КоГ .55

Поскольку минимальное значение коэффициента деления 1с =1 (при этом f

=f =f ) то минимальное значенйе г макс. интервала коррег-яции входного случайного процесса, определяется выражением

5,...,10 коР.мин г

1352502 10 импульсов поступают на второй вход третьего элемента И 28 и на р-вход установки счетчика 26 в нулевое состояние. Так как в момент поступления первого короткого импульса на выходе дешифратора 29 — "0", то этот

Блок 24 заданных временных интервалов работает следующим образом. В начальный момент времени (как отмечалось выше) реверсивный счетчик 17 находится в нулевом состоянии, следовательно, на выходе пятого элемента И 7 формируется "1", которая воздействует на второй вход блока 24 или на вход второго формирователя

30, которая на р-выходах (2 i, M) в течение короткого времени (равного дли ельности входного импульса) формирует комбинацию в параллельном двоичном коде, соответствующую цифре

М. В р-разрядах счетчика 26 появится цифра M которая в параллельном коде подается на дешифратор 29, Де--, шифратор 29 представляет собой р-входную схему И-НЕ, прямые и инверсные входы которой соединены с разрядными выходами счетчика 26 так, чтобы при поступлении параллельного кода, соответствующего числу М, на выходе формировался "0", Если на вход дешифратора 29 поступает любой другой код (отличный от M), то на выходе дешифратора 29 формируется "1". Следовательно, в соответствии с алгоритмом работы дешифратора 29 в начальный момент времени на его выходе появится сигнал "0", который закрывает элементы И 27 и 28. Таким образом, формирователь 30 обеспечивает первоначальную запись заданного кода M в счетчик 26, .т.е. осуществляет подготовку блока 24 к работе. На вход формирователя 25 импульсов поступает последовательность импульсов с выхода первого элемента НЕ 13. Формирователь 25 импульсов осуществляет формирование коротких импульсов в моменты времени, соответствующие моментам времени изменения полярности напряжения d x(t)=x(t)-U или в моменты времени фронтов импульсного напряжения на выходе первого элемента НЕ 13.Форми, рователь 25 импульсов может быть выполнен в виде выделителей переднего и заднего фронтов (с помощью дифференциальных элементов), выходы которых объединяются элементом ИЛИ. Короткие импульсы с выхода формирователя 25

55 ду двумя соседними импульсами, формируемыми формирователем 25 импульсов, оказывается меньшей, чем заданная, т.е. если <.а М Т, то к моменту при% хода на второй вход третьего дополнительного элемента И 28 короткого импульса на первом его входе (на выходе дешифратора 29} будет сохраняться сигнал "1", Следовательно, на выходе блока 24 появится "1", т.е, будет зафиксирован факт появления временного интервала, длительность которого меньше заданной M Т„. импульс на выход блока 24 не пройдет (элемент И 28 закрыт) . Импульс, по10 ступающий на К-вход установки счетчика 26 в нулевое состояние, обеспечивает установку всех разрядов счетчика 26 в нулевое состояние. На выходе дешифратора 29 появится "1", которая откроет по первому входу второй дополнительный элемент И 27 (заметим, что этот сигнал "1" появится несколько позже, чем импульс с выхода формирователя 25 импульсов, который не пройдет элемент И 28).

На счетный вход счетчика 26 (Свход) поступают импульсы с выхода делителя 22 частоты через элемент ,И 27. Содержимое счетчика 26 будет увеличиваться. Если в течение времени после появления очередного импульса на выходе формирователя 25 импульсов до появления следующего очередного импульса на счетный вход счетчи1 ка 26 поступит Г1 импульсов, то в разрядах счетчика 26 установится код, ) соответствующий числу M. На выходе дешифратора 29 появится "0", который закроет элементы И 27 и 28. Короткий импульс, формируемый формирователем

З5 25 импульсов, не пройдет на элемент

И 28 и на выходе блока 24 логический сигнал "1" не появится. Это состояние (когда в счетчике 26 записан код

"М", на выходе дешифратора 29 — "0", элементы И 27 и 28 закрыты) сохранится до появления очередного импульса на R-входе счетчика 26, который пе- реводит счетчик 26 в нулевое состояние и т,д. Если же длительность меж!

2502

25

5,...,10

r r .) НО Р. МИН

11

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

7 которого принимает произвольное

9О» значечие и находится в пределах

5,...,10 k,,»лкс, ко» а». с

9 то автоматически устанавливается такое значение коэффициента деления

k делителя 22 частоты с управляемым

Д коэффициентом деления (сигналы управления формируются в блоках 23 и 24), чтобы выполнялось следующее условие:

° ° 9 I б(К9Р, <КОР (5 10) 5,...,10 2

-„к,р — * (5,... 910) 9от

Численные значения параметров схемы предлагаемого устройства определяются заданным диапазоном величин, которые может принимать интервал корреляции входного процесса (- ). Частота

i

Затем определяют требуемое количество младших разрядов п. Для»,, „ коэффициент деления с минимален, т,е.

k =1. Представленную формулу можно записать в таком виде

2 7„(5 9 ° ° ° 9 1 О) и, с„ р ф.,и„°

Можно определить значение коэффициента деления (k ÄÄ, )

) (59 ф ° Ф 910) Е, скоp <. г„иткс

Формула изобретения

1. Устройство для определения медианы случайного процесса по авт. св. Е- 1249540, о т л и ч à ю щ е е с я тем, что, с целью повышения точности оценки медианы, устройство содержит дополнительный элемент И, дополнительный реверсивный счетчик и блок формирования временных интервалов, при этом первый вход дополнительного элемента И объединен с входом установки в "0" блока формирования временных интервалов и подключен к выходу первого элемента НЕ, выход дополнительного элемента И соединен с входом сложения дополнительного реверсивного счетчика, вход вычитания которого подключен к выходу блока формирования временкых интервалов, тактовый вход которого объединен с вторым входом шестого элемента И и соединен с выходом дополнительного реверсивного счетчика, информационный вход блока формирования временных интервалов подключен к выходу пятого элемента И.

2. Устройство по п. 1, о т л и ч аю щ е е с я тем, что блок формирования временных интервалов содержит два формирователя импульсов, счетчик импульсов, дешифратор, первый и второй элементы И, причем выход первого элемента И подключен к счетному входу счетчика импульсов, вход установки в "0" которого объединен с первым входом второго элемента И и соединен с выходом первого формирователя импульсов, вход которого является входом установки в "0" блока, второй вход второго элемента И объединен с первым входом первого элемента И и подключен к выходу дешифратора, входы которого соединены с выходами соответствующих старших разрядов счетчика импульсов,информациончые входы р-стар45 ших разрядов которого подключены к соответствующим выходам второго формирователя импульсов, вход которого является информационным в*одом блока, второй вход первого. элемента И является тактовым входом блока, выход второго элемента И является выходом блока.

1352502 йа 2

Корректор Л. Пилипенко

Редактор Ю.Середа

Заказ 5567/49 Тираж 671

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

1 13035, Москва, Ж-35, Раушская наб., д. 4/5

Подписное

Производственно-полиграфическое предприятие, г.ужгород, ул.Проектная,4

PLlP.2

Составитель Л. Григорьянц-Чтенц

Текред М. Ходанич