Method and System Providing Fourier Transform Based Signal Processing with Reduced Computational Complexity

摘要

According to an aspect of the present invention, a signal processor comprises an N-point phase FFT transformer operative to perform a FFT like transformation according to a first relation; $$ Y\left[k\right]=\sum _{n=0}^{n=N-1}{\exp }^{\left[j\mathrm{angle}\left[x\left(n\right)\right]\right]}*\exp \left[\frac{-j2\pi \mathrm{kn}}{N}\right],$$ ;wherein angle [x(n)] representing the phase of the signal x(n). In that, a plurality of butterfly units with each butterfly unit in the plurality of butterfly units comprises an adder, subtractor and a multiplier, wherein the adder, the subtractor and multiplier receive a phase only signals with a signal amplitude less than unity. The butterfly units are arranged in plurality of stages to perform the operation as in the first relation.