小波分析c语言编程,小波分析算法的公式与C语言实现 - 全文

一、小波分析算法的计算

1、Mallat算法［经典算法］

在小波理论中，多分辨率分析是一个重要的组成部分。多分辨率分析是一种对信号的空间分解方法，分解的最终目的是力求构造一个在频率上高度逼近L2(R)空间的正交小波基，这些频率分辨率不同的正交小波基相当于带宽各异的带通滤波器。因此，对于一个能量有限信号，可以通过多分辨率分析的方法把其中的逼近信号和细节信号分离开，然后再根据需要逐一研究。多分辨率分析的概念是S.Mallat在构造正交小波基的时候提出的，并同时给出了著名的Mallat算法。Mallat算法在小波分析中的地位相当于快速傅立叶变换在经典傅立叶变换中的地位，为小波分析的应用和发展起到了极大的推动作用。

MALLAT算法的原理

在对信号进行分解时，该算法采用二分树结构对原始输入信号x(n)进行滤波和二抽取，得到第一级的离散平滑逼近和离散细节逼近

，再采用同样的结构对

进行滤波和二抽取得到第二级的离散平滑逼近和离散细节逼近

，再依次进行下去从而得到各级的离散细节逼近对

，即各级的小波系数。重构信号时，只要将分解算法中的步骤反过来进行即可，但要注意，此时的滤波器与分解算法中的滤波器不一定是同一滤波器，并且要将二抽取装置换成二插入装置才行。

2、多孔算法

多孔算法是由M.shen于1992年提出的一种利用Mallat算法结构计算小波变换的快速算法，因在低通滤波器

和高通滤波器