Description

This document discusses the theory of one-dimensional fast Fourier transforms (1-D FFT), parallel 1-D FFT, and parallel decimation in frequency (DIF) FFT algorithms. Two schemes are presented for the