A Construction of an Error-Correcting Pooling Design

Yafan Yue
Department of Computer Science, University of Minnesota Twin Cities Minneapolis, MN 55455, USA


Abstract     Full Text  PDF

A non-adaptive group testing(NGT) algorithm is useful in many areas. One of the examples is the problem of DNA library screening. While a mathematical model of NGT algorithm is a d-disjunct matrix. In this paper, we construct a d-disjunct matrix in a simple way. By discussing the Hamming distance of $B_d(\delta^*(n,d,k))$, where $\delta^*(n,d,k)$ is the matrix by augmenting the matrix d(n;d; k) with $\delta^c(n,2,k)$, we imply that our construction gives one error-correcting and two error-detecting NGT algorithm.