Parallelism in fast Fourier transform hardware

The fast Fourier transform algorithm is derived by means of successive fracturing of one-dimensional data strings into two-dimensional arrays. Using this formulation, a diagrammatic representation of mixed radix and highest radix FFT algorithms is derived. Using this representation, two broad classes of FFT hard-ware are explored, from the point of view of speed, parallelism, radix number, and type of memory.

[1]  Richard R. Shively.  A Digital Processor to Generate Spectra in Real Time , 1968, IEEE Transactions on Computers.

[2]  Marshall C. Pease,et al.  An Adaptation of the Fast Fourier Transform for Parallel Processing , 1968, JACM.

[3]  Charles M. Rader,et al.  The FDP, a Fast Programmable Signal Processor , 1971, IEEE Transactions on Computers.

[4]  Peter D. Welch,et al.  Fast Fourier Transform , 2011, Starting Digital Signal Processing in Telecommunication Engineering.

[5]  Harry Andrews,et al.  A High-Speed Algorithm for the Computer Generation of Fourier Transforms , 1968, IEEE Transactions on Computers.

[6]  H.L. Groginsky,et al.  A Pipeline Fast Fourier Transform , 1970, IEEE Transactions on Computers.

[7]  R. Singleton.  An algorithm for computing the mixed radix fast Fourier transform , 1969 .

[8]  J. Cooley,et al.  Application of the fast Fourier transform to computation of Fourier integrals, Fourier series, and convolution integrals , 1967, IEEE Transactions on Audio and Electroacoustics.

[9]  G. Bergland.  Fast Fourier transform hardware implementations--A survey , 1969 .

[10]  J. Tukey,et al.  An algorithm for the machine calculation of complex Fourier series , 1965 .

[11]  G. O'Leary.  Nonrecursive digital filtering using cascade fast Fourier transformers , 1970 .

[12]  G. D. Bergland,et al.  A fast Fourier transform algorithm using base 8 iterations , 1968 .

[13]  Michael J. Corinthios.  A Fast Fourier Transform for High-Speed Signal Processing , 1971, IEEE Transactions on Computers.

[14]  G. Bergland,et al.  A fast Fourier transform global, highly parallel processor , 1969 .

[15]  Peter D. Welch,et al.  Historical notes on the fast Fourier transform , 1967 .

[16]  Michael J. Corinthios,et al.  The Design of a Class of Fast Fourier Transform Computers , 1971, IEEE Transactions on Computers.