Abstract
This paper provides a personal perspective on developments in the implementation of two systolic fast Fourier transform processors over the last 25 years and identifies some of the lessons learned. This has been a period of tremendous advancements in integrated circuit technology that is demonstrated by the resulting processors. The first processor is the Modular Transform Processor that was developed at TRW in the 1982–1984 time frame using VLSI technology. It is a set of six large circuit boards that computes 4,096-point fast Fourier transforms using 22-bit floating-point arithmetic at sustained data rates of 40 MSPS. The second processor is a single ASIC chip systolic FFT processor developed by the Mayo Foundation in the 2001–2002 time frame that computes 4,096-point FFTs using 16-bit fixed-point arithmetic at sustained data rates of 200 MSPS. Some thoughts on the future directions of systolic FFT processor development are offered. Future systems will compute large transforms (e.g., 16 K-point to 1 M-point) at high data rates (e.g., 500 MSPS to 1 GSPS), will employ more precise arithmetic (e.g., 32-bit single precision IEEE Standard floating-point arithmetic), will consume very low power (e.g., on the order of one watt) and will be realized on a single chip.
Similar content being viewed by others
References
E. E. Swartzlander, Jr. and G. Hallnor, “Frequency-Domain Digital Filtering with VLSI,” in VLSI and Modern Signal Processing, S. Y. Kung, H. J. Whitehouse and T. Kailath (Eds.), Prentice Hall, Englewood Cliffs, NJ, 1985, pp. 349–359.
E. Swartzlander, “Systolic FFT Processors,” in Systolic Arrays, W. Moore, A. McCabe and R. Urquhart (Eds.), Adam Hilger, Boston, 1987, pp. 133–140.
J. W. Hartwell, “A procedure for implementing the fast Fourier transform on small computers,” IBM Journal of Research and Development, vol. 15, 1971, pp. 355–363.
S. G. Johnson and M. Frigo, “A modified split-radix FFT with fewer arithmetic operations,” IEEE Transactions on Signal Processing, vol. 55, 2007, pp. 111–119.
J. H. McClellan and R. J. Purdy, “Applications of Digital Signal Processing to Radar,” in Applications of Digital Signal Processing, A. V. Oppenheim (Ed.), Prentice Hall, Englewood Cliffs, NJ, 1978, Ch. 5.
E. E. Swartzlander, Jr., W. K. W. Young and S. J. Joseph, “A radix 4 delay commutator for fast Fourier transform processor implementation,” IEEE Journal of Solid-State Circuits, vol. SC-19, 1984, pp. 702–709.
S. M. Currie, P. R. Schumacher, B. K. Gilbert, E. E. Swartzlander, Jr. and B. A. Randall, “Implementation of a single chip, pipelined, complex, one-dimensional fast Fourier transform in 0.25 μm Bulk CMOS,” IEEE International Conference on Application-Specific Systems, Architectures and Processors, 2002, pp. 335–343.
G. E. Moore, “Cramming More Components onto Integrated Circuits,” Electronics, Vol. 38, No. 8, April 19, 1965.
IEEE, IEEE Standard for Binary Floating Point Arithmetic, ANSI/IEEE Standard, Std. 754, 1985.
A. M. El-Khashab and E. E. Swartzlander, Jr., “An Architecture for a Radix-4 Modular Pipeline Fast Fourier Transform,” IEEE International Conference on Application-Specific Systems, Architectures and Processors, 2003, pp. 378–388.
E. E. Swartzlander, Jr., “Three dimensional system on chip technology,” 5th IEEE International Workshop on System-on-Chip for Real-Time Applications, 2005, pp. 465–470.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Swartzlander, E.E. Systolic FFT Processors: A Personal Perspective. J Sign Process Syst Sign Image Video Technol 53, 3–14 (2008). https://doi.org/10.1007/s11265-007-0107-0
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11265-007-0107-0