Hardware-efficient algorithms for implementation of the GHM discrete multiwavelet transform kernels

• Autorzy: Cariow A. , Cariowa G.
• Języki publikacji: EN

Abstrakty

EN

In this correspondence, we discuss two efficient algorithms for the execution of forward (FDMWT) and inverse (IDMWT) discrete multiwavelet transform basic operations with reduced computational complexities. We used multiwavelet basis proposed by Geronimo, Hadrin, and Massopust (GHM). The direct implementation of GHM-FDMWT basic operation requires 23 multiplications and 19 additions. The direct implementation of GHM-IDMWT basic operation requires 23 multiplication and 16 additions. At the same time, our solutions allow designing the computation procedures, which take only 10 multiplications plus 15 additions for GHM-FDMWT basic operation and 10 multiplications plus 10 additions for GHM-IDMWT basic operation

Słowa kluczowe

EN

multiwavelets; GHM; fast algorithms; implementation complexity reduction; FPGA implementation

• Wydawca: Wydawnictwo PAK
• Czasopismo: Measurement Automation Monitoring
• Rocznik: 2016
• Tom: Vol. 62, No. 6
• Strony: 190--192
• Opis fizyczny: Bibliogr. 15 poz., rys., wzory

Twórcy

autor

Cariow A.

• West Pomieranian University of Technology Szczecin, 49 Żołnierska St., 71-210 Szczecin

autor

Cariowa G.

• West Pomieranian University of Technology Szczecin, 49 Żołnierska St., 71-210 Szczecin

Bibliografia

• [1] Ţariov A., Ţariova G., Majorkowska-Mech D.: Algorytmy wielopoziomowej dekompozycji oraz rekonstrukcji sygnałów cyfrowych. Wydawnictwo Komisji Informatyki GO PAN. 2012.
• [2] Strela V., Heller P. N., Strang G., Topiwala P. and Heil C.: The application of multiwavelet filterbanks to image processing. IEEE Trans. on Image Processing, vol. 8, no. 4, pp. 548-563, 1999.
• [3] Cotronei M., Montefusco L. B. and Puccio L.: Multiwavelet analysis and signal processing. IEEE Trans. Circuits Syst. II, vol. 45, no. 8, pp. 970-985, 1998.
• [4] Sawant V.P.: Fusion Algorithm for Images based on Discrete Multi-wavelet Transform. IOSR Journal of VLSI and Signal Processing (IOSR-JVSP), vol. 2, No. 3, pp. 22-27, 2013.
• [5] Saleem M. R., Taha Walid A. Mahmood: New techniques for Daubechies wavelets and multiwavelets implementation using quantum computing. Facta Universitatis Series: Electronics and Energetics vol. 26, No. 2, August 2013, pp. 145–156, 2013.
• [6] Mohammed Aboud Kadhim, Saleim Hachem Farhan, Maher Ibraheem Gamaj: Design and Improvement of HiperLAN/2 Physical Layer Model Based Multiwavelet Signals. Innovative Systems Design and Engineering, vol.5, No. 6, 2014, pp. 20-27, 2014.
• [7] Sameer A. Dawood, Malek F., Anuar M. S., Rashid A. Fayadh, Farah Salwani Abdullah and Mohd Hariz Mohd Fakri: Improve the Performance of Multi-users MC-CDMA Based on Critically Sampling Multi-wavelet Transform over Wireless Propagation Channel. PIERS Proc., Guangzhou, China, August 25-28, 2014, pp. 1958-1962, 2014.
• [8] Mayurakshi Roy Medhi and Kandarpa Kumar Sarma: Multiwavelet based MC-CDMA System to Track MIMO Channel Variations. Advances in Automatic Control: Proceedings of the 16th International Conference on Automatic Control Modelling & Simulation, Brasov, (Romania), June 26-28, 2014, pp. 257-261, 2014.
• [9] Xiao-Bing Zhang, Yun-Hui Li and Xiao-Meng Cui: Active Power Measurement Based on Multiwavelet Transforms. Mathematical Problems in Engineering (Hindawi Publishing Corporation), vol. 2014, pp. 1-6, 2014.
• [10] Geronimo J., Hardin D. and Massupost P.R.: Fractal Function and Wavelet Expansions Based on Several Functions. J. Approx. Theory, 78: pp. 373-401, 1994.
• [11] Kiran S. P., Vinu T.: An algorithm for accelerating GHM Multiwavelet transformation on FPGA. International Conference on Data Science & Engineering (ICDSE), 2012, pp. 123–127, 2012.
• [12] Rieder P., Simon S., Schimpfle C. V.: Application specific efficient VLSI architectures for orthogonal single- and multiwavelet transforms. Journal of VLSI signal processing systems for signal, image and video technology, June 1999, vol. 21, No. 2, pp. 77-90, 1999.
• [13] Anitha.K, Dharmistan K. Varugheese: Area Optimized High Throughput IDMWT/DMWT Processor for OFDM on Virtex-5 FPGA. I.J. Image, Graphics and Signal Processing, No. 9, pp. 23-29, 2012.
• [14] Veena M. B and Shanmukha Swamy M. N.: Design & Implementation of Optimized DMWT Architecture for OFDM on FPGA. Intern. Conf. on Innovations in Electrical and Electronics Engineering (ICIEE'2012) Oct. 6-7, 2012 Dubai (UAE), pp. 263-267, 2012.
• [15] Cariow A., Cariowa G.: Algorithmic tricks for reducing the complexity of FDWT/IDWT basic operations implementation. I. J. Image, Graphics and Signal Processing, No 1, pp. 25-32, 2009.