当前位置: X-MOL 学术J. Comb. Optim. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
New construction of error-correcting pooling designs from singular linear spaces over finite fields
Journal of Combinatorial Optimization ( IF 1 ) Pub Date : 2020-11-25 , DOI: 10.1007/s10878-020-00675-0
Gang Wang , You Gao

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.



中文翻译:

有限域上奇异线性空间的纠错池设计的新构造

分组测试的问题是,当给定一组n个缺陷最多为d的项时,要求我们以最少的测试次数来识别所有缺陷。在本文中,作为对Liu等人的构造的概括(Liu and Gao在Discret Math 338:857–862,2015)中,新的池设计是由有限域上的奇异线性空间构造的。然后,我们在池设计参数方面与Liu等人的构造进行了比较。通过在池设计中选择适当的参数,池设计中的测试效率性能优于Liu等人给出的性能。最后,提供了我们池化设计中的参数分析。

更新日期:2020-11-25
down
wechat
bug