SU1292007A1 - Correlator - Google Patents
Correlator Download PDFInfo
- Publication number
- SU1292007A1 SU1292007A1 SU853934420A SU3934420A SU1292007A1 SU 1292007 A1 SU1292007 A1 SU 1292007A1 SU 853934420 A SU853934420 A SU 853934420A SU 3934420 A SU3934420 A SU 3934420A SU 1292007 A1 SU1292007 A1 SU 1292007A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- group
- input
- output
- register
- multiplier
- Prior art date
Links
Landscapes
- Complex Calculations (AREA)
Abstract
Изобретение относитс к вычислительной технике, а именно к уст- ройствам дл обработки информации специального назначени , и может быть использовано в различных област х науки и техники. Целью изобретени вл етс увеличение быстродействи и повьшение разрешающей способ- I ности до максимально возможной,,при заданной длительности опорного сигнала , на основе применени детерми- рованной неэквидистантной дискретизации входного сигнала, благодар организации умножителей в виде матрицы , каждый (1+1)-й столбец которой сдвинут относительно i-ro на один разр д вниз, и записи в блоки пам ти коэффициентов опорного сигнала y(t), соответствующих дискретным значени м аргумента коррел ционной функции. Коррелометр обладает большим быстродействием благодар параллельной организации вычислительных процессов и сн ти выходной информации при отсутствии необходимости запоминани всех отсчетов входного сигнала на интервале, равном длительности опорного сигнала. 1 ил. (ЛThe invention relates to computing technology, namely, devices for processing information for special purposes, and can be used in various fields of science and technology. The aim of the invention is to increase the speed and resolution of the I to the maximum possible, for a given duration of the reference signal, based on the application of deterministic non-equidistant sampling of the input signal, thanks to the organization of multipliers in the form of a matrix, each (1 + 1) -th the column of which is shifted down one bit with respect to i-ro, and recording in the memory blocks the coefficients of the reference signal y (t) corresponding to the discrete values of the argument of the correlation function. The correlometer has a high speed due to the parallel organization of computational processes and removal of the output information without the need to memorize all the samples of the input signal for an interval equal to the duration of the reference signal. 1 il. (L
Description
Изобретение относитс к вычислительной технике, а именно к устройствам дл обработки информации специального назначени , и может быть использовано в различных област х науки и техники.The invention relates to computing technology, in particular, to devices for processing information for special purposes, and can be used in various fields of science and technology.
Цель изобретени - повышение быстродействи .The purpose of the invention is to increase speed.
На чертеже изображена структурна схема коррелометра.The drawing shows a structural correlometer diagram.
Коррелометр содержит блоки I, 5 пам ти, первую группу регистров 2, вторую группу регистров 3 -3 , группу регистров пам ти, группу умножителей 5 (матрица), умножители 61-64 , первую группу сумматоров 7,-7, вторую группу сумматоров В,-8;, , регистр 9 пам ти коэффициента , группы элементов И 10 , группу элементов lli-ll сравнени , три элемента ИЛИ , анлого-цифровой преобразователь 13, счетчики 14 и 15, информационный вход 16, вход 17 синхронизации,вход 18 запуска, вход 19 управлени перезаписью , выходы 20-23 отсчетов коррел ционной функции.The correlometer contains blocks I, 5 of memory, the first group of registers 2, the second group of registers 3 -3, the group of memory registers, the group of multipliers 5 (matrix), the multipliers 61-64, the first group of adders 7, -7, the second group of adders B , -8 ;, register 9 of coefficient memory, group of elements AND 10, group of elements lli-ll comparison, three elements OR, an analog-digital converter 13, counters 14 and 15, information input 16, synchronization input 17, start input 18 , rewrite control input 19, outputs 20–23 samples of the correlation function.
Умножители 5 первой группы сформированы в виде матрицы, каждьш (i-t -(-1)-й столбец ( ,2,3,.., 5П 1) которой сдвинут относительно i-ro на один разр д вниз.The multipliers 5 of the first group are formed in the form of a matrix, each (i-t - (- 1) -th column (, 2,3, .., 5П 1) of which is shifted relative to i-ro one bit down.
Работа коррелометра основана на использовании детерминированной не- эквит,истантной дискретизации.The work of the correlometer is based on the use of deterministic non-equivalent, and constant sampling.
Рассмотрим неэквидистантную дискретизацию эргодических сигналов x(t) , y(t- ). Дл этого представим иConsider the non-equidistant discretization of the ergodic signals x (t), y (t-). For this we present and
отсчеты х„(t)readings x „(t)
ya(t-t)B виде произведени непрерывных сигналов x(t) и y(t) на решетчатые функции 1П (t) и II,(t-(), состо щие из нерегул рных последовательностей единичных дельта-импульсов:ya (t-t) B as the product of continuous signals x (t) and y (t) by the grid functions 1P (t) and II, (t- (), consisting of irregular sequences of single delta pulses:
Ш, (t)C:Kt-t);W, (t) C: Kt-t);
Ш () ().W () ().
имеетIt has
к-оto about
Коррел ционна функци С, ( f) вид:Correlation function C, (f) view:
C,.,a()limM(x(t)y(t-t)l Ш, (t)liL(t- -Г). -Учитыва ,, что процессы x(t), у(г.-Г) независимы от IU,j(f )j получаемC,., A () limM (x (t) y (tt) l W, (t) liL (t- -G). -Taking into account that the processes x (t), y (r-D) are independent from IU, j (f) j we get
C,5(t)ltm(c,(t)C,,( r)j --«,C, 5 (t) ltm (c, (t) C ,, (r) j - “,
(1)(one)
29200722920072
С К(ррел циоииой cbyHKiinef i ) одиозначи(5 св злна преоГф,-13О)Ли ем Фурье слектральна мотность взаимодействи With K (the role of cbyHKiinef i), the single meaning (5 is very important, -13 O) by Lieu Fourier is the electoral mobility of the interaction
откуда имеемwhere do we have
(pAf)-c,„з(iдt), (pAf) -c, „d (idt),
с учетом теоремы in view of the theorem
fOfO
S,,,(f 6f) rim|s,,(,()),S ,,, (f 6f) rim | s ,, (, ()),
т-.« (2)t-. "(2)
Из выражений () и (2) следует, получени несмещенной оценки S,j(f) по дискретным отсчетам сигналов , (у,} процессы дискретизации 1, (t) должны быть такими, чтобы при спектральна плотность S,,(Puf) стремилась к периодической последовательности дельта-импульсов с шагом . Это равносильно условию , чтобы оценка коррел ционной функции C,,j(iu.t) была определена дл всех ,152,.,. и стремилась к посто нной величине, не завис щей от и Т:From the expressions () and (2) it follows that obtaining an unbiased estimate of S, j (f) from discrete samples of signals, (y,}, the sampling processes 1, (t) should be such that when spectral density S ,, (Puf) to a periodic sequence of delta pulses in increments. This is equivalent to the condition that the estimate of the correlation function C ,, j (iu.t) be determined for all, 152,.,. and tend to a constant value independent of T :
lim С,5( с,Т)Н,lim C, 5 (s, T) H,
Т T
Тогда з ачение формулеThen the formula is
.,()., ()
определ етс поis determined by
г Сх,(0- fjMr. Cx, (0- fj
C.,3(t).C., 3 (t).
Требуемым свойством обладают пе- риодические потоки П (t) с шагомThe required property is possessed by periodic flows П (t) with step
дискретизации e,t и частотой f l/At, а также стационарные стохастические процессы дискретизации U ,j(t), дл которых при среднем интервале между импульсами п,. At и частоте fg l/mout sampling e, t and frequency f l / At, as well as stationary stochastic discretization processes U, j (t), for which, with an average interval between pulses n ,. At and frequency fg l / mout
;f; f
1one
коррел ционна функци равна:the correlation function is equal to:
11пС„(0) 1/т,|11пС „(0) 1 / t, |
Т - озT - oz
,2,,,,, 2 ,,,,
limCJi&t) l/tnlimCJi & t) l / tn
f- соОf- coO
Очевидно, что максимальной величинеObviously, the maximum value
ние при каждом ницу:every good way:
т соответствует одно совпаде- изменении i на едиnm T/At.t corresponds to one coincidence - the change of i by one T / At.
аbut
C,() i/(C, () i / (
Импульсные потоки Ш, (t) со свойством коррел ционной функции Одно совпадение можно получить детерминированным способом, подобрав специальным образом расположение единичных импульсов на заданном отрезке ,Pulse flows Ш, (t) with the property of a correlation function One coincidence can be obtained in a deterministic way, by choosing in a special way the arrangement of single pulses on a given segment,
Коррелометр работает следующим образом.The correlometer works as follows.
В блоки I,l5 пам ти записываютс дискретные значени опорного сигнала y(t) (У„-У,,; У„-у„, - , У,Г у ) согласно значени м импульсного потока Ш (t) , В регистры 4, -А записываютс значени импульсного потока И ,(t) Kg, К„ Kj и К . соответственно , значение К , () не используетс , так как при циклическом повторении . В регистр 9 записываетс значение коэффициента масштабировани , Регистры и обнул ютс . Счетчик 4 работает с коэффициентом делени N+1, счетчик 15 - с коэффициентом делени п+1. При включении коррелометра на вход 16 подаетс входной сигнал x(t), на вход 17 - последовательность импульсов тактовой частоты устройства, и один раз за все врем работы коррелометра на вход 18 додаетс импульс запуска. Импуль с входа 18 через элементы ИЛИ 12, и 12 J подаетс на управл ющий вход аналого-цифрового преобразовател (АЦП) 13, управл ющий вход регистра 2 , и управл ющий вход ключа 10, . По переднему фронту, импульса АЦП 13 производит преобразование сигнала x(t). Полученное дискретное значение X поступает на информационный вход ключа 10 , который открываетс передним фронтом импульса с элемента ИЛИ . Производитс запись значени X, в регистр 2т, которое подаетс на первый столбец матрицы ум--- ножителей 5, где реализуютс произведени х,у,, ,,, х,у,, х,у,, и х у. Результат суммируетс с содержимым регистра 3,. Получен- ное значение суммы перемножаетс с записанным в регистр 9 значением коэффициента масштабировани в умножителе 6 ,, и результат поступает на выход 20.Discrete values of the reference signal y (t) (Y--Y ,,; Y у-y,, -, Y, D y) are written into blocks I, l5 of memory according to the values of pulse flow Ш (t), B registers 4 , -A, the values of the pulsed flux And, (t) Kg, K "Kj and K are recorded. accordingly, the value of K, () is not used, since with cyclic repetition. Register 9 records the value of the scaling factor, Registers, and zeroes. Counter 4 operates with a division factor of N + 1, counter 15 with a division factor of n + 1. When the correlometer is turned on, input 16 is fed to input signal x (t), input 17 is given to a sequence of pulses of the clock frequency of the device, and a trigger pulse is sent once to the input 18 on the input 18. The impulse from the input 18 through the elements OR 12, and 12 J is fed to the control input of the analog-digital converter (ADC) 13, the control input of the register 2, and the control input of the key 10,. On the leading edge, the pulse of the ADC 13 transforms the signal x (t). The obtained discrete value X is fed to the information input of the key 10, which is opened by the leading edge of the pulse from the OR element. The value of X is written to the register 2t, which is fed to the first column of the matrix of the mind --- knives 5, where the products are realized, y ,, ,,, x, y ,, x, y ,, and x y. The result is summed with the contents of register 3 ,. The resulting value of the sum is multiplied with the value of the scaling factor in the multiplier 6 ,, recorded in register 9, and the result is output 20.
При совпадении значений содержимого регистра 4 ,j со значением содержимого счетчика 14 в элементе 11 сравнени поступает импульс на элемент ИЛИ 12.J, на управл ющий вход ключа 10 и на управл ющий вход регистра 2, В это же врем с выхода элемента ИЛИ 12 через элемент ИЛИ 12 , поступает импульс на управл ющий вход АЦП 13. Этот же импульс подаетс на вход счетчика 15.В результате изменени содержимого счетчика 15 в блоках 1 пам ти происходит сдвиг значений опорного сигнала y(t). Полученное из АЦГ 13 дискретное значение х . через ключ 10, записываетс в регистр 2 ,j и поступает на второй столбец матрицы умножителей 5, где реализуютс произведени When the values of the contents of the register 4, j coincide with the value of the contents of the counter 14 in the comparison element 11, a pulse is sent to the OR element 12.J, to the control input of the key 10 and to the control input of the register 2, At the same time, from the output of the OR 12 element the element OR 12, a pulse is fed to the control input of the ADC 13. The same pulse is fed to the input of the counter 15. As a result of changing the contents of the counter 15 in the memory blocks 1, the values of the reference signal y (t) are shifted. Obtained from ACG 13 discrete value of x. through the key 10, is written to the register 2, j and is fed to the second column of the matrix of multipliers 5, where the product
Зна .У,1Sign. U, 1
з, h
чени , и ,cheni and
X у и X V ..X y and X v ..
1 - 62 1 - 62
И содержимого реO гистра 3, суммируютс в сумматоре 8 rj. Полученна сумма умножаетс на коэффициент масштабировани в умножителе 6 и подаетс на выход 21. При совпадении значени содержи5 мого счетчика 14 со значением содержимого регистра 4 происходит аналогична запись дискретного значени X,,, полученного из АЦП 13, в регистр 2 первой группы. В это же врем поAnd the contents of the peO horn 3 are summed in the adder 8 rj. The resulting sum is multiplied by the scaling factor in multiplier 6 and fed to output 21. If the value of the content of the counter 14 coincides with the value of the contents of register 4, a similar discrete value X ,,, obtained from the ADC 13, is entered into register 2 of the first group. At the same time
0 изменившемус значению содержимого счетчика 15 происходит сдвиг значений опорного сигнала y(t) в блоках 1 пам ти. С регистра 2 значение х поступает на третий столбец матрицыThe value of the reference signal y (t) is shifted in blocks 1 of the memory. From register 2, the value of x goes to the third column of the matrix.
5 умножителей 5, где реализуютс про05 multipliers 5 where pro0 is implemented
5five
00
изведени , зУ,, memory
зУа.ZUA
,,
J 43 J 43
.У., и.U. And
в сумматоре 8 j суммируютс произведени ,,, х,у, и и содержимое регистра 3. Полученна сумма перемножаетс со значением содержимого регистра 9 и подаетс на выход 22.in the adder 8 j, the products ,,, x, y, and the contents of register 3 are summed. The resulting sum is multiplied with the value of the contents of register 9 and fed to output 22.
Далее при совпадении значений содержимого счетчика 14 и содержимого регистра 4 аналогичным путем запиАFurther, if the values of the contents of the counter 14 and the contents of the register 4 coincide in the same way by recording
сываетс значение х в регистр 2. и по значению содержимого счетчика 15 происходит сдвиг значений опорного сигнала y(t) в блоках 1 пам ти. С регистра 2 значение х поступает на четвертый столбец матрицы умножителей 5, где реализуютс произведени The value of x in register 2 is written, and the values of the reference signal y (t) in memory blocks 1 shift the value of the contents of counter 15. From register 2, the value of x is fed to the fourth column of the matrix of multipliers 5, where the product
5five
00
ц%-,c% -,
У.-, .УЗ.W.- .UZ.
X 4 У 51- УX 4 Y 51-Y
маторе 8 происходит суммирование произведений х у.Matore 8 is the summation of the products xy.
,у.1y.1
ч h
У,.U,.
и содержимого регистраand register contents
X у и о. ъ1X y and about. ъ1
Полученна сумма перемножаетс с содержимым регистра 9 и поступает на выход 23. В сумматорах 7, -7 накапливаютс частичные суммы ,The resulting amount is multiplied with the contents of register 9 and is sent to output 23. In adders 7, -7, partial sums accumulate
Узз .У.г y. Л). чУз.. зУ.Uzz. U.d y. L). Chuz .. ZU.
х,У52 (7,,) и , (7,).x, y52 (7 ,,) and, (7,).
зАз behind
За два такта до сброса счетчика 14 в начальное состо ние на вход 19 поступает стробирующий импульс, по заднему фронту которого происходит запись частичных сумм с выходов сумматоров 7:,-7,j в регистры 3,-3Two clocks before resetting the counter 14 to the initial state, a gating pulse arrives at the input 19, the falling edge of which records partial sums from the outputs of the adders 7: - 7, j into registers 3, -3
УЙWY
записываетс в регистр 3 . Постро- бирующему импульсу с входа 19происходит сн тие результатов совсех выходов 20-23 коррелометра.is written to register 3. The scanning pulse from input 19 leads to the removal of the results of all outputs 20–23 of the correlometer.
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU853934420A SU1292007A1 (en) | 1985-07-23 | 1985-07-23 | Correlator |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU853934420A SU1292007A1 (en) | 1985-07-23 | 1985-07-23 | Correlator |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1292007A1 true SU1292007A1 (en) | 1987-02-23 |
Family
ID=21190883
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU853934420A SU1292007A1 (en) | 1985-07-23 | 1985-07-23 | Correlator |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1292007A1 (en) |
-
1985
- 1985-07-23 SU SU853934420A patent/SU1292007A1/en active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР № 980101, кл. О 06 F 15/336, 1982. Авторское свидетбльство СССР № 1091173, кл. G 06 F 15/336, 1984. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5369606A (en) | Reduced state fir filter | |
US4633426A (en) | Method and apparatus for detecting a binary convoluted coded signal | |
SU1292007A1 (en) | Correlator | |
SU748880A1 (en) | Pulse recurrence rate divider with variable division factor | |
RU1774349C (en) | Nonrecursive digital filter | |
SU1302293A1 (en) | Fourier spectrum analyzer | |
SU1390784A1 (en) | Digital filter | |
SU1411775A1 (en) | Device for computing functions | |
SU1718218A1 (en) | Random number sequence generator | |
SU1539980A1 (en) | Pulse repetition frequency multiplier | |
SU1388899A1 (en) | Device for determining a characteristic function | |
SU1751748A1 (en) | Complex number multiplying device | |
RU1795459C (en) | Multichannel signature analyzer | |
SU1265966A1 (en) | Device for converting digital signals in quadratures | |
SU842829A1 (en) | Device for computing walsh function spectrum | |
SU1229776A1 (en) | Digital relay correlator | |
SU465715A1 (en) | Analog-digital filter | |
SU1665377A1 (en) | Device for computing of generalization of spectrum | |
RU2060536C1 (en) | Universal oscillator of signals having arbitrary shape | |
SU1709310A1 (en) | Frequency multiplier | |
SU1278885A1 (en) | Pseudostochastic spectrum analyzer | |
SU1265795A1 (en) | Device for executing walsh transform of signals with adamard ordering | |
SU1424027A1 (en) | Device for performing fourier transform | |
SU1474629A1 (en) | Quadratic function computing device | |
SU1019611A1 (en) | Pulse delay device |