高等数字信号处理课件教学配套课件吴正国尹为民第6章3.pdfVIP

第三节 小波级数的快速算法 第三节 小波级数的快速算法 C ( ) f t ( ) t( ) f2 tj k , (2 ) 2j j j t 假定信号长度为N，扩張函数长度为K ( j )，M为 j 两者中最大者 ，随着j 的增加，K ( j ) 将迅速增加。 从而使M 迅速增加，即使用 FFT 算法，计算所有j 尺 度的小波级数的计算量也是很大的。 对于二进尺度的小波级数计算可使用 mallat 算法， 由于二倍再取样的结果，后面将证明，用该算法计算 所有二进尺度的小波级数其乘法次数只需2NL ( L为双 尺度序列长度，一般 L远小于N )。