Unified Parallel Lattice Structures for Time-Recursive Discrete Cosine/Sine/Hartley Transforms

IEEE Transactions on Signal Processing

Volumn 41, Issue 3, 1993, Pages 1357-1377

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

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA PROCESSING; ELECTRIC FILTERS; HIGH DEFINITION TELEVISION; SIGNAL FILTERING AND PREDICTION; VLSI CIRCUITS; VOICE/DATA COMMUNICATION SYSTEMS;

DISCRETE COSINE TRANSFORMS; DISCRETE SINE TRANSFORMS; FILTER BANKS; HARTLEY TRANSFORMS; ISDN NETWORKS; PARALLEL LATTICES; SINUSOIDAL TRANSFORMS;

MATHEMATICAL TRANSFORMATIONS;

EID: 0027556384     PISSN: 1053587X     EISSN: 19410476     Source Type: Journal    
DOI: 10.1109/78.205735     Document Type: Article

References (35)

1. A. Rosenfeld and A. C. Kak, Digital Picture Processing, 2nd ed. New York: Academic, 1982.
2. N. Ahmed, T. Natarajan, and K. R. Rao, "Discrete cosine transform," IEEE Trans. Comput., vol. C-23, pp. 90–93, Jan. 1974.
3. R. J. Clark, "Relation between the Karhunen-Loeve and cosine transform," Proc. Inst. Elec. Eng., vol. 128, pt. F, no. 6, pp. 359–360, Nov. 1981.
4. A. K. Jain, "A fast Karhunen-Loeve transform for a class of stochastic process," IEEE Trans. Commun., vol. COM-24, pp. 1023–1029, 1976.
5. R. Yip and K. R. Rao, "On the computation and effectiveness of discrete sine transform," Comput. Elec. Eng., vol. 7, pp. 45–55, 1980.
6. R. N. Bracewell, "Discrete Hartley transform," J. Opt. Soc. Amer., vol. 73, pp. 1832–1835, Dec. 1983.
7. H. S. Hou, "A fast recursive algorithm for computing the discrete cosine transform," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-35, pp. 1455–1461, Oct. 1987.
8. R. N. Bracewell, "The fast Hartley transform," Proc. IEEE, vol.72, pp. 1010–1018, Aug. 1984.
9. B. D. Tseng and W. C. Miller, "On computing the discrete cosine transform," IEEE Trans. Comput., vol. C-27, pp. 966–968, July 1976.
10. M. Vetterli and H. Nussbaumer, "Simple FFT and DCT algorithm with reduced number of operations," Signal Processing, vol. 6, no. 4, pp. 267–278, Aug. 1984.
11. M. Vetterli and A. Ligtenberg, "A discrete Fourier-cosine transform chip," IEEE J. Select. Areas Commun., vol. SAC-4, no. 1, pp. 49–61, Jan. 1986.
12. H. W. Jones, D. N. Hein, and S. C. Knauer, "The Karhunen-Loeve, discrete cosine and related transform via the Hadmard transform," Proc. Inc. Telemeter Conf., Los Angeles, CA, Nov. 1978, pp. 87-98.
13. M. J. Narashimha and A. M. Peterson, "On the computation of the discrete cosine transform," IEEE Trans. Commun., vol. COM-26, pp. 934–936, June 1978.
14. 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.
15. B. G. Lee, "A new algorithm to compute the discrete cosine transform," IEEE Trans. Acoust., Speech, Signal Processing, vol.ASSP-32, pp. 1243–1245, Dec. 1984.
16. B. G. Kashef and A. Habibi, "Direct computation of higher order DCT coefficients from lower-order DCT coefficients," presented at the SPIE 28th Annu. Int. Tech. Symp., San Diego, CA, Aug. 19-24, 1984.
17. M. H. Lee, "On computing 2-D systolic algorithm for discrete cosine transform," IEEE Trans. Circuits Syst., vol. 37, no. 10, pp. 1321–1323, Oct. 1990.
18. C. Chakrabarti and J. J'aJ'a, "Systolic architectures for the computation of the discrete Hartley and the discrete cosine transforms based on prime factor decomposition," IEEE Trans. Comput., vol. 39, no. 11, pp. 1359–1368, Nov. 1990.
19. H. S. Hou, "The fast Hartley transform algorithm," IEEE Trans.Comput., vol. C-36, no. 2, pp. 147–156, Feb. 1987.
20. Z. Wang, "Fast algorithms for the discrete IT transform and for the discrete Fourier transform," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-32, Aug. 1984.
21. R. W. Owens and J. J'aJ'a, "A VLSI chip for the Winograd/prime factor algorithm to compute the discrete Fourier transform," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, pp. 979–989, Aug. 1986.
22. R. Yip and K. R. Rao, "On the shift property of DCT's and DST's," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-35, no. 3, pp. 404–406, Mar. 1987.
23. H. V. Sorenson et al., "On computing the discrete Hartley transform," IEEE Trans. Acoust., Speech, Signal Processing, vol.ASSP-33, no. 4, pp. 1231–1238, Oct. 1985.
24. S. B. Narayanan and K. M. M. Prabhu, "Fast Hartley transform pruning," IEEE Trans. Signal Processing, vol. 39, no. 1, pp. 230–233, Jan. 1991.
25. W. Kou and J. W. Mark, "A new look at DCT-type transforms," IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, no. 12, pp.1899-1908, Dec. 1989.
26. N. I. Cho and S. U. Lee, "DCT algorithms for VLSI parallel implementations," IEEE Trans. Acoust., Speech, Signal Processing, vol.38, no. 1, pp. 1899–1908, Dec. 1989.
27. L. W. Chang and M. C. Wu, "A unified systolic array for discrete cosine and sine transforms," IEEE Trans. Signal Processing, vol.39, no. 1, pp. 192–194, Jan. 1991.
28. E. A. Jonckheere and C. Ma, "Split-radix fast Hartley transform in one and two dimensions," IEEE Trans. Signal Processing, vol. 39, no. 2, pp. 499–503, Feb. 1991.
29. N. Takagi, T. Asada, and S. Yajima, "Redundant CORDIC methods with a constant scale factor for sine and cosine computation," IEEE Trans. Comput., vol. 40, no. 9, pp. 989–995, Sept. 1991.
30. H. M. Ahmed, J. M. Delosme, and M. Morf, "Highly concurrent computing structures for matrix arithmetic and signal processing," IEEE Comput. Mag., vol. 15, no. 1, pp. 65–82, Jan. 1982.
31. A. V. Oppenheim and R. W. Schafer, Discrete-Time Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1989.
32. 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.
33. R. Young and N. Kingsbury, "Motion estimation using lapped transforms," Proc. IEEE ICASSP, Mar. 1992. pp. HI 261-264.
34. C. T. Chiu and K.J.R. Liu, "Real-time parallel and fully pipelined two-dimensional DCT lattice structures with application to HDTV systems," IEEE Trans. Circuits Syst. Video Technoi, vol. 2, no. 1, pp. 25–37, Mar. 1992.
35. C. T. Chiu, R. Kolagotla, K. J. R. Liu, and J. JaJa, "VLSI implementation of real-time parallel DCT/DST lattice structure for video communications," in VLSI Signal Procesing V. Yao et al., Eds. New York: IEEE Press, 1992, pp. 101-110.