𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A new proposed algorithm of arbitrary radix for the computation of the 2D DFT

✍ Scribed by D. Chikouche; A. Khellaf; S. Bouguezel

Publisher
John Wiley and Sons
Year
1999
Tongue
English
Weight
109 KB
Volume
46
Category
Article
ISSN
0029-5981

No coin nor oath required. For personal study only.

✦ Synopsis

In this paper, we propose a new approach for computing 2D FFT's that are suitable for implementation on a systolic array architecture. Our algorithm is derived in this paper from a Cooley decimation-in-time algorithm by using an appropriate indexing process. It is proved that the number of multiplications necessary to compute our proposed algorithm is signi"cantly reduced while the number of additions remains almost identical to that of conventional 2D FFT's. Comparison results show the good performance of the proposed 2D FFT algorithm against the row-column FFT transform.

πŸ“œ SIMILAR VOLUMES

A Simple New Structural Force Field for
A Simple New Structural Force Field for the Computation of Linear Metallocenes
✍ Peter Comba; Thomas Gyr πŸ“‚ Article πŸ“… 1999 πŸ› John Wiley and Sons 🌐 English βš– 236 KB πŸ‘ 1 views

A new structural force field for metallocenes is presented, searched with a cartesian stochastic search routine and energy barriers have been computed by scanning the which involves harmonic bonding potentials from the metal center to each of the carbon atoms, no angular potentials pseudo-torsional

A new algorithm for the estimation of pa
A new algorithm for the estimation of parameters in ordinary differential equations
✍ M. Hwang; J. H. Seinfeld πŸ“‚ Article πŸ“… 1972 πŸ› American Institute of Chemical Engineers 🌐 English βš– 382 KB πŸ‘ 2 views

A new computational algorithm for the estimation of parameters in ordinary differential equations from noisy data is presented. The algorithm is computationally faster than quasilinearization because of the reduction of the number of ordinary differential equations that must be solved a t each itera

A generalized compact 2-D FDTD model for
A generalized compact 2-D FDTD model for the analysis of guided modes of anisotropic waveguides with arbitrary tensor permittivity
✍ An Ping Zhao; Jaakko Juntunen; Antti V. RΓ€isΓ€nen πŸ“‚ Article πŸ“… 1998 πŸ› John Wiley and Sons 🌐 English βš– 219 KB πŸ‘ 2 views

tenna array, it not only can have more power gain, but also effectively suppress the reflected signal without using longer lines or substrate material of larger height. Hence, the system can distinguish the true main beam correctly.