Символьный коррелятор Советский патент 1990 года по МПК G06F17/15 

Сл

sl

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

оъ Ј

315

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

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

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

Коррелятор содержит регистр 1 эталона, группу элементов ИСКЛЮЧАЮЩЕЕ ИЛИ-НЕ 2, регистр 3 сигнала, группу элементов И 4, группу элементов И-НЕ 5, группу элементов И 6, регистр 7 маски сигнала, регистр 8 весов, сумматор 9, группу элементов И 10, сумматор 11, блок 12 деления, первый и второй информационные входы 13 и 14, вход 15 задания кода маски сигнала, вход 16,задания весов символов эталона, вход 17 сигнала коррекции маски.

Коррелятор работает следующим образом.

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

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

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

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

Далее процесс вычисления функции корреляции повторяется для каждого последующего такта сдвига. Содержимое регистров 1 эталона и регистра 8 весов сдвигается синхронно, а содержимое регистров 3 сигнала и регистра 7 маски сигнала сохраняется неподвижным Таким образом, устанавливается взаимооднозначное соответствие каждому символу в регистре 3 сигнала НУЛЯ или единицы в регистре 7 маски сигнала, символу в регистре 1 этапона, веса - в регистре 8 веса. Формула изобретения

Символьный коррелятор, содержащий регистр эталона, регистр сигнала, регистр маски сигнала, группу элементов ИСКЛЮЧАЮЩЕЕ ИЛИ-НЕ, первую группу элементов И, первый сумматор, причем входы последовательной записи регистра эталона и регистра сигнала являются соответственно первым и вторым информационными входами коррелятора, разрядные выходы регистра сигнала соединены с первыми входами сГоответст- вующих элементов ИСКЛЮЧАЮЩЕЕ ИЛИ-НЕ группы, вторые входы которых соединены с соответствующими разрядными выходами регистра эталона, выходы элементов ИСКЛЮЧА1ЭДЕЕ ИЛИ-НЕ группы соединены с первыми входами соответствующих элементов И первой группы, вторые входа которых соединены с соответствующими разрядными выходами регистра маски сигнала, вход последовательной записи которого является входом задания кода маски сигнала, отличающийся тем, что, с целью повышения достоверности путем учета весов символов эталона, в него дополнительно введены второй сумматор, Ю группа элементов И-НЕ, вторая и третья группы элементов И, блок деления, регистр весов, вход последовательной записи которого является входом задания весов символов эталона, разрядные 15 выходы регистра весов соединены с первыми входами соответствующих элементов И второй и третьей групп, вторые входы элементов И второй группы соединены с выходами соответствующих эле-20

ментов И первой группы, выходы эле- ментов И второй группы соединены с первыми входами соответствующих эле- ментов И-НЕ группы н с соответствующими входами первого сумматора, вторые входы элементов И-НЕ группы соединены с вторыми входами соответствующих элементов И третьей группы и подключены к входу сигнала коррекции маски коррелятора, выходы элементов И-НЕ группы соединены с разрядными входами регистра маски, выходы элементов И третьей группы соединены с соответствующими входами второго сумматора, выход которого соединен с входом делителя блока деления, вход делимого которого соединен с выходом первого сумматора, а выход является выходом коррелятора.