基本信息

---

下载

文档摘要

---

摘要

摘要

本文考虑信号在由多个标准正交基组成的冗余字典下的稀疏表示。由Donoho和

Elad提出的spark概念在稀疏表示理论中起重要作用，然而计算字典矩阵的spark是困

难的。对于由多个标准正交基组成的冗余字典，前人的工作给出了两个基于字典互稆千

，一性的spark下界估计，本文构造性地证明了这两个下界均是紧的，从而对Gribonval和

Nielsen提出的关于多正交基字典下稀疏表示的公开问题给以肯定的回答。

正交匹配追踪算