** Next:** 1 Introduction

# Implementation and Comparison of Radix-2 and Radix-4 FFT Algorithms

**Michael J. Andrews
**

*Convergent Technology Center*

*ECE Department, WPI*

*Worcester, MA 01609-2280*

### Abstract:

Development of a recursive, in-place, decimation in frequency fast
Fourier transform algorithm that falls within the
Cooley-Tukey[1] class of algorithms. In particular,
development of both radix-2 and radix-4 algorithms for sequences equal
in length to finite powers of two and four is covered. A comparison
of the two algorithms using a sample of points obtained on a variety
of computational platforms and for several sequence lengths is presented.

**Keywords:** fourier series, FFT, algorithm

** Next:** 1 Introduction

*Mike Andrews *

6/29/1998