最优强部分平衡设计论文-张景彩

最优强部分平衡设计论文-张景彩

导读:本文包含了最优强部分平衡设计论文开题报告文献综述及选题提纲参考文献,主要关键词:最优带约束强部分平衡t-设计,分裂认证码,分裂可分组设计

最优强部分平衡设计论文文献综述

张景彩[1](2014)在《两类最优带约束强部分平衡2-设计》一文中研究指出Pei,Li,Wang并Safavi-Naini为研究带仲裁的认证码而引进了带约束强部分平衡t-设计.设v,b,μ,k,λ,t为正整数,t≤μ,(X,B)是一个带约束部分平衡t-设计,其中X是v元点集,B是满足下列条件的X的μ×k元子集构成的族:任意的B∈B是μ个k阶子区组的无交并B=B1∪B2∪…∪Bμ,Bi∩Bj=0(i≠j,i,j∈{1,2,…,μ});任意的X的t子集{x1,x2,…,xt)或者恰好在λ个区组中同时出现,即B=B1∪B2∪…∪Bμ,x1∈Bi1,x2∈Bi2...,xt∈Bit,或者不在任一区组中同时出现,简记为RPBD t-(v,b,μ×k;λ,0)若带约束部分平衡t-设计RPBD t-(v,b,μ×k;λ,0)同时也是带约束部分平衡s-设计,0<s<t,则称(X,B)为带约束强部分平衡t-设计,记作RSPBD t-(V,b,μ×k;λ,0).Du(?)(?)Liang证明了t-阶完善分裂认证码和带约束强部分平衡t-设计之间的等价性,并且证明了μ×k=2×2,2×3,2×4以及μ×k=3×2,V≡0(mod2)时,存在最优带约束强部分平衡2-设计ORSPBD2-(v,b,μ×k;1,0).本文主要研究v≡1(mod2)时,最优带约束强部分平衡2-设计ORSPBD2-(v,b,3×2;1,0)的存在性;v≡0(mod4)时,最优带约束强部分平衡2-设计ORSPBD2-(v,易,4×2;1,0)的存在性.(本文来源于《苏州大学》期刊2014-05-01)

李玲[2](2010)在《可分解最优强部分平衡设计的嵌入》一文中研究指出设v,b,k,λ,t均为正整数,并满足t≤k.一个部分平衡t-设计PBD(v,b,k;λ,0)是指一个序对(X,β),其中X是一个v元点集,β是由X的b个子集构成的集族, X的这b个子集称为区组,并且这些区组的大小均为k,满足X的任意t元子集或恰出现在β的λ个区组中或不出现在任一个区组中.如果一个部分平衡t-设计PBD(v,b,k;λ,0)也是一个部分平衡s-设计PBD(v,b,k;λs,0),0<s<t,则称它是一个强部分平衡t-设计,记为SPBD(v,b,k;λ,0).一个强部分平衡t-设计SPBD(v,b,k;λ,0)称为最优的,若在所有的SPBD(v,b,k;λ,0)中它的区组数最多,一个最优强部分平衡2-设计简记为OSPBD(v,k,λ).设(X,β)是一个(最优)强部分平衡t设计SPBD(u,b,k;λ,0),它称为可分解的,若其区组集可划分成部分平行类β1,β2,…,βn′,且对任意的i,1≤i≤n′,(Xi,βi)是一个强部分平衡t-设计PBD(v′,b′,k;λ′,0),其中Xi={x:存在B∈βi使得x∈B}.一个可分解的并且具有最大阶v’的最优强部分平衡2-设计简记为ROSPBD(v,k,λ).人们已经对可分解的强部分平衡t-设计作了研究(例如,Pei[20],Du[6],[5]),特别是区组大小为3的可分解最优强部分平衡2-设计的存在性已完全解决.方便起见,将ROSPBD(v,3,1)简记为ROSPBD(v).本文主要研究ROSPBD(v)的嵌入问题,即ROSPBD(v)含子设计ROSPBD(u)的问题.此问题引起了人们的注意,对v≡u≡3(mod 6)和v≡u≡2(mod 6)的情形,Rees和Stinson在文章[16]中已经解决了ROSPBD(v)的嵌入问题,v≡u≡0(mod 6)的情形也已在Deng, Rees和Shen的文章[3]中得到解决.本文给出了v≡u≡1(mod 6)时ROSPBD(v)含子设计ROSPBD(u)的必要条件,并证明了该必要条件也是充分的.(本文来源于《苏州大学》期刊2010-04-01)

董正武[3](2010)在《区组大小为4的最优强部分平衡3-设计的存在性》一文中研究指出设v,k,λ,t为正整数且t≤κ.集合X是v元集,B是X的κ元子集(称为区组)构成的集合,如果序偶(X,B)满足:X的任意t元子集要么恰好出现在λ个区组中,要么不出现在任何一个区组中,那么称(X,B)为一个部分平衡t-设计.如果对任意整数1≤r≤t-1,(X,B).也是一个部分平衡T-设计,那么称(X,B)为一个强部分平衡t-设计.进一步,如果不存在一个强部分平衡t-设计(X,A)满足|A|>|B|,那么称(X,B)为最优强部分平衡t-设计.强部分平衡t-设计可以用来构造最佳r(0≤r≤t-1)阶欺骗攻击概率达到其信息论下界的认证码.当κ=3,4,5且λ=1时,最优强部分平衡2-设计的存在谱已被杜北梁确定.本文首先给出了当κ=4时强部分平衡3-设计的区组数的一个上界,并借助于烛台型四元系,得到了强部分平衡3-设计的一个递归构作.然后推广了匹配烛台型四元系的概念,并借助于s-fan设计,得到了组长为6,12,干大小为偶数且不大于组长的烛台型四元系的存在性.最后证明了:当正整数对(v,λ)(?){(a,b):a=12k+11,k∈(?),b叁1(mod 2)}∪{(a,b): a=6k+5,k∈(?),b叁2(mod 4)}时,存在最优强部分平衡3-(v,4,λ,O)设计,其中(?)={m:m是一个奇数,m∈[3,35]∪[41,55]∪[75,79]∪[159,175],m≠43}.(本文来源于《苏州大学》期刊2010-04-01)

最优强部分平衡设计论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

设v,b,k,λ,t均为正整数,并满足t≤k.一个部分平衡t-设计PBD(v,b,k;λ,0)是指一个序对(X,β),其中X是一个v元点集,β是由X的b个子集构成的集族, X的这b个子集称为区组,并且这些区组的大小均为k,满足X的任意t元子集或恰出现在β的λ个区组中或不出现在任一个区组中.如果一个部分平衡t-设计PBD(v,b,k;λ,0)也是一个部分平衡s-设计PBD(v,b,k;λs,0),0<s<t,则称它是一个强部分平衡t-设计,记为SPBD(v,b,k;λ,0).一个强部分平衡t-设计SPBD(v,b,k;λ,0)称为最优的,若在所有的SPBD(v,b,k;λ,0)中它的区组数最多,一个最优强部分平衡2-设计简记为OSPBD(v,k,λ).设(X,β)是一个(最优)强部分平衡t设计SPBD(u,b,k;λ,0),它称为可分解的,若其区组集可划分成部分平行类β1,β2,…,βn′,且对任意的i,1≤i≤n′,(Xi,βi)是一个强部分平衡t-设计PBD(v′,b′,k;λ′,0),其中Xi={x:存在B∈βi使得x∈B}.一个可分解的并且具有最大阶v’的最优强部分平衡2-设计简记为ROSPBD(v,k,λ).人们已经对可分解的强部分平衡t-设计作了研究(例如,Pei[20],Du[6],[5]),特别是区组大小为3的可分解最优强部分平衡2-设计的存在性已完全解决.方便起见,将ROSPBD(v,3,1)简记为ROSPBD(v).本文主要研究ROSPBD(v)的嵌入问题,即ROSPBD(v)含子设计ROSPBD(u)的问题.此问题引起了人们的注意,对v≡u≡3(mod 6)和v≡u≡2(mod 6)的情形,Rees和Stinson在文章[16]中已经解决了ROSPBD(v)的嵌入问题,v≡u≡0(mod 6)的情形也已在Deng, Rees和Shen的文章[3]中得到解决.本文给出了v≡u≡1(mod 6)时ROSPBD(v)含子设计ROSPBD(u)的必要条件,并证明了该必要条件也是充分的.

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

最优强部分平衡设计论文参考文献

[1].张景彩.两类最优带约束强部分平衡2-设计[D].苏州大学.2014

[2].李玲.可分解最优强部分平衡设计的嵌入[D].苏州大学.2010

[3].董正武.区组大小为4的最优强部分平衡3-设计的存在性[D].苏州大学.2010

标签:;  ;  ;  

最优强部分平衡设计论文-张景彩
下载Doc文档

猜你喜欢