SU1278883A1 - Device for generating addresses of truncated fast fourier transform processor - Google Patents
Device for generating addresses of truncated fast fourier transform processor Download PDFInfo
- Publication number
- SU1278883A1 SU1278883A1 SU843809289A SU3809289A SU1278883A1 SU 1278883 A1 SU1278883 A1 SU 1278883A1 SU 843809289 A SU843809289 A SU 843809289A SU 3809289 A SU3809289 A SU 3809289A SU 1278883 A1 SU1278883 A1 SU 1278883A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- input
- output
- elements
- block
- outputs
- Prior art date
Links
Landscapes
- Complex Calculations (AREA)
Abstract
Изобретение относитс к радиотехнике и вычислительной технике и может быть использовано в устройствах цифровой обработки сигналов. Цель изобретени - повышение быстродействи . Поставленна цель достигаетс за счет того, что устройство содержит два регистра сдвига, два счетчика , блок управлени , два сумматора, два блока сдвига, элемент И, два блока сравнени , блок счетчиков, два блока элементов И, элемент ИЛИ, блок регистров. Причем блок управлени содержит шесть элементов НЕ, шестнадцать элементов И, три RS-триггера, дес ть элементов ИЛИ, дешифратор и генератор тактовых импульсов. Устройство формирует на каждом шаге алгоритма тблько те адреса., которые нужны дл вычислени искомых отсчетов дискретного спектра сигнала. БлагодаКЛ р этому процессор не выполн ет опес рации с ненужньми отсчетами. 7 ип.The invention relates to radio engineering and computing and can be used in digital signal processing devices. The purpose of the invention is to increase speed. This goal is achieved due to the fact that the device contains two shift registers, two counters, a control unit, two adders, two shift blocks, an AND element, two comparison blocks, a counter block, two AND element blocks, an OR element, and a register block. Moreover, the control unit contains six NOT elements, six AND elements, three RS-flip-flops, ten OR elements, a decoder and a clock generator. The device generates at each step of the algorithm only the addresses that are needed to calculate the desired samples of the discrete signal spectrum. Thanks to this, the processor does not perform unnecessary counts. 7 pe.
Description
1one
Изобретение относитс к радиотехнике и вычислительной технике и может быть использовано в устройствах цифровой обработки сигналов.The invention relates to radio engineering and computing and can be used in digital signal processing devices.
Делью изобретени вл етс повышение быстродейс . ви .The purpose of the invention is to increase the speed. in and .
Дл по снени сущности изобретени сравним обычный и усеченный алгоритмы БПФ. В случае, когда числ отсчетов сигнала равно степени двух т.е. , дискретный спектр сигнала может быть вычислен за р шагов п рекуррентным формулам.To clarify the essence of the invention, we compare the conventional and truncated FFT algorithms. In the case when the number of signal samples is equal to the degree of two, i.e. The discrete spectrum of the signal can be calculated in p steps and with recurrent formulas.
х.,,(р)-Х;(р)+Х;() x. ,, (p) -X; (p) + x; ()
Х;,(Р-Ь2 - ) Х;(р) -Х;(р+2 - ) W X;, (P-L2 -) X; (p) -X; (p + 2 -) W
где i - номер maraj where i is maraj number
Х;,х;+| - входные и выходные данные дл i I -ro щага;X;, x; + | - input and output data for i i -ro schaga;
Р, - номера отсчетов в массивах входных и выходных данных; W - тригонометрический коэффициент , причемP, - numbers of samples in the arrays of input and output data; W - trigonometric coefficient, and
w exp (Z MAFT/N)w exp (Z MAFT / N)
в приведенных формулах . 2 и .2, in the formulas given. 2 and .2,
гдеWhere
оГС- ;oGS-;
1 0,2 -I,1 0.2 -I,
mm
Так как периодическа дискретна функци k с периодом N, достаточно сформировать массив тригонометрических коэффициентов и отсчетов, При этом W соответствует k-му отсчету в массиве.Since a periodic discrete function k with period N, it suffices to form an array of trigonometric coefficients and samples, In this case, W corresponds to the k-th sample in the array.
На фиг. 1 приведен пример направленной граф-схемы алгоритма БПФ дл случа N 2 .На этой схеме вершины графа (точки) соответствуют отсчетам данных. На каждом шаге алгоритма линии без стрелок соответствуют простой передаче данных, линии со стрелками соответствуют передаче с предварительным умножением на тригоно .метрический коэффициент. Знак + или - возле вершины графа указывает ка операцию, с помощью которой получен соответствующий отсчет. Ниже граф-схемы алгоритма БПФ указаны дл каждого шага i значени , которые принимают переменные m и 1. В рассматриваемом примере дл определени дискретного спектра сигнала требуетс выполнить 12 операций комплексного умножени .FIG. 1 shows an example of a directed graph diagram of an FFT algorithm for case N 2. In this scheme, the graph vertices (points) correspond to data readings. At each step of the algorithm, lines without arrows correspond to simple data transmission, lines with arrows correspond to transmission with preliminary multiplication by a trigonometric coefficient. The + or - sign near the top of the graph indicates the operation by which the corresponding count was obtained. Below, the graphs of the FFT algorithm are indicated for each step i of the value, which take the variables m and 1. In the example under consideration, 12 complex multiplication operations are required to determine the discrete signal spectrum.
OO
5five
00
5five
00
5five
00
5five
00
5five
В усеченном алгоритме БПФ требуетс найти М (М « N) отсчетов дискретного спектра сигнала с номерами b,,bj ,...,Ь, где bj - целые числа из интервала (О, N-l).Пpи этом достаточно на каждом шаге преобразовани определить только те отсчеты, которые требуютс на следующем шаге.In the truncated FFT algorithm, it is required to find M (M "N) samples of the discrete spectrum of the signal with the numbers b ,, bj, ..., b, where bj are integers from the interval (O, Nl). It is enough to determine at each conversion step only those samples that are required in the next step.
На фиг. 1 зачернены вершины граф- схемы алгоритма БПФ, соответствующие отсчетам данных, которые необходимо определить на каждом шаге дл вычислени отсчетов дискретного спектра сигнала с номерами 3 и 7. Таким образом , зачерненные вершины графа образуют граф-схему усеченного алгоритма БПФ дл случа , когда М 2,Ь, 3,Ьг 7.FIG. 1 blackened the vertices of the graph of the FFT algorithm corresponding to the data samples that must be determined at each step to calculate the samples of the discrete spectrum of the signal numbered 3 and 7. Thus, the blackened vertices of the graph form a graph-truncated truncated FFT algorithm for the case when M 2 , B, 3, lg 7.
При использовании алгоритма усеченного БПФ вычисление ведетс по тем же формулам, но переменна m принимает значение m (bj)mod , где j 1, 2 . .. И.When using the truncated FFT algorithm, the calculation is carried out using the same formulas, but the variable m takes the value m (bj) mod, where j 1, 2. .. I.
В рассматриваемом примере дл вычислени искомых отсчетов спектра требуетс выполнить 8 операций комплексного умножени , т.е. на одну треть меньше, чем при использовании обычного алгоритма БПФ. Выигрыш достигаетс тем, что данное устройство дл формировани адресов процессора усеченного БПФ формирует на каждом шаге алгоритма только те адреса , которые нужны дл вычислени искомых отсчетов дискретного спектра сигнала. Благодар этому процессор не выполн ет операции с ненужными отсчетами.In this example, to calculate the desired spectral samples, it is necessary to perform 8 operations of complex multiplication, i.e. one third less than when using the normal FFT algorithm. The win is achieved by the fact that this device for generating the addresses of the truncated FFT processor generates at each step of the algorithm only those addresses that are needed to calculate the desired samples of the discrete signal spectrum. Due to this, the processor does not perform operations with unnecessary readings.
На фиг. 1 представлен алгоритм усеченного БПФ; на фиг. 2 - блок-схема устройства; на фиг. 3 - блок-схема блока регистров, блока элементов И, блока счетчиков и блока фиксации нул ; на фиг. 4 - алгоритмы работы устройства; на фиг. 5 - временные диаграммы; на фиг, 6 - схема блока управлени ; на фиг. 7 - схема логического узла.FIG. Figure 1 shows the truncated FFT algorithm; in fig. 2 is a block diagram of the device; in fig. 3 is a block diagram of a block of registers, a block of elements And, a block of counters and a block of fixation zero; in fig. 4 - device operation algorithms; in fig. 5 - time diagrams; Fig. 6 is a control block diagram; in fig. 7 is a logical node diagram.
Устройство (фиг. 2) содержит регистры 1 и 2 сдвига, счетчики 3 и 4, сдвигатели 5 и 6, элемент И 7, сумматоры 8 и 9 блоки 10 и 11 сравнени , блок 2 регистров, блок 13 элементов И, блок 14 сч€1тчиков, блок 5 фиксации нул и блок 16 управлени , выходы 17-22 блока управлени , входы 23-26 блока управлени , выход 27The device (Fig. 2) contains the registers 1 and 2 of the shift, the counters 3 and 4, the shifters 5 and 6, the element And 7, the adders 8 and 9, the blocks 10 and 11 of the comparison, the block 2 registers, the block 13 elements And, the block 14 account 1 ticks, zero fixing unit 5 and control unit 16, control unit outputs 17-22, control unit inputs 23-26, output 27
fOfO
1515
2020
3127888331278883
адреса коэффициента, выходы 28 и 29 адреса соответственно первого и второго операндов.coefficient addresses, outputs 28 and 29 addresses of the first and second operands, respectively.
На фиг. 3 приведены схемы блока 12 регистров, блока 13 элементов И, блока 14 счетчиков и блока I5 фиксации нул . Блок 12 регистров содержит регистры 30, число которых не меньше числа искомых отсчетов дискретного спектра сигнала М. Блок 14 счетчиков содержит соответствующее число счетчиков 31. Блок 13 элементов И содержит М групп элементов И, причем число элементов И 32 в каждой группе равно разр дности регистров 30. Блок фиксации нул включает блок элементов И, состо щий из элементов И 33, число которых равно числу счетчиков 31, и элемент ИЛИ 34.FIG. 3 shows the diagrams of a block of 12 registers, a block of 13 elements And, a block of 14 counters and a block I5 of fixing zero. Block 12 of registers contains registers 30, the number of which is not less than the number of sought samples of the discrete spectrum of signal M. Block 14 of counters contains the corresponding number of counters 31. Block 13 of elements And contains M groups of elements AND, the number of elements And 32 in each group being equal to the size of registers 30. Fixing unit zero includes a block of AND elements consisting of AND 33 elements, the number of which is equal to the number of counters 31, and the OR element 34.
Блок управлени (фиг. 6) содержит дешифратор 35, триггеры 36-38, элементы И 39-46, элементы ИЛИ 47-52, элементы НЕ 53-55, резистор 56, конденсатор 57, логический узел 58, генератор 59 тактовых импульсов.The control unit (Fig. 6) contains a decoder 35, triggers 36-38, elements AND 39-46, elements OR 47-52, elements HE 53-55, resistor 56, capacitor 57, logic node 58, generator 59 clock pulses.
Логический узел (фиг.. 7) содержит элементы НЕ 60-62, элементы И 63-65 с выходом 66, элементы И 67-71, элементы ИЛИ 72-75.The logical node (Fig. 7) contains elements NOT 60-62, elements AND 63-65 with output 66, elements AND 67-71, elements OR 72-75.
Дл по снени работы устройства на фиг. 4 приведена блок-схема алго- ритма его работы. На блок-схеме алгоритма использованы следующие обозначени :To explain the operation of the device in FIG. 4 shows the flowchart of the algorithm of its work. In the flowchart, the following notation is used:
Рг1 - первый регистр 1 сдвига;Pr1 - first shift register 1;
Рг2 - второй регистр 2 сдвига;Pr2 - second shift register 2;
Сч1 - первый счетчик 3;Sch1 - the first counter 3;
Сч2 - второй счетчик 4;Sch2 - second counter 4;
БлСч - блок 14 счетчиков;BLSch - block 14 counters;
См1 - первый сумматор 8;CM1 - the first adder 8;
См2 - второй сумматор 9; СхСд - второй сдвигатель 6; : - обозначает запись информации;Cm2 - second adder 9; Cksd - the second shifter 6; : - means recording information;
означает запись разр д Сч; means the entry bit S S;
I1(Рг - означает сдвиг содержимого Рг влево на один разр д;I1 (Pr - means the shift of the contents of Pr to the left by one bit;
Р1, Р2, РЗ, Р4 - сигналы на входах 23-26 блока 16 управлени .50P1, P2, RZ, P4 - signals at inputs 23-26 of control unit 16 .50
У1, У2, УЗ, У4, У5, У6 - сигналы на выходах.17-22 блока 16 управлени .U1, U2, UZ, U4, U5, U6 - signals at the outputs. 17-22 control unit 16.
Дл по снени работы устройства дл формировани адресов процессора усеченного БПФ воспользуема также временными диаграммами, приведенными на фиг. 4. Временные диаграммы построены дл случа , когда N 8 , МTo clarify the operation of the device to form the addresses of the truncated FFT processor, we also use the time diagrams shown in FIG. 4. Time diagrams are constructed for the case when N 8, M
2 ве ри . на и ег лы Рг ра тр ра2 bel. on and his ly Pr Pr ra ra
со таwith that
си и ин пи по на и Сч ре 5 Си в по ло но на ра 31 si and in pi by na and sc re 5 ci by pa but by pa 31
чи 00 в де с эт хо 45 со по на пр на да ро ад циchi 00 in de from et ho 45 so on to pr on da ro adi
сл Та ве крsl ta ve cr
30thirty
3535
4040
5555
гдgd
OO
5five
00
2, Ь 3, Ъ 7. На диаграмме приведены сигналы СС, формируемые внутри блока 1 6 управлени (БУ-), сиг- .налы Р1, Р2, РЗ и Р4 на его входах и сигналы У1, У2, УЗ, У4. У5, У6 на его выходах. Приведены также сигналы на пр мых выходах разр дов Рг1, Рг2, Сч, Сч2. Б соответствии с рассматриваемым примером Рг1 и Рг2 - трехразр дные, а Сч1 и Сч2 - двухразр дные .2, 3, 3 b. The diagram shows the signals CC formed inside the control block 1 6 (CU-), the signals P1, P2, RH and P4 at its inputs and the signals U1, U2, OZ, U4. Y5, Y6 at its exits. Signals at the direct outputs of bits Pr1, Pr2, MF, MF2 are also given. B In accordance with the considered example, Pr1 and Pr2 are three-bit, and Sch1 and Sch2 are two-digit.
Устройство дл формировани аДре- сов процессора усеченного БПФ работает следующим образом.The device for generating the addresses of the truncated FFT processor works as follows.
После запуска БУ он формирует сигнал У1, который устанавливает Рг1 и Рг2 в режим параллельной записи информации, и сигнал У5, который за- письгоает в Рг1 и Рг2 код 001. При поступлении следующего импульса сигнала СС БУ формирует сигналы У2, УЗ и У5. Первый из них устанавливает Сч2 и Сч1, а также счетчики 31 в режим параллельной записи информации. 5 Сигнал УЗ обнул ет Сч1 и записьгоает в каждый счетчик 31 код, который получаетс в результате поразр дного логического умножени кода, записанного в одном из регистров блока 30 на код, записанный в старших г-1 разр дах Рг2. При этом в счетчиках 31 записываютс кодыAfter launching the CU, it generates a signal U1, which sets Pr1 and Pr2 to the parallel information recording mode, and a signal U5, which records code 001 at Pr1 and Pr2, and when the next pulse arrives, the CC CU generates signals U2, Ultrasound and U5. The first of them establishes Sch2 and Sch1, as well as counters 31 in the mode of parallel recording of information. 5 The ultrasonic signal has zeroed Sch1 and, in each counter 31, writes a code that is obtained as a result of a bitwise logical multiplication of the code recorded in one of the registers of block 30 by the code recorded in the higher r-1 bits of Pr2. In this case, the codes are recorded in the counters 31.
(bj),(bj),
коды, записанные в регистрах 30.codes recorded in registers 30.
Б рассматриваемом примере в счетчики 31 при этом записываетс код 00. Сигнал У4 обнул ет Сч2. Так как в счетчиках 31 записан О, на выходе блока 15 фиксации нул по вл етс логическа единица (Р4 1). При этом в алгоритме выполн етс переход от вершины 4 к вершине 7, что 5 соответствует формированию У6 при поступлении следующего импульса сигнала СС. Этот сигнал информирует процессор о том, что на выходе См2 находитс адрес Л1 (первого операн- да, на выходах См1 - адрес А2 второго операнда и на выходах СхСд - адрес A3 тригонометрического коэффи-. циента).In this example, code 00 is then written to counters 31. Signal V4 zeroed M2. Since O is recorded in the counters 31, a logical unit (P4 1) appears at the output of the zero fixing unit 15. In this case, the algorithm performs the transition from vertex 4 to vertex 7, which 5 corresponds to the formation of V6 upon receipt of the next pulse of signal CC. This signal informs the processor that at the output of Cm2 there is an address L1 (the first operand, at the outputs Cm1 the address A2 of the second operand and at the outputs Cxd the address A3 of the trigonometric coefficient).
В рассматриваемом примере в этом случае AI 000, А2 001 и A3 000. Так как в Сч2 и записан О, а на инверсных выходах всех разр дов Сч2, кроме младшего, находитс код 11,In this example, in this case, AI 000, A2 001, and A3 000. Since O is written in M2, and the inverse outputs of all C2 bits, except for the minor, is code 11,
00
5five
00
где Ъ; на выходе блока 11 срзвнени находит с логический нуль (РЗ О). Поэтому в алгоритме выполн етс переход от вершины 8 к вершине 9. Так как сигнал У2 при этом не вырабатываетс сигнал У4 добавл ет к содержимому Сч2 единицу. После этого по сигналу У6 на выходах См1, См2 и СхСд считываютс адреса А1 010, и А3 000. В следующем цикле считываютс коды 100, 101, 000 и наконец, коды 110, 111 и 000. При этом на выходе блока II сравнени по вл етс логическа единица, так как с Сч2 записан код 11. Поскольку на выходе блока 10 сравнени также установлена ло гическа елиница (Р2 1) вьтолн ет с переход к вершине 10 блок-схемы алгоритма. Формируемый при этом сигнал У5 сдвигает содержимое Рг1 и Рг2 влево на один разр д. В младший разр д Рг1 записываетс логический нуль а Рг2 - логическа единица. Так как в Рг1 записан не нуль, сигнал . Поэтому вьтолн етс переход к вершине 3 алгоритма. Производитс нова запись кодов в счетчики 31. В рассматриваемом примере записываетс код О. При этом на выходе блока I5 фиксации нул по вл етс логический нуль (Р4 о). Так как на выходе блока 10 сравнени тоже нуль (), формируетс сигнал УЗ, которьп добав л ет 1 к содержимому Сч1 и вычитает 1 из содержимого счетчиков ЗГ. В результате счетчики 31 обнул ютс и по вл етс сигнал Р4 - 1. Поэтому выполн етс переход к вершине 7 алгоритма и считываетс адрес А1 001, А2 011 и A3 010. В следую щем цикле содержимое Сч2 увеличиваетс на единицу и считьгааютс адреса .А1 « 101, А2 1 П и A3 010. Затем проходит очередной сдвиг кодов в Рг1 и Рг2 и нова запись в счетчик 31. На этот раз в них записываетс код I1. Так как происходит обращение к вершине 6 алгоритма . После трех обращений счетчик 31 обнул етс , а в Сч1 по вл етс код 11. При по влении следующего импульса сигнала СС БУ формирует У6, и с выходов СМ1, См2,-СхСд считьюа- ютс коды 101, 111, 011. Затем происходит очередной сдвиг кодов в Рг1 и Рг2. Так как Рг1 при этом обнул етс , БУ по сигналу Р4 с выхода элемента И 7 прекращает работу устрой278883 6where b; at the output of unit 11, it finds with logic zero (O3). Therefore, the algorithm proceeds from the vertex 8 to the vertex 9. Since the V2 signal is not generated, the V4 signal adds one to the content of C2. After that, the signals U6 at the outputs Sm1, Sm2 and CSCD read the addresses A1 010, and A3 000. In the next cycle, codes 100, 101, 000 and finally, codes 110, 111 and 000 are read. The logical unit is, since code 11 is written with M2. Since the logic unit (P2 1) is also set at the output of the comparison unit 10, the transition to the vertex 10 of the flowchart algorithm is established. The signal U5 generated in this case shifts the contents of Pr1 and Pr2 to the left by one bit. The least significant bit Pr1 is the logical zero, and Pr2 is the logical one. Since the Pr1 recorded not zero, the signal. Therefore, the transition to the top 3 of the algorithm is complete. A new entry is made in the counters 31. In this example, the code O is recorded. At the output of the zero-fixing unit I5, a logical zero (P4 o) appears. Since the output of the comparator unit 10 is also zero (), an ultrasound signal is generated, which adds 1 to the content of Sc1 and subtracts 1 from the contents of the SG counters. As a result, the counters 31 are zeroed out and the signal P4-1 appears. Therefore, the transition to the vertex 7 of the algorithm is performed and the address A1 001, A2 011 and A3 010 is read. In the next cycle, the content of Sc 2 is incremented and the addresses are counted. A1 " 101, A2 1 P and A3 010. Then the next shift of the codes in Pr1 and Pr2 and a new entry into the counter 31 takes place. This time the code I1 is recorded in them. Since there is a call to the top 6 of the algorithm. After three calls, the counter 31 is nullified, and code 11 appears in the Sc1. When the next pulse of the signal appears, the CC BU generates V6, and the codes 101, 111, 011 are read from the CM1, Cm2, and CxCd outputs. code shift in Pr1 and Pr2. Since Pr1 is zeroed in this case, the VU at the signal P4 from the output of the And 7 element stops the operation of the device 278883 6
ства дл формировани адресов процессора усеченного БПФ.facilities to form a truncated FFT processor address.
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU843809289A SU1278883A1 (en) | 1984-08-06 | 1984-08-06 | Device for generating addresses of truncated fast fourier transform processor |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU843809289A SU1278883A1 (en) | 1984-08-06 | 1984-08-06 | Device for generating addresses of truncated fast fourier transform processor |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1278883A1 true SU1278883A1 (en) | 1986-12-23 |
Family
ID=21145579
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU843809289A SU1278883A1 (en) | 1984-08-06 | 1984-08-06 | Device for generating addresses of truncated fast fourier transform processor |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1278883A1 (en) |
-
1984
- 1984-08-06 SU SU843809289A patent/SU1278883A1/en active
Non-Patent Citations (1)
Title |
---|
Ярославский Л.П. Усеченные алгоритмы быстрых преобразований ФурьеУолша. - Радиотехника, 1977, № 10. Авторское свидетельство СССР 922763, кл. G 06 F 15/332, 1980. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SU1278883A1 (en) | Device for generating addresses of truncated fast fourier transform processor | |
US4206458A (en) | Numerical display system for electronic instrument | |
SU877531A1 (en) | Device for computing z x y function | |
SU1086438A1 (en) | Fast fourier transform processor | |
SU1411777A1 (en) | Device for performing fast fourier transform | |
SU1130858A1 (en) | Translator from binary code to binary-coded decimal code | |
SU1481797A1 (en) | Distribution quantile determination device | |
SU842785A1 (en) | Converter of series binary quasicanonic modified code into parallel canonic code | |
SU771660A1 (en) | Binary-to-bunary-decimal code converter | |
SU1119025A1 (en) | Device for implementing fast fourier transform of sequence with zero elements | |
SU622082A1 (en) | Programme arrangement | |
SU1168931A1 (en) | Pipeline device for calculating values of trigonometric functions | |
SU1205153A1 (en) | Approximating function generator | |
SU742930A1 (en) | Computing device | |
SU1732342A1 (en) | Device for calculating functions @@@ and @@@ | |
SU1633426A1 (en) | Fast fourier transform processor | |
SU658556A1 (en) | Gray code-to -binary code converter | |
SU1316074A1 (en) | Digital filtering processor module | |
SU1603360A1 (en) | Generator of basic functions | |
SU1151960A1 (en) | Microprogram control device | |
SU739527A1 (en) | Device for orderly sampling of parameter values | |
SU1509878A1 (en) | Device for computing polynominals | |
SU1101835A1 (en) | Arithmetic unit for executing fast fourier transform | |
SU771619A1 (en) | Device for tolerance testing | |
SU1387011A1 (en) | Processor arithmetic unit for fourier transform of signals |