The weighted redundancy transform

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.<
>