SU1218397A1 - Device for determining convolution of two functions - Google Patents

Device for determining convolution of two functions Download PDF

Info

Publication number
SU1218397A1
SU1218397A1 SU843794212A SU3794212A SU1218397A1 SU 1218397 A1 SU1218397 A1 SU 1218397A1 SU 843794212 A SU843794212 A SU 843794212A SU 3794212 A SU3794212 A SU 3794212A SU 1218397 A1 SU1218397 A1 SU 1218397A1
Authority
SU
USSR - Soviet Union
Prior art keywords
computing environment
input
output
adder
homogeneous computing
Prior art date
Application number
SU843794212A
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 SU843794212A priority Critical patent/SU1218397A1/en
Application granted granted Critical
Publication of SU1218397A1 publication Critical patent/SU1218397A1/en

Links

Landscapes

  • Complex Calculations (AREA)

Abstract

Изобретение относитс  к области вычислительной техники и может быть использовано при обработке случайных процессов путем скольз щего весового сглаживани  в реальном масштабе времени. Цель изобретени - расширение функциональных возможностей за счет осуществлени  свертки входных сигналов с произвольной двухуровневой весовой функцией. В устройстве достигаетс  возможность инвертировать коды с выхода формировател  унитарных сигналов в соответствии со значени ми управл ющих сигналов, поступающх с выходов регистра , в котором посто нно хранитс  код двухуровневой весовой функции , применение которой и  вл етс  в устройстве новым. 1 ил. (Л 00 00 со The invention relates to the field of computing and can be used in the processing of random processes by gliding weight smoothing in real time. The purpose of the invention is to expand the functionality by performing a convolution of the input signals with an arbitrary two-level weight function. The device achieves the ability to invert codes from the output of the unitary signal generator in accordance with the values of the control signals from the register outputs, in which the code of the two-level weighting function is permanently stored, the application of which is new in the device. 1 il. (L 00 00 with

Description

Изобретение относитс  к вычислительной технике и может быть использовано при обработке.случайных процессов путем скольз щего весового сглаживани  в реальном масштабе времени.The invention relates to computing and can be used in the processing of random processes by sliding weight smoothing in real time.

Цель изобретени  - расширение функциональньрс возможностей устройства за счет осуществлени  свертки входных сигналов.с произвольной двухуровневой функцией.The purpose of the invention is to expand the functionality of the device by performing a convolution of the input signals with an arbitrary two-level function.

При прохождении унитарных сигналов через вычислительную среду осуществл етс  их свертка и скольз щее осреднение путем вычислени  модульной функции согласно выражению iWith the passage of unitary signals through the computing medium, they are convolved and sliding averaged by calculating the modular function according to the expression i

u|.-jb-i - i Si 1 ,u |.-jb-i - i Si 1,

U1U1

где X j - значени  входного унитарного кода,where X j is the input unitary code value,

S-, - двоичные значени  весовой функции.S-, are the binary values of the weight function.

В частном случае, если все значени  , устройство выполн ет вычисление скольз щего среднего случайного процесса.In the particular case of all values, the device performs a calculation of the moving average of a random process.

На чертеже изображена структурна  схема устройства.The drawing shows a block diagram of the device.

Устройство содержит формирователь 1 унитарных сигналов, однородную вычислительную среду 2, многоканальный преобразователь 3 унитарных сигналов в двоичный код, RS-триггеры 4, сумматоры 5, регистр 6, второй элемент И-НЕ 7, первый элемент И-НЕ 8, элементы ИЛИ 9, а также выходы , устройства.The device contains a shaper 1 unitary signals, a homogeneous computing environment 2, a multichannel converter 3 unitary signals into binary code, RS-flip-flops 4, adders 5, register 6, the second element AND-NOT 7, the first element AND-NOT 8, the elements OR 9, as well as outputs, devices.

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

Перед началом работы устройства в регистр 6 заноситс  и посто нно хранитс  код двухуровневой весовой функции . Обработка результатов измерени  путем их цифровой свертки с двухуровневой, весовой функцией и скольз щего осреднени  происходит за один такт работы устройства. В начале каждого такта работы на первом выходе блока 1 формируетс  короткий импульс, по фронту нарастани  которого происходит сдвиг информации , хранимой в вычислительной среде 2. При этом в сумматоры 5 вычислительной среды i-го р да в соответствии со значением S двухуровневой весовой функции занос тс  пр мые или инвертированные значени Before the operation of the device, the code of the two-level weight function is stored and permanently stored in register 6. Processing of measurement results by their digital convolution with a two-level, weighting function and sliding averaging takes place in one cycle of operation of the device. At the beginning of each cycle of operation, a short impulse is formed at the first output of block 1, along the rise front of which the information stored in the computing environment 2 is shifted. At the same time, the adders 5 of the computing environment of the i-th row are entered into the S value of the two-level weight function. direct or inverted values

21839722183972

состо ний триггеров 4 элементов вы - числительной среды (i-l)-ro р да.the states of the triggers of 4 elements of the computing environment (i-l) -ro row.

Таким образом, после выполнени  операций сдвига в вычислительнойThus, after performing shift operations in the computational

5 среде 2 на выходах устройства ,  вл ющихс  выходами многоканального преобразовател  3 унитарных сигналов в двоичный код и выходами элементов последнего ( , .)-r(5 environment 2 at the outputs of the device, being the outputs of the multichannel converter 3 unitary signals into binary code and the outputs of the elements of the latter (,.) - r (

р да вычислительной среды 2, формируетс  код скольз щих средних значений модульной функции. Работа введенных элементов .7-9 описываетс  логическим уравнением row of computing environment 2, a code is generated for the sliding averages of the modular function. The operation of the input elements .7-9 is described by a logical equation

(X ,-i J+S;) (X, -i J + S;)

Claims (1)

Формула изобретени Invention Formula 20 Устройство дл  определени  свертки двух функций, содержащее формирователь унитарных сигналов, однородную вычислительную среду, многоканальный преобразователь унитарных20 An apparatus for determining the convolution of two functions, comprising a shaper of unitary signals, a homogeneous computing environment, a multichannel converter of unitary сигналов в двоичный код, причем каждый (i,j}-H элемент (,3,...,2, ,3,...,K) однородной вычислительной среды содержит сумматор и RS- триггер, выходы сумматоров 1-х signals in binary code, each (i, j} -H element (, 3, ..., 2, 3, ..., K) of a homogeneous computing environment contains an adder and RS-trigger, outputs of adders 1-x 30 ( ) элементов однородной вычислительной среды соединены с соответствующими входами многоканального преобразовател  унитарных сигналов в двоичный код, управл ющие входы30 () elements of a homogeneous computing environment are connected to the corresponding inputs of the multichannel converter of unitary signals into a binary code, the control inputs 35 триггеров объединены и подключены к выходу фор мировател  унитарных сигналов, первый вход сумматора (i,j)-ro элемента среды подключен к выходу суммы сумматора (i-i,j)-ro35 triggers are combined and connected to the output of a formator of unitary signals, the first input of the adder (i, j) -ro of the medium element is connected to the output of the sum of the adder (i-i, j) -ro 40 элемента однородной вычислительной среды, второй вход сумматора подключен к пр мому выходу триггера (i,j)-ro элемента однородной вычислительной среды, третий вход40 elements of the homogeneous computing environment, the second input of the adder is connected to the forward output of the trigger (i, j) -ro of the element of the homogeneous computing environment, the third input 45 сумматора (i,j)-ro элемента однородной вычислительной среды подключен к.выходу переноса сумматора (ijJ-O-ro элемента однородной вычислительной среды, а выходы 1-хThe 45 adder (i, j) -ro of the homogeneous computing environment element is connected to the transfer output of the adder (ijJ-O-ro of the homogeneous computing environment element, and the outputs of the 1st 50 (при ) элементов вычислительной среды, начина  с К-го разр да , и выходы многоканального преобразовател  унитарных сигналов в двоичный код  вл ютс  выходамиThe 50 (upon) elements of the computing environment, starting with the K-th bit, and the outputs of the multichannel converter of the unitary signals into binary code are the outputs 55 устройства, отличающе- е с   тем, что, с целью расшире- . ни  функциональных возможностей за счет осуществлени  свертки входных55 devices, characterized in that, with the aim of expanding. neither the functionality due to the convolution of the input сигналов с произвольной двухуровневой весовой функцией, в него дополнительно введены регистр кода двухуровневой весовой функции, а в каждый (1,о)-й элемент однородной вычислительной среды введены первый и второй элементы И-НЕ и элемент ИЛИ, причем ff-вход триггера (i,j)-r элемента однородной вычислительной среды соединен с выходом первого элемента И-НЕ, первый вход которого подключен к выходу в.торого элемента И-НЕ, а второй вход - к выходу элемента ИЛИ, первый вход которого объединен с одноименным входомsignals with an arbitrary two-level weight function, the code register of the two-level weight function is additionally entered into it, and in each (1, o) -th element of the homogeneous computing environment the first and second elements of NAND and OR are entered, and ff-input of the trigger (i , j) -r element of the homogeneous computing environment is connected to the output of the first AND-NOT element, the first input of which is connected to the output of the second AND-NOT element, and the second input to the output of the OR element, the first input of which is combined with the same input 21839742183974 второго элемента И-НЕ казвдого 1-го элемента (при j const) вычислительной среды и подключен к соответствующему выходу регистра кода двухуровневой весовой функции, второй вход элемента ИЛИ объединен с одноименным входом второго элемента И-НЕ каждого (i,j)-ro элемента однородной вычислительной среды и подключен дл  каждого (i,)-ro элемента к соответствующему выходу группы формировател  унитарных сигналов, а дл  каждого (i,j+l)-ro элемента к выходу триггера (i,j)-ro элемента однород- ной вычислительной среды. .the second element AND-NOT of each 1st element (for j const) of the computing environment and connected to the corresponding output of the code register of the two-level weight function, the second input of the OR element is combined with the same input of the second AND-NOT element of each (i, j) -ro element homogeneous computing environment and connected for each (i,) - ro element to the corresponding output of the group of the generator of unitary signals, and for each (i, j + l) -ro element to the trigger output (i, j) -ro of the element of uniform computing environment. . (ABOUT f5f5 ffftt-i fOnffftt-i fOn ВНИИПИ Заказ 1133/57Тираж 673ПодписноеVNIIPI Order 1133/57 Circulation 673 Subscription Филиал шта Патент, г. Ужгород, ул. Проектна , 4Branch Patent, Uzhgorod, st. Project, 4
SU843794212A 1984-09-25 1984-09-25 Device for determining convolution of two functions SU1218397A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU843794212A SU1218397A1 (en) 1984-09-25 1984-09-25 Device for determining convolution of two functions

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU843794212A SU1218397A1 (en) 1984-09-25 1984-09-25 Device for determining convolution of two functions

Publications (1)

Publication Number Publication Date
SU1218397A1 true SU1218397A1 (en) 1986-03-15

Family

ID=21139829

Family Applications (1)

Application Number Title Priority Date Filing Date
SU843794212A SU1218397A1 (en) 1984-09-25 1984-09-25 Device for determining convolution of two functions

Country Status (1)

Country Link
SU (1) SU1218397A1 (en)

Non-Patent Citations (1)

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

Similar Documents

Publication Publication Date Title
SU1218397A1 (en) Device for determining convolution of two functions
CA1192315A (en) Systolic computational array
SU1107134A2 (en) Device for executing orthogonal walsh-adamard transform of digital signals
SU1092519A1 (en) Signature digital smoothing device
SU1686437A1 (en) Conveying device for calculating sums of products
SU1288900A1 (en) Averaging filter
SU1751777A1 (en) Device for computing roots
SU1012209A1 (en) Linear object identification device
SU1569827A1 (en) Device for exbtraction of square root
SU1042029A1 (en) Fft device
SU1405050A1 (en) Device for computing inverse value of normalized binary fraction
SU1051556A1 (en) Device for reducing information redundancy
SU1080138A1 (en) Generator of correlated sequence of random numbers
SU879584A1 (en) Device for raising complex numbers to the power of two
SU1262477A1 (en) Device for calculating inverse value
SU1674111A1 (en) Processor module
SU1101818A1 (en) Device for extracting square root of sum of two squared numbers
SU1007103A1 (en) Square rooting device
SU1589400A1 (en) Device for isolating binary code combinations of arbitrary weight
SU1215168A1 (en) Digital accumulator of pulsed signals
SU732880A1 (en) Device for resolving differential equations
RU2042187C1 (en) Device for generation of uniform distribution of random integers
SU964635A1 (en) Conveyer device for computing functions
SU1030807A1 (en) Spectrum analyzer
SU1043819A1 (en) Extremal digital filter