Minimum multiplicative complexity implementation of the 2-D DCT using Xilinx FPGAs

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 3526, Issue , 1998, Pages 190-201

  Dick, Chris ^a  

^a XILINX INC   (United States)

Author keywords

2 D DCT; FPGA; Polynomial transforms; Real time video

Indexed keywords

ALGORITHMS; APPLICATION SPECIFIC INTEGRATED CIRCUITS; COMPUTATIONAL COMPLEXITY; COSINE TRANSFORMS; DIGITAL ARITHMETIC; DIGITAL SIGNAL PROCESSING; IMAGE CODING; IMAGE COMPRESSION; POLYNOMIALS;

DISCRETE COSINE TRANSFORM; DISTRIBUTED ARITHMETIC; POLYNOMIAL TRANSFORM; REAL TIME VIDEO; ROW COLUMN DECOMPOSITION;

FIELD PROGRAMMABLE GATE ARRAYS;

EID: 0037622057     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.327032     Document Type: Conference Paper

References (16)

1. ISO/IEC JTC1/SC29/WG11, MPEG Committee Draft CD11172, 1991.
2. CCITT Recommendation H.261, 1990.
3. D. W. Trainor and R. F. Woods, "Architectural Synthesis and Efficient Circuit Implementation for Field Programmable Gate Arrays", Proc. Of the 6th International Workshop on Field-Programmable Logic and Applications, FPL'96, Ed. R. W Hartenstein and Manfred Glesner, pp. 116-125, Darmstadt, Germany, Sept. 1996.
4. F. A. McGovern, R. F. Woods and M. Yan, "Novel VLSI Implementation of the 8 8 point 2-D DCT, IEE Electronics Letters, Vol. 30, No. 4, pp. 624-626, April 1994.
5. XC6200 Family Datasheet, Xilinx Inc. 1996.
6. L. Mintzer, "The FPGA as a Multimedia Processor", Xilinx Internal Report, Sept. 1997. (5 pages)
7. S. A. White, "Applications of Distributed Arithmetic to Digital Signal Processing", IEEE ASSP Magazine, Vol. 6(3), pp. 4-19, July 1989.
8. W. H. Chen, C. H. Smith and S. C. Fralick, "A Fast Computational Algorithm for the Discrete Cosine Transform", IEEE Trans. Commun., Vol. 25, pp. 1004-1009, Sept. 1977.
9. N. I. Cho and S. U. Lee, "Fast Algorithm and Implementation of the 2-D Discrete Cosine Transform, IEEE Trans. Cir. And Sys., pp. 297-305, March 1991.
10. A. Madisetti and A. N. Willson Jr., "A 100 MHz 2-D 8 8 DCT/IDCT Processor for HDTV Applications, IEEE Trans. On Cir. And Sys. For Video Technology, Vol. 5, No. 2, pp. 158-165, April 1995.
11. Texas Instruments, TMS320C5x User's Guide, 1997.
12. Xilinx Inc., The Programmable Logic Data Book, 1998.
13. H. J. Nussbaumer, Fast Fourier transform and convolution algorithms, Springer-Verlag, New York, 1981.
14. P. Duhamel and C. Guillemot, "Polynomial Transform Computation of the 2-D DCT", IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP, Albuquerque, New Mexico, USA, pp. 1515-1518, April 3-6, 1990.
15. S. Pei and E. Huang, "Improved 2-D Discrete Cosine Transforms Using Generalized Polynomial Transforms and DFTs", Proc. of International Conference on Communications, Links for the Future: Science, Systems and Services for Communications, Amsterdam, Eds. P. Dewilde and C. A. May, Elsevier Science, pp. 242-244, 1984.
16. J. Prado and P. Duhamel, "A Polynomial Transform Based Computation of the 2-D DCT with Minimum Multiplicative Complexity", IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 1347-1350, 1996.