可分组设计相关论文
可分组设计是一种重要的组合构型,可用于构造平衡不完全区组设计等其它类型的组合设计,也可用于构造常重码及常重复合码等.因此可......
设H是有限简单图,T是它的子图.图设计λKv(?)H是一个序偶(V,β),其中V是Kv的顶点集,而β为Kv中与H同构的若干子图的族(称为区组集),使得Kv中每......
可分组设计在组合设计中占有很重要的地位,它在构造其他各类设计中有着相当广泛的应用.关于组型为gtul的3-GDD,C.J.Colbourn,D.G.H......
可分组设计(GDD)是组合设计理论中最重要和最基本的组合结构之一.型为ur1‘的(3,1)-GDD存在性问题已被Colourn等人解决.本文主要研究λ......
学位
删位/插位纠错码是用来纠正码字传输过程中因码元的删除或插入而引起的差错.本文研究了两类v元字母集上的码字长度取自正整数集合K......
设计的嵌入问题是组合设计理论中的基本问题.不完全典型柯克曼填充设计的存在性在典型柯克曼填充设计嵌入问题的研究中发挥着重要......
设计大集是组合设计理论中一个重要的课题,在实验设计、编码理论、门限方案等方面具有一定的应用价值.最早提出的设计大集为Kikman......
Kv表示一个有v个顶点的完全图.两个完全图Kr和Kc的卡氏积图,记为Kr×Kc,满足任意两个不同的顶点(a1,b1)和(a2,b2)相邻当且仅当a1=a......
一个λ重的可分组设计(GDD)是一个有序三元组(X,g,A),其中X是一个点集,g是X的一个划分(称为组集),A是X的一个子集簇(称为区组集),......
设计大集是组合设计理论中一个重要的课题,在实验设计、编码理论、门限方案等方面具有一定的应用价值.最早提出的设计大集为Kikman......
光正交码是具有良好自相关性和互相关性的序列,在光纤码分多址fOCDMA)系统中有重要的应用.可分组设计和循环填充设计等组合设计理......
该文分为八章.第一章介绍了有关概念及相应的嵌入问题的背景及研究结果.第二章介绍研究可分解设计特别是拟Kirkman三元系的嵌入问......
学位
摘要设v,k,λ为正整数,用(a,a,…,a)表示一个可迁有序的k元集(称为可迁k元组),它包含k(k-1)/2个有序对(a,a),其中1≤i......
一个组型为3的可分组设计(简记为型为3的3-GDD)是一个三元组(X, ,B),这里X是一个由15个点构成的集合, 是X的一个划分(称为组集)且......
假设v和λ是给定的正整数,K和M是给定的正整数集合,三元组(V,g,B)是一个成对不平衡可分组设计,其中V是一个v元集,g构成了V的一个划分,定义区......
不含邻点的平衡样本设计(BSEC)最早由Hedayat,Rao和Stufken于1988年提出,这类设计常常应用于那些相邻样本点提供了相似信息的样......
可分组设计GD(k,λ,t;tn)是α一可分解的,如果它的区组能划分成若干个类,使得该设计中任一元素在每个类中恰出现α次.α一可分解可分组设......
设X为υ元集,A为X的某些子集(叫做区组)的集合.如果X中的任意两点至多出现在A的λ个区组中,则称(X,A)为一个填充.设K为整数集,若区组的大......
设χ是ν,元集,A是X的某些子集(有序子集)的集合,A的元素叫做区组.如果X中任意点对(有序点对)至多出现在A的一个区组中,则称(X,A)为一个......
填充和覆盖是组合设计理论的重要研究对象,有着广泛的应用背景。本文研究了具有可分解性质的最优填充和最优覆盖的性质、构作方法和......
型为(gn:s)的烛台形四元系(candelabra quadruple system,CQS(gn:s))是一个四元组(X,S,G,A),满足以下性质: (1)X是ng+s元集; (......
设K是正整数的集合,一个λ重可分组设计是一个满足以下条件的三元组(X,g;B):X是一个有限点集;g中的元素(称为组)均是X的子集,并且所有组......
有向完全多部图DKn1,n2…nh,是指这样的图,它的顶点集X可以分解为h个(非空)子集,X=U1≤i≤h,其中Xi是互不相交的,|Xi|=ni并且满足条件:任......
一个阶数为v,指标为λ的有向烛台形t-设计DCSλ(t,K,v)是一个四元组(X,S,G,B),其中X是一个v元集;S是X的一个s元子集(称作干);G是由XS的一些非......
不含邻点的平衡样本设计(简记为BSEC)最早由Hedayat,Rao和Stufken于1988年首次提出[11].对于环境评估和人口特征估计等的相邻样本点......
本文主要讨论了几种带有α-可分解性质的圈系统的存在性和一类frame广义平衡竞赛设计的存在性。本文共分为两个部分,第一部分研究了......
设λ是一个正整数。指标为λ的可分组设计(GDD)是一个有序三元组(X,G,B),其中X是有限点集,G是X的一个划分,其划分所得的每个子集称......
不含邻点的平衡样本设计(BSEC)最早由Hedayat,Rao和Stufken于1988年提出的,该设计常用于某些相邻样本点可能会提供类似信息的样本调......
设λ是一个正整数.指数为λ的可分组设计(GDD)是一个有序三元组(X,G,B),其中X是有限点集,G是X的一个划分,其划分所得的每个子集称为组,B......
设λ是一个正整数.指数为λ的可分组设计(GDD)是一个有序三元组(X,G,B),其中X是一个有限点集;G是X的一个划分,其划分所得的每个子......
设g,n,k为正整数,X是势为gn的集合,它的元素称作点,G为集合X的一个划分,划分所得的每部分(称作组)的大小均为g,B召是集合X的若干个k元子集(称......
设K是正整数的集合,一个(λ)重可分组设计是一个满足以下条件的三元组(X,g,в):X是一个有限点集;g中的元素(称为组)均是X的子集,并......
可分组设计在组合设计中占有很重要的地位,它在构造其他各类设计中有着相当广泛的应用。关于组型为gtu1的3-GDD,C.J.Colbourn,D.G.Hof......
令Q是一个v元字母表,Qk是定义在Q上的所有k维向量的集合。任意非空子集CQk称为Q上一个长为k的完备(k-2)-删位纠错码,若Q2中任意元......
哈希函数是密码学研究的一项基本内容,在保障信息安全的过程中发挥着重要作用。本文主要研究分离哈希函数族的性质和构造,主要内容......
学位
可分组设计(GDD)是组合设计理论中最重要和最基本的组合结构之一.型为ur1t的(3,1)-GDD存在性问题已被Colourn等人解决.本文主要研究......
Hedayat,Rao和Stufken于1988年首次提出了不含邻点的平衡样本设计(BSEC)的存在问题,对于人口特征估计、环境的评估等这些相邻样本......
可分组设计(GDD)在组合设计理论中有着极其重要的作用,它们被广泛地用来构造各类设计。例如,在组合设计理论奠基人Wilson和Hanani证......
证明了一种特殊的可分组设计(GDD)存在的必要条件,并且利用特殊序列(Langford序列)具体构造了一种循环的6(3,1)-GDD(g^9),此处g^6≡1。......
文章证明了(i)对于g=2且t≡0(mod3)型为gtu带洞$三元系存在的必要条件也是充分的;(ii)对于g=4,型为g^tu带洞三元系存在的必要条件......
本文研究了混合长度的删位纠错码的构造问题.利用组合设计的方法构造了长为{3,4,5)的完备删位纠错码T(2,{3,4,5),v),当v为正整数且v≠8时,得到了......
主要讨论区组长为5的1-BSEC的构造方法和存在性.解决了遗留的k=5,λ=4时的可能例外值.进而完全证明了1-BSEC(v,5,4)存在的充分必要......
如果一个v阶自正交拉丁方(SOLS)有ni个阶为hi的子-SOLS(1≤i≤k),它们互不相交且是生成的,即∑i=1^knihi=v,就称这个自正交拉丁方为frame ......
给出PBD闭集H0,1(4)/{4}的有限生成集Q={5,8,9,12,13,16,17,20,24,28,29,32,33,44,52,68,84,92}....
给出了一个递归构造,并且应用这个递归构造给出了区组长为4,v≡2(mod 12) 和υ≡6(mod 12)的SCDB(4,3;v).这相当于上述两类结果存......
一个(K,A)支架是一个区组集可分为若干个带洞平行类的可分组设计(K,λ)-GDD(X,G,B),每一个带洞平行类为x\Gj的一个划分,其中Gj∈Y既若一个(K,λ)......