Rapid design of application specific FFT cores

IEEE Transactions on Signal Processing

Volumn 47, Issue 5, 1999, Pages 1371-1381

  Ding, Tiong Jiu ^a,b   McCanny, John V ^c   Hu, Yi ^d  

^a IEEE   (United Kingdom)

^b QUEEN'S UNIVERSITY BELFAST   (United Kingdom)

^c INSTITUTE OF MICROELECTRONICS   (Singapore)

^d Integrated Silicon Systems Ltd   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

DIGITAL SERIAL DATA ORGANIZATION; SIGNAL FLOW GRAPHS;

APPLICATION SPECIFIC INTEGRATED CIRCUITS; DIGITAL STORAGE; FAST FOURIER TRANSFORMS; GRAPH THEORY; SEMICONDUCTING SILICON; VLSI CIRCUITS;

INTEGRATED CIRCUIT LAYOUT;

EID: 0032677870     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/78.757224     Document Type: Article

References (21)

1. J. W. Cooley and J. W. Tukey "An algorithm for the machine calculation of the Fourier Series" Math. Comput. vol. 9 pp. 292-301 1965.
2. L. R. Rabiner and B. Gold Theory and Application of Digital Signal Processing. Englewood Cliffs NJ: Prentice-Hall 1975 ch. 10.
3. J. Cooley "How the FFT gained acceptance" IEEE Signal Processing Mag. pp. 10-13 Jan. 1992.
4. E. Swartzlander W. K. W. Young and S. J. Joseph "A radix-4 delay commutator for fast Fourier transform processor implementation" IEEE J. Solid-State Circuits vol. SC-19 Oct. 1984.
5. B. Gold and T. Bially "Parallelism in fast Fourier transform hardware" IEEE Trans. Audio Electroacoust. vol. AU-21 pp. 5-16 1973.
6. E. Bidet et al. "A fast single-chip implementation of 8192 complex point FFT" IEEE J. Solid-State Circuits vol. 30 Mar. 1995.
7. G. Bi and E. V. Jones "A pipelined FFT processor for word-sequential data" IEEE Trans. Audio Electroacoust. vol. 37 Dec. 1989.
8. J. V. McCanny et al. "A 64-point Fourier transform chip for digital television applications" in Proc. IEEE Int. Conf. Solid State Circuits San Francisco CA Feb. 1996 pp. 250-251.
9. C. Hui T. J. Ding J. V. McCanny and R. F. Woods "A new FFT architecture and chip design for motion compensation based on phase correlation" IEEE Trans. Solid State Circuits vol. 31 pp. 1751-1761 Nov. 1996.
10. T. J. Ding J. V. McCanny and Y. Hu "A commutator circuit" U.K. Patent Application 9722982.7 Oct. 31 1997.
11. J. O. Eklundh "A fast computer method for matrix transposition" IEEE Trans. Comput. vol. C-21 pp. 801-803 1972.
12. J. C. Carlarch P. Penard and J. L. Sicre "TCAD: A 27MHz 8 × 8 discrete cosine transform" in Proc. IEEE Int. Conf. Acoust. Speech Signal Process. 1989 pp. 2429-2432.
13. R. E. Twogood and M. P. Ekstrom "An extension of Eklundh's matrix transposition algorithm and its application in digital image processing" IEEE Trans. Comput. vol. C-25 pp. 950-952 1972.
14. P. Duhamel and J. Prado "A connection between bit-reverse and matrix transpose hardware and software consequences" in Proc. IEEE Int. Conf. Acoust. Speech Signal Process. 1988 pp. 1403-1406.
15. D. Cohen "Simplified control of FFT hardware" IEEE Trans. Acoust. Speech Signal Processing vol. ASAP-24 pp. 577-579 1976.
16. R. Hartley and P. Corbett "Digit-serial processing techniques" IEEE Trans. Circuits Syst. vol. 37 1990.
17. K. K. Parhi "A systematic approach for design of digit serial signal processing architectures" IEEE Trans. Circuits Syst. vol. 38 1991.
18. E. Swartzlander "Merged arithmetic" IEEE Trans. Comput. vol. C-29 pp. 946-950 1980.
19. J. V. McCanny D. Ridge Y. Hu and J. Hunter "Hierarchical VHDL libraries for DSP ASIC design" in Proc. IEEE Int. Conf. Acoust. Speech Signal Process. 1997 pp. 675-678.
20. J. V. McCanny D. Trainor Y. Hu and T. J. Ding "Rapid design of complex DSP cores" in Proc. IEEE Euro. Solid State Circuits Conf. Southampton U.K. Sept. 1997 pp. 284-287.
21. D. Ridge Y. Hu T. J. Ding and D. Greenfield "PLD based FFT's" in Proc. Int. Conf. Signal Process. Appl. Technol. (ICSPAT) San Diego CA Sept. 1997 pp. 1810-1814.