Устройство классификации -разрядных двоичных комбинаций

(56) 1. Патент США 9 3кл. 340-146.2,19672. Патент США М 422146,2.1980 (прототип),кдыр 5 3468 75, кл йства, коман" ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ К АВТОРСКОМУ СВИДЕТЕЛЬСТВ(54)(57) УСТРОЙСТВО КЛАССИФИКАЦИИ 1 -РАЗРИДНЙ ДВОИЧНЫХ КОИВИНАЦИЙ( содержащееся двоичных корреляторов, где в- число классов, содержащих по одной комбинации, и экстрематор причем информационные и тактовые входы корреляторов подключены соответственно к информационному и входу тактовых импульсов устро входы эталона и маски и входы ды ввода эталона и маски каждого 1 -го коррелятора, где 1:1,2 соединены соответственно с входом эталона и маски соответствующего ласса устройства и м входом коман-.ввода эталона и маски устойства, выходы 1-го коррелятора подключены к кодовым входам 1-й груп пы экстрематора, 1-й выход которого является 1-м позиционным выходом . устройства, о т л и ч а ю щ е е с я тем, что, с целью расширения области применения устройства за счет классификации двоичных комбинаций на Яп+1) классов, среди которыха классов содержат по оцной комбинации,а (в+1)-й класс - (2 - в) комбинации, в него введены пороговый регистр и элемент ИЛИ-НЕ, причем входы порогового регистра подключены к входам задания порогового устройства, выходы,9С порогового регистра соединены с кодовыми входами (ь+1)-й группы экстрематора( каждый 1-й выход экстрематора подключен к;1-у входу элемента ИЛИ-НЕ, выход которого является (в+1)-м позиционным выходом устройства.35 устройство классификации М-разрядных двоичных комбинаций, содержащее одвоичных корреляторов где в числоклассов, содержащих по одной комби"нации, и экстрематор, причем информационные и тактовые входы корреляторов подключены соответственно кинформационному и входу тактовыхимпульсов устройства, входы эталонаи маски и команды ввода эталонаи маски каждого -го коррелятора,где 1= 1,2щ, соединены соответ 55 60 Изоьретение относится к области связи и может использоваться в устройствах обработки дискретных сообщений для классификации М-разрядных двоичных комбинаций на в классов, содержащих по одной комбинации, и 5 один класс, содержащий (2" -) комбинаций.Известно устройство классификации, содержащее М -разрядный регистр сдвига, выходы разрядов которого 10 через элементы И подключены к вертикальным шинам блока памяти, т горизонтальных шин которого соединены через пороговые схемы с выходами устройства 1315Недостатком данного устройства является низкая точность классификации в случаях, если алфавит выборочных комбинаций значительно превышает о. Ложная классификация при этом определяется .низкой разрешающей способностью аналоговой схемы Формирования меры корреляции и большим числом комбинаций, близких к эталонам.Наиболее близким по технической сущности к предлагаемому является устройство классификации,. содержащее т двоичных корреляторов (декодирующих согласованных фильтров), выходы которых подключены к входам экстре матора, выход которого является выходом устройства 23.Недостатком известного устройства является невозможность класси Фикации в случаях, когда в классов содержит по одной комбинации, а (ь +1)"й класс - остальные (2 -п)Н комбинаций. Этот недостаток определяется логикой работы устройства, которое любую из 2 выборочных комМбинацнй относит к одному нз. пь классов. Этот недостаток можно устранить, если в устройстве для (в+1)-го класса ввести (2 м -ю) двоичных декодирующих согласованных фильтров. Однако такое устройство классификации при Ьольших М будет чрезвычайно сложным,Целью изобретения является расширение области применения устройства путем обеспечения классификации на .(а+1) классов, среди которых п клас сов содержат по одной комбинации, а(в+1)-ый класс - (2 м -е) комбинаций,Эта цель достигается тем, что в ственно с входом эталона и маски соответствующего класса устройства и 1-м входом команды ввода эталона и маски устройства, выходы -го коррелятора подключены к кодовым входам -й группы экстрематора, -й выход которого является -м позиционным выходом устройства, введены пороговый регистр и элемент ИЛИ-НЕ, причем входы порогового регистра ,подключена к входам задания порога устройства, выходы порогового регистра соединены с кодовыми входами (т+1)-й группы экстрематора, каждый -и выход экстрематора подключен к -у входу элемента ИЛИ-НЕ, выход которого является (в+1)-м позиционным выходом устройства,На фиг. 1 приведена схема устройства классификации М -разрядных двоичных комбинаций;на фиг. 2 временные диаграммы принимаемых двоичных сигналов и тактовых импульсов; на фиг. 3 - примеры выборочной комбинации, эталона и маски.Устройство классификации М-разрядных двоичных комбинаций (фиг.1) содержит в двоичных корреляторов 1 в экстрематор 2, элемент ИЛИ-НЕ-З, пороговый регистр 4, информационный вход устройства 5, вход 6 тактовых импульсов устройства, входы эталона и маски 7, входы команды ввода эталона и маски 8 , позиционные выходы 10устройства.7-(очиУстройство классификации работает следующим образом.Принимаемые двоичные сигналы в виде последовательности элементарных посылок .0, 1 (фиг.2 а) поступают по входу 5 на информационные входы корреляторов 1, . По входу б на тактовый вход корреляторов поступают синхронизированные с двоичными сигналами тактовые импульсы (фиг.2 Ь). Каждый тактовыйимпульс (ТИ) записывает в двоичные корреляторы 1 сопровождаемый двоичный сигнал. В результате в каждом тактовом интервале (интервале между соседними ТИ) корреляторы содержат М -разрядную выборочную комбинацию, образованную двоичными сигналами, принятыми в данном и в (М) предццу. щих тактовых интервалах. Примеры выборочных комбинаций, содержащихся в памяти корреляторов в К, (К+1)-м тактовых интервалах(фиг.2) приведены на фиг. За,б (самый старый двоичный сигнал показан крайним справа) .Каждый двоичный коррелятор содержит также эталон и маску своего класса. Код эталона является кодом искомой комбинации класса, а код маски указываеть 4 М информационных позиций эталона. На информационных позициях разряды маски равны 1,1087985 10 Выбороцная комЬнаця д исмена 1 кЬ фк Ь+гФи 8,2 на неинформационных позициях в Оф. На фиг.Зв,г показаны примеры соответственно эталона и маски одного из классов.В течение тактового интервала корреляторы 11 ,осуществляют пордз рядное сравнение выборочной комбинации со своими эталонами на информационных позициях. Результатами сравнения являются корреляционные коды, которые в зависимости от реализации корреляторов представляют либочисло, совпадений двоичных сигналов выборочной комбинации и эталона на информационных позициях, либо расстояние между эталоном и выборочной ком бинацией на информационных позициях (число информационных позиций, на которых различаются эталон и выборочная комбинация). Экстрематор 2 сравиивает корреляционные коды корреляторов 11 ,и код порога с выхода порогового регистра 4 и формирует сигнал логической 1 на выходе 10 ( 1:1,2,щ ), если из (а+1) сравниваемых кодов корреляционный код коррелятора 1 4 представляет экстремальное число (максимальное число при сравнении чисел совпадения выборочной комбинации с эталонами на информационных позициях и минимальное при сравнении расстоя ний между выборочной комбинацией и эталонами на информационных позициях). Если экстремальным является порог, то на выходах 10 формируется сигнал логического ф 0, а на выходе 10 ,1 элемента ИЛИ-КЕ 3 - логи" ческой 1 ф.Таким образом, устройство классификации с шагом в один тактовый интервал выбирает М -разрядную комбинацию из принимаемой последовательности двоичных сигналов, сравнивает ее с щ эталонами на информационных. позициях и относит эту выбороЧную комбинацию к тому классу, с эталоном которого она имеет наибольшее сходство, если при этом число совпадений ее двоичных сигналов с эталоном на информационных позициях превыаает порог или ее расстояние от эталона на информационных позициях в случае другой реализации коррелятора меньше порога. В противном случае выборочная комбинация относится к (в+1)-у классу. Входы 7 используются для загрузки эталонов и масок под управлением сигналов на управляющих входах 8. Сравнительные испытания базового образца и предложенного устройства показали, что последнее обеспечивает классификацию в дополнительный класс за счет подключения (в+1)-й группы кодовых входов экстрематора к выходам порогового регистра и введения элемента ИЛИ в3, формирующего позиционный выход (ю+1)-го класса,НИИИ 1087985 Ь 4 ИЬю 1вгк 1 фифаФ ООО. ка 2673/45 Тираж 699 Подписно ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва,Ж, Раушская наб., д.45 тент,г. Ужгород, ул. Проектная,4 Филиал ПП Составитель Е,ИвановаРедактор Г;Волкова Техред О,неце, Корректор С,Шекма