利用FFT实现基新于MP的信号稀疏分解_尹忠科.pdf

. 从〕 o 第 2 8 卷第 4 期 电 子 与 信 息 学 报 12 8N 4 o u o e e t r o n e s n o n e n o o A P.r 2 0 06 2 00 6 年 4 月 J ma l f E l i I fo mr at i eT h l gy 利 用 F F T 实现基于 M P 的信号 稀疏 分解 尹忠科。 邵 君 。 Pi e er va n d e 吵e y n s t ② 。 (西 南交通大 学计算机与通信工程 学院 成都 6 1 0 03 1 ) , 气信号处理实验 室 瑞士 联邦高工 (洛桑) 101 5 瑞 士 ) , 摘 要 该文研究基于 M at hc ing uP sr iut (M )P 方法实现的信号稀疏分解算法 通过对信号稀疏分解中使用 的过完备 原子库结构特性的分析 , 提 出了一种 新的信 号稀疏分解算法 。 该算法首先通过利用原子库 的结构特性 , 很好地处 理 了稀疏分解过程中计算量和存储量之 间的关 系 。 在此基础上 , 把信号稀疏分解 中计算量很大 的内积运算转换成 互相关运 算 , 最后用 F F T 实现互相 关运算 , 从 而 大大提高了信号稀疏分解的速度 。 算法 的有效性为实验结果所证 实。 , , , , 关键词 信号处理 稀疏表示 稀疏分解 M at e hi n g P u r s u it (M P) F FT . 一 一 一 中 图 分 类 号 : T N g 1 1 7 2 文献标识码 : A 文章编号 : 10 09 58 96 (2 0 0 6) 0 4 0 6 14 0 5 M P B a s e d S ig n a l S P a r s e D e e o m P o s i t i o n w i t h F F T 一