Constructing error-correcting pooling designs with symplectic space

Authors:
Jun Guo;Yuexuan Wang;Suogang Gao;Jiangchen Yu;Weili Wu
Affiliations:
Math. and Inf. College, Langfang Normal College, Langfang, China 065000;Institute for Theoretical Computer Science, Tsinghua University, Beijing, China 100084;Math. and Inf. College, Hebei Normal University, Shijiazhuang, China 050016;Department of Computer Science, University of Texas at Dallas, Richardson, USA 75080;Department of Computer Science, University of Texas at Dallas, Richardson, USA 75080
Venue:
Journal of Combinatorial Optimization
Year:
2010

Citing 6
Cited 1

Optimal pooling designs with error detection

Journal of Combinatorial Theory Series A
A simple construction of d-disjunct matrices with certain constant weights

Discrete Mathematics
Error-correcting nonadaptive group testing with de-disjunct matrices

Discrete Applied Mathematics
New constructions of non-adaptive and error-tolerance pooling designs

Discrete Mathematics
A construction of dz-disjunct matrices in a dual space of symplectic space

Discrete Applied Mathematics
Two constructions of new error-correcting pooling designs from orthogonal spaces over a finite field of characteristic 2

Journal of Combinatorial Optimization

Construction of error-tolerance pooling designs in symplectic spaces

Journal of Global Optimization

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.