期刊文献+

二元(p,r,d)-码的构作及其应用

Construction and Application of the Binary(p,r,d)-code
原文传递
导出
摘要 令n是一个正整数,[n]={1,2,…,n}.利用集合[叫上的s-子集族((ns))构作了二元(p,r,d)-叠加码,研究了它的容错和析取性质并介绍了它在非适应性群测(Nonadaptive Group Testing)方面的应用. Let n be a positive integer and let [n] denote {1, 2,... , n}. The Binary (p, r, d)- superimposed code is coastructed by the family ((s n )) of s'sets of [n]. We study its error tolerance and disjunctive properties and introduce its application in nonadaptive group testing.
作者 吴秀才 程慧燕 WU Xiu-cai CHENG Hui-yan(Wanfang College of Science & Technology HPU, Zhengzhou 451400, China)
出处 《数学的实践与认识》 北大核心 2016年第21期292-296,共5页 Mathematics in Practice and Theory
关键词 二元(p r d)-码 (d r)-析取矩阵 (d r k)-析取矩阵 (d r z]-析取矩阵 binary (p, r, d)-code (d, r)-disjunct matrix (d, r, k)-disjunct matrix (d, r, z]-disjunct matrix
  • 相关文献

参考文献14

  • 1Kautz W H, Singleton R C. Nonrandom binary superimposed codes[J]. IEEE Trans. Inform. Theory, 1964, 10:363-377.
  • 2Bonis A D, Vaccaro U. Constructions of generalized superimposed codes with applications to group tesing and conflict resolution in multiple access channels[J]. Theoretical Computer Science, 2003,306: 223-243.
  • 3Bonis A D, Vaccaro U. Improved algorithms for group testing with inhibitors[J]. Iniorm Frocess Lett, 1998, 67:57-64.
  • 4Du D Z, Hwang F K. Combinatorial Group Testing and Its Applications[M]. 2nd Edition, World Scientific, Singapore, 2000.
  • 5Stinson D R, Trung T V, Wei R. Secure frame proof codes, key distribution patterns, group testing algorithms and related structures[J]. J Statist Plann Inference, 2000, 86 : 595-617.
  • 6Dorfman R. The detection of defective members of large populations[J]. Ann Math Statist, 1943, 14: 436-440.
  • 7Ngo H Q, Du D Z. A survey on Combinatorial group testing algorithms with applications to DNA library screening[J]. DIMACS Series in Discrete Mathematics and Theoretical Computer Science 01/2000, 55.
  • 8DU Ding-zhu, Hwang F K. Pooling Designs and Nonadaptive Group Testing: Important Tools for DNA Sequencing[M]. Word Scientific, Singepore, 2006.
  • 9Damaschke P, Muhammad A S, Wiener G. Strict group testing and the set basis problem[J]. Journal of Combinator[M Theory Series A, 2014, 126:70-91.
  • 10Cheraghchi M. Noise-resilient group testing: Limitations and constructions [J]. Discrete Applied Mathematics, 2013, 161: 81-95.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部