自相关系数不全为1的最优(n,{3,4,5},Λα,1,Q)——OOCs的界和构造

来源 :广西师范大学 | 被引量 : 0次 | 上传用户:high
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1989年Salehi提出了光正交码(Optical Orthogonal Code,OOC)的概念,它作为一种签名序列应用于光码分多址(Optical Code Division Multiple Access,OCDMA)系统.由于光正交码(常重量)不能满足多种服务质量(QoS)的需求,Yang于1996年引入变重量光正交码(Variable-Weight Optical Orthogonal Code,VWOOC)用于多媒体光码分多址(OCDMA)系统.由于不同重量的码字具有不同的误码率(BER),高重量的码字误码率低,低重量的码字误码率高.从而,光码多分址(OCMDA)系统能分配高重量的码字给需要高服务质量的用户,低重量的码字给需要低服务质量的用户.因此,变重量光正交码能够满足多种服务质量的需求.  令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=0 xixi⊕τ≤λa(k),1≤k≤r;  3.周期互相关性对任意x≠y,x=(x0,x1,…,xn-1)∈C,y=(y0,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.  令Φ(n,W,Λa,λc,Q)=max{|C|:C是(n,W,Λa,λc,Q)-OOC}.关于变重量光正交码的码字个数,Buratti等人给出以下上界:  若Q=(a1/b,a2/b,…,ar/b)是标准的,则有-1.Φ(n,W,1,Q)≤br([)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,W,1,Q)-OOCs存在性的研究已有一些结果.就作者所知,对于自相关系数不等的最优变重量光正交码存在性的研究,当Λa≠(1,1),W={3,4},{3,5}时,最优(n,W,Λa,1,Q)-OOCs的构造有一些结果;而当|W|=3,Λa≠(1,1,1)时,最优(n,W,Λa,1,Q)-OOCs的构造目前还没有结果.本文研究当W={3,4,5},Λa=(2,1,1),(2,1,2),(2,2,1),(2,2,2)时,(n,W,Λa,1,Q)-OOCs码字个数的上界和相应的最优(n,W,Λa,1,Q)-OOCs的构造.对于(n,W,Λa,1,Q)-OOCs码字个数的上界的研究,得到如下定理:  定理1.1若n=2ru,gcd(u,2)=1且Q=(a1/b,a2/b,a3/b)是标准的,则有Φ(n,{3,4,5},(2,1,1),1,Q)≤{b([)n-1/Δ211」,gcd(n,4)=1,2;b([)n/Δ211」,gcd(n,4)=4,其中Δ211=4a1+12a2+20a3.  定理1.2若n=2m3r7s11tu,gcd(n,462)=1且Q=(a1/b,a2/b,a3/b)是标准的,则有Φ(n,{3,4,5},(2,1,2),1,Q)≤{ b([)n+4/Δ212」,gcd(n,924)=924;b([)n+3/Δ212」,gcd(n,924)=132;b([)n+2/Δ212」,gcd(n,924)=44,84,154,308,462;b([)n+1/Δ212」,gcd(n,924)=11,12,22,33,66,77,231;b([)n/Δ212」,gcd(n,924)=4,14,28,42;b([)n-1/Δ22」,gcd(n,924)=1,2,3,6,7,21,其中Δ212=4a1+12a2+12a3.  定理1.3若n=2m7ru,gcd(u,14)=1且Q=(a1/b,a2/b,a3/b)是标准的,则有Φ(n,{3,4,5},(2,2,1),1,Q)≤{b([)n-1/Δ221」,gcd(n,28)=1;b([)n/Δ221」,gcd(n,28)=2,4;b([)n+1/Δ221」,gcd(n,28)=7;b([)n+2/Δ221」,gcd(n,28)=14,28,其中Δ221=4a1+8a2+20a3.  定理1.4若n=2m3r7s11tu,gcd(n,462)=1且Q=(a1/b,a2/b,a3/b)是标准的,则有Φ(n,{3,4,5},(2,2,2),1,Q)≤{ b([)n+6/Δ222」,gcd(n,924)=924;b([)n+4/Δ222」,gcd(n,924)=84,132,154,308,462;b([)n+3/Δ222」,gcd(n,924)=77,231;b([)n+2/Δ222」,gcd(n,924)=12,14,22,28,42,44,66;b([)n+1/Δ222」,gcd(n,924)=7,11,21,33;b([)n/Δ222」,gcd(n,924)=2,4,6;b([)n-1/Δ222」,gcd(n,924)=1,3,其中Δ222=4a1+8a2+12a3.  本文对Λa=(2,1,1),(2,1,2),(2,2,1),(2,2,2),运用分圆陪集,斜Starter以及二次剩余的相关知识来讨论最优(n,{3,4,5},Λa,1,Q)-OOCs的存在性,并得到以下结果:  定理1.5设p≡5(mod8)为质数,则存在最优平衡(9p,{3,4,5},(2,1,1),1)-OOCF.当p≥13时F是9-正则的.  定理1.6设p≡5(mod8)为质数,则存在最优平衡(7p,{3,4,5},(2,1,2),1)-OOCF.当p≥13时F是7-正则的.  定理1.7设p≡5(mod8)为质数,则存在最优平衡(8p,{3,4,5},(2,2,1),1)-OOCF.当p≥13时F是8-正则的.  定理1.8设p≡5(mod8)为质数,则存在最优12-正则平衡(12p,{3,4,5},(2,2,2),1)-OOC.  定理1.9设在Zv上存在斜Starter且gcd(v,5)=1,则存在最优20-正则(20v,{3,4,5},(2,1,1),1,(1/2,1/4,1/4))-OOC.  定理1.10设p≡5(mod8)为质数,则存在最优(8p,{3,4,5},(2,1,2),1,(1/2,1/4,1/4))-OOCF.当p≥13时F是8-正则的.  定理1.11设p≡5(mod8)为质数,则存在最优(9p,{3,4,5},(2,2,1),1,(1/2,1/4,1/4))-OOC F.当p≥13时F是9-正则的.  定理1.12设在Zv上存在斜Starter且gcd(v,7)=1,则存在最优14-正则(14v,{3,4,5},(2,2,2),1,(1/2,1/4,1/4))-OOC.  定理1.13设在Zv上存在斜Starter,则存在最优24-正则(24v,{3,4,5},(2,1,1),1,(1/4,1/2,1/4))-OOC.  定理1.14设在Zv上存在斜Starter且gcd(v,5)=1,则存在最优20-正则(20v,{3,4,5},(2,1,2),1,(1/4,1/2,1/4))-OOC.  定理1.15设在Zv上存在斜Starter且gcd(v,5)=1,则存在最优20-正则(20v,{3,4,5},(2,2,1),1,(1/4,1/2,1/4))-OOC.  定理1.16设p≥3为质数,则存在最优(16p,{3,4,5},(2,2,2),1,(1/4,1/2,1/4))-OOCF.当p≥5时F是16-正则的.  定理1.17设p≥3为质数,则存在最优(28p,{3,4,5},(2,1,1),1,(1/4,1/4,1/2))-OOCF.当p≥5时F是28-正则的.  定理1.18设p≡5(mod8)为质数,则存在最优(10p,{3,4,5},(2,1,2),1,(1/4,1/4,1/2))-OOCF.当p≥13时F是10-正则的.  定理1.19设p≥3为质数,则存在最优(26p,{3,4,5},(2,2,1),1,(1/4,1/4,1/2))-OOCF.当p≥5且p≠13时F是26-正则的.  定理1.20设p≥3为质数,则存在最优(18p,{3,4,5},(2,2,2),1,(1/4,1/4,1/2))-OOCF.当p≥5时F是18-正则的.  本文共分为五章:第一章介绍光正交码的相关概念,一些已知结论及本文的主要结果.第二章给出Φ(n,{3,4,5},Λa,1,Q)的上界,其中Λa=(2,1,1),(2,1,2),(2,2,1),(2,2,2).第三章讨论最优平衡(n,{3,4,5},Λa,1)-OOCs的存在性,其中Λa=(2,1,1),(2,1,2),(2,2,1),(2,2,2).第四章讨论最优(n,{3,4,5},Λa,1,Q)-OOCs的存在性,其中Q=(1/2,1/4,1/4),(1/4,1/2,1/4),(1/4,1/4,1/2).第五章是小结及可进一步研究的问题.
其他文献
本文主要研究了两类有限环上线性码的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代数结构.
学位
钢铁是现代人类社会使用的最广泛和最重要的材料之一,是国民经济持续发展的基础。高炉炼铁是钢铁工业的上游主体工序,它的发展直接关系到后续工序的发展,且对钢铁工业的节能
1989年Salehi提出了光正交码(Optical Orthogonal Code,OOC)的概念,它作为一种签名序列应用于光码分多址(Optical Code Division Multiplex Access,OCDMA)系统.在这个系统中,每个
引言rn面对新课程改革,传统的课堂教学已不再适合学校教学的需要,随着网络不断的普及,高科技产品进入校园,尤其是多媒体课件、投影仪、电子白板等信息技术应用于课堂教学之中
随着经济全球化的加快发展,传统企业间的竞争模式已经转换成供应链与供应链间的竞争模式,众多企业和学者都开始关注供应链管理。因此,在现实生活中,供应链中制造商和零售商通过付出各自的努力来提高供应链的整体绩效。而且,在当前的随机市场环境中,不断更新的技术和需求的个性化的快速发展,使得产品更新换代的速度更加频繁,从而导致不确定需求产品不断增加。在传统供应链中,风险和公平两种行为偏好的存在,使得人们并不只是
只有通过在课堂上让学生通过朗读,把课文读通顺,读流利,读出感情,把文字变成画面,才能有效地提高学生的理解能力和语言的运用能力,因此,在教学中要注重学生的朗读训练。
数据流挖掘是应用数学与数据库领域研究的热点问题。频繁项集挖掘是数据流挖掘的核心问题之一。由于最大频繁项集包含了其子集所代表的频繁项集,能够最大程度地减小存储规模,
虽说种植的都是西瓜、白菜、茄子、小葱等大路货,但是河北省沧州市南皮县南皮镇南关村的大棚收益每亩却高达近万元。他们是如何做到的呢?该村党支部书记张汉旺说:“我们也没