The converse measurement-rate conjecture for two-sensor distributed compressive sensing

About 17 years old · traced to

Let J=2J=2. Fix the sparsity rate of the common component SCS_C and the innovation sparsity rates S1=S2=SIS_1=S_2=S_I. Define the measurement function c′(S):=S c(S)c'(S):=S\,c(S), where c(S)c(S) is the oversampling factor used for single-source ℓ1\ell_1-norm minimization. Let R1R_1 and R2R_2 be the measurement rates of the two sensors.

Converse measurement-rate conjecture. The following conditions on the measurement rates are necessary for recovery with probability one:

Rj≥c′(SI+SCSI−SCSI2),j=1,2,R_j\geq c'\left(S_I+S_CS_I-S_CS_I^2\right),\qquad j=1,2, R1+R2≥c′(SI+SCSI−SCSI2)+c′(SC+SI−SCSI).R_1+R_2\geq c'\left(S_I+S_CS_I-S_CS_I^2\right)+c'\left(S_C+S_I-S_CS_I\right).

This conjecture gives individual and sum-rate converse bounds for the two-sensor case. The source explains that the proposed derivation relies on Gaussian measurement matrices, whereas the distributed sensing matrix has block structure; the bounds therefore remain to be proved rigorously.

References

Primary source

Dror Baron, Marco F. Duarte, Michael B. Wakin, Shriram Sarvotham and Richard G. Baraniuk, “Distributed Compressive Sensing”, arXiv:0901.3403 (2009).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.