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

-2 Бюл. 11 22ий институт инженерово транспортава гин и М.Н.Ломакина) свидетельство СССР С 06 Р 15/336, 198 ГОСУДАРСТВЕННЫЙ КОМИТЕПО ИЗОБРЕТЕНИЯМ И ОТКРЫТПРИ ГКНТ СССР А ВТОРСНОМУ СИИ(57) Изобретение относится к автоматике и вычислительной технике и может применяться для построения статических анализаторов сигналов,. Цель изобретения - повышение достоверности корреляционной идентификации сигналовпутем учета весов символов эталона.Коррелятор содержит регистры 1 эталона, регистр 3 сигнала, сумматоры 9, 11,группу элементов ИСКЛ 0 ЧА 1011 ЕЕ ИЛИ-НК 2,группы элементов И 4,6,10,. группу элементов И-НЕ 5, блок деления 12. В случаях произвольного сокращения слов,замены, пропуска и вставки символовкоррелятор позволяет правильно идентифицировать сигнал. 1 ил.Изобретение относится к автоматикеи вычислительной технике и может применяться для построения статистичес"ких анализаторов сигналов.Целью изобретения является повыше 5ние достоверности путем учета весовсимволов эталона.На чертеже представлена схема пред,лагаемого коррелятора. 10Коррелятор содержит регистр 1 эталона, группу элементов ИСКЛ 0 ЧА 0 ЕЕ, 5, группу элементов И 6, Регистр 7маски сигнала, регистр 8 весов, сумматор 9, группу элементов И 10, сумматор 11, блок 12 деления, первый ивторой информационные входы,13 и 14,вход 15 задания кода маски сигнала,вход 16,задания весов символов этало на, вход 17 сигнала коррекции маски.Коррелятор работает следующим образом,Эталонная строка вдвигается в регистр 1 эталона, исследуемая строка -в регистр 3 сигнала, код маски сигнала, состоящий из нулей и единиц - врегистр 7 маски сигнала, веса, являющиеся численным выражением значимости 3 Окаждого элемента эталонной строки ;в регистр 8 весов. Определение корреляции в устройстве осуществляется путем последовательного сдвига содержимого регистров 1 эталона и регистра 8 35 весов, и поразрядного сравнения значения регистра 1 эталона и регистра 3 сигнала при помощи группы элементов ИСКЛ 0 ЧА 01 ЕЕ ИЛИ-НЕ 2, выходы которых поступают на вход элементов И 4 первой 1 О группы, которые через первые входы управляются кодами маски сигнала регистра .7 маски сигнала. Выходы элементов И 4 являются управляющими входами элементов И 6, выполняющих функцию 15 ключей коммутации цепи передачи содержимого регистра 8 весов в первый сумматор 9.На выходе сумматора 9 за период корреляции накапливается число, равноеу сумме весов элементов эталонной строки, совпавших с элементами исследуемой строки регистра 3 сигнала для данного такта синхронизации регистров с учетом кода маски сигнала, который определяет те разряды, для которых выполнение сравнений не требуется. В этих разрядах в регистре 7 маски сигнала записаны нули и поскольку разрядный выход регистра 7 маски сигналасоединен с входами элемента И 4, навторые входы которых поступают сигналы с выходов элементов ИСКЛ 0 ЧАЮЩЕЕИЛИ-НЕ 2, маскированные разряды недостигают сумматора 9,Одновременно с подачей на вход ключей второй группы элементов И 6 зна"чение весов из регистра 8 весов подается на второй вход третьей группыэлементов И 10, которое по первомувходу управляется сигналом коррекциимаски - разрешения суммирования и также выполняют функцию ключей, коммутирующих цепь передачи содержимого ячеек регистра 8 весов во второй сумматор 11, в котором накапливается значение суммы весов всех элементов эталонной строки. Сигналы с выходов обеих сумматоров 9 и 11 подаютсяна вход блока 12 деления, в которомпроизводится нормирование корреляционной суммы, т.е. деление содержимогопервого сумматора 9 на значение, полученное во втором сумматоре 11.Далее процесс вычисления функциикорреляции повторяется для каждогопоследующего такта сдвига. Содержимоерегистров 1 эталона и регистра 8 весов сдвигается синхроннд, а содержимое регистров 3 сигнала и регистра 7маски сигнала сохраняется неподвижным.Таким образом, устанавливается взаимооднозначное соответствие каждому символу в регистре 3 сигнала нуля илиединицы в регистре 7 маски сигнала,символу в регистре 1 эталона, веса -в регистре 8 веса.Формула изобретения Символьньп коррелятор, содержащий регистр эталона, регистр сигнала, регистр маски сигнала, группу элементов ИСКЛ 0 ЧА 01 ЕЕ ИЛИ-НЕ, первую группу элементов И, первый сумматор, причем входы последовательной записи регистра эталона и регистра сигнала являются соответственно первым и вторыминформационными входами коррелятора, разрядные выходы регистра сигнала соединены с первыми входами соответствующих элементов ИСКЛЮЧАЩГЕ ИЛИ-НЕ группы, вторые входы которых соединены с соответствующими разрядными выходами регистра эталона, выходы элементов ИСКЛ 0 ЧАЛЕЕ ИЛИ-НЕ группы соединены с первыми входами соответствующих элементов И первой группы, вто1571614 Составитель В.ОрловРедактор Ю.Середа Техред М.Дндык Корректор Л Вескид Заказ 1514 Тираж 568 ПодписноеВНИИПИ Государственного комитета по изобретениям н открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб , д. 4/5 Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина, 101 рые входы которых соединены с соответствующими разрядными выходами регистра маски сигнала, вход последовательной записи которого является входом задания кода маски сигнала, о т л и 5 ч а ю щ и й с я тем, что, с целью повыщения достоверности путем учета весов символов эталона, в него дополнительно введены второй сумматор, группа элементов И-НЕ, вторая и третья группы элементов И, блок деления, регистр весов, вход последовательной записи которого является входом задания весов символов эталона, разрядные 15 выходы регистра весов соединены с первыми входами соответствующих элементов И второй и третьей групп, вторые входы элементов И второй группы соединены с выходами соответствующих эле ментов И первой группы, выходы элементов И второй группы соединены спервыми входами соответствующих эле-ментов И-НЕ группы и с соответствующими входами первого сумматора, вторые входы элементов И-НЕ группы соединены с вторыми входами соответствующих элементов И третьей группы и подключены к входу сигнала коррекции маски коррелятора, выходы элементов И-НЕгруппы соединены с разрядными входамирегистра маски, выходы элементов Итретьей группы соединены с соответствующими входами второго сумматора, выход которого соединен с входом делителя блока деления, вход делимого ко"торого соединен с выходом первого сумматора, а выход является вьпсодом коррелятора.