“Woah! It's like Spotify but for academic articles.”

Instant Access to Thousands of Journals for just $30/month

Get 2 Weeks Free

Error-correcting nonadaptive group testing with d e -disjunct matrices

Error-correcting nonadaptive group testing with d e -disjunct matrices d -disjunct matrices constitute a basis for nonadaptive group testing (NGT) algorithms and binary d -superimposed codes. The rows of a d -disjunct matrix represent the tests in a NGT algorithm which identifies up to d defects in a population. The columns of a d -disjunct matrix represent binary d -superimposable codewords. A d -disjunct matrix μ is called d e -disjunct if given any d + 1 columns of μ with one designated, there are e + 1 rows with a 1 in the designated column and a 0 in each of the other d columns. d e -disjunct matrices form a basis for e error-correcting NGT algorithms. In this paper, we construct d e -disjunct matrices. In so doing, we simultaneously construct e error-correcting binary d -superimposed codes. The results of this paper can be used to construct pooling designs for the screening recombinant DNA libraries. Such screenings are a major component of the Human Genome Project. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Discrete Applied Mathematics Elsevier
Loading next page...
 
/lp/elsevier/error-correcting-nonadaptive-group-testing-with-d-e-disjunct-matrices-A2YlErWvJ1

You're reading a free preview. Subscribe to read the entire article.

And millions more from thousands of peer-reviewed journals, for just $30/month

Get 2 Weeks Free

To be the best researcher, you need access to the best research

  • With DeepDyve, you can stop worrying about how much articles cost, or if it's too much hassle to order — it's all at your fingertips. Your research is important and deserves the top content.
  • Read from thousands of the leading scholarly journals from Springer, Elsevier, Nature, IEEE, Wiley-Blackwell and more.
  • All the latest content is available, no embargo periods.

Stop missing out on the latest updates in your field

  • We’ll send you automatic email updates on the keywords and journals you tell us are most important to you.
  • There is a lot of content out there, so we help you sift through it and stay organized.