Haar Wavelet Transform

2. (10%) (a) Using the Haar Wavelet Transform with its pairwise average xia-1, and difference dn1,1 filters defined as follows: xn1,1=(xn,21+xn,21+1)/2anddn,1,i=(xn,2ixn,21+1)/2 Decompose the given input sequence {xn,1}={64,48,16,32,56,56,48,24} into the three level Wavelet coefficients. (b) Verify the above resulting sequence that the original sequence {xn,i} can be reconstructed from the transformed sequence using relations: xn,2i=xn1,i+dn1,iandxn,2i+1=xn1,idn1,i