Recovering Sparse Signals Using Sparse Measurement Matrices in Compressed DNA Microarrays
Abstract
Microarrays (DNA, protein, etc.) are massively parallel affinity-based biosensors capable of detecting and quantifying a large number of different genomic particles simultaneously. Among them, DNA microarrays comprising tens of thousands of probe spots are currently being employed to test multitude of targets in a single experiment. In conventional microarrays, each spot contains a large number of copies of a single probe designed to capture a single target, and, hence, collects only a single data point. This is a wasteful use of the sensing resources in comparative DNA microarray experiments, where a test sample is measured relative to a reference sample. Typically, only a fraction of the total number of genes represented by the two samples is differentially expressed, and, thus, a vast number of probe spots may not provide any useful information. To this end, we propose an alternative design, the so-called compressed microarrays, wherein each spot contains copies of several different probes and the total number of spots is potentially much smaller than the number of targets being tested. Fewer spots directly translates to significantly lower costs due to cheaper array manufacturing, simpler image acquisition and processing, and smaller amount of genomic material needed for experiments. To recover signals from compressed microarray measurements, we leverage ideas from compressive sampling. For sparse measurement matrices, we propose an algorithm that has significantly lower computational complexity than the widely used linear-programming-based methods, and can also recover signals with less sparsity.
Additional Information
© 2008 IEEE. Manuscript received September 5, 2007; revised March 8, 2008. This work was supported in part by a Grubstake Award from California Institute of Technology, in part by grant from the David and Lucille Packard Foundation, and in part by the Millard and Muriel Jacobs Genetics and Genomics Laboratory at Caltech. The associate editor coordinating the review of this manuscript and approving it for publication was Prof. Ahmed Tewfik. The authors would like to thank Dr. J. Luis Reichmann and V. Rao of the Millard and M. Jacobs Genetics and Genomics Laboratory at California Institute of Technology for their help with the experiments presented in the paper.Attached Files
Published - Parvaresh2008p2233Ieee_J_Sel_Top_Signa.pdf
Files
Name | Size | Download all |
---|---|---|
md5:ce2098181ceade6420dbaa47f307e16b
|
1.0 MB | Preview Download |
Additional details
- Eprint ID
- 15893
- Resolver ID
- CaltechAUTHORS:20090916-154606685
- Caltech
- David and Lucile Packard Foundation
- Created
-
2009-09-23Created from EPrint's datestamp field
- Updated
-
2021-11-08Created from EPrint's last_modified field