论文部分内容阅读
1989年Salehi提出了光正交码(Optical Orthogonal Codes)的概念,它作为一种特征序列应用于光纤信道上的码分多址(OCDMA)系统.为了满足多种服务质量(QoS)的需求,Yang于1996年引入变重量光正交码(Variable-Weight Optical Orthogonal Codes)的概念.令W,L,Q分别表示集合{w0,w1,…,wp},{λa0,λa1,…,λap}和{q0,q1,…,qp}.不失一般性,我们假设w0<w1<…<wp.一个(ν,W,L,λc,Q)变重量光正交码C,或(ν,W,L,λc,Q)-OOC是一族长为ν的0,1序列(码字),并且满足以下三个性质.(1)码重分布：C中的任意一个长为ν的码所具有的汉明(Hamming)重量必须在集合W中,并且满足qi·|C|=重量为wi的码字个数,即qi为重量等于wi的码字占总码字个数的百分比,易知(?)qi=1.(2)自相关性：对于任意x=(x0,x1,…,xν-1)∈C,其汉明重量wi∈W,其中(?)为任意整数,且0<(?)<n.(3)互相关性：对于任意x≠y,x=(x0,x1,…,xν-1)∈C,y=(y0,y1,…,yν-1)∈C,和任意整数(?),定义中符号⊕表示对ν取模.若λa0=λa1=…=λap=λc=λ,我们把(ν,W，L,λc,Q)-OOC简记为(ν,W,λ,Q)-OOC.关于变重量光正交码的上界,yang给出以下结果：引理1.2令λai≥λ(λai∈L).则Φ(ν,W,L,λ,Q)≤[((ν-1)(ν-2)…(ν-λ))/((?)qiwi(wi-1)(wi-2)…(wi-λ)/(λai))]，其中Φ(ν,W,L,λ,Q)=max{|C|：C is a(ν,W,L,λ,Q)-OOC}.对于每一个qi∈Q,不失一般性,记qi=bi/ai,其中ai，bi都为正整数且gcd(ai,bi)=1,0≤i≤p.令f(Q)=1cm(a0,a1,…,ap),且qi=fi(Q)/f(Q),则(?)fi(Q)=f(Q).然而,这个界在某些情况下不紧.本文了改进引理1.2,得到如下结果：定理1.1Φ(ν,W,L,λ,Q)≤f(Q)[[(ν-1)(ν-2)…(ν-λ))/((?)qiwi(wi-1)(wi-2)…(wi-λ)/(λai))]/f(Q)].本文运用斜Starter、直接构造以及递推构造得到了以下结果.定理1.2设ν≡2(mod 36)为正整数,ν/2为素数,则存在一个最优(ν,{3,4},1,{1/2,1/2})-OOC.定理1.3设ν≡r(mod 6r)为正整数,ν/r为素数,则存在一个最优(ν,{3,4},1,{1/2,1/2})-OOC,其中r=3,12.定理1.4设ν≡42(mod 72)为正整数,ν/6为素数,则存在一个最优(ν,{3,4},1,{1/2,1/2})-OOC.定理1.5设u≡18,90(mod 108)为整数且u>18,则存在一个最优(u,{3,4},1,{1/2,1/2})-OOC.定理1.6设u≡9(mod 18)为整数且u>9,则存在一个最优(u,{3,4},1,{1/2,1/2})-OOC.定理1.7设u≡13(mod 26)为整数且u>13,则存在一个最优(u,{3,5},1,{1/2,1/2})-OOC.定理1.8设ν≡2(mod 36)为正整数,ν/2为素数,则存在一个最优(ν,{3,6},1,{1/2,1/2})-OOC.定理1.9设ν≡42,186(mod 216)为正整数,ν/6为素数,则存在一个最优(ν,{3,6},1,{1/2,1/2})-OOC.定理1.10设ν≡40(mod 64)为整数,ν/8为素数且ν>40,则存在一个最优(ν,{4,5},1,{1/2,1/2})-OOC.本文共分为五章：第一章介绍与本文有关的概念、光正交码和变重量光正交码的已知结果及本文的主要结果.第二章讨论最优(ν,{3,4},1,{1/2,1/2})-OOC的存在性.第三章讨论最优(ν,{3,5},1,{1/2,1/2})-OOC的存在性.第四章讨论最优(ν,W,1,{1/2,1/2})-OOC,W={3,6},{4,5}的存在性.第五章是小结及可进一步研究的问题。