𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The equivalence of decimation in time and decimation in frequency in FFT computations

✍ Scribed by Nai-Kuan Tsao

Publisher
Elsevier Science
Year
1987
Tongue
English
Weight
840 KB
Volume
324
Category
Article
ISSN
0016-0032

No coin nor oath required. For personal study only.

✦ Synopsis

A data and error complexity analysis of two algorithms for fast Fourier transforms is presented. The results show that the algorithm using decimation in time is "equivalent" to the one using decimation in frequency. This is also supported by the numerical experiments described.

πŸ“œ SIMILAR VOLUMES

The Absence of Decimal g-Factor in QHE
The Absence of Decimal g-Factor in QHE
✍ M. Saglam; B. Boyacioglu πŸ“‚ Article πŸ“… 2002 πŸ› John Wiley and Sons 🌐 English βš– 117 KB
Karhunen–LoΓ¨ve Galerkin method with deci
Karhunen–LoΓ¨ve Galerkin method with decimated sampling technique for the simulation of complex fluids defined in the phase space
✍ H.M. Park πŸ“‚ Article πŸ“… 2010 πŸ› Elsevier Science 🌐 English βš– 650 KB

In complex fluids, solute molecules with structural length scales much larger than atomic are dispersed in solvents of simple fluids such as water. The rheological properties of complex fluids are determined by dynamics of solute molecules which can be modeled by the Fokker-Planck equation defined i

AEROELASTIC COMPUTATIONS IN THE TIME DOM
AEROELASTIC COMPUTATIONS IN THE TIME DOMAIN USING UNSTRUCTURED MESHES
✍ K. WILLCOX; J. PERAIRE πŸ“‚ Article πŸ“… 1997 πŸ› John Wiley and Sons 🌐 English βš– 954 KB

A strategy for computing aeroelastic solutions is proposed. An implicit LU factorization scheme for solving the time-dependent Euler equations on unstructured triangular meshes is presented and coupled with a typical section aeroelastic wing model. Efficiency is improved by coupling the LU factoriza