一类特殊的组合批处理码  

A Special Kind of Combinatorial Batch Codes

作　　者：李勇刚[1] 秦丽珍[1] 陈迪三[1] 程民权 

机构地区：[1]广西师范大学漓江学院,广西桂林541006 [2]广西师范大学计算机科学与信息工程学院,广西桂林541004

出　　处：《广西师范大学学报（自然科学版）》2017年第4期63-67,共5页Journal of Guangxi Normal University:Natural Science Edition

基　　金：国家自然科学青年基金(11301098);广西高校中青年教师基础能力提升项目(KY2016LX557);广西师范大学自然科学基金(2015ZD002);广西高校科学技术研究项目(KY2015YB504)

摘　　要：组合批处理码在数据存储和数据恢复方面有十分重要的应用价值。本文将针对特殊的参数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.

关 键 词：组合批处理码 对偶集合系统 最优CBC 

分 类 号：O157.4[理学—数学]