A VLSI architecture for the real time computation of discrete trigonometric transforms
- 44 Downloads
The Discrete Trigonometric Transforms are defined as a class of transforms. An algorithm for calculating the Discrete Fourier Transform is extended to cover all members of the defined class. A VLSI architecture which provides for real time calculation of these transforms is presented. This architecture provides simple interconnections, identical processing elements and minimal control complexity.
KeywordsDiscrete cosine transform discrete trigonometric transforms VLSI architecture Goertzel's algorithm
Unable to display preview. Download preview PDF.
- 4.R.C. Singleton, “An algorithm for computing the mixed radix fast Fourier transform,”IEEE Trans. Audio Electroacoust., vol. AU-17, 1967, pp. 93–103.Google Scholar
- 7.J.A. Beraldin, “VLSI systolic array architecture for the computation of the discrete Fourier transform,” M.A.Sc. thesis, University of Ottawa, Canada, 1986.Google Scholar
- 11.N. Ahmed, T. Natarajan and K.R. Rao, “Discrete cosine transform,”IEEE Transactions on Computers, 1974, pp. 90–93.Google Scholar
- 14.J. Canaris, “A VLSI architecture for the real time computation of discrete trigonometric transforms,” MSEE thesis, University of Idaho, Moscow; Idaho, 1990.Google Scholar
- 15.B.A. Bowen and W.R. Brown,Systems Design, Volume II of VLSI Systems Design for Digital Signal Processing, Englewood Cliffs, NJ: Prentice-Hall, 1985.Google Scholar
- 16.S.Y. Kung, H.J. Whitehouse and T. Kailath (Eds.),VLSI and Mod-ern Signal Processing, Englewood Cliffs, NJ: Prentice-Hall, 1985.Google Scholar
- 18.Plessey Semiconductors,” “PDSP16256/A programmable FIR filter,” Product Description, Publication No. PS2330, March 1990.Google Scholar
- 19.K. Cameron, S. Whitaker and J. Canaris, “ACE: Automatic centroid extractor for real time target tracking,”The Proceedings of the Second Annual NASA Space Engineering Research Center Symposium on VLSI Design, 1990, pp. 8.2.1–8.2.8.Google Scholar
- 20.J. Ullman,Computational Aspect of VLSI, Rockville, MD: Computer Science Press, 1984.Google Scholar