A Configurable Architecture for the Wavelet Packet Transform

María A. Trenas1, Juan López1, Emilio L. Zapata1, Francisco Argüello2
1Dpto. Arquitectura Computadores, Complejo Tecnológico, Campus de Teatinos, Universidad de Málaga, Málaga, Spain
2Dpto. Electrónica y Computación, Universidad de Santiago de Compostela, Spain

Tóm tắt

The standard Wavelet Transform (WT) has a wide range of applications, from signal analysis to image or video compression and communications. Most of these applications would be benefited if the transform provided good spectral and temporal resolution in arbitrary regions of the time-frequency plane. This flexible choice of the time-frequency tiling is provided by the Wavelet Packet Transform (WPT). Though many VLSI architectures have been proposed for the WT in the literature, it is not the case for the WPT. We present both word-serial and word-parallel real-time pipelined architectures capable of computing a complete WPT binary tree, but which are easily configurable to compute any required WPT subtree.

Tài liệu tham khảo

R.R. Coifman and M.V. Wickerhauser, “Entropy-Based Algorithms for Best Basis Selection,” IEEE Trans. Inform. Theory, vol. 38, 1992, pp. 1713-1716. A.R. Lindsey, “Generalized Orthogonally Multiplexed Communication via Wavelet Packet Bases,” Ph.D. Thesis, Ohio University, 1995. R.R. Coifman and M.V. Wickerhauser, “Adapted Wavelet De-Noising for Medical Signals and Images,” IEEE Engineering in Medicine and Biology, vol. 14,no. 5, 1995, pp. 578-586. Z. Xiong, K. Ramchandran, and M.T. Orchad, “Wavelet Packet Image Coding Using Space-Frequency Quantization,” IEEE Trans. Image Processing, vol. 7, 1998, pp. 160-174. H. Khalil, A. Jacquin, and C. Podilchuck, “Constrained Wavelet Packets for Tree-Structured Video Coding Algorithms,” in DCC: Data Compression Conference, IEEE Computer Society TCC (Ed.), 1999. L.A. Drake, J.C. Rutledge, and J. Cohen, “Wavelet Analysis in Recruitment of Loudness Compensation,” IEEE Transactions on Signal Processing, vol. 41,no. 12, 1993, pp. 3306-3312. M.A. Trenas, J.C. Rutledge, and N.A. Whitmal, “Wavelet-Based Speech Enhancement for Hearing Aids,” in Proceedings of the European Medical & Biological Engineering Conference EMBEC'99, Organizing Committee of the EMBEC'99, vol. 2, 1999, pp. 1380-1381. B. Carnero and A. Drygajlo, “Perceptual Speech Coding and Enhancement Using Frame-Syncronized Fast Wavelet Packet Transform Algorithms,” IEEE Transactions on Signal Processing, vol. 47,no. 6, 1999, pp. 1623-1635. C. Chakrabarti, M. Vishwanath, and R.M. Owens, “Architectures for Wavelet Transforms: A Survey,” Journal of VLSI Signal Processing, vol. 14, 1996, pp. 171-192. Xiaodong Wu, Yongming Li, and Hongyi Chen, “Programmable Wavelet Packet Transform Processor,” Electronics Letters, vol. 35,no. 6, 1999, pp. 449-450. S. Masud and J.V. McCanny, “Wavelet Packet Transforms for System-on-Chip Applications,” in Proceedings of the ICASSP'2000, 2000. M.A. Trenas, J. López, M. Sánchez, E.L. Zapata, and F. Argüeho, “Architecture for Wavelet Packet Transform with Best Tree Searching,” in IEEE Int'l Conf. on Application-Specific Systems, Architectures and Processors (ASAP'2000), July 2000.