Tilings of the Time-Frequency Plane: Construction of Arbitrary Orthogonal Bases and Fast Tiling Algorithms

IEEE Transactions on Signal Processing

Volumn 41, Issue 12, 1993, Pages 3341-3359

  Ramchandran, Kannan ^b   Kovacevic, Jelena ^a  

^a LUCENT TECHNOLOGIES   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DIGITAL FILTERS; FOURIER TRANSFORMS; MATHEMATICAL TRANSFORMATIONS; MODULATION; SIGNAL FILTERING AND PREDICTION; TIME VARYING SYSTEMS;

ARBITRARY ORTHOGONAL BASES; DOUBLE TREE ALGORITHMS; FAST TILING ALGORITHMS; TIME FREQUENCY PLANE; TIME VARYING MODULATED LAPPED TRANSFORMS; WAVELET TRANSFORMS;

SIGNAL PROCESSING;

EID: 0027806249     PISSN: 1053587X     EISSN: 19410476     Source Type: Journal    
DOI: 10.1109/78.258078     Document Type: Article

References (24)

1. I. Daubechies, “Ten lectures on wavelets,” SIAM, 1992.
2. S. Mallat, “A theory for multiresolution signal decomposition: The wavelet representation,” IEEE Trans. Patt. Anal. Mach. Intell., vol. 11, pp. 674–693, July 1989.
3. O. Rioul and M. Vetterli, “Wavelets and signal processing,” IEEE Signal Processing Mag., vol. 8, pp. 14–38, Oct. 1991.
4. A. Papoulis, The Fourier Integral and its Applications. New York: McGraw-Hill, 1962.
5. R. Coifman, Y. Meyer, and V. Wickerhauser, “Wavelet analysis and signal processing,” M. B. Ruskai et al., Ed. in Wavelets and their Applications, Boston, MA: Jones and Bartlett, 1992, pp. 153–178.
6. M. V. Wickerhauser, “INRIA lectures on wavelet packet algorithms,” Dep. Math., Yale Univ., Tech. Rep., Mar. 1991.
7. K. Ramchandran and M. Vetterli, “Best wavelet packet bases in a rate-distortion sense,” IEEE Trans. Image Processing, vol. 2, pp. 160–173, Apr. 1993.
8. C. Herley, J. Kovacevic, K. Ramchandran, and M. Vetterli, “Arbitrary orthogonal tilings of the time-frequency plane,” in Int. Symp. on Time-Frequency and Time-Scale Analysis, Victoria, BC, Oct. 1992, pp. 11–14.
9. M. J. T. Smith and T. P. Barnwell III, “Exact reconstruction for tree-structured subband coders,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, pp. 434–441, June 1986.
10. P. P. Vaidyanathan, “Multirate digital filters, filter banks, polyphase networks, and applications: A tutorial,” Proc. IEEE, vol. 78, pp. 56-93, Jan.1990.
11. 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.
12. K. Nayebi, T. P. Barnwell III, and M. J. T. Smith, “Analysis-syn-thesis systems with time-varying filter bank structures,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, San Francisco, CA, Mar. 1992, pp. 617–620.
13. A. Cohen, I. Daubechies, and P. Vial, “Wavelets on the interval and fast algorithms,”J. Appl. Comput. Harmonic Anal., submitted 1992.
14. K. Asai, K. Ramchandran, and M. Vetterli, “Image representation using time-varying wavelet packets, spatial segmentation and quantization,” in CISS, Baltimore, MD, Mar. 1993.
15. C. Herley and M. Vetterli, “Orthogonal time-varying filter banks and wavelets,” in Proc. ISCS, Chicago, IL, vol. 1, May 1993, pp. 391 — 394.
16. C. Herley and M. Vetterli, “Orthogonal time-varying filter banks and wavelet packets,” IEEE Trans. Signal Processing, submitted 1993.
17. M. Vetterli and C. Herley, “Wavelets and filter banks: Theory and design,” IEEE Trans. Signal Processing, vol. 40, pp. 2207–2232, Sept. 1992.
18. K. Nayebi, T. P. Barnwell III, and M. J. T. Smith, “Time domain filter bank analysis: A new design theory,” IEEE Trans. Signal Processing, vol. 40, pp. 1414–1429, June 1992.
19. R. de Queiroz, “Subband processing of finite length signals without border distortions,” in Proc. ICASSP, San Francisco, CA, May 1992, pp. 613–616.
20. I. Daubechies, “Orthonormal bases of compactly supported wavelets,” Comm. Pure Appl. Math., vol. XLI, pp. 909–996, 1988.
21. H. S. Malvar, Signal Processing with Lapped Transforms. Norwood, MA: Artech, 1992.
22. J. Princen, A. Johnson, and A. Bradley, “Subband transform coding using filter bank designs based on time domain aliasing cancellation,” in Proc. ICASSP, Dallas TX, Apr. 1987, pp. 2161–2164.
23. Y. Shoham and A. Gersho, “Efficient allocation for an arbitrary set of quantizers,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-36, pp. 1445–1453, 1988.
24. R. L. de Queiroz and K. R. Rao, “Time-varying lapped transforms and wavelet packets,” IEEE Trans. Signal Processing, this issue, pp. 3293–3305.