Browse > Article
http://dx.doi.org/10.3745/JIPS.01.0041

Optimization of Pipelined Discrete Wavelet Packet Transform Based on an Efficient Transpose Form and an Advanced Functional Sharing Technique  

Nguyen, Hung-Ngoc (School of Electrical, Electronics and Computer Engineering, University of Ulsan)
Kim, Cheol-Hong (School of Electronics and Computer Engineering, Chonnam National University)
Kim, Jong-Myon (School of Electrical, Electronics and Computer Engineering, University of Ulsan)
Publication Information
Journal of Information Processing Systems / v.15, no.2, 2019 , pp. 374-385 More about this Journal
Abstract
This paper presents an optimal implementation of a Daubechies-based pipelined discrete wavelet packet transform (DWPT) processor using finite impulse response (FIR) filter banks. The feed-forward pipelined (FFP) architecture is exploited for implementation of the DWPT on the field-programmable gate array (FPGA). The proposed DWPT is based on an efficient transpose form structure, thereby reducing its computational complexity by half of the system. Moreover, the efficiency of the design is further improved by using a canonical-signed digit-based binary expression (CSDBE) and advanced functional sharing (AFS) methods. In this work, the AFS technique is proposed to optimize the convolution of FIR filter banks for DWPT decomposition, which reduces the hardware resource utilization by not requiring any embedded digital signal processing (DSP) blocks. The proposed AFS and CSDBE-based DWPT system is embedded on the Virtex-7 FPGA board for testing. The proposed design is implemented as an intellectual property (IP) logic core that can easily be integrated into DSP systems for sub-band analysis. The achieved results conclude that the proposed method is very efficient in improving hardware resource utilization while maintaining accuracy of the result of DWPT.
Keywords
AFS Technique; CSDBE; Daubechies; DWPT; FIR Filter; FPGA; Pipelined Architecture;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 C. H. Hsia, J. H. Yang, and W. Wang, "An efficient VLSI architecture for discrete wavelet transform," in Proceedings of 2015 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference (APSIPA), Hong Kong, China, 2015, pp. 684-687.
2 M. Chehaitly, M. Tabaa, F. Monteiro, and A. Dandache, "A fast and configurable architecture for discrete wavelet packet transform," in Proceedings of 2015 Conference on Design of Circuits and Integrated Systems (DCIS), Estoril, Portugal, 2015, pp. 1-6.
3 M. Bahoura and H. Ezzaidi, "Pipelined architecture for discrete wavelet transform implementation on FPGA," in Proceedings of 2010 International Conference on Microelectronics, Cairo, Egypt, 2010, pp. 459-462.
4 H. N. Nguyen, C. H. Kim, and J. M. Kim, "Efficient Daubechies-based pipelined discrete wavelet package transform for sub-band analysis using advanced functional sharing," in Proceedings of the 11th International Conference on Multimedia and Ubiquitous Engineering (MUE), 2017, Seoul, Korea.
5 G. Strang and T. Nguyen, Wavelets and Filter Banks. Wellesley, MA: Wellesley-Cambridge Press, 1996.
6 M. Satone and G. K. Kharate, "Face recognition based on PCA on wavelet subband of average-half-face," Journal of Information Processing Systems, vol. 8, no. 3, pp. 483-494, 2012.   DOI
7 S. Mallat, A Wavelet Tour of Signal Processing. San Diego, CA: Academic Press, 1999.
8 C. Anibou, M. N. Saidi, and D. Aboutajdine, "Classification of textured images based on discrete wavelet transform and information fusion," Journal of Information Processing Systems, vol. 11, no. 3, pp. 421-437, 2015.   DOI
9 D. Wang, F. Yang, and H. Zhang, "Blind color image watermarking based on DWT and LU decomposition," Journal of Information Processing Systems, vol. 12, no. 4, pp. 765-778, 2016.   DOI
10 M. Bahoura and H. Ezzaidi, "FPGA-implementation of discrete wavelet transform with application to signal denoising," Circuits, Systems, and Signal Processing, vol. 31, no. 3, pp. 987-1015, 2012.   DOI
11 J. Agarwal and S. S. Bedi, "Implementation of hybrid image fusion technique for feature enhancement in medical diagnosis," Human-centric Computing and Information Sciences, vol. 5, article no. 3, 2015.
12 S. Ardhapurkar, R. Manthalkar, and S. Gajre, "ECG denoising by modeling wavelet sub-band coefficients using kernel density estimation," Journal of Information Processing Systems, vol. 8, no. 4, pp. 669-684, 2012.   DOI
13 S. Lalani and D. Doye, "Discrete wavelet transform and a singular value decomposition technique for watermarking based on an adaptive fuzzy inference system," Journal of Information Processing Systems, vol. 13, no. 2, pp. 340-347, 2017.   DOI
14 C. Wang, J. Zhou, L. Liao, J. Lan, J. Luo, X. Liu, and M. Je, "Near-threshold energy-and area-efficient reconfigurable DWPT/DWT processor for healthcare-monitoring applications," IEEE Transactions on Circuits and Systems II: Express Briefs, vol. 62, no. 1, pp. 70-74, 2015.   DOI
15 J. Uddin, R. Islam, and J. M. Kim, "Texture feature extraction techniques for fault diagnosis of induction motors," Journal of Convergence, vol. 5, no. 2, pp. 15-20, 2014.
16 V. K. Tiwari and S. K. Jain, "Hardware implementation of polyphase-decomposition-based wavelet filters for power system harmonics estimation," IEEE Transactions on Instrumentation and Measurement, vol. 65, no. 7, pp. 1585-1595, 2016.   DOI
17 R. Yan, R. X. Gao, and X. Chen, "Wavelets for fault diagnosis of rotary machines: a review with applications," Signal Processing, vol. 96(Part A), pp. 1-15, 2014.   DOI
18 M. Kang, J. Kim, and J. M. Kim, "An FPGA-based multicore system for real-time bearing fault diagnosis using ultrasampling rate AE signals," IEEE Transactions on Industrial Electronics, vol. 62, no. 4, pp. 2319-2329, 2015.   DOI