Title :
The weighted redundancy transform
Author_Institution :
Dept. of Comput. Sci., City Univ. of New York, NY, USA
fDate :
11/1/1989 12:00:00 AM
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;
Journal_Title :
Acoustics, Speech and Signal Processing, IEEE Transactions on
