𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Generalized fast mixed-radix algorithm for the computation of forward and inverse MDCTs

✍ Scribed by Z.G. Gui; Y. Ge; D.Y. Zhang; J.S. Wu


Book ID
113901970
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
384 KB
Volume
92
Category
Article
ISSN
0165-1684

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A fast algorithm for the inversion of ge
✍ P.G. Martinsson; V. Rokhlin; M. Tygert πŸ“‚ Article πŸ“… 2005 πŸ› Elsevier Science 🌐 English βš– 590 KB

we propose a "fast" algorithm for the construction of a data-sparse inver'~ of a general Toeplitz matrix. The computational cost for inverting an N Γ— N Toeplitz matrix equals the cost of four length-N FFTs plus an O(N)-term. This cost should be compared to the O(Nlog2N) cost of previously published