SU734708A1 - Device for effecting quick fourier transformation - Google Patents
Device for effecting quick fourier transformation Download PDFInfo
- Publication number
- SU734708A1 SU734708A1 SU772530580A SU2530580A SU734708A1 SU 734708 A1 SU734708 A1 SU 734708A1 SU 772530580 A SU772530580 A SU 772530580A SU 2530580 A SU2530580 A SU 2530580A SU 734708 A1 SU734708 A1 SU 734708A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- block
- register
- outputs
- inputs
- multipliers
- Prior art date
Links
Landscapes
- Complex Calculations (AREA)
Description
1one
Изобретение относитс к области вьгаиспитепьной техники и может быть использовано в системах, и устройствах цифровой обработки информации в качестве преобразователей временной П(ХМ1едоватеЛьности отсчетов входного сигнала в частотную последовательность и наоборот.The invention relates to the field of display technology and can be used in systems and devices for digital information processing as time transducers (XM1 is the sequence of readings of the input signal into the frequency sequence and vice versa.
Известно устройство, содержащее блок оперативной пам ти, блок констант, . устройство умножени комплексных чисел, блок сложени -вычитани , устройства управлени у.1A device is known that contains a block of RAM, a block of constants,. multiplier of complex numbers, addition unit, subtraction unit, control unit 1
Наиболее близким по тахнической реализации и по выполн емым функци м к данному изобретению вл етс устройство дл реализации быстрого преобразовани Фурье, содержащее блок управлени , выходы которого соединены с управл к шими входами соответственно первого сумматора-вычитател , первого, второго, третьего и четвертого умножителей, второго и третьего сумматоров-вьнитат-елей, первого и второго промежуточного регистров , адресного блока констант и адресно .го блока исходной информации, выход адресного блока констант через блок посто нной пам ти подключен ко входу регистра констант, перва , втора , треть и четверта группы выходов которого подключены к первым аходам соответственно первогоа третьего и четвертого умножителей, выходы первого, третьего и второго, четвертого умножителей под10 ключены соответственно ко входам второго и третьего сумматоров-вычитателей, .выходы которых подключены соответстве но к первому и второму входам первого промежуточного регистра, выход адресно15 го блока исходной информации подключен к первому входу блока оперативной пам ти, первьй выход которого подключен ко входу первого входного регистра, выходы подключены ко входам первого сумматого ра-вычитател , перва и втора группы выходов которого подключены ко вторым входам соответственно первого, второго и третьего, четвертого умножитепай, перва , втора и треть группы выходов первого сумматора-вычитател подключены соответственно ко аходам первого и второго промежуточных регистров, выходы которых через первый выходной регистр подключены ко второму входу блока оперативной пам ти LSQ.The closest in terms of the tachnic implementation and the functions performed to this invention is a device for realizing a fast Fourier transform comprising a control unit, the outputs of which are connected to the control inputs of the first, subtractor, first, second, third and fourth multipliers, respectively the second and third adders-internat-spruce, the first and second intermediate registers, the address block of constants and the address block of the initial information block, the output of the address block of constants through the block constant This memory is connected to the input of the register of constants, the first, second, third and fourth groups of outputs of which are connected to the first passes of the first third and fourth multipliers, respectively, the outputs of the first, third and second, fourth multipliers are connected to the inputs of the second and third followers The outputs of which are connected respectively to the first and second inputs of the first intermediate register, the output of the addressable source information block is connected to the first input of the random access memory block, The output of which is connected to the input of the first input register, the outputs are connected to the inputs of the first totalizer subtractor, the first and second groups of outputs of which are connected to the second inputs of the first, second and third, fourth multiply, first, second and third groups of outputs of the first totalizer the subtractor is connected respectively to the inputs of the first and second intermediate registers, the outputs of which through the first output register are connected to the second input of the operational memory block LSQ.
Недостатком этого устройства вл етс низкое быстродействие. Целью изобретени вл етс повышение Ю быстродействи ,. Цель достигаетс тем, что- предлагаемое устройство содержит второй входной регистр, третий и четвертьй промежуточ ные регистры, четвертый сумматор-вычитатель и второй выходной регистр, ,-1 причем второй выход блока оперативной пам ти через второй входной регистр подключен ко входам третьего и четвертого промежуточного регистров, перва и втора группы выходов третьего промежуточного регистра подключены к третьим аходам соответственно первого, второго и третьего, четвертого умножителей , перва и втора группы выходов третьего промежуточного регистра и пер ва группа выходов четвертого промежуточного регистров подключены соответственно к первой, второй и третьей группе входов четвертого сумматоравыч|{тател , четверта и п та группа входов которого подключены соответственно к выходам второго и третьего сумматоров-вычитат елей, выходы четвер того сумматора-вычитател через второ выходной регистр соединены с третьим входом блока оперативной пам ти, управ л ющие входы третьего промежуточного регистра и четвертого сумматора-вычитатап -подключены к соответствующим выходам блока управлени . На фиг. 1 представлена структурна схема предлагаемого усТройства1 на фиг. 2 - граф, алгоритма быстрого преобразовани Фурье, (БПФ) реализованный в устройстве; на фкг 3 - временные диаграммы работы устройства; на фиг, 4 - график, показьшаюишй процент вьшграша в быстродействии устройства дл массивов различной длины. Схема устройства включает в себ блок управлени 1, адресный блок констант 2, блок посто нной пам ти 3, адресный бвок 4, исходной информации входные регистры S,6, регистр констан 7, промежуточные регистры 8-11, сум матор-вычитатель 12, умножители 13-16, блок оперативной пам ти 17,A disadvantage of this device is its low speed. The aim of the invention is to increase the speed of e,. The goal is achieved by the fact that the proposed device contains a second input register, the third and fourth intermediate registers, the fourth adder-subtractor and the second output register,, -1 and the second output of the RAM block is connected to the inputs of the third and fourth intermediate registers through the second input register registers, the first and second groups of outputs of the third intermediate register are connected to the third passes of the first, second and third, fourth multipliers, the first and second groups of outputs of the third the weft register and the first group of outputs of the fourth intermediate registers are connected respectively to the first, second and third groups of inputs of the fourth summatorach | {tatel, the fourth and fifth groups of inputs of which are connected respectively to the outputs of the second and third summers-subtractors, outputs of the fourth summer- the subtractor through the second output register is connected to the third input of the RAM unit, the control inputs of the third intermediate register and the fourth totalizer-subtractor are connected to the corresponding outputs them to the control unit. FIG. 1 shows the structural scheme of the proposed USP1 in FIG. 2 is a graph of the Fast Fourier Transform algorithm (FFT) implemented in the device; On fkg 3 - time diagrams of the device; FIG. 4 is a graph showing the percentage of success in device performance for arrays of various lengths. The device circuit includes a control unit 1, an address block of constants 2, a block of permanent memory 3, address block 4, initial information, input registers S, 6, constant register 7, intermediate registers 8-11, sum-subtractor 12, multipliers 13-16, memory block 17,
сумматоры-вычитатели 18,19,20, управл ющие шины 21-24, выходные регистры 25,26, управл ющие щины 27-31,adders-subtractors 18,19,20, control buses 21-24, output registers 25,26, control rails 27-31,
Claims (2)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU772530580A SU734708A1 (en) | 1977-10-06 | 1977-10-06 | Device for effecting quick fourier transformation |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU772530580A SU734708A1 (en) | 1977-10-06 | 1977-10-06 | Device for effecting quick fourier transformation |
Publications (1)
Publication Number | Publication Date |
---|---|
SU734708A1 true SU734708A1 (en) | 1980-05-15 |
Family
ID=20727563
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU772530580A SU734708A1 (en) | 1977-10-06 | 1977-10-06 | Device for effecting quick fourier transformation |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU734708A1 (en) |
-
1977
- 1977-10-06 SU SU772530580A patent/SU734708A1/en active
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Sutter | The fast m-transform: a fast computation of cross-correlations with binary m-sequences | |
EP0847551B1 (en) | A set of instructions for operating on packed data | |
EP0736205B1 (en) | Method and apparatus for performing a fast hadamard transform | |
Aho et al. | Evaluating polynomials at fixed sets of points | |
EP0128298B1 (en) | Orthogonal transformer and apparatus operational thereby | |
US4769779A (en) | Systolic complex multiplier | |
US5034910A (en) | Systolic fast Fourier transform method and apparatus | |
US5694347A (en) | Digital signal processing system | |
US3721812A (en) | Fast fourier transform computer and method for simultaneously processing two independent sets of data | |
EP0174995A4 (en) | Computer and method for the discrete bracewell transform. | |
US3777131A (en) | High base multiple rail fourier transform serial stage | |
SU734708A1 (en) | Device for effecting quick fourier transformation | |
EP1049002A2 (en) | Method and apparatus for efficient calculation of an approximate square of a fixed-precision number | |
Little | An algorithm for high-speed digital filters | |
JPH07234864A (en) | Orthogonal transformation device | |
US3582634A (en) | Electrical circuit for multiplying serial binary numbers by a parallel number | |
US4974188A (en) | Address sequence generation by means of reverse carry addition | |
US4788654A (en) | Device for real time processing of digital signals by convolution | |
KR960009713A (en) | Booth recording circuit in multiplier | |
JPH06274314A (en) | Data-processing system | |
KR100193385B1 (en) | Method and apparatus for performing DCT / DST / DHT by unified systolic array structure | |
RU2177173C2 (en) | Orthogonal moving signal conversion device | |
JP3875183B2 (en) | Arithmetic unit | |
JP2000122999A (en) | Method and device for fast complex fourier transformation | |
EP0262816A2 (en) | Computation apparatus and method |