Journal ArticleDOI
VLSI architecture for the Winograd Fourier Transform algorithm
B. Gopal,S. Manohar +1 more
Reads0
Chats0
TLDR
A simple systolic architecture for the computation of the DFT using the Winograd Fourier Transform algorithm is presented and is shown to be problem-size independent and to satisfy the limited bandwidth constraint.About:
This article is published in Microprocessing and Microprogramming.The article was published on 1994-11-01. It has received 0 citations till now. The article focuses on the topics: Prime-factor FFT algorithm & Discrete Fourier transform.read more
References
More filters
Journal ArticleDOI
An algorithm for the machine calculation of complex Fourier series
J.W. Cooley,John W. Tukey +1 more
TL;DR: Good generalized these methods and gave elegant algorithms for which one class of applications is the calculation of Fourier series, applicable to certain problems in which one must multiply an N-vector by an N X N matrix which can be factored into m sparse matrices.
Journal ArticleDOI
Fast fourier transforms: a tutorial review and a state of the art
Pierre Duhamel,Martin Vetterli +1 more
TL;DR: Note: V. Madisetti, D. B. Williams, Eds.
Fast Fourier transforms: a tutorial review and a state of the art
Pierre Duhamel,Martin Vetterli +1 more
TL;DR: MadMadisetti, D. B. Williams, Eds. as discussed by the authors, LCAV-2005-009 Record created on 2005-06-27, modified on 2017-05-12
Journal ArticleDOI
On computing the discrete Fourier transform
TL;DR: New algorithms for computing the Discrete Fourier Transform of n points are described, which use substantially fewer multiplications than the best algorithm previously known, and about the same number of additions.