SU1553985A1 - Correlator - Google Patents

Correlator Download PDF

Info

Publication number
SU1553985A1
SU1553985A1 SU874277384A SU4277384A SU1553985A1 SU 1553985 A1 SU1553985 A1 SU 1553985A1 SU 874277384 A SU874277384 A SU 874277384A SU 4277384 A SU4277384 A SU 4277384A SU 1553985 A1 SU1553985 A1 SU 1553985A1
Authority
SU
USSR - Soviet Union
Prior art keywords
output
input
correlator
block
adder
Prior art date
Application number
SU874277384A
Other languages
Russian (ru)
Inventor
Игорь Александрович Заворохин
Original Assignee
Предприятие П/Я В-8685
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Предприятие П/Я В-8685 filed Critical Предприятие П/Я В-8685
Priority to SU874277384A priority Critical patent/SU1553985A1/en
Application granted granted Critical
Publication of SU1553985A1 publication Critical patent/SU1553985A1/en

Links

Landscapes

  • Complex Calculations (AREA)

Abstract

Изобретение относитс  к измерительной и вычислительной технике. Цель изобретени  - упрощение. В коррел торе точно определ етс  среднее произведение двух сигналов без применени  операции умножени . Это достигаетс  тем, что один из сигналов записывают в режиме накоплени  (суммировани  с предыдущей записью) в блок пам ти по адресам, определ емым вторым сигналом. Полученна  запись воспроизводитс  в пор дке убывани  адресов, а воспроизводимый сигнал дважды осредн ют по времени. Коррел тор содержит блок 1 задержки, накапливающие сумматоры 2,3, сумматоры 4, 11, блоки 5 пам ти, регистры 6, коммутатор 7, блоки 8, 10 инверсии знака, блок 9 нормировани , синхронизатор 12. 2 з.п. ф-лы, 1 ил.The invention relates to measuring and computing. The purpose of the invention is simplification. In the correlator, the average product of the two signals is determined without applying the multiplication operation. This is achieved by the fact that one of the signals is recorded in the accumulation mode (summation with the previous record) in a memory block at the addresses determined by the second signal. The resulting record is played in decreasing order of addresses, and the reproduced signal is averaged twice over time. The correlator contains a delay block 1, accumulating adders 2.3, adders 4, 11, memory blocks 5, registers 6, switch 7, blocks 8, 10 of sign inversion, normalization block 9, synchronizer 12. 2 Cp. f-ly, 1 ill.

Description

бмbm

сл елlistened to

го х эо елgo x eo ate

, Изобретение относитс  к измерительной и вычислительной технике и может быть использовано в системах обработки сигналов.The invention relates to measuring and computing techniques and can be used in signal processing systems.

Цель изобретени  - упрощение устройства .The purpose of the invention is to simplify the device.

На чертеже приведена схема коррел тора .The drawing shows a diagram of a correlator.

Коррел тор содержит блок 1 задержки , накапливающие Сумматоры 2 и 3, сумматоры,Ц, блоки 5 пам ти, регистры 6, коммутатор 7} блоки 8 инверсии знака, блок 9 нормировани , блок 10 инверсии знака, сумматор 11 и синхро- низатор 12.The correlator contains a delay unit 1 accumulating adders 2 and 3, adders, C, memory blocks 5, registers 6, switch 7} sign inversion blocks 8, normalization block 9, sign inversion block 10, adder 11, and synchronizer 12.

Коррел тор работает следующим обрезом .The correlator works with the following trim.

Поступающий с выхода блока 9 сигComing from the output of block 9 sig

5 five

3985439854

После записи в блоки 5 пам ти части соответствующей задан1-К After writing to the memory blocks 5 of the part of the corresponding set 1-K

10ten

сигнала XX signal

ной длительности Т, начинаетс  последовательна  обработка каждой из полученных записей. При этом запись воспроизводитс  в пор дке убывани  п. Воспроизводимый с выхода блока 5 сигнал Zh(k) подаетс  через коммутатор 7 на вход первого накапливающего сумматора 2, на входе которого дл  последовательных моментов времени (шагов ) имеем:duration T, the sequential processing of each of the received records begins. At the same time, the record is played in order of decreasing p. Reproducible from the output of block 5, the signal Zh (k) is fed through the switch 7 to the input of the first accumulating adder 2, at the input of which for successive times (steps) we have:

s кs to

о -about -

Vi+Vi +

JH-ЈJh-Ј

v, v,

ZN-4 +ZN-4 +

+ Z.+ Z.

oror

нал ° Y- подаетс  на блок 10 инверсии знака, где выдел етс  его модуль /Y-| следовательно, разр дность снижаетс  на единицу (знаковый разр д)t который поступает на адресные блоков 50пам ти и определ ет адрес  чейки каждого из них,, в которую будет осуществлена запись. Содержимое этой  чейки переписываетс  в соответствующий регистр 6 и поступает на вход соответствующего сумматора k, на второй вход которого с соответствующего (выхода блока 1 задержки через блок 8 инверсии знака подаетс  с соответствующей задержкой второй из анализируемых сигналов X . Поскольку блоки 8 и 10 управл ютс  одним сигналом (знаком Y|) они не измен ют знака произведени  Х; Y;.N ° Y- is fed to a sign inversion unit 10, where its modulus / Y- | therefore, the size is reduced by one (character bit) t that goes to the address blocks of 50pam and determines the cell address of each of them into which it will be recorded. The contents of this cell are rewritten into the corresponding register 6 and fed to the input of the corresponding adder k, to the second input of which from the corresponding (output of the delay unit 1 through the sign inversion unit 8 the second of the analyzed signals X is fed with the corresponding delay. Since blocks 8 and 10 are controlled by one by a signal (sign Y |) they do not change the sign of the product X; Y ;.

Получаема  на выходе сумматора k сумма записываетс  в указанную выше  чейку соответствующего блока 5о В результате в  чейке с номером п накапливаетс  сумма Zh(k) тех значений X ;, с соответствующим знаком, дл  которых (V;)n. Следовательно,The sum obtained at the output of the adder k is written into the above-mentioned cell of the corresponding block 5o. As a result, the sum with the number n accumulates the sum Zh (k) of those values X; with the corresponding sign for which (V;) n. Consequently,

миmi

Y;  Y;

max Y;max Y;

nn

Zh(k), (1)Zh (k), (1)

Учитыва , что фактическое значение YJ пропорционально величине (Y;Considering that the actual value of YJ is proportional to the value (Y;

- Y +- Y +

.).)

1) Y; +1) Y; +

дл  более 1for more than 1

2 2

ной оценки коррел ционной функц получаем выражение Иevaluating the correlation function, we get the expression AND

КуЛЮ 21Kuliu 21

(n+-)Zn(k),(n + -) Zn (k),

Следовательно, на выходе второго накапливающего сумматора 3 на предпоследнем и последнем шаге имеем соответственно:Consequently, at the output of the second accumulating adder 3 in the penultimate and last step, we respectively:

м-«m- "

5five

00

5five

00

4545

5050

5five

и and

-,- V-, - V

si+si +

. ..+SM . .. + SM

(Ds(Ds

(3)(3)

CNчCNH

zn +zn +

ьs

(4)(four)

что совпадает с выражением МZl (nwhich coincides with the expression МZl (n

Из выражений (3) и (k) видно, что как СN , так и Сц дают одинаковую .по точности оценку коррел ционной функции Hxu(k), соответственно, сверху и снизу с точностью до посто нного множител  „From expressions (3) and (k) it can be seen that both СN and Сц give the same estimate of accuracy for the correlation function Hxu (k), respectively, from above and below, up to a constant factor

Из выражени  (4) следует, что на выходе сумматора 11 (выходе коррел тора ) получаем выражение (2), соответствующее наиболее точной оценке коррел ционной функции RXU (k).From expression (4) it follows that at the output of adder 11 (output of the correlator) we obtain expression (2) corresponding to the most accurate estimate of the correlation function RXU (k).

формула изобретени invention formula

Claims (3)

1. Коррел тор, содержащий блок задержки , два накапливающих сумматора, синхронизатор, причем информационный вход блока задержки  вл етс  первым входом коррел тора, первый выход синхронизатора соединен с тактовым входом блока задержки, второй выход синхронизатора соединен с тактовыми входами первого и второго накапливающих сумматоров, отличающийс  тем, что, с целью упрощени  коррел тор содержит N блоков пам ти, N регистров , N сумматоров,- коммутатор, причем адресные входы блоков пам ти подключены к второму входу коррел те51551. A correlator containing a delay unit, two accumulating adders, a synchronizer, the information input of the delay unit being the first input of the correlator, the first synchronizer output connected to the clock input of the delay unit, the second synchronizer output connected to the clock inputs of the first and second accumulating adders, characterized in that, in order to simplify, the correlator contains N memory blocks, N registers, N adders, a switch, and the address inputs of the memory blocks are connected to the second input of the correlator; pa, i-й ,... ,N выход блока задержки соединен с первым входом Ј-го сумматора, выход которого соединен с информационным входом 1-го бло pa, i-th, ..., N output of the delay block is connected to the first input of the Ј-th adder, the output of which is connected to the information input of the 1st block ка пам ти, выход которого соединен с Ј-м информационным входом коммутатора и с информационным входом i-го регистра , выход которого соединен с вторым входом 1-го сумматора, выход ком-ю лью упрощени  за счет уменьшени memory, the output of which is connected to the Ј-th information input of the switch and with the information input of the i-th register, the output of which is connected to the second input of the 1st adder, the output of a com-unit simplification due to decreasing мутатора соединен с информационным входом первого накапливающего сумматора , выход которого соединен с информационным входом второго накапливающего сумматора, пр мой выход которого 15  вл етс  выходом коррел тора, третий выход синхронизатора соединен с входом разрешени  записи-считывани  каждого блока пам ти, четвертый выход синхронизатора соединен с тактовым 20 входом каждого регистра, п тый выход синхронизатора соединен с управл ющим входом коммутатора.the mutator is connected to the information input of the first accumulating adder, the output of which is connected to the information input of the second accumulating adder, whose direct output 15 is the output of the correlator, the third synchronizer output is connected to the write-read enable input of each memory block, the fourth synchronizer output is connected a clock 20 input of each register, the fifth output of the synchronizer is connected to the control input of the switch. 2. Коррел тор по п. 1, отличающийс  тем, что, с целью повышени  точности, в него введен (N+D-й сумматор, первый и второй2. The correlator of claim 1, characterized in that, in order to improve accuracy, it is entered into it (N + D th adder, first and second входы которого соединены соответственно с выходом второго накапливающего сумматора и с инверсным выходом первого накапливающего сумматора, выход (N+1)-ro сумматора  вл етс  выходом коррел тора.the inputs of which are connected respectively to the output of the second accumulating adder and with the inverse output of the first accumulating adder, the output of the (N + 1) -ro adder is the output of the correlator. 3. Коррел тор по пп. 1 и 2, от - личающийс  тем, что, с це3. Correll torus on PP. 1 and 2, differing in that, since 5 0 50 5five объема пам ти блоков пам ти, он содержит (М+1)-блок инверсии знака и блок нормировани , причем вход блока нормировани   вл етс  вторым входом, коррел тора, тактовый вход блока нормировани  соединен с шестым выходом синхронизатора, i-й выход блока задержки соединен с информационным входом 1-го блока инверсии знака, выход которого соединен с первым входом 1-го сумматора, выход блока нормировани  соединен с информационным ; входом блока инверсии знака, выход которого соединен с адресным входом каждого блока пам ти, вход управлени  знаком каждого блока инверсии знака подключен к входу знакового разр да второго входа коррел тора.the memory of the memory blocks, it contains the (M + 1) sign inversion block and the normalization block, the input of the normalization block is the second input, the correlator, the clock input of the normalization block is connected to the sixth synchronizer output, the i-th output of the delay block connected to the information input of the 1st sign inversion unit, the output of which is connected to the first input of the 1st adder, the output of the rating unit is connected to the information input; the input of the sign inversion unit, the output of which is connected to the address input of each memory block, the sign control input of each sign inversion block is connected to the sign input of the second correlator input.
SU874277384A 1987-07-06 1987-07-06 Correlator SU1553985A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU874277384A SU1553985A1 (en) 1987-07-06 1987-07-06 Correlator

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU874277384A SU1553985A1 (en) 1987-07-06 1987-07-06 Correlator

Publications (1)

Publication Number Publication Date
SU1553985A1 true SU1553985A1 (en) 1990-03-30

Family

ID=21316811

Family Applications (1)

Application Number Title Priority Date Filing Date
SU874277384A SU1553985A1 (en) 1987-07-06 1987-07-06 Correlator

Country Status (1)

Country Link
SU (1) SU1553985A1 (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Авторское свидетельство СССР № 12И753, «л. G 06 F 15/336, 1983. Авторское свидетельство СССР N° 556450, кл. G 06 F 15/336, 1975. ( КОРРЕЛЯТОР *

Similar Documents

Publication Publication Date Title
FR2364522A1 (en) METHOD AND DEVICE FOR SPEECH SYNTHESIS
SU1553985A1 (en) Correlator
US5007101A (en) Auto-correlation circuit for use in pattern recognition
SE9501015L (en) Apparatus and method for handling digital signals and a processing device comprising such
SU1451723A2 (en) Device for computing multiple convolution
SU567174A1 (en) Datacompressor
SU1471223A1 (en) Digital delay unit
SU1501087A1 (en) Device for determining weight functions
JPS57103547A (en) Bit word access circuit
SU1569959A1 (en) Multichannel digital nonrecursive filter
SU1383394A2 (en) Arithmetic device for fast fourier transform
SU765881A1 (en) Analogue storage
SU1462354A1 (en) Device for fast actual fourier tranformation
SU959155A1 (en) Reading-out unit to storage apparatus
SU1732360A2 (en) Function reproduction device
SU1177823A1 (en) Step-linear interpolator
SU1180927A1 (en) Correlator
SU1509931A1 (en) Device for computing azimuthal correlation function
RU2060516C1 (en) Side-looking sonar receiver
SU1649567A1 (en) Associative device for linear interpolation
SU972588A1 (en) Device for controlling data recording to memory unit
SU1037251A1 (en) Operation sequence control device
SU1411740A1 (en) Device for computing exponential function
SU696474A1 (en) Correlator
SU1388857A1 (en) Device for logarithming