Computation of Wavelet and Multiwavelet Transforms Using Fast Fourier Transform

Authors

  • Walid Amin Mahmoud Professor in. College of Engineering. University of Uruk.. Baghdad. Iraq

A novel fast and efficient algorithm was proposed that uses the Fast Fourier Transform (FFT) as a tool to compute the Discrete Wavelet Transform (DWT) and Discrete Multiwavelet Transform. The Haar Wavelet Transform and the GHM system are shown to be a special case of the proposed algorithm, where the discrete linear convolution will adapt to achieve the desired approximation and detail coefficients. Assuming that no intermediate coefficients are canceled and no approximations are made, the algorithm will give the exact solution. Hence the proposed algorithm provides an efficient complexity verses accuracy tradeoff.   The main advantages of the proposed algorithm is that high band and the low band coefficients can be exploited for several classes of signals resulting in very low computation.

Keywords:

: Discrete Wavelet Transform, Haar Wavelet Transform, ; Fast Fourier Transform, Multiwavelet Transform

[1] Wang Z, Wan F, Wong CM, Zhang L (2016) Adaptive Fourier decomposition based ECG denoising. Comput Biol Med 77(1):195–205

[2] R. J. Martis, et al. “ECG Beat Classification Using PCA, LDA, ICA and Discrete Wavelet Transform.” Biomedical Signal Processing and Control, Elsevier. 8, no. 5, pp. 437–48, 2013, doi: 10.1016/j.bspc.2013.01.005.

[3] Bin Y, Zhang Y (2013) A simple method for predicting transmembrane proteins based on wavelet transform. Int J Biol Sci 9(1):22–33

[4] Haito Guo and C. Sidney Burrus “Fast Approximation Fourier Transform via wavelets transform” , Proceedings of SPIE - The International Society for Optical Engineering · March 1997, DOI: 10.1117/12.255236 · Source: CiteSeer.

[5] Tse NCF, Chan JYC, Lau WH, Lai LL (2012). Hybrid wavelet and Hilbert transform with frequency-shifting decomposition for power quality analysis. IEEE Trans. Instrum. Meas. 61(12):3225-3233.

[6] Z. Zhang, Q. K. Telesford, C. Giusti, K.O. Lim, D. S. Bassett, Choosing wavelet methods, filters, and lengths for functional brain network construction.” PloS one, vol. 11, no. 6, 2016, doi: 10.1371/journal.

[7] R. Singh, R. Mehta and N. Rajpal, “Wavelet and Kernel Dimensional Reduction on Arrhythmia Classification of ECG Signals.” EAI Endorsed Transactions on Scalable Information Systems: Online First, EAI, 2020, doi:10.4108/eai.13-7-2018.163095.

[8] Fowler JE, Hua L (2002) Wavelet transforms for vector fields using omnidirectionally balanced multiwavelets. IEEE Trans Signal Process 50(12):3018–3027

[9] Mallat S (2008) A wavelet tour of signal processing, 3rd edn. Academic Press, Cambridge

[10] Rieder P, Götze J, Nossek JA (1996) multiwavelet transforms based on several scaling functions. In: Proceedings of IEEE-SP international symposium on time-frequency, and time-scale analysis, pp 309–312

[11] Xia X-G (1998) A new prefilter design for discrete multiwavelet transforms. IEEE Trans Signal Process 46:1558–1570

[12] Yoganand S, Mohan BM (2018) Denoising of ECG signals using multiwavelet transform. Helix 8(1):2696–2700

[13] M. M. Goudarzi, A. Taheri, M. Pooyan, and R. Mahboobi, “Multiwavelet and biological signal processing,” International Journal of Information Technology, vol. 24, pp. 264–272, 2006.

[14] Alramahi N, Bush M, Swash MR (2018) Numerically analyzed multiwavelet transform computations: multidimensional compression case studies. J. Fundam. Appl. Sci. 10(4):691–693

[15] Attakitmongcol K, Hardin DP, Wilkes DM (2001) Multiwavelet prefilters—part II: optimal orthogonal prefilters. IEEE Trans. Image Process 10(10):1476–1487.

[16] Vasily Strela, Andrew T. Walden “Orthogonal and biorthogonal multiwavelets for signal denoising and image compression” Proc. SPIE 3391, Wavelet Applications V, (26 March 1998); https://doi.org/10.1117/12.304924.

[17] Mahmoud, W. A. (2011), A Smart Single Matrix Realization of Fast Walidlet Transform. International Journal of Research and Reviews in Computer Science, Vol. 1, issue 2, 2011. https://www.researchgate.net/publication/323906455_A_Smart_Single_Matrix_Realization_of_Fast_Walidlet_Transform

Computation of Wavelet and Multiwavelet Transforms Using Fast Fourier Transform. (2021). Journal Port Science Research, 4(2), 111-117. https://doi.org/10.36371/port.2020.2.7

License

Copyright (c) 2021 Journal Port Science Research

Creative Commons License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

How to Cite

Computation of Wavelet and Multiwavelet Transforms Using Fast Fourier Transform. (2021). Journal Port Science Research, 4(2), 111-117. https://doi.org/10.36371/port.2020.2.7