关于d-析取矩阵看作d-m析取时容错和纠错能力增强的讨论

  • 张新禄 ,
  • 李博丽 ,
  • 赵燕冰
展开
  • 1.河北师范大学,数学与信息科学学院,河北,石家庄,050016; 2.衡水学院分院,数学系,河北,衡水,053000; 3.张家口职业技术学院数学系,河北,张家口,075131

网络出版日期: 2008-01-25

基金资助

河北省自然科学基金,河北省科学技术研究与发展计划

Discussion on the Enhanced Ability of Error-tolerant and Error-correcting when Thinking of d-disjunct Matrices as (d-m)-disjunct

  • ZHANG Xin-lu ,
  • LI Bo-li ,
  • ZHAO Yan-bing
Expand

Online published: 2008-01-25

摘要

分别利用单纯复形、完全图中的匹配、t-填充和有限域上的辛空间、酉空间讨论了d-析取矩阵看作是d-m析取时的容错和纠错性,证明了当d减小时,它们的容错和纠错能力可显著增强.

本文引用格式

张新禄 , 李博丽 , 赵燕冰 . 关于d-析取矩阵看作d-m析取时容错和纠错能力增强的讨论[J]. 河北大学学报(自然科学版), 2008 , 28(1) : 10 -13 . DOI: 10.3969/j.issn.1000-1565.2008.01.005

参考文献

[1] Tayuan Huang, Chih-wen Weng. Pooling spaces and non-adaptive pooling designs [J]. Discrete mathematics 2004, 1/3(1/3).
[2] Anthony J. Macula. Error-correcting nonadaptive group testing with de-disjunct matrices [J]. Discrete Applied Mathematics 1997, 2/3(2/3).
[3] HUANG T Y, WENG C W. A note on decoding of superimposed codes [J]. Journal of Combinatorial Optimization 2003, 7.
[4] Wu WL, Huang YC, Huang X, Li YS. On error-tolerant DNA screening [J]. Discrete Applied Mathematics 2006, 12(12).
[5] PARK H, WU W L, LIU Z. DNA screening, pooling designs and simplicial complex [J]. Journal of Combinatorial Optimization 2003, 7.
[6] Hung Q. Ngo, Ding-Zhu Du. New constructions of non-adaptive and error-tolerance pooling designs [J]. Discrete mathematics 2002, 1/3(1/3).
[7] Fu HL, Hwang FK. A novel use of t-packings to construct d-disjunct matrices [J]. Discrete Applied Mathematics 2006, 12(12).
[8] WAN Z X. Geometry of classical groups over finite fields [M]. Lund:Studentlitteratur/Bromtey:Chartwell-Bratt 1993.
文章导航

/

〈 〉