This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2009 WRI World Congress on Computer Science and Information Engineering
A Construction of an Error-Correcting Pooling Design
Los Angeles, California USA
March 31-April 02
ISBN: 978-0-7695-3507-4
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 $\delta(n,d,k)$ with $\delta^c(n,\alpha,k)$, $1\leq\alpha\leq m+1$ and $\alpha\in \mathbb{Z}$,we imply that our construction gives one error-correcting and two error-detecting NGT algorithm.
Citation:
Wen Liu, Yafan Yue, "A Construction of an Error-Correcting Pooling Design," csie, vol. 6, pp.324-326, 2009 WRI World Congress on Computer Science and Information Engineering, 2009
Usage of this product signifies your acceptance of the Terms of Use.