中文

关于框架稀疏化的注记

信息论 2014-12-23 v2 math.IT

摘要

本注记旨在为压缩感知建立一个新的广义字典限制等距性质 (D-RIP) 稀疏度界常数。为满足 D-RIP,定义中使用了常数 δk\delta_k(1δk)Dv22ΦDv22(1+δk)Dv2(1 -\delta_k)\|D v\|_2^2 \le \|\Phi D v\|_2^2 \le (1 + \delta_k)\|D v\|^2。我们证明了如果 δ2k<23\delta_{2k} < \frac{2}3,则具有 kk-稀疏 DD 表示的信号可以被重构。本注记中的方法可扩展以获得其他 D-RIP 界(即 δtk\delta_{tk})。

关键词

引用

@article{arxiv.1308.5249,
  title  = {A Note on Sparsification by Frames},
  author = {Christopher A. Baker},
  journal= {arXiv preprint arXiv:1308.5249},
  year   = {2014}
}