离散空间中正交小波分解重构算法的实现-计算机应用研究.PDFVIP

第３０卷第２期 计 算 机 应 用 研 究 Ｖｏｌ３０Ｎｏ２ ２０１３年２月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｆｅｂ２０１３ 离散空间中正交小波分解重构算法的实现 蒋英春 （桂林电子科技大学数学与计算科学学院，广西桂林５４１００４） 摘　要：针对目前离散空间中分解重构算法的过程较为复杂，主要研究离散空间中周期小波和非周期小波分解 重构算法的实现。首先证明离散空间中的多层小波分解重构算法可以按照Ｍａｌｌａｔ分解重构算法的塔式结构实 现，从而将离散序列空间与函数空间中的小波理论联系起来；其次，举例说明离散空间中的分解重构算法比函数 空间中的Ｍａｌｌａｔ分解重构算法在滤波器的选择上更加灵活；最后，数值结果表明基于离散小波对信号进行处理 在很多应用中可以取得更好的效果。 关键词：离散周期小波；离散非周期小波；分解算法；重构算法 中图分类号：ＴＰ３９１　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１３）０２０４２００３ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１３．０２．０２８ Ｒｅａｌｉｚａｔｉｏｎｏｆｄｅｃｏｍｐｏｓｉｔｉｏｎａｎｄｒｅｃｏｎｓｔｒｕｃｔｉｏｎ ａｌｇｏｒｉｔｈｍｓｆｏｒｄｉｓｃｒｅｔｅｏｒｔｈｏｇｏｎａｌｗａｖｅｌｅｔｓ ＪＩＡＮＧＹｉｎｇｃｈｕｎ （ＳｃｈｏｏｌｏｆＭａｔｈｅｍａｔｉｃｓ＆ＣｏｍｐｕｔａｔｉｏｎａｌＳｃｉｅｎｃｅ，ＧｕｉｌｉｎＵｎｉｖｅｒｓｉｔｙｏｆＥｌｅｃｔｒｏｎｉｃＴｅｃｈｎｏｌｏｇｙ，ＧｕｉｌｉｎＧｕａｎｇｘｉ５４１００４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎｖｉｅｗｏｆｔｈｅｃｏｍｐｌｅｘｐｒｏｃｅｓｓｏｆｔｈｅｃｕｒｒｅｎｔａｌｇｏｒｉｔｈｍｓ，ｔｈｉｓｐａｐｅｒｍａｉｎｌｙｓｔｕｄｉｅｄｔｈｅｒｅａｌｉｚａｔｉｏｎｏｆｄｅｃｏｍｐｏｓｉｔｉｏｎ ａｎｄｒｅｃｏｎｓｔｒｕｃｔｉｏｎａｌｇｏｒｉｔｈｍｓｆｏｒｐｅｒｉｏｄｉｃａｎｄｎｏｎｐｅｒｉｏｄｉｃｗａｖｅｌｅｔｓｉｎｄｉｓｃｒｅｔｅｓｐａｃｅｓ．Ｆｉｒｓｔｌｙ，ｏｎｅｐｒｏｖｅｄｔｈａｔｔｈｅｍｕｌｔｉｌｅｖｅｌ ａｌｇｏｒｉｔｈｍｓｃｏｕｌｄｂｅｒｅａｌｉｚｅｄｂｙｐｙｒａｍｉｄｆｒａｍｅａｓＭａｌｌａｔａｌｇｏｒｉｔｈｍｓ，ｗｈｉｃｈｃｏｎｎｅｃｔｅｄｔｈｅｗａｖｅｌｅｔｔｈｅｏｒｙｏｆｔｈｅｄｉｓｃｒｅｔｅｓｅ ｑｕｅｎｃｅｓｐａｃｅｓｔｏｔｈａｔｏｆｔｈｅｆｕｎｃｔｉｏｎｓｐａｃｅｓ．Ｔｈｅｎ，ｉｔｔｏｏｋａｎｅｘａｍｐｌｅｔｏｓｈｏｗｔｈａｔｔｈｅｄｅｃｏｍｐｏｓｉｔｉｏｎａｎｄｒｅｃｏｎｓｔｒｕｃｔｉｏｎａｌｇｏ ｒｉｔｈｍｓｉｎｄｉｓｃｒｅｔｅｓｐａｃｅｓｗｅｒｅｍｏｒｅｆｌｅｘｉｂｌｅｔｈａｎＭａｌｌａｔａｌｇｏｒｉｔｈｍｓｉｎｆｕｎｃｔｉｏｎｓｐａｃｅｓ．Ｆｉｎａｌｌｙ，ｎｕｍｅｒｉｃａｌｅｘｐｅｒｉｍｅｎｔｓｓｈｏｗ ｂｅｔｔｅｒｅｆｆｅｃｔｓｏｆｄｉｓｃｒｅｔｅｗａｖｅｌｅｔｓｉｎｓｏｍｅａｐｐｌｉｃａｔｉｏｎｓｏｆｓｉｇｎａｌｐｒｏｃｅｓｓｉｎｇ． Ｋｅｙｗｏｒｄｓ：ｄｉｓｃｒｅｔｅｐｅｒｉｏｄｉｃｗａｖｅｌｅｔｓ；ｄｉｓｃｒｅｔｅｎｏｎｐｅｒｉｏｄｉｃｗａｖｅｌｅｔｓ；ｄｅｃｏｍｐｏｓｉｔｉｏｎａｌｇｏｒｉｔｈｍ；ｒｅｃｏｎｓｔｒｕｃｔｉｏｎａｌｇｏｒｉｔｈｍ ＾ ＾ 　　小波分析在过去的二十多年取得了巨大成就，但大部分工 ｕ（ｎ） ｖ（ｎ）