許成謙,路江海

(燕山大學 信息科學與工程學院,河北 秦皇島 066004)

0 引 言

近年來,準同步碼分多址(AS-CDMA：Approximately Synchronized-Code Division Multiply Access)引起了人們的廣泛關注。在AS-CDMA通信系統(tǒng)中,同步誤差控制在一定的范圍內(nèi)(一個或幾個碼片周期),相應地要求擴頻序列在同步誤差范圍內(nèi)具有或接近理想相關特性,以減小甚至消除共道干擾和多徑干擾[1]。針對上述情況,文獻[2,3]給出了零相關區(qū)的概念,構造很多能滿足要求的ZCZ(Zero Correlation Zone)序列集。序列偶理論的提出進一步拓寬了擴頻序列的存在空間[4]。序列偶的理論改變了傳統(tǒng)相關檢測的做法,把序列偶中的一個序列作為發(fā)射端的擴頻序列,而另一個序列作為接收端的擴頻序列。文獻[5]利用迭代法、級聯(lián)法和遞歸構造出二元ZCZ序列偶,給出ZCZ序列偶存在的必要條件和理論界。劉凱等[6]提出利用差集偶構造二元ZCZ序列偶集。文獻[7,8]將屏蔽序列偶應用于低/零相關區(qū)中,構造出屏蔽低/零相關區(qū)序列偶集,把偽隨機序列應用到ZCZ序列偶中,提出了三元的ZCZ序列偶集的構造方法[9]。文獻[10]把序列偶集的構造擴展到了多相。后來一些學者用遞歸[11]、移位和用酉矩陣擴展[12]等方法構造了大容量的ZCZ序列偶集。把序列偶的理論應用到陣列偶中[13,14],構造出ZCZ陣列偶集。筆者給出了新的序列偶集合的構造方法,得出的ZCZ序列偶集,通過減小零相關區(qū)長度即可增大序列偶的數(shù)量,從而增加用戶的數(shù)量。

1 基本概念

定義1 設a=(a0,a1,…,aN-1)和b=(b0,b1,…,bN-1)是兩個長度為N的序列,a,b組成一個序列偶,記為(a,b),如果序列偶(a,b)自相關函數(shù)滿足

(1)

定義2 設(a,b),(c,d)是周期長度為N的序列組成的序列偶,則序列偶(a,b)和(c,d)的周期互相關函數(shù)定義為

(2)

定義3T是含有M個序列偶的集合,T={(a0,b0),(a1,b1),…,(aM-1,bM-1)},集合中組成序列偶的序列周期為N,如果任意兩個序列偶的周期相關函數(shù)滿足關系式

(3)

則集合T是一個(N,M,Z)-ZCZ序列偶集。其中N是集合中構成序列偶的序列長度,M是集合中序列偶的個數(shù),Z是零相關區(qū)長度。定義序列偶集的漸進率

(4)

由ZCZ序列偶集的理論界[6]可知,η≤1,當η=1時稱ZCZ序列偶集是達到理論界限的最佳序列偶集。

定義4 設A,B為M×N階矩陣,如果ABT=cIM,則稱(A,B)為正交矩陣偶[15],其中BT為B的轉置矩陣。

定義5 設a=(a0,a1,…,aN-1)為長度為N的序列,u=(u0,u1,…,um-1)為長度為m的向量,N=km。定義序列a與向量u的運算及序列偶(a,b)與向量u的運算如下

a⊕u=(a0u0,a1u1,…,am-1um-1,amu0,…a2m-1um-1,…,aN-1um-1)

(5)

(a,b)⊕u=(a⊕u,b⊕u)

(6)

定義6 設a=(a0,a1,…,aN-1)為長度為N的序列,序列a左移位運算定義如下

Lτ(a)=(aτ,aτ+1,…,aN-1,a0,a1,…,aτ)

(7)

L為左移位算子。

定義7 設a=(a0,a1,…,aN-1)為長度為N的序列,X是一個n0×n1階矩陣

并且滿足gcd(N,n1)=1,假設N>n1,序列a和矩陣X運算得到

Y=Xoa=[y0,y1,…,yn0-1]T

(8)

YT表示矩陣[y0,y1,…,yn0-1]的轉置矩陣,矩陣Y中每個元素是長度為Nnr的序列,具體如下

(9)

定義8 設U={u0,u1,…,uk-1}是含有k個向量的集合,對于0≤g≠h

2 ZCZ序列偶集的構造

筆者給出一種新的序列偶集合的構造方法,該方法基于三元最佳序列偶和正交矩陣偶(二元或三元),具體的構造步驟如下。

第1步 取一個三元最佳序列偶(a,b),序列偶中序列的長度為n0,再取一個n1×n2階正交矩陣偶(H,R),并且滿足gcd(n0,n2)=1,假設n0>n2。序列偶(a,b)中的序列a,b表示為a=(a0,a1,…,aN-1),b=(b0,b1,…,bN-1)。正交矩陣偶(H,R)的矩陣表示為

序列a與矩陣H按照定義7的運算得到C=Hoa,序列b與矩陣R運算得到D=Rob,具體如下

C=[c0,c1,…cn1-1]T

(10)

D=[d0,d1,…dn1-1]T

(11)

其中ci表示矩陣C的第i行,di表示矩陣D的第i行,分別表示為

(12)

(13)

其中ci,di為長度為n0n2的序列,(ci,di)組成一個序列偶,序列偶中的序列長度為n0n2。所有行組成一個含有n1序列偶的序列偶集E={(c0,d0),(c1,d1),…,(cn1-1,dn1-1)},0≤i

第2步 對已構造的n1個序列偶的序列按定義6進行移位,得到新的序列偶集合

S={s0,0,s0,1…,s0,k-1,s1,0,s1,1,s1,k-1…,sn1-1,0,sn1-1,1,…,sn1-1,k-1}

(14)

si,t=(Ltαci,Ltαdi) 0≤i

(15)

在這里補充一個條件：kα

第3步 取向量集合U={u0,u1,…,uk-1},集合中向量的長度為n2,并且集合中的向量滿足移位不等價條件。按照定義5序列偶(Ltαci,Ltαdi)和ut運算,得到新的序列偶集合

P={p0,0,p0,1,…,p0,k-1,p1,0,p1,1,…,p1,k-1,…,pn1-1,0,pn1-1,1,…,pn1-1,k-1}

(16)

pi,t=(Ltαci⊕ut,Ltαdi⊕ut) 0≤i

(17)

定理1 通過第1步得到的序列偶集E是一個(n0n2,n1,n0-1)-ZCZ序列偶集。

證明 設(ci,di),(cj,dj)是集合E中任意兩個ZCZ序列偶(0≤i

根據(jù)矩陣H和R的正交性和(a,b)是最佳序列偶可得

(18)

所以定理1成立。

定理2 通過上述3個構造步驟得到的P是一個含有kn1個序列偶的集合,序列偶中序列的長度為n0n2,kn1個序列偶組成一個(n0n2,kn1,α)-ZCZ序列偶集。

證明 設pi,t,pj,g是集合P中任意兩個序列偶,這兩個序列偶的周期相關函數(shù)如下

Rpi,t,pj,g(τ)=RLtαci⊕ut,Lgαdj⊕ug(τ)=(Ltαci⊕ut)(Lτ((Lgαdj)⊕(ug)))=

(Ltαci⊕ut)(Lτ(Lgαdj)⊕Lτ(ug))=(Ltαa)(Lgα+τb)(Ltαhi⊕ut)(Lτ((Lgαrj)⊕ug))=

R(a,b)((g-t)α+τ)RLtαhi⊕ut,(Lgαrj)⊕ug(τ)

根據(jù)矩陣H和R的正交性和(a,b)是最佳序列偶,可得

(19)

當i≠j,τ=0時,因為hi和rj相互正交,又因為t=g,所以

RLtαhi⊕ut,(Lgαrj)⊕ug(τ)=0

定理2成立。

推論 如果將最佳序列偶(a,b)替換為(N1,M1,Z1)-ZCZ序列偶集,在這里gcd(n0,N1)=1,kα

證明推論的過程和證明定理2的過程類似,和定理2不同的是要對序列ai,bj是否屬于同一個序列偶進行討論,定理2是推論的一種情況,即ai,bj是同一個序列偶里的兩個序列。

構造實例 周期為5的三元最佳序列偶(a,b)=(++000,++-+-),取k=2,α=1,正交矩陣偶

U={(++),(--)},“+”表示1,“-”表示-1,按照定理2可以構造出1個ZCZ-(10,4,1)序列偶集,具體如下

3 性能分析

根據(jù)定義3得到的ZCZ序列偶集P是一個(n0n2,kn1,α)-ZCZ序列偶集,其漸進率為

(20)

序列偶集合中的序列偶的個數(shù)和零相關長度隨參數(shù)的變化而變化。如果取k=1,n1=n2,α=n0-1,則η=1,所以,構造的ZCZ序列偶集的性能參數(shù)達到了理論界。從最終的構造結果看,改變k和α的值,即可得出不同的ZCZ序列偶集。通過減小α,可增大k的值,從而可增加序列偶的數(shù)量。在實際的應用中,序列偶數(shù)目直接決定了系統(tǒng)可支持用戶的多少,因而序列集中序列偶數(shù)目越多越好,以減小序列偶的零相關區(qū)長度為代價,換取更多的ZCZ序列偶數(shù)量的方法是可行的方法。

4 結 語

筆者給出一種新的構造ZCZ序列偶集方法。該方法基于三元最佳序列偶和正交矩陣偶,構造的ZCZ序列偶集的序列偶的數(shù)目和零相關區(qū)長度的乘積滿足一定的條件,而且隨著設定參數(shù)的改變而改變,通過改變設定的參數(shù)值即可得到不同的ZCZ序列偶集,通過該構造方法得出的ZCZ序列偶集適用于多種延時的準同步CDMA通信系統(tǒng)。

參考文獻：

[1] FAN P Z,HAO L.Generalized Orthogonal Sequences and their Applications in Synchronous CDMA Systems[J].IEICE Trans Fundamentals,2000,E83-A(11):2054-2069.

[2]FAN P Z,SUEHIRO N,KUROYANAGI.A Class of Binary Sequence with Zero Correlation Zone[J].Electronics Letters,1999,35(10):777-779.

[3]LONG B Q,ZHANG P,HU J D.A Generalized QS-CDMA System and the Design of New Spreading Codes[J].IEEE Transactions Vehicular Technology,1998,47(4):1268-1275.

[4]趙曉群,何文才,王仲文.最佳二進陣列偶理論研究[J].電子學報,1999,27(1):34-37.

ZHAO Xiao-qun,HE Wen-cai,WANG Zhong-wen.The Theory of the Binary Array Pairs[J].Journal of Electronic,1999,27(1):34-37.

[5]梁清梅,劉金明,許成謙.一種達到理論上限的新型擴頻序列集[J].無線電工程,2006,30(10):27-30.

LIANG Qing-mei,LIU Jin-ming,XU Cheng-qian.A Novel Spread Spectrum Sequence Set up to Upper Bound of Theory[J].Radio Engineering of China,2006,30(10):27-30.

[6]劉凱,許成謙,劉洺辛.由平方剩余差集與差集偶構造二元ZCZ序列偶集[J].北京郵電大學學報,2009,32(4)：50-53.

LIU Kai,XU Cheng-qian,LIU Ming-xin.Construction of Binary ZCZ Sequence Pair Based on Quadratic Difference Set and Difference Set Pair[J].Journal of Beijing University of Post and Telecommunications,2009,32(4):50-53.

[7]許蕾,蔣挺,周正.最佳屏蔽二進序列偶在低/零相關區(qū)中的應用研究[J].通信學報,2006,27(10)：19-24.

XU Lei,JIANG Ting,ZHOU Zheng.Application Research of Perfect Punctured Binary Sequence Pair in LCZ/ZCZ[J].Journal of Communication,2006,27(10):19-24.

[8]李兆斌,魏占禎,池亞平.ZCZ屏蔽序列偶集的構造方法[J].北京郵電大學學報,2011,34(3):17-20.

LI Zhao-bin,WEI Zhan-zhen,CHI Ya-ping.Construction Method of ZCZ Puncture Sequence Pair Set[J].Journal of Beijing University of Post and Telecommunications,2011,34(3):17-20.

[9]李兆斌,蔣挺,周正.基于偽隨機序列的零相關區(qū)三元序列偶集的研究[J].通信學報,2009,30(8)：27-31.

LI Zhao-bin,JIANG Ting,ZHOU Zheng.Study on ZCZ Ternary Sequence Pair Based on Pseudo Random Sequence[J].Journal of Communication,2009,30(8):27-31.

[10]肖麗萍,許成謙.最佳幾乎四相信號[J].吉林大學學報：工學版,2011,41(3):855-858.

XIAO Li-ping,XU Cheng-qian.Perfect Almost-Quadphase Signal[J].Journal of Jilin University：Engineering and Technology Edition,2011,41(3):855-858.

[11]王志華,柯品惠,張勝元.ZCZ序列偶集的構造研究[J].福建師范大學學報:自然科學版,2010,26(5):16-19.

WANG Zhi-hua,KE Pin-hui,ZHANG Sheng-yuan.Study on the Construction of ZCZ Sequence Pair Set[J].Journal of Fujian Normal University:Natural Science Edition,2010,26(5):16-19.

[12]肖麗萍,李衛(wèi)衛(wèi),許成謙.ZCZ序列偶集及大容量ZCZ序列偶集的構造[J].北京郵電大學學報,2010,33(5):89-93.

XIAO Li-ping,LI Wei-wei,XU Cheng-qian.Construction of ZCZ Sequence Pairs Set and ZCZ Sequence Pairs Set with Large Family Size[J].Journal of Beijing University of Post and Telecommunications,2010,33(5):89-93.

[13]柯品惠,王志華,張勝元.基于交織方法的ZCZ陣列偶集的構造研究[J].電子與信息學報,2010,33(5):89-93.

KE Pin-hui,WANG Zhi-hua,ZHANG Sheng-yuan.Construction of ZCZ Array Pairs Set by Interleaving Techniques[J].Journal of Electronic and Information,2010,33(5):89-93.

[14]高軍萍,李琦,戴居豐,等.ZCZ陣列偶及構造方法研究[J].通信學報,2008,29(9):62-67.

GAO Jun-ping,LI Qi,DAI Ju-feng,et al.Research of ZCZ Array Aair and Its Construction Method[J].Journal of Communication,2008,29(9):62-67.

[15]劉凱,許成謙,李剛.二元二值周期自相關序列偶的應用研究[J].電子信息學報,2009,31(7):1536-1541.

LIU Kai,XU Cheng-qian,LI Gang.Application Research on Binary Sequence Pairs with Two-Level Periodic Autocorrelation[J].Journal of Electronic and Information,2009,31(7):1536-1541.