最优(n,{3,4},Λα,1,Q)光正交码的界与构造

来源 :广西师范大学 | 被引量 : 0次 | 上传用户:wodelqm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1989年Salehi提出了光正交码(Optical Orthogonal Code,OOC)的概念,它作为一种签名序列应用于光码分多址(Optical Code Division Multiplex Access,OCDMA)系统.在这个系统中,每个用户被分配一个光正交码作为地址码.为了满足用户对多种服务质量(QoS)的需求,1996年Yang引入变重量光正交码(Variable-Weight Optical OrthogonalCode,VWOOC).与常重量光正交码相比,变重量光正交码不仅能够满足用户的多种服务要求,而且具有较大的码字个数.下面给出变重量光正交码的定义.  令n,λc为正整数,W={w1,w2,…,wr}为正整数集合,Λa=(λa(1)),λa(2)),…,λa(r))为正整数数组,Q=(q1,q2,…,qr)为正有理数数组且∑qi=1.(n,W,Λa,λc,Q)变重量光正交码C(简记为(n,W,Λa,λc,Q)-OOC)是一簇长为n的0,1序列(码字),并且满足以下三个性质:  (1)码字重量分布 C中所有码字的汉明重量均在集合W中,且C恰有qi·|C|个重量为wi的码字,1≤i≤r,即qi为重量等于wi的码字占总码字个数的百分比;  (2)周期自相关性对任意x=(x0,x1,…,xn-1)∈C,其汉明重量wk∈W,整数(Τ),0<(Τ)<n,n-1∑i=0xixi⊕(Τ)≤λa(k),1≤k≤r;  (3)周期互相关性对任意x≠y,x=(x0,x1,…,xn-1)∈C,y=(yo,y1,…,yn-1)∈C,整数(Τ),0≤(Τ)<n,n-1∑i=0xiyi⊕(Τ)≤λc,上述符号⊕表示对n取模.  若λa(1)=λa(2)=…=λa(r)=λa,我们把(n,W,Λa,λc,Q)-OOC记为(n,W,λa,λc,Q)-OOC;若λa=λc=λ,则记为(n,W,λ,Q)-OOC.若Q=(a1/b,a2/b,…,ar/b)且gcd(a1,a2,…,ar)=1,则称Q是标准的.显然,b=r∑i=1ai.若Q=(1/r,1/r,…,1/r),则称为平衡的(n,W,Λa,λc)-OOC.  Yang于1996年给出(n,W,Λa,λc,Q)-OOC码字个数的上界,但这个界不紧,后来Bu-ratti等人改进了Yang的结果.令Φ(n,W,Λa,λc,Q)=max{|C|:C是(n,W,Λa,λc,Q)-OOC}.  若Q=(a1/b,…,ar/b)是标准的,则Φ(n,W,1,Q)≤b([)n-1/r∑i=1aiwi(wi-1)」.  对于给定的n,W,Λa,λc和Q,若C的码字个数Φ(n,W,Λa,λc,Q)达到最大值,则称(n,W,Λa,λc,Q)-OOC是最优的.  关于最优平衡(n,{3,4},Λa,1)-OOCs已有部分研究结果.就作者目前所知,没有最优非平衡(n,{3,4},Λa,1,Q)-OOCs存在性的系统结果.本文研究当Q∈{(2/3,1/3),(1/3,2/3),(3/4,1/4),(1/4,3/4)}时最优(n,{3,4},Λa,1,Q)-OOCs的存在性,并得到如下结果:  定理1.1对于任意大于5的素数p,存在最优的10-正则(10p,{3,4},(2,1),1,(2/3,1/3)-OOC.对于p∈{3,5},存在最优(10p,{3,4},(2,1),1,(2/3,1/3)-OOC.  定理1.2设在Zv上存在斜Starter且gcd(v,7)=1,则存在最优的14-正则(14v,{3,4},(2,1),1,(1/3,2/3))-OOC.  定理1.3设在Zv上存在斜Starter,则存在最优的12-正则(12v,{3,4},(2,1),1,(3/4,1/4))-OOC.  定理1.4对于任意大于5的素数p,存在最优的20-正则(20p,{3,4},(2,1),1,(1/4,3/4))-OOC.对于p∈{3,5},存在最优(20p,{3,4},(2,1),1,(1/4,3/4)-OOC.  定理1.5设在Zv上存在斜Starter且gcd(v,5)=1,则存在最优的10-正则(10v,{3,4},(1,2),1,(2/3,1/3))-OOC.  定理1.6设在Zv上存在斜Starter且gcd(v,11)=1,则存在最优的11-正则(11v,{3,4},(1,2),1,(1/3,2/3))-OOC.  定理1.7设在Zv上存在斜Starter且gcd(v,13)=1,则存在最优的13-正则(13v,{3,4},(1,2),1,(3/4,1/4))-OOC.  定理1.8对于任意大于5的素数p,存在最优的30-正则(30p,{3,4},(1,2),1,(1/4,3/4)-OOC.对于p∈{3,5},存在最优(30p,{3,4},(1,2),1,(1/4,3/4))-OOC.  定理1.9对于任意大于5的素数p,存在最优的8-正则(8p,{3,4},(2,2),1,(2/3,1/3)-OOC.对于p∈{3,5},存在最优(8p,{3,4},(2,2),1,(2/3,1/3)-OOC.  定理1.10设在Zv上存在斜Starter且gcd(v,5)=1,则存在最优的10-正则(10v,{3,4},(2,2),1,(1/3,2/3))-OOC.  定理1.11对于任意大于5的素数p,存在最优的10-正则(10p,{3,4},(2,2),1,(3/4,1/4))-OOC.对于p∈{3,5},存在最优(10p,{3,4},(2,2),1,(3/4,1/4))-OOC.  定理1.12对于任意大于7的素数p,存在最优的14-正则(14p,{3,4},(2,2),1,(1/4,3/4))-OOC.对于p∈{3,5,7},存在最优(14p,{3,4},(2,2),1,(1/4,3/4)-OOC.  令△23=4a1+6a2,△13=6a1+6a2,本文研究当W={3,4},Λa∈{(2,3),(1,3)}时(n,W,Λa,1,Q)-OOC码字个数的上界,并得到如下结果:  定理1.13设Q=(a1/b,a2/b)是标准的,则Φ(n,{3,4},(2,3),1,Q)≤{ b([)n-1/△23」,gcd(n,20)=1;b([)n/△23」,gcd(n,20)=2;b([)n+1/△23」,gcd(n,20)=5;b([)n+2/△23」,gcd(n,20)=10.  定理1.14设Q=(a1/b,a2/b)是标准的,则Φ(n,{3,4},(1,3),1,Q)≤{ b([)n-1/△13」,gcd(n,20)=1;b([)n/△13」,gcd(n,20)=2;b([)n+1/△13」,gcd(n,20)=5;b([)n+2/△13」,gcd(n,20)=10.  关于Λa∈{(2,3),(1,3)}时最优(n,{3,4},Λa,1,Q)-OOCs的存在性,本文得到如下结果:  定理1.15设p≡13(mod24)为素数,则存在平衡10-正则(10p,{3,4},(2,3),1)-OOC.  定理1.16对于任意大于7的素数p,存在最优的42-正则(42p,{3,4},(2,3),1,(2/3,1/3)-OOC.对于p∈{3,5,7},存在最优(42p,{3,4},(2,3),1,(2/3,1/3))-OOC.  定理1.17对于任意大于5的素数p,存在最优的8-正则(8p,{3,4},(2,3),1,(1/3,2/3)-OOC.对于p∈{3,5},存在最优(8p,{3,4},(2,3),1,(1/3,2/3)-OOC.  定理1.18设p≡3(mod4)≥7为素数,则存在平衡12-正则(12p,{3,4},(1,3),1)-OOC.  定理1.19设在Zv上存在斜Starter,则存在最优的平衡24-正则(24v,{3,4},(1,3),1)-OOC.  定理1.20设在Zv上存在斜Starter,则存在最优的9-正则(9v,{3,4},(1,3),1,(2/3,1/3))-OOC.  定理1.21设在Zv上存在斜Starter,则存在最优的9-正则(9v,{3,4},(1,3),1,(1/3,2/3))-OOC.  本文共分为五章:第一章介绍光正交码的相关概念、一些已知结论及本文的主要结果.第二章讨论最优(n,{3,4},Λa,1,Q)-OOCs的构造,其中Λa∈{(2,1),(1,2),(2,2)},Q∈{(2/3,1/3),(1/3,2/3),(3/4,1/4),(1/4,3/4)}.第三章给出Φ(n,{3,4},Λa,1,Q)的上界,其中Λa∈{(2,3),(1,3)}.第四章讨论最优(n,{3,4},Λa,1,Q)-OOCs的构造,其中Q∈{(1/2,1/2),(2/3,1/3),(1/3,2/3)}.第五章是小结及可进一步研究的问题.
其他文献
随着有限域上编码理论研究的不断完善,有限环上的纠错码也引起了学者们广泛的关注。本文主要研究两类有限环上的常循环码和斜循环码的结构及其相关性质。本文研究的具体内容如
小学语文教学的主要任务是“培育学生热爱祖国语言的思想感n情,指导学生正确地理解和运用祖国语言,丰富语言的积累,培养n语感,发展思维”,使学生“具有初步的听说读写能力,养成良好
近年来随机分析和随机微分方程理论得到了迅速发展,并广泛应用于物理、生物、医学及经济等众多领域中,但绝大部分随机微分方程的解析解难以获得,故探索高效且稳定的数值算法显得
“走出去”参与海外工程市场的竞争,不仅是全球经济一体化进一步推进的客观要求,也是施工企业面临国内建筑市场竞争异常激烈所做的必然选择。 “Going out ” Participatin
新课改背景下,教育将情感培养作为初中语文的教学目标.将情感教育运用到初中语文教学来具有不可比拟的优势,不仅有利于提高学生的语言能力,而且可以帮助学生培养健全高尚的人
作为下一代的网络核心,IPv6协议逐渐被人们所认可,如何实现IPv4向IPv6的平稳过渡将是一个重要的问题。双协议栈方案实用性强,而且原理简单方便,应用广泛,是IPv4/IPv6过渡中一
本文主要研究了两类有限环上线性码的MacWilliams恒等式及常循环码,具体内容如下:  (1)研究了环R1=Z4+vZ4(v2=v)上线性码关于t-Lee重量的MacWilliams恒等式。首先给出环R1上
本文研究李超代数osp(1|2n)的双参数量子超群Ur,s(osp(1|2n)).利用生成元和关系式,首次给出了李超代数osp(1|2n)的双参数量子超群Ur,s(osp(1|2n))的定义,刻画了其上的Z2阶化Hopf代数结构.
学位
钢铁是现代人类社会使用的最广泛和最重要的材料之一,是国民经济持续发展的基础。高炉炼铁是钢铁工业的上游主体工序,它的发展直接关系到后续工序的发展,且对钢铁工业的节能