Abstract
In this paper, we construct two classes of t×n,s e-disjunct matrix with subspaces in orthogonal space \(\mathbb{F}_{q}^{(2\nu+1)}\) of characteristic 2 and exhibit their disjunct properties. We also prove that the test efficiency t/n of constructions II is smaller than that of D’yachkov et al. (J. Comput. Biol. 12:1129–1136, 2005).
Similar content being viewed by others
References
Du DZ, Hwang FK (2006) Combinatorial group testing and its application. World Scientific, Singapore
D’yachkov AG, Hwang FK, Macula AJ, Vilenkin PA, Weng C (2005) A construction of pooling designs with some happy surprises. J Comput Biol 12:1129–1136
D’yachkov AG, Macula AJ, Vilenkin PA (2007) Nonadaptive group and trivial two-stage group testing with error-correction d e-disjunct inclusion matrices. In: Boylai Society Mathematical Studies, vol. 16. Springer, Berlin, pp 71–83
Huang LF, Hwang FK (2006) A novel use of t-packing to construct d-disjunct matrices. Discrete Appl Math 154:1759–1762
Huang T, Weng C (2004) Pooling spaces and non-adaptive pooling designs. Discrete Math 282:163–169
Macula AJ (1996) A simple construction of d-disjunct matrices with certain constant weights. Discrete Math 162:311–312
Ngo H, Du D (2002) New constructions of non-adaptive and error-tolerance pooling designs. Discrete Math 243:161–170
Ngo H, Zu D (2000) A survey on combinatorial group testing algorithms with applications to DNA library screening. DIMACS Ser Discrete Math Theor Comput Sci 55:171–182
Park H, Wu W, Liu Z, Wu X, Zhao HG (2003) DNA screening, pooling design and simplicial complex. J Comb Optim 7:289–394
Wan Z (2002) Geometry of classical groups over finite fields, 2nd edn. Science Press, Beijing/New York
Zhang G, Li B, Sun X, Li F (2008) A construction of d z-disjunct matrices in a dual space of symplectic space. Discrete Appl Math 156:2400–2406
Author information
Authors and Affiliations
Corresponding author
Additional information
S. Gao was supported in part by Natural Science Foundation of Hebei Province, China, (No. A2008000128), and Educational Committee of Hebei Province, China, (No. 2007137).
H. Du, F. Zou, W. Wu were supported in part by National Science Foundation of USA under grants CCF 0621829 and 0627233.
Rights and permissions
About this article
Cite this article
Li, Z., Gao, S., Du, H. et al. Two constructions of new error-correcting pooling designs from orthogonal spaces over a finite field of characteristic 2. J Comb Optim 20, 325–334 (2010). https://doi.org/10.1007/s10878-009-9210-4
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10878-009-9210-4