Time-Recursive Computation and Real-Time Parallel Architectures: A Framework

IEEE Transactions on Signal Processing

Volumn 43, Issue 11, 1995, Pages 2762-2775

  Frantzeskakis, Emmanuel ^a   Baras, John S ^b   Ray Liu, K J ^b  

^a Intracom Holdings SA   (Greece)

^b UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE FILTERING; COMPUTATIONAL COMPLEXITY; COMPUTER ARCHITECTURE; DATA COMPRESSION; FAST FOURIER TRANSFORMS; PARALLEL PROCESSING SYSTEMS; REAL TIME SYSTEMS; RECURSIVE FUNCTIONS; SPECTRUM ANALYSIS; VLSI CIRCUITS;

DISCRETE FOURIER TRANSFORM; GOERTZEL ALGORITHMS; REAL TIME PARALLEL ARCHITECTURE; SHORT TIME FOURIER TRANSFORM; TRANSFORM DOMAIN ADAPTIVE FILTERING;

DIGITAL SIGNAL PROCESSING;

EID: 0029403349     PISSN: 1053587X     EISSN: 19410476     Source Type: Journal    
DOI: 10.1109/78.482124     Document Type: Article

References (38)

1. L. A. Anderson, H. C. Yau, and M. T. Manry, “Recursive approximation of the energy spectral density,” IEEE Trans. Signal Processing, vol. 40, no. 12, pp. 3059-3062, Dec. 1992.
2. J. A. Beraldin, T. Aboulnasr, and W. Steenhart, “Efficient one-dimensional systolic array realization of the discrete Fourier transform,” IEEE Trans. Circuits Syst., vol. 36, pp. 95-100, 1989.
3. J. A. Beraldin and W. Steenhart, “Overflow analysis of a fixed-point implementation of the Goertzel algorithm,” IEEE Trans. Circuits Syst., vol. 36, pp. 322-324, 1989.
4. R. R. Bitmead and B. D. O. Anderson, “Adaptive frequency sampling filters,” IEEE Trans. Circuits Syst., vol. CAS-28, no. 6, pp. 524-534, June 1981.
5. J. Canaris, “A VLSI architecture for the real-time computation of discrete trigonometric transforms,” J. VLSI Signal Processing, vol. 5, no. 1, pp. 95-104, Jan. 1993.
6. T. S. Chihara, An Introduction to Orthogonal Polynomials. New York: Gordon and Breach Science Pub., 1978.
7. C. T. Chiu, R. K. Kolagolta, K. J. R. Liu, and J. F. Jaja, “VLSI implementation of real-time parallel DCT/DST lattice structures for video communications,” in VLSI Signal Processing, V, Kung Yao et al., Eds. New York: IEEE Pr., 1992, pp. 101-110.
8. C. T. Chiu and K. J. R. Liu, “Real-time parallel and fully pipelined two-dimentional DCT lattice structures with application to HDTV systems,” IEEE Trans. Circuits Syst. [Video Technol.], vol. 2, no. 1, pp. 25-37, Mar. 1992.
9. G. A. Clark, M. A. Soderstrand, and T. G. Johnson, ' ‘Transform domain adaptive filtering using a recursive DFT,” in Proc. IEEE ISCAS, June 1985, pp. 1113-1116.
10. E. Frantzeskakis, “An architectural framework for vlsi time-recursive computation with applications,” Ph.D. thesis, The University of Maryland at College Park, 1993.
11. E. Frantzeskakis, J. S. Baras, and K. J. R. Liu, “Time-recursive architectures and wavelet transform,” in Proc. IEEE ICASSP, 1993, pp. I.445-I.448.
12. E. Frantzeskakis, J. S. Baras, and K. J. R. Liu, “Time-recursive computation and real-time parallel architectures, with application on the modulated lapped transform,” in Proc. SPIE, Int. Symp. Opt. Appl. Sci. Eng., Advanced Signal Processing Algorithms, Architectures, Implementations, 1993, pp. 100-111.
13. E. Frantzeskakis and H. Karathansis, “On computing the 2-D modulated lapped transform in real-time,” in VLSI Signal Processing, V7,Eggermond et al., Eds. New York: IEEE Pr., 1993, pp. 361-369.
14. G. Goertzel, “An algorithm for the evaluation of finite trigonometric series,” Am. Math. Monthly, vol. 65, pp. 34-35, 1958.
15. R. Hartley and K. Welles, “Resursive computation of the Fourier transform,” in Proc. IEEE ISCAS, 1990, pp. 1792-1795.
16. Y. H. Hu, “CORDIC-based VLSI architectures for digital signal processing,” IEEE Signal Processing Mag., July 1992, pp. 16-35.
17. N. Jayant, “Signal compression: Technology targets and research directions,” IEEE J. Select. Areas Commun., vol. 10, no. 5, pp. 796-818, June 1992.
18. T. Kailath, Linear Systems. London: Prentice-Hall, 1980.
19. H. C. Karathanasis, E. Frantzeskakis, I. C. Karathanasis, and A. N. Birbas, “An efficient rotation circut and its applications in VLSI transform processors,” in Proc. Euromicro, Liverpool, England, 1994.
20. S. Y. Yung, “Multivariable and multidimentional systems: analysis and design,” Ph.D. thesis, Stanford Univ., Stanford, CA, June 1977.
21. K. J. R. Liu, “Novel parallel architectures for short time Fourier transform,” IEEE Trans. Circuits Syst. II: Analog Digital Signal Processing, vol. 40, no. 12, pp. 786-790, Dec. 1993.
22. K. J. R. Liu and C. T. Chiu, “Unified parallel lattice structures for timerecursive discrete cosine/sine/Hartley transforms,” IEEE Trans. Signal Processing, vol. 41, no. 3, pp. 1357-1377, May 1993.
23. K. J. R. Liu, C. T. Chiu, R. K. Kolagolta, and J. F. Jaga, “Optimal unified architectures for the real-time computation of time-recursive discrete sinusoidal transforms,” IEEE Trans. Circuits Syst. Video Technol., vol. 4, no. 2, pp. 168-180, Apr. 1994.
24. H. S. Malvar, “Lapped transforms for efficient transform/subband coding,” IEEE Trans. Acoust., Speech, Signal Processing, vol. 38, no. 6, pp. 969-978, June 1990.
25. H. S. Malvar, “Extended lapped transforms: Properties, applications, and fast algorithms,” IEEE Trans. Signal Processing, vol. 40, no. 11, pp. 2703-2714, Nov. 1992.
26. H. S. Malvar, Signal Processing with Lapped Transforms. Boston: Artech House, 1992.
27. N. R. Murthy and M. N. S. Swamy, “On the computation of running discrete cosine and sine transforms,” IEEE Trans. Signal Processing, vol. 40, no. 6, pp. 1430-1437, June 1992.
28. S. S. Narayan, A. M. Peterson, and M. J. Narasimha, “Transform domain LMS algorithm,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-31, no. 3, pp. 609-615, June 1983.
29. A. V. Oppenheim and R. W. Schafer, Discrete-Time Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1989.
30. M. Padmanabhan and K. Martin, “Filter banks for time-recursive implementation of transforms,” IEEE Trans. Circuits Syst. II: Analog and Digital Signal Processing, vol. 40, no. 1, pp. 41-50, Jan. 1993.
31. A. Papoulis, Signal Analysis. New York: McGraw-Hill, 1977.
32. K. K. Parhi, “Algorithm transformation techniques for concurrent processors,” Proc. IEEE, vol. 77, no. 12, pp. 1879-1895, 1989.
33. K. K. Parhi and D. G. Messerschmitt, “Pipeline interleaving and parallelism in recursive digital filters—Part I: Pipelining using scattered look-ahead and decomposition,” IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, no. 7, pp. 1099-1117, July 1989.
34. S. G. Smith and S. A. White, “Hardware approaches to vector plane rotation" in Proc. IEEE ICASSP, 1988, pp. 2128-2131.
35. J. Ullman, Computational Aspect of VLSI. Rockville, MD: Computer Science Pr., 1984.
36. P. P. Vaidyanathan, “Multirate filters and filter banks,” Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1993.
37. P. P. Vaidyanathan and Z. Doganata, “The role of lossless systems in modem digital signal processing: A tutorial,” IEEE Trans. Educ., vol. 32, no. 3, pp. 181-197, Aug. 1989.
38. P. 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.