Extended Lapped Transforms: Properties Applications, and Fast Algorithms

IEEE Transactions on Signal Processing

Volumn 40, Issue 11, 1992, Pages 2703-2714

  Malvar, Henrique S ^a  

^a UNIVERSITY OF BRASILIA   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ENCODING (SYMBOLS);

EXTENDED LAPPED TRANSFORMS; LAPPED ORTHOGONAL TRANSFORMS; MODULATED LAPPED TRANSFORMS; TRANSFORM CODING;

MATHEMATICAL TRANSFORMATIONS;

EID: 0026947162     PISSN: 1053587X     EISSN: 19410476     Source Type: Journal    
DOI: 10.1109/78.165657     Document Type: Article

References (39)

1. N. S. Jayant, Digital Coding of Waveforms. Englewood Cliffs, NJ: Prentice-Hall, 1984.
2. R. E. Crochiere and L. R. Rabiner, Multirate Digital Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1983.
3. H. S. Malvar, “Lapped transforms for efficient transform/subband coding,” IEEE Trans. Acoust., Speech, Signal Processing, vol. 38, pp. 969-978, June 1990.
4. M. Vetterli and D. Le Gall, “Perfect reconstruction FIR filter banks: Some properties and factorizations,” IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, pp. 1057–1071, July 1989.
5. H. S. Malvar and D. H. Staelin, “Reduction of blocking effects in image coding with a lapped orthogonal transform,” in IEEE Int. Conf. Acoust., Speech, Signal Processing (New York), Apr. 1988, pp. 781–784.
6. H. S. Malvar and D. H. Staelin, “The LOT: Transform coding without blocking effects,” IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, pp. 553–559, Apr. 1989.
7. P. Cassereau, “A new class of optimal unitary transforms for image processing,” master’s thesis. Mass. Inst. Technol., Cambridge, MA, May 1985.
8. H. S. Malvar, “Optimal preand post-filters in noisy sampled data systems,” Tech. Rep. 519, Res. Lab. Electron., Mass. Inst. Tech., Cambridge, MA, Sept. 1986.
9. H. S. Malvar, “The lot: A link between block transform coding and multirate filter banks,” in IEEE Int. Symp. Circuits Syst. (Espoo, Finland), June 1988, pp. 835–838.
10. J. P. Princen, A. W. Johnson, and A. B. Bradley, “Subband/transform coding using filter bank designs based on time domain aliasing cancellation,” in IEEE Int. Conf. Acoust., Speech, Signal Processing (Dallas, TX), Apr. 1987, pp. 2161–2164.
11. J. P. Princen and A. B. Bradley, “Analysis/synthesis filter bank design based on time domain aliasing cancellation,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, pp. 1153–1161, Oct. 1986.
12. J. Kovacevic, D. J. Le Gall, and M. Vetterli, “Image coding with windowed modulated filter banks,” in IEEE Int. Conf Acoust., Speech, Signal Processing (Glasgow, Scotland), May 1989, pp. 1949–1952.
13. H. S. Malvar, “Modulated QMF filter banks with perfect reconstruction,” Electron. Lett., vol. 26, no. 13, pp. 906–907, June 1990.
14. P. P. Vaidyanathan, “Multirate digital filters, filter banks, polyphase networks, and applications: A tutorial,” Proc. IEEE, vol. 78, pp. 56-93, Jan. 1990.
15. P. P. Vaidyanathan and Z. Doganata, “The role of lossless systems in modern digital signal processing,” IEEE Trans. Education, vol. 32, pp. 181–197, Aug. 1989.
16. K. Nayebi, T. P. Barnwell, III, and M. J. T. Smith, “The time do main analysis and design of exactly reconstructing FIR analysis/synthesis filter banks,” in IEEE Int. Conf. Acoust., Speech, Signal Processing (Albuquerque, NM), Apr. 1990, pp. 1735–1738.
17. J. H. Rothweiler, “Polyphase quadrature filters—a new subband coding technique,” in IEEE Int. Conf. Acoust., Speech, Signal Processing (Boston, MA), Mar. 1983, pp. 1280–1283.
18. P. Chu, “Quadrature mirror filter design for an arbitrary number of equal bandwidth channels,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-33, pp. 203–218, Feb. 1985.
19. H. Nussbaumer and M. Vetterli, “Computationally efficient QMF filter banks,” in IEEE Int. Conf. Acoust., Speech, Signal Processing (San Diego, CA), Mar. 1984, pp. 11.3.1-11.3.4.
20. J. Masson and Z. Picel, “Flexible design of computationally efficient nearly perfect QMF filter banks,” in IEEE Int. Conf. Acoust., Speech, Signal Processing (Tampa, FL), Mar. 1985, pp. 541–544.
21. M. Vetterli and D. J. Le Gall, “Perfect reconstruction FIR filter banks: Lapped transforms, pseudo QMF’s and paraunitary matrices,” in IEEE Int. Symp. Circuits Syst. (Espoo, Finland), June 1988, pp. 2249–2253.
22. M. J. T. Smith and T. P. Barnwell, III, “Exact reconstruction techniques for tree-structured subband coders,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, pp. 434–441, June 1986.
23. S. Cramer and R. Gluth, “Computationally efficient real-valued filter banks based on a modified 0 2 DFT,” in Proc. Euro. Signal Processing Conf. (Barcelona, Spain), Sept. 1990, pp. 585–588.
24. P. Duhamel, Y. Mahieux, and J. P. Petit, “A fast algorithm for the implementation of filter banks based on time domain aliasing cancellation,” in IEEE Int. Conf. Acoust., Speech, Signal Processing (Toronto, Canada), May 1991.
25. H. S. Malvar, “Fast algorithm for modulated lapped transform,” Electron. Lett., vol. 27, no. 9, pp. 775–776, Apr. 1991.
26. R. D. Koilpillai and P. P. Vaidyanathan, “New results on cosine modulated filter banks satisfying perfect reconstruction,” in IEEE Int. Conf. Acoust., Speech, Signal Processing (Toronto, Canada), May 1991.
27. T. A. Ramstad and J. P. Tanem, “Cosine modulated analysis synthesis filter bank with critical sampling and perfect reconstruction,” in IEEE Int. Conf. Acoust., Speech, Signal Processing (Toronto Canada), May 1991.
28. P. P. Vaidyanathan, T. Q. Nguyen, T. Saramaki, and Z. Doganata, “Improved technique for design of perfect reconstruction FIR QMF banks with lossless polyphase matrices,” IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, pp. 1042–1056, July 1989.
29. K. R. Rao and P. Yip, Discrete Cosine Transform: Algorithms, Advantages, Applications. New York: Academic, 1990.
30. Z. Wang, “On computing the discrete Fourier and cosine transforms,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-33, pp. 1341–1344, Oct. 1985.
31. H. S. Malvar, Signal Processing with Lapped Transforms. Nor-wood, MA: Artech House, 1992.
32. T. Q. Nguyen and P. P. Vaidyanathan, “Two-channel perfect reconstruction FIR QMF structures which yield linear phase analysis and synthesis filters,” IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, pp. 676–690, May 1989.
33. M. Vetterli, “Wavelets and filter banks: relationships and new results,” in IEEE Int. Conf Acoust., Speech, Signal Processing (Albuquerque, NM), Apr. 1990, pp. 1723–1726.
34. I. Daubechies, “Orthonormal bases of compactly supported wavelets,” Commun. Pure Appl. Math., vol. XLI, pp. 909–996, 1988.
35. P. P. Vaidyanathan and T. Q. Nguyen, “Eigenfilters: A new approach to least squares FIR filter design and applications including Nyquist filters,” IEEE Trans. Circuits Syst., vol. CAS-34, pp. 11-23, Jan. 1987.
36. D. G. Luenberger, Linear and Nonlinear Programming, 2nd ed. Reading, MA: Addison-Wesley, 1984, ch. 9.
37. D. F. Marshall, W. K. Jenkins, and J. J. Murphy, “The use of orthogonal transforms for improving performance of adaptive filters,” IEEE Trans. Circuits Syst., vol. CAS-36, pp. 474–484, Apr. 1989.
38. A. Gilloire and M. Vetterli, “Adaptive filtering in subbands,” in IEEE Int. Conf Acoust., Speech, Signal Processing (New York), Apr. 1988, pp. 1572–1575.
39. A. N. Akansu and R. A. Haddad, “On asymmetrical discrete cosine transform,” IEEE Trans. Acoust., Speech, Signal Processing, vol. 38, pp. 154–156, Jan. 1990.