𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Pruning the decimation-in-time FFT algorithm with frequency shift

✍ Scribed by Nagai, K.


Book ID
117906473
Publisher
IEEE
Year
1986
Weight
283 KB
Volume
34
Category
Article
ISSN
0096-3518

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


The equivalence of decimation in time an
✍ 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.