论文部分内容阅读
1989年Salehi提出了光正交码的概念,它作为一种签名序列应用于光码分多址(OCDMA)系统.目前已知的光正交码存在的大部分结果都假定码字的重量为常数,即常重量光正交码.由于常重量光正交码不能满足多种服务质量(QoS)的需求,Yang于1996年引入变重量光正交码((n,W,Λa,λc,Q)-OOC)用于多媒体光码分多址(CDMA)通信系统之中.在该系统中,不同用户使用不同重量的光正交码,不同重量的光正交码有不同的误码率(BER).低重量的码字用于低服务质量要求的用户,高重量的码字用于高服务质量要求的用户.因此变重量光正交码可以使系统满足多种服务质量要求.下面给出变重量光正交码的定义. 令n,λc为正整数,W={w1,w2,…,wr}为正整数集合,Λa=(λ(1)a,λ(2)a,…,λ(r)a)为正整数数组,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⊕Τ≤λ(k)a,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取模.若λ(1)a=λ(2)a=…=λ(r)a=λ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=1 ai.若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)是标准的,则有Φ(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, W,1,Q)-OOCs存在性的研究,已有一些结果.据作者所知,对于自相关系数不等的变重量光正交码存在性的研究,当Λa≠(1,1),W={3,4},{3,5}时,(n,W,Λa,1,Q)-OOCs的构造有一些结果.本文研究当W={3,4,5},Λa=(1,2,1),(1,1,2),(1,2,2)时,(n,W,Λa,1,Q)-OOCs码字个数的上界和组合构造,并得到如下定理: 定理1.1若Q=(a1/b,a2/b,a3/b)是标准,则有Φ(n,{3,4,5},(1,2,1),1,Q)≤{b([)n-1/△121」,gcd(n,14)=1;b([)n/△121」,gcd(n,14)=2;b([)n+1/△121」,gcd(n,14)=7;b([)n+2/△121」,gcd(n,14)=14,其中△121=6a1+8a2+20a3. 定理1.2若Q=(a1/b,a2/b,a3/b)是标准,则有Φ(n,{3,4,5},(1,1,2),1,Q)≤{b([)n-1/△112」, gcd(n,924)=1,2,3,6,7,21;b([)n/△112」, gcd(n,924)=4,14,28,42;b([)n+1/△112」, gcd(n,924)=11,12,22,33,66,77,231;b([)n+2/△112」, gcd(n,924)=44,84,154,308,462;b([)n+3/△112」, gcd(n,924)=132;b([)n+4/△112」, gcd(n,924)=924,其中△112=6a1+12a2+12a3. 定理1.3若Q=(a1/b,a2/b,a3/b)是标准,则有Φ(n,{3,4,5},(1,2,2),1,Q)≤{b([)n-1/△122」,gcd(n,924)=1,3;b([)」, gcd(n,924)=2,4,6;b([)n+1/△122」,gcd(n,924)=7,11,21,33;b([)n+2/△122」,gcd(n,924)=12,14,22,28,42,44,66;b([)n+3/△122」, gcd(n,924)=77,231;b([)n+4/△122」,gcd(n,924)=84,132,154,308,462;b([)n+6/△122],gcd(n,924)=924,其中△122=6a1+8a2+12a3. 本文对Λa=(1,2,1),(1,1,2),(1,2,2)的情形,运用斜Starter,平方剩余来讨论(n,{3,4,5},Λa,1,Q)-OOCs的存在性,并得出以下结果: 定理1.4对于任意素数p≥5,且p≠17,存在最优且平衡的17-正则(17p,{3,4,5},(1,2,1),1)-OOC.对于p=17,存在最优且平衡的(17p,{3,4,5},(1,2,1),1)-OOC. 定理1.5对于任意素数p≥5,存在最优的27-正则(27p,{3,4,5},(1,2,1),1,(1/4,1/4,2/4))-OOC. 定理1.6对于任意素数p≥5,且p≠7,存在最优的21-正则(21p,{3,4,5},(1,2,1),1,(1/4,2/4,1/4))-OOC.对于p=7,存在最优的(21p,{3,4,5},(1,2,1),1,(1/4,2/4,1/4))-OOC. 定理1.7若gcd(v,5)=1且在Zv上存在斜Starter,则存在最优的20-正则(20v,{3,4,5},(1,2,1),1,(2/4,1/4,1/4))-OOC. 定理1.8若gcd(v,5)=1且在Zv上存在斜Starter,则存在最优且平衡的15-正则(15v,{3,4,5},(1,1,2),1)-OOC. 定理1.9对于任意的素数p≥5,且p≠7,存在最优的21-正则(21p,{3,4,5},(1,1,2),1,(1/4,1/4,2/4))-OOC.对于p=7,存在最优的(21p,{3,4,5},(1,1,2),1,(1/4,1/4,2/4))-OOC. 定理1.10对于任意的素数p≥5,且p≠7,存在最优的21-正则(21p,{3,4,5},(1,1,2),1,(1/4,2/4,1/4))-OOC.对于p=7,存在最优的(21p,{3,4,5},(1,1,2),1,(1/4,2/4,1/4))-OOC. 定理1.11设在Zv上存在斜Starter,则存在最优的18-正则(18v,{3,4,5},(1,1,2),1,(2/4,1/4,1/4))-OOC. 定理1.12对于任意的素数p≥5,且p≠13,存在最优且平衡的13-正则(13p,{3,4,5},(1,2,2),1)-OOC.对于p=13,存在最优且平衡的(13p,{3,4,5},(1,2,2),1)-OOC. 定理1.13对于任意的素数p≥5,且p≠19,存在最优19-正则(19p,{3,4,5},(1,2,2),1,(1/4,1/4,2/4))-OOC.对于p=19,存在最优(19p,{3,4,5},(1,2,2),1,(1/4,1/4,2/4))-OOC. 定理1.14对于任意的素数p≥5,且p≠17,存在最优的17-正则(17p,{3,4,5},(1,2,2),1,(1/4,2/4,1/4))-OOC.对于p=17,存在最优的(17p,{3,4,5},(1,2,2),1,(1/4,2/4,1/4))-OOC. 定理1.15设在玩上存在斜Starter,则存在最优的16-正则(16v,{3,4,5},(1,2,2),1,(2/4,1/4,1/4))-OOC. 本文共分为四章:第一章介绍与本文有关的概念、光正交码和变重量光正交码的已知结果及本文的主要结果.第二章给出最优(n,{3,4,5},Λa,1,Q)-OOCs的码字个数的上界.第三章讨论最优(n,{3,4,5},Λa,1,Q)-OOCs的构造,其中Λa∈{(1,2,1),(1,1,2),(1,2,2)}.第四章是小结及可进一步研究的问题.