Real-Time Parallel and Fully Pipelined Two-Dimensional DCT Lattice Structures with Application to HDTV Systems

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 2, Issue 1, 1992, Pages 25-37

  Chiu, Ching Te ^a   Ray Liu, K J ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER VISION; IMAGE PROCESSING - IMAGE CODING; INTEGRATED CIRCUITS, VLSI - DESIGN; MATHEMATICAL TECHNIQUES - ALGORITHMS; TELEVISION - HIGH DEFINITION;

DISCRETE COSINE TRANSFORM; HDTV; IMAGE COMPRESSION; PARALLEL ARCHITECTURES; PIPELINING; VLSI DESIGN;

SIGNAL PROCESSING;

EID: 0026837632     PISSN: 10518215     EISSN: 15582205     Source Type: Journal    
DOI: 10.1109/76.134369     Document Type: Article

References (36)

1. N. Ahmed, T. Natarajan, and K. R. Rao, “Discrete cosine transform,” IEEE Trans. Comput., vol. C-23, pp. 90–93, Jan. 1974.
2. W. H. Chen, C. H. Smith, and S. C. Fralick, “A fast computational algorithm for the discrete cosine transform,” IEEE Trans. Commun., vol. COM-25, pp. 1004–1009, Sept. 1977.
3. N. S. Jayant and P. Noll, Digital Coding of Waveform. Englewood Cliffs, NJ: Prentice Hall, 1984.
4. D. E. Dudgeon and R. M. Mersereau, Multidimensional Digital Signal Processing. Englewood Cliffs, NJ: Prentice Hall, 1984.
5. N. H. Lee and Y. Yasuda, “New 2-D systolic array algorithm for DCT/DST,” Electron. Lett., vol. 25, pp. 1702-1744, 1989.
6. K. J. R. Liu and C.-T. Chiu, “Unified Parallel Lattice Structures for Time-Recursive Discrete Cosine/Sine/Hartley Transforms,” submitted to IEEE Trans. Signal Processing.
7. W. Ma, “2-D DCT systolic array implementation,” Electron. Lett., vol. 27, no. 3, pp. 201–202, Jan. 1991.
8. H. G. Musmann, P. Pirsch, and H. G. Grallert, “Advances in picture coding,” Proc. IEEE, vol. 73, pp. 523–548, April 1985.
9. H. J. Nussbaumer and P. Quandale, “Fast polynomial transform computation of 2-D DCT,” in Proc. Int. Conf. Digital Signal Processing, Florence, Italy, 1981, pp. 276–283.
10. N. I. Cho and S. U. Lee, “Fast algorithm and implementation of 2-D Discrete Cosine Transform,” IEEE Trans. Circuits Syst., vol. 38, no. 3, pp. 297–305, March 1991.
11. A. Rosenfeld and A. C. Kak, Digital Picture Processing, 2nd edition. New York: Academic Press, 1982.
12. Z. Wang, “Fast algorithms for the discrete W transform and for the discrete Fourier transform,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-32, pp. 803–816, Aug. 1984.
13. M. Vetterli and H. Nussbaumer, “Simple FFT and DCT algorithm with reduced number of operations,” IEEE Trans. Acoust., Speech, Signal Processing, vol. 6, no. 4, pp. 267–278, Aug. 1984.
14. M. Vetterli, “Fast 2-D discrete cosine transform,” IEEE ICASSP Proc., pp. 1538–1541, March 1985.
15. P. Duhamel and C. Guillemot, “Polynomial transform computation of the 2-D DCT,” IEEE ICASSP Proc., pp. 1515–1518, March 1990.
16. G. Peceli, “A common structure for recursive discrete transforms,” IEEE Trans. Circuits Syst., vol. 33, no. 10, pp. 1035–10386, Oct. 1986.
17. K. Rose, A. Heiman, and I. Dinstein, “DCT/DST alternate-transform image coding,” IEEE Trans. Commun., vol. 38, no. 1, pp. 94–101, Jan. 1990.
18. B. Silkstrom et. al., “A high speed 2-D discrete cosine-transform,” Integration, VLSI J., vol. 5, pp. 159–163, 1987.
19. M. T. Sun, T. C. Chen, and A. M. Gottlieb, “VLSI implementation of a 16 x 16 discrete cosine transform,” IEEE Trans. Circuits Syst., vol. 36, no. 4, pp. 610–617, Apr. 1989.
20. U. Totzek, F. Matthiesen, S. Wohlleben, and T. G. Noll, “CMOS VLSI implementation of the 2D-DCT with linear processor array,” IEEE ICASSP Proc., pp. 937–940, May 1990.
21. S. A. White, “High-speed distributed-arithmetic realization of a second-order normal-form digital filter,” IEEE Trans. Circuits Syst., vol. 33, no. 10, pp. 1036–1038, Oct. 1986.
22. S. A. White, “Applications of distributed-arithmetic to digital signal processing: A tutorial review,” IEEE ASSP Mag., pp. 4–19, July 1989.
23. M. Barbero, S. Cucchi, and H. Bailon, “A flexible architecture for a HDTV codec based on DCT,” Signal Processing of HDTV, II, L. Chiariglione, ed. City: Elsevier, 1990, pp. 587–594.
24. M. Barbero, S. Cucchi, and M. Stroppiana, “Coding strategies based on DCT for the transmission of HDTV,” Signal Processing of HDTV, L. Chiariglione, ed. City: Elsevier, 1988, pp. 503–508.
25. J. A. Bellisio and S. Chu, “Television coding for broadband ISDN,” IEEE Globecom ’86, Houston, TX, vol. 2, Dec. 1–4, 1986, pp. 894–890.
26. W. H. Chen and W. K. Pratt, “Scene adaptive coder,” IEEE Trans. Commun., vol. Com-32, no. 3, pp. 225–232, March 1984.
27. S. Cucchi and F. Molo, “DCT-based television codec for DS3 digital transmission,” SMPTE J., pp. 640–646, Sept. 1989.
28. S. S. Dixit and J. B. Nardone, “A variable bit rate layered DCT video coder for packet switched (ATM) networks,” IEEE ICASSP Proc., pp. 2253–2256, May 1990.
29. D. LeGall, H. Gaggioni, and C. T. Chen, “Transmission of HDTV signals under 140 Mbits/s using a subband decomposition and discrete cosine transform coding,” in Proc. 2nd Int. Workshop on Signal Processing on HDTV, Feb. 29-Mar. 2, 1988, L’Aquilla Italy.
30. R. K. Jurgen, “The challenges of digital HDTV,” IEEE Spectrum, pp. 28–30, 71–73, April 1991.
31. K. Kinoshita, T. Nakahashi, and Eto, “130 M bit/s (H4 rate) HDTV Codec based on the DCT algorithms,” Electron. Lett., vol. 26, no. 16, pp. 1245–1246, Aug. 1990.
32. R. L. Nickelson, “The evolution of HDTV in the work of CCIR,” IEEE Trans. Broadcast., vol. 35, no. 3, pp. 250–258, Sept. 1989.
33. W. Paik, “Digicipher-all digital, channel, compatible, HDTV broadcast system,” IEEE Trans. Broadcast., vol. 36, no. 4, pp. 245–254, Dec. 1990.
34. J. Suzuki, M. Nomura, and S. Ono, “Comparative study of transform coding for super high definition images,” IEEE ICASSP Proc., pp. 2257–2260, May 1990.
35. K. H. Tzou, T. C. Chen, P. E. Fleischer, and M. L. Liou, “Compatible HDTV coding for broadband ISDN,” in Proc. Globecom ’88, Nov. 1988, pp. 743–749.
36. Y. Yashima, and K. Sawada, “100 Mbit/s HDTV transmission using a high efficiency codec,” Signal Processing of HDTV, II, L. Chiariglione, ed. City: Elsevier, 1990, pp. 587–594.