Pooling spaces and non-adaptive pooling designs

Pooling spaces and non-adaptive pooling designs
复制标题

DOI:
10.1016/j.disc.2003.11.004
复制
发表时间:
2004-05
期刊:
Discret. Math.
影响因子:
--
通讯作者:
Tayuan Huang;Chih-wen Weng
Tayuan Huang;Chih-wen Weng
中科院分区:
其他
文献类型:
--
作者:
Tayuan Huang;Chih-wen Weng

文献摘要

被引文献

相似文献

池空间被定义为具有原子间隔的排序偏序集合。我们展示了如何从池空间构造非自适应池设计。我们的池化设计是e-错误检测;此外,e可以被选择为非常大,与缺陷物品的最大数量相比。给出了8类新的非自适应池化设计,它们分别与Hamming矩阵、衰减空间和6种经典极空间有关。我们将展示如何从一个或两个给定的池空间构造一个新的池空间。
A pooling space is defined to be a ranked partially ordered set with atomic intervals. We show how to construct non-adaptive pooling designs from a pooling space. Our pooling designs are e-error detecting for some e; moreover, e can be chosen to be very large compared with the maximal number of defective items. Eight new classes of non-adaptive pooling designs are given, which are related to the Hamming matroid, the attenuated space, and six classical polar spaces. We show how to construct a new pooling space from one or two given pooling spaces.