Modified Fast and Exact Algorithm for Fast Haar Transform

Authors: Phang Chang, Phang Piau

Abstract:

Wavelet transform or wavelet analysis is a recently developed mathematical tool in applied mathematics. In numerical analysis, wavelets also serve as a Galerkin basis to solve partial differential equations. Haar transform or Haar wavelet transform has been used as a simplest and earliest example for orthonormal wavelet transform. Since its popularity in wavelet analysis, there are several definitions and various generalizations or algorithms for calculating Haar transform. Fast Haar transform, FHT, is one of the algorithms which can reduce the tedious calculation works in Haar transform. In this paper, we present a modified fast and exact algorithm for FHT, namely Modified Fast Haar Transform, MFHT. The algorithm or procedure proposed allows certain calculation in the process decomposition be ignored without affecting the results.

Keywords: Fast Haar Transform, Haar transform, Wavelet analysis.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1333562

References:

[1] A.W. Galli, G.T. Heydt, and P.F. Ribeiro, "Exploring the power of wavelet analysis." IEEE Computer Application in Power, pp.37 - 41, Oct 1996.
[2] M.N.O. Sadiku, C.M. Akujuobi, and R.C. Garcia, "An introduction to wavelets in electromagnetics." Microwave Magazine, IEEE, vol. 6(2), pp. 63 - 72, June 2005.
[3] G.P. Nason, "A little introduction to wavelets." Applied Statistical Pattern Recognition, IEEE Colloquium on 20 April 1999, pp.1 - 6, April 1999.
[4] E. Aboufadel and S. Schlicker, Discovering Wavelets, New York: John Wiley & sons, Inc, pp. 12-18, 1999.
[5] P. R. Roeser and M.E. Jernigan, "Fast Haar transform algorithms" IEEE Transcations on Computer, vol. c-31, pp. 175-177, Feb 1982.
[6] R. S. Stankovic and B. J. Falkowski, "The Haar wavelet transform: its status and achievements" Computers and Electrical Engineering, vol. 29, pp. 25-44, 2003.
[7] G. Kaiser, "The fast Haar transform. Gateway to wavelet." Potentials, IEEE, vol. 17(2), pp 34-37, April-May 1998.