Master of Science Special Project Presentation
ANALYSIS AND CHARACTERIZATION
OF
FAST FOURIER TRANSFORM ALGORITHMS

Aravind Ganapathiraju Institute for Signal and Information Processing
Department of Electrical and Computer Engineering
Mississippi State University
Phone/Fax: (601) 325-8335/3149
email: ganapath@isip.msstate.edu

ABSTRACT A comprehensive collection of FFT algorithms is evaluated for various constraints including, mathematical complexity, memory usage and computation speed. The effect of compiler optimizations and dependence of these algorithms on different CPU architectures including DEC Alpha, Pentium Pro and SUN UltraSparc is presented.