Цифровой коррелятор
Изобретение относится к области автоматики и вычислительной техники, в частности к устройствам статистической обработки сигналов, и может применяться для построения статистических анализаторов сигналов, используемых в автоматизированных системах научных исследований и т.п. Цель изобретения - повышение достоверности результатов при работе с периодами корреляции большими, чем единица-,- за счет исключения повторных сравнений одного и того же символа одной строки с повторяющимися символами другой строки. Коррелятор содержит регистр 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 ся символами другой строки, в него введены регистр маски эталона и регистр маски сигнала, входы которых являются соответственно входом задагния кода маски эталона и входом,задания кода маски сигнала коррелятора, выходы регистра маски эталона соединены с вторыми входами соответствующих элементов И первой группы, третьи входы которых подключены к соответствующим выходам регистра маски: сигнала, выходы элементов И второй группы соединены с объединенными входами маскируемых разрядов регистра маски эталона и регистра маски сигнала соответственно, вторые входы элементов И второй группы обьединены и являются входом сигнала коррекции масок коррелятора.
