SU1280386A1

SU1280386A1 - Digital correlator

Info

Publication number: SU1280386A1
Application number: SU843841611A
Authority: SU
Inventors: Александр Николаевич Андрофагин
Original assignee: Куйбышевский институт инженеров железнодорожного транспорта
Priority date: 1984-09-25
Filing date: 1984-09-25
Publication date: 1986-12-30

Abstract

Изобретение относитс к области автоматики и вычислительной техники, в частности к устройствам статистической обработки сигналов, и может примен тьс дл построени статистических анализаторов сигналов, используемых в автоматизированных сис0-4J темах научных исследований и т.п. Цель изобретени - повышение достоверности результатов при работе с периодами коррел ции большими, чем единица-,- за счет исключени повторных сравнений одного и того же символа одной строки с повтор ющимис символами другой строки. Коррел тор содержит регистр 1 эталона, группу элементов ИСКЛЮЧАЮЩЕЕ ИЛИ-НЕ , регистр 3 сигнала, две группы элементов И 4 -4 , , сумматор 6, регистр 7 маски сигнала, регистр 8 маски эталона, входы 9-13 коррел тора . Определение коррел ции в устройi стве осуществл етс путем последовательного сдвига содержимого регист (Л ра 1 и поразр дного сравнени значени регистра 3 и регистра 1 при помощи группы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ-НЕ. 1 ил., I табл. гоThe invention relates to the field of automation and computer technology, in particular, to devices for statistical signal processing, and can be used to build statistical signal analyzers used in automated systems for scientific research topics, etc. The purpose of the invention is to increase the reliability of results when working with correlation periods longer than one -, by eliminating repeated comparisons of the same character of one line with repeated characters of another line. The correlator contains a register of 1 standard, a group of elements EXCLUSIVE OR NOT, a register of 3 signals, two groups of elements AND 4-4, an adder 6, a register 7 of a signal mask, a register 8 of a mask of a standard, inputs 9-13 of the correlator. Determination of correlation in the device is carried out by sequentially shifting the contents of the register (Lra 1 and a bitwise comparison of the value of register 3 and register 1 with the help of the group of elements EXCLUSIVE OR NONE. 1 ill., Table I

Description

Изобретение относитс к автоматике и вычислительной технике, в частности к устройствам статистической обработки сигналов, и может быть применено дл построени статистических анализаторов сигналов, используемых в автоматиизированных системах научных исследований, в информационно-поисковых системах и т.п.The invention relates to automation and computing, in particular to devices for statistical signal processing, and can be used to build statistical signal analyzers used in automated research systems, information retrieval systems, and the like.

Цель изобретени - повышение достоверности результате при работе с периодами коррел ций большими,. 1чем единица, за счет исключени повторных сравнений одного и того же символа одной строки с повтор ющимис символами другой строки.The purpose of the invention is to increase the reliability of the result when working with long periods of correlation. 1 unit, by eliminating repeated comparisons of the same character of one line with repeated characters of another line.

На чертеже изображена структурна схема коррел тора.The drawing shows a structural diagram of a correlator.

Цифровой коррел тор-содержит регистр 1 эталона, группу элементов ИСКЛЮЧАЩЕЕ ИЛИ-НЕ 2,-2, регистр 3 сигнала, первую группу элементов И 4-4 вторую группу элементов И 5.-5 , сумматор 6, регистр 7 маски сигнала, регистр 8 маски эталона, первый информационный вход 9, вход JO сигнала коррекции масок, второй . информационный вход П, вход 12 задани кода маски эталона и вход 13 задани кода маски сигнала.Digital correlator torus contains a register of 1 standard, a group of elements EXCLUSIVE OR NOT 2, -2, a register of 3 signals, the first group of elements AND 4-4 a second group of elements AND 5.-5, an adder 6, a register of 7 signal masks, a register 8 master mask, the first information input 9, the input JO signal correction masks, the second. information input P, input 12 of the reference mask code and input 13 of the signal mask code.

Коррел тор работает следующим образом .The correlator works as follows.

Исследуема строка вдвигаетс в регистр 3 сигнала,, эталонна строка- в регистр 1 эталона,коды соответствующих масок, состо щие из нулей и единиц , - в регистр 8 маски эталона и регистр 7 маски сигнала. Опре деление коррел ции в устройстве осуществл етс путем последовательного сдвига содержимого регистра t и поразр дного сравнени значени регистра 3 и регистра 1 при помощи группы элементов ИСКЛЮЧАЮЩЕЕ ШШ-НЕ 2, выходы которых поступают на 6 через элементы И 4 группй, управл емые кодами масок, поступающих из per гистров 7 и В. На выходе сунматора 6 за период коррел ции накапливаетс двоичное слово, прет етавл ющее собой число разр дов 3 и регистра 1, совпавших дл текущего такта синхронизации регистров с учетом кодов масок из регистров 7 и 8, которые определ ют те разр ды, дл которых выполнение сравнений не требуетс . В этих разр дах или в регистре 8, или в регистре 7, или вThe line under investigation is moved into register 3 of the signal, the reference string, into register 1 of the reference, codes of the corresponding masks consisting of zeros and ones, into register 8 of the mask of reference and register 7 of the signal mask. The device determines the correlation in the device by sequentially shifting the contents of the register t and sequentially comparing the values of register 3 and register 1 with the help of the group of EXCLUSIVE SHW-HE 2 elements, the outputs of which enter 6 through the elements of the 4 groups controlled by mask codes, arriving from per gistrov 7 and B. At the output of the filler 6 during the correlation period, a binary word accumulates, which is the number of bits 3 and register 1, which coincided for the current register synchronization cycle taking into account mask codes from registers 7 and 8 which define those bits for which comparisons are not required. In these bits or in register 8, or in register 7, or

том и другом могут быть записаны О и, поскольку разр дные выходы регистров 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.that and the other can be written O and, since the bit outputs of registers 7 and 8 are connected to the first and second inputs of the AND 4 elements, the third inputs of which receive signals from the outputs of the elements 2 EXCLUDING OR NOT, the maximal bits do not reach the adder 5. Then, the process of calculating the correlation function is repeated for each successive shift cycle. The contents of registers 1 and 8 are shifted synchronously, and the contents of registers 3 and 7 are saved, i.e. does not shift. This establishes a one-to-one correspondence to each character in register 3 O or 1 in register 7 of the character mask in register 1 and the code in register 8. Before each new shift stroke, the mask correction signal is applied to the input 10 of the correlator and then to the second inputs AND 5 group, the mask codes are corrected. It consists in the fact that for those bits in which the comparison was made and the outputs of the elements And 4 appeared 1, registers 7 and 8 of the masks are set to O and the corresponding symbols of the reference and signal do not participate in further comparisons the result in the adder 6. The setting of O occurs on the circuit: the output of the element And 4 of the first group - the element And 5 of the second group the input of the corresponding masked bit of register 8 - register 7.

В таблице приведены состо ни регистров и сумматора по тактам начина с момента завершени набора информации на регистры сигнала, эталона и масок и на два такта коррел ции как дл первого, так и дл второго эталона. Из таблицы следует, что цифровой коррел тор вычисл ет итоговое значение S 3 дл эталона DASD и дл DDSK. Таким образом , идентификаци исследуемого сигнала выполнена правильно и однозначно .The table shows the states of the registers and the adder in cycles starting from the moment of completing the set of information on the signal, standard and mask registers and on two correlation cycles for both the first and second standards. It follows from the table that the digital correlator calculates the total value of S 3 for the DASD standard and for DDSK. Thus, the identification of the test signal is performed correctly and unambiguously.

Claims

Invention Formula

The digital correlator containing the signal register, the standard register, the first group of li AND elements, the second group of n elements AND, the adder and the group of n elements EXCLUSIVE OR NONE, the input of the signal register is the first information

31

the correlator input, the outputs of the signal register are connected to the first inputs of the corresponding EXCLUSIVE OR NOT groups, the second inputs of which are connected to the corresponding outputs of the reference register, whose input is the second information input of the correlator, the output of each element of the EXCLUSIVE OR NOT groups is connected to the first the input of the corresponding element AND of the first group, the outputs of which are connected to the corresponding inputs of the sum of the matrix and the first inputs of the corresponding elements AND of the second group, the output of the adder is the output m correlator, characterized in that, in order to increase the reliability of results by avoiding repeated comparison of the same string one character with repeated yuschimi80386, 4 °

with characters of another string, the mask of the pattern of the standard and the register of the mask of the signal are entered, the inputs of which are respectively input. NIL of the mask of the standard mask and the input of the code of the mask of the correlator signal, the outputs of the register of the mask of the standard are connected to the second inputs of the corresponding elements AND of the first group, the third inputs of which are connected to the corresponding outputs of the register of the signal mask, the outputs of the elements of the second group are connected to the combined inputs of masked register bit

t5 masks of the pattern and signal mask register, respectively, the second inputs of the elements of the second group are the volume of the dinene and are the input of the corrector signal of the corrector masks 20.

Adder 6

: i

L