关于信号的 $\ell_1$-范数不变凸 $k$-稀疏分解

Guangwu Xu; Zhiqiang Xu

关于信号的 $\ell_1$-范数不变凸 $k$-稀疏分解

信息论 2013-11-12 v2 math.IT

作者: Guangwu Xu , Zhiqiang Xu

摘要

受 Cai 和 Zhang 一个有趣想法的启发，我们 formulate 并证明了向量的凸 $k$ -稀疏分解，该分解关于 $\ell_1$ 范数是不变的。这一结果非常适合在 RIP 下讨论压缩感知问题，但我们认为它也具有独立的意义。作为一个应用，我们给出了 RIP 恢复条件 $\delta_k+\theta_{k,k} < 1$ 的简单推导。

关键词

凸 k-稀疏分解 l1-范数不变压缩感知 RIP 恢复条件信号处理

引用

@article{arxiv.1305.6021,
  title  = {On the $\ell_1$-Norm Invariant Convex k-Sparse Decomposition of Signals},
  author = {Guangwu Xu and Zhiqiang Xu},
  journal= {arXiv preprint arXiv:1305.6021},
  year   = {2013}
}

备注

Add some comments for the noise case

相关论文

查看更多相关论文 →