Abstract
The major challenge in the wavelet transforms is that there exist different classes of wavelet filters for different kinds of applications. In this chapter, we propose a generalized lifting-based wavelet processor that can perform various forward and inverse Discrete Wavelet Transforms (DWTs) and Discrete Wavelet Packets (DWPs) that also supports higher order wavelet filters. Our architecture is based on Processing Elements (PEs) which can perform either prediction or update on a continuous data stream in every two clock cycles. We also consider the normalization step which takes place at the end of the forward DWT/DWP or at the beginning of the inverse DWT/DWP. Because different applications require different number of samples for the transforms, we propose a flexible memory size that can be implemented in the design. To cope with different wavelet filters, we feature a multi-context configuration to select among various forward and inverse DWTs/DWPs. For the 16-bit implementation, the estimated area of the proposed wavelet processor with 8 PEs configuration and 2×2×512 words memory in a 0.18-μm technology is 2.5 mm square and the estimated operating frequency is 319 MHz.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Agbinya, J.: Discrete wavelet transform techniques in speech processing. In: Proc. of the IEEE TENCON. Digital Signal Processing Applications, TENCON 1996, vol. 2, pp. 514–519 (1996)
Andra, K., Chakrabarti, C., Acharya, T.: A VLSI architecture for liftingbased forward and inverse wavelet transform 50(4), 966–977 (2002)
Barua, S., Carletta, J., Kotteri, K., Bell, A.: An Efficient Architecture for Lifting-based Two-Dimensional Discrete Wavelet Transforms. In: Proc. of the Great Lakes Symposium on VLSI, GLSVLSI 2004 (2004)
Blinowska, K.J., Durka, P.J.: Introduction to wavelet analysis. Br. J. Audiol. 31(6), 449–459 (1997)
Bultheel, A.: Wavelets with applications in signal and image processing (2003)
Calderbank, R., Daubechies, I., Sweldens, W., Yeo, B.-L.: Lossless image compression using integer to integer wavelet transforms. In: Proc. of the Intl. Conference on Image Processing, ICIP 1997, vol. 1, pp. 596–599. IEEE Press, Los Alamitos (1997)
Calderbank, R., Daubechies, I., Sweldens, W., Yeo, B.-L.: Wavelet transforms that map integers to integers. Appl. Comput. Harmon. Anal. 5(3), 332–369 (1998)
Carnero, B., Drygajlo, A.: Perceptual speech coding and enhancement using frame-synchronized fast wavelet packet transform algorithms 47, 1622–1634 (1999)
Christopoulos, C., Skodras, A., Ebrahimi, T.: The JPEG2000 still image coding system: an overview 46(4), 1103–1127 (2000)
Dang, P., Chau, P.: Reduce complexity hardware implementation of discrete wavelet transform for JPEG 2000 standard. In: Proc. of the IEEE Intl. Conference on Multimedia and Expo., ICME 2002, August 26-29, vol. 1, pp. 321–324 (2002)
Daubechies, I.: The wavelet transform, time-frequency localization and signal analysis. IEEE Trans. on Information Theory 36, 961–1005 (1990)
Daubechies, I., Sweldens, W.: Factoring Wavelet Transforms into Lifting Steps. J. Fourier Anal. Appl. 4(3), 245–267 (1998)
Dillen, G., Georis, B., Legat, J., Cantineau, O.: Combined line-based architecture for the 5-3 and 9-7 wavelet transform of JPEG 2000 13(9), 944–950 (September 2003)
Ferens, K., Kinsner, W.: Adaptive wavelet subband coding for music compression. In: Kinsner, W. (ed.) Proc. of the Data Compression Conference, DCC 1995 (1995)
Grgic, S., Kers, K., Grgic, M.: Image compression using wavelets. In: Kers, K. (ed.) Proc. of the IEEE Intl. Symposium on Industrial Electronics, ISIE 1999, vol. 1 (1999)
Kaisheng, Y., Zhigang, C.: A wavelet filter optimization algorithm for speech recognition. In: Intl. Conference on Communication Technology Proc., ICCT 1998, October 22-24, vol. 2, p. 5 (1998)
Mallat, S. (ed.): A Wavelet Tour of Signal Processing. Academic Press, Incorporated, London (1998)
Martina, M., Masera, G., Piccinini, G., Zamboni, M.: A VLSI architecture for IWT (Integer wavelet Transform). In: Masera, G. (ed.) Proc. of the 43rd IEEE Midwest Symposium on Circuits and Systems, vol. 3 (2000)
Meyer, Y.: Wavelets and Operators. Press Syndicate of the University of Cambridge (1992)
Seo, Y.-H., Kim, D.-W.: A New VLSI Architecture of Lifting-Based DWT. In: Bertels, K., Cardoso, J.M.P., Vassiliadis, S. (eds.) ARC 2006. LNCS, vol. 3985, pp. 146–151. Springer, Heidelberg (2006)
Sweldens, W.: The Lifting Scheme: A New Philosophy in Biorthogonal Wavelet Constructions. Wavelet Applications in Signal and Image Processing 3, 68–79 (1995)
Usevitch, B.: A tutorial on modern lossy wavelet image compression: foundations of JPEG2000 18(5), 22–35 (2001)
Wang, C., Gan, W.: Efficient VLSI Architecture for Lifting-Based Discrete Wavelet Packet Transform 54(5), 422–426 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 IFIP
About this paper
Cite this paper
Guntoro, A., Glesner, M. (2010). A Lifting-Based Discrete Wavelet Transform and Discrete Wavelet Packet Processor with Support for Higher Order Wavelet Filters. In: Piguet, C., Reis, R., Soudris, D. (eds) VLSI-SoC: Design Methodologies for SoC and SiP. VLSI-SoC 2008. IFIP Advances in Information and Communication Technology, vol 313. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12267-5_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-12267-5_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12266-8
Online ISBN: 978-3-642-12267-5
eBook Packages: Computer ScienceComputer Science (R0)