一类最优组合批处理码

来源 :河北师范大学 | 被引量 : 1次 | 上传用户:benbenwenwen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Ishai,Kushilevitz,Ostrovsky和Sahai在2004年首次提出了批处理码的概念.2009年,Peterson等人从纯组合的观点定义了(n,N,k,m)-组合批处理码:即是一个n元集和它的m个子集组成的集合系统,对于整数k,满足任意k个元素都能从每个子集中至多读取1个元素(可以一般化为t个元素)来取得,此时m个子集中元素的总数为N.对给定的参数n,k,m,确定N的最小值N(n,k,m)是该问题研究的中心内容,它不仅在组合数学方面具有理论意义,而且在计算机信息存储中有着重要的使用价值.  到目前为止,除了一些极特殊的参数以外,当k≥5,m+3≤n<(km-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.N(m+4,5,m)=m+13(m≥8),N(m+4,5,m)=21(m=6,7).N(m+4,6,m)=m+16(m≥8), N(11,6,7)=25.  本文得到的结果部分解决了Peterson等人提出的未解决问题.
其他文献
1998年,Fishburn P.提出了k-等腰集的概念,并在欧氏平面内给出了许多关于k-等腰集的结论.设P为一平面有限点集,若P的任一k-元子集(k≥3)都包含3个点,使得其中一点到其他两点的距离
(2008年5月26日)同志们:现在,我受总社领导委托,就“新网工程”建设进展情况和下一步工作安排作专题报告。一、“新网工程”建设进展顺利并取得明显成效两年来,在党中央、国
在无约束优化中,BFGS方法一般被认为是拟牛顿法中最为有效的一种。近二十年来,许多学者致力于研究修正的BGFS方法,使之不仅有较好的收敛性质,而且从数值角度来说,也具有很好的优越
软解码(soft-decision decoding)算法相对于定距离解码算法而言具有更高的纠错能力,因而在误码率较高的场合有着重要的使用价值。Reed-Solomon(RS)码是一种最大距离分布(maxi
【目的】分析中国大陆科研机构在《物理评论快报》(PRL)发表论文情况,进而揭示中国基础物理研究水平和中国物理科技期刊发展的现状。【方法】以历年中国大陆科研机构在《物理
提高课堂实效性是当前基础教育改革的一个主要目的。课堂教学实效性是指通过教师在一段时间的教学后,学生所获得的具体进步或发展。课堂教学的时间是有限的,要实现用最少的时
在不断学习《全日制义务教育数学课程(实验稿)》(以下简称《课程标准》)中,笔者深刻体会到教学的目标是“变人为的教育为为人的教育”,再不是只强调学生接受学习,死记硬背,机械训练的
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
本文主要是在变指数空间L(px)(Ω)和,W(kpx)(Ω)的基本理论基础上,研究一类p(x)-Laplacian问题的非平凡非负弱解的存在性.随着弹性力学的发展,对非标准增长条件p(x)-Laplacian