Цифровой коррелятор Советский патент 1986 года по МПК G06F17/15 

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

Цель изобретения - повышение достоверности результате при работе с периодами корреляций большими,. 1чем единица, за счет исключения повторных сравнений одного и того же символа одной строки с повторяющимися символами другой строки.

На чертеже изображена структурная схема коррелятора.

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

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

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

5

0

5

0

5

0

5

0

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

В таблице приведены состояния регистров и сумматора по тактам начиная с момента завершения набора информации на регистры сигнала, эталона и масок и на два такта корреляции как для первого, так и для второго эталона. Из таблицы следует, что цифровой коррелятор вычисляет итоговое значение S 3 для эталона DASD и для DDSK. Таким образом, идентификация исследуемого сигнала выполнена правильно и однозначно.

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

Цифровой коррелятор, содержащий регистр сигнала, регистр эталона, первую группу из li элементов И, вторую группу из п элементов И, сумматор и группу из п элементов ИСКЛЮЧАЮЩЕЕ ИЛИ-НЕ, вход регистра сигнала является первым информационным

31

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

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

t5 маск« эталона и регистра маски сигнала соответственно, вторые входы элементов И второй группы обье- динены и являются входом сигнала коррекции масок кор20 релятора.

:i

L

Изобретение относится к области автоматики и вычислительной техники, в частности к устройствам статистической обработки сигналов, и может применяться для построения статистических анализаторов сигналов, используемых в автоматизированных системах научных исследований и т.п. Цель изобретения - повышение достоверности результатов при работе с периодами корреляции большими, чем единица-,- за счет исключения повторных сравнений одного и того же символа одной строки с повторяющимися символами другой строки. Коррелятор содержит регистр 1 эталона, группу элементов ИСКЛЮЧАЮЩЕЕ ИЛИ-НЕ , регистр 3 сигнала, две группы элементов И 4 -4 , , сумматор 6, регистр 7 маски сигнала, регистр 8 маски эталона, входы 9-13 коррелятора. Определение корреляции в устройстве осуществляется путем последовательного сдвига содержимого регистра 1 и поразрядного сравнения значения регистра 3 и регистра 1 при помощи группы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ-НЕ. 1 ил., I табл. i (Л 0-4J го