信号处理07b.docVIP

?7-4. Signal Representation: A Multiresolution Analysis 7.4.1.Spaces Vn and Properties Vn=the set of function who are constant on , k(Z ( Properties 7.4.2.Spaces Wn and Properties ( Properties 不仅是简单的叠加，而是重组，合成向量 Daubechies小波产生的Wn比Haar的要好 Note:Vn and Vm are not orthonormal; But 7.4.3.Wavelet Decomposition of Signals From the second property on last section, one concludes that is an orthonormal basis in L2(R). Hence for any f(t)( L2(R), where (Haar basis) For many practical signals, there often are many small wavelet coefficients. So that the signal can be represented with trancated wavelet series with fewer terms than its Fourier series requires. [see the above example on 7.2.2 s(t)=exp(-10t)sin(100t)] ( Haar Basis for L2[0,1) The Haar basis (n,k given on 7.4.3 is for L2(R). They can be used to defined periodic wavelets: Theorem Functions 1 and with n(0, k = 0,1, ...,2n-1 form an orthonormal basis for L2[0,1). ( Similarly, periodic scaling functions can be generated as for n(0, and k = 0,1, ...,2n-1. 7.4.4.Fast Haar Transform Consider a signal . We want to decompose f(t) into items in Vn-1 and Wn-1. This is to say: Given , we want to compute and such that where (Note forms an orthonormal basis for Vn. Therefore, The DE and WE lead to a beautiful set of relations between these coefficients. Recall ( (平移) ( (伸缩) ( (长度归一化) ( ( 故有如下迭代公式 Now we obtain 此即S.Mallat 1989年给出的多分辨率分析的方程(MRA)或为 W 此处的W为正交矩阵，即(MRA)矩阵形式，它阐明了正交双方的可逆计算。 A Filter-Bank Implementation of MRA If we refer index 2k+1 as “the present time instant”, then 2k is an index representing the “immediate past”. So, the equations (MRA see the last section) can be implemented as follows: The MRA can be carried out with n levels for signals of length N=2n. This decomposition process is “reversible”: One can use to perfectly reconstruct the original signal . Again, we use the (DE) and (WE) to accomplish the