一种离散小波变换的快速分解和重构算法.pdf

第 卷第 期 ３２ ４ 东南大学学报（自然科 学版 ） Ｖｏｌ３２Ｎｏ４ 年 月 ２００２ ７ （ ） Ｊｕｌｙ２００２ ＪＯＵＲＮＡＬＯＦＳＯＵＴＨＥＡＳＴＵＮＩＶＥＲＳＩＴＹ ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ  一种离散小波变换的快速分解和重构算法 虞湘宾 董 涛 （东南大学无线电工程系，南京 ２１００９６） 摘要：通过对实序列的快速傅里叶变换算法的推导及Ｍａｌｌａｔ算法原理的分析，根据离散小波变 换（ ）算法结构特征，提出了一种离散小波变换的快速分解和重构算法；给出了相应的算法步 ＤＷＴ 骤 从数学理论上对该算法进行了论证，结果表明与原有的快速小波算法（ 算法）相比，可 ． Ｍａｌｌａｔ 显著减少信号与滤波器长度 较大（大于 ）时小波变换的实乘次数（分解仅为（ ） Ｎ １６ ５ｌｏｇＮ＋７Ｎ ２ 次，重构仅为 （ ）次），提高了运算速度 且该算法有着良好的并行性，易于数字信号处 ４Ｎ１＋ｌｏｇＮ ． ２ 理器（ ）的快速实现 ＤＳＰ ． 关键词：小波分析；快速傅里叶变换；Ｍａｌｌａｔ算法；快速小波变换 中图分类号： 文献标识码： 文章编号： （ ） ＴＮ９１４ Ａ １００１－０５０５２００２０４０５６４０５ Ｆａｓｔｄｅｃｏｍｐｏｓｉｔｉｏｎａｎｄｒｅｃｏｎｓｔｒｕｃｔｉｏｎａｌｇｏｒｉｔｈｍ ｏｎｄｉｓｃｒｅｔｅｗａｖｅｌｅｔｔｒａｎｓｆｏｒｍ ＹｕＸｉａｎｇｂｉｎ ＤｏｎｇＴａｏ （ ， ， ， ） ＤｅｐａｒｔｍｅｎｔｏｆＲａｄｉｏＥｎｇｉｎｅｅｒｉｎｇＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙＮａｎｊｉｎｇ２１００９６ Ｃｈｉｎａ ： Ａｂｓｔｒａｃｔ ＯｎｔｈｅｂａｓｉｓｏｆａｎａｌｙｚｉｎｇｔｈｅｐｒｉｎｃｉｐｌｅｏｆＭａｌｌａｔａｌｇｏｒｉｔｈｍａｎｄｄｅｒｉｖｉｎｇｔｈｅｒｅａｌｓｉｇｎａｌＦＦＴａｌ ， （ ） ， ｇｏｒｉｔｈｍ ａｃｃｏｒｄｉｎｇｔｏＤｉｓｃｒｅｔｅＷａｖｅｌｅｔＴｒａｎｓｆｏｒｍ ＤＷＴ ｓｔｒｕｃｔｕｒｅｔｈｅｐａｐｅｒｐｒｏｐｏｓｅｓａｆａｓｔｄｅｃｏｍｐｏｓｉｔｉｏｎ ； ａｎｄｒｅｃｏｎｓｔｒｕｃｔｉｏｎａｌｇｏｒｉｔｈｍｆｏｒＤＷＴ ａｎｄｔｈｅｒｅｌａｔｅｄａｌｇｏｒｉｔｈｍｐｒｏｃｅｄｕｒｅｓａｒｅｇｉｖｅｎ．Ｔｈｅｍａｔｈｅｍａｔｉｃａｌ ｔｈｅｏｒｉｅｓｄｅｍｏｎｓｔｒａｔｅｔｈａｔｃｏｍｐａｒｅｄｗｉｔｈｃｏｎｖｅｎｔｉｏｎａｌｆａｓｔｗａｖｅｌｅｔａｌｇｏｒｉｔｈｍＭａｌｌａｔａｌｇｏ