SU1571614A1 - Символьный коррел тор - Google Patents

Abstract

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

Description

Сл

sl

оъ Ј

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.

Claims (1)

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

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

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