DocumentCode
957912
Title
The weighted redundancy transform
Author
Vulis, Michael
Author_Institution
Dept. of Comput. Sci., City Univ. of New York, NY, USA
Volume
37
Issue
11
fYear
1989
fDate
11/1/1989 12:00:00 AM
Firstpage
1687
Lastpage
1692
Abstract
An algorithm is introduced for computing the multidimensional finite Fourier transform. The algorithm can be applied to data samples of any size. In most cases, it offers a substantial reduction in the computational complexity
Keywords
FORTRAN listings; Fourier transforms; computational complexity; mathematics computing; FORTRAN program; computational complexity; multidimensional finite Fourier transform; weighted redundancy transform; Cities and towns; Computational complexity; Computer science; Discrete Fourier transforms; Discrete transforms; Equations; Fourier transforms; Multidimensional systems; Signal processing algorithms; Terminology;
fLanguage
English
Journal_Title
Acoustics, Speech and Signal Processing, IEEE Transactions on
Publisher
ieee
ISSN
0096-3518
Type
jour
DOI
10.1109/29.46551
Filename
46551
Link To Document