单调有向设计

来源 :浙江大学理学院 浙江大学 | 被引量 : 0次 | 上传用户:tkoks
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
三角差集在数据通信方面有很多应用,还可以用于很多编码的构造。完美差族可以看作一类最优的三角差集。Ge,Ling与Miao利用差族来构造雷达阵列[8]。通过对三角差集、差族、还有雷达阵列的定义的分析,我们可以知道这三者是紧密相关的。Chu与Colbourn为构造三角差集提出了单调有向设计的概念[4]。文中指出对于区组大小超过6的单调有向设计是不存在的.我们仅仅需要探讨区组大小为3,4和5的情况。对于单调有向设计的存在性问题,目前还没有任何系统的结果。本文针对单调有向设计问题给出了区组为大小为3的系统结果,并且开始了对区组大小为4的研究。主要结果如下: 1.当区组大小为3时,我们可以得到MDD(v,3)存在的必要条件是v≡0,1,4,9(mod 12)v≥4。为证明此条件是充分条件,我们需要找到所有满足此条件的设计。通过对设计基本条件的分析,当v≡1,4(mod 12)时,我们可以通过它与差族的等价性找到所有的满足此条件的单调有向设计。为了构造另外的MDD,我们需要通过直接构造一些小的设计来进行递归。在进行递归构造时,我们利用到了已有的可分组区组设计(GDDs)。在得到所有满足必要条件的设计之后,我们可以得到结论:区组大小为3的单调有向设计的充要条件是v≡0,1,4,9(mod 12)。 2.当区组大小为4时,我们可以得到MDD(v,4)存在的必要条件是v≡1(mod 3)。当v≡1(mod 6),MDDs可以通过已有差族得到部分结果,区组为4的差族目前的结果也是不完整的。当v=4,10时,通过分析,我们给出了它们不存在的证明。通过计算机的搜索,也找到几个小的满足v≡4(mod 6)的设计,但是对于递归构造还是不足的。 以上就是本文的主要结果。为了构造三角差集,我们需要构造更多的区组大小为4和5的单调有向设计,相应的难度也大大的增加了。我们需要更加有效的算法来进行搜索。这需要我们进一步的研究和探讨。
其他文献
我们将在本文中考虑带有弱耗散项的Camassa-Holm方程解的一些性质。首先,我们对Camassa-Holm方程的由来作一个简单的介绍,并介绍其他的数学工作者在这方面所作的一些工作。紧接
本文的第一章主要证明了詹兴致教授一个关于矩阵Hadamard积酉不变范数不等式猜想的儿个特殊情况。本文的第二章部分解决了李志光教授一个关于正交投影矩阵主子阵的性质的猜想
射影平面上关于d次曲线位置特殊的点集的分类是代数几何中很有意义的问题。我们知道,d次曲线的方程组成一个维数为m(d)=(d+1)(d+2)/2的向量空间。通过平面上N个给定点,对d次
概率论是研究随机现象的规律性的科学,它在自然科学、技术科学和社会科学中都有广泛的应用.概率极限理论是概率论的重要研究方向之-。 对于概率极限理论,收敛性的讨论是核
蚁群算法是通过模拟真实蚁群之间相互作用的行为而提出的一种随机搜索算法,与遗传算法、粒子群算法、模拟退火算法、禁忌算法等启发式算法一样是应用于求解组合优化问题的启
本文研究了二维奇摄动系统的第一类型边值问题,对该问题具有纯边界层和阶梯状空间对照结构的情形分别做了讨论。 第一章给出一些关于奇摄动的基本概念和前人的工作,然后简
本论文研究两台同类机极大化机器最小负载的排序问题。模型要求在两台速度之比为q的机器上加工工件,并已知工件加工时不可中断,目标是使负载最小的机器其加工时间最大化。本
非线性布尔函数广泛应用于对称密码系统中,它在整个系统的安全性方面扮演着重要角色.-个n元布尔函数,(x1,x2,…,xn)可看作二元域F2上的一个多元多项式,为了有效抵抗密码系统
在这篇文章中,我们构造了一种Level Set模型对生物大分子的分子场进行特征提取和分析。对于3维大分子的分子场上的体数据,我们定义了一个新颖的跟踪几何活动轮廓线的变分方程
Hausdorff测度与维数是分形几何中两个基本且重要的概念。一般而言,计算一个分形集的Hausdorff测度与Hausdorff维数是非常困难的,尤其是Hausdorff测度的计算。对于满足开集条