Slow Fourier Transforms on Fast Microprocessors

Abstract

This paper describes our attempts to both reach this speed in our own hand-built code, and to explain why the speed is so low