基于GA和过完备原子库划分的MP信号稀疏分解算法.pdfVIP

第8卷第4期2008年2月 科学技术与工程 V01．8No．4 F曲．2008 Science and 1671-1819(2008)4—0914-04 TechnologyEngineering @2008Sci．Tech．Engng． 基于GA和过完备原子库划分的 MP信号稀疏分解算法 高瑞徐华楠胡钢 (西jr,-r业大学理学院应用数学系，西安710072) 摘7要信号稀疏分解计算量大是阻碍其实时应用的主要因素。研究基于匹配追踪(MatchingPursuit)方法实现的信号稀疏 分解算法，提出了基于过完备原子库集合划分的、分两阶段搜索的、遗传算法快速寻找MP过程中每一步分解的最佳原子，在 稀疏分解重建信号质量不变的条件下，提高了稀疏分解的速度。算法的有效性为实验结果所证实。 关键词稀疏分解 匹配追踪 过完备原子库 信号集合划分 遗传算法(GA) 中图法分类号TN911．71；文献标志码A MaUat和Zhan