Цифровой коррелятор

 

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

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

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

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

1

/j>

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

Q/

В

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

Н АВТОРСКОМ У СВИДЕТЕЛЬСТВУ (21) 3841611/24-24 (22) 25.09.84 (46) 30.12.86. Бюл. № 48 (71) Куйбышевский институт инженеров железнодорожного транспорта (72) А.Н. Андрофагин (53) 681.3 (088.8) (56) Элтон Дж. 64-разрядный коррелятор — шаг вперед в области цифровой обработки сигналов. — Электроника, 1981 № 14, с. 41-49.

Авторское свидетельство СССР

¹ 1076914, кл. G 06 F 15/336, 1982. (54) ЦИФРОВОЙ КОРРЕЛЯТОР (57) Изобретение относится к области автоматики и вычислительной техники, в частности к устройствам статистической обработки сигналов, и может применяться для построения статистических анализаторов сигналов, используемых в автоматизированных системах научных исследований и т.п.

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

ИЛИ-НЕ. 1 ил., 1 табл.

80386 2

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

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

6 за период корреляции нака ливается двоичное слово, представляющее собой число разрядов per òðà 3 и регистра 1, совпавших для текущего такта синхронизации регистров с учетом кодов масок иэ регистров 7 и 8, которые определяют те разряды, для которых выполнение сравнений не требуется. В этих разрядах или в регистре 8, или в регистре 7, или в

Цифровой коррелятор, содержащий регистр сигнала, регистр эталона, 55 пеРвУю группУ из и элементов И, втоО

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

1 12

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

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

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

Цифровой коррелятор-содержит регистр 1 эталона, группу элементов

ИСКЛЮЧАЮЩЕЕ ИЛИ-НЕ 2„-2» регистр 3 сигнала, первую группу элементов И

4 -4 вторую группу элементов И

НО

5< -5„, сумматор 6, регистр 7 маски сигнала, регистр 8 маски эталона, первый информационный вход 9, вход

10 сигнала коррекции масок, второй . информационный вход 11 вход 12 задания кода маски эталона и вход 13 задания кода маски сигнала.

f0

30 том и другом могут быть записаны

tt It

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

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

3 " 0 " или " 1 " в регистре 7 маски символа в регистре 1 и кода в р егис т р е 8 . Перед каждым новым тактом сдвига и о сигналу коррекции масок, поступающему на вход 1 0 коррелятора и далее на вторые входы И 5 группы, происходит коррекция кодов масок .

Она заключается в т ом, ч т о для т ех разрядов, в которых произшло с р авнени е и н а выходах элементов И 4 возникла " 1 ", в регистрах 7 и 8 мас ок выставляются "0 " и соответствую-,. щие им символы эталона и сигнала в дальнейших сравнениях не участвуют и н е изменяют результата в сумматоре 6 . Выставление " 0 " происходит по цепи : выход элемента И 4 первой группы — элемент И 5 второй группы— вход соответствующего маскируемого разряда регистра 8 — регистр 7.

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

Г

DASD u S = 2 для DDSK. Таким образом, идентификация исследуемого сигнала выполнена правильно и однозначно.

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

) 2803

Эталон

Элемент

I (DASD) 2 (DDSK) Такты ( (Регистр 3 (сигнал) DSD Lj

uDSD u

uDSD u o DSD u

Регистр 1 (эталон) DASD u

ы DASD

DDSK u uDDSK

Регистр 8 до корреляции l)110

01100

ll)10

01001

Регистр 9 до корреляции 11110

11000

)1110

10010

Выходы регистра 7 группы 00011

0 1.000

OIIOO

00000

Регистр 8 скорректир.

11000

00100

10010

01001

Регистр 9 скорректир.

10010

11000

10000

10010

Сумматор 6

Итог по эталону

ВНИИПИ Заказ 7051/42 Тираж 671 Подписное

Произв.-полигр. пр-тие, г. Ужгород, ул. Проектная, 4 входом коррелятора,выходырегистра сиги ал а подключ е ны к пе р вым входам соответствующих элементов ИСКЛЮЧАЮЩЕЕ

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

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