一类最优组合批处理码

发布时间：2017-07-19 23:17

  本文关键词：一类最优组合批处理码

  更多相关文章： 组合批处理码 最优CBC 对偶集合系统 k-限制Hall条件

【摘要】：Ishai等人首先提出了批处理码的概念,Peterson等人从纯组合的观点定义了(n,N,k,m)-组合批处理码:即是一个n元集和它的m个子集组成的集合系统,对于整数尼,满足任意k个元素都能从每个子集中至多读取1个元素(可以一般化为t个元素)来取得,此时m个子集中元素的总数为N.对给定的参数n,k,m,确定N的最小值N(n,k,m)是该问题研究的中心内容,它不仅具有理论意义,而且有着重要的使用价值.到目前为止,除了一些极特殊的参数以外,当k≥5,m+3≤n(m k-2)时,N(n,k,m)的值还没有被确定.本文给出了N(m+3,5,m)=m+11(m≥7),N(9,5,6)=18,N(m+3,6,m)=m+13(m≥8),N(10,6,7)=21.得到的结果部分解决了:Peterson等人提出的未解决问题.
【作者单位】： 河北师范大学数学与信息科学学院;河北省计算数学与应用重点实验室;
【关键词】： 组合批处理码 最优CBC 对偶集合系统 k-限制Hall条件
【基金】：国家自然科学基金资助项目(11171089,11371121) 河北省自然科学基金资助项目(A2013205073) 河北师范大学科研基金资助项目(L2015Z02)
【分类号】：O157.4
【正文快照】： i引言Ishai和Kushilevitz等人首次提出了批处理码(batch codes)的概念:字符集S上的(n,JV,fc,rM)批处理码把字符串;r e S"编码成m组字符串^,奶,…,^e S*(也被称作是服务器),这m组字符串的总长度为iV,使得对任意fc个不同的索引指标e{1,2,...,n},a:中对应的?,而2,…,?这A:个位置，

本文编号：565292