亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        基于中國剩余定理的最優(yōu)低碰撞區(qū)跳頻序列集擴展構(gòu)造

        2019-09-17 01:22:14牛憲華蔡紅斌
        關(guān)鍵詞:跳頻漢明個數(shù)

        韓 璐,牛憲華,蔡紅斌

        (西華大學(xué)計算機與軟件工程學(xué)院,四川 成都 610039)

        跳頻通信系統(tǒng)最早起源于軍事無線電通信,它具有良好的抗干擾性和多址組網(wǎng)性,能夠使軍事通信在惡劣電磁環(huán)境中實現(xiàn)無阻礙。由于跳頻通信具有的優(yōu)良特性,它在民用通信系統(tǒng)中也占據(jù)了廣泛的應(yīng)用市場[1-3]。

        在跳頻擴頻通信系統(tǒng)的通信過程中,信號發(fā)射機的載波頻率信號是按照某一無規(guī)律的變化規(guī)則進行跳變發(fā)射,與之相對應(yīng)的信號接收機在接收對方信號時,為了正確得到相應(yīng)信息,就需要接收機按照相同的載波頻率的跳變規(guī)則接收來自發(fā)射機的信號。如何選擇載波頻率這種偽隨機變化序列,即跳頻序列(frequency hopping sequence,F(xiàn)HS),是保證高質(zhì)量、高效率的跳頻通信的研究重點。跳頻通信系統(tǒng)用戶間的信號干擾程度取決于不同跳頻序列之間頻隙的重合次數(shù),任意2條跳頻序列間頻隙的重合次數(shù)表示為序列間的漢明相關(guān)值(Hamming correlation value),所以跳頻通信系統(tǒng)性能主要取決于跳頻序列集的漢明相關(guān)性的好壞[4-8]。

        低/零碰撞區(qū)(LHZ/NHZ)跳頻序列的概念,是由Ye等[9]在2003年首次提出,即將跳頻序列的漢明相關(guān)值限制在零時延附近的一個較小的時延范圍內(nèi),從而可以構(gòu)造出較多的漢明相關(guān)性能好、序列數(shù)目更多、序列長度更長的跳頻序列。近年來,國內(nèi)外關(guān)于LHZ跳頻序列集的構(gòu)造研究有了很大的突破,并且取得了一些成果[10-23]。

        本文提出了一種新的最優(yōu)低碰撞區(qū)跳頻序列集的構(gòu)造方法。其構(gòu)造核心是基于中國剩余定理,將已有的最優(yōu)跳頻序列集作為基序列集,利用單次重合(one-coincidence,OC)跳頻序列集(OC-FHS Set)作為擴展序列集,構(gòu)造出序列數(shù)目更大、頻點更多、序列更長且滿足Peng-Fan-Lee界的最優(yōu)低碰撞區(qū)跳頻序列集,并且結(jié)果序列集在低碰撞區(qū)內(nèi)的最大漢明相關(guān)值與基序列集的最大漢明相關(guān)值保持一致。

        1 預(yù)備知識

        設(shè)F={f1,f2,…,fv}大小為v的頻隙集,X是由F上M個長度為N的跳頻序列組成的集合。對于任意的f1,f2∈F,令

        對于任意2條跳頻序列x={x(0),x(1),…,x(N-1)}和y={y(0),y(1),…,y(N-1)}∈X,x和y在相對時延τ的周期漢明相關(guān)函數(shù)Hxy(τ)定義為

        (1)

        其中i+τ按模N運算。當(dāng)x=y時,Hxx(τ)為周期漢明自相關(guān)函數(shù);當(dāng)x≠y時,Hxy(τ)為周期漢明互相關(guān)函數(shù)。

        對于已知的跳頻序列集X,序列集的最大周期漢明自相關(guān)Ha(X)、最大周期漢明互相關(guān)Hc(X)、最大周期漢明相關(guān)Hm(X)分別定義為

        Ha(X)=max{Hxx(τ) |x∈X,τ=1,…,N-1}

        Hc(X)=max{Hxy(τ) |x,y∈X,x≠y,τ=0,1,…,N-1}

        Hm(X)=max{Ha(X),Hc(X)}

        為了方便,令λa=Ha(X),λc=Hc(X),λ=Hm(X)。

        在異步跳頻通信系統(tǒng)中,期望每個跳頻序列在整個周期內(nèi)沒有碰撞,但是根據(jù)跳頻序列集漢明相關(guān)函數(shù)的理論界可知,滿足條件的跳頻序列的數(shù)目非常少,不能滿足大量用戶的需求。如果將跳頻序列的漢明相關(guān)值限制在零時延附近的一個較小的時延范圍內(nèi),就能構(gòu)造出較多的漢明相關(guān)性能好、序列數(shù)目更多、序列長度更長的跳頻序列。

        跳頻序列周期漢明相關(guān)函數(shù)低碰撞區(qū)的定義為:對于任意跳頻序列集X,令整數(shù)λa≥0,λc≥0,那么,X關(guān)于周期漢明相關(guān)函數(shù)的低碰撞區(qū)Z,自相關(guān)低碰撞區(qū)Za和互相關(guān)低碰撞區(qū)Zc,分別為

        Za=max{T|Hxx(τ)≤λa,x∈X,τ=1,…,T}

        Zc=max{T|Hxy(τ)≤λc,x,y∈X,x≠y,τ=0,1,…,T}

        Z=min{Za,Zc}

        當(dāng)Za=Zc=0時,Z稱為X的無碰撞區(qū)ZN。一個具有Z≥0或ZN≥0的跳頻序列集X稱為關(guān)于周期漢明相關(guān)的低碰撞區(qū)(LHZ)跳頻序列集或無碰撞區(qū)(NHZ)跳頻序列集。

        在2004年,Peng等[7]推導(dǎo)了跳頻序列集的最大周期漢明相關(guān)理論界。

        引理1(Peng-Fan界)令F是一個大小為v的頻隙集,X為F上M個長度為N的跳頻序列構(gòu)成的集合,有

        (2)

        如果跳頻序列集X的參數(shù)是不等式(2)的最小整數(shù)解,則稱序列集X是關(guān)于最大周期漢明相關(guān)的最優(yōu)跳頻序列集。

        在2006年,Peng等[8]推導(dǎo)了LHZ跳頻序列集的周期漢明相關(guān)理論界。

        引理2(Peng-Fan-Lee界)令F是一個大小為v的頻隙集,X為F上M個長度為N的跳頻序列構(gòu)成的集合,Z是序列集X關(guān)于周期漢明相關(guān)函數(shù)的低碰撞區(qū)。對于任意整數(shù)LH,0≤LH≤Z,有

        (3)

        如果跳頻序列集X的參數(shù)是不等式(3)的最小整數(shù)解,則跳頻序列集X是關(guān)于最大周期漢明相關(guān)的最優(yōu)低碰撞區(qū)跳頻序列集。

        由于OC-FHS集的最大漢明自相關(guān)為0,互相關(guān)為1,可以最大限度地提高頻率的使用率,降低序列間的碰撞次數(shù),因此被廣泛用于多址通信中。1984年,Shaar等[18]首先為跳頻碼分多址擴頻系統(tǒng)引入OC-FHS集。

        引理3 OC-FHS集C具有以下基本性質(zhì):

        1)對于序列集C中任意序列的頻點只出現(xiàn)1次,即序列集的最大漢明自相關(guān)有Ha(C)=0;

        2)對于序列集C中任意2條FHS的最大漢明互相關(guān)有Hc(C)=1。

        引理4令F是一個大小為v的頻隙集,X為F上M個長度為N的跳頻序列構(gòu)成的集合。設(shè)μi={μi(0),μi(1),…,μi(N-1)},0≤i

        μi(t)=|(i,θ):xi(θ)=xi(t),0≤i≤t|

        設(shè)li表示頻點在序列集X的第i條序列xi中出現(xiàn)的最大次數(shù),即li=max{μi(t):0≤t

        設(shè)ωi={ωi(0),ωi(1),…,ωi(N-1)},任意t,0≤t

        在本文中

        〈z〉n:z模n的最小非負剩余。

        Zn:模n的整數(shù)環(huán)。

        (N,v,λ;M):在大小為v的頻隙集上長度為N,序列個數(shù)為M,最大漢明相關(guān)值為λ的跳頻序列集。

        (N,v,λ;M;Z):在大小為v的頻隙集上長度為N,序列個數(shù)為M,低碰撞區(qū)Z內(nèi)最大漢明相關(guān)值為λ的低碰撞區(qū)跳頻序列集。

        (N,v;M):在大小為v的頻隙集上長度為N,序列個數(shù)為M,最大漢明自相關(guān)值為0,最大漢明互相關(guān)值為1的OC-FHS集。

        2 最優(yōu)低碰撞區(qū)跳頻序列集構(gòu)造

        由中國剩余定理(CRT)可知,當(dāng)正整數(shù)a與b滿足gcd(a,b)=1時,對于任意的整數(shù)t,0≤t

        設(shè)F={f1,f2,…,fv}大小為v的頻隙集,低碰撞區(qū)跳頻序列集的構(gòu)造描述如下。

        構(gòu)造1

        步驟1:選擇一個滿足Peng-Fan界(N,v,λ;M)跳頻序列集X,作為基序列集,而

        X={xi={xi(0),xi(1),…,xi(N-1)}:0≤i

        序列集X的相關(guān)參數(shù)μi,ωi,li和m(X)由引理4的定義可得。

        步驟2:選擇(q,q;p-1)OC-FHS集C,其中q=pa(p是素數(shù)且a是正整數(shù)),gcd(q,N)=1,p>m(X)+1,有

        C={cδ={cδ(0),cδ(1),…,cδ(q-1)}:0≤δ

        證明由構(gòu)造1可知,序列集S的頻隙集大小為qv,序列長度為qN,序列個數(shù)為qM。

        (4)

        情況1:i=j。

        1)當(dāng)τ2=0,τ1=0,k1=k2時,根據(jù)式(4),有

        2)當(dāng)τ2=0,τ1=0,k1≠k2或τ2=0,τ1≠0,k1=k2時,根據(jù)引理3知,OC-FHS集C的最大漢明自相關(guān)Ha(C)=0。因此,通過式(4)可得

        3)對于任意t2,0≤t2

        ①當(dāng)τ1≡μi(t2)·(k1-k2) modq,即τ1=μi(t2)·k1-q,μi(t2)k2≠0或τ1=q-μi(t2)·k2,μi(t2)k1≠0時,可知xi(t2)=xi(t2+τ2),此時只需要研究cωi(t2)、cωi(t2+τ2)與它們分別移動μi(t2)·k1,μi(t2+τ2)·k2位后構(gòu)成的新序列在時延為τ1時的漢明相關(guān)性。令ε(0<ε≤N)表示在式(4)中出現(xiàn)Hcωi(t2)cωi(t2)(0)的個數(shù),則有

        4)當(dāng)τ2≠0時,根據(jù)引理3知,OC-FHS集C的最大漢明自相關(guān)Ha(C)=0,最大漢明互相關(guān)Hc(C)=1。因此,通過式(4)可得

        情況2:i≠j。根據(jù)引理3和引理4可知,cωi(t2)≠cωj(t2+τ2),OC-FHS集C的最大漢明互相關(guān)Hc(C)=1。因此,通過式(4)有

        綜合情況1和情況2,有

        由此可得,當(dāng)0≤τ

        綜上,序列集S是滿足參數(shù)(qN,qv,λ;qM;N)的低碰撞區(qū)跳頻序列集。

        證畢。

        定理2當(dāng)

        成立時,序列集S(qN,qv,λ;qM;N)是滿足Peng-Fan-Lee界的最優(yōu)低碰撞區(qū)跳頻序列集。

        證明根據(jù)定理1,序列集S在低碰撞區(qū)N內(nèi)的最大漢明相關(guān)值Hm(S)為

        根據(jù)Peng-Fan-Lee界,跳頻序列集S在低碰撞區(qū)內(nèi)的最大漢明相關(guān)值Hmo(S)為

        當(dāng)

        成立時,在低碰撞區(qū)N內(nèi),跳頻序列集S的最大漢明相關(guān)值Hm(S)=λ=Hmo(S)。

        綜上,序列集S(qN,qv,λ;qM;N)是滿足Peng-Fan-Lee界的最優(yōu)低碰撞區(qū)跳頻序列集。

        證畢。

        選擇同一個(N,v,λ;M)最優(yōu)的跳頻序列集X作為基序列集,然后選擇參數(shù)不同的OC-FHS集C作為擴展因子,可以根據(jù)構(gòu)造1中的方法得到更多滿足Peng-Fan-Lee界的最優(yōu)低碰撞區(qū)跳頻序列集。

        推論的證明方法與定理1和定理2類似。

        下面給出一個實例。

        例選擇一個滿足Peng-Fan界的最優(yōu)(8,3,3;3)跳頻序列集X={x0,x1,x2},其中

        x0={0,2,2,1,0,1,1,2}
        x1={1,0,0,2,1,2,2,0}
        x2={2,1,1,0,2,0,0,1}

        根據(jù)引理4得l0=3,l1=3,l2=3,m(X)=9。當(dāng)0≤i<3時,序列xi中頻點出現(xiàn)的次數(shù)μi取值為

        μ0={1,1,2,1,2,2,3,3}
        μ1={1,1,2,1,2,2,3,3}
        μ2={1,1,2,1,2,2,3,3}

        ωi取值情況為

        ω0= {1,1,2,1,2,2,3,3}
        ω1= {4,4,5,4,5,5,6,6}
        ω2= {7,7,8,7,8,8,9,9}

        當(dāng)q=p=11時,選擇一個(11,11;10)OC-FHS集C={c0,c1,…,c9},為

        c0={0,1,2,3,4,5,6,7,8,9,10}
        c1={0,2,4,6,8,10,1,3,5,7,9}
        ?
        c9={0,10,9,8,7,6,5,4,3,2,1}

        根據(jù)構(gòu)造1中的步驟3,利用中國剩余定理得到低碰撞區(qū)跳頻序列集S,有

        其中

        ?

        ?

        ?

        根據(jù)漢明相關(guān)性的定義,可以計算得到序列集S最大漢明相關(guān)值,如圖1所示??梢钥闯?,任意2條序列在整個時延周期內(nèi)的最大漢明相關(guān)值的分布情況。

        當(dāng)τ<8時,Hm(S)=3,所以,序列集S是一個滿足Peng-Fan-Lee界參數(shù)為(88,33,3;33;8)的最優(yōu)低碰撞區(qū)跳頻序列集,且低碰撞區(qū)Z=8。

        3 結(jié)論

        本文通過選擇已有最優(yōu)跳頻序列集X(N,v,λ;M),作為基序列集,再選擇滿足特定條件的(q,q;p-1)OC序列集C,作為擴展序列集,利用中國剩余定理(CRT),構(gòu)造出滿足Peng-Fan-Lee界的最優(yōu)低碰撞區(qū)跳頻序列集S(qN,qv,λ;qM;N)。與現(xiàn)有文獻構(gòu)造出的低碰撞區(qū)跳頻序列集相比,利用本文構(gòu)造方法構(gòu)造出的LHZ FHS集S具有更加靈活的參數(shù),序列集大小、序列長度和頻點個數(shù)相比于基序列集X均有所增加,并且序列集S在低碰撞區(qū)內(nèi)的最大漢明相關(guān)值與基序列集X的最大漢明相關(guān)值保持一致,如表1所示。該跳頻序列集可以更好地消除準(zhǔn)同步跳頻/跳時碼分多址系統(tǒng)中的多址干擾。

        表1 與現(xiàn)有最優(yōu)低碰撞區(qū)跳頻序列集的參數(shù)對比

        注:p是素數(shù),q是素數(shù)冪;lpf(n)表示正整數(shù)n的最小素因子;l,m,w是正整數(shù);文獻[11][13][17]以及本文構(gòu)造都是在參數(shù)為(N,v,λ;M)的序列集基礎(chǔ)上進行擴展

        猜你喜歡
        跳頻漢明個數(shù)
        怎樣數(shù)出小正方體的個數(shù)
        等腰三角形個數(shù)探索
        怎樣數(shù)出小木塊的個數(shù)
        怎樣數(shù)出小正方體的個數(shù)
        寬帶網(wǎng)絡(luò)通信OFDM跳頻技術(shù)研究
        電子對抗中通信技術(shù)研究
        基于FPGA的跳頻電調(diào)濾波器控制軟件的設(shè)計與實現(xiàn)
        媳婦管錢
        中年研究
        軍用無線通信干擾與抗干擾技術(shù)研究
        无码免费午夜福利片在线| 亚洲国产精品国自产电影| 免费视频一区二区| 国产又黄又爽又无遮挡的视频| 91久久国产情侣真实对白| 视频在线亚洲视频在线| 与最丰满美女老师爱爱视频| 国产一区亚洲一区二区| 男女啪啪啪的高清视频| 亚洲综合一区二区三区天美传媒 | 欧美丰满少妇xxxx性| 在线成人爽a毛片免费软件| 久久久精品456亚洲影院| 成人免费视频在线观看| 国内无遮码无码| 无码人妻丰满熟妇区免费| 色婷婷一区二区三区77| 国产av熟女一区二区三区密桃| 狠狠色噜噜狠狠狠狠97首创麻豆| 国产欧美日韩一区二区三区| 好大好深好猛好爽视频免费| 亚洲自拍另类制服在线| 免青青草免费观看视频在线| 人妻少妇精品视频中文字幕国语 | 国产成人亚洲精品青草天美| 日本大片在线看黄a∨免费| 日本午夜福利| 国产精品不卡免费版在线观看| 久久这里都是精品99| 国产av天堂亚洲国产av天堂| 伊人久久大香线蕉综合网站| 国产做无码视频在线观看浪潮| 亚洲日韩区在线电影| 五月婷婷丁香视频在线观看| 亚洲综合网国产精品一区| av无码国产在线看免费网站| 海角国精产品一区一区三区糖心| 精品国产自产久久久| 亚洲AV色欲色欲WWW| 日韩一区二区三区久久精品| 又大又粗欧美黑人aaaaa片|