WASET
	%0 Journal Article
	%A Phang Chang and  Phang Piau
	%D 2007
	%J International Journal of Physical and Mathematical Sciences
	%B World Academy of Science, Engineering and Technology
	%I Open Science Index 11, 2007
	%T Modified Fast and Exact Algorithm for Fast Haar Transform
	%U https://publications.waset.org/pdf/7311
	%V 11
	%X 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.
	%P 538 - 541