A New Approach to Design and Implement FFT / IFFT Processor Based on Radix-4^2 Algorithm

In this Paper, we propose a new approach to design
and implement Fast Fourier Transform(FFT) using Radix-42 algorithm, and how the multidimensional index mapping reduces the complexity of FFT computation. Using mathematical analysis on radix-4 DFT(Discrete Fourier Transform) kernel the formal
radix-4 butterfly structure is remodeled. This makes the design perspective so simple to implement the mathematical algorithm into hardware realization model. Further to reduce cost of constant multiplier, we reduced the phase factor storage for the entire range of N-point to increase the FFT Computation
efficiency.