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).