期刊文献+

一类特殊的组合批处理码

A Special Kind of Combinatorial Batch Codes
下载PDF
导出
摘要 组合批处理码在数据存储和数据恢复方面有十分重要的应用价值。本文将针对特殊的参数k=p(p+1),构造一类对偶集合系统,并证明该对偶集合系统满足k-Hall条件,从而得到一类CBC上界,其结果比现有结果要好。 Combinatorial batch codes(CBCs in short)has an important application in data storage and data recovery.In this paper,firstly a new kind of dual set system,which satisfies the k-Hall condition,is constructed with the parameter k=p(p+1).Then by means of this set system,a new upper bound on the size of a CBC is derived.Finally the upper bound is proved to be tighter than the previous results.
出处 《广西师范大学学报(自然科学版)》 CAS 北大核心 2017年第4期63-67,共5页 Journal of Guangxi Normal University:Natural Science Edition
基金 国家自然科学青年基金(11301098) 广西高校中青年教师基础能力提升项目(KY2016LX557) 广西师范大学自然科学基金(2015ZD002) 广西高校科学技术研究项目(KY2015YB504)
关键词 组合批处理码 对偶集合系统 最优CBC combinatorial batch codes dual set system optimal CBC
  • 相关文献

参考文献4

二级参考文献19

  • 1Balachandran, N. and Bhattacharya, S., On an extremal hypergraph problem related to combinatorial batch codes, Discrete Appl. Math., 2014, 162: 373-380. 被引量:1
  • 2Bhattacharya, S., Ruj, S. and Roy, B., Combinatorial batch codes: a lower bound and optimal constructions, Adv. Math. Commun. 2012, 6(2): 165-174. 被引量:1
  • 3Brualdi, R.A., Kiernan, K.P., Meyer, S.A. and Schroeder, M.W., Combinatorial batch codes and transversal matroids, Adv. Math. Commun., 2010, 4: 419-431. 被引量:1
  • 4Brualdi, R.A., Kiernan, K.P., Meyer, S.A. and Schroeder, M.W., Erratum to "Combinatorial batch codes and transversal matroids", Adv. Math. Commun., 2010, 4(3): 597. 被引量:1
  • 5Bujtgs, C. and Tuza, Z., Combinatorial batch codes: extremal problems under Hall-type conditions, Electron. Notes Discrete Math., 2011, 38: 201-206. 被引量:1
  • 6Bujts, C. and Tuza, Z., Optimal batch codes: many items or low retrieval requirement, Adv. Math. Com- mun., 2011, 5(3): 529-541. 被引量:1
  • 7Bujts, C. and Tuza, Z., Optimal combinatorial batch codes derived from dual systems, Miskolc Math. Notes, 2011, 12(1): 11-23. 被引量:1
  • 8Bujts, C. and Tuza, Z., Relaxations of Hall's condition: optimal batch codes with multiple queries, Appl. Anal. Discrete Math., 2012 6(1): 72-81. 被引量:1
  • 9Bujts, C. and Tuza, Z., Turn numbers and batch codes, Discrete Appl. Math., 2015, 186: 45-55. 被引量:1
  • 10Chen, J.F., Zhang, S.M. and Zhang, G.S., Optimal combinatorial batch code: monotonicity, lower and upper bounds, Sci. Sin. Math., 2015, 45(3): 311-320 (in Chinese). 被引量:1

共引文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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