Error-correcting nonadaptive group testing with de-disjunct matrices
✍ Scribed by Anthony J. Macula
- Publisher
- Elsevier Science
- Year
- 1997
- Tongue
- English
- Weight
- 407 KB
- Volume
- 80
- Category
- Article
- ISSN
- 0166-218X
No coin nor oath required. For personal study only.
✦ Synopsis
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 p is called #-disjunct if given any d + 1 columns of p 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. de-disjunct matrices form a basis for e error-correcting NGT algorithms. In this paper, we construct P-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.