学位论文 > 优秀研究生学位论文题录展示

基于子空间匹配追踪的信号稀疏逼近

作　者: 赵玉娟
导　师: 水鹏朗
学　校: 西安电子科技大学
专　业: 计算数学
关键词: 时频原子基匹配追踪正交匹配追踪子空间匹配追踪最小二乘算法
分类号: O241.5
类　型: 硕士论文
年　份: 2005年
下　载: 530次
引　用: 4次
阅　读: 论文下载

内容摘要

信号的稀疏表示或最佳N项逼近在数据压缩、特征提取和模型降阶等领域得到了广泛的应用。最佳N项逼近是一个典型的NP难的问题，次最优的匹配追踪、正交匹配追踪和基匹配追踪是目前流行的算法。本文在标准匹配追踪和正交匹配追踪算法的基础上，提出了一种新的算法—子空间匹配追踪。我们首先叙述了标准匹配追踪和正交匹配追踪的算法，指出这两种经典的匹配追踪算法有其自身无法克服的缺点，如标准匹配追踪的过匹配现象，正交匹配追踪的计算量过大。而子空间匹配追踪算法可以克服匹配追踪算法中的过匹配现象，加速了算法收敛速度，同时计算量比正交匹配追踪小得多。最后，比较了匹配追踪、正交匹配追踪和子空间匹配追踪对仿真信号和语音信号的表示性能，表明了我们的方法有效均衡了计算量和收敛速度两方面的要求。

全文目录

中文摘要  3-4
英文摘要  4-7
第一章绪论  7-13
  1．1 匹配追踪的应用背景  7-9
  1．2 匹配追踪算法的缺点  9-10
  1．3 本文的主要工作  10-13
第二章匹配追踪算法的基础知识  13-25
  2．1 测不准原理  13-15
  2．2 时频原子结构  15-18
  2．3 窗口Fourier变换  18-21
  2．4 最小二乘法  21-23
  2．5 再生核函数  23-25
第三章两种经典的匹配追踪算法  25-33
  3．1 标准匹配追踪  25-28
  3．2 正交匹配追踪  28-33
第四章子空间匹配追踪  33-45
  4．1 子空间匹配追踪算法提出的背景  33-35
  4．2 子空间匹配追踪算法  35-39
  4．3 子空间匹配追踪算法的优点和实验结果  39-42
  4．4 本章小结  42-45
第五章结论与展望  45-47
  5．1 论文总结  45
  5．2 工作展望  45-47
附录A  47-49
  A1．卷积定理：  47
  A2．重构公式：  47
  A3．Plancherel等式  47-49
致谢  49-51
参考文献  51-55
作者在攻读硕士学位期间的学术成果  55

基于子空间匹配追踪的信号稀疏逼近

内容摘要

全文目录

相似论文