小波变换的快速离散算法实现与应用.docVIP

小波变换的快速离散算法实现及应用 (应用数学200007704班: 张俊梅 指导老师：范安东老师) 摘要：快速变换算法是数字信号处理的重要工具，具有理论和应用的双重价值。多分辨率小波分析和Mallat算法已在数字信号处理和信号分析中得到了广泛应用，但是按照Mallat算法计算信号的分解和重建，其计算量是很大的。本文通过对实序列的快速傅立叶变换算法的推导及Mallat算法原理的分析，根据离散小波变换（DWT）算法结构特征，提出了一种离散小波的快速变换算法，给出了相应的步骤。从数学理论上对该算法进行了论证，结果表明与原有的快速小波算法（Mallat算法）相比，可以显著减少信号和滤波器长度N较大（大于16）时小波变换的实乘次数，提高了运算速度，且该算法有着良好的并行性，易于数字信号处理器（DSP）的快速实现。 关键字：小波；小波分析；Mallat算法；快速傅立叶变换；快速小波算法 前言 小波分析是当前应用数学领域中一个迅速发展的新领域，是今年来在数学界和信号处理领域中日益受到重视的一门学科和工具，是传统傅立叶分析发展史上里程碑式的进展。它继承和发展了窗口傅立叶变换的局部化思想，而且克服了窗口大小不随频率变化而改变，缺乏离散正交基的缺点，具有良好的时频局部化思想，其多分辨率分析不仅应用于数字信号处理和分析、信号检测和噪声抑制，而且各种快速算法也大大促进了小波分析在实际系