SU1501087A1 - Device for determining weight functions - Google Patents

Device for determining weight functions Download PDF

Info

Publication number
SU1501087A1
SU1501087A1 SU874387016A SU4387016A SU1501087A1 SU 1501087 A1 SU1501087 A1 SU 1501087A1 SU 874387016 A SU874387016 A SU 874387016A SU 4387016 A SU4387016 A SU 4387016A SU 1501087 A1 SU1501087 A1 SU 1501087A1
Authority
SU
USSR - Soviet Union
Prior art keywords
output
information input
inputs
unit
adder
Prior art date
Application number
SU874387016A
Other languages
Russian (ru)
Inventor
Николай Михайлович Вятков
Валентин Николаевич Попов
Игорь Михайлович Колесников
Original Assignee
Серпуховское высшее военное командно-инженерное училище ракетных войск им.Ленинского комсомола
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 Серпуховское высшее военное командно-инженерное училище ракетных войск им.Ленинского комсомола filed Critical Серпуховское высшее военное командно-инженерное училище ракетных войск им.Ленинского комсомола
Priority to SU874387016A priority Critical patent/SU1501087A1/en
Application granted granted Critical
Publication of SU1501087A1 publication Critical patent/SU1501087A1/en

Links

Landscapes

  • Complex Calculations (AREA)

Abstract

Изобретение относитс  к вычислительной технике и может быть использовано при диагностике сложных динамических систем. Цель изобретени  - повышение точности и быстродействи . Устройство содержит накопитель 1, группы 4,9 блоков умножени , регистры 5, 11, 13, 20, 22, квадраторы 16, 18, делитель 19 на посто нный коэффициент, сумматоры 6, 21, накапливающие сумматоры 14, 17, блоки умножени  8, 12, 15, квадратор 18, группу 10 элементов И, блок 2 синхронизации, блок 3 вычислени  дисперсии, блок пам ти 7. Использование в алгоритме работы устройства априорно известной коррел ционной функции полезного сигнала позвол ет уменьшить врем  переходного процесса и нев зку на каждом шаге адаптации. 1 ил.The invention relates to computing and can be used in the diagnosis of complex dynamic systems. The purpose of the invention is to increase accuracy and speed. The device contains a drive 1, groups of 4.9 multiplication blocks, registers 5, 11, 13, 20, 22, quadrants 16, 18, a divider 19 by a constant coefficient, adders 6, 21, accumulating adders 14, 17, multiplying blocks 8, 12, 15, quadrant 18, group 10 of elements I, synchronization unit 2, dispersion calculation unit 3, memory block 7. Using the a priori known correlation function of the useful signal in the device operation algorithm reduces the transient time and time on each step adaptation. 1 il.

Description

315315

Изобретение относитс  к вычислительной технике и предназначено дл  реализации его в системах диагностики сложных динамических объектов, The invention relates to computing and is intended to be implemented in diagnostic systems for complex dynamic objects.

Цель изобретени  - повышение точности и быстродействи  устройства.The purpose of the invention is to improve the accuracy and speed of the device.

На чер теже представлена структурна  схема устройства.The diagram shows the block diagram of the device.

Устройство содержит накопитель 1, блок 2 синхронизациИа блок 3 вычислени  дисперсии, группу блоков 4 у шожени , регистр 5, сумматор 6, блок 7 пам ти, блок 8 умножени , .группу 9 блоков умножени , группу элементов И 10, регистр 11, блок 12 умножени , регистр 13, накапливающий сумматор 14, блок 15 умножени , группу квадраторов . 16, накапливающий сумматор 17, квадратор 18, делитель 19 на посто нный коэффициентj регист 20, с умм-атор 21 и регистр 22.The device contains a storage unit 1, a synchronization unit 2, a dispersion calculation unit 3, a group of blocks 4 at a log, a register 5, an adder 6, a memory block 7, a multiplication unit 8, a group of multiplication units 9, a group of elements 10, a register 11, a block 12 multiply, register 13, accumulating adder 14, multiplication unit 15, group of quadrants. 16, the accumulating adder 17, the quad 18, the divisor 19 by the constant coefficient j register 20, with amm-ator 21 and the register 22.

Устройство работает следующим образом ,The device works as follows

Выборки входного случайного сигнала , которые поступают на входы системы , накопител  1 и блока вычислени  дисперсии 3, записываютс  в накопитель 1, в котором хранитс  ин- формаци  вида X(j) x(j), xCj-l),,., () , Сигналы : с выхода системы поступают на входы группы блоков 4 -умножени . По сигналу запуска начина ет работать блок 2 синхронизации :Сигнал с блока 2 открывает блок 3 вычислени  дисперсии, а также поступает на вход накопител  1, обеспечива  одновременное считывание информации X(j) на входы блоков 4 и 9 ум- ножени , логических элементов И 10, квадраторов 16„ На выходах .блоков 4 умножени  формируютс  векторы y(J)X(j), которые записываютс  одно- в регистр 5. Через врем , необходимое дл  выполнени  этих операций , на выходе блока 2 синхронизации формируетс  группа п импульсов считывани , которые последовательно поступают на вход блока 7 пам ти.Samples of the random input signal that go to the inputs of the system, accumulator 1 and dispersion calculator 3, are recorded in accumulator 1, in which information of the form X (j) x (j), xCj-l) ,,., () Is stored. , Signals: from the system output go to the inputs of a group of 4-multiply blocks. The trigger signal starts synchronization block 2: The signal from block 2 opens the dispersion calculation block 3, and also enters the input of accumulator 1, providing simultaneous reading of information X (j) to the inputs of blocks 4 and 9 of the multiplication, logic elements And 10 "16" quadrants. On outputs of multiplication blocks 4, vectors y (J) X (j) are formed, which are written one-to-one in register 5. After the time required to perform these operations, the group n of read pulses is generated at the output of synchronization unit 2 consistently arrive at input of memory block 7.

вытесн   нормированное значение коррел ционной функции Значени  нормированной коррел ционной функции RC (J) умножаютс  в блоке 8 умноже1П1  на текущую дисперсию входного сигнала и последовательно поступают на вход сумматора 6, на второй вход которого последовательно поступают сигналы с регистра S, считынаемые серией пмdisplaced normalized value of the correlation function The values of the normalized correlation function RC (J) are multiplied in block 8 multiply1P1 by the current input signal variance and are subsequently fed to the input of the adder 6, to the second input of which signals from the S register are received sequentially

0 0

5five

0 . 0 0 0

5five

00

5five

7474

пульсов, поступающих с блока 2. В сум .маторе 6 осуществл етс  последовательное сложение элементов многомерного сигнала y(j)X(j) и ) гpulses coming from block 2. In the sum of the matrix 6, the elements of the multidimensional signal y (j) X (j) and) g are successively added

ry(j)X(j)-Rjj).ry (j) x (j) -Rjj).

. Получившиес  сигналы записываютс  в регистр 13. Сигнал синхронизации с открывает также первый из логических элементов И 10. Сигнал x(j) проходит на все входы блоков 9 умножени , на другие входы которых поступают элементы входного вектора X(j) x(j)x(j-l).,.x(j-n).. The received signals are recorded in register 13. The synchronization signal c also opens the first of the logical elements AND 10. The signal x (j) passes to all inputs of multiplication blocks 9, to the other inputs of which input elements of the input vector X (j) x (j) x ( jl).,. x (jn).

На выходах блоков 9 умножени  фор- мирутотс  сигналы первой строки матрицы X(j)X(j)- X(j)x(j), которые записываютс  в регистр 11, Одновременно на выходах квадраторов 16 формируютс  сигналы, пропорциональные квадратам входных сигналов, которые поступают на входы накапливающего сумматора 17, на выходе которого присутствует скал рный сигнал }( (j)X(j).At the outputs of blocks 9 for multiplying the formotots, the signals of the first row of the matrix X (j) X (j) - X (j) x (j), which are recorded in the register 11, at the same time, at the outputs of the quadrants 16, signals are generated that are proportional to the squares of the input signals, which arrive at the inputs of accumulating adder 17, at the output of which there is a scalar signal} ((j) X (j).

После . выполнени  указанных otiepa- ций блок 2 формирует сигнал С2,-который поступает на входы .регистров 13 и.11 и вход накапливающего суммато- ра 17. Сигналы с выходов регистров 13 и 11 умножаютс  поэлементно в блоке 12 умноже ни  и поступают в накапливающий сумматор 14,.в котором формируетс  скал рна  величина X(j)x(j)y(j)X(j)R(j). .After. performing these otiepations, block 2 generates a signal C2, which is fed to the inputs of registers 13 and 11 and the input of accumulating adder 17. Signals from the outputs of registers 13 and 11 are multiplied element by element in block 12 multiply and fed to accumulating adder 14 , in which the scalar value X (j) x (j) y (j) X (j) R (j) is formed. .

Сигнал с выхода накапливающего сумматора 17 поступает на вход последнего квадратора 18, на выходе которого формируетс  квадрат скал рного. сигнала | 2i (j )X(j)i . Этот сигнал по- ;ступает на вход делител  19, на выходе которого присутствует сигнал, обратный входному. Этот сигнал посту- :цает на вход блока 15 умножени . После вьшолнени  этик операций блок 2 формирует сигнал СЗ, которьй поступает на вход Накапливающего ..сумматора 14, вытесн   скал рную величину - сигнал X(j)x(j)x у(.j)X(j)-Rjj) на вход блока 15 умножени , на выходе которого будет числоThe signal from the output of accumulator adder 17 is fed to the input of the last quad 18, at the output of which a scalar square is formed. signal | 2i (j) x (j) i. This signal goes to the input of the divider 19, at the output of which there is a signal opposite to the input one. This signal is supplied to the input of block 15 multiplication. After executing these operations, unit 2 generates a signal Sz, which is fed to the input of Accumulating .. adder 14, displaced the scalar value - the signal X (j) x (j) x y (.j) X (j) -Rjj) to the input of the block 15 times the output of which will be a number

,w(j)|iMiL y(j)x(j).R,p),, w (j) | iMiL y (j) x (j) .R, p),

которое поступает на вход регистра 20/which enters the register input 20 /

По окончании вычислени  и записи tiW(j) в регистр 20 блок 2 формирует сигнал С4, который осуществл ет сбросUpon completion of the calculation and recording of tiW (j) in register 20, unit 2 generates a C4 signal, which performs a reset

в исходное регистров 11, 13 и 5 и на кйпливающих сумматоров 17 и 14.to the initial registers 11, 13 and 5 and on the power adders 17 and 14.

После этого, блок 2 формирует сигнал С5, который поступает на входы накопител  1, блока 3 вычислени  дисперсии, .квадраторов 16, блоков 4 и 9 умножени  и элемента И 10.Происходит формирование UW(j-I) After that, unit 2 generates a signal C5, which is fed to the inputs of accumulator 1, unit 3 for calculating dispersion, quadrant 16, blocks 4 and 9 for multiplication and element 10. UW (j-I) is formed

X(j)x(j-) rv/ Nv -N n X (j) x (j-) rv / Nv -N n

- frlI)x7j )/T L(j)x(j)-R,,(j)J,- frlI) x7j) / T L (j) x (j) -R ,, (j) J,

которое поступает на ,вход регистра 20. .Так повтор етс  до тех пор пока в регистре 20 не запишутс  все значени  (j).which enters, the input of register 20. So repeats until all values (j) are recorded in register 20.

После записи п значений W(j) в регистр 20 блок 2 формирует сигнал С, , , который поступает на входы регистров 20 и 22, осуществл   вытеснение значений сигналов W(j) и старых значений весовых функций W(j), полученных на предыдущем шаге, в сумматор 21, где происходит формирование нового значени  вектора весовых функций W(j + l)After writing n values of W (j) to register 20, block 2 generates a signal C,,, which is fed to the inputs of registers 20 and 22, displacing the values of the signals W (j) and the old values of the weight functions W (j) obtained in the previous step in the adder 21, where the formation of a new value of the vector of weight functions W (j + l)

гТgt

Ш10Л Гу(|)х(П (x(j)x(j)|2 Sh10L Gu (|) x (P (x (j) x (j) | 2

w(j + i)w(j)+ -R(j). .w (j + i) w (j) + -R (j). .

, Использование при формировании весовых коэффициентов значений ) повышает скорость сходимости и уменьшает нев зку.The use of values in the formation of weight coefficients increases the rate of convergence and reduces the gap.

Claims (1)

Формула изобретени Invention Formula Устройство дл  определени  весовых функций, содержащее накопитель, первую и вторую группы блоков умножени , первый регистр, группу квадраторов , два накапливающих сумматора , делитель на посто нньй коэффициент , первый сумматор, блок пам ти, два блока умножени , причем информационный вход накопител   вл етс  первым информационным входом устройст- ва, группа выходов накопител  соединена с первыми информационными входами соответствующих блоков умножени  первой и второй групп и с входами соответствующих квадраторов группы, выходы которых соединены с соответствующими информационными входами первого накапливающего сумматора , выход делител  на посто нный коэффициент соединен с первым информационным входом первого блока умножени  , отличающеес  тем,A device for determining weight functions, comprising a accumulator, first and second multiplication groups, a first register, a group of quadrs, two accumulating adders, a divider by a constant coefficient, a first adder, a memory unit, two multiplication units, the information input of the accumulator being the first the information input of the device, the group of outputs of the accumulator is connected to the first information inputs of the corresponding multiplication units of the first and second groups and with the inputs of the corresponding quadrants of the group, the outputs ryh connected to respective data inputs of the first accumulator, to output a constant divider ratio is connected with first information input of the first multiplying unit, wherein 10ten t5t5 010876010876 что, с целью повышени  точности и быстродействи , в него введены квадратор , группа эл ементов И, второй, третий, четвертый и п тый регистры, блок вычислени  дисперсии, второй сумматор, блок синхронизации и третий блок умножени , причем вторые информационные входы блоков умножени  первой группы  вл ютс  вторым информационным входом устройства, выходы блоков умножени  первой группы соединены с соответствующими разр дными входами первого регистра, выход которого соединен с первым информационным входом первого сумматора , выход которого соединен с информационным входом второго регистра, выход которого соединен с первым ин- 20 формационным входом второго блока умножени , выходы умножителей второй группы соединены с соответствующими разр дными входами третьего регистра , выход которого соединен с вторым 25 информационным входом второго блока умножени , выход которого соединен с информационным входом второго на.ка- пливающего сумматора, выход которого соединен с вторым информационным входом первого блока умножени , выход которого соединен с информационным входом четвертого регистра, выход которого соединен с первым информационным входом второго сумматора, выход которого соединен с информационным входом п того регистра и  вл етс  выходом устройства, выход п того регистра соединен с вторым информационным входом второго сумматора, выход первого накапливающего сумматора через квадратор соединен с входом делител  на посто нньй коэффициент , группа выходов накопител  соединен с первыми входами соответству- 45 кщих элементов И группы, выходы которых через элемент i-ro (,2,..,N, где N - объем выборки, натуральное число) монтажного ИЛИ соединены с вторым входом i-ro блока умножени  второй группы, информационный вход блока вычислени  дисперсии подключен к первому информационному входу устройства , а выход соединен с первым информационным ВХОДОМ третьегр блока умножени , выход и второй вход которого соединены соответственно с вторым информационным входом первого сумматора и выходом блока пам ти, группа выходов блока синхронизацииthat, in order to increase accuracy and speed, a quad, an I, second, third, fourth, and fifth registers group, a dispersion calculation unit, a second adder, a synchronization unit, and a third multiplication unit, the second information inputs of the multiplication units of the first the groups are the second information input of the device, the outputs of the multiplication blocks of the first group are connected to the corresponding bit inputs of the first register, the output of which is connected to the first information input of the first adder, the output of which connected to the information input of the second register, the output of which is connected to the first information input of the second multiplication unit, the outputs of the multipliers of the second group are connected to the corresponding bit inputs of the third register, the output of which is connected to the second 25 information input of the second multiplication unit, the output of which is connected to the information input of the second accumulator adder, the output of which is connected to the second information input of the first multiplication unit, the output of which is connected to the information input of the fourth register, the output of which is connected to the first information input of the second adder, the output of which is connected to the information input of the fifth register and is the output of the device, the output of the fifth register is connected to the second information input of the second adder, the output of the first accumulating adder is connected through the quadrant to the input of the divisor to a constant coefficient, the group of outputs of the accumulator is connected to the first inputs of the corresponding AND elements of the group, the outputs of which are through the i-ro element (, 2, .., N, where N is the sample size, nature The number of the installation OR is connected to the second input of the i-ro multiplication unit of the second group, the information input of the dispersion calculation unit is connected to the first information input of the device, and the output is connected to the first information INPUT of the third multiplier of the multiplication unit, the output and second input of which are connected respectively to the second information input. the input of the first adder and the output of the memory block, a group of outputs of the synchronization block 30thirty 3535 4040 5050 5555 соединена с вторыми входами соответ- ствутп;их элементов И группы, с группой входов разрешени  записи накопител  и через элемент монтажное ИЛИ с входом разрешени  записи блока вычислени  дисперсий, первый выход блока синхронизации соединен с тактовыми входами первого накапливающего сумматора, второго и третьего регистров, второй выход блока синхронизации соединен с тактовым входом второго накапливающего сумматора, третий выход блока синхронизацииconnected to the second inputs of the corresponding; their elements AND groups, with the group of recording enable inputs of the accumulator and through the mounting OR element with the recording resolution input of the dispersion calculating unit, the first output of the synchronization unit connected to the clock inputs of the first accumulating adder, second and third registers, the second the output of the synchronization unit is connected to the clock input of the second accumulating adder, the third output of the synchronization unit соединен с входами сброса первого и второго накапливающих сумматоров, первого, второго и третьего регистров , четвертый выход блока синхронизации соединен с тактовыми входами четвертого и п того регистров, п - тьм выход блока синхронизации соединен с входом разрешени  считывани  второго сумматора, шестой выход блока синхронизации соединен с входами сброса -первого и второго накапливающих сумматоров, с входами сброса с первого по четвертый регистров.connected to the reset inputs of the first and second accumulating adders, first, second and third registers, the fourth output of the synchronization unit is connected to the clock inputs of the fourth and fifth registers, the fifth output of the synchronization unit is connected to the read enable input of the second adder, the sixth output of the synchronization unit is connected with reset inputs - the first and second accumulating adders, with reset inputs from the first to the fourth registers.
SU874387016A 1987-12-25 1987-12-25 Device for determining weight functions SU1501087A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU874387016A SU1501087A1 (en) 1987-12-25 1987-12-25 Device for determining weight functions

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU874387016A SU1501087A1 (en) 1987-12-25 1987-12-25 Device for determining weight functions

Publications (1)

Publication Number Publication Date
SU1501087A1 true SU1501087A1 (en) 1989-08-15

Family

ID=21359119

Family Applications (1)

Application Number Title Priority Date Filing Date
SU874387016A SU1501087A1 (en) 1987-12-25 1987-12-25 Device for determining weight functions

Country Status (1)

Country Link
SU (1) SU1501087A1 (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Авторское свидетельство СССР № 1140131, кл. G 06 F 15/336, 1982. *

Similar Documents

Publication Publication Date Title
US4754421A (en) Multiple precision multiplication device
US3617719A (en) Staggered processing in digital or hybrid signal processors
US4115867A (en) Special-purpose digital computer for computing statistical characteristics of random processes
JPH07177005A (en) Bit pattern detector circuit and bit pattern detecting method
US5426785A (en) Comparator stack architecture for order statistic filtering of digital imagery
SU1501087A1 (en) Device for determining weight functions
US3973243A (en) Digital image processor
US3371197A (en) Real time digital multiplier correlator using logarithmic quantization and multiplication
WO1986001918A1 (en) A multiprocessor computer architecture for wavefield extrapolation
SU1425722A1 (en) Device for parallel processing of video information
SU1425716A1 (en) Statistical analyzer
RU2037200C1 (en) Device for processing matrices
SU1198526A1 (en) Device for selecting external memory address
SU1553985A1 (en) Correlator
SU1062684A1 (en) Device for information processing
SU1130872A1 (en) Fast fourier transform device
SU1564647A1 (en) Device for adaptive processing of information
SU1095191A1 (en) Device for analyzing distribution of random process
SU894719A1 (en) Digital correlator
SU1265795A1 (en) Device for executing walsh transform of signals with adamard ordering
SU723582A1 (en) Arrangement for performing rapid fourier transformation
SU1418712A1 (en) Addressing device
RU1815634C (en) Device for computation of minimal cover
SU805191A1 (en) Power spectrum calculator
RU2037197C1 (en) Device for solving systems of linear algebraic equations