The weighted redundancy transform
Michael Vulis · IEEE Transactions on Acoustics Speech and Signal Processing · 1989
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.>