WCDMA中Gold序列的研究課件

1、WCDMA中Gold序列的研究WCDMA中Gold序列的研究引言 擴頻通信系統(tǒng)中，擴頻序列的相關(guān)特性是擴頻系統(tǒng)性能的重要特性，很大程度上決定了整個擴頻系統(tǒng)的性能優(yōu)劣，序列的數(shù)量也在一定程度上限制了系統(tǒng)的容量。CDMA 系統(tǒng)中用作擴頻之用的偽隨機序列則一直是研究的關(guān)鍵技術(shù)之一。在實際系統(tǒng)中，互相關(guān)特性較好的正交碼作為系統(tǒng)的擴頻序列，利用偽隨機序列良好的自相關(guān)特性完成基站和用戶的識別。最常用的偽隨機序列是m 序列和Gold序列，Gold碼序列具有較好的自相關(guān)和互相關(guān)特性，且序列數(shù)目比 m 序列增加了許多，它以其優(yōu)良的性能在碼分多址技術(shù)中得到了廣泛的應(yīng)用。WCDMA 擴頻通信系統(tǒng)采用 Gold 序列

2、作為擴頻操作中的擾碼，用以區(qū)分用戶或基站。 WCDMA中Gold序列的研究1 . 移位寄存器序列 移位寄存器序列是指由移位寄存器輸出的“0”和“1”構(gòu)成的序列。移位寄存器由時鐘控制的n 個串接的存儲器、移位脈沖發(fā)生器、反饋函數(shù)和模2 加法器組成。對線性移位寄存器的數(shù)學(xué)描述是移位寄存器的特征多項式： 其中 ，系數(shù)為零的不參加反饋運算。移位寄存器的狀態(tài)為各級寄存器存數(shù)(“0”或“1”)從右至左的順序排列而成的序列。移位寄存器由外部時鐘控制，來一個時鐘脈沖移位一次，同時相加反饋一次。以特征多項式 為例 ，其反饋移位寄存器連接如圖 所示： WCDMA中Gold序列的研究假設(shè)初始狀態(tài)（a0a1a2a3a

3、4）=10000，時鐘脈沖到來時，各級移位寄存器狀態(tài)自左至右移到下一位，a0 的“1”輸出，并送給模二相加器，與a1a2a3 送來的存數(shù)模二相加為“1”，反饋送入a4 ，寄存器狀態(tài)由 10000 變?yōu)?00001。當下一個時鐘脈沖到來時，重復(fù)以上過程。最終輸出序列 1 0 0 0 0 1 0 1 1 0 1 0 1 0 0 0 1 1 1 0 1 1 1 1 1 0 0 1 0 0 1 一般來說，移位寄存器可以有不同的初始狀態(tài)和不同的反饋邏輯函數(shù)，產(chǎn)生不同的序列，即移位寄存器序列是由它的初始狀態(tài)和反饋邏輯函數(shù)確定的。對 n 級寄存器總共有 個狀態(tài)，但當初始狀態(tài)為 0 狀態(tài)時，寄存器輸出的都是

4、0 序列，所以應(yīng)避免這種狀態(tài)的出現(xiàn)。隨著寄存器末級的不斷輸出，可知輸出為一周期序列，所以除去0 狀態(tài)輸出序列外，能產(chǎn)生的序列的最大可能周期為 。對級數(shù)為n 的線性移位寄存器，當周期為 時，這樣的序列就稱為最大長度序列或 m 序列。m 序列在擴展頻譜及碼分多址技術(shù)中有著廣泛的應(yīng)用，并且還是研究和構(gòu)造其他擴頻序列的基礎(chǔ)。因此無論從 m 序列直接應(yīng)用還是從掌握偽隨機序列基本理論而言，必須熟悉 m序列的產(chǎn)生及其主要特性。 WCDMA中Gold序列的研究2 . m 序列的產(chǎn)生及其主要特性的仿真分析 n 級線性反饋移位寄存器能產(chǎn)生 m 序列的充要條件是其特征多項式為本原多項式。本原特征多項式與 m 序列一

5、一對應(yīng)，寄存器不同的初始狀態(tài)只改變序列初相值。本原多項式系數(shù)一般由八進制數(shù)表示，八進制數(shù)對應(yīng)的二進制序列便是對應(yīng)的多項式系數(shù)，其中x 的次數(shù)從左到右按從高到低的順序排列。運行自行編制的 m 序列產(chǎn)生函數(shù)m _ seq (prim _poly)直接讀取八進制表示數(shù)即可產(chǎn)生對應(yīng) m 序列，其中prim _poly為給出的八進制表示數(shù)。例如，155 對應(yīng)的二進制序列、本原多項式和產(chǎn)生的 m 序列分別為1101101、 、1 1 1 1 1 1 0 0 1 0 1 0 1 0 0 0 1 1 0 0 1 1 1 1 0 1 1 1 0 1 0 1 1 0 1 0 0 1 1 0 1 1 0 0 0 1

6、 0 0 1 0 0 0 0 1 1 1 0 0 0 0 0 1 0 。序列周期為 ，除全零狀態(tài)外，每個狀態(tài)在序列一個周期中正好出現(xiàn)一次。m 序列具有平衡性、游程分布特性、移位相加特性和良好的自相關(guān)特性，本文主要對其相關(guān)性進行了研究。 WCDMA中Gold序列的研究在m 序列中，常常用“+1”表示“0”碼元，“-1 ”表示“1”碼元，對長度（周期）為P 的碼序列x 的自相關(guān)函數(shù) 其中， 是周期長度為 P 的某一碼序列，而 是 移位后的碼序列 。對上式進行歸一化，則自相關(guān)系數(shù) （系數(shù)值最大不超過 1） 而兩個序列x、y 的互相關(guān)特性函數(shù)如式 本文選取了六級本原多項式 103、147 和155 產(chǎn)

7、生 m 序列并通過 MATLAB求得了103的m 序列自相關(guān)特性和103 與147、103 與155 的m 序列互相關(guān)特性，如2圖 所示： WCDMA中Gold序列的研究WCDMA中Gold序列的研究由圖2 可見，m 序列具有良好的自相關(guān)特性，歸一化滿足雙值特性，如式所示： 式中P 為序列周期，這里 P=63。出現(xiàn)負的相關(guān)幅度，表明這個級數(shù)中的直流分量，這是由于一個周期內(nèi)“0”、“1”個數(shù)不相等所引起的。從它的歸一化函數(shù)可以看出，對于兩個不同相位的m 序列，當周期P 很大而且對P 取模不為 0 時，-1/P 是很小的，這兩個序列幾乎是正交的，從實際的角度來看是無關(guān)緊要的。 m 序列的互相關(guān)特性

8、則不一致，圖2 中103 與147 的m 序列互相關(guān)特性滿足三值特性，而103 與155 的m 序列互相關(guān)值出現(xiàn)了較大的峰值，不滿足三值特性。對大多數(shù)序列來說，互相關(guān)函數(shù)的峰值幅度是自相關(guān)函數(shù)峰值一個大的百分比。因此，m 序列對CDMA 通信系統(tǒng)來說不合適。 由于m 序列中有的互相關(guān)特性較好，有的較差。為此，提出了 m 序列優(yōu)選對的概念。 WCDMA中Gold序列的研究m 序列優(yōu)選對是指在m 序列集中，互相關(guān)函數(shù)最大值的絕對值|Rmax|最接近或達到互相關(guān)值下限(最小值) 的一對m 序列。對于兩個由N 級本原多項式所產(chǎn)生的 m 序列A、B，若其互相關(guān)函數(shù)|Ra，b (k)| 滿足： 則A，B

9、構(gòu)成一對m 序列優(yōu)選對。由m 序列組成的優(yōu)選的序列集很小，不利于擴頻多址通信系統(tǒng)的應(yīng)用。 WCDMA中Gold序列的研究3 . Gold序列的產(chǎn)生及其主要特性的仿真分析 Gold 序列是于1967年由R. Gold 提出的一種基于m 序列優(yōu)選對的碼序列。Gold 序列雖然自相關(guān)特性不理性，但具有良好的互相關(guān)特性和較大的序列數(shù)目，使它被 WCDMA 標準選為擴頻碼，用于區(qū)分用戶和小區(qū)。 并聯(lián)結(jié)構(gòu)產(chǎn)生的 Gold 碼是由兩個碼長相等，碼時鐘速率相同的m 序列優(yōu)選對經(jīng)過模二和構(gòu)成的。每改變兩 m 序列的相對位移就可得到一個新的 Gold 序列，當相對位移為 比特時，就可得到一族 個Gold 序列，再

10、加上構(gòu)成Gold序列族的兩個m 序列，共有 個Gold 序列。 WCDMA中Gold序列的研究由上文提到的m 序列的產(chǎn)生程序和Gold序列的產(chǎn)生原理可構(gòu)造MATLAB程序gold_seq(prim_poly1, prim_poly2)來產(chǎn)生Gold 序列族。例如，選取 n=5 的m 序列優(yōu)選對45和57，產(chǎn)生一族 Gold 序列，前兩行序列為： 0 0 0 0 0 0 1 0 0 0 1 0 1 1 1 0 1 1 1 1 1 0 1 1 0 1 1 1 1 0 0 0 0 0 0 1 1 1 0 1 0 1 1 0 0 0 1 1 0 0 0 1 0 1 0 0 0 1 0 0 0 1 可證

11、第一行為兩 m 序列移位比特為0 時模二和所得序列。Gold序列由m 序列產(chǎn)生，但它已經(jīng)不再是 m 序列，具有與m 序列優(yōu)選對類似的相關(guān)特性。本文選取了 m 序列優(yōu)選對103 與147、103 與133 來產(chǎn)生Gold 序列，對其自相關(guān)特性和同族及不同族間 Gold 序列的互相關(guān)特性進行了研究，仿真結(jié)果如圖 3 所示： WCDMA中Gold序列的研究由圖3 可見，Gold 序列的自相關(guān)特性在位移比特=0時與m 序列相同，具有尖銳的自相關(guān)峰值，而為其它值時，與 m 序列有所差別，相關(guān)值不再是-1/P ，而是滿足三值特性。同族Gold 序列歸一化互相關(guān)特性是以一定概率出現(xiàn)的三值特性，為： -1/P

12、 出現(xiàn)的概率在 n 為奇數(shù)時為50% ，在n 為偶數(shù)但非 4 的倍數(shù)時為 75% 。同族Gold序列的互相關(guān)函數(shù)取值已有理論結(jié)果，而不同族之間的 Gold 序列的互相關(guān)函數(shù)取值已不是三值而是多值，且互相關(guān)值大大超過優(yōu)選對的互相關(guān)值，尚無理論結(jié)果。 WCDMA中Gold序列的研究4 序列平衡性的驗證 平衡性是偽隨機序列一個很重要的性能，碼不平衡會降低系統(tǒng)的載波抑制度，增大系統(tǒng)的載波泄漏，破壞擴頻通信系統(tǒng)的保密、抗干擾和抗偵破能力。我們定義偽隨機序列的平衡性為序列中“1”的數(shù)目比“0”的數(shù)目多一個。 實際上，所有 m 序列都是平衡的。關(guān)于這一點，我們可以這樣理解：m 序列的產(chǎn)生過程實際上就是寄存器

13、末級內(nèi)容的不斷輸出。移位寄存器的各個狀態(tài)等價于給除全 0 外的長度為n 的所有可能的 二進制向量計數(shù)。如果全 0 向量包含在內(nèi)，所有的 個二進制向量中，正好有一半是偶數(shù)（最后一位是 0），另一半是奇數(shù)（最后一位是 1），也就是產(chǎn)生序列中“0”、“1”個數(shù)相同，排除全 0 狀態(tài)后，實際最終產(chǎn)生的 m 序列中，“0”的個數(shù)比 “1”少一個。Gold 序列平衡性的驗證，可以把偽隨機序列中“0”、“1”映射為“-1 ”、“1”，碼片逐位累加結(jié)果為“1”則平衡。本文選取 m 序列優(yōu)選對103 與147、103 與133 產(chǎn)生兩族Gold 序列中第一個序列進行平衡性驗證，如圖 4 所示： WCDMA中Go

14、ld序列的研究由圖4 可見，Gold 序列的平衡性不一致，經(jīng)過大量的對 Gold 序列族平衡性的驗證即可發(fā)現(xiàn)，當n 是奇數(shù)時，一族中有約 50% 的序列平衡，其余則存在不同程度的偏差，當 n 是非4 的倍數(shù)的偶數(shù)時，平衡序列約占 75% 。 WCDMA中Gold序列的研究結(jié)論 由擴頻通信原理可知，擴頻地址碼的數(shù)目直接影響著系統(tǒng)的容量。m 序列具有良好的隨機性和平衡性，但在數(shù)量上有著很大的劣勢。Gold序列具有優(yōu)良的相關(guān)特性,而且兩兩互相關(guān)值小的序列數(shù)量較多，因此被廣泛采用。平衡 Gold 序列的獲取，我們可以通過確定基準序列、移位序列和寄存器初始狀態(tài)來直接產(chǎn)生。這種充分條件的確定，需要我們進一步的深入研究。 WCDMA中Gold序列的研究參考文獻1劉煥淋,向勁松, 代少生. 擴展頻譜通信系統(tǒng)M. 北京:北京郵電大學(xué)出版