Abstract
A chip set for pipelined and parallel pipelined FFT applications is presented. The set consists of two cascadeable chips with built-in self-test and a chip-interconnectivity test feature. The two ASICs are a 15k gate Complex-Butterfly and a 9k gate FFT Switch. The Complex-Butterfly uses redundant binary arithmetic (RBA), a modified Booth algorithm and a Wallace tree architecture to achieve a throughput of better than 25 Msamples/sec. The cascadeable FFT Switch is designed to support the implementation of radix-2, 2N point, pipeline FFTs. Both devices have been fabricated in 1.5μm CMOS gate array technology.
Similar content being viewed by others
References
H.L. Groginsky and G. A. Works, “A pipeline Fast Fourier Transform,”IEEE Trans. on Computers, Vol. C-19, pp. 1015–1019, 1970.
B. Gold and T. Bially, “Parallelism in Fast Fourier Transform Hardware,”IEEE Trans. on Audio and Electronics, Vol. AU-21, pp. 5–16, 1973.
J.A. Johnston, “Parallel pipeline fast Fourier transformer,”Proc. IEE Pt. F Vol. 130, pp. 564–572, 1983.
E. Wold and A. Despain, “Pipeline and Parallel-Pipeline FFT Processors for VLSI Implementations,”IEEE Trans. on Computers, Vol. C-33, pp. 414–425, 1984.
L. Rabiner and B. Gold, “Theory and Application of Digital Signal Processing,” Englewood Cliffs, NJ: Prentice-Hall, 1975.
G.D. Covert, “A 32-Point Monolithic FFT Processor Chip,” inProc. IEEE Int. Conf. Acoustics, Speech and Signal Processing, pp. 1081–1083, 1982.
J.L. Van Meerbergen and F. J. Van Wyk, “A 256-Point Discrete Fourier Transform Processor Fabricated in a 2μm NMOS Technology,”IEEE Journal of Solid-State Circuits, Vol. SC-18, pp. 604–609, 1983.
E.E. Swartzlander, Jr. and G. Hallnor, “High Speed FFT Processor Implementation,” inVLSI Signal Processing, Ed. P. R. Cappello et. al., New York: IEEE Press, 1984.
J. Fox, G. Surace, and P. Thomas, “A Self-Testing 2-μm CMOS chip set for FFT applications,”IEEE Journal of Solid-State Circuits, Vol. SC-22, pp. 15–19, 1987.
R.W. Linderman et. al., “A 70 MHz 1.2-μm CMOS 16-Point DFT Processor,”IEEE Journal of Solid-State Circuits, Vol. SC-23, pp. 343–349, 1988.
K. Yamashita et. al., “A Wafer-Scale 170,000-Gate FFT Processor with Built-in Test Circuits,”IEEE Journal of Solid-State Circuits, Vol. SC-23, pp. 336–341, 1988.
W. Wong, C.H. Chan, T.A. Kwasniewski, V. Szwarc, and L. Desormeaux, “A modular 25 MSamples/s Complex-Butterfly implementation using redundant binary arithmetic and built-in self-test techniques,”Proceedings of CCVLSI '90 Conference, pp. 9.5.1–9.5.8, 1990.
G. Ma and F.J. Taylor, “Multiplier Policies for Digital Signal Processing,”IEEE ASSP Magazine, Vol. 7, no. 1, pp. 6–19, January 90.
W. Wong, T.A. Kwasniewski, and C. H. Chan, “A CMOS Combinational and Expandable Array Multiplier based on Booth's Algorithm,”Proceedings of CCVLSI '88 Conference, pp. 246–252, 1988.
A. Avizienis, “Signed-Digit Number Representations for Fast Parallel Arithmetic,”IRE Trans. on Electronic Computers, Vol. EC-10, pp. 389–400, 1961.
E. Swartzlander Jr., W. Young, and S. Joseph, “A radix 4 delay commutator for Fast Fourier Transform processor implementation,”IEEE Journal of Solid-State Circuits, Vol. SC-19, pp. 702–709, 1984.
P. Bardell, W. McAnney, and J. Savir, “Built-in Test for VLSI: Pseudorandom Techniques,” New York: John Wiley & Sons, 1987.
K. Totton and S. Shaw, “Self-test: the solution to the VLSI test problem?,”IEE Proceedings, Vol. 135, Pt. E, pp. 190–195, 1988.
S.W. Golomb, “Shift Register Sequences,” Aegean Park Press, 1982.
S.Y. Hassan and E.J. McCluskey, “Increased Fault Coverage Through Multiple Signatures,”Digest of IEEE Conference on Fault-Tolerant Computing, pp. 354–359, 1984.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Szwarc, V., Desormeaux, L., Wong, W. et al. A chip set for pipeline and parallel pipeline FFT architectures. Journal of VLSI Signal Processing 8, 253–265 (1994). https://doi.org/10.1007/BF02106450
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF02106450