Устройство для выборочной идентификации сигналов
Изобретение относится к устройствам автоматики и вычислительной техники, в частности к устройствам статистической обработки сигналов. Цель изобретения состоит в повышении быстродействия. Устройство содержит регистр 1 сигнала, регистр 2 эталона, регистр 5 маски, первую группу элементов И 4, сумматор 6, группу элементов ИСКЛЮЧАЮЩЕЕ ИЛИ-НЕ 12, регистр 13 сдвига, элемент ИЛИ 10, генератор 14 ( тактовых импульсов, элемент НЕ 11, элемент 17 задержки, вторую группу элементов И 12. Устройство реализует контроль монотонности следования сравнивающихся символов сигнала и эталона автономно без участия управляющего блока, тем самым исключается необходимость формирования и многократного набора кода в регистр маски, обеспечивается повышение быстродействия, а также, позволяет индентифипировать символьные сигналы с повышенной достоверностью з-а счет введения контроля монотонности. 1 ил. 2 табл. с ( (Л -41 705о/5
СОЮЗ СО8ЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК
pe <111 (51) 4 С 06 Е 15/336
Я(с
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
К А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ
ГОСУДАРСТ8ЕННЫЙ КОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4004206/24-24 (22) 02. 01. 86 (46) 07. 07.87. Бюл. №- 25 (7 1) Куйбышевский институт инже н еров железнодорожного транспорта (72) А.Н.Андрофагин и А.Н.Климова (53) 681.32 (088) (56) Авторское свидетельство СССР № 1280386, 25.09.84.
Авторское свидетельство СССР № 1076914, кл. G 06 F 15/336, 1982, (54) УСТРОЙСТВО ДЛЯ ВЫБОРОЧНОЙ ИДЕНТИФИКАЦИИ СИГНАЛОВ (57) Изобретение относится к устройствам автоматики и вычислительной техники, в частности к устройствам статистической обработки сигналов.
Цель изобретения состоит в повышении быстродействия ° Устройство содержит регистр 1 сигнала, регистр 2 эталона, регистр 5 маски, первую группу элементов И 4, сумматор 6, группу элементов
ИСКЛЮЧАЮТ(ЕЕ ИЛИ-НЕ 12, регистр 13 сдвига, элемент ИЛИ 10, генератор 14 тактовых импульсов, элемент НГ. 11, элемент 17 задержки, вторую группу элементов И 12. Устройство реализует контроль монотонности следования сравнивающихся символов сигнала и эталона автономно без участия управляющего блока, тем самым исключается необходимость формирования и многократного набора кода в регистр маски, обеспечивается повышение быстродействия, а также, позволяет индентифицировать
® символьные сигналы с повышенной досто-верностью эа счет введения контроля монотонности. 1 ил. 2 табл.
13223
Изобретение относится к устройстI3àì автоматики и вычислительной техники, в частности к устройствам статистической обработки сигналов, и может найти применение для индентифпкации сигналов, используемых в автоматизированных системах научных исследований, в информационно-поисковых системах и т.п.
Цель изобретения — повышение бы- 10 стродействия обработки при корреляционной индентификации символьных сигналов с повышенной достоверностью за счет контроля монотонности следования сравнивающихся символов сигнала и эталона.
Н» чертеже изображена его структурная схема.
Устройство содержит рег стр 1 сигнала, группу элементов ИСК. 1ЮЧЛЮЩЕЕ
И !И-НЕ 2, регистр 3 эталона, первую группу из и элементов И 4, регистр 5
t .ëñtè, сумматор 6, информационные ходы 7-9 кода маски, элемент ИЛИ 10, элемент НЕ 11, вторую группу элементов И I?, регистр 13 сдвига, генератор 14 тактовых импульсов, вход 15 начальной установки, тактовый вход
16 элемент 17 задержки.
Устройство работает следующим образом.
Исследуемая строка вдвигается в
p(tãèñòð 1 сигнала, в регистр 3 эталона — эталонная сТрока, а регистр
5 маски — код маски. Определение 35 к орреляции в устройстве осуществляется путеt.t locrtcil,îrtàòåëüttîãо сдвига содержимого регистра 1 сигнала и поразрядного сравнения значения регистра 3 эталона и регистра 1 сигна- 40 ла при помощи элементов HCKJIIOЧЛОЩЕГ
ИЛИ-Hl. 2, сигналы с выходов которых поступают на сумматор 6 через элементы И 4, управляемые кодами маски регистра 5 и кодом из регистра 13, и элементы И 12 второй группы. На выходе сумматора 6 получается и за период корреляции накапливается двоичное слово, представляющее собой число разрядов регистра 1 сигнала и регист- 50 ра 3 эталона, совпавших для текущего такта синхронизации регистров с учетом кода маски из регистра 5 и кода контроля регистра 13, которые определяют те разряды, для которых подсчет сравнений не требуется.
В разрядах, для которых подсчет сравнений не требуется в регистре
11 2
5 или в регистре 13 записаны логические нули и, поскольку разрядные выходы регистра 5 соединены с третьими входами первой группы элементов
И 4, на первые входы которых поступают сигналы с выходов элементов 2 ИСКЛ10ЧЛЮШЕЕ ИЛИ-НЕ, а на вторые — сигналы кода контроля связанности из регистра 13, то маскированные разряды не достигают сумматора 6.
Пусть в каком-то такте произошло сравнение кодов в регистре 1 сигнала и регистре 3 эталона. Тогда, при условии наличия "1" в регистре 5 маски и регистре 13 контроля в соответствии с описанным, логическая единица возникает на выходе элемента И 4, соответствующего контролируемому разряду, и передается на вход, а затем на выход элемента ИЛИ 10, а также через вторую группу элементов И 12 — на вход сумматора 6. Логическая единица с выхода элемента ИЛИ 10 поступает на вход элемента НЕ 11 через элемент
17 задержки. Элемент HE 11 через вторые выходы элементов И 12 блокирует входы сумматора. Кроме того, логическая единица с выхода элемента ИЛИ 10 управляет генератором 14, который вдвигает в регистр 13 сдвига логические нули до тех пор, пока на выходе элемента ИЛИ 10 не исчезнет единица. После того происходит разблокировка входов сумматора и сдвиг регистров сигнала 1, маски 5, и продолжает сравнение.
Устройство обеспечивает контроль монотонности порядка следования сравнивающихся разрядов в эталоне и сигнала, т.е. повышенную достоверность идентификации символьных сигналов, при более высокой скорости обработки.
Для этого рассмотрим работу устройства на примере данных, т.е. исследуем сигнал КВС, полученный пропуском ряда символов из эталонного сигнала
КОП.В.CTP. В качестве эталонов используем символьные строки КОП.В.CTP и К.СИМВ. Требуется подсчитать совпадения исследуемого сигнала как с первым, так и с вторым элементом с целью индентификации.
В табл.1 и 2 приведены состояния регистров и сумматора устройства по тактам, начиная с момента завершения набора информации на регистры сигнала, эталона и контроля.
1322311
Таблица!
1(КОП,В.СТР) Эталон
) Такты
Регистр 3 эталона
КОП.В.СТР
КВС
КВС
КВС
111111111
100000000
1000000000
2 3
После завершения вычисления кода контроля
011111111
000000000
000000000
Итог по эталону
Т а б л и ц а 2
2(К.СИМВ) Эталон
Такты
Регистр 3 эталона
К.СИМВ
К.СИМВ
К.СИМВ
Регистр 1 сигнала
Регистр !3 контроля
КВС
КВС
КВС
000111
000000
000111
001001
11!111
101000
Выходы И 4
Выход ИЛИ 10
000000
000001
101000
Выходы И
С сумматор 6
Регистр 1 сигнала
Регистр 13 контроля
Выходы И 4
Выход ИЛИ 10
Выход И 12
Сумматор 6
Регистр 13
Выходы И 4
Выход ИЛИ 10
Выход И 12
КОП.В.CTP КОП,В.СТР КОП.В.СТР
011111111 011111111 000000111
000000000 000010000 000000000
000000000 000010000 000100100
0111!1111 000001111 000000011
000000000 000000000 000000000
О О О
000000000 000000000 000000000
1322311
Продолжение табл.2
2 (К. СИМВ)
1 z
Эталон
TB1C Tbt
После завершения вычисления кода. контроля
000111
000000
Регистр 13
Выходы И 4
Выход ИЛИ 10
Выходы И 12
000111
000000
000000
000000
000000
000000
11тог по эталону
Ф о р м у л а и з о б р е т е н и я
35
Составитель M. Косоротов
Техред Л.Олийнык Корректор M.Äåì÷èê
Редактор С. Патрушева
Заказ 2867 /47 Тираж 672
ВСПЫЛИ Государственного комитета СССР по делам изобретений и открытий
113035, 11осква, Ж-35, Раушская наб., д. 4/5
Подписное
Пр изводственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4
Из табл. 1 и 2 следует, что устройство вычисляет итоговое значение S--X для эталона КОВ.В.СТР и S=Z — для
К. СИ1В. Таким образом, идентификация исследуемого сигнала выполнена правильно и одйозначно.
Устройство для выборочной идентификации сигналов, содержашее три регистра, регистр сдвига, две группы элементов П, группу элементов ИСКЛ10ЧАЮЩЕЕ ИЛИ-НЕ и сумматор, выход которого является выходом устройства информационные входы первого и второго регистров являются первым и вторым информационными входами устройства, одноименные разрядные выходы первого и второго регистров соединены 40 соответственно с первыми и вторыми входами соответствующих элементов
ИСКЛЮЧЛЮЩЕЕ ИЛИ-НЕ группы, выходы которых соединены с первыми входами соответствующих элементов И первой груп- 45 пы, вторые входы которых соединены с выходами соответствующих разрядов регистра сдвига, выходы элементов И первой группы соединены с первыми! входами соответствующих элементов И второй группы, выходы которых соединены с соответствующими входами сумматора, информационный вход третьего регистра является входом задания кода маски устройства, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, в него введены элемент ИЛИ, элемент задержки, элемент НЕ и генератор тактовых импульсов, выход которого соединен с информационным входом регистра сдвига, разрядные выходы третьего регистра соединены с третьими входами соответствующих элементов И первой группы, выходы которых соединены с соответствующими входами элемента ИЛИ, выход которого соединен с входом запуска генератора тактовых импульсов и через последовательно соединенные элемент задержки и элемент НЕ с вторыми входами элементов И второй группы, тактовый вход первого регистра соединен с тактовыми входами второго и третьего регистров и регистра сдвига и является тактовым входом устройства, вход начальной установки регистра сдвига является одноименным входом устройства.
