SU1571611A1 - Device for calculating of fast fourier transform - Google Patents
Device for calculating of fast fourier transform Download PDFInfo
- Publication number
- SU1571611A1 SU1571611A1 SU884478042A SU4478042A SU1571611A1 SU 1571611 A1 SU1571611 A1 SU 1571611A1 SU 884478042 A SU884478042 A SU 884478042A SU 4478042 A SU4478042 A SU 4478042A SU 1571611 A1 SU1571611 A1 SU 1571611A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- type
- computing
- output
- group
- block
- Prior art date
Links
Landscapes
- Complex Calculations (AREA)
Abstract
Изобретение относитс к вычислительной цифровой технике и может быть использовано в системах цифровой обработки сигналов. Цель изобретени - упрощение устройства. Это достигаетс за счет того, что в состав устройства вход т генератор тактовых импульсов,счетчик, четыре блока посто нной пам ти, блок умножени , два блока буферной пам ти, две группы из A (A - простое число) вычислительных блоков первого типа, каждый из которых содержит буферный регистр, регистр результата, сумматор и триггер, две группы из B /B - простое числоThe invention relates to digital computing and can be used in digital signal processing systems. The purpose of the invention is to simplify the device. This is achieved due to the fact that the device includes a clock pulse generator, a counter, four blocks of permanent memory, a multiplier unit, two blocks of buffer memory, two groups of A (A is a prime number) computing blocks of the first type, each of which contains a buffer register, result register, adder and trigger, two groups from B / B - a prime number
A.B=N - размер преобразовани / вычислительных блоков второго типа. Каждый из них содержит коммутатор, триггер, сумматор, две группы из А буферных регистров. 8 ил. A. B = N is the size of the transformation / computational blocks of the second type. Each of them contains a switch, a trigger, an adder, and two groups of A buffer registers. 8 il.
Description
Изобретение относитс к вычислительной цифровой технике, предназначено дл вычислени быстрого преобразовани Фурье и может быть использовано в системах цифровой обработки сигналов.The invention relates to digital computing, is intended to compute a fast Fourier transform and can be used in digital signal processing systems.
Целью изобретени вл етс упрощение устройства за счет снижени аппаратурных затрат.The aim of the invention is to simplify the device by reducing hardware costs.
На фиг. 1 - 8 изображена структурна схема устройства дл вычислени быстрого преобразовани Фурье.FIG. 1 through 8 are a block diagram of a device for computing a fast Fourier transform.
Устройство (фиг. 1 - 8) содержит информационный вход 1, блок 2 буферной пам ти, генератор 3 тактовых импульсов , счетчик (по модулю М) 4, блок 5 посто нной пам ти, вторую общую информационную шину 6, шину 7 синхронизации, блок 8 посто нной пам ти , первую группу вычислительныхThe device (Figs. 1-8) contains information input 1, block 2 of buffer memory, 3 clock pulse generator, counter (modulo M) 4, block 5 of permanent memory, second common information bus 6, sync bus 7, block 8 permanent memory, the first group of computational
блоков первого типа 9.р (,А), каждый из которых состоит из сумматора 10.р, регистра (результата) 11.р, буферного регистра 12.р, триггера 13.р, первую общую информационную шину 14, группу вычислительных блоков 15.р (,В), каждый из которых состоит из триггера 1б.р, коммутатора 17.р, группы буферных регистров 18.р, k (,A), сумматора 19,р, группы б уферных регистров 20.p.k. (,A), блок 21 посто нной пам ти, блок 22 умножени , третью общую информационную шину 23, третью группу вычислительный блоков второго типа 24.р (,В), каждый из которых состоит из триггера 25.р, коммутатора 26.р, группы буферных регистров 27.p.k (,A), сумматора 28.р, группы буферных регистров 29.p.k (,A),blocks of the first type 9.p (, A), each of which consists of an adder 10.p, a register (result) 11.p, a buffer register 12.p, a trigger 13.p, the first common information bus 14, a group of computational blocks 15 .р (, В), each of which consists of trigger 1б.р, switch 17.р, groups of buffer registers 18.р, k (, A), adder 19, р, group b of uferny registers 20.pk (, A), constant memory unit 21, multiplication unit 22, third common information bus 23, third group of second type computational blocks 24.p (, B), each of which consists of trigger 25.p, switch 26.p , groups of buffer registers 27.pk (, A), adder 28.p, groups of buffer registers 29.pk (, A),
en jen j
ОЭOE
четвертую общую информационную шину 30, группу вычитательных блоков первого типа 31.р (,А), каждый из которых состоит из сумматора 32, р„ реги стра (результата) 33.р, буферного регистра 34.р, триггера 35.р, выходы 36.р (,4) блока 5 посто нной пам ти , двухразр дные выходы 37.р (р-1, 2х(А+В)) блока 8 посто нной пам ти, блок 38 буферной пам ти, информационный выход 39 всего устройства, блок 40 посто нной пам ти, выходы 40 - 41.р (,2В) блока посто нной пам ти.the fourth common information bus 30, a group of subtractive blocks of the first type 31.p (, A), each of which consists of adder 32, p „register (result) 33.p, buffer register 34.p, trigger 35.p, outputs 36.p (, 4) of block 5 of permanent memory, two-bit outputs 37.p (p-1, 2x (A + B)) of block 8 of permanent memory, block 38 of buffer memory, information output 39 of the entire device , fixed memory unit 40, outputs 40 - 41.p (, 2B) of the fixed memory unit.
Устройство вычисл ет быстрое преоб разование Фурье по алгоритму Винограда с периодом в С отсчетов, где хВ (А и В - простые числа).The device calculates the fast Fourier transform according to the Winograd algorithm with a period of C readings, where xB (A and B are prime numbers).
Рассмотрим работу устройства по- тактно. При описании работы устройства применены следующие сокращени : См - сумматор, Тр - триггер, Рг - регистр , ВВП - блок буферной пам ти, ПЗУ (пронумерованный выход) - блок посто нной пам ти, Ум - умножитель. Дл конкретизации примем , , а период преобразовани будет равен 15, число . С генератора поступают пр моугольные импульсы типа меандр. Будем полагать, что триггеры, регистры во всех вычислительных элементах срабатывают по переднему фронту синхросигнала (положительный перепад). Первые 15 тактов работы мы опускаем дл счета, поскольку за это врем входные отсчеты Х(р) (,15) в пр мой последовательности поступают с входа 1 в ББП 2. После этого следуют три такта паузы, поскольку счетчик 4 работает по модулю . Со следующе- го такта входные отсчеты Х(р) в нужной нам последовательности поступают в первую общую информационную шину.Consider the operation of the device to the point. When describing the operation of the device, the following abbreviations are used: See - adder, Tr - trigger, Pr - register, GDP - buffer memory block, ROM (numbered output) - permanent memory block, Mind - multiplier. To be specific, we take,, and the conversion period will be 15, a number. Square-wave square-wave pulses come from the generator. We will assume that the triggers, registers in all computing elements are triggered by the leading edge of the clock signal (positive differential). We omit the first 15 work cycles for counting, since during this time the input counts X (p) (, 15) come in direct sequence from input 1 to BBU 2. After that, three pause cycles follow, since counter 4 works modulo. From the next clock cycle, the input samples X (p) in the sequence we need go to the first common information bus.
1такт. ББП 25 Х(0).1 tact. BBP 25 X (0).
2такт. ББП (5); Рг 12.(Q); 2pcs. BBP (5); Pr 12. (Q);
ПЗУ 5 (36.1) См 10.1 Х(0).ROM 5 (36.1) See 10.1 X (0).
лl
ББП (10); ПЗУ 5 (36.1)ФBBP (10); ROM 5 (36.1) F
Рг 12.(0); См 10.1-0; Тр 13. Рг 12.2«Х(5); См 10.(0)+Х(5); Рг 11.1 Х(0).Pr 12. (0); See 10.1-0; Tr 13. Wg 12.2 “X (5); See 10. (0) + X (5); Pr 11.1 X (0).
ББП (3); См 10.BBP (3); See 10.
Рг 12.(0); Рг 11. Тр 13. Рг 12.2-Х(5); См 10.(5); Рг 11.(0)+ +Х(5); Тр 13. Рг 12.3 Х(10); См (0)+Х(5)+ +Х(10).Pr 12. (0); Pr 11. Tr 13. Pr 12.2-X (5); See 10. (5); Pr 11. (0) + + X (5); Tr 13. Wg 12.3 X (10); See (0) + X (5) + + X (10).
- , to -, to
-| 5 - | | five
20 25 JQ jj до 20 25 jq jj to
4545
..
5050
5555
5такт. ББП (8); Рг 12.(3);5takt. BBP (8); Pr 12. (3);
Рг 11. ПЗУ 5 (36.1)Г; См 10.1-Х(3); Рг 12.); См 10.(5); Рг 11.2-Х(5); Тр 13. Рг 12.(10); См Ю.(5)+Х(10); Рг 11.3 (Y(1))X(0)+X(5)+X(10)).Pr 11. ROM 5 (36.1) G; See 10.1-X (3); Pr 12.); See 10. (5); Pr 11.2-X (5); Tr 13. Prg 12. (10); See Y. (5) + X (10); Pr 11.3 (Y (1)) X (0) + X (5) + X (10)).
6такт. ББП (13); Рг 12.(3);6takt. BBP (13); Pr 12. (3);
Рг 11.1-Х(3); ПЗУ 5 (36.1) Тр 13. См 10. Рг 12.(8); См 10.(3)+ +Х(8); Рг 11.(5); Рг 12.3 Х(10); См 10.(5)-Х(10); Рг 11.3(Y(2)X(5)+X(10)).Pr 11.1-X (3); ROM 5 (36.1) Tr 13. See 10. Prog 12. (8); See 10. (3) + + X (8); Pr 11. (5); Pr 12.3 X (10); See 10. (5) -X (10); Pr 11.3 (Y (2) X (5) + X (10)).
7такт. ББП (6); Рг 12.(3);7tact. BBP (6); Pr 12. (3);
Рг 11.1-0; См 10. Рг 12.2 Х(8); См 10.(8); Рг 11.2 Х(3)+Х(8); Тр 13. Тр 13. Рг 12.(13); См 10.3-Х(3)Х(8)+Х(13); Рг 11.3(Y(3)X(5)-X(10). Дальше работа группы вычислительных блоков 9 продолжаетс по описанному алгоритму. Управл ющие сигналы поступают на сумматоры вычислительных блоков 9 таким образом, что на выходе первой группы получаем результат , равносильный умножению двух матриц (суммирование в скобках во второй матрице происходит по модулю 15):Pr 11.1-0; See 10. Pr 12.2 X (8); See 10. (8); Pr 11.2 X (3) + X (8); Tr 13. Tr 13. Pr 12. (13); See 10.3-X (3) X (8) + X (13); Pr 11.3 (Y (3) X (5) -X (10). Next, the work of the group of computing blocks 9 continues according to the described algorithm. The control signals arrive at the adders of the computing blocks 9 so that at the output of the first group we get the result equivalent to multiplication two matrices (summation in parentheses in the second matrix occurs modulo 15):
1 1 П Гх(р) 11 1 P Gh (p) 1
О 1 1 х Х(р+5) LO 1 1J Lx(p+10)J где Х(р) - входные отсчеты сигнала, ,3,6,9,12.About 1 1 x X (p + 5) LO 1 1J Lx (p + 10) J where X (p) is the input signal samples, 3,6,9,12.
Работу группы вычислительных блоков 15.р рассмотрим, начина с 5-го такта.We will consider the work of the group of computing blocks 15.p, starting with the 5th cycle.
5такт. Рг 11.(1) (это значение и5takt. Prg 11. (1) (this value and
все последующие поступают на вторую общую информационную шину 6 дл группы вычислительных блоков 15, поэтому в дальнейшем вместо знака Рг 11.3 будет 111 6, что означает шина 6); ПЗУ 5 (36.2) (при 1 на управл ющем входе коммутаторы 17.р группы 15 (условное обозначение К 1.р) передают информацию с первых входов; К 17.( См 19.1 -Y(1).all subsequent ones arrive at the second common information bus 6 for the group of computing blocks 15, therefore, in the future, instead of the sign Pr 11.3, it will be 111 6, which means bus 6); ROM 5 (36.2) (with 1 on the control input, the switches 17.p of group 15 (reference designation K 1.p) transmit information from the first inputs; To 17. (See 19.1 -Y (1).
6такт. ПЗУ 5 (36.2)Г; 111 (2Ь6takt. ROM 5 (36.2) G; 111 (2b
К 17.(2); Рг 18.1.(1); См 19.(2); Рг 20.1.(1).K 17. (2); Pr 18.1. (1); See 19. (2); Pr 20.1. (1).
7такт. ПЗУ 5 (36.2) 111 (3);7tact. ROM 5 (36.2) 111 (3);
К 17.(3); Рг 18.1.(2); Рг 18.1.(1); См 19.1-т(3);K 17. (3); Pr 18.1. (2); Pr 18.1. (1); See 19.1-t (3);
51571615157161
Рг 20.1.(2); Pr 20.1.2 -Y(1).Pr 20.1. (2); Pr 20.1.2 -Y (1).
такт. ПЗУ 5 (36.2) ПЗУ 40tact. ROM 5 (36.2) ROM 40
(41.1)Г; Тр 16. См 19. Pr 20.1.(3); Рг 20.1.(2); Рг 20.1.3 Y(1); К 17.2-7(4); См 19.2 Y(1)+Y(4).(41.1) D; Tr 16. See 19. Pr 20.1. (3); Pr 20.1. (2); Pr 20.1.3 Y (1); K 17.2-7 (4); See 19.2 Y (1) + Y (4).
такт. Тр 16. См 19. юtact. Tr 16. See 19. u
Рг 20.1. Рг 20.1.(3); Рг 20.1.(2); К 17.(5); Рг 20.2.(1) +Y(4); См 19.2 Y(2)+Y(5); Pr 18.2.(4).Pr 20.1. Pr 20.1. (3); Pr 20.1. (2); K 17. (5); Pr 20.2. (1) + Y (4); See 19.2 Y (2) + Y (5); Pr 18.2. (4).
0такт. Тр 16. Рг 20.1. ,50tact Tr 16. Prg 20.1. ,five
Рг 20.1,(3); К 17.(6); Рг 20.2.(2)+Y(5); Рг 20.2.(1)+Y(4); См 19.2 Y(3)+Y(6); Pr 18.2.(5); Рг 18.2.(4).20Pr 20.1, (3); K 17. (6); Pr 20.2. (2) + Y (5); Pr 20.2. (1) + Y (4); See 19.2 Y (3) + Y (6); Pr 18.2. (5); Pr 18.2. (4) .20
1такт. Тр 16. ПЗУ 40 (41.р/р1 tact. Tr 16. ROM 40 (41.r / r
1,5/) Тр 16. Рг 20.1. К 17.2-7(4); Рг 20.2.(3)+Y(6); Рг 20.2.(2)+Y(5); Рг 20.2.3 25 Y(1)+Y(4); См 19.2-7(4); Рг 18.2.1-7(6); Рг 18.2.2 7(5); Рг 18.2.(4); К 17.(7); См 19.(1)+7(4)+ +7(7). .30 1.5 /) Tp 16. Wg 20.1. K 17.2-7 (4); Pr 20.2. (3) + Y (6); Pr 20.2. (2) + Y (5); Pr 20.2.3 25 Y (1) + Y (4); See 19.2-7 (4); Pr 18.2.1-7 (6); Pr 18.2.2 7 (5); Pr 18.2. (4); K 17. (7); See 19. (1) +7 (4) + +7 (7). .thirty
2такт. Рг 20.1. К 17.(5);2pcs. Pr 20.1. K 17. (5);
Рг 20.2.(4)j Рг 20.2.2 7(3)+7(6); Рг 2Q.2.(2)+ +7(5); См 19.2-7(5); Рг 18.2.(4); Рг 18.2.2-7(6); Рг 18.2.(5); К 17.3-7(8); 3 Рг 18.3.(7); CM 1.(2)+ +Y(5)+Y(3); Pr 20.3.(0 + +Y(4)+Y(7); Тр 1б..WG 20.2. (4) j WG 20.2.2 7 (3) +7 (6); Pr 2Q.2. (2) + 7 (5); See 19.2-7 (5); Pr 18.2. (4); Pr 18.2.2-7 (6); Pr 18.2. (5); K 17.3-7 (8); 3 Pr 18.3. (7); CM 1. (2) + + Y (5) + Y (3); Pr 20.3. (0 + + Y (4) + Y (7); Tr 1b ..
3такт. Тр 1б. Рг 20.1. 4Q3takt. Tr 1b. Pr 20.1. 4Q
К 17.2-7(6); Рг 20.2.(5); Рг 20.2.(4); Рг 20.2.3 7(3)+7(6); См 19.(6); Рг 18.2.(5); Рг 18.2.2 7(4); Рг 18.2.(6); К ., 17.(9); Рг 18.3.(8); Рг 18.3.2-7(7); См 19.3 713)+7(6)+7(9); Рг 20.3.1 -Y(2j+Y(5)+Y(8)j Рг 20.3.2 7(1)+7(4)+7(7).50K 17.2-7 (6); Pr 20.2. (5); Pr 20.2. (4); WG 20.2.3 7 (3) +7 (6); See 19. (6); Pr 18.2. (5); Pr 18.2.2 7 (4); Pr 18.2. (6); K., 17. (9); Pr 18.3. (8); Pr 18.3.2-7 (7); See 19.3 713) +7 (6) +7 (9); Pr 20.3.1 -Y (2j + Y (5) + Y (8) j Pr 20.3.2 7 (1) +7 (4) +7 (7) .50
4такт ПЗУ 40 (41.,5/)4tact rom 40 (41., 5 /)
Тр 16, Тр 16,Tr 16, Tr 16,
К 17.(4); Рг 20.1.K 17. (4); Pr 20.1.
Рг 20.2.(6); Рг 20.2.2Pr 20.2. (6); WG 20.2.2
7(5); Рг 20.2.(4); См « 19.7.2-7(4); Рг 18.2.1-7(6) ; Рг 18.2.2-7(5); Рг 18.3.2 7(8); Рг 18.2.(4); К 17.3-7(7); Рг 18.3.(9);7 (5); Pr 20.2. (4); See “19.7.2-7 (4); Pr 18.2.1-7 (6); Pr 18.2.2-7 (5); Pr 18.3.2 7 (8); Pr 18.2. (4); K 17.3-7 (7); Pr 18.3. (9);
Рг 18.3.3-7(7); См 19.3 -Y(4)+Y(7); Рг 20.3.(3)+ +7(6)+7(9); Рг 20.3.(2)+ +7(5)+Y(8); Pr 20.3.3-7(1)+ +7(4)+Y(7); К 17.4-7(10); См 19.(1)+Y(4)+Y(7)+T(10).Pr 18.3.3-7 (7); See 19.3 —Y (4) + Y (7); Pr 20.3. (3) + 7 (6) +7 (9); Pr 20.3. (2) + 7 (5) + Y (8); Pr 20.3.3-7 (1) + 7 (4) + Y (7); K 17.4-7 (10); See 19. (1) + Y (4) + Y (7) + T (10).
5такт. Тр 16, Рг 20.1.5takt. Tr 16, Pr 20.1.
К 17.(5); Рг 18.2.(4); Рг 18.2.2-7(6); Рг 18.2.3 -7(5); См 19.(5); Рг . 20.2.(4); Рг 20.2.(6); Рг 20.2.(5); К 17.3-7(8); Рг 18.3.(7); Рг 18.3.2 Y(9); Рг 18.3.(8); См 19.(5)+Y(8); Рг 20.3.1 7(4)+Y(7); Рг 20.3.(3)+ +Y(6)+Y(9); Pr 20.3.(2)+ +Y(5)+Y(8); К 17.4-7(11); Рг 18.4.(10); См 19.4 -У(2)+7(5)+7(8)+7(11); Рг 20.4.(1)+7(4)+7(7)+7(10).K 17. (5); Pr 18.2. (4); Pr 18.2.2-7 (6); Pr 18.2.3 -7 (5); See 19. (5); Pr. 20.2. (4); Pr 20.2. (6); Pr 20.2. (5); K 17.3-7 (8); Pr 18.3. (7); Pr 18.3.2 Y (9); Pr 18.3. (8); See 19. (5) + Y (8); Pr 20.3.1 7 (4) + Y (7); Pr 20.3. (3) + + Y (6) + Y (9); Pr 20.3. (2) + + Y (5) + Y (8); K 17.4-7 (11); Pr 18.4. (10); See 19.4 -Y (2) +7 (5) +7 (8) +7 (11); Pr 20.4. (1) +7 (4) +7 (7) +7 (10).
6такт. Тр 16. Рг 20.1.6takt. Tr 16. Prg 20.1.
К 17.2-7(6); Рг 18.2.(5); Рг 18.2.2-7(4); Рг 18.2.3 7(6); См (6); Рг 20.(5); Pr 20.2.(4); Рг 20.2.(6); К 17.(9); Рг 18.3.(8); Рг 18.3.2 -7(7); Рг 18.3.3-7(9); См 19.3-7(6)+7(9); Рг.20.3.1- -7(5)+7(8); Рг 20,3.(4)+ +Y(7); Pr 20.3.(3)+Y(6)+ +7(9); К 17.(12); Рг 18.(11); Рг 18.4.(10); См 19.(3)+Y(6)+Y(9)+Y(12); Рг 20.4.(2)+Y(5)+Y(8)+ +7(11); Рг 20.4.(1)+Y(4)+ +7(7)+7(10).K 17.2-7 (6); Pr 18.2. (5); Pr 18.2.2-7 (4); Pr 18.2.3 7 (6); See (6); Pr 20. (5); Pr 20.2. (4); Pr 20.2. (6); K 17. (9); Pr 18.3. (8); Pr 18.3.2 -7 (7); Pr 18.3.3-7 (9); See 19.3-7 (6) +7 (9); Pr.20.3.1- -7 (5) +7 (8); Pr 20.3. (4) + + Y (7); Pr 20.3. (3) + Y (6) + +7 (9); K 17. (12); Pr 18. (11); Pr 18.4. (10); See 19. (3) + Y (6) + Y (9) + Y (12); Pr 20.4. (2) + Y (5) + Y (8) + +7 (11); Pr 20.4. (1) + Y (4) + +7 (7) +7 (10).
7такт. ПЗУ 4.0 (41 .р/р-1 ,5/)Г;7tact. ROM 4.0 (41. P / p-1, 5 /) G;
Тр 16. Тр 1б, Рг 20.1. К 17.2-7(4); Рг 18.2.(6); Рг 18.2.2 -7(5); Рг 18.2.(4); См 19.(4); Рг 20.2.(6); Рг 20.2.(5); Рг 20.2.3 7(4); См 19.3-7(4)-7(7); К 17.3-7(7); Рг 18.3.1-7(9); Рг 18.3.2-7(7); Рг 20.3.1 7(6)+У(9); Рг 20.3.(5)+ +7(8); Рг 2Q.3.(4)+Y(7); К 17.4-7(10); Рг 18.4.1 -7(12); Рг 18.4.(11); Рг 18.4.(10); См 19.4 Y(4)+Y(7)+Y(10);.Pr 20.4.1 Y(3)+Y(6)+Y(9)+Y(12); Pr 20.4.(2)+Y(5)+Y(8)+Y(11); Рг 20.4.3-7(1)+7(4)+7(7)+ +7(10); К 17.(13); СмTr 16. Tr 1b, Pr 20.1. K 17.2-7 (4); Pr 18.2. (6); Pr 18.2.2 -7 (5); Pr 18.2. (4); See 19. (4); Pr 20.2. (6); Pr 20.2. (5); Pr 20.2.3 7 (4); See 19.3-7 (4) -7 (7); K 17.3-7 (7); Pr 18.3.1-7 (9); Pr 18.3.2-7 (7); Pr 20.3.1 7 (6) + U (9); Pr 20.3. (5) + 7 (8); Pr 2Q.3. (4) + Y (7); K 17.4-7 (10); Pr 18.4.1 -7 (12); Pr 18.4. (11); Pr 18.4. (10); Refer to 19.4 Y (4) + Y (7) + Y (10) ;. Pr 20.4.1 Y (3) + Y (6) + Y (9) + Y (12); Pr 20.4. (2) + Y (5) + Y (8) + Y (11); Pr 20.4.3-7 (1) +7 (4) +7 (7) + +7 (10); K 17. (13); Cm
19.5«Y(1)+Y(4)-i-Y(7)+Y(10) + +Y(13).19.5 "Y (1) + Y (4) -i-Y (7) + Y (10) + + Y (13).
8такт. Tp 16, Рг 20.1.8tact. Tp 16, Pr 20.1.
К 17.(5); Рг 1802.(4); Рг 18. 2.(6)5 Рг 18.2,3 ); См 19.2«Y(5); Рг 20.2.1-Y(4); Рг 20.2.(6); Рг 20.2.(5)j К 17.(8); Рг 18.3.); Рг 18.3.2 Y(9); Рг 18.3.(8); См 19.(5)-Y(8); Рг 20.3.1 Y(4)-Y(7)j Рг 20.3.(6) + +Y(9); Рг 20.3.3-Y(5)+Y(8); К 17.(11); Рг 18.4.1 (10); Рг 18.4.2 Y(12); Рг 18.4.(11); См 19.4 Y(5)+Y(8)+Y(11); Рг 20.4.1 Y(4)+Y(7)+Y(10); Рг 20.4.2 -Y(3)+Y(6)+Y(9)+Y(12)S Рг - 20.4.(2)+Y(5)+Y(8)-fY(11); К 17.(14); Рг 18.5.1 Y(13);Y(2)+Y(5)+Y(8)+Y(11) + +Y(14)CM 19.5,K 17. (5); Pr 1802. (4); Pr 18. 2. (6) 5 Pr 18.2,3); See 19.2 “Y (5); Pr 20.2.1-Y (4); Pr 20.2. (6); Pr 20.2. (5) j c 17. (8); Pr 18.3.); Pr 18.3.2 Y (9); Pr 18.3. (8); See 19. (5) -Y (8); Pr 20.3.1 Y (4) -Y (7) j Pr 20.3. (6) + + Y (9); Pr 20.3.3-Y (5) + Y (8); K 17. (11); Pr 18.4.1 (10); Pr 18.4.2 Y (12); Pr 18.4. (11); See 19.4 Y (5) + Y (8) + Y (11); Pr 20.4.1 Y (4) + Y (7) + Y (10); Pr 20.4.2 -Y (3) + Y (6) + Y (9) + Y (12) S Pr - 20.4. (2) + Y (5) + Y (8) -fY (11); K 17. (14); Pr 18.5.1 Y (13); Y (2) + Y (5) + Y (8) + Y (11) + + Y (14) CM 19.5,
9такт. Tp 16. Pr 20.1,9takt. Tp 16. Pr 20.1,
Pr 18.2.(5); Pr 18.2.2 -Y(4); Pr 18.2.(6); К 17.(6); CM 19.(6); Pr1 20.2.(5); Pr 20.2.2 Y(4); Pr 20.2.(6); К 17.(9); Pr 18.3.(8); Pr 18.3.(7); Pr 18.3.3 Y(9); CM 19.(6)-Y(9); Pr 20.3.(5)-Y(8); Pr 20.3.(4)-Y(7); Pr 20.3.3 Y(6)+Y(9); К 17.(12); Pr 18.4.(11); Pr 18.4.2 Y(10); Pr 18.4.(12); Pr 18.4.(11)i Pr 18.4.2 Y(10); Pr 18.4.(12); CM 19.(6)+Y(9)+Y(12); Pr 20.4.(5)+Y(8)+Y(11); Pr 20.4.(4)+Y(7)+Y(10); Pr 20.4.(3)+Y(6)+Y(9)+ +Y(12); К 17.(15); Pr 18.5.(14); Pr 18.5.2 Y(13); CM 19.(3)-fY(6) + +Y(9)+Y(12)+Y(15). Дальше работа группы вычислительых блоков 15.р продолжаетс по опианному алгоритму. Управл ющие сигалы на сумматоры 19.р поступают таим образом, что на выходе группы 15 олучаем результат, равносильный уможению матриц:Pr 18.2. (5); Pr 18.2.2 —Y (4); Pr 18.2. (6); K 17. (6); CM 19. (6); Pr1 20.2. (5); Pr 20.2.2 Y (4); Pr 20.2. (6); K 17. (9); Pr 18.3. (8); Pr 18.3. (7); Pr 18.3.3 Y (9); CM 19. (6) -Y (9); Pr 20.3. (5) -Y (8); Pr 20.3. (4) -Y (7); Pr 20.3.3 Y (6) + Y (9); K 17. (12); Pr 18.4. (11); Pr 18.4.2 Y (10); Pr 18.4. (12); Pr 18.4. (11) i Pr 18.4.2 Y (10); Pr 18.4. (12); CM 19. (6) + Y (9) + Y (12); Pr 20.4. (5) + Y (8) + Y (11); Pr 20.4. (4) + Y (7) + Y (10); Pr 20.4. (3) + Y (6) + Y (9) + + Y (12); K 17. (15); Pr 18.5. (14); Pr 18.5.2 Y (13); CM 19. (3) -fY (6) + + Y (9) + Y (12) + Y (15). Then the work of the group of computing blocks 15.p is continued by the opian algorithm. The control signals on the adders 19.p come in such a way that at the output of group 15 we get a result equivalent to the deceleration of the matrices:
; ; ; 1 ; ) + ; ; ; one ; ) +
3 5 103 5 10
1515
2020
2525
30thirty
3535
4040
4545
5050
5555
1818
где Y(p) - значени , поступающие на общую информационную шину 6 (р-1,6,11).where Y (p) is the values arriving at the common information bus 6 (p-1,6,11).
С информационного выхода вычислительного блока 15,5 значени поступают на вход блока 22 умножени , на другой вход которого приход т с ПЗУ 21 значени весовых коэффициентов и признаков. После умножени в блоке 22 умножени значени поступают в третью общую информационную шину 23.From the information output of the computing unit, 15.5 values are fed to the input of the multiplication unit 22, to the other input of which 21 values of weighting coefficients and attributes are received from the ROM. After multiplying in block 22, the multiplications of the value go to the third common information bus 23.
Группа вычислительных элементов 24.р работает аналогично группе вычислительных блоков 15.р (,5). Управл ющие сигналы на сумматоры 28.р поступают таким образом, что на выходе получаем значени , которые были бы получены при умножении двух матриц:The group of computing elements 24.p works similarly to the group of computing blocks 15.p (, 5). The control signals to the adders 28.p act in such a way that the output will be the values that would be obtained by multiplying the two matrices:
Y(p) Y(p+1) Y(p+2) Y(p+3) Y(p+4) LY(p+5) Y (p) Y (p + 1) Y (p + 2) Y (p + 3) Y (p + 4) LY (p + 5)
где Y(p) - значени , поступающие на третью общую информационную шину 23 (,7,13). С информационного выхода вычислительного блока 24.5 значени поступают на четвертую общую информационную шину 30,where Y (p) is the values arriving at the third common information bus 23 (, 7.13). From the information output of the computing unit 24.5, the values are fed to the fourth common information bus 30,
Группа вычислительных блоков З1.р (,3) работает аналогично группе вычислительных блоков 9.р, дл которой алгоритм описан выше. Управл ющие сигналы поступают на сумматоры 32.р таким образом, что на выходе вычислительных блоков получаем значени , которые были бы получены при умножении двух матриц:The group of computing blocks S1.p (, 3) works similarly to the group of computing blocks 9.p for which the algorithm is described above. The control signals arrive at the adders 32.p in such a way that, at the output of the computational blocks, we obtain the values that would be obtained by multiplying the two matrices:
X(k) x(k+1) Lx(k+2) X (k) x (k + 1) Lx (k + 2)
где X(k) - значени , поступающие наwhere X (k) is the values arriving at
четвертую общую информационную шину 30 (,4,7, 10,13).fourth common information bus 30 (, 4.7, 10.13).
С информационного выхода 31 третьего вычислительного блока значени поступают на вход блока 38 буферной пам ти, который на выход выдает значени в пор дке поступлени их на вход первого блока 2 буферной пам ти.The information output 31 of the third computing unit receives the values at the input of the buffer memory unit 38, which outputs the values in the order in which they are received at the input of the first buffer storage unit 2.
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU884478042A SU1571611A1 (en) | 1988-08-24 | 1988-08-24 | Device for calculating of fast fourier transform |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU884478042A SU1571611A1 (en) | 1988-08-24 | 1988-08-24 | Device for calculating of fast fourier transform |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1571611A1 true SU1571611A1 (en) | 1990-06-15 |
Family
ID=21397280
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU884478042A SU1571611A1 (en) | 1988-08-24 | 1988-08-24 | Device for calculating of fast fourier transform |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1571611A1 (en) |
-
1988
- 1988-08-24 SU SU884478042A patent/SU1571611A1/en active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР . № 1196894, кл. G 06 F 15/332, 1985. Авторское свидетельство СССР № 1348815, кл. G 06 F 15/332, 1987. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SU1571611A1 (en) | Device for calculating of fast fourier transform | |
SU1721610A1 (en) | Device for calculating fast fourier transform | |
SU1751748A1 (en) | Complex number multiplying device | |
SU1705821A1 (en) | Multiplier | |
SU1275469A1 (en) | Device for determining variance | |
SU1605254A1 (en) | Device for performing fast walsh-adamar transform | |
SU1665386A1 (en) | Correlator | |
SU1577072A1 (en) | Device for digital filtration | |
SU1439587A1 (en) | Priority device | |
SU1425663A1 (en) | Device for square rooting a sum of squares | |
SU1424011A1 (en) | Associative adder | |
SU1193672A1 (en) | Unit-counting square-law function generator | |
SU1697086A1 (en) | Device for computing fast fourier transformation | |
SU1644158A1 (en) | Device for computing of quick fourier transform | |
RU1809441C (en) | Multichannel priority device | |
SU1043833A1 (en) | Device for measuring telegraph signal distortions | |
SU1425722A1 (en) | Device for parallel processing of video information | |
RU1391482C (en) | Analyzer of address sending | |
SU1531088A1 (en) | Device for extreme filtration | |
SU1061150A1 (en) | Device for executing haar orhtogonal transoform of digital signals | |
SU1633529A1 (en) | Device for majority sampling of asynchronous signals | |
SU1615741A1 (en) | Systolic processor of discrete fourier transform | |
SU813421A1 (en) | Device for realization of walder algorithm | |
SU970355A1 (en) | Serial to parallel code converter | |
SU656164A1 (en) | Synchronous demodulator |