Abstract
The group testing problem is that we are asked to identify all the defects with the minimum number of tests when given a set of n items with at most d defects. In this paper, as a generalization of Liu et al.’s construction in the paper (Liu and Gao in Discret Math 338:857–862, 2015), new pooling designs are constructed from singular linear spaces over finite fields. Then we make comparisons with Liu et al.’s construction in the aspects of parameters of pooling designs. By choosing appropriate parameters in our pooling designs, the performance of test efficiency in our pooling designs is better than that given by Liu et al. Finally, the analysis of parameters in our pooling designs is provided.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
D’yachkov AG, Macula AJ, Vilenkin PA (2007) Nonadaptive and trivial two-stage group testing with error-correcting \({d^e}\)-disjunct inclusion matrices. In: Entropy search complexity, Bolyai Society Mathematical Studied, Spring, Berlin, vol 16, pp 71–83
Gao S, Li Z, Yu J, Gao X, Wu W (2011) DNA library screening, pooling design and unitary spaces. Theor Comput Sci 412:217–224
Gao S, Li Z, Du H, Shi Y, Wu W (2011) Approaching pooling design with smaller efficient ratio. J Glob Optim 49:125–135
Guo J, Wang K (2011) A construction of pooling designs with surprisingly high degree of error correction. J Comb Theory A 118:2056–2058
Guo J, Wang K (2012) Pooling designs with surprisingly high degree of error correction in a finite vector space. Discrete Appl Math 160:2172–2176
Guo J, Wang K, Weng C (2014) Pooling semilattices and non-adaptive pooling designs. Discrete Math 320:64–72
Li Z, Gao S, Du H, Zou F, Wu W (2010) Two constructions of new error-correcting pooling designs from orthogonal spaces over a finite field of characteristic 2. J Combin Optim 20:325–334
Li Z, Huang T, Gao S (2010) Two error-correcting pooling designs from symplectic spaces over a finite fields. Linear Algebra Appl 433:1138–1147
Liu X, Gao X (2015) New error-correcting pooling designs with vector spaces over finite fields. Discrete Math 338:857–862
Liu X, Jie Y (2016) New construction of deterministic compressed sensing matrices via singular linear spaces over finite fields. Wseas Trans Math 15:176–184
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. Discret Math 243:161–170
Wan Z (2002) Geometry of classical groups over finite fields, 2nd edn. Science Press, Beijing/New York
Wang K, Guo J, Li F (2011) Singular linear space and its applications. Finite Fields Appl 17:395–406
Acknowledgements
This research is supported by the National Natural Science Foundation of China (Grant No.61571243) and the Fundamental Research Funds for the Central Universities of China and the Doctoral Foundation of Tianjin Normal University (Grant No.52XB2014).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Wang, G., Gao, Y. New construction of error-correcting pooling designs from singular linear spaces over finite fields. J Comb Optim 41, 197–212 (2021). https://doi.org/10.1007/s10878-020-00675-0
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10878-020-00675-0