MOTIVATION

Choice of an FFT algorithm from amongst many developed over the years

Need for a detailed comparison of algorithms on general purpose computers

Correlation between implementation and theoretical performance of algorithms

Most previous benchmarks have been on DSP chips

Comprehensive collection of state-of-the-art FFT algorithms