SU1330631A1 - Device for multiplication of complex numbers in modular code - Google Patents
Device for multiplication of complex numbers in modular code Download PDFInfo
- Publication number
- SU1330631A1 SU1330631A1 SU853990960A SU3990960A SU1330631A1 SU 1330631 A1 SU1330631 A1 SU 1330631A1 SU 853990960 A SU853990960 A SU 853990960A SU 3990960 A SU3990960 A SU 3990960A SU 1330631 A1 SU1330631 A1 SU 1330631A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- input
- output
- block
- unit
- auxiliary
- Prior art date
Links
Landscapes
- Complex Calculations (AREA)
Abstract
Изобретение относитс к вычисли- ,тельнрй технике и может бытьи использовано в быстродействующих процессорах быстрого преобразовани Фурье дл умножени комплексных чисел на поворачивающие множители, а также дл получени последних. Цель изобретени - сокращение аппаратурньсх затрат. Поставленна цель достигаетс тем, что в устройство дл умножени комплексных чисел в модул рном коде, содержащее входной регистр 12, блок 8 формировани дополнительного кода по модул м систем счислени , блоки 7 и II мультиплексоров, группу блоков 21 суммировани вычетов, вспомогательные регистры 5,10, 13 и 23, блок 29 делени на вспомогательный модуль, блок 22 модульных сумматоров, блок 17 вычислени интервального ин- декс и блоки 16 и 18 хранени констант , вг:)едемы вспомогательрше регист- Q ры 2А, 27 и 30, блок 26 мультиллексо- ров, блок 15 схем сравнени , много- входовый с Мматор 20, блок 28 модульных вычитателей, злементы ИЛИ 6,14 и элементы 19, 25 и 31 задержки с соответствующими св з ми. 2 ил. (Л с: /- Lfl со 00 о О) 00The invention relates to a computational, technical technique and can be used in high-speed fast Fourier transform processors for multiplying complex numbers by turning factors, as well as for obtaining the latter. The purpose of the invention is to reduce hardware costs. The goal is achieved by the fact that in a device for multiplying complex numbers in a modular code, containing an input register 12, an additional code generation unit 8 according to the modules of the number systems, multiplexers 7 and II, a group of deduction blocks 21, auxiliary registers 5.10 , 13 and 23, the division unit 29 auxiliary module, the modular adder unit 22, the interval index calculation unit 17 and the constants storage units 16 and 18, vg:) are auxiliary to the register Q rya 2A, 27 and 30, the multiplex unit 26 - ditch, block 15 schemes compare audio, with a multi- vhodovy Mmator 20, block 28 modular subtracters, zlementy OR 6,14 and members 19, 25 and 31 with the corresponding delay bonds. 2 Il. (L с: / - Lfl с 00 о О) 00
Description
1 i1 i
Изобретрпир относ и re л к вычислительной тохиике и может быть исио ь- зовп-но п быстродойствукщих процессорах быстрого преобразовани Фурье дл умножени комплексных чисел на поворачиплющие нт)ожители, а также дл получени последних.The invention relates to computational to- ohics and can be implemented in fast-response fast Fourier transform processors to multiply the complex numbers by the rotation nt-s, as well as to obtain the latter.
Цель изобретени - сокращение аппаратурных затрат.The purpose of the invention is to reduce hardware costs.
На фиг.1 приведена структурна схе ма устройства дл умножени комплексных чисел в модул рном коде; на фиг.2 временна диаграмма работы устройстваFigure 1 shows the structural scheme of a device for multiplying complex numbers in a modular code; 2 a time diagram of the operation of the device.
Устройство дл умножени комплексных чисел в модул рном коде (фиг.1) содефжит первый 1 и второй 2 информационные входы, вход 3 номера константы и группу тактовых входов А устройства ,, первый вспомогательный регистр 5, первый элемент ИЛИ 6, первый блок 7 мультиплексоров, блок 8 формировани дополнительного кода по модул м системы счислени , выход 9 устройства , второй вспомогательный регистр 10, второй блок 11 мультиплексоров, входной регистр 12, третий вспомогательный регистр 13, второй элемент ИЛИ 14, блок 15 схем сравнени , первый блок 16 хранени констант, блок 17 вычислени интервального индекса числа, второй блок 18 хранени констант , первый элемент 19 задержки.The device for multiplying the complex numbers in the modular code (Fig. 1) contains the first 1 and second 2 information inputs, the input 3 of the constant number and the group of clock inputs A of the device, the first auxiliary register 5, the first element OR 6, the first block 7 multiplexers, an additional code generation unit 8 modulo the number system, a device output 9, a second auxiliary register 10, a second multiplexer block 11, an input register 12, a third auxiliary register 13, a second element OR 14, a comparison circuit block 15, a first storage block 16 onstant, interval calculating unit 17 the index number, the second storage unit 18 constant, the first delay element 19.
V,(X,.,1,1) г,(Х.,1о,1); Re(X,,U,l),...,R(X,,lp,l), (I)V, (X,., 1,1) g, (X., 1o, 1); Re (X ,, U, l), ..., R (X ,, lp, l), (I)
где г.(Х.,1д,1 ) |м-.,- X,-W/nii|;where r. (X., 1d, 1) | m -., - X, -W / nii |;
(х,.ц.1) « 0-k;(x, .c.1) «0-k;
W - константа с номером 21-t-lj,W is the constant number 21-t-lj,
l,elo,l,. 1 е(оL-i,l, elo, l ,. 1 e (oL-i,
L - число используемых комплексных 45 констант (поворачивающих множителей);L is the number of used complex 45 constants (turning factors);
га ( - система попарно взаимX;eiO ,...,mj-l, ha (is a system of mutually X; eiO, ..., mj-l,
1,.- но простых модулей, причем т , 2р+1, - but simple modules, with m, 2p +
, р - фиксированное натуральное число, т, - вспомогательный модуль т,7, р, gcd(m4,m)-l , k-1, (i V (Х,1, ,l)(X,le,l),...,Rt(X,l,l),, p is a fixed natural number, t, is an auxiliary module of t, 7, p, gcd (m4, m) -l, k-1, (i V (X, 1,, l) (X, le, l), ..., Rt (X, l, l),
где RJ (X,,l,l)X;W/m,, ,...,k;where RJ (X ,, l, l) X; W / m ,,, ..., k;
X, если X рX if X p
,АД,HELL
m V - X, если X , р.m V - X, if X, p.
МИ(Л nHX.llJlllBl.lM CVMM llli) t O, Г РУШ УMI (L nHX.llJlllBl.lM CVMM llli) t O, G RUSH U
блоков 2 1 умми) пычето , блок 22 м()луЛ1,Н1,1х гумматорор, MOTRt p-n.irt prnoMiU-aTCJii.ni.irt регистр 2), п тьп (1глтр-П,иый pofncTp 24, второй .элемент 25 задержки, третий блок 26 мультиплексоров, шестой вспомогательный регистр 27, блок 28 модульных 1Q вычитателей, блок 29 делени на вспомогательный модуль, седьмой вспомо- гательны} регистр 30, третий элемент 31 задержки.blocks 2 1 ummi) pycheto, block 22 m () luL1, H1,1x hummator, MOTRt pn.irt prnoMiU-aTCJii.ni.irt register 2), pjn (1gltr-P, iy pofncTp 24, second delay element 25 , the third block 26 multiplexers, the sixth auxiliary register 27, the block 28 modular 1Q subtractors, the block 29 dividing into an auxiliary module, the seventh auxiliary register 30, the third delay element 31.
1515
Временна диаграмма работы устройства (фиг.2) приведена дл случа , когда число оснований измен етс отThe timing diagram of the operation of the device (figure 2) is given for the case when the number of bases varies from
доbefore
8 eight
что соответствует .which corresponds.
На ней дл каждого из функциональных узлов устройства показаны такты, в течение которых они осутпествл ют действи по обработке действительной час-, ти искомого комплексного числа.It shows the steps for each of the functional units of the device, during which they are not responsible for processing the real part of the desired complex number.
Временна диаграмма работь устрой- ства при обработке мшгмой части искомого числа Tioj-гучаетс из приведенной диаграммы путем сдпиг а последней на два такта.The time diagram of the operation of the device when processing the scraper part of the desired Tioj number is obtained from the given diagram by shifting the last one by two measures.
Первый блок 16 хранени констант реа;тизован на k-1 элементах пам ти, в чейку i-ro из которых с адресом X 2 2 записываетс констант:The first storage unit 16 of the constants is re-stored on the k-1 memory elements, in the cell i-ro of which the constants with the address X 2 2 are written:
1 ,...,k-l) ; k - число модулей выбранной модул рной сис1ем1,1 счислени . 1, ..., k-l); k is the number of modules of the selected modular system of 1.1 numbers.
W-(W- (
МM
1 , tc - (1, tc - (
M., /m; , MM., / m; , M
V- V-
nn
j j
m.m.
Первые, вторые и третьи адресные входы элементов пам ти в совокупности образуют соответственно первый, второй и третий адресные входы бло ка 16 хранени констант, а выходы, соответствующие первым и -м компонентам выходных наборов вычетов, образуют соответственно первый и j-й выходы блока 16 хранени констант (J-2,. . . ,) . В чейку блока 18 с адресом X + 1,-2 1 записываетс набор констант:The first, second and third address inputs of the memory elements together form the first, second and third address inputs of the constant storage unit 16, and the outputs corresponding to the first and –th components of the output residue sets form the first and jth outputs of the block 16, respectively. storage constants (j-2, ...,.). A block of constants is written to the cell of block 18 with address X + 1, -2 1:
(2)(2)
Группа блоков 21 суммировани вычетов содержит блоки суммировани вычетов по модул м т, i -и из ко-| торых (,1,...,k) осуществл ет еложение за Т logjk-l( тактов наборов И- k-1 вычетов по модулю т,.The group of blocks 21 of the summation of residues contains the blocks of summation of residues modulo m, i - and from co- | the second (, 1, ..., k) carries out the statement for T logjk-l (cycles of sets I-k-1 of residues modulo m ,.
Блок 17 вычислени интервального индекса числа по входному модул рному коду (х,,...,Х|) некоторого числа X модул рной системы счислени определ ет машинный интервальный индекс:The block 17 for calculating the interval index of a number from an input modular code (x ,, ..., X |) of a certain number X of a modular number system determines the machine interval index:
I(X)-/I(X)/m,« - i. -fI (x) - / i (x) / m, "- i. -f
m+ ..m + ..
m.m.
-IM:;-IM :;
где X,, V., M.,,, -Xj/m,;where X ,, V., M. ,,, -Xj / m ,;
I(X) - интервальный индекс числа.I (X) is the interval index of a number.
Блок 15 схем сравнени содержит k-l схем сравнени , кажда из которых формирует на выходе единичный сип- нал, если значение на первом входе больше или равно значению на втором входе.Comparison circuit block 15 contains k-l comparison circuits, each of which forms a single match on output if the value at the first input is greater than or equal to the value at the second input.
Блок 29 делени на вспомогательный модуль реализован на k элементах пам ти , в чейку с адресом v +2 ° 1 i-ro из которых записываетс вычетBlock 29 of division into an auxiliary module is implemented on k memory elements, into the cell with the address v + 2 ° 1, the i-ro from which the deduction is written
Первые входы всех элементов пам ти объединены и в совокупности с вторыми входами образуют вход блока 29 де- леии иа вспомогательный модуль.The first inputs of all the memory elements are combined and together with the second inputs form the input of block 29 and an auxiliary module.
k-k-
„v, C/iJc.l-W l„V, C / iJc.l-W l
де Q , , - I----- J ;de Q, - I ----- J;
KA W - А W)- 21 (р; )+QVVQ ; - Я, ;KA W - А W) - 21 (р;) + QVVQ; - I, ;
fi1 и fi1 and
k-tk-t
KA W -ь A W )- L (Q f, qV ) KA W - A W) - L (Q f, qV)
Д f, -l--- -- - D f, -l --- - -
. «vM- -i7--l . "VM- -i7 - l
; «I(A )W , .I(A )W ; “I (A) W, .I (A) W
)W; (-A ).W ; ) W; (-A) .W;
i, - количество переполнений при сложении чисел А W и А flj - количество переполнений при сложении чисел А W и А W. Рассмотрим как работает устройство п умножени комплексных чисел в моул рном коде.i, is the number of overflows when adding the numbers A W and A flj is the number of overflows when adding the numbers A W and A W. Consider how the device of multiplication of complex numbers in the mouse code works.
На первом и втор 4 группы, выходе эл элемента 31 задержк равл ющие сигналы 6On the first and second 4 groups, the output of the element 31 delay signals equalizing 6
Модул рный код ( .45 части А числа А, п рого информационног ( 7) ства на первый инфо первого блока 7 мул управл ющий вход ко 50 сигиал и, 0, запис регистр 12; а в рег 3 устройства переда лексной константы WThe modular code (.45 of the part A of the number A, for the first information of the first block 7 mule control input to 50 sig and, 0, write register 12; and in reg 3 devices of the transfer constant W
На первом такте 55 (o l. ., oi ) ройства через второ плексоров () по блока 17 вычислени декса числа и пернмIn the first cycle 55 (o l.., Oi) of the solution via the second multiplexers () in the dex calculation block 17, the numbers and perms
..
--
1515
Элементы 19 и 31 зал{ р ч н выполн ют задержку сигнлла соогретственно н Т и (Т+3) такта.Elements 19 and 31 of the hall (p n n) perform a delay of the signal according to the heating of the T and (T + 3) measures.
Второй элемент 25 задержки представл ет собой цепочку из Т-I последовательно соединенных регистрор,пход первого и выход последнего из которых вл ютс соответственно входом 10 и выходом второго элемента 25 задержки .The second delay element 25 is a chain of T-I serially connected registers, the flow of the first and the output of the last of which are input 10 and the output of the second delay element 25, respectively.
Алгоритм умножени комплексных чисел , реализуемый предлагаемым устройством , базируетс на нижеследующем.The multiplication algorithm of complex numbers implemented by the proposed device is based on the following.
Пусть требуетс перемножить комплекс .1 . . (I ное число А А jA на комплекснуюSuppose you want to multiply the complex .1. . (I number A A jA on the complex
„ w .W„W .W
константу 1--, имеющуюconstant 1-- having
pMk-1 , PMl,.,pMk-1, PMl,.,
омер 1, А ,A ,W ,W - целые числа из диапазона D модул рной системы счислени . INumber 1, A, A, W, W are integers from the D range of the modular number system. I
Действительна и мнима части произведени JB могут быть вычислены по следующим приближен}гъгм формулам:The real and imaginary parts of the product JB can be computed using the following approximation} formulas:
в г J (А W - А W ) ;in g J (A W - A W);
в J CA W -t- А W), (3)in J CA W -t- A W), (3)
где J(X)l(X)/mj - дерный интервальный индекс числаX;where J (X) l (X) / mj is the nuclear interval index of the number X;
х - ближайшеек х целое число. При этомx is the nearest x integer. Wherein
2020
2525
30thirty
(6)(6)
На первом и втором тактовых входах 4 группы, выходе элемента ИЛИ 1А и элемента 31 задержки формируютс управл ющие сигналы 6р -6,, .On the first and second clock inputs of 4 groups, the output of the OR element 1A and the delay element 31, the control signals 6p-6 ,, are formed.
Модул рный код (о,,. . . ,(У 1) мнимой .45 части А числа А, поступающий с второго информационного входа 2 устрой- ства на первый информационный вход первого блока 7 мультиплексоров, на управл ющий вход которого подаетс 50 сигиал и, 0, записываетс во входной регистр 12; а в регистр 13 через вход 3 устройства передаетс номер комплексной константы W.The modular code (o ,,..., (Y 1) imaginary .45 part A of the number A, coming from the second information input 2 of the device to the first information input of the first block 7 multiplexers, to the control input of which 50 sigal and , 0, is written to the input register 12; and the complex constant number W is transmitted to the register 13 via the device input 3.
На первом такте модул рный код 55 (o l. ., oi ) А с входа 1 устройства через второй блок II мультиплексоров () поступает на вход блока 17 вычислени интервального индекса числа и пернмй адресный входIn the first cycle, the modular code 55 (o l., Oi) A from the input 1 of the device through the second block II multiplexers () is fed to the input of the block 17 for calculating the interval index of the number and the first address input
513513
первого блока 16 хршкмш кппст нт, на второй и третий пдрссиые иходм которого с выходом соответственно Ш1И 6 элемента и регистра 13 поступлют величины 1 и 1,the first block 16 hrshkmsh kppst nt, on the second and third pdrssiie ihodm with the output of respectively S1I 6 element and register 13 will receive the values 1 and 1,
0.0
На первом выходе первого блока 16 хранени констант формируетс набор вычетов г (« .,1 д 1), который по- ступа ет во вспомоглтельньй регистр 2А, на J-M выходе первого блока 16 хранени констант формируетс набор вычетов R. (с., IO.D (см, формулу (1), который поступает на вход группы блоков 21 суммировани вычетов, которые в ходе очередных Т тактов суммируют по модул м системы наборы входных вычетов, а блок 17 вычислени интервального индекса числа начинает вычисление по модулю т, интервального индекса 1(Л ).At the first output of the first storage unit 16, constants, a set of residues r ("., 1 d 1), which enters the auxiliary register 2A, is formed; at the JM output of the first storage unit 16, constants, a set of residues R. (p., IO. D (see, formula (1), which enters the input of the group of blocks 21, the summation of deductions, which during the next T cycles add modules of input residues modulo the system, and the interval calculation unit 17 of the number index begins calculation modulo t, interval interval 1 (L).
На втором такте работы устройства модул рный код (о,. , . , д( ) числа А с выхода входного регистра 12 через второй блок 11 мультиплексором («л.) поступает на вход блока 17 вычислени интервального индекса числа и первый адресный вход первого блока 16 хранени констант, на второй и третий адресные входы которого поступают величины 1 и 1(, 1- Содержимое вспомогател ного рег нстра 2Д записываетс во вспомогательный регистр 27 а во вспомогательный регистр 24 поступает набор Еычетов Г; (dJ , 1,1), который формируетс на первом выходе первого блока 16 хранени констант.In the second cycle of operation of the device, the modular code (o ,.,., D () of the number A from the output of the input register 12 through the second block 11 multiplexer ("l.)" Goes to the input of the interval calculating index number 17 and the first address input of the first block 16 storing constants, the second and third address inputs of which receive the values 1 and 1 (, 1- The contents of the auxiliary registra 2D are written to the auxiliary register 27 and the auxiliary register 24 receives the set of counts G; (dJ, 1,1), which formed at the first output of the first storage unit 16 nstant.
На J-M выходе первого блока 16 хранени констант формируетс набор вычетов Rj .j (, Ij,), поступающий на входы блоков 21 суммировани вычетов , а блок 17 вычислени интервального индекса числа начинает вычислени по модулю m , интервального индекса 1(Л).At the J-M output of the first storage unit 16, constants, a set of residues Rj .j (, Ij,) is received at the inputs of the residue addition units 21, and the interval index calculation unit 17 starts the calculations modulo m, interval interval 1 (L).
На третьем такте работы содержимые вспомогательных регистров 24 и 27 поступают соотпетственно на первый и второй входы блока I5 схем сравнени , на выходе которого формируютс pesyJibraTbi сравнени , которые поступают нп четвертом такте на вход сумматора 20, который находит рели- чину Q, эаписынаютуюс в первый регистр второго элемента 25 задержки.In the third cycle of operation, the contents of the auxiliary registers 24 and 27 arrive respectively at the first and second inputs of the block I5 of the comparison circuits, at the output of which comparisons are formed pesyJibraTbi, which arrive at the fourth cycle at the input of the adder 20, which finds the religion Q that is written to the first register the second element 25 of the delay.
На (Т-1)-м тлкте на вход приема кода регистра 23 поступает сигнал i;, l, ьследгтпие чего содержимое 1 регистра 13 чаг.ис-ыидетг в регистр 23On the (T-1) -th link, the input of the reception of the register code 23 receives a signal i ;, l, following which the contents of register 1 of the 13 rd code in the register 23
,3i6, 3i6
j b ист« 1Г Иии () такта работы уст- P n ic i-iin на ibtxonc: блока 17 вычислени iiM t е)вал1.иого индекса числа фор- ми1)уетг пычет 1.(А ).j b ist "1G Iii () of the work cycle of the system - P n ic i-iin on ibtxonc: block 17 of the computation iiM t e) of the 1st index of the number of forms 1) per test 1. (A).
На ()-м такте величина I(A ) с выхода блока 17 вычислени интервального индекса числа поступает на первый адресный вход второго блока 18 хранени констант, на третий и второйAt the () th cycle, the value of I (A) from the output of the block 17 for calculating the interval index of the number goes to the first address input of the second block 18 of storing constants, to the third and second
адресные вхо;1ы которого подаютс соотпетственно величины с выхода элемента 19 задержки и величина 1 с выхода регистра 23. На выходе второго блока 18 хранени констант формируетс набор остатков по модул м величины Qy(формула (7), котора записьг- ваетс во вспомогательный регистр 5. }1а п(,1ходе группы блоков 2 суммировани вычетов формируетс набор вычеthe address inputs; 1s of which are fed respectively to the values from the output of the delay element 19 and the value 1 from the output of the register 23. At the output of the second storage unit 18 of the constants, a set of residues is formed modulo Qy (formula (7), which is written to the auxiliary register 5 .} 1a n (, on the input of the group of blocks of 2 summation of residues, a set of calculations is formed
k-ik-i
(1(one
2„ И, Ч. 2 „And, Ch.
u i u i
а на в,гходе блока 17 вычислени ин- терпального индекса числа - вычетand on in, on the go of block 17 for calculating the differential index of a number - the deduction
л (Il (I
I (Л ) .I (L).
чh
Нд (Т- -2)-м такте величины с выходов 1-руттп блоков 21 суммировани и ти-помогательног) регистра 5 поступают соотнетственно на первый и второйThe LD (T--2) -th step of the magnitude from the outputs of the 1-rttt block 21 summation and t-helper) of register 5 is received respectively on the first and second
входы блока модульных сумматоров 22, на выходе которот О с юрмируетс велиk-i Тthe inputs of the modular adders block 22, at the output of the device O with a full-i T
юща с во вспомогательный регистр 30. Одновременно с этим величина с выхода блока I7 вычислени интервального индекса числа поступает на первый адресный вход второго блока 18 хранени констант, на третий и второй адресk- (Auxiliary register 30. At the same time, the value from the output of the I7 calculation unit of the interval index of the number is fed to the first address input of the second constant storage unit 18, to the third and second addressc- (
Z- Q. . записываf , i fZ-Q. writing down i f
ные аходо которого подаютс соответственно величины 1„ с выхода элемента 19 задержки и 1 с выхода регистра 13. Па выходе второго блока 18 хранени констант формируетс набор остат- ков по модул м величины I (А ) -W , котора записываетс во вспомогатель- Hbrii регистр 5. На выходе группы блоков 21 суммировани вычетов формируетс набор остатков по модул м вет i ..The values of which are supplied respectively with the value of 1 "from the output of the delay element 19 and 1 from the output of the register 13. On the output of the second storage unit 18 of the constants, a set of residues is formed modulo I (A) -W, which is written to the auxiliary-Hbrii register 5. At the output of the group of blocks of summation of residues, a set of residues is formed modulo wind I.
t 1- второго элемента 25 задержки по ал етс величина Л,,t 1 is the second delay element 25;
На ()-м такте величины с выхо- дов группы блоков 21 суммировани вычетов и вспомогательного регистра 5 подаютс соответственно на первый и второй входы блока модульных суммаличиныAt the () -th step, the values from the outputs of the group of blocks 21 of the summation of residues and the auxiliary register 5 are supplied to the first and second inputs of the modular sum block, respectively.
на выходеat the exit
торов 22, на Н1. которого форм1Н1у етс величина Xtori 22, on H1. which form1H1 is the value of X
-I 1, j-I 1, j
I(A ) W), котора зшшсыпаетг РО вгпомогательньт регистр 30. Предыдущее содержимое вспомогптельного регистра 30 (X ) поступает на перв(,ш вход блока 28 модульных вычитателей, на второй вход которого через третий блок 26 мультиплексоров (й,0) с пы- хода второго элемента 25 задержки поступает величина S7 , Блок модульных вычитателей 28 находит величину Y X , котора записываетс во вспомогательный регистр Ш. I (A) W), which takes the PO in auxiliary register 30. The previous contents of the auxiliary register 30 (X) are fed to the first (, w input of the modulator subtractors unit 28, to the second input of which through the third block 26 multiplexers (y, 0) - the stroke of the second delay element 25 is supplied with the value S7. The modular subtractors unit 28 finds the value YX, which is written to the auxiliary register W.
На ()-м такте работы устройств величина Xj с выхода вспомогательног регистра 30 подаетс на nepBbrfi лходAt the () th device cycle, the value of Xj from the output of the auxiliary register 30 is fed to the nepBbrfi LOD
блока 28 модулып.гх вычитателей, на второй вход KOTOpoi o через блок 26 мультиплексоров () с выхода вспомогательного регистра 10 поступает величина Y . Блок модульных вычитателей находит величину X - Y -KA W - ) (см.формулу (6), котора записываетс во вспомогательный регистр 10.unit 28 modula. hx subtractors, the second input KOTOpoi o through unit 26 multiplexers () from the output of the auxiliary register 10 receives the value Y. The modular subtractors block finds the value X - Y –KA W -) (see formula (6), which is written to the auxiliary register 10.
На (Т-«-5)-м такте содержимое вспомогательного регистра О поступает на вход блока 29 делени на вспомогательный модуль, определ ющий мо- дул рньш код (pj,.,., f,) действительной части искомого прс тведени , который снимаетс с выхода 9 устройства .On the (T - "- 5) th cycle, the contents of the auxiliary register O are fed to the input of the division unit 29 into the auxiliary module defining the module ньh code (pj,.,., F,) of the real part of the desired drive, which is removed from output 9 of the device.
В ходе тактов с третьего пс (Т- -7)включительно указанные действи выполн ютс дл модул рных кодовDuring the cycles with the third ps (T-7) inclusive, the specified actions are performed for modular codes
(; ,...,;) и (,.....(;, ...,;) and (, .....
(-с(/га). последний из которых на третьем такте работы устройства формируетс в блоке 8 формировани до- попинтельного кода по входному модул рному коду числа А и записываетс во входной регистр 12. Модул рный код ( ..... /ijl) на ()-м такте снимаетс с выхода 9 устройства и на этом операци умножени комплексных чисел А и W завершаетс .(-c (/ ha). the last of which, on the third cycle of the device operation, is formed in block 8 of forming an additional-pin code by the input modular code of the number A and is written to the input register 12. The modular code (..... / ijl ) at the () th cycle it is removed from the output 9 of the device and with this the multiplication of the complex numbers A and W is completed.
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU853990960A SU1330631A1 (en) | 1985-12-13 | 1985-12-13 | Device for multiplication of complex numbers in modular code |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU853990960A SU1330631A1 (en) | 1985-12-13 | 1985-12-13 | Device for multiplication of complex numbers in modular code |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1330631A1 true SU1330631A1 (en) | 1987-08-15 |
Family
ID=21210348
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU853990960A SU1330631A1 (en) | 1985-12-13 | 1985-12-13 | Device for multiplication of complex numbers in modular code |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1330631A1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100088526A1 (en) * | 2008-10-02 | 2010-04-08 | Mcm Portfolio Llc | System and Method for Modular Exponentiation |
-
1985
- 1985-12-13 SU SU853990960A patent/SU1330631A1/en active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР 1015382, кл. G 06 F 7/72, 198I. Авторское свидетельство СССР 1280625, кл. G 06 F 7/72, 01.08.85. * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100088526A1 (en) * | 2008-10-02 | 2010-04-08 | Mcm Portfolio Llc | System and Method for Modular Exponentiation |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SU1330631A1 (en) | Device for multiplication of complex numbers in modular code | |
CA1192315A (en) | Systolic computational array | |
SU1280625A1 (en) | Device for multiplying complex numbers in modular number system | |
SU1667059A2 (en) | Device for multiplying two numbers | |
US5309385A (en) | Vector division processing method and system | |
SU1612295A1 (en) | Multiplication device | |
US4513388A (en) | Electronic device for the execution of a mathematical operation on sets of three digital variables | |
SU1756887A1 (en) | Device for integer division in modulo notation | |
SU596952A1 (en) | Arrangement for solving differential simultaneous equations | |
SU1018115A1 (en) | Multiplication device | |
SU1399725A1 (en) | Parallel-series device for multiplication in finite fields | |
SU1746373A1 (en) | Function system generator | |
SU1432517A1 (en) | Arithmetic device in modular computing system | |
SU1157541A1 (en) | Sequential multiplying device | |
SU1140114A1 (en) | Device for scaling numbers in residual system notation | |
RU1783519C (en) | Device for multiplying @@@-digit binary numbers | |
SU1015382A1 (en) | Device for multiplication numbers in non-positional system | |
SU1295413A1 (en) | Device for solving second-order fredgolm integral equations | |
SU1506525A1 (en) | Random process generator | |
RU2058040C1 (en) | Device for multiplication in finite fields | |
SU1295415A1 (en) | Device for calculating fourier-galois transform and convolution | |
SU1649679A1 (en) | Vector coding device | |
SU1101821A1 (en) | Module for integrating computing network | |
SU696452A1 (en) | Serial adder | |
SU1140130A1 (en) | Function generator |