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

From papers

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):=Sc(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:

Rjc(SI+SCSISCSI2),j=1,2,R_j\geq c'\left(S_I+S_CS_I-S_CS_I^2\right),\qquad j=1,2, R1+R2c(SI+SCSISCSI2)+c(SC+SISCSI).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.

Progress summary

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

Sources & referencesView supporting material

Primary source

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

Solutions 0

No solutions have been posted yet.