快速小波变换在DSP中的实现方法2008-03-2509:21姜新华范征宇(上海交通大学信息与控制工程系上海,200240)摘要小波分析是分析非稳定信号的一种非常有效的方法oMallat快速算法使得小波分析的广泛应用成为现实。在实时信号分析中,离散小波变换在DSP上的有效应用受到了特别的关注。本文简单介绍了FWT,详细阐述了在DSP上FWT的周期性扩展的实现。其中,特别介绍了DSP的循环寻址。最后,给出了针对TI公司的TMS320C3X系列DSP的相应的汇编代码。关键词:小波变换;快速算法;数字信号处理器引言小波变换是从信号理论领域发展形成的。小波变换涵盖许多领域,它在这些领域得到了(或将得到)广泛的应用。作为信号处理的经典工具,傅里叶变换的缺点是它没有时域局部化性质。它仅仅给出信号的频率成分表达,但一般不能从变换后的信号中得出频率与时域局部有关的信息,其原因就在于分解函数的周期性(三角函数)。这些函数可在频域定位,但在时域则不行。因此,傅立叶变换是表示稳定信号的理想工具。小波变换的分解函数,即所谓的“小波”在时域和频域都具有局部性。因此,小波变换是