New error-correcting pooling designs associated with finite vector spaces

DOI10.1007/s10878-008-9197-2zbMath1201.05018MaRDI QIDQ604880

Jun Guo, Ji Zhu Nan

Publication date: 12 November 2010

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-008-9197-2

zbMATH Keywords

pooling designs; subspaces; \(s ^{e }\)-disjunct matrix

Mathematics Subject Classification ID

05B30: Other designs, configurations

94C12: Fault detection; testing in circuits and networks

94C30: Applications of design theory to circuits and networks

15A03: Vector spaces, linear dependence, rank, lineability

Related Items

A construction of pooling designs with surprisingly high degree of error correction, Constructing error-correcting pooling designs with symplectic space, Pooling designs with surprisingly high degree of error correction in a finite vector space, Improvements on some error-tolerance pooling designs, Group testing with geometry of classical groups over finite fields

Cites Work

• Unnamed Item
• Unnamed Item
• A simple construction of \(d\)-disjunct matrices with certain constant weights
• Error-correcting nonadaptive group testing with \(d^e\)-disjunct matrices
• Pooling spaces and non-adaptive pooling designs
• Optimal pooling designs with error detection
• On a hyperplane arrangement problem and tighter analysis of an error-tolerant pooling design
• New constructions of non-adaptive and error-tolerance pooling designs