cdma2000-1x系統(tǒng)中GPS時(shí)鐘算法

cdma2000-1x系統(tǒng)中GPS時(shí)鐘算法

對(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ù)的正常傳送。長城網(wǎng)和中國聯(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）的要求，我國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

我們通過對(duì)TOD信息的提取，獲得相應(yīng)的年、月、日、時(shí)、分、秒，并通過連續(xù)的2S中斷和20ms中斷維護(hù)精確的GPS時(shí)鐘，以保持與國際標(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，每兩個(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í)鐘誤差呈線性增長，在一定的時(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í)鐘的精度需求。