cdma2000-1x系統(tǒng)中GPS時(shí)鐘算法
掃描二維碼
隨時(shí)隨地手機(jī)看文章
一、引言
對(duì)于任何通信系統(tǒng),都需要提供一個(gè)精確的同步時(shí)鐘,所以時(shí)鐘性能與精度是影響整個(gè)系統(tǒng)性能的一個(gè)重要方面[1]。時(shí)鐘常被稱為整個(gè)系統(tǒng)的心臟。時(shí)鐘工作時(shí)的性能主要由兩個(gè)方面決定:自身性能和外同步信號(hào)的質(zhì)量。整個(gè)系統(tǒng)各節(jié)點(diǎn)時(shí)鐘的精度將影響系統(tǒng)通信過程是否正常進(jìn)行。同步信號(hào)不良問題對(duì)移動(dòng)通信網(wǎng)絡(luò)的通信質(zhì)量產(chǎn)生了不可低估的影響,目前在許多地區(qū)都因同步不良造成了不同程度的手機(jī)單向通話、掉線、通話噪音、接通率低及基站失鎖等問題,對(duì)通信用戶的通信質(zhì)量造成了一定的影響,也對(duì)業(yè)務(wù)的收益產(chǎn)生了影響。同時(shí)同步不良還會(huì)造成STP鏈路瞬斷,給正常的通信造成威脅。
CDMA系統(tǒng)對(duì)無線定時(shí)要求十分嚴(yán)格。在IS-95中規(guī)定,同一前向CDMA信道的導(dǎo)頻PN序列與所有Walsh序列間的時(shí)間誤差須小于50 ns;同一基站的不同CDMA信道的發(fā)射時(shí)間須在±1μs內(nèi),所有基站的導(dǎo)頻PN序列的發(fā)射時(shí)間須在±10μs內(nèi),因此, CDMA網(wǎng)中所有基站都以公共CDMA系統(tǒng)時(shí)標(biāo)為基準(zhǔn),該時(shí)標(biāo)使用全球定位系統(tǒng)(GPS)時(shí)標(biāo),它與世界協(xié)調(diào)時(shí)(UTC)保持同步[2]。時(shí)鐘同步的目的是使系統(tǒng)節(jié)點(diǎn)間信息流的幀同步,保障話音、信令、數(shù)據(jù)的正常傳送。長(zhǎng)城網(wǎng)和中國(guó)聯(lián)通CDMA網(wǎng)的技術(shù)體制均規(guī)定CDMA網(wǎng)內(nèi)以GPS系統(tǒng)作為時(shí)鐘基準(zhǔn),同時(shí)以公用數(shù)字同步網(wǎng)的同步基準(zhǔn)作為備用時(shí)鐘基準(zhǔn)。
關(guān)于CDMA移動(dòng)電話系統(tǒng)和高速尋呼系統(tǒng)對(duì)絕對(duì)時(shí)刻(TOD)的要求,我國(guó)CDMA移動(dòng)電話系統(tǒng)要求基站設(shè)備間的絕對(duì)時(shí)差小于10 μs,高速尋呼系統(tǒng)要求基站設(shè)備間的絕對(duì)時(shí)差小于2 ms。CDMA移動(dòng)電話系統(tǒng)和高速尋呼系統(tǒng)對(duì)絕對(duì)時(shí)刻(TOD)的這一需求均靠每個(gè)基站使用GPS定時(shí)接收機(jī)來完成。經(jīng)過接收機(jī)的處理,GPS時(shí)鐘已和世界協(xié)調(diào)時(shí)(UTC)保持一致,但由于GPS空中信號(hào)以及接收處理過程中存在著不穩(wěn)定因素,本文將討論cdma2000-1x系統(tǒng)怎樣從接收機(jī)處理后的絕對(duì)時(shí)刻(TOD)中獲取精確的GPS時(shí)鐘的算法。通過對(duì)此算法的描述,經(jīng)過理論分析與計(jì)算數(shù)據(jù)分析,證明了此算法能很好地改善GPS在接收處理TOD過程中由于GPS信號(hào)解調(diào)以及GPS硬件設(shè)備處理的不確定性因素而造成的GPS時(shí)鐘精度的損失,并給出了在cdma2000-1x系統(tǒng)中GPS時(shí)鐘算法的具體理論參數(shù)值的選取。
二、GPS時(shí)鐘算法
CDMA基站時(shí)鐘主要用于為CDMA移動(dòng)通信基站提供時(shí)鐘信號(hào)。為了保證正常的通信和基站之間的平滑切換,要求CDMA基站時(shí)鐘的頻率準(zhǔn)確度應(yīng)達(dá)到1×10-11,時(shí)間同步精度應(yīng)達(dá)到100 ns以上。對(duì)CDMA基站設(shè)備進(jìn)行UTC(絕對(duì)時(shí)間)時(shí)間同步,必須解決兩個(gè)方面的問題:第一,將GPS時(shí)間傳送到時(shí)間設(shè)備,保證在傳輸過程中誤差盡量??;第二,絕對(duì)時(shí)間同步時(shí)間設(shè)備,充分利用設(shè)備各自的時(shí)間校準(zhǔn)機(jī)制自動(dòng)實(shí)現(xiàn)時(shí)間同步,盡量排除人工因素。
1.GPS時(shí)鐘設(shè)計(jì)原理
通過GPS接收機(jī)接收空中GPS信號(hào),BSC從MSC來的數(shù)據(jù)流中提取時(shí)鐘,BTS從BSC來的數(shù)據(jù)流中提取時(shí)鐘。在此我們主要討論BTS從BSC的數(shù)據(jù)流中提取時(shí)鐘的算法,我們假設(shè)BSC數(shù)據(jù)流中的時(shí)鐘是精確的。GPS時(shí)鐘主要送來我們所需要的TOD信息、2S中斷和1.25ms中斷(時(shí)序見圖1),其中Tlow >15 ns,Thigh>15 ns,1.25 ms下降沿與19.6608 MHz的上升沿對(duì)齊,1.25 ms延遲最大 Tdelay<20μs ,300μs<T<625μs,要求2S下降沿與PP2S的下降沿對(duì)齊;20 ms中斷由16個(gè)1.25 ms中斷合成產(chǎn)生,其中Tdelay<10 ns(時(shí)序見圖2)。
我們通過對(duì)TOD信息的提取,獲得相應(yīng)的年、月、日、時(shí)、分、秒,并通過連續(xù)的2S中斷和20ms中斷維護(hù)精確的GPS時(shí)鐘,以保持與國(guó)際標(biāo)準(zhǔn)時(shí)(UTC)同步,見圖3。
2.GPS時(shí)鐘算法描述
此算法假設(shè)硬件時(shí)鐘具有不確定性。通過串口可以讀取當(dāng)前時(shí)鐘并能通過此算法在任何時(shí)候均能校正時(shí)鐘。由于2S中斷和1.25ms中斷是通過GPS衛(wèi)星傳遞的時(shí)鐘信號(hào)解調(diào)而來,并且20ms中斷是由1.25ms中斷合成的,所以我們假定2S中斷和20ms中斷是可信任的。
定義有窮自動(dòng)機(jī):
M=(Q,∑,δ,S0,F)
其中Q={Si|當(dāng)前維護(hù)的GPS軟件時(shí)鐘的狀態(tài),0≤i≤n};∑={0,1|2S中斷中20ms中斷個(gè)數(shù)是100,2S中斷中20ms中斷個(gè)數(shù)不是100};δ是轉(zhuǎn)移函數(shù),若事件б∈∑,狀態(tài)Si∈Q,0≤i≤n,則轉(zhuǎn)移函數(shù)δ(Si, б)表示狀態(tài)機(jī)在發(fā)生事件б后由狀態(tài)Si轉(zhuǎn)移到下一個(gè)狀態(tài)。當(dāng)條件參數(shù)值為0時(shí),GPS時(shí)鐘自動(dòng)機(jī)轉(zhuǎn)入下一個(gè)狀態(tài)Si+1(Sn例外,條件參數(shù)值為0時(shí)在本狀態(tài)循環(huán)),當(dāng)條件參數(shù)值為1時(shí),GPS時(shí)鐘自動(dòng)機(jī)轉(zhuǎn)入初始狀態(tài)S0;GPS時(shí)鐘自動(dòng)機(jī)初始狀態(tài)為S0,終態(tài)F是Sn。
設(shè)S0、S1、S2.......Sn分別表示當(dāng)前維護(hù)的GPS時(shí)鐘自動(dòng)機(jī)的狀態(tài),我們假設(shè)GPS時(shí)鐘自動(dòng)機(jī)初始是不穩(wěn)定的,則GPS時(shí)鐘自動(dòng)機(jī)狀態(tài)轉(zhuǎn)移過程由圖4來表示。其中0,1為狀態(tài)參數(shù)轉(zhuǎn)移條件,因?yàn)閚為某個(gè)未定的值,因此轉(zhuǎn)移狀態(tài)隊(duì)列用虛線表示。經(jīng)過一系列的條件轉(zhuǎn)移狀態(tài),若滿足適當(dāng)?shù)臈l件,自動(dòng)機(jī)進(jìn)入穩(wěn)定態(tài)Sn。
在狀態(tài)S0、S1、S2.......Sn的遷移過程中,在不同狀態(tài)下分別完成打開GPS時(shí)鐘、讀取GPS時(shí)鐘、計(jì)算GPS時(shí)鐘、關(guān)閉GPS時(shí)鐘等一系列動(dòng)作。在狀態(tài)Sn處,我們已通過串口獲得GPS軟件時(shí)鐘,且此軟件時(shí)鐘中20ms中斷維護(hù)計(jì)數(shù)器加1(此GPS時(shí)鐘的精度單位為20ms),保證時(shí)鐘正常運(yùn)行;在某個(gè)循環(huán)周期內(nèi)通過2S中斷重新獲取時(shí)鐘,并對(duì)時(shí)鐘精度進(jìn)行校正。在正確得到GPS時(shí)鐘后,通常情況下,時(shí)鐘處于穩(wěn)定狀態(tài),此時(shí)GPS時(shí)鐘自動(dòng)機(jī)在狀態(tài)Sn處循環(huán)運(yùn)行。
當(dāng)時(shí)鐘自動(dòng)機(jī)條件轉(zhuǎn)移參數(shù)值為1時(shí),此狀況通常由以下情況造成:
情況一:GPS時(shí)鐘模塊在信號(hào)的解析過程中丟失了一個(gè)1.25 ms中斷;
情況二:GPS時(shí)鐘模塊在信號(hào)的解析過程中丟失了一個(gè)2S中斷;
情況三:其他原因(如多了一個(gè)1.25ms中斷或多了一個(gè)2S中斷等情況)。
若狀態(tài)轉(zhuǎn)移參數(shù)值為1,自動(dòng)機(jī)狀態(tài)將遷移到初始狀態(tài)S0,并重新獲取并校正GPS時(shí)鐘。每經(jīng)過一個(gè)2S中斷,時(shí)鐘狀態(tài)將根據(jù)條件轉(zhuǎn)移參數(shù)值的不同進(jìn)行狀態(tài)間的遷移,重新取時(shí)鐘并進(jìn)行時(shí)鐘校正。若GPS時(shí)鐘的2S中斷和20ms中斷連續(xù)穩(wěn)定,自動(dòng)機(jī)將處于穩(wěn)定態(tài)Sn,并且由20ms中斷繼續(xù)維護(hù)當(dāng)前的軟件時(shí)鐘,為上層提供持續(xù)不斷的時(shí)鐘,時(shí)鐘校正后更新當(dāng)前時(shí)鐘。
此自動(dòng)機(jī)具有如下性質(zhì):
安全性:本文提出的GPS時(shí)鐘自動(dòng)機(jī)不含任何等待不可能發(fā)生事件的狀態(tài),即自動(dòng)機(jī)無死鎖;收到預(yù)期條件轉(zhuǎn)移會(huì)跳出等待循環(huán),即自動(dòng)機(jī)無活鎖;
完整性:自動(dòng)機(jī)不含未定義的條件轉(zhuǎn)移參數(shù),包括正常和異常處理,即自動(dòng)機(jī)具有完整性;
活動(dòng)性:經(jīng)過有限步可回到初態(tài),且無不可達(dá)態(tài),即自動(dòng)機(jī)具有活動(dòng)性。
三、GPS時(shí)鐘算法分析
根據(jù)本算法所取得的GPS軟件時(shí)鐘與標(biāo)準(zhǔn)時(shí)之間的時(shí)鐘誤差精度主要是由于1.25ms中斷與2S中斷的不穩(wěn)定性決定。
1.時(shí)鐘精度分析
由20ms中斷和1.25ms中斷時(shí)序(圖2)可以看出,在20ms中斷中出現(xiàn)的1.25ms中斷的個(gè)數(shù)一定是16個(gè)(由硬件實(shí)現(xiàn)),但由于1.25ms中斷可能丟失或增加等情況,這就造成了兩個(gè)相鄰20ms中斷間隔并非完全是20ms,這將改變GPS時(shí)鐘自動(dòng)機(jī)的條件轉(zhuǎn)移參數(shù)值為1;若丟失或增加一個(gè)2S中斷,也會(huì)改變GPS時(shí)鐘自動(dòng)機(jī)的條件轉(zhuǎn)移參數(shù)值為1。以上兩種情況就增加了所維護(hù)的GPS時(shí)鐘的不穩(wěn)定性因素。我們定義標(biāo)準(zhǔn)時(shí)間為T,算法所取到的時(shí)間為T′,2S中斷處理時(shí)間為Δ。下面將討論它們的具體關(guān)系(對(duì)條件轉(zhuǎn)移參數(shù)值為1時(shí)的3種情況進(jìn)行討論):
情況一:這種情況發(fā)生的概率相對(duì)來說較大。若丟失一個(gè)1.25ms中斷,由于20ms中斷之間必須保證有16個(gè)1.25ms中斷,也就是說即將到來的20ms中斷比標(biāo)準(zhǔn)時(shí)將推遲1.25ms+Δ,見圖5。
情況二:這種情況發(fā)生的概率相對(duì)來說較小。丟失一個(gè)2S中斷,將會(huì)使條件轉(zhuǎn)移參數(shù)值為1,使自動(dòng)機(jī)當(dāng)前狀態(tài)遷移到初始狀態(tài),自動(dòng)機(jī)將重新獲取時(shí)鐘并校正時(shí)鐘,但不會(huì)影響時(shí)鐘精度。
情況三:這種情況發(fā)生的概率微乎其微。但若1.25ms中斷多了一個(gè),也就是說即將到來的20ms中斷比標(biāo)準(zhǔn)時(shí)將提前1.25ms-Δ(見圖6);若多了一個(gè)2S中斷,自動(dòng)機(jī)將重新獲取并校正時(shí)鐘,但不會(huì)影響時(shí)鐘的精度。
我們對(duì)連續(xù)的1.25ms中斷進(jìn)行分析,假設(shè)每次1.25ms中斷正確到來的概率為p,丟失或增加了一個(gè)1.25ms中斷的概率為q(穩(wěn)定情況下每天平均±1×10-11,失鎖保持穩(wěn)定情況下每天平均(1×10-10),其中p+q=1。對(duì)以上3種情況,我們進(jìn)行k次取樣,假設(shè)前k-1次1.25ms中斷均正確到達(dá),但第k次1.25 ms中斷丟失或增加了一個(gè)1.25ms中斷的概率為p{X=k},此隨機(jī)變量X符合幾何分布[5],即
也就是說,平均有1/(1-p)個(gè)1.25ms中斷中將有一個(gè)1.25ms中斷丟失或增加。
令從GPS時(shí)鐘自動(dòng)機(jī)的初態(tài)開始運(yùn)行到現(xiàn)在的總時(shí)間為Tw,每?jī)蓚€(gè)相鄰的1.25ms中斷時(shí)間為T0=1.25ms,假設(shè)GPS時(shí)鐘的誤差精度為ΔT,本算法計(jì)算的GPS時(shí)鐘時(shí)間為T′,標(biāo)準(zhǔn)時(shí)間為T,所以時(shí)鐘誤差[3,4,5]為
2.參數(shù)選取分析
對(duì)本文的GPS時(shí)鐘自動(dòng)機(jī)狀態(tài)數(shù)n進(jìn)行討論。我們以MPC 860處理器為例,一個(gè)時(shí)鐘周期大約為20 ns。計(jì)算GPS時(shí)鐘時(shí)間可能要有以下步驟:
(1)清空2S中斷中20ms中斷個(gè)數(shù)計(jì)數(shù)器,設(shè)置初始狀態(tài)S0,重新定位標(biāo)準(zhǔn)輸入/輸出,使與串口脫離,從而避免標(biāo)準(zhǔn)輸入將輸入的東西截走,此操作一般需60 ns左右;
(2)打開GPS時(shí)鐘,設(shè)置串口信息,此操作一般需30 ns左右。設(shè)串口速率為9 600 bit/s,從串口讀時(shí)鐘送到緩沖區(qū)大約需50 ms;
(3)從緩沖區(qū)讀GPS時(shí)鐘,計(jì)算并設(shè)置當(dāng)前時(shí)間,此操作一般需1μs左右;
(4)校正GPS時(shí)鐘,關(guān)閉GPS時(shí)鐘,并將標(biāo)準(zhǔn)輸入/輸出重新定向,此操作一般需60 ns左右。
以上任意兩個(gè)步驟是不能并行完成的,因此我們?nèi)PS時(shí)鐘自動(dòng)機(jī)狀態(tài)數(shù)n為4。由于自動(dòng)機(jī)在終態(tài)S4的開銷時(shí)間為60 ns(即中斷處理時(shí)間Δ),此時(shí)我們的時(shí)鐘誤差重新校正為ΔT ∈(-1.25 ms×m+60 ns,1.25 ms×m+20 ns+10 ns+60 ns),即ΔT ∈ (-1.25 ms×m+60 ns, 1.25 ms×m+90 ns)。
通常情況下q的理論值在±1×10-10,此時(shí)隨機(jī)變量X的數(shù)學(xué)期望值EX為1/±1×10-10 =±1×1010。但在GPS設(shè)備的使用過程中時(shí)鐘精度會(huì)隨設(shè)備的老化或其他因素而進(jìn)行漂移,這是我們必須要考慮的因素。我們假設(shè)最壞情況下值q∈ (±1×10-11,±1×10-8)范圍內(nèi),總時(shí)間為Tw(Tw與q之間確定的參數(shù)m值見表1),則時(shí)間t(單位為天)與時(shí)鐘誤差ΔT的關(guān)系如圖7。
根據(jù)圖7我們可以看到時(shí)鐘誤差ΔT在q值不同的條件下,將得到不同的時(shí)鐘誤差曲線,隨時(shí)間的增加時(shí)鐘誤差呈線性增長(zhǎng),在一定的時(shí)間范圍內(nèi)(如1天),參數(shù)m通常取值為0,時(shí)鐘誤差ΔT在不同的q值下均能保持很小。從此規(guī)律中我們可以選定GPS時(shí)鐘的校正周期為1天(一般在凌晨0:00校正時(shí)鐘,因?yàn)榇藭r(shí)cdma2000-1x系統(tǒng)處于閑時(shí)),根據(jù)本文提供的算法,GPS時(shí)鐘的誤差范圍能控制在較小的范圍內(nèi),具有非常高的精度。此時(shí)GPS時(shí)鐘的誤差范圍為ΔT∈ (60 ns,90 ns)。
四、存在的問題
本文提出的GPS時(shí)鐘算法能夠?yàn)閏dma2000-1x系統(tǒng)提供高精度的GPS軟件時(shí)鐘,但也存在若干問題,其中最大問題是此時(shí)鐘算法過分依賴于GPS提供的1.25ms中斷與2S中斷,若中斷信號(hào)嚴(yán)重錯(cuò)誤,本文提出的算法將不能正常工作。
五、結(jié)束語
本文提出了一種新的GPS時(shí)鐘算法,該算法克服了由于GPS硬件中斷的不穩(wěn)定因素而增大時(shí)鐘誤差的缺點(diǎn)。根據(jù)本算法,利用2S中斷和20ms中斷相互校正GPS時(shí)鐘,可大大提高系統(tǒng)的時(shí)鐘精度,增強(qiáng)系統(tǒng)時(shí)鐘的抗誤差能力。本文提出的算法正是基于此目的。所得的數(shù)據(jù)表明,當(dāng)選定時(shí)鐘的校正周期為1天時(shí),不管GPS時(shí)鐘穩(wěn)定度參數(shù)q值為多少,時(shí)鐘誤差均能控制在100 ns范圍內(nèi),此時(shí)鐘精度已滿足cdma000-1x系統(tǒng)時(shí)鐘的精度需求。