Twiddle factor memory switching activity analysis of radix-22 and equivalent FFT algorithms

In this paper, we propose equivalent radix-22 algorithms and evaluate them based on twiddle factor switching activity for a single delay feedback pipelined FFT architecture. These equivalent pipeline FFT algorithms have the same number of complex multipliers with the same resolution as the radix-22. It is shown that the twiddle factor switching activity of the equivalent algorithms is reduced with up to 40% for some of the equivalent algorithms derived for N = 256.©2010 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. Fahad Qureshi and Oscar Gustafsson, Twiddle factor memory switching activity analysis of radix-22 and equivalent FFT algorithms, 2010, The IEEE International Symposium on Circuits and Systems (ISCAS) , Paris, 2010, 4145-4148.