Символьный коррелятор

 

Изобретение относится к автоматике и вычислительной технике и может применяться для построения статических анализаторов сигналов. Цель изобретения - повышение достоверности корреляционной идентификации сигналов путем учета весов символов эталона. Коррелятор содержит регистры 1 эталона, регистр 3 сигнала, сумматоры 9, 11, группу элементов ИСКЛЮЧАЮЩЕЕ ИЛИ-НЕ 2, группы элементов И 4, 6, 10, группу элементов И-НЕ 5, блок деления 12. В случаях произвольного сокращения слов, замены, пропуска и вставки символов коррелятор позволяет правильно идентифицировать сигнал. 1 ил.

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

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН (51)5 G 06 F 15/336

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

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

К А ВТОРСНОМУ СВИДЕТЕЛЬСТВУ (2 1) 4463833/24-24

I (22) 21.07 ° 88 (46) 15.06. 90. Бюл. ¹ 22 (71) Куйбышевский институт инженеров железнодорожного транспорта им. M. Т.Елизарова (72) А.Н.Андрофагин и М.Н.Ломакина (53) 681.3(088.8) (56) Авторское свидетельство СССР № 1280386, кл. G 06 F 15/336, 1984. (54) СИМВОЛЬНЬЙ КОРРЕЛЯТОР (57) Изобретение относится к автоматике и вычислительной технике и может

„„SU„„1571614 А 1 применяться для построения статических анализаторов сигналов,. Цель изобретения — повышение достоверности корреляционной идентификации сигналов путем учета весов символов эталона.

Коррелятор содержит регистры 1 эталона, регистр 3 сигнала, сумматоры 9,11, группу элементов ИСКЛ!ОЧА10 1ЕЕ ИЛИ-HE 2, группы элементов И 4,6,10,. группу элементов И-НЕ 5, блок деления 12. В случаях произвольного сокращения слов, замены, пропуска и вставки символов коррелятор позволяет правильно идентифицировать сигнал. 1 ил.

1571614

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

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

На чертеже представлена схема пред,лагаемого коррелятора. 10

Коррелятор содержит регистр 1 эта лона, группу элементов.ИСКЛ1ОЧА16 ЕЕ, ИЛИ-HE 2, регистр 3 сигнала, группу

; элементов И 4, группу. элементов И-HF.

,5, группу элементов И 6, регистр 7 маски сигнала, регистр 8 весов, сумматор 9, группу элементов И 10, сум матор 11, блок 12 деления, первый и второй информационные входы,1 3 и 14, вход 15 задания кода маски сигнала, вход 16,задания весов символов этало на, вход 17 сигнала коррекции маски.

Коррелятор работает следующим об. разом, Эталонная строка вдвигается в ре- 25 гистр 1 эталона, исследуемая строка— в регистр 3 сигнала, код маски сигнала, состоящий из нулей и единиц — в регистр .7 маски сигнала, веса, являющиеся численным выражением значимости 0 каждого элемента эталонной строки ; в регистр 8 весов. Определение корреляции в устройстве осуществляется путем последовательного сдвига содержимого регистров 1 эталона и регистра 8 весов, и поразрядного сравнения значения регистра 1 эталона и регистра 3 сигнала при помощи группы элементов

ИСКЛОЧАЮЩЕЕ ИЛИ-НЕ 2, выходы которых поступают на вход элементов И 4 первой10 группы, которые через первые входы управляются кодами маски сигнала регистра .7 маски сигнала. Выходи элементов И 4 являются управляющими входами элементов И 6, выполняющих функцию 15 ключей коммутации цепи передачи содержимого регистра 8 весов в первый сумматор 9.

На выходе сумматора 9 за период корреляции накапливается число, равноеу сумме весов элементов эталонной строки, совпавших с элементами исследуемой строки регистра 3 сигнала для данного такта синхронизации регистров с учетом кода маски сигнала, который определяет те разряды, для которых выполнение сравнений не требуется.

В этих разрядах в регистре 7 маски сигнала записаны нули и поскольку разрядный выход регистра 7 маски сигнала соединен с входами элемента И 4, на вторые входы которых поступают сигналы с выходов элементов ИСКЛ!ОЧАЮЩЕЕ

ИЛИ-НЕ 2, маскированные разряды не достигают сумматора 9, Одновременно с подачей на вход ключей второй группы элементов И 6 значение весов из регистра 8 весов подается на второй вход третьей группы элементов И 10, которое по первому входу управляется сигналом коррекции маски — разрешения суммирования и также выполняют функцию ключей, коммутирующих цепь передачи содержимого ячеек регистра 8 весов во второй сумматор 11, в котором накапливается значение суммы весов всех элементов эталонной строки. Сигналы с выходов обеих сумматоров 9 и 11 подаются на вход блока 12 деления, в котором производится нормирование корреляционной суммы, т.е. деление содержимого первого сумматора 9 на значение, полученное во втором сумматоре 11.

Далее процесс вычисления функции корреляции повторяется для каждого последующего такта сдвига. Содержимое регистров 1 эталона и регистра 8 весов сдвигается синхронно, а содержимое регистров 3 сигнала и регистра 7 маски сигнала сохраняется неподвижным.

Таким образом, устанавливается взаимооднозначное соответствие каждому символу в регистре 3 сигнала нуля или единицы в регистре 7 маски сигнала, символу в регистре 1 эталона, веса— в регистре 8 веса.

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

Символьньп коррелятор, содержащий регистр эталона, регистр сигнала, регистр маски сигнала, группу элементов ИСКЛ1ОЧА1О1чЕЕ ИЛИ-НЕ, первую группу элементов И, первый сумматор, причем входы последовательной записи регистра эталона и регистра сигнала являются соответственно первым и вторым информационными входами коррелятора, разрядные выходы регистра сигнала соединены с первыми входами dîoòâåòñòвующих элементов ИСКЛЮЧАЮЩЕЕ ИЛИ-НЕ группы, вторые входы которых соединены с соответствующими разрядными выходами регистра эталона, выходы элементов ИСКЛЮЧИЛ51ЕЕ ИЛИ-НЕ группы соединены с первыми входами соответствующих элементов И первой группы, вто1571614

Составитель В.Орлов

Ь

Редактор Ю.Середа Техред М.Дндык Корректор JI.Вескид

Заказ 1514 Тираж 568 Подписное

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

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

Производственно-издательский комбинат "Патент", r.Óæãoðîä, ул. Гагарина, 101 рые входы которых соединены с соответствующими разрядными выходами регистра маски сигнала, вход последовательной записи которого является входом задания кода маски сигнала, о т л и5 чающий с я тем, что, с целью повыщения достоверности путем учета весов символов эталона, в него дополнительно введены второй сумматор, группа элементов И-НЕ, вторая и третья группы элементов И, блок деления, регистр весов, вход последовательной записи которого является входом задания весов символов эталона, разрядные 15 выходы регистра весов соединены с первыми входами соответствующих элементов И второй и третьей групп, вторые входы элементов И второй группы соединены с выходами соответствующих эле- 20 ментов И первой группы, выходы эле-! ментов И второй группы соединены с первыми входами соответствующих эле- ментов И-HE группы и с соответствующими входами первого сумматора, вторые входы элементов И-НЕ группы соединены с вторыми входами соответствующих элементов И третьей группы и подключены к входу сигнала коррекции мас« ки коррелятора, выходы элементов И-HE группы соединены с разрядными входами регистра маски, выходы элементов И третьей группы соединены с соответствующими входами второго сумматора, выход которого соединен с входом делителя блока деления, вход делимого ко" торого соединен с выходом первого сумматора, а выход является выходом коррелятора.