A Compressive Sensing Microarray (CSM) is a new device for DNA-based identification of target organisms that leverages 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

more »

... usly 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.