English

A Note on Sparsification by Frames

Information Theory 2014-12-23 v2 math.IT

Abstract

The purpose of this note is to establish a new generalized Dictionary-Restricted Isometry Property (D-RIP) sparsity bound constant for compressed sensing. For fulfilling D-RIP, the constant δk\delta_k is used in the definition: (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. We prove that signals with kk-sparse DD-representation can be reconstructed if δ2k<23\delta_{2k} < \frac{2}3. The approach in this note can be extended to obtain other D-RIP bounds (i.e., δtk\delta_{tk}).

Keywords

Cite

@article{arxiv.1308.5249,
  title  = {A Note on Sparsification by Frames},
  author = {Christopher A. Baker},
  journal= {arXiv preprint arXiv:1308.5249},
  year   = {2014}
}
R2 v1 2026-06-22T01:14:16.874Z