集合差系统的若干构造

来源 :河北师范大学 | 被引量 : 1次 | 上传用户:json03
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
集合差系统(DSS)是由码字同步问题所引发的一个组合问题.解决码字同步问题的一种方法是构造无逗码,即构造码C(C-)Fup使得此码中的任意两个码字(可以相同)的邻接都不是码C中的字,其中Fup是由Fp={0,1,p-1}上的所有长度为u的向量组成的集合.当同时考虑同步问题和纠错问题时,就需要具有特定无逗指标的码.1971年,V.I.Levenshtein引入了集合差系统,并用它来构造具有特定无逗指标的无逗码.一个参数为(u,{T0,T1,Tp-1},p,p)的DSS是u阶交换群G上的p个不交子集Bi构成的集族,|Bi|=Ti,0≤I≤p-1,满足多重集{a-b:a∈Bi,b∈Bj,0≤I≠j≤p-1}包含G中每个非单位元,且至少包含p次.将DSS应用于码同步问题中时,要求冗余越小越好.对于一个给定参数的DSS,若其具有最小冗余,则称此DSS是最优的.  构造问题是组合设计理论中的一个根本问题.因此,国内外许多专家学者对DSS的构造问题给予了更多关注.本文我们利用三种代数结构来构造DSS.  第一部分中,我们由向量空间Fq(2t)来构造DSS,其中q是一个素数幂,t是一个正整数.通过利用向量空间的性质,我们得到了Zu(u=q2t-1)上DSS的一类递归构造和最优DSS的一些无穷类.  第二部分中,我们通过划分Zv中的相对于七元子群的一些陪集,得到了Zv上的DSS的一类构造以及最优DSS的一些无穷类,其中v=km为合数,k和m均为正整数.  第三部分中,对于一个特殊的结合方案x=(Zu,{R}0≤I≤u1),其中Ri={(x,y)|x-y=I(rod v),x,y∈Zu},I∈Zu,我们利用结合方案的性质及差集的性质,又得到了ZU×ZU上的DSS的一类构造.
其他文献
Min(N,V)休假策略是指当系统中没有等待服务的顾客时,服务员开始进行休假。如果在服务员的休假期间到达系统的顾客数小于N个,要等到服务员结束休假返回系统时开始服务,直到系统中
本文主要研究量子mKP系列及其相关问题,首先基于q-微分算子(a)q构造q-mKP系列,包括其Lax算子、Lax方程、波函数、附加对称等。其次基于差分算子△构造h-mKP系列并研究其可积性
对于图G=(V(G),E(G)),令G的一个子图集B={H1,Hk},若G的每条边至少存在于一个Hi中,则称B为G的一个覆盖。若B中每个元都与图H同构,则称召为G的一个H-覆盖。  若存在双射f:V(G)
k/n(G)表决系统是由n个部件组成,当n个部件中有大于或者等于k个部件同时工作时(1≤k≤n),系统才正常工作,即当故障部件数等于n-k-H时系统就故障。此系统是可靠性理论中讨论的
本文基于有限差分法对两类非线性Schrodinger方程建立差分格式。  第一章给出了本文的研究背景和研究意义,并详列文章的结构及主要内容。  第二章,首先对二维非线性Schrodi