一种新型的CBC码

来源 :北京交通大学 | 被引量 : 1次 | 上传用户:guofeng7303
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Batch code是在2004年由Ishai,Kushilevitz,Ostrovsky和Sahai[1]首先提出的,它的提出是为了表示一种分配方式以用来解决一个信息搜索问题,这个问题是:如何分配n个元素到m个服务器里(不同服务器可以放有同一元素),使得当我们需要n个元素中的任意k个时,我们可以通过从每个服务器中选择最多t个元素来找到我们所需要的这k个元素,同时让这些服务器总量N尽可能小。   我们研究当t=1时的情况,Ishai,Kushilevitz,Ostrovsky和Sahai[1]给出了batchcode的定义,如果把每个服务器看做是这n元集的一个子集,那么如何构造这样的batch code就可以看成是一个组合问题,由此引入CBC码(Combinatorial BatchCode)。Paterson,Stinson和Wei[2]给出了CBC码的定义,同时给出了判断CBC码的方法以及一些最优CBC码的构造。在本文章中,我们主要讨论每个服务器含有相同个数元素时(每个服务器含有a个元素)的CBC码,我们称这样的CBC码为ECBC码。我们给出了最优ECBC码的概念,并用m(n,a,k)表示最优时m的值。这篇文章中,我们重点介绍了当a=2和a=3时ECBC码的情况及构造方法,同时给出了当l≥2,k≥2时(m+l,m+l+k-1,k,m)-CBC码的不存在性证明,为今后寻找最优的一般CBC码提供一些参考。   全文共分四章,本文所用的主要符号将在第一章中给出详细说明,并列出文中所用的基本引理。   第一章,综述了CBC码的研究背景,并给出了CBC码的具体定义以及当前领域的研究成果。同时给出了判断CBC码的重要引理。   第二章,给出文章重点要讨论的ECBC码的定义,主要讨论并给出了当a=2时以及当a=3,n的值比较小时最优的ECBC码的构造方法,同时通过递归构造方法给出了m(n,2,k)的值及m(n,3,3)的一个上界。   第三章,这章主要改进前人方法证明了l≥2,k≥2时(m+l,m+l+k-1,k,m)-CBC码的不存在性。为今后寻找最优的一般CBC码的构造提供一些参考。   第四章,对文章进行总结,概述文章的主要结论以及对今后工作的展望。
其他文献
图的交叉数是图的一个重要概念,是与非平面图复杂性、色数、亏格以及其他性质息息相关的一个重要参数。它起源于二战期间Paul Turán在砖厂碰到的一个实际难题,逐渐发展为图论
马尔可夫链是描述一类实际问题的数学模型,它是一类特殊的随机过程。马尔可夫链理论在科学研究、发展生产、改进技术、社会服务等各个方面,已经成为强有力的数学工具,广泛地应用
多目标进化算法(MOEAs)已经成为目前现实世界里解决优化问题的一个很重要的工具。而现今流行的多目标进化算法中大多是基于Pareto支配关系,使用各种Pareto评级方式来改进每一
在传统的中职PLC教学中缺少实际应用,导致学生不知道学以何用,不能将所学很好的应用于实际问题,缺乏学习主动性。本文将探讨任务驱动教学模式在PLC教学的应用,以生活中熟识的
本学位论文主要研究了有限型-A半群代数。全文共分为五节。在给出有限型-A半群的一些特征后,我们利用MSbius函数得到了有限型-A半群代数的一个同构定理,据此我们还得出任何有限
在数学教学中,培养学生的解题反思能力,不仅可以帮助学生将知识联系起来,进行知识迁移,还能促进学生对所学内容的深度理解,进而不断提高解题能力。本文笔者结合经验,就如何创设反思
本文考虑了具有未知输出函数的非线性系统稳定控制器的设计和分析.主要结果包括:  第一章研究了一类具有未知输出函数与未知控制系数的非线性系统全局输出反馈镇定问题.由于
图的在线列表染色是图的列表染色的在线版本.在线列表染色概念是由Schauz[23]和Zhu[31]于2009年分别提出的.设G是一个图,f是一个从V(G)到(N)的映射,图G上的f-painting博弈(也称
对于复测度μ,α>0,和b∈L1,定义Toeplitz算子(公式略),Z.J.Wu,R.H.Zhao和N.Zorboska给出了Toeplitz算子在Bloch型空间上是有界或紧的一个等价刻画。本文在一类解析函数空间上考虑
语文教学的主要集中在课堂,但由于多重原因,高中语文中阅读教学呈现出了高投入低效能的现象,本文立足于高中语文教学实践,试图探讨提高高中学生语文元阅读能力的多种因素,结