Устройство для определения оценок средних значений перекрывающихся распределений

.1 Яд. О ЕИЗ ТЕНИ К АВТОРСКОМУ ТЕЛЬС версив ЕЛЕНИЯ Й ПЕРЕислител ованодл ОСУДАРСТВЕННЫЙ КОМИТЕТО ИЗОБРЕТЕНИЯМ И ОТКРЫТИРИ ГКНТ СССР(56) Авторское свидетельство СССЬВ 1234849, кл. 6 06 Р 1/36, 1984(54) УСТРОЙСТВО ДЛЯ ОПРЕДОЦЕНОК СРЕДНИХ ЗНАЧЕНИКРЫВАЮЩИХСЯ РАСПРЕДЕЛЕН(57) Изобретение относится к вычной технике и может быть использ обработки классов дискретных стохастических сигналов в радиотехнических и радиолокационных системах. Устройство синтезировано при использовании метода последовательной кластер-процедуры к смеси нескольких перекрывающихся распределений вероятностей выборочных значений. Цель изобретения - повышение точности устройства. Оно содержит счетчики 7, триггеры 1, элементы И 2, 6, 10, элементы ИЛИЗ,злементы 4 памяти, элементы НЕ 5. сумматоры 12, пороговые элементы 9, делители 8, 11, выполненные в виде функциональных преобразователей. 2 ил.Изобретение относится к радиоэлектронике и может быть использовано в вычислительной технике, а также для обработкиклассов дискретных стохастических сигналов в радиотехнических и радиолокационных системах.Целью изобретения является увеличение точности,Устройство синтезировано при использовании кластер-процедуры к смеси нескольких распределений вероятностей,Последовательная кластер-процедурапредставляет из себя алгоритм, на каждомшаге которого обрабатывается лишь небольшая часть выборочных значений, нэпример одно из них. В этом алгоритмепервое выборочное значение х 1 объявляется центром 11 первой группы (кластера). Затем выборочное значение х 2 относится кпервой группе, если расстояниер между х 2 20и 1 меньше или равно с, где с - величиназаданного порога, В противном случае х 2принимается за центр второй группы х 2- 12и т.д. На 1-м шаге, когда имеется уже 1 чгрупп, выборочное значение х)либо становится центром (г+1)-й группы, либо относится к той иэ групп, для которой р(хь 11)с.В предлагаемом устройстве при отнесении очередного выборочного значения х 1 ккластеру, положение кластера корректируется и вес его изменяется. Пусть первые Мточек образавали М кластеров1.-(о) ( 1 (о) 1 (о) 1 (о) )Первоначальные веса этих кластеров считаются равными единицы, т.е. и 1 т 1,1," 1, к. При обработке м-го выборочного значения положения и вес 1-го кластера определяются выражениями 40 й("-) 1,(1-) +., + 1(") =,- +1 1,(М) если р(х 1, +м;( ) ) =) =1,М,1=1,М,На фиг. 1 представлена функциональная схема предлагаемого устройства; на фиг. 2 - временные диаграммы работы устройства.Устройство состоит из (ч идентичныхблоков. Каждый блок содержит триггер 1,элемент И 2, элемент ИЛИ 3, элемент 4памяти, элемент НЕ 5, элемент И 6, счетчик7, делитель 8, пороговый элемент 9, элементИ 10, делитель 11, сумматор 12, которые и,составляют блоки 13 оценки среднего значения отдельного распределения.Устройство работает следующим образом.Перед началом определения оценок параллельно на все каналы подается импульсзапуска (диаграмма 1, фиг. 2). В каждом блоке 13 этот импульс поступает на вход триггера 1, элемента 4 памяти, счетчика 7 и,устанавливает их в исходное состояние. Состояние выходов показано на диаграммах:триггера 1 - 12, 13, элемента 4 памяти, счетчика 7 - 7 (фиг, 2). Затем на информационный вход в параллельном двоичном кодепоступает первое выборочное значение на,все каналы одновременно(диаграмма 3 фиг.2, на которой изображен один разряд параллельного двоичного кода), В каждом каналевыборкапоступает на входы пороговогоэлемента 9 и делителя 11, выполненного ввиде функционального преобразователя.Нэ выходе делителя 11, являющегося делителем на величину а плюс единица, появляется результат действия выборочногозначения по законуха+1где х - численная величина выборочногозначения;в - вес кластера, снимаемый с выходасчетчика 7.Поскольку в исходном состоянии йФ - О,то на выходе делителя 11 появляется 11 "а(диаграмма 9, фиг, 2). Этот результат подается нэ вход сумматора 12. Нэ другой входпоследнего подается результат с выхода делителя 8, также выполненного в виде функционального преобразователя (диаграмма8, фиг. 2), производящего преобразованиепо закону"- в+1й)где - содержимое элемента 4 памяти. Делитель 8 является делителем на обратнуювеличину а плюс единица,Поскольку после прихода импульса запуска содержимое элемента 4 памяти равнонулю (диаграмма 6, фиг. 2), то на выходесумматора 12 результат равен 1 или в данном случае х (диаграмма 10, фиг, 2).Затем приходит сигнал сопровождениявыборочного значения (тактовый импульс)(диаграмма 2, фиг, 2), который поступает навход триггера 1, элементы И 2, 6 и 10 блока13. Состояние триггера 1 разрешает прохождение импульса через элемент И 2 (диаграмма 12, фИг. 2) и запрещает егопрохождение через элементы И 6 и 10 (диаграмма 13, фиг. 2). Таким образом, импульспроходит через элементы И 2 ИЛИ 3 (диаграмма 4, фиг. 2) на входы элемента 4 памятии счетчика 7. При этом происходит запоминание состояния сумматора 12 в элементе 4памяти и увеличивается содержимое счетчика 7 (диаграммы 6 и 7, фиг, 2). Заднийфронт импульса переводит триггер 1 в противоположное состояние (диаграммы 12 и13, фиг. 2). Это состояние сохраняется доподачи импульса запуска и запрещает прохождение тактового импульса через элемент И 2, но разрешает его прохождениечерез элементы И 6 и 10. Прохождение импульса через элементы И 6 и 10 также зависит от состояния порогового элемента 9, Навыходе элемента 9 появляется нулевой урооень, если подаваемые на его входы числаудовлетворяют условию- с х 1+с (1)1 х - 11с,где с - некоторое пороговое значение, записанное в пороговом элементе 9.Допустим, приходит выборка хь неудовлетворяющая этому условию (момент12, фиг. 2). В этом случае на выходе элемента9 сохраняется единичное состояние (диаграмма 5, фиг. 2), Это позволяет тактовомуимпульсу пройти на вход следующего блока13 (диаграмма 11, фиг. 2) и непозволяетпройти на входы элемента 4 памяти и счетчика 7 первого блока 13, Таким образом,результат обработки данного выборочногозначения не запоминается в элементе 4 памяти, остается прежним и содержимое счетчика 7,.Допустим, приходит значение х 1, удовлетворяющее условию (1) (момент времениз, фиг. 2), При этом происходит запоминание состояния сумматора 12 и увеличивается содержимое счетчика 7.Предлагаемое устройство позволяетполучить состоятельные оценки среднихзначений при перекрывающихся распределениях, чего нельзя осуществить известными устройствами, которые позволяютопределить состоятельную оценку среднегозначения только для случая, когда имеетсяодно распределение вероятностей. В случае, когда имеются несколько распределений, образующих смесь, и надо наити оценки средних значений каждого из распределений, известные устройства определяют вместо нескольких значений только одно, которое отличается от истинных зна чений. Формула изобретения Устройство для определения оценоксредних значений перекрывающихся рас пределений, содержащее блок оценки среднего значения отдельного распределения в составе счетчика, триггера, трех элементов И, сумматора, причем прямой выход триггера соединен с первым входом первого эле ментаИ, отличающееся тем,что,сцелью повышения точности, в него дополнительно введены йблоков оценки среднего значения отдельного распределения, причем в каждый блок дополнительно введены 20 два делителя, элемент памяти, пороговыйэлемент, элемент НЕ и элемент ИЛИ, в каждом блоке единичный выход триггера соединен с первым входом первого элемента И, выход которого соединен с первым входом 25 элемента ИЛИ, второй вход которого соединен с выходом второго элемента И, первый вход которого через элемент НЕ соединен с первым входом третьего элемента И и выходом порогового элемента, первый вход ко торого соединен с входом делимого первогоделителя и выходом элемента памяти, тактовый вход которого соединен со счетным входом счетчика и выходом элемента ИЛИ, выход счетчика соединен с входами делите ля первого и второго делителей, выходы которых соединены соответственно с первым и вторым входами сумматора, выход которого соединен с информационным входом элемента памяти, инверсный выход триггера 40 соединен с вторыми входами второго итретьего элементов И, выход третьего элемента И 1-го= 1, ., й - 1 блока оценки среднего значения отдельного распределения соединен с вторым входом первого эле мента И и третьими входами второго итретьего элементов И (1+1)-го блока, выход третьего элемента И й-го блока оценки среднего значения отдельного распределения является выходом признака выборки, не 50 соответствующей распределениям устройства, выходы элемента памяти и счетчика 1-го блока оценки среднего значения отдельного распределения являются соответственно выходами среднего значения 55 выборок и количества выборок 1-го распределения устройства, входы установки в "0" элементов памяти и счетчиков, входы установки в "1" триггеров всех блоков оценки среднего значения отдельного распределения подключены к входу запуска устройст1626255 5 оставитель В.Орло хред М. Моргентал Реда Горна ектор В.Гирняк Заказ 279 Тираж 402 Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб., 4/5 Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101 ва, второй вход первого элемента И и третьи входы второго и третьего элементов И первого блока оценки среднего значения отдельного распределения подключены к тактовому входу устройства, вторые входы пороговых элементов и входы делимого вторых делителей всех блоков оценки среднего значения отдельного распределения подключены к информационному входу устрой ства.