强度≥3的覆盖阵列及相关的组合构型

来源 :苏州大学 | 被引量 : 1次 | 上传用户:nsnsd_
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设N,t,k,v,入为正整数,其中2≤t≤k.一个大小为N,强度为t,度为k,阶数为v,指标为入的覆盖阵列,记为CAλ(t,k,v),是一个取自v元符号集X上的Nxk阵列(表),使得它的每一个Nxt阵列包含任意的X上的t-元组至少λ次.当“至少’换作“恰好”,相应地定义了一个正交表,记为OAλ(t,k,v).对于给定的t,k和v,满足CA(N;t,k,v)存在的最小正整数N被称作覆盖数,记为CAN(t,k,v).若N=CAN(t,k,v),对应的CA(N;t,k,v)称为是最优的.覆盖阵列包括正交表为其子类,是一类引入注目的重要的组合设计,在统计、计算机科学、编码和密码等方面有着许多重要的应用,长期以来受到广泛的关注.有关t=2的覆盖阵列和正交表问题已取得了大量的研究成果.然而,t≥3时问题变得非常复杂,同时相关的结果并不十分多.本论文对t≥3的覆盖阵列及相关的组合构型展开了深入研究,研究的对象涉及到覆盖阵列和覆盖数、正交表、相对差矩阵及有序正交表.这些研究对象都具有非常重要的理论和应用价值.   在第二章,我们利用分圆理论及Weil关于乘法特征和的定理,构作了许多新的相对差距阵,其中包括关联于一个adder的RDM,RDM*以及五行的循环相对差距阵.   在第三章,我们利用关联于一个adder的RDM,RDM*,给出了强度和度分别为(3,5),(3,6),(4,6)的覆盖阵列的新的构作方法,并改进了相应的覆盖数的已知上界.   在第四章,我们首先利用3BD方法,构作出近年来第一批新的OA(3,5,4n+2)s,其中n最小为62;并且讨论了强度为3,度为6,指标大于l的正交表的存在性,得到了一批新的OAλ(3,6,v)’s.   在第五章,我们利用有序正交表,刻画了具有预定性质的正交表RDOA与(t,t+3,s)-Nets的联系,这是Niederreiter的一个定理的推广,由此得到了Nets的新的构作方法.利用RDOAs,得到了新的(t,t+3,s)-Nets.
其他文献
2000年,G.Yu[1]对离散的度量空间引入了性质A的概念,这是一种弱的顺从性。在研究Novikov猜测和群C*-代数中,这个性质有重要的运用。运用Hilbert空间上的正定核以及一致Roe代数的
随着遥感技术的迅速发展,单波段传感器已无法满足科研的需要,于是多波段传感器应运而生。多波段传感器所形成的多光谱遥感图像具有高光谱分辨率,但是其空间分辨率较低;而与之对应的单波段传感器所形成的全色图像具有高空间分辨率,但其光谱分辨率不足。因此如何利用图像融合技术将这两幅信息互补的图像融合成为一幅高空间分辨率的多光谱图像、克服单一图像本身的局限性就变得十分重要了。本文以多光谱与全色图像的融合为研究对象
二十世纪六十年代以来,图论获得了空前发展,在物理学、化学、计算机科学等学科中得到了广泛应用。图的因子理论是图论的一个重要分支,也是图论研究中最活跃的课题之一。   本
学位
曲线插值问题是CAGD中一类基本问题,对于参数曲线,实际应用中不但要求插值一个有序点列,而且要插值这些点处的若干阶导数。古典的Hermite插值可以获得具有高阶精度的参数曲线
水文地质参数的研究对地下水的合理规划、水资源评价、利用和开采都有着重大影响。解析法是求解水文地质参数最基本、最重要的方法,故对地下水渗流模型解析解的性态和参数灵
近年来,拟小波数值方法已经被广泛地用于求解偏微分方程,具有全局的高精度和局域的稳定性。本文回顾了拟小波的理论。我们对它的变种—区间拟小波感兴趣,因为它既有拟小波的优良
在这篇文章中主要研究小波级数的点态收敛性.   全文分为两个部分,第一部分讨论当函数f(x)满足某些条件时,它的多尺度展开式在频率空间中的几乎处处收敛性.   第二部分讨