𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Pruning the decimation in-time FFT algorithm

✍ Scribed by Skinner, D.

Book ID
117904991
Publisher
IEEE
Year
1976
Weight
227 KB
Volume
24
Category
Article
ISSN
0096-3518

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

The equivalence of decimation in time an
The equivalence of decimation in time and decimation in frequency in FFT computations
✍ Nai-Kuan Tsao πŸ“‚ Article πŸ“… 1987 πŸ› Elsevier Science 🌐 English βš– 840 KB

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.