SU1298766A1 - Device for generating addresses of fast fourier transform processor - Google Patents
Device for generating addresses of fast fourier transform processor Download PDFInfo
- Publication number
- SU1298766A1 SU1298766A1 SU853971328A SU3971328A SU1298766A1 SU 1298766 A1 SU1298766 A1 SU 1298766A1 SU 853971328 A SU853971328 A SU 853971328A SU 3971328 A SU3971328 A SU 3971328A SU 1298766 A1 SU1298766 A1 SU 1298766A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- input
- output
- synchronizer
- register
- bit
- Prior art date
Links
Landscapes
- Complex Calculations (AREA)
Abstract
Изобретение относитс к вычислительной технике и может быть использовано при построении специализированных процессоров, реализующих алгоритм быстрого, преобразовани ю со 00 о О5The invention relates to computing and can be used in the construction of specialized processors that implement the fast algorithm, the transformation from 00 to O5
Description
Фурье дл адресации операндов при цифровой обработке сигналов. Цель изобретени - повышение быстродействи устройства. Цель достигаетс а счет того, что устройство дл форми1Fourier for addressing operands in digital signal processing. The purpose of the invention is to increase the speed of the device. The goal is achieved due to the fact that the device for
Изобретение относитс к вычислительной технике и может быть исполь- .эовано при построении специализированных процессоров, реализующих алгоритм быстрого преобразовани Фурье (БПФ) дл адресации операндов при цифровой обработке сигналов.The invention relates to computing and can be used to construct specialized processors that implement the Fast Fourier Transform (FFT) algorithm for addressing operands in digital signal processing.
Цель изобретени - повышение быстродействи устройства.The purpose of the invention is to increase the speed of the device.
На фиг. 1 представлена функцио- нальна схема устройства; на фиг. 2 функциональна схема синхронизатора j на фиг, 3 - временные диаграмм : работы синхронизатора; на фиг. 4 - функциональна схема узла блокировкиFIG. 1 shows a functional diagram of the device; in fig. 2 is a functional diagram of synchronizer j in FIG. 3; timing diagrams: synchronizer operation; in fig. 4 - blocking node is functional
Устройство дл формировани адресов процессора быстрого преобразовани Фурье состоит из синхронизатора 1, счетчика 2, регистра 3 сдвига, R узлов блокировки (разр да) 4.1-4.R и регистров 5-9.The device for generating addresses of the fast Fourier transform processor consists of synchronizer 1, counter 2, shift register 3, R locking nodes (bit) 4.1-4.R and registers 5-9.
Синхронизатор 1 (фиг. 2) содержит 1К-триггер 10, регистр 11 сдвига , элементы И 12-14, элемент ИЛИ 15 элементы И 16 - 26,,элемент ИЛИ 27, элемент И 28, элемент ИЛИ 29, элемент ИЛИ 30.Synchronizer 1 (Fig. 2) contains a 1K-trigger 10, shift register 11, elements AND 12-14, element OR 15 elements AND 16 - 26, element OR 27, element 28 and element OR 29, element OR 30.
Удел 4 блокировки содержит элемент И-НЕ 31, элемент ИЛИ-МЕ 32 и два сумматора 33 и 34 по модулю два. Destination 4 blocking contains the element AND-NOT 31, the element OR-ME 32 and two adders 33 and 34 modulo two.
Устройство дл формировани адресов процессора быстрого преобразовани Фурье функционирует сле цующим образом.The device for generating the addresses of the fast Fourier transform processor functions as follows.
В первоначальном состо нии счет- чик 2 установлен в нулевое состо ние в регистре 3 сдвига младший первый разр д установлен в единичное состо ние , а остальные R разр дов установлены в нулевое состо ние, ре- гистр 11 сдвига блока 1 управлени установлен в состо ние, при котором на его выходе А1 - логическа единица , а на выходах А2 - А4 - логический нуль, 1К-триггер 10 сброшен, т.е. на инверсном выходе его логиIn the initial state, the counter 2 is set to the zero state in the shift register 3 and the lower first bit is set to one, and the remaining R bits are set to the zero state, the shift register 11 of the control unit 1 is set to at which at its output A1 - a logical unit, and at outputs A2 - A4 - a logical zero, 1K-trigger 10 is reset, i.e. on the inverse output of his logs
ровани адресов процессора быстрого преобразовани Фурье состоит из синхронизатора 1, счетчика 2, регистра 3 сдвига, узлов A.1-A.R блокировки и регистров 5-9. А ил.The address of the fast Fourier transform processor consists of synchronizer 1, counter 2, shift register 3, interlocking nodes A.1-A.R, and registers 5-9. And il.
О 5About 5
0 0
5 0 s 5 0 s
5five
ческа единица, а на пр мом выходе - логический нуль. На управл ющий вход регистра 11, который включен как кольцевой регистр, поступают тактовые импульсы и логическа единица, по вл етс последовательно на выходах А1 , А2, A3, А4, снова на А1 и т.д. Управл ющие сигналы вырабатываютс схемой, состо щей из элементов 10, 12-30 (фиг. 2), приведены на временной диаграмме (фиг.З), где ТИ - тактовые импульсы, А1 - А4 - выходы регистра 11, вход 2 - сигнал на входе синхронизатора 1, вых. 1, вых. 2,..., вых. 14 - сигналы соответственно на первом, втором,..., четырнадцатом выходах синхронизатора 1, ТГ.Ю - сигнал на пр мом вьпсо- де 1К-триггера 10.is a logical unit, and at the direct output - a logical zero. The control input of register 11, which is included as a ring register, receives clock pulses and a logical unit, appears sequentially at the outputs A1, A2, A3, A4, again at A1, etc. The control signals are produced by a circuit consisting of elements 10, 12-30 (Fig. 2), shown in the timing diagram (Fig. 3), where TI is the clock pulses, A1 - A4 are the outputs of the register 11, input 2 is the signal to synchronizer input 1, out. 1, out 2 ... 14 - signals, respectively, on the first, second, ..., fourteenth outputs of the synchronizer 1, TG. U - a signal on the direct output of the 1K-flip-flop 10.
Рассмотрим функционирование устройства при работе в i-м цикле i-ro этапа алгоритма быстрого преобразовани Фурье, Во врем п-го цикла должна быть адресована п- пара операндов дл считывани их из оперативного запоминающего устройства и (п-1)- пара операндов дл записи результата обработки операндов пре- дьщущего цикла в оперативное запоминающее устройство. Дл выдачи адресов операндов предыдущего цикла используютс первый, второй, третий и четвертый регистры хранени адреса операнда. Разр дные выходы этих- регистров соединены между собой , а также с разр дными выходами первого регистра 5 и вл ютс выходами устройства, с которых считываетс адрес операнда. Выходы этих регистров имеют три устойчивых состо ни . В любой момент времени активным вл етс только один из этих регистров, а именно тот, на который подан сигнал чтени из синхронизатора 1, а выходы остальных регистровConsider the operation of the device when operating in the i-th cycle of the i-ro stage of the fast Fourier transform algorithm. During the n-th cycle, an n-pair of operands should be addressed to read them from the random access memory and (n-1) - a pair of operands for writing the result of processing the operands of the preceding cycle into a random access memory. To output the addresses of the operands of the previous cycle, the first, second, third, and fourth registers of the address of the operand are used. The bit outputs of these registers are interconnected as well as with the bit outputs of the first register 5 and are the device outputs from which the address of the operand is read. The outputs of these registers have three steady states. At any time, only one of these registers is active, namely, the one to which the read signal from synchronizer 1 is fed, and the outputs of the other registers
наход тс в этот момент времени в высокоимпедансном состо нии. Запись и чтение информации в регистры 6-9, а Takme в регистр 5 производ тс в соответствии с временной диаграммой, приведенной на фиг, 3. Четыре регистра хранени адреса операнда разбиты на две группы. К первой группе относ тс регистры 6 и 7, к второй - регистры 8 и 9. В первом и втором тактах п-го цикла алгоритма быстрого преобразовани Фурье Производитс запись адресов пары операндов п-го цикла в регистры, относ щиес к одной группе, затем происходит пере- ключение IK-tpHrrepa 40 синхронизатора 1, чем выбираетс друга группа регистров и в третьем и четвертом тактах п-го цикла производитс чтение адресов пары операндов . (n-l)-ro цикла из этой группы регист ров дл записи результата обработки этой пары операндов в оперативное запоминающее устройство. В следуюare at this moment in time in a high impedance state. Recording and reading of information in registers 6-9, and Takme in register 5 are made in accordance with the timing diagram shown in FIG. 3. The four registers of the address of the operand are divided into two groups. Registers 6 and 7 belong to the first group, registers 8 and 9 belong to the second group. In the first and second cycles of the nth cycle of the fast Fourier transform algorithm, the addresses of the pair of operands of the nth cycle are written into registers related to one group, then IK-tpHrrepa 40 of synchronizer 1 is switched, which selects the other group of registers, and in the third and fourth cycles of the nth cycle, the addresses of the pair of operands are read. (n-l) -ro cycles from this group of registers for writing the result of processing this pair of operands into random access memory. In the next
30thirty
3535
4040
щем (п+1)-м цикле алгоритма быстрого 25 регистр 6. Во второй половине пер- преобразовани Фурье в первых двух тактах производитс запись адресов операндов в те же регистры второй группы, с которых в п-м цикле считывались адреса и только в конце второго такта Ж-триггер 10 синхронизатора 1 переключаетс на работу первой группы регистров. Адреса пары операндов.алгоритма быстрого преобразовани Фурье на каждом этапе отличаютс информацией в одном разр де , номер которого соответствует номеру этапа алгоритма быстрого преобразовани Фурье, причем адрес первого операнда п-й пары операндов содержит логический нуль в данном разр де, а адрес второго операнда - логическую единицу. Поэтому данный разр д счетчика 2 блокируетс и подмен етс или логическим нулем, или логической единицей в соответствии с управл ющими сигналами, поступающими на узлы 4 блокировки с синхронизатора 1 и с регистра 3 сдвига. Номеру этапа алгоритма быстрого преоб- м разовани Фурье соответствует состо ние регистра 3 сдвига, В соответствии с этим состо нием на его выходах 1, 2, 3,,..,i-1, i+1R+1The first (n + 1) th cycle of the fast 25 register algorithm 6. In the second half of the Fourier transform, in the first two cycles, the addresses of the operands are written in the same registers of the second group, from which addresses were read in the nth cycle and only at the end the second clock cycle; the flip-flop 10 of synchronizer 1 switches over to the operation of the first group of registers. The addresses of the pair of operands of the fast Fourier transform algorithm at each stage are distinguished by information in one bit, the number of which corresponds to the stage number of the fast Fourier transform algorithm, and the address of the first operand of the nth pair of operands contains a logical zero in this bit, and the address of the second operand is logical unit. Therefore, this bit of counter 2 is blocked and replaced by either a logical zero or a logical unit in accordance with the control signals received at the blocking nodes 4 from synchronizer 1 and from shift register 3. The stage number of the fast Fourier transform algorithm corresponds to the state of the shift register 3, in accordance with this state, at its outputs 1, 2, 3 ,, .., i-1, i + 1R + 1
присутствует уровень логического нул , а на выходе 1 - уровень логической единицы. Данные уровни поступают на четвертые входы узлов А блокировки , при этом информаци с выхо45there is a logical zero level, and output 1 is a logical one level. These levels arrive at the fourth inputs of the locking nodes A, with information from the output 45
5555
вого такта сигналом с п того выхода. синхронизатора 1 производитс чтение адреса первого операнда п-й пары операндов из регистра 5, В первой половине второго такта производитс запись второго операнда п-й пары операндов сигналом с шестого выхода синхронизатора 1 - в регистр 5 и сигналом с восьмого выхода синхронизатора 1 - в регистр 7 (при сигнале на третьем выходе синхронизатора 1, установленном в состо ние логического нул ). Во второй половине -второго такта производитс чтение адреса второго операнда п-й пары операндов из регистра 5 сигналом с п того выхода синхронизатора 1, а также сигналом с первого выхода синхронизатора 1 перезапись в счетчик 2 адреса второго операнда п-й пары операндов алгоритма быстрого преобразовани Фурье, В конце второго такта 1К-триг- гер 10 синхронизатора 1 измен ет свое состо ние на противоположное, чем производитс переключение на ЦИКЛ работы второй группы регистров, если работала перва группа регистров или переключение на цикл работы первой группы регистров, если работала втора группа. В первой половине третьего такта продолжаетс чтение адреса Второго операнда п-й пары операндов из регистр а 5. Во второй половине третьего такта, а такжеfirst tact signal from the nth output. synchronizer 1 reads the address of the first operand of the nth pair of operands from register 5; in the first half of the second clock, the second operand of the nth pair of operands is written to the register 5 from the sixth output of synchronizer 1 and the signal from the eighth output of synchronizer 1 to the register 7 (with the signal at the third output of the synchronizer 1 set to the logical zero state). In the second half of the second cycle, the address of the second operand of the nth pair of operands from register 5 is read from the fifth output of synchronizer 1, as well as the signal from the first output of synchronizer 1, overwriting the address of the second operand of the nth pair of operands of the first transformation in counter 2 Fourier. At the end of the second clock cycle, the 1K-flip-flop 10 of the synchronizer 1 changes its state to the opposite, which switches to the CYCLE of operation of the second group of registers if the first group of registers was working or switching to a cycle the work of the first group of registers, if the second group worked. In the first half of the third clock cycle, the address of the Second operand of the nth pair of operands from register a 5 is continued. In the second half of the third clock cycle, and
fOfO
jr - jr -
22
4four
21-221-2
2020
гтои / 7-2 7 дов , Z ,,.., / , ,...,/.gtoi / 7-2 7 dov, z ,, .., /,, ..., /.
счетчика 2 поступает на входы узлов блокировки 4 и проходит на выход узлов 4 блокировки без изменени (д л данных выходов счетчика 2 соответствующие узлы блокировки включены по схеме повторител ), а информаци с -го выхода счетчика 2 блокируетс и подмен етс информацией , поступающей с выхода синхронизатора 1 на вход соответствующего узла блокировки (узел блокировки 2 -го разр да счетчика включен по схеме инвертора по третьему входу). В первой половине первого такта сигналом с соответствующего выхода синхронизатора 1 производитс запись адреса первого операнда п-й пары операндов в регистр 5 (третий выход синхронизатора 1 установлен в состо ние логической единицы), а также сигналом с седьмого выхода синхронизатора 1 - запись адреса первого операнда п-й пары операндовthe counter 2 enters the inputs of the locking nodes 4 and passes to the output of the locking nodes 4 without changing (for the data of the outputs of the counter 2, the corresponding locking nodes are enabled according to the repeater scheme), and the information from the th output of the counter 2 is blocked and replaced with information coming from the output synchronizer 1 to the input of the corresponding blocking node (blocking node of the 2nd discharge of the counter is switched on according to the third input of the inverter). In the first half of the first clock cycle, the signal from the corresponding output of synchronizer 1 records the address of the first operand of the nth pair of operands in register 5 (the third output of synchronizer 1 is set to the state of the logical one), and also the signal from the seventh output of synchronizer 1 — the address of the first operand nth pair of operands
00
5five
00
5 регистр 6. Во второй половине пер- 5 register 6. In the second half
5five
5five
вого такта сигналом с п того выхода. синхронизатора 1 производитс чтение адреса первого операнда п-й пары операндов из регистра 5, В первой половине второго такта производитс запись второго операнда п-й пары операндов сигналом с шестого выхода синхронизатора 1 - в регистр 5 и сигналом с восьмого выхода синхронизатора 1 - в регистр 7 (при сигнале на третьем выходе синхронизатора 1, установленном в состо ние логического нул ). Во второй половине -второго такта производитс чтение адреса второго операнда п-й пары операндов из регистра 5 сигналом с п того выхода синхронизатора 1, а также сигналом с первого выхода синхронизатора 1 перезапись в счетчик 2 адреса второго операнда п-й пары операндов алгоритма быстрого преобразовани Фурье, В конце второго такта 1К-триг- гер 10 синхронизатора 1 измен ет свое состо ние на противоположное, чем производитс переключение на ЦИКЛ работы второй группы регистров, если работала перва группа регистров или переключение на цикл работы первой группы регистров, если работала втора группа. В первой половине третьего такта продолжаетс чтение адреса Второго операнда п-й пары операндов из регистр а 5. Во второй половине третьего такта, а такжеfirst tact signal from the nth output. synchronizer 1 reads the address of the first operand of the nth pair of operands from register 5; in the first half of the second clock, the second operand of the nth pair of operands is written to the register 5 from the sixth output of synchronizer 1 and the signal from the eighth output of synchronizer 1 to the register 7 (with the signal at the third output of the synchronizer 1 set to the logical zero state). In the second half of the second cycle, the address of the second operand of the nth pair of operands from register 5 is read from the fifth output of synchronizer 1, as well as the signal from the first output of synchronizer 1, overwriting the address of the second operand of the nth pair of operands of the first transformation in counter 2 Fourier. At the end of the second clock cycle, the 1K-flip-flop 10 of the synchronizer 1 changes its state to the opposite, which switches to the CYCLE of operation of the second group of registers if the first group of registers was working or switching to a cycle the work of the first group of registers, if the second group worked. In the first half of the third clock cycle, the address of the Second operand of the nth pair of operands from register a 5 is continued. In the second half of the third clock cycle, and
;В первой половине четвертого, сигналом с тринадцатого выхода синхронизатора 1 производитс чтение регистра 8, хран щего адрес первого операнда (п-1)-й пары операндов, В первой половине четвертого такта сигналом с второго выхода синхронизатора производитс добавление единицы в счетчик 2,; In the first half of the fourth, the signal from the thirteenth output of synchronizer 1 reads the register 8, which stores the address of the first operand (n-1) -th pair of operands. In the first half of the fourth clock cycle, the signal from the second output of the synchronizer is added to the counter 2,
навливаетс в логическую единицу и производитс чтение адреса первого операнда п-й пары операндов из ре- гистр 5. В первой половине второго такта производитс запись адреса вто рого операнда п-й пары операндов сигналом с шестого вьпсода синхронизатора 1 в регистр 5 и сигналом с восьмого выхода синхронизатора 1 вthe first operand of the nth pair of operands from register 5 is read into the logical unit. In the first half of the second cycle, the address of the second operand of the nth pair of operands is written from the sixth end of the synchronizer 1 to the register 5 and the signal from the eighth synchronizer output 1 in
Во второй половине четвертого так-10 регистр 7 (при сигнале на четвертомIn the second half of the fourth so-10 register 7 (with a signal on the fourth
та, а также в первой половине последующего первого такта производитс чтение адреса второго операнда (п-1)-й пары операндов из регистра 9 сигналом с четырнадцатого выхода синхронизатора 1,that, as well as in the first half of the subsequent first clock cycle, the address of the second operand (p-1) -th pair of operands from register 9 is read by the signal from the fourteenth output of synchronizer 1,
Цикл повтор етс до тех пор, пока не будут обработаны все пары операндов по всем этапам алгоритма быстрого преобразовани Фурье, после чего устройство начинает вырабатывать адреса пар операндов специального этапа без.ызбыточного алгоритма быстрого преобразовани Фурье, При этомThe cycle repeats until all pairs of operands are processed through all stages of the fast Fourier transform algorithm, after which the device begins to generate addresses of operand pairs of the special stage of the non-redundant fast Fourier transform algorithm.
на выходах регистра сдвига 3-1,2,,,,, 25 цикл работы первой группы регистров.at the outputs of the shift register 3-1,2 ,,,,, 25 cycle of the first group of registers.
R устанавливаетс уровень логического нул , а на выходе R+1 - уровень логической единицы. Ни один из разр дов счетчика 2 не блокируетс узлами 4 блокировки. Информаци с разр дных выходов счетчика 2 проходит на выход узлов 4 блокировки или с инверсией (сигнал на четвертом выходе синхронизатора 1 установлен в состо ние логической единиц) , или без инверсии (сигнал на четвертом выходе синхронизатора 1 установлен в состо ние логического нул ) и поступает на информационные входы регистров 5-9,R sets the logical zero level, and output R + 1 sets the level of the logical unit. None of the bits of counter 2 are blocked by interlocking nodes 4. Information from the bit outputs of counter 2 passes to the output of locking nodes 4 or with inversion (the signal at the fourth output of synchronizer 1 is set to the state of logical ones), or without inversion (the signal at the fourth output of synchronizer 1 is set to logical zero) and arrives on the information inputs of registers 5-9,
Рассмотрим работу устройства при работе в п-м цикле специального этапа алгоритма быстрого преобразовани Фурье.Consider the operation of the device when working in the nth cycle of a special stage of the fast Fourier transform algorithm.
В первом такте сигналом на четвертом выходе синхронизатора 1 производитс инверси разр дных выходов счетчика 2 узлами 4 блокировки, В первой половине первого такта производитс запись адреса первого операнда п-й пары операндов сигналом с шестого выхода синхронизатора 1 в регистр 5 и сигналом с седьмого выхода синхронизатора 1 в регистр 6, Во второй половине первого такта сигналом с второго выхода синхронизатора производитс добавление единицы в счетчик 2, а также сигнал на п том выходе синхронизатора 1 устанавливаетс в логическую единицу и производитс чтение адреса первого операнда п-й пары операндов из ре- гистр 5. В первой половине второго такта производитс запись адреса второго операнда п-й пары операндов сигналом с шестого вьпсода синхронизатора 1 в регистр 5 и сигналом с восьмого выхода синхронизатора 1 вIn the first cycle, the signal at the fourth output of synchronizer 1 inverts the bit outputs of counter 2 by locking nodes 4. In the first half of the first cycle, the address of the first operand of the nth pair of operands is recorded by a signal from the sixth output of synchronizer 1 to the register 5 and a signal from the seventh synchronizer output. 1 to register 6; In the second half of the first clock cycle, a signal from the second output of the synchronizer is used to add one to counter 2, and the signal at the fifth output of synchronizer 1 is set to a logical one Itza manufactured and reading the first operand address of the nth pair of operands from the register 5. During the first half of the second cycle is performed recording of the second operand address of the nth pair of operands signal from the sixth synchronizer vpsoda 1 in the register 5 and the output signal from the eighth synchronizer 1
выходе синхронизатора 1, установленном в логическую единицу), Во второй половине второго такта и в первой половине третьего такта сигналом сthe output of synchronizer 1, set to a logical unit), in the second half of the second cycle and in the first half of the third cycle with a signal
п того выхода синхронизатора 1 производитс чтение адреса второго операнда п-й пары операндов из регистра 5« В конце второго такта триггер 10 со счетным входом синхронизатора 1The fifth output of synchronizer 1 reads the address of the second operand of the nth pair of operands from register 5 "At the end of the second clock cycle, trigger 10 with the counting input of synchronizer 1
измен ет свое состо ние на противоположное , чем производитс переключение на цикл раЗоты второй группы регистров, если работала перва группа регистров, или переключение наchanges its state to the opposite, which makes switching to the cycle of the second group of registers, if the first group of registers was working, or switching to
если работала втора группа. Во второй половине третьего такта и в первой половине четвертого такта сигналом с тринадцатого выхода синхрони30 затора производитс чтение адреса первого операнда (п-1)-й пары операндов из регистра 8. Во второй половине четвертого такта и в первой половине первого такта последующе« го (п+1)-го цикла сигналом с четырнадцатого выхода синхронизатора 1 производитс чтение адреса второго операнда (п-1)-й пары операндов из регистра 9, Затем цикл повтор етс if the second group worked. In the second half of the third cycle and in the first half of the fourth cycle, the signal from the thirteenth output of the synchronizer 30 reads the address of the first operand (n-1) -th pair of operands from register 8. In the second half of the fourth cycle and in the first half of the first cycle the next An n + 1) -th cycle, the signal from the fourteenth output of synchronizer 1 reads the address of the second operand (n-1) -th pair of operands from register 9, then the cycle repeats
40 ДО тех пор, пока не будут обработа- ны все пары операндов безызбыточного этапа алгоритма быстрого преобразовани Фурье, после чего устройство заканчивает работу,40 BEFORE all pairs of operands of the non-redundant stage of the fast Fourier transform algorithm are processed, after which the device finishes its operation,
4545
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU853971328A SU1298766A1 (en) | 1985-10-28 | 1985-10-28 | Device for generating addresses of fast fourier transform processor |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU853971328A SU1298766A1 (en) | 1985-10-28 | 1985-10-28 | Device for generating addresses of fast fourier transform processor |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1298766A1 true SU1298766A1 (en) | 1987-03-23 |
Family
ID=21203342
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU853971328A SU1298766A1 (en) | 1985-10-28 | 1985-10-28 | Device for generating addresses of fast fourier transform processor |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1298766A1 (en) |
-
1985
- 1985-10-28 SU SU853971328A patent/SU1298766A1/en active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР №548364, кл. G 06 F 15/332, 1976. Авторское свидетельство СССР № 922763, кл. G 06 F 15/332 1982. ти * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4549283A (en) | Digital time delay circuit with high speed and large delay capacity | |
SU1298766A1 (en) | Device for generating addresses of fast fourier transform processor | |
JPS603714B2 (en) | variable length shift register | |
SU1317431A1 (en) | Dividing device | |
SU1695289A1 (en) | Device for computing continuously-logical functions | |
SU503296A1 (en) | -Shift shift register | |
SU1411738A1 (en) | Digital function converter | |
SU1405110A1 (en) | Reversible pulse counter | |
SU1117631A1 (en) | Device for sorting numbers | |
SU385397A1 (en) | BINARY DECIMAL COUNTER | |
SU1109755A1 (en) | Device for forming and storing residues of numbers to the modulus 3 | |
SU1640709A1 (en) | Device for fast fourier transforms | |
SU991421A1 (en) | Random number generator | |
SU526023A1 (en) | Memory device | |
SU1302322A1 (en) | Device for generating internal memory test | |
SU1649531A1 (en) | Number searcher | |
SU922763A1 (en) | Device for generating addresses of fast fourier tranform processor | |
SU951401A1 (en) | Memory device | |
SU1539774A1 (en) | Pseudorandom series generator | |
JP2667702B2 (en) | Pointer reset method | |
SU1133597A1 (en) | Device for generating addresses of operands of fast fourier transform processor | |
SU1383445A1 (en) | Device for delaying digital information | |
US3889110A (en) | Data storing system having single storage device | |
RU2022353C1 (en) | Device for determining complement of a set | |
SU485439A1 (en) | Homogeneous Markov Process Generator |