广义Kirkman方的构造

来源 :河北师范大学 | 被引量 : 0次 | 上传用户:asd710601
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,在光码分多址系统(即CDMA)、跳频扩展系统、雷达和声纳信号设计、移动电视和同步现象等系统中经常要用到常重量码。一个常重量码(n,d,w)是一些n长二元码的集合,其中每个码字的重量是w,并且任意两个不同码字的距离大于等于d。我们把二元常重量码中码字的最大可能数量记为A(n,d,w)。确定A(n,d,w)的值是编码理论中最重要的问题之一。我们可用双常重量码来确定某些情形的上界A(n,d,w)。T.Etzion等人指出:Steiner三元系、Kirkman方等几种组合设计可用于构造双常重量码,并提出一系列的研究问题。广义Kirkman方即为Kirkman方的推广。  Deza M.、Vanstone S.A.在研究中发现广义Kirkman方能够构造置换阵列。而置换阵列广泛应用于电缆中的数据传输和区组密码设计等。  本文主要研究t>l时广义Kirkman方GKS(n+t,3n)的存在性。推广了Starter-Adder方法并结合递归构造,除五个阶数外,完全解决t=2时广义Kirkman方的存在性。本文分四个部分:第一部分,介绍研究背景,给出KirKman方和t=1时广义Kirkman方的已知结果,以及本文主要结论。第二部分,给出与广义Kirkman方有关的辅助设计和结论。第三部分,给出当t>1时,直接构造的intransitive starter-adder方法和一些递归构造方法。进而在第四部分将利用递归构造方法和直接构造得出的小阶数给出本文的主要结论。
其他文献
为了探究图的结构特征,人们提出了许多与图相关的拓扑指标,建立图的结构性质与其拓扑指标之间的关系是极值图论研究的热点之一。本文考虑一个近期广受关注的拓扑指标--图的调和指标,其定义为:(?),其中和式遍历图G的所有边。本文分别研究了给定部分数的树图和给定分支顶点数的树图的调和指标的极值问题,分别给出了这两类树图的调和指标的最大值和最小值,并刻画和构造了达到相应极值的极图。
学位
设H是有限维弱Hopf代数,A为H-双模代数,作为冲积A#H的一种推广形式,本文给出了弱Hopf代数H上的对角交叉积A(Ⅹ)H的定义;证明了弱Hopf代数上对角交叉积的Maschke定理;并且构造
我们考虑整数集上的可逆随机环境中的随机游动,目的是证明随机游动几乎处处意义下的不变原理,内容分为两个部分。   在第一部分我们考虑一维整数集上的长程渗流生成的随机图