Haar wavelet

In mathematics, the Haar wavelet is a sequence of rescaled "square-shaped" functions which together form a wavelet family or basis. Wavelet analysis is similar to Fourier analysis in that it allows a target function over an interval to be represented in terms of an orthonormal basis. The Haar sequence is now recognised as the first known wavelet basis and is extensively used as a teaching example. The Haar sequence was proposed in 1909 by Alfréd Haar. Haar used these functions to give an example of an orthonormal system for the space of square-integrable functions on the unit interval [0, 1]. The study of wavelets, and even the term "wavelet", did not come until much later. As a special case of the Daubechies wavelet, the Haar wavelet is also known as Db1. The Haar wavelet is also the simplest possible wavelet. The technical disadvantage of the Haar wavelet is that it is not continuous, and therefore not differentiable. This property can, however, be an advantage for the analysis of signals with sudden transitions (discrete signals), such as monitoring of tool failure in machines. The Haar wavelet's mother wavelet function can be described as Its scaling function can be described as For every pair n, k of integers in , the Haar function ψn,k is defined on the real line by the formula This function is supported on the right-open interval In,k = [ k2−n, (k+1)2−n), i.e., it vanishes outside that interval. It has integral 0 and norm 1 in the Hilbert space L2(), The Haar functions are pairwise orthogonal, where represents the Kronecker delta. Here is the reason for orthogonality: when the two supporting intervals and are not equal, then they are either disjoint, or else the smaller of the two supports, say , is contained in the lower or in the upper half of the other interval, on which the function remains constant. It follows in this case that the product of these two Haar functions is a multiple of the first Haar function, hence the product has integral 0.