Two error-correcting pooling designs from symplectic spaces over a finite field

被引:2
作者
Li, Zengti [1 ]
Huang, Tayuan [2 ]
Gao, Suogang [1 ]
机构
[1] Hebei Normal Univ, Math & Informat Coll, Shijiazhuang 050016, Peoples R China
[2] Natl Chiao Tung Univ, Dept Appl Math, Hsinchu 30050, Taiwan
关键词
Pooling design; Disjunct matrix; Symplectic space; DNA; CONSTRUCTION;
D O I
10.1016/j.laa.2010.04.040
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we construct two classes of t x n, s(e)-disjunct matrix with subspaces in a symplectic space F-q((2 nu)) and prove that the ratio efficiency tin of two constructions are smaller than that of D'yachkov et al. (2005) [2]. (C) 2010 Elsevier Inc. All rights reserved.
引用
收藏
页码:1138 / 1147
页数:10
相关论文
共 8 条
  • [1] [Anonymous], [No title captured]
  • [2] A construction of pooling designs with some happy surprises
    D'yachkov, A
    Hwang, F
    Macula, A
    Vilenkin, P
    Weng, CW
    [J]. JOURNAL OF COMPUTATIONAL BIOLOGY, 2005, 12 (08) : 1129 - 1136
  • [3] D'yachkov A.G., NONADAPTIVE GROUP TR
  • [4] Du D Z, 2000, Combinatorial Group Testing and Its Applications
  • [5] Pooling spaces and non-adaptive pooling designs
    Huang, TY
    Weng, CW
    [J]. DISCRETE MATHEMATICS, 2004, 282 (1-3) : 163 - 169
  • [6] A simple construction of d-disjunct matrices with certain constant weights
    Macula, AJ
    [J]. DISCRETE MATHEMATICS, 1996, 162 (1-3) : 311 - 312
  • [7] New constructions of non-adaptive and error-tolerance pooling designs
    Ngo, HQ
    Du, DZ
    [J]. DISCRETE MATHEMATICS, 2002, 243 (1-3) : 161 - 170
  • [8] Wan Z., 2002, GEOMETRY CLASSICAL G