Обнаружитель комбинации двоичных сигналов

(51) 4 Н 03 11 13/О поленова, улаковски тво СССР32, 1979НАЦИИ ДВОИЧ ся к областирасширениетей путемсоставной бразо ало Та НЦ) Ю СУДАРСТНЕННЫЙ КОМИТЕТ СССРО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИИ(46) 15. 11. 86, Бюл. Кф (72) Ю,В,Липатов, И.Д, В.Г.Виноградова и А.Ф, (53) 621.394.14(088.8) (56) Патент США В 4227 кл. 340-146.2, 1978.Авторское свидетель Р 882029, кл, Н 04 Я 1 (54) ОБНАРУЖИТЕЛЬ КОМБ НЫХ СИГНАЛОВ(57) Изобретение относ связи. Цель изобретени функциональных возможн обеспечения обнаружени комбинации двоичных си ЯО 270898 ванной 1 классами из и комбинацийизвестного кода, Обнаружитель содержит п 1 корреляторов (К) 1, сумматор2, блок сравнения 3, пороговый регистр 4, блок циклического сдвига(Э) 12 и 1 БЦС 13 маски, Цель достигается введением (п 1 - 1) К 1, сум -матора 2, элемента ИЛИ 6, 1 Э 12и (1 - 1)БЦС 13, с помощью которыхна выход устройства считывается сигнал обнаружения составной комбинацииДаны примеры выполнения каждого изК и БЦС, 3 ил, 12708Изобретение относится к связи иможеТ использоваться в устройс.твахобработки дискретных сообщений дляобнаружения составных комбинацийдвоичных сигналов, образованной 1 5классами из и комбинаций известноговида при неизвестном моменте ее прихода,Цель изобретения - расщирениефункциональных возможностей путем 10обеспечения обнаружения составнойкомбинации двоичных сигналов, образованной 1 классами из и комбинацийизвестного кода.На фиг, 1 приведена структурная 15электрическая схема обнаружителя комбинации двоичных сигналов, на фиг.2 -вариант реализации блоков цикличес -кого сдвига сигнала, эталона и маски,на фиг. 3 - временные диаграммы, поясняющие работу обнаружителя комбинации двоичных сигналов.Обцаружитель комбинации двоичныхсигналов содержит и 1 корреляторов1 - 1 сумматор 2, блок 3 сравнения, пороговый регистр 4, блок 5 циклического сдвига сигнала, элементИЛИ 6, первый и второй элементы НЕ7 и 8,элемент И 9,блок 10 синхронизации,формирователь 11 команд сдвига, 301 экстрематоров 12, - 12 и 1 блоковциклического сдвига маски 13 - 13причем в состав каждого коррелятора 1входят блок 14 циклического сдвигаэталона, блок 15 сравнения, элементИ 16 и суммирующий счетчик 17, а всостав блоков циклического сдвигасигнала, эталона и маски 5, 14 и 13входят элементы И 18 и 19, элементИЛИ 20 и регистр 21 сдвига, 40Обнаружитель комбинации двоичныхсигналов работает следующим образом. Принимаемые двоичные сигналы ввиде последовательности элементарных посылок 1 и "0" (фиг. За) пос.тупает на информационный вход блока 5 циклического сдвига сигнала, ца тактовый вход которого через элемент ИЛИ б поступают тактовые импульсы (фиг. Зб), синхронизированные с двоичными сигналами, Каждый тактовый импульс сдвигает содержимое регистра 21 сдвига на один бит вправо и записывает:в него принятый двоичный сигнал через открытый в это время элемент И 18 и элемент ИЛИ 20. Б результате в каждом тактовом интервале(интервале между соседними тактовы -98 2ми импульсами) И-разрядный регистр21 сдвига содержит выборочную комбинацию, образованную двоичными сигналами, принятыми в данном и в Ипредыдущих тактовых интервалах (Ы - число двоичных сигналов в составнойкомбинации). На фиг. 3 в, т показанывыборочные комбинации, содержащиесяв регистре сдвига 21 в к и ( к + 1)-мтактовых интервалах,И в разрядн регистры 21 сдвига вблоках циклического сдвига маски 13и эталона 14 содержат маски и эталоны своего класса, при этом код маски указывает на информационные позиции эталона (на информационных позициях разряды регистра 21 сдвига. маскисодержат "1", ца цеицформационцыхпозициях -0 ), Для примера нафиг. 3 показано содержимое регистров21 сдвига эталонов и маски в случаесоставной комбинации, образованнойдвумя классами: на фиг, Зд, е - эталоны первого класса; ца фиг, Зжмаска первого класса; ца фиг. Зз,иэталоны второго класса; на фиг.Зкмаска второго класса (знаком Х обозначено безразличное состояние разрядарегистра 21 сдвига). Б общем случаесоставная комбинация образована 1комбинациями, при этом каждый классв составной комбинации представленодной комбинацией, а комбинации классов следуют в строго определенной,последовательности, Б приведенномпримере первой по времени следует ком.бинация второго класса (фиг, За, б,в ж, к) . Тактовые импуль ы одновременно сзаписью двоичного =игцала в блок 5циклического сдвига сигнала устанавливают в0" суммирующие счетчики 17 - 17, и инициирует блок 10 синхронизации. который из синхроимпульсов, поступающих ца синхроцизирующий его вход, вырабатывает а тактовом интервале следующие управляющие сигналы: на первом выходе - командурециркуляции в виде сигнала логической "1", на втором выходе - пачку из И импульсов, на дополнительном выходе - одиночный импульс, Командарециркуляции поступает ца первый управляющий вход и через второй элеме нт НЕ 8 - на втор ой управляющий вход блока 5 циклического сдвига сигнала, открывает в цем элемент И 19 и закрывает элемент И 18 и пе1270 реводит его в режим рециркуляции,при котором информационный вход запрещен, а выход регистра 21 соединенс его входом через элементы И 19 и ИЛИ 20. При отсутствии команд ввода на втором входе формирователь 11команд сдвига формирует на выходе логическую "1", которая поступаетнепосредственно и через первый элемент НЕ 7 на первый и второй управ ляющие входы блоков циклического сдвига эталона 14, - 14, и блоков циклического сдвига маски 13 - 13 и переводит их в режим рециркуляции. Импульсы пачки, поступающие со вто рого выхода блока 10 синхронизации на тактовые входы блоков циклического сдвига маски и эталона 1313 и 14, - 14 д непосредственно и на тактовый вход блока 5 циклическо го сдвига сигнала через элемент ИЛИ 6, осуществляют синхронный циклический сдвиг (рециркуляцию) содержимого регистров 21 сдвига, При этом на выходе блока 5 циклического сдви га сигнала последовательно появляются биты выборочной комбинации, на выходе блоков 14 циклического сдвига эталона - биты эталонов, на выходе блоков 13 циклического сдвига мас-Зб ки - биты маски. Блоки 15, - 15 сравнения Формируют на своем выходе сигнал логической "1" при совпадении и логического "0" при несовпадении сравниваемых битов выборочной комбинации и эталонов. Результаты сравнения стробируются импульсами пачки навыход элементов И 16 - 16 которые блокируют поступление результатов сравнения на вход суммирующих счетчиков 17, - 17 при появлении на выходе блоков циклического сдвига маски 13 - 13 бита "0", соответствующего неинформационной позиции, По окончании пачки выборочная комбинация, эталоны и маски займут исходное положение в регистрах 21 сдви. га блоков циклического сдвига сигнала, эталона и маски 5, 14 - 14 и 13 - 13 , а суммирующие счетчики 17 - 17 будут содержать число совпадений двоичных сигналов выборочной комбинации и соответствующих эталонов на информационных позициях (корреляционное число).55 интервале.1 Для ввода эталонов и маски на соответствующий вход устройства поступает команда ввода, запускающая формирователь 11 команд сдвига, который вьделяет одиночную инвертированную команду рециркуляции из последовательности команд рециркуляции, поступающей на его первый вход с первого выхода блока 10 синхронизации. Инвертированная команда рециркуляции с выхода формирователя 11 команд сдвига проходит через первый элементНЕ 7 и открывает элемент И 9, а также непосредственно и через первый элемент НЕ 7 поступает на первый и второй управляющие входы блоков циклического сдвига маски и эталона 13 - 13 р и 14, - 14 р, в которых открывает элемент И 18 и закрывает элемент И 19, Импульсы пачки со второго выхода блока синхронизации проходят через элемент И 9 на выход устройства, считывают биты эталонов и масок из внешних регист- . ров (не показаны), которые поступают на информационные входы блоков циклического сдвига маски и эталона 13 и 14 соответственно и записываются в соответствующие регистры 21 Полученные описанным образом корреляционные числа в каждой группе из и корреляторов 1 являются мерой 898 4совпадения выборочной комбинации с эталонами данного класса. Коды корреляционных чисел с выходов суммирующих счетчиков 15 - 15 поступают на входы экстрематора 12, который вьделяет максимальное число, соответствующее наилучшему совпадению выборочной комбинации с классом комбинаций.Корреляционные коды с выходов экстрематоров 12 - 12 поступают на входы сумматора 2, на выходе кото - рого формируется корреляционное число, равное числу совпадений двоичных сигналов выборочной комбинации и составной комбинации на информационных позицияхЕсли это число не меньше порогового числа, содержащегося впороговом регистре 4, блок 3 сравнения формирует сигнал обнаружениясоставной комбинации, который считывается на выход устройства одиночнымимпульсом, поступающим на стробирующий вход блока 3 сравнения с дополнительного выхода блока 10 синхронизации,Аналогичным образом протекают процессы обнаружения в каждом тактовом1 о 1 о 11 о о 1 о 1 о о 1 х ххх о 1 х х хх х оаооопп дыхИ дхоти ооо 11 О 1 О 1 Вйход1 О 1 О 1 ООО 1дыхИ111111 Составитель С,Осмоловскийедактор А.Долинич Техред И.Попович Коррек Шекмар Тираж 816 аказ 6254 /58 В НИПодписное омитета ССС открытий/5 шская наб.,оектная, 4 Производственно-полиграфическое предприятие, г,Ужгород Вйбб ОчнОя кОИ 1 ынй ВыйрсцнаЯ аи 5 ина 6 1 о 111ж) ОхидюУ 8 ХОУ дооод ИПИ Государственног по делам изобретени 13035, Москва, Ж,Выходх РБ/ход