Pooling designs with surprisingly high degree of error correction in a finite vector space
نویسندگان
چکیده
منابع مشابه
Constructing error-correcting pooling designs with symplectic space
We construct a family of error-correcting pooling designs with the incidence matrix of two types of subspaces of symplectic spaces over finite fields. We show that the new construction gives better ratio of efficiency compared with previously known three constructions associated with subsets of a set, its analogue over a vector space, and the dual spaces of a symplectic space.
متن کاملError-Tolerant Pooling Designs with Inhibitors
Pooling designs are used in clone library screening to efficiently distinguish positive clones from negative clones. Mathematically, a pooling design is just a nonadaptive group testing scheme which has been extensively studied in the literature. In some applications, there is a third category of clones called "inhibitors" whose effect is to neutralize positives. Specifically, the presence of a...
متن کاملOptimal Pooling Designs with Error Detection
Consider a collection of objects, some of which may be ‘bad’, and a test which determines whether or not a given sub-collection contains no bad objects. The non-adaptive pooling (or group testing) problem involves identifying the bad objects using the least number of tests applied in parallel. The ‘hypergeometric’ case occurs when an upper bound on the number of bad objects is known a priori. H...
متن کاملNew Construction of Error-Tolerant Pooling Designs
We present a new class of error-tolerant pooling designs by constructing d−disjunct matrices associated with subspaces of a finite vector space.
متن کاملDecoding algorithms in pooling designs with inhibitors and error-tolerance
Pooling designs are used in DNA library screening to efficiently distinguish positive from negative clones, which is fundamental for studying gene functions and many other biological applications. One challenge is to design decoding algorithms for determining whether a clone is positive based on the test outcomes and a binary matrix representing the pools. This is more difficult in practice due...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2012
ISSN: 0166-218X
DOI: 10.1016/j.dam.2012.05.018