Designing compressive sensing DNA microarrays

Mona A. Sheikh, Olgica Milenkovic, Richard G. Baraniuk

Research output: Chapter in Book/Report/Conference proceedingConference contribution

24 Scopus citations

Abstract

A Compressive Sensing Microarray (CSM) is a new device for DNA-based identification of target organisms that lever-ages the nascent theory of Compressive Sensing (CS). In contrast to a conventional DNA microarray, in which each genetic sensor spot is designed to respond to a single target organism, in a CSM each sensor spot responds to a group of targets. As a result, significantly fewer total sensor spots are required. In this paper, we study how to design group identifier probes that simultaneously account for both the constraints from the CS theory and the biochemistry of probe-target DNA hybridization. We employ Belief Propagation as a CS recovery method to estimate target concentrations from the microarray intensities.

Original languageEnglish (US)
Title of host publication2007 2nd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMPSAP
Pages141-144
Number of pages4
DOIs
StatePublished - Dec 1 2007
Event2007 2nd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMPSAP - St. Thomas, Virgin Islands, U.S.
Duration: Dec 12 2007Dec 14 2007

Other

Other2007 2nd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMPSAP
CountryVirgin Islands, U.S.
CitySt. Thomas
Period12/12/0712/14/07

Keywords

  • Compressive sensing
  • DNA microarrays
  • Hybridization affinity
  • Probe design

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Networks and Communications
  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Designing compressive sensing DNA microarrays'. Together they form a unique fingerprint.

Cite this