Radix 2/24 and 2/25 Split Radix Fast Fourier Transform Designs for Reduced Multipliers with Twiddle Factor Approximation

Authors:

Abstract
This work proposes a novel method for designing split-radix Fast Fourier Transform architecture. The new Radix-2/24 and Radix-2/25 data flow algorithms that are proposed in this paper have effective twiddle factor multiplier reduction. FFT with the radix of split initially modified so that all the twiddle multipliers are placed at two stages and the less important multiplier of multiplication with w81 replaced by two-point butterfly followed by shift register. This technique significantly reduces the twiddle factor of w81 multiplication, which in turn lowers the overall multipliers for higher order FFT. Three real multipliers are used to produce complex multiplication, and five real additions are used to further reduce multipliers. Comparing the proposed data flow designs to other recent existing ones will result in lower overall multipliers. The proposed designs use less power than other recent existing designs.