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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСНРЕСПУБЛИН 1 Я)4 006 336 темах научных ис Цель изобретения верности результ периодами коррел ледовании и - повышение тов при раб ции большим остое лятовойка,В 107(57)автом ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИ ОПИСАНИЕ ИЗОБР Н АВТОРСКОМУ СВИДЕТ(71) Куйбышевский институт инженеровжелезнодорожного транспорта(56) Элтон Дж. 64-разрядный коррер - шаг вперед в области цифрообработки сигналов, - Электрони 1981, У 14, с. 41-49,Авторское свидетельство СССР6914, кл. С 06 У 15/336, 1982.ЦИФРОВОЙ КОРРЕЛЯТОРИзобретение относится к областиатики и вычислительной техники,в частности к устройствам статистической обработки сигналов, и можетприменяться для построения статистических анализаторов сигналов, используемых в автоматизированных сисединица; за счет исключения повторных сравнений одного и того же символа одной строки с повторяющимисясимволами другой строки. Корреляторсодержит регистр 1 эталона, группуэлементов ИСКЛЮЧАЮЩЕЕ ИЛИ-НЕ 2 -2,регистр 3 сигнала, две группы элементов И 4 -4 , 5,-5, сумматор 6,ифрегистр 7 маски сигнала, регистр 8маски эталона, входы 9-13 коррелятора, Определение корреляции в устройстве осуществляется путем последовательного сдвига содержимого регистра 1 и поразрядного сравнения значения регистра 3 и регистра 1 припомощи группы элементов ИСКЛЮЧАЮЩЕЕИЛИ-НЕ. 1 ил., 1 табл,80386 2 35 40 45 50 Цифровой коррелятор, содержащийрегистр сигнала, регистр эталона, 55 первую гРУппУ из и элементов И, втоФрую группу из и элементов И, сумматор и группу из и элема.нтов ИСКЛЮЧАЮЩЕЕ ИЛИ-НЕ, вход регистра сигнала является первым информационным 1 12Изобретение относится к автоматике и вычислительной технике, в частности к устройствам статистической обработки сигналов, и может быть применено для построения статистических анализаторов сигналов, используемых в автоматиизированных системах научных исследований, в информационно-поисковых системах и т.п.Цель изобретения " повышение достоверности результатов при работе с периодами корреляций большими, 1 чем единица, за счет исключения повторных сравнений одного и того же символа одной строки с повторяющимися символами другой строки.На чертеже изображена структурная схема коррелятора.Цифровой коррелятор. содержит регистр 1 эталона, группу элементов ИСКЛЮЧАЮЩЕЕ ИЛИ-НЕ 2-2, регистр 3 сигнала, первую группу элементов И 4 -4 вторую группу элементов ИНф5 -5, сумматор 6, регистр 7 маски сигнала, регистр 8 маски эталона, первый информационный вход 9, вход 10 сигнала коррекции масок, второй, информационный вход 1 1, вход 12 задания кода маски эталона и вход 13 задания кода маски сигнала. Коррелятор работает следующим образом,Исследуемая строка вдвигается врегистр 3 сигнала,. эталонная строка-.в регистр 1 эталона, коды соответствующих масок, состоящие из нулей и единиц, - в регистр 8 маски эталона ирегистр 7 маски сигнала. Определениекоррегяции в устройстве осуществляется путем последовательного сдвигасодержимого регистра 1 и поразрядного сравнения значения регистра 3и регистра 1 при помощи группы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ-НЕ 2, выходыкоторых поступают на сумматор 6 через элементы И 4 группы, управляемые кодами масок, поступающих из регистров 7 и 8. На выходе сумматора6 за период корреляции накапливается двоичное слово, представляющеесобой число разрядов реги 1.тра 3 ирегистра 1, совпавших для текущеготакта синхронизации регистров с учетом кодов масок иэ регистров 7 и 8,которые определяют те разряды, длякоторых выполнение сравнений не требуется. В этих разрядах или в регистре 8, или в регистре 7, или в 10 15 20 25 30 том и другом могут быть записаны 11 11О и , поскольку разрядные выходы регистров 7 и 8 соединены с первыми и вторыми входами элементов И 4 , на третьи входы которых поступают сигналы с выходов элементов 2 ИСКЛЮЧАЮЩЕЕ ИЛИ-НЕ , м аксиров анны е разряды не достигают сумматора 5 , Далее и роцес с вычисления функции корреляцииповторяется для каждого последующеготакта сдвига . Содержимое регистров1 и 8 сдвигается синхронно , а с одержимо е регистров 3 и 7 сохраняется , т , е . не сдвигается . Тем самымустанавливается однозначное соо тв е т с тви е каждому сймв олу в регистре3 " 0 " или " 1 " в регистре 7 маскисимвола в регистре 1 и кода в р егис т ре 8 . Перед каждым новым тактомсдвига по сигналу коррекции масок ,поступающему на вход 1 0 коррелятораи далее на вторые входы И 5 группы ,происходит коррекция кодов масок .Она заключается в том , чт о для техразрядов , в которых произшло ср авнение и на выходах элементов И 4возникла " 1 " , в регистрах 7 и 8 масок выставляются "0 " и соответствую- ,.щие им символы эталона и сигнала вдальнейших сравнениях не участвуюти не изменяют результата в сумматоре 6 . Выставление " О " происходит поцепи : выход элемента И 4 первойгруппы - элемент И 5 второй группы -вход соответствующего маскируемого разряда регистра 8 - регистр 7.В таблице приведены состояния регистров и сумматора по тактам начиная с момента завершения набора информации на регистры сигнала, эталона и масок и на два такта корреляции как для первого, так и для второго эталона. Из таблицы следует, что цифровой коррелятор вычисляет итоговое значение Я = 3 для эталонаГ ВПАЯВ и Я = 2 для РРЯК. Таким образом, идентификация исследуемого сигнала выполнена правильно и однозначно. ф о р м у л а изобретения(сигнал) нЭЯВ о ц 1)Я 0 ы ИВ . ВЯВ Регистр 1 (эталон) 1)АЯВ о и РАЯМИ 1)РЯКиЮЯК Регистр 8до корреляции 11110 01100 11110 01001 Регистр 9до корреляции 11110 11000 11110 10010 Выхбды регистра 7 группы 00011 0 1.000 01100 00000 Регистр 8скорректир. 11000 00100 10010 01001 Регистр 9 скорректир. 10010 11000 10000 10010 Сумматор 6 Итог поэталону ВНИИПИ Заказ 7051/42 Тираж 671 Подписное Произв.-полигр. пр-тие, г. Ужгород, ул. Проектная, 4 входом коррелятора,выходырегистрасигнала подключены к первым входам соответствующих элементов ИСКЛЮЧАЮЩЕЕИЛИ-НЕ группы, вторые входы которыхсоединены с соответствующими выходамирегистра эталона, вход которого является вторым информационным входом коррелятора,выход каждого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ-НЕ группы соединен с первымвходом соответствующего элемента И 10первой группы, выходы которых подключены к соответствующим входам сумматора и первым входам соответствующих элементов И второй группы, выходсумматора является выходом коррелятора, о т л и ч а ю щ и й с я тем,что, с целью повыщения достоверности результатов путем исключения повторных сравнений одного и того жесимвола одной строки с повторяющими 86 4ся символами другой строки, в него введены регистр маски эталона и регистр маски сигнала, входы которых являются соответственно входом задаГния кода маски эталона и входом,зада" ния кода маски сигнала коррелятора, выходы регистра маски эталона соединены с вторыми входами соответствующих элементов И первой группы, третьи входы которых подключены к соответствующим выходам регистра маски: сигнала, выходы элементов И второй группы соединены с объединенными входами маскируемых разрядов регистра маски эталона и регистра маски сигнала соответственно, вторые входы элементов И второй группы обьединены и являются входом сигнала коррекции масок коррелятора.