An extended split-radix FFT algorithm

摘要

An extended split-radix fast Fourier transform (FFT) algorithm isnproposed. The extended split-radix FFT algorithm has the same asymptoticnarithmetic complexity as the conventional split-radix FFT algorithm.nMoreover, this algorithm has the advantage of fewer loads and storesnthan either the conventional split-radix FFT algorithm or the radix-4nFFT algorithm