A chip set for pipeline and parallel pipeline FFT architectures
- 100 Downloads
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, 2 N point, pipeline FFTs. Both devices have been fabricated in 1.5μm CMOS gate array technology.
KeywordsSystolic Array Pipeline Stage Linear Feedback Shift Register Master Clock Twiddle Factor
Unable to display preview. Download preview PDF.
- 3.J.A. Johnston, “Parallel pipeline fast Fourier transformer,”Proc. IEE Pt. F Vol. 130, pp. 564–572, 1983.Google Scholar
- 5.L. Rabiner and B. Gold, “Theory and Application of Digital Signal Processing,” Englewood Cliffs, NJ: Prentice-Hall, 1975.Google Scholar
- 6.G.D. Covert, “A 32-Point Monolithic FFT Processor Chip,” inProc. IEEE Int. Conf. Acoustics, Speech and Signal Processing, pp. 1081–1083, 1982.Google Scholar
- 8.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.Google Scholar
- 12.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.Google Scholar
- 13.G. Ma and F.J. Taylor, “Multiplier Policies for Digital Signal Processing,”IEEE ASSP Magazine, Vol. 7, no. 1, pp. 6–19, January 90.Google Scholar
- 14.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.Google Scholar
- 17.P. Bardell, W. McAnney, and J. Savir, “Built-in Test for VLSI: Pseudorandom Techniques,” New York: John Wiley & Sons, 1987.Google Scholar
- 18.K. Totton and S. Shaw, “Self-test: the solution to the VLSI test problem?,”IEE Proceedings, Vol. 135, Pt. E, pp. 190–195, 1988.Google Scholar
- 19.S.W. Golomb, “Shift Register Sequences,” Aegean Park Press, 1982.Google Scholar
- 20.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.Google Scholar