Interleaved Method for Parallel Implementation of the Fast Fourier Transform

摘要

The present invention generally relates to a method for computing a Fast Fourier Transform (FFT). In one embodiment, the present invention relates to an interleaved method for computing a Fast Fourier Transform (FFT).