DocumentCode
868224
Title
Recursive moving window DFT algorithm
Author
Aravena, Jorge L.
Author_Institution
Dept of Electr. & Comput. Eng., Louisiana State Univ., Baton Rouge, LA, USA
Volume
39
Issue
1
fYear
1990
fDate
1/1/1990 12:00:00 AM
Firstpage
145
Lastpage
148
Abstract
A recursive algorithm is presented for computing the discrete Fourier transform (DFT). The algorithm is developed for a moving-window-type processing. The computational structure is fully concurrent and allows a vectorized updating of the DFT. The total time required for the updating could be as low as that of only one multiplication and two additions, regardless of the number of points. A possible structure for executing the computations is developed, and possible enhancements are analyzed
Keywords
fast Fourier transforms; parallel algorithms; parallel architectures; computational structure; discrete Fourier transform; fully concurrent; moving-window-type processing; recursive algorithm; vectorized updating; Computer architecture; Discrete Fourier transforms; Electrons; Hardware; Life estimation; Parallel processing; Signal processing algorithms; Switching circuits; Testing; Very large scale integration;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/12.46292
Filename
46292
Link To Document