Abstract
The paper provides the construction of error-correcting pooling designs with the incidence matrix of two types of subspaces of symplectic spaces over finite fields. As a generalization of Guo et al.’s matrix, we use the general subspaces of type \((m,s)\) to substitute special subspaces of type \((2s,s)\). If \(\nu \) is big enough, we can get the higher degree of error-tolerant property.
Similar content being viewed by others
References
D’yachkov, A.G., Hwang, F.K., Macula, A.J., Vilenkin, P.A., Weng, C.: A construction of pooling designs with some happy surprises. J. Comput. Biol. 12, 1129–1136 (2005)
D’yachkov, A.G., Macula, A.J., Vilenkin, P.A.: Nonadaptive group and trivial two-stage group testing with error-correction de-disjunct inclusion matrices. In: Csiszr, I., Katona, G.O.H., Tardos, G. (eds.) Entropy, search, complexity, 1st edn, pp. 71–84. Springer, Berlin (2007)
Macula, A.J.: A simple construction of $d$-disjunct matrices with certain constant weights. Discret. Math. 162, 311–312 (1996)
Macula, A.J.: Error-correcting non-adaptive group testing with $d^e$-disjunct matrices. Discret. Appl. Math. 80, 217–222 (1997)
Wan, Z.: Geometry of Classical Groups Over Finite Fields, 2nd edn. Science Press, Beijing (2002)
Du, D., Hwang, F., Wei, W., et al.: New construction for transversal design. J. Comput. Biol. 13, 990–995 (2006)
Guo, J.: Pooling designs associated with unitary space and ratio efficiency comparison. J. Comb. Optim. 19, 492–500 (2010)
Guo, J., Wang, Y., Gao, S.: Constructing error-correcting pooling designs with sympelectic space. J. Comb. Optim. 20, 413–421 (2010)
Gao, S., Li, Z., Du, H., et al.: Approaching pooling design with smaller efficient ratio. J. Glob. Optim. 49, 125–135 (2010)
Li, Z., Gao, S., Du, H., et al.: Two constructions of new error-correcting pooling design from orthogonal spaces over finite field of characteristic 2. J. Comb. Optim. 20(4), 325–334 (2010)
Gao, S., Li, Z., Wang, Y., et al.: DNA library screening pooling design and unitary spaces. Theor. Comput. Sci. 412(3), 217–224 (2011)
Acknowledgments
This research is supported by the NSF of Tianjin Municipal of China (No. 11JCYBJC00500) and Research Fund for the Doctoral Program of Higher Education of China (No. 201101647).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Guo, H., Nan, J. Construction of error-tolerance pooling designs in symplectic spaces. J Glob Optim 58, 405–410 (2014). https://doi.org/10.1007/s10898-013-0049-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-013-0049-y