Performance analysis of support recovery with joint sparsity constraints
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Compressed sensing approach for high throughput carrier screen
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Robust detection of random variables using sparse measurements
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Performance analysis for sparse support recovery
IEEE Transactions on Information Theory
| Hi-index | 0.06 |
We propose a signal recovery method using Belief Propagation (BP) for nonlinear Compressed Sensing (CS) and demonstrate its utility in DNA array decoding. In a CS DNA microarray, the array spots identify DNA sequences that are shared between multiple organisms, thereby reducing the number of spots required. The sparsity in DNA sequence commonality between different organisms translates to conditions that render Belief Propagation (BP) efficient for signal reconstruction. However, an excessively high concentration of target DNA molecules has a nonlinear effect on the measurements - it causes saturation in the measurement intensities at the array spots. We use a modified BP to estimate the target signal coefficients since it is flexible to handle the nonlinearity unlike l1 decoding or other greedy algorithms and show that the original signal coefficients can be recovered from saturated measurements of their linear combinations.