论文信息 - Two constructions of new error-correcting pooling designs from orthogonal spaces over a finite field of characteristic 2

Two constructions of new error-correcting pooling designs from orthogonal spaces over a finite field of characteristic 2

AbstractIn this paper, we construct two classes of t×n,se-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).

[1] Ding-Zhu Du,et al. New constructions of non-adaptive and error-tolerance pooling designs , 2002, Discret. Math..

[2] Ding-Zhu Du,et al. A survey on combinatorial group testing algorithms with applications to DNA Library Screening , 1999, Discrete Mathematical Problems with Medical Applications.

[3] Frank K. Hwang,et al. A Construction of Pooling Designs with Some Happy Surprises , 2005, J. Comput. Biol..

[4] Weili Wu,et al. DNA Screening, Pooling Design and Simplicial Complex , 2003, J. Comb. Optim..

[5] D. Du,et al. Combinatorial Group Testing and Its Applications , 1993 .

[6] Geng-sheng Zhang,et al. A construction of dz-disjunct matrices in a dual space of symplectic space , 2008, Discret. Appl. Math..

[7] Arkadii G. D'yachkov,et al. Nonadaptive and Trivial Two-Stage Group Testing with Error-Correcting d e-Disjunct Inclusion Matrices , 2007 .

[8] Hung-Lin Fu,et al. A novel use of t-packings to construct d-disjunct matrices , 2006, Discret. Appl. Math..

[9] Anthony J. Macula,et al. A simple construction of d-disjunct matrices with certain constant weights , 1996, Discret. Math..

[10] Tayuan Huang,et al. Pooling spaces and non-adaptive pooling designs , 2004, Discret. Math..