Reduction in computational complexity only marginal for lower order FFTs Bit reversal routines required at several stages in the computation