TWI439718B - 使用弱ｇｐｓ／ｇｎｓｓ信號之次微秒時間轉移的程序 - Google Patents

使用弱ｇｐｓ／ｇｎｓｓ信號之次微秒時間轉移的程序 Download PDF

Info

Publication number
TWI439718B
TWI439718B TW097148787A TW97148787A TWI439718B TW I439718 B TWI439718 B TW I439718B TW 097148787 A TW097148787 A TW 097148787A TW 97148787 A TW97148787 A TW 97148787A TW I439718 B TWI439718 B TW I439718B
Authority
TW
Taiwan
Prior art keywords
bit
code
composite
gps
target segment
Prior art date
Application number
TW097148787A
Other languages
English (en)
Other versions
TW200938870A (en
Inventor
Lawrence R Weill
Original Assignee
Magellan Systems Japan Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Magellan Systems Japan Inc filed Critical Magellan Systems Japan Inc
Publication of TW200938870A publication Critical patent/TW200938870A/zh
Application granted granted Critical
Publication of TWI439718B publication Critical patent/TWI439718B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69—Spread spectrum techniques
    • H04B1/707—Spread spectrum techniques using direct sequence modulation
    • H04B1/709—Correlator structure
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13—Receivers
    • G01S19/24—Acquisition or tracking or demodulation of signals transmitted by the system
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13—Receivers
    • G01S19/24—Acquisition or tracking or demodulation of signals transmitted by the system
    • G01S19/243—Demodulation of navigation message
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13—Receivers
    • G01S19/14—Receivers specially adapted for specific applications
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Signal Processing (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Radio Relay Systems (AREA)

Description

使用弱GPS/GNSS信號之次微秒時間轉移的程序
本發明有關於GPS/GNSS接收器。詳言之，本發明有關於使用弱GPS/GNSS信號之GPS/GNSS接收器中之時間轉移。
針對以次微秒等級之時間轉移使用GPS/GNSS為此技藝中眾所週知者。然而，大部分的傳統方法依賴GPS/GNSS接收器從已接收的GPS/GNSS信號準確地解調變時序資訊之能力。這意味著信號必須夠強，以將解調變之位元錯誤率維持可接收地小(例如，小於10-5 )，僅若已接收之信號功率高於約-148dBm才可確保此情況。因此，難以使用受到嚴重衰減之極弱的GPS/GNSS信號(如室內或都市狹谷)來建立次微秒時間轉移。
本發明之實施例提供一種使用來自衛星之弱GPS/GNSS信號在GPS/GNSS接收器中的次微秒時間轉移之方法。該GPS/GNSS信號之數位化複合基頻信號載有偽隨機雜訊(PN)碼(稱為「接收的PN碼」)及導航訊息。GPS/GNSS接收器產生該衛星之PN碼(「稱為產生的PN碼」)。該產生的PN碼與該接收的PN碼時間對準。產生指示該產生的PN碼之碼曆元(epoch)的時序信號，其中各碼曆元標出該產生的PN碼之每一週期(稱為「碼週期」)的開始。接收基頻信號，且根據該時序信號針對每一碼週期交叉關連該基頻信號與該產生的PN碼，以在每一碼曆元輸出複合關連值，其中該複合關連值之序列形成代表該導航訊息之資料串流。定位該資料串流之位元邊界，並在該些位元邊界產生編號的位元同步脈衝。偵測該導航訊息中之目標區段的位元位置，其中該目標區段在該導航訊息之每一次訊框中的已知位元位置具有已知的k位元序列。藉由在複數次訊框中搜尋並累積該複數次訊框之搜尋結果，偵測目標區段之位置。基於該位元位置，以某時間不確定性，判斷該目標區段之傳輸時間。
藉由使用從外部來源所獲得之約略時間來解決時間不確定性，以及藉由校正傳播延遲，而可判斷準確在GPS/GNSS接收器之準確的(次微秒)本地時間。
可在該交叉關連前，使用鎖頻迴路(FLL)都卜勒式(Doppler)補償數位化複合基頻信號。藉由使用鎖延遲迴路(DLL)來關連該接收的PN碼及該產生的PN碼而將該產生的PN碼與接收的PN碼對準。
在本發明之一態樣中，偵測該目標區段包括：(a)累積每一位元週期之該些複合關連值以獲得對應的複合位元值、(b)在對應的位元同步脈衝將該複合位元值放入k級複合位移暫存器中，該位移暫存器保持最新k複合位元值之序列、(c)獲得該最新k複合位元值之該序列的加權總和，各複合位元值由權重序列之個別者加權，該些權重之該序列對應至該目標區段之該已知位元序列、(d)將該加權總和之大小儲存在累積器中，其與在該最新的複合位元值放入該位移暫存器中之該對應的位元同步脈衝相關、(e)反覆步驟(a)至(d)直到該加權總和之該大小放入預定數量的累積器中、(f)重複步驟(e)複數次，使得該預定數量的累積器之每一個累積該加權總和之該大小、(g)判斷含有該些大小之最大累積值的該些累積器之一以及與其相關的特定位元同步脈衝以及(h)基於該特定位元同步脈衝辨別次訊框內之該目標區段的位元位置。位元位置可為目標區段之第一位元的位置。
獲得該加權總和之步驟(c)可包括：(c1)對該些加權複合位元值執行k點快速傅立葉轉變(FFT)以產生k個FFT輸出、(c2)計算該k個FFT輸出之每一個的大小以及(c3)取得該大小之最大值作為該加權總和之大小。
目標區段可為該導航訊息中之次訊框的前文，其中數字k為8。替代地，目標區段可為該導航訊息中之一週內的時間(TOW)，其中數字k為17。
某時間不確定性為6(±3)秒之不確定性。該預定數量的累積器可為包括300個累積器之一排累積器。
本發明之其他實施例亦提供一種使用來自衛星之弱GPS/GNSS信號在GPS/GNSS接收器中的次微秒時間轉移之方法。其中藉由在導航訊息中搜尋目標區段並比較搜尋結果與預定的臨限值來偵測目標區段。基於位元位置，以某時間不確定性判斷目標區段之傳輸時間。
偵測該目標區段可包括(a)累積一位元週期之該些複合關連值以獲得對應的複合位元值、(b)在對應的位元同步脈衝將該位元值放入k級複合位移暫存器中，該位移暫存器保持最新k複合位元值之序列、(c)獲得該最新k複合位元值之該序列的加權總和，各複合位元值由權重序列之個別者加權，該些權重之該序列對應至該目標區段之該已知位元序列、(d)判斷該加權總和的大小是否超過該預定的臨限值、(e)若該加權總和的大小不超過該預定的臨限值，重複步驟(a)至(d)以及(f)若該加權總和的大小超過該預定的臨限值，將在該最新位元值放置該位移暫存器之該對應位元同步脈衝辨別為該目標區段之位元位置。
獲得該加權總和之大小的步驟(c)可包括(c1)對該些加權複合位元值執行k點快速傅立葉轉變(FFT)以產生k個FFT輸出、(c2)計算該k個FFT輸出之每一個的大小以及(c3)取得該k個FFT輸出的該些大小之最大值作為該加權總和之該大小。可基於與具有該最大大小之該k點FFT輸出相關之頻率產生頻率誤差信號。
若該目標區段在每一訊框中發生一次，則該某時間不確定性為30(±15)秒之不確定性。若該目標區段在每一導航訊息中發生一次，則該某時間不確定性為12.5(±6.25)分鐘之不確定性。
該目標區段可為該導航訊息中之星曆表資料區段，且數字k為128或更多。
本發明之實施例亦藉由使用弱GPS/GNSS信號定位位元邊界來提供特定位元同步化。每資料位元有20個碼曆元。定位位元邊界包括(a)根據該時序信號在對應的碼曆元將該複合關連值放入20級複合位移暫存器中，該位移暫存器保持最新20個複合關連值的序列、(b)在每一曆元加總該位移暫存器中之該20個複合關連值、(c)計算該20個複合關連值之總和的大小值、(d)將該大小值儲存在20個累積器之一中，其與在該最新的複合位元值放入該位移暫存器中之該碼曆元相關、(e)反覆步驟(a)至(d)直到將個別的大小值放入該20個累積器之每一個中、(f)重複步驟(e)複數次，使得該20個累積器之每一個累積該些大小值、(g)判斷含有該些大小值之最大累積值的該20個累積器之一以及與含有該最大累積值之該累積器相關的特定碼曆元、(h)將該特定碼曆元辨別為該資料串流之位元邊界以及(i)輸出每20個碼曆元發生之該位元同步脈衝。
弱GPS/GNSS信號具有小於約-151 dBm之信號位準，更一般而言，小於-148 dBm。弱GPS/GNSS信號可具有小於-160至-170 dBm的信號位準。
本發明之其他實施例亦提供具有使用來自衛星之弱GPS/GNSS信號之次微秒時間轉移電路之GPS/GNSS接收器。該GPS/GNSS信號載有偽隨機雜訊(PN)碼(稱為「接收的PN碼」)及導航訊息。該GPS/GNSS接收器包括PN碼產生器，用於產生該衛星之PN碼(稱為「產生的PN碼」)。該PN碼產生器輸出指示該產生的PN碼之碼曆元的時序信號，各碼曆元標出該產生的PN碼之每一週期(稱為「碼週期」)的開始；交叉關連器，用於根據該時序信號針對每一碼週期交叉關連該產生的PN碼與該GPS/GNSS信號之數位化複合基頻信號，以在每一碼曆元輸出複合關連值，該複合關連值之序列形成代表該導航訊息之資料串流；以及位元同步化器，用於定位該資料串流之位元邊界並在該些位元邊界產生編號的位元同步脈衝。
在本發明之一態樣中，GPS/GNSS接收器進一步包括目標區段定位器，耦合至該位元同步化器及該交叉關連器，用於偵測該導航訊息中之目標區段，該目標區段在導航訊息之每一次訊框之的已知位元位置具有k位元的已知序列。目標區段定位器在複數次訊框中搜尋並累積該複數次訊框之搜尋結果，以將特定位元同步脈衝辨別為次訊框內之該目標區段的位元位置。GPS/GNSS接收器亦包括傳輸時間判斷器，用於基於該目標區段之該位元位置及該導航訊息中之特定位元的已知傳輸時間以某時間不確定性判斷該目標區段之傳輸時間。
GPS/GNSS接收器可進一步包括本地時間判斷器。本地時間判斷器包括用於使用從外部來源獲得之約略時間來解決該傳輸時間中的該某時間不確定性，以用次微秒準確度判斷本地時間之時間不確定性解析區以及傳播延遲校正區。
在本發明之一態樣中，目標區段定位器包括用於累積每一位元週期之該些複合關連值以獲得複合位元值之一位元累積器、用於根據對應的位元同步脈衝放置該複合位元值之k級複合位移暫存器，該位移暫存器保持最新k複合位元值之序列、用於獲得該最新k複合位元值之該序列的加權總和之加權乘法器，各複合位元值由權重序列之個別者加權，該些權重之該序列對應至該目標區段之該已知位元序列、用於根據該些對應的位元同步脈衝儲存該加權總和的大小之一排累積器以及用於判斷含有該加權總和的該些累積的大小之最大值的該排之特定累積器，以及基於與該特定累積器相關之特定的位元同步脈衝辨別該目標區段的位元位置之控制器。
加權乘法器可包括用於對該些加權複合位元值執行k點FFT以產生k個FFT輸出之k點快速傅立葉轉變(FFT)，以及用於計算該k個FFT輸出之每一個的大小並且取得該k個FFT輸出之該些大小的最大值作為該加權總和之該大小之大小計算器。
目標區段可為該導航訊息中之次訊框的前文，其中數字k為8。目標區段可為該導航訊息中之一週內的時間(TOW)，其中數字k為17。
某時間不確定性為6(±3)秒之不確定性。累積器排可具有300個累積器。
本發明之其他實施例提供GPS/GNSS接收器之另一目標區段定位器，其耦合至位元同步化器及交叉關連器。目標區段定位器定位該導航訊息中之目標區段，其中目標區段在該導航訊息中之已知的位元位置具有k位元的已知序列。目標區段定位器在該導航訊息中搜尋目標區段，以藉由比較搜尋結果與預定的臨限值來偵測目標區段之位元位置。
目標區段定位器可包括用於累積每一位元週期之該些複合關連值以獲得複合位元值之一位元累積器、用於根據對應的位元同步脈衝放置該複合位元值之k級複合位移暫存器，該位移暫存器保持最新k複合位元值之序列、用於獲得該最新k複合位元值之該序列的加權總和之加權乘法器，各複合位元值由權重序列之個別者加權，該些權重之該序列對應至該目標區段之該已知位元序列、用於判斷該加權總和之該大小是否超過預定的臨限值之比較器以及若該加權總和之該大小超過預定的臨限值，用於從在該最新位元值放入該位移暫存器中之該位元同步脈衝辨別該目標區段之該位元位置的控制器。
加權乘法器可包括用於對該些加權複合位元值執行k點FFT以產生k個FFT輸出之k點快速傅立葉轉變(FFT)，以及用於計算該k個FFT輸出之每一個的大小並且取得該k個FFT輸出之該些大小的最大值作為該加權總和之該大小的大小計算器。
加權乘法器可進一步包括頻率誤差信號產生器，用於基於與具有該最大大小之該k點FFT輸出相關之頻率產生頻率誤差信號。
目標區段可在每一訊框中發生一次，並且該某時間不確定性為30(±15)秒之不確定性。目標區段可為導航訊息中之星曆表資料區段，且數字k可為128或更大。替代地，目標區段在每一導航訊息中發生一次，並且該某時間不確定性為12.5(±6.25)分鐘之不確定性。
在本發明之一態樣中，GPS/GNSS接收器可進一步包括鎖頻迴路(FLL)，用於補償該基頻信號中之都卜勒誤差。GPS/GNSS接收器亦可包括鎖延遲迴路(DLL)，用於藉由關連該接收的PN碼及該產生的PN碼而將該產生的PN碼與該接收的PN碼對準。
本發明之實施例亦使用弱GPS/GNSS信號提供GPS/GNSS接收器之特定位元同步化器。每資料位元有20個碼曆元，位元同步化器包括用於根據該時序信號在對應的碼曆元放置該複合關連值之20級複合位移暫存器，該位移暫存器保持最新20個複合關連值的序列、用於在每一曆元加總該位移暫存器中之該20個複合關連值之加法器、用於計算該20個複合關連值之總和的大小之大小計算器、用於根據該些碼曆元將大小值儲存一段時期之一排累積器、判斷含有該些大小值之最大累積值的該些累積器之一並且將與含有該最大累積值之該累積器相關的特定碼曆元辨別成該資料串流之位元邊界之控制器以及用於在對應至該些位元邊界之碼曆元輸出位元同步脈衝之位元同步脈衝產生器。
本發明之其他實施例提供一種建立GPS/GNSS接收器之位置的方法。該方法包括(a)觀察來自包括第一及第二衛星的第一對衛星之第一及第二GPS/GNSS信號，該第一GPS/GNSS信號界定第一信號結構上之第一點，該第二GPS/GNSS信號界定第二信號結構上之第二點、(b)獲得在該第一GPS/GNSS信號中之該第一點的第一傳輸時間(TA1 )，以及該第二GPS/GNSS信號中之該第二點的第二傳輸時間(TB1 )、(c)基於該第一傳輸時間定位該第一衛星的第一位置，以及基於該第二傳輸時間該第二衛星的第二位置、(d)運算該第一及第二傳輸時間中的差(Δ1 =TA1 -TB1 )，使用以經度及緯度為函數之高度的給定知識，該差Δ1 界定沿著其可觀察到該時間差之地球表面上的一條位置線PC1 (Δ1 )、(e)在一段的時期後，針對在不同位置之第二對的衛星重複步驟(a)至步驟(d)，以獲得在地球表面上的第二條位置線PC2 (Δ2 )，其中Δ2 =TA2 -TB2 ，TA2 及TB2 為在該不同位置之該第二對衛星之兩個傳輸時間以及(f)在兩條位置線PC1 (Δ1 )及PC2 (Δ2 )的交叉點獲得該接收器的位置。第二對衛星可包括在第一對衛星中的衛星之一或兩者。
將參照附圖中所示的本發明之數個實施例來詳細說明本發明。在下列說明中，提出各種特定細節以提供本發明更詳盡的理解。然而，對熟悉該項技藝人士而言很顯而易見地，可在無這些特定細節之一些或全部的情況下實行本發明。在其他例子中，並未詳述眾所週知的程序步驟及/或結構以不非必要地混淆本發明。
本發明提供一種新的方法及設備，其允許使用受到嚴重衰減之極弱的GPS/GNSS信號(如室內或都市狹谷)之次微秒時間轉移。根據數個因素，可使用如-160至-170dBm般弱的信號。一旦啟動時間轉移，可僅使用一個GPS/GNSS衛星在任何給定時刻維持其，並且從一衛星到另一者之交接變得可行。亦將描述當所有衛星信號低於追蹤臨限值時維持時間準確性之方法。
為了確實，將使用L1 C/A(粗調/擷取碼)編碼之GPS信號來說明本發明之實施例。然而，一般技藝人士可了解到本發明不限於特定GPS信號的使用，但可應用至其他GNSS信號。類似地，下列說明中之GPS接收器可為GNSS接收器。
在說明中，假設滿足下列條件：(1)GPS接收器為靜止、(2)已藉由任何各種方法建立GPS接收器之位置、(3)可從外部來源，如網際網路或輔助DSL(ADSL)鏈結得到導航訊息中資料，如衛星星曆表資料、衛星時脈校正資料、天文年曆及其他資料，如一星期內的時間(Time of Week;TOK)以及(4)一旦啟動，可持續得到時間轉移，但允許此啟動有相對長的時間間隔。針對此目的，時間間隔程度從10分鐘到數十小時的程度為可接受者。此外，GPS接收器及其時間轉移硬體/軟體應為低成本。並且，無需低耗電量。
第1圖為描繪根據本發明之一實施例來自單一衛星之次微秒時間轉移的方法及對應電路100之區塊圖。若可得到更多衛星信號，則針對每一個被追蹤之衛星複製圖中之所有元件。第1圖僅顯示能夠獲得準確時間(亦即來自非常弱的GPS信號之次微秒時間)之GPS接收器的部分。假設已知在次微秒準確度之大約100米內之接收器的位置，且已擷取到衛星信號，並已啟動碼及載波頻率追蹤。亦即，如第1圖中所示，至電路100之輸入信號為數位化基頻信號10，由GPS接收器之射頻(RF)前端部分(未顯示)所接收並已轉換成基頻頻率。
可使用一般技藝人士皆知之任何傳統的程序來執行信號擷取、碼追蹤及載波頻率追蹤。信號擷取、碼追蹤及載波頻率追蹤並非本發明之一部分，因此並未在說明書中詳述。將於後討論初始建立接收器位置之方法。應注意到數位化基頻信號10為複合信號並可以I+jQ(I：實數或餘弦、Q：虛數或正弦成分)表示。因此在兩個通道中進行信號處理，雖然圖中為了簡單而並為明確地顯示出兩個通道。
鎖頻迴路
為了追蹤極弱的信號，以具有非常窄頻寬(0.01Hz程度)之鎖頻迴路(FLL)來連成載波追蹤，其比GPS信號之傳統FLL窄許多。應注意到傳統的哥斯大(Costa)鎖相迴路(PLL)不適合追蹤極弱信號(低於約-151dBm)，因為其會有太多因排除資料位元導致之不一致性的信號方形化而造成的SNR損失。或許有人認為可藉由使用極小的PLL迴路頻寬(也許小如0.01Hz)來重獲SNR損失。然而，在如此小的迴路頻寬，在拼綠轉換至基頻之後，PLL難以追蹤信號相位之不穩定性。相位不穩定性係因作為接收器中之頻率參考的典型低成本TCXO參考振盪器之相位不穩定性所導致。
參照第1圖，以相位輪換器12都卜勒式地補償複合(I+jQ)數位化基頻GPS信號10，由FLL 14控制相位輪換器12以在相位輪轉器輸出16將信號頻率標稱地驅動至零頻率。FLL 14包括頻率鑑別器18、FLL迴路低通過濾器20及受數值控制振盪器(NCO)22。到頻率鑑別器18之輸入信號24由1毫秒信號之複合輸出(I+jQ)關連(關連器)28所構成，容後詳述關連器28。頻率鑑別器18設計成最小化已接收之50位元/秒導航資料中的極性轉換的影響，使得即使資料位元邊界之時序為未知時其仍會捕捉(pull-in)。
由於接收器為靜止、在已知位置(約略位置)且可獲得星曆表，經由如第1圖中所示之NCO 22施加已知的都卜勒比率校正26至相位旋轉器12。都卜勒比率校正不可大於1Hz/sec，且對於已知接收器位置中的適度錯誤並不敏感。這本質上移除因衛星運動造成信號上所有之頻率改變，並增進FLL 14之操作，其藉由經FLL迴路過濾器20來控制NCO 22而偵測並移除殘餘的都卜勒誤差。
模擬顯示FLL可追蹤如-165dBm般弱的信號，約±10Hz之最大頻率追蹤誤差，以及數分鐘程度之捕捉時間常數。此高性能程度因接收器之靜止性以及NCO 22的都卜勒比率校正而變得可能，兩者皆將信號頻率維持本質上固定。頻率追蹤誤差夠小而允許後述之時間抽取的正確操作。
碼追蹤鎖延遲迴路(DLL)
第1圖亦顯示碼追蹤鎖延遲(DLL)30，其包括碼追蹤鑑別器32、DLL低通過濾器34及碼產生器36，其產生已接收之C/A偽隨機雜訊(PN)碼之本地產生的複製38。碼追蹤鑑別器(關連器)32關連產生的PN碼38與接收到的PN碼(在都卜勒補償之基頻信號16中)並且若產生的PN碼38與接收到的PN碼不對準則輸出碼相位誤差信號33。DLL迴路過濾器34移除碼相位誤差信號33中的雜訊並施加作為碼相位控制信號35的信號至碼產生器36。碼產生器36輸出如此對準之產生的PN碼38。換言之，DLL 30控制碼產生器36以將複製的PN碼38與出現在相位輪轉器12的輸出之接收的PN碼16在時間上對準。碼產生器36亦在本地產生之PN碼38之每一曆元(epoch)輸出碼曆元信號(時序信號)39，其中每一毫秒發生一曆元。
在當可獲得次微秒之正常操作期間，可顯著增進DLL追蹤迴路30的敏感度，因為接收器的已知位置、星曆表資料及準確的時間知識允許非常準確地預測衛星的都卜勒軌道。預期DLL 30將能夠使用非常窄的迴路頻寬(約0.01Hz或更少)追蹤如-170dBm般低的信號。
毫秒關連
如第1圖中所示，1毫秒關連(關連器)28交叉關連在相位輪轉器輸出之信號16(接收的PN碼)與來自碼產生器36之PN碼38，以產生複合值(I+jQ)1毫秒關運輸出(複合關連值)24之持續的序列。每一關連之輸出以及下一關連的開始發生在本地產生碼的每一曆元，其中每一毫秒發生一曆元。亦即，由碼曆元信號(時序信號)39鎖控制，1毫秒關連器28針對每一碼週期(亦即1毫秒或1023碼脈衝(chip))交叉關連基頻信號16與產生的PN碼38，並在每一碼曆元輸出複合關連值。複合關連值(I+jQ)的序列形成代表導航訊息之資料串流。
由於DLL 30保持本地產生之PN碼38與接收到的PN碼16對準，每一關連之輸出接近關連函數的尖峰，藉此給予足夠的處理增益，以致能隨後之FLL、位元同步化及時間轉移操作。第2A圖示意性描繪接收的PN碼、對準產生的PN碼及對應的碼曆元。
位元同步化
如一般技藝人士皆知，GPS信號的50bps(每秒之位元)資料串流傳遞導航訊息。50bps資料位元邊界總發生在PN碼的曆元。PN碼曆元標出PN碼的每一週期(1毫秒，1023碼脈衝)的開頭，並且每一資料位元精確地有20碼曆元(20毫秒，20,460碼脈衝)。為了能在無法可靠地追蹤相位的情況下以極低的信號位準操作，在位元同步化器40執行長期部分一致位元同步化之方法。位元同步化器40定位GPS資料串流中的位元邊界，並根據本發明之一實施例在位元邊界產生編號(標記)的位元同步脈衝。
第3圖示意性描繪根據本發明之一實施例的位元同步化器40及對應的位元同步化程序之一範例。如第3圖中所示，位元同步化器40包括20級複合位移暫存器50、加法器52及20個累積器56。來自1毫秒關連器28(顯示於第1圖中)之複合(I+jQ)關連值在本地產生PN碼38的每一次曆元的發生進入20級複合位移暫存器50，因此位元率標稱為1000位移/秒。碼曆元信號39所提供的曆元亦持續驅動模數-20計數器(未圖示)，其以模數-20之數字(0-19)來標記每一曆元，如第2A圖中所示。參照回第3圖，針對每一位移，由加法器52加總位移暫存器50之20級中的複合關連值，並且由大小計算器54取得總和的大小。將總和的大小值55放入20個累積器56之一中，其中特定累積器57n(0≦n≦19)有與最新的PN碼曆元之模數-20標籤相同的索引n。
加總到累積器56之大小值55在信號資料之全部位元存在於位移暫存器50中時傾向於為最大，因為位元值(關連值)在相同位元內維持幾乎相同(除了雜訊外)。此情況，每20毫秒重複一次，總會發生在PN碼曆元之相同的模數-20標記處。在其他的曆元，資料位元極性轉變會時常出現在位移暫存器50內，傾向於減少大小值55。因此，在足夠長的時間後(重複累積程序)，含有最大累積值57n的累積器之索引n為碼曆元之模數-20標籤n，其中發生資料位元轉變(亦即位元邊界)。位元同步化器40之位元同步脈衝產生器58現可在每當這些特定碼曆元發生時產生位元同步脈衝44。資料位元在位元同步脈衝44結束並開始。第2B圖示意性描繪導航資料串流級對應的位元同步脈衝之範例。位元同步化器40亦可包括控制器(未圖示)，其判斷含有最大累積值之累積器56之一，並將與那個累積器有關之特定碼曆元辨別為資料串流之位元邊界。控制器可為位元同步脈衝產生器58的一部分。
模擬顯示此種位元同步方法在-160dBm若讓其運作1分鐘非常可靠、在-168dBm則為10分鐘，以及在-170dBm則為30分鐘，即使當FLL頻率追蹤誤差大如±10Hz。
獲得信號傳輸時間
獲得次微秒時間的關鍵在於判斷已接收信號上的任何給定點傳送之太空載具(SV)時間的能力。信號某些部分之傳輸時間為先驗(a-priori)已知，但一般會有一些時間模糊性，其可藉由待討論的各種方法加以解決。若可偵測信號之那些部分的發生，則在當傳送信號的任何部分時可判斷SV時間。來自外部來源之時脈校正資料可接著將SV時間轉換成非常準確的GPS時間。如一般技藝人士所熟知，衛星中之時脈所界定的時間常稱為SV時間，以及在已施加校正後之時間係稱為GPS時間。因此，即使個別的衛星可能沒有完美地同步化之SV時間，它們分享供同的GPS時間。
範例1：偵測次訊框之前文的發生
第4圖示意性描繪GPS導航資料串流之訊框及次訊框的結構。一個完整的導航資料訊息係由25個訊框所構成，各含有1500位元，以50位元/秒的速率傳送。各訊框次分成五個300位元的次訊框(第4圖中之#1到#5)，各次訊框由10個字所構成，每一字為30位元，其中先傳送最高有效位元(MSB)。因此，以50位元/秒的速率，傳送一個次訊框要花6秒，並花30秒完成一個訊框。傳送完整25訊框之導航訊息需要750秒，或12.5分鐘。除了偶爾的更新，以30秒訊框之重複率，次訊框#1、#2及#3與每一訊框幾乎固定(亦即重複)。另一方面，次訊框#4及#5各次交換25次。次訊框#4及#5之25個型式係稱為頁1至25。因此，除了偶爾更新外，每750秒或12.5分鐘重複這些頁之每一頁。
每一次訊框的前8個位元為稱為前文之固定的8位元序列(1 0 0 0 1 0 1 1)，其可用來定位各次訊框之開頭。每一前文中之第一位元的SV傳輸時間為已知的時間，除了6秒的不確定。因此，若可在導航資料位元串流中偵測到前文的發生，則可建立第一位元模數6秒之傳輸時間。
由前文定位器60(顯示在第1圖中)偵測前文的發生。第5圖示意性描繪根據本發明之一實施例的前文定位器60的一範例及定位前文之對應方法。前文定位器包括20毫秒累積器61、8級複合位元暫存器62、權重乘法器64、隨意之8點快速傅立葉轉換器(FFT)66、大小計算器68、最大值選擇器70及一排三百個(300)累積器72。權重乘法器64、隨意之8點快速傅立葉轉換器(FFT)66、大小計算器68及最大值選擇器70可統稱為加權多工器。如第5圖中所示，從第1圖之毫秒關連28輸出的複合關連值42在20毫秒累積器61中累積。
假設已建立位元同步化，如上述，各20毫秒累積代表相同資料位元內之複合值的總和，其對應於代表位元1或0之複合值。20毫秒累積(亦即對應至複合位元值)係在位元同步脈衝44的時序下傳送經過8級複合位元暫存器62。亦即，位元同步脈衝44的每一發生將20毫秒累積放入位元暫存器62中並同時重設並重新開始20毫秒累積器61的累積程序。因此，位元暫存器62的內容每20毫秒位移一次，亦即一位元一位元地。位元同步脈衝44亦驅動模數-300計數器(未圖示)，其以模數-300數字(0至299)標記每一位元同步脈衝，如第2C圖中所示。亦以在複合位元值從20毫秒累積器61位移到位元暫存器62中之位元同步脈衝44的對應模數-300標籤辨別每一複合位元值。8級位移暫存器62保持對應至8資料位元之複合位元值，作為搜尋前文之已知位元序列的8位元窗。如第5圖中所示，例如，在位元同步脈衝44具有模數-300標籤m的時候，位移暫存器62保持對應至從m-7至m之模數-300標籤的複合位元值。
由已知的前文位元序列(具有取代0之權重-1)在權重乘法器64加權8級位移暫存器6之輸出分接頭(複合值)，如第5圖中所示。應注意到當資料位元值改變時，代表位元值之複合向量在複合面中翻轉。因此，當前文完全佔據位移暫存器62時，1及-1之已知的位元序列的權重(除了雜訊外)讓8位元之所有向量變成相同(除了雜訊外)。若無都卜勒誤差，可輕易加總加權複合值(亦即對準的向量)(可能禁止8點FFT之操作)，當8級位元暫存器62含有前文時，總和之大小傾向於為最大。然而，FLL 14(顯示在第1圖中)可能不理想地補償都卜勒效應，且因雜訊在相位輪換器12之都卜勒補償可能不理想，使得複合向量仍緩慢地輪換。因此，如第5圖中所示，在每一位移後立刻對加權的輸出執行8點FFT(66)，計算8點FFT輸出的大小(68)，並選擇8點FFT輸出的大小之最大值(70)。將最大值放置在300個累積器72之一中。特定累積器72m具有與最新的位元同步脈衝之模數-300標籤相同的索引m(0≦m≦299)，如第5圖中所示。
第2D圖示意性描繪將八複合位元值之加權總和的大小(在8點FFT後其之最大值)放到累積器之操作的一範例。在第2D圖中，A、B、C...代表保持在位移暫存器中之複合位元值(亦即對應至位元1或0之20毫秒累積)。在此範例中，如第2C及2D圖中所示，位移暫存器在具有模數-300標籤m之同步脈衝含有完整的前文，其中複合位元值B具有對應至前文第一(開頭)位元的模數-300標籤m-7。此程序重複數次以均化掉雜訊。
當前文完整佔據位移暫存器62時(其導航訊息之每300位元發生一次)，8點FFT輸出之最大大小傾向於為最大，並且經過一段時間，對應的累積器72m(第5圖)會累積起比其他累積器更大的值。因此，在足夠長的時間後，含有最大累積值的累積器72之索引m為前文在位移暫存器62中變完整時之位元同步脈衝44的模數-300標籤m，如第2E圖中所示。
前文定位器60亦包括控制器74以判斷含有最大值的300個累積器排中之特定的累積器72m，並將具有索引m-7之位元同步脈衝辨別為前文第一位元的位置。控制器74可包括傳輸時間判斷器(未圖示)，判斷具有某時間不確定性之目標區段的傳輸時間，其係根據目標區段之位元位置及導航訊息中之特定位元(亦即次訊框之第一位元)的已知傳輸時間。依照此方式，可以6秒不確定性判斷出前文之第一位元的傳輸時間，其亦為次訊框之第一位元。
若FLL 14可保持零頻率誤差，如上述，則無需8點FFT 66，因為8點FFT輸出之最大大小傾向於發生在零頻率FFT輸出直方(bin)中(此頻率直方的輸出為位元暫存器分接頭之加權輸出的總和)。然而，因為雜訊導致FLL 14之FLL追蹤中的非零的頻率誤差，可能會有因加總加權輸出之一致性降低所導致之信號損失。FFT藉由在形成其之輸出之一時中和頻率誤差而重獲一致性。
由於前文僅含有8個位元，有可能相同位元序列出現在導航訊息的其他部分中。然而，這不太可能會發生在每一次訊框的相同地方。因為前文出現在每一次訊框中，其之發生將為顯性。
電腦模擬顯示可藉由僅偵測5個訊框(150秒或2.5分鐘的資料)可靠地偵測在-160dBm之前文，且藉由僅觀察25個訊框(750秒或12.5分鐘的資料)可靠地偵測在-170dBm之前文。
可以各種方式減輕定位前文之300個累積器72的需求。一種方法為搜尋300位元次訊框之較小部分，一次一部分。例如，若每一部分含有50位元，則可使用50個累積器搜尋每一次訊框之相同的50位元位置，且保留最大累積器值。此程序重複6次以涵蓋完整300位元次訊框週期，在此之後6個最大值之最大者可定位出前文。當然，這會增加搜尋時間6倍。
若可從外部來源取得約略時間則可使用另一種方法。例如，若知道時間在±0.5秒內，每6秒僅需搜尋50位元的資料，且僅需要50個累積器。這兩種方法可用來進一步減少累積器的數量。例如，50位元的資料可分成5個部分，各為10位元，將累積器的數量減少成10。
範例2：債測較大位元區段之發生
第6圖示意性描繪根據本發明之另一實施例的獲得信號傳輸時間之一替代方式，其偵測導航訊息中之較大資料位元區段之發生。在第6圖中，類似元件具有與第1圖中那些類似的元件符號。如第6圖中所示，電路200包括目標區段定位器80，取代第1圖中之前文定位器60。由於假設可從外部來源獲得導航訊息中之衛星星曆表資料、衛星時脈校正資料、天文年曆及可能其他資料，如一星期內的時間(Time of Week;TOK)，此資訊可用來判斷用來傳送其之位元序列。由於這些已知位元序列相對於訊框開頭為已知，亦可從偵測到的已知位元序列判斷在訊框開頭之第一位元的發生。由於在有30秒不確定(訊框長度)下已知訊框開頭之傳輸時間，可藉由獨立的時間知識輕易移除不確定到±15秒內。
第7圖示意性描繪根據本發明之一實施例的目標區段定位器80之一範例及偵測已知位元序列的發生之對應方法。為了具體說明，假設已從外部供應的導航資料判斷具有相對於訊框開頭之已知位置的128位元序列。具有在訊框內的已知位置之已知序列的某數量之資料位元係稱為目標區段。因此，前一實施例中的前文亦可稱為目標區段。在此範例中，目標區段為星曆表資料的128位元序列。所假設之位元數量非限制性而為說明性，且可使用更小或更大數量。然而，在此範例中，選擇相對大的數量來說明可達成大處理增益。如第7圖中所示，目標區段定位器80包括20毫秒累積器81、128級複合位元暫存器82、權重乘法器84、隨意之128點快速傅立葉轉換器(FFT)86及大小計算器88。權重乘法器84、隨意之128點快速傅立葉轉換器(FFT)86及大小計算器88可統稱為加權多工器。目標區段定位器80亦可包括具有最大值比較器之控制器90。
1毫秒關連器28(顯示在第6圖中)之複合輸出24在20毫秒累積器81中累積，並且20毫秒累積器81之輸出，其每20毫秒發生一次，係傳送經過128級位元暫存器82。以與第5圖中所示的前一個範例之類似的方式，位元同步脈衝44的每一發生將20毫秒累積放入位元暫存器82中，並同時重設並重新開始20毫秒累積器81中的累積程序。因此，位元暫存器82的內容每20毫秒位移一次。位元同步脈衝44亦驅動模數-1500計數器(未圖示)，其以模數-1500數字(0至1499)標記每一位元同步脈衝44。
在權重乘法器84以來自外部供應的導航資料之已知位元序列加權128級位移暫存器82之輸出分接頭。與前一範例類似地，在加權中以-1取代資料位元0。在每一次位移後立刻對加權的輸出執行128點FFT 86，並計算128點FFT輸出之每一個的大小(88)。在控制器90中之最大值比較器將128點FFT輸出之最大的大小與預定的臨限值T做比較。由於目標區段具有特定序列之夠大量的位元(其傾向於隨機或非重複性)，128級位移暫存器82中完整包含的區段會比任何其他情況產生顯著較大的值。因此，可例如根據目標區斷肢資料長度及預期的雜訊位準來設定臨限值T。
若超過臨限值T，則判斷目標區段的已知位元序列(在此範例中星曆表)係完整包含在位移暫存器82中，並記錄最新位元同步脈衝44的模數-1500標籤。由於已知位元序列相對於訊框第一位元的位置為已知，現在亦知道在訊框第一位元之開頭的位元同步脈衝之模數-1500標籤，並以30秒的不確定性知道這些第一位元之傳輸時間。依照此方式，若最大值(加權總和)超過預定的臨限值T，控制器90從已記錄之位元同步脈衝來辨別目標區段的位元位置。
特定目標區段僅在每一訊框中發生一次(亦即每30秒)，而前一範例中之前文每一次訊框發生一次(亦即每6秒)。因此，若從外部來源在30秒(±15秒)內已知約略之時間，可判斷準確的傳輸時間。此外，一旦最大大小超過臨限值T，可宣告目標區段位置，而無需搜尋剩餘的訊框。
由於已知位元序列與信號之交叉關連中本質之大處理增益(約21dB)的緣故(因為加總相對大數量的位元(相較於前文之8位元))，此方法非常可靠。此外，相同位元序列出現在訊框內之其他地方的機率非常小。另外，無需累積器排，實質減少接收器的成本。
128點FFT 86之功能與前述用來定位前文之8點FFT 66的相同。然而，由於大處理增益，128點FFT 86尚有其他有價值的用途。當超過臨限值T時，具有最大輸出大小之頻率直方提供FLL頻率誤差之非常準確的指示，因為128點FFT之頻率解析度為1/(128×0.02)=0.39Hz。此誤差可以30秒間隔發送至NCO 22作為高準確度頻率誤差信號98，如第6圖中所示，以實質地增進FLL 14之操作，事實上，致能在-170dBm之信號追蹤。因此，控制器90亦可包括頻率誤差信號產生器，以輸出高準確度頻率誤差信號98。
可以與星曆表相同的方式使用存在於次訊框#1中之衛星時脈校正資料，其亦每一訊框發生一次，同樣會導致具有30秒不確定性之傳輸時間上的判斷。
若已知位元序列來自天文年曆，時間不確定可能增加至12.5分鐘，因為已知位元序列僅在構成完整的導航訊息的25個訊框中之一中發生。然而，將花上12.5分鐘來偵測序列。
在導航訊息中可知的另一位元序列為一週內之時間(TOW)。TOW由每一次訊框中之第二個30位元字之前17個位元所構成。若以±3秒已知約略時間，可判斷17位元的型樣並偵測其之發生。結果為在已接收信號上之任何點上無不確定的傳輸時間。
時間不確定性之解析及信號傳播時間之校正
如第1及6圖中所示，在獲得次微秒本地時間之最終步驟為剩餘時間不確定性的解析並校正信號傳播延遲，其係由本地時間判斷電路102的傳播延遲校正及時間不確定性解析區所執行。
1.時間不確定性之解析
使用在接收器之約略時間的知識(其可來自各種來源)來解析時間不確定性。
針對獲得傳輸時間(藉由偵測前文)的範例1，約略時間必須在±3秒內，而針對範例2(藉由從外部供應的導航資料來偵測目標區段)，必須在±15秒內，其在目標區段每一訊框發生一次時較易達成。若範例2使用來自天文年曆之已知位元序列，僅需在±6.25分鐘內知道約略時間。這些準確度，尤其後者，係在低成本時脈之範圍內，如存在於石英控制之腕錶中，其一開始以足夠的準確度加以設定並維持數天或數週(亦可校準這些時脈之誤差率以允許更長時間之所需的準確度)。亦可經由ADSL，或可能透過細胞式電話網路獲得±3秒內之約略時間。可經由網際網路獲得±6.25分鐘的準確度以及可能±15秒的準確度。另一個約略時間來源為來自站台(如美國中的WWVB或其在日本或歐洲的對應站)之原子式調節低頻率射頻信號之接收。若不嘗試校正傳播延遲，從這些來源可得的時間準確度大約在0.01至0.1秒範圍內。
若已知道接收器位置、可得到星曆表資料並且已知以緯度及經度為函數之高度(例如來自地圖資料庫)，亦可藉由追蹤僅兩顆衛星來建立約略時間。藉由經由無線或有線網路或其他通訊鏈結，將接收器連接至網際網路，可從網際網路自動或手動獲得接收器位置之資訊(高度、經度及緯度)及星曆表資料。亦可使用GPS接收器本身來獲得位置資訊。例如，若接收器在屋子或建築內(「室內」)且接收到極弱的GPS信號，可將接收器移到有良好信號接收之外面或附近的位置(在可接受的位置準確度內，例如100米)以記錄目前接收器的位置。只要接收器維持在可接受的位置準確度的範圍內，可以相同方式執行轉移時間偵測及時間不確定性解析。
時間不確定性解析之方法與當一開始並不知道接收器位置且信號太弱而無法重獲導航資料時從5或更多衛星獲得時間之方法類似，如邁吉倫(Magellan)系統日本公司之由申請人於2005年4月12日向美國專利商標局所申請之專利申請案序號11/103,499中所述，此申請案現為2008年4月22日所頒發之美國專利號7,362,265。此方法係根據在已知接收器位置的情況下，兩個同時觀察到之信號的傳輸時間中的模數-20毫秒差為約略時間的已知之函數。亦可藉由評估在傳輸時間中之測量到的模數-20毫秒差的此已知函數之倒置來計算約略時間。預期的準確度一般將在數秒內。
2.傳播延遲之校正
雖然在時間不確定解析後上述範例1或2可以次微秒的準確度判斷出觀察到之接收信號上任何點的確定GPS傳輸時間，接收器之時間為從衛星至接收器的傳輸時間及傳播時間的總和。可輕易計算傳播時間，因可準確地知道在傳輸時間之衛星的位置，且假設亦已知道接收器的位置。這允許計算出衛星至接收器的距離，當其除以光速時，給出信號傳播時間。建立本地時間之準確度取決於多準確地知道接收器之位置(參見下一段)。
初始建立初始接收器位置之方法
時間轉移之準確度將取決於多準確地知道接收器之位置。針對次微秒準確度，位置不確定性較佳少於約100米。針對±10微秒之準確度，少於約1000米之位置不確定性係可接受的。
可以各種方式獲得接收器的固定位置。一種方法為使用輔助室內定位技術，如最近由邁吉倫系統日本公司所研發的，具有典型小於100米的定位準確度，如上述。另一種方法為在如咕狗地球(Google Earth)之網路服務所提供的地圖上定位接收器的座標。若使用此方法，接收器座標必須某種方式輸入到GPS接收器中。又另一種方法為使用手機之定位技術，若其定位準確度足夠(在許多情況則否)。
若可獲得足夠的時間(也許一小時或更多)並可獲得作為經度及緯度之函數的高度，可使用以少如2顆衛星來建立接收器位置之根據本發明之一實施例的第四種方法。例如由於建築或其他結構，僅可獲得兩個衛星信號。第8圖示意性描繪根據本發明之一實施例從兩GPS信號取得接收器的位置之方法。假設追蹤2顆衛星，此方法之步驟如下：同時觀察來自兩顆衛星122(A)及124(B)之兩GPS信號，其界定每一信號結構上的一點，並使用如上述範例1或範例2之技術(包括時間不確定性之解析)來取得各個點之兩GPS傳輸時間TA1 及TB1 。
使用兩GPS傳輸時間TA1 及TB1 及星曆表來準確地定位兩顆衛星之位置PA1 及PB1 。
運算兩傳輸時間中的差(Δ1 =TA1 -TB1 )。此差Δ1 ，連同以經度及緯度為函數之高度的知識，界定沿著其可觀察到時間差之地球表面上的一條位置線(LOP)PC1 (Δ1 )。
在夠長的時間後(也許一小時或更長)，重複步驟1至步驟4(可使用在不同位置PA2 及PB2 的相同兩顆衛星或不同的衛星對)。結果係地球表面上的第二條位置線(LOP)PC2 (Δ2 )，其中Δ2 =TA2 -TB2 ，TA2 及TB2 為在一段時間後不同幾何中之兩顆衛星的兩GPS傳輸時間，或給出不同幾何之不同對的兩個衛星。
在兩條LOP之交叉點PC 獲得接收器的位置。
此方法之準確度取決於衛星-接收器的幾何。精確度稀釋(Dilution of Precision;DOP)計算可用來估算定位準確度。可藉由使用低頻率原子式控制的射頻信號(如來自美國科羅拉多州(Colorado)的科林斯堡(Fort Collins)中之WWVB的60kHz信號)來減少信號截獲之時間，以準確地校準接收器中的TCXO參考振盪器。
GPS信號之完全失去
若失去所有GPS信號，本地時間準確度的維持將取決於接收器之參考振盪器的穩定性(通常為低成本的TCXO)，除非可獲得時序資訊的外部來源。在正常操作期間，可非常精準地校準長期的TCXO頻率飄移，即便僅使用一顆衛星，因為接收器非準準確地知道時間。TCXO可空轉直到發展出1微秒時間誤差之時間長度等於以每百萬之份(ppm)為單位之校準準確度的倒數。例如，若已校準TCXO至0.01ppm內，可自主性運作約1/0.01=100秒後才發展出±1微秒的誤差。
另一種處理完全信號失去的方法為使用，若有的話，低頻率原子式控制的射頻信號。例如，以1012 中之1份的穩定性傳送自美國科羅拉多州的科林斯堡中之WWVB的60kHz信號。一旦已在可獲得GPS信號的正常操作期間設定了時脈，相位鎖定至此接收信號的時脈也許可無限維持次微秒時間。然而，應調查WWVB信號傳播路徑之穩定性。
上述追蹤方法之極端敏感性，尤其當如範例2中般導出FLL誤差信號時，在大部分的應用中會使完全GPS信號失去變得很不常發生。
衛星至衛星之交接
由於GPS衛星升起並落下，接收器必須能夠流暢地轉移其從一衛星到另一衛星之追蹤。這應該不成問題，因為在即使只有一顆衛星的正常操作中，頗準確地校準TXCO頻率、在次微秒的程度知道時間並且可準確地運算至任何衛星之距離。這應允許獲取新的衛星，而無需實質搜尋頻率或碼相位。
雖已藉由數個較佳的實施例來說明本發明，可有落在本發明之範疇內之替換、變化、修改及各種替代等效者。亦應注意到有許多實施本發明之方法及設備的替代方式。因此下列所附之申請專利範圍應解釋成將所有此種替換、變化、修改及各種替代等效者包括在本發明之真實精神與範疇內。
10．．．數位化基頻信號
12．．．相位輪換器
14．．．FLL
16．．．相位輪轉器輸出
18．．．頻率鑑別器
20．．．FLL迴路低通過濾器
22．．．受數值控制振盪器
24．．．輸入信號
28．．．關連(關連器)
26．．．都卜勒比率校正
30．．．碼追蹤鎖延遲
32．．．碼追蹤鑑別器
33．．．碼相位錯誤信號
34．．．DLL低通過濾器
35．．．碼相位控制信號
36．．．碼產生器
38．．．複製
39．．．碼曆元信號
40．．．位元同步化器
44．．．位元同步脈衝
50．．．20級複合位移暫存器
52．．．加法器
54．．．大小計算器
55．．．大小值
56．．．累積器
58．．．位元同步脈衝產生器
60．．．前文定位器
61．．．20毫秒累積器
62．．．8級複合位元暫存器
64．．．權重乘法器
66．．．8點快速傅立葉轉換器
68．．．大小計算器
70．．．最大值選擇器
72．．．累積器
74．．．控制器
80．．．目標區段定位器
81．．．20毫秒累積器
82．．．128級複合位元暫存器
84．．．權重乘法器
86．．．128點快速傅立葉轉換器
88．．．大小計算器
90．．．控制器
98．．．高準確度頻率誤差信號
100．．．電路
102．．．本地時間判斷電路
200．．．電路
在附圖中例示性而非限制性圖解本發明，其中類似參考符號參照類似元件，且圖中：
第1圖為示意性描繪根據本發明之一實施例的次微秒時間轉移的方法及對應電路之區塊圖。
第2A圖為描繪根據本發明之一實施例的接收的PN碼、產生的PN碼及對應的碼曆元之示意時序圖。
第2B圖為描繪根據本發明之一實施例的導航資料串流及對應的位元同步脈衝之示意圖。
第2C圖為示意性描繪導航資料串流及模數-300標籤之圖。
第2D圖為示意性描繪根據本發明之一實施例的8級位移暫存器級300個累積器的操作之圖。
第2E圖為描繪300個累積器中之累積值的示意圖。
第3圖為示意性描繪根據本發明之一實施例的位元同步化器級對應的位元同步化程序之一範例的圖。
第4圖為示意性描繪GPS導航資料串流之訊框及次訊框結構的一範例之圖。
第5圖為示意性描繪根據本發明之一實施例的前文定位器的一範例及對應的定位前文之方法的圖。
第6圖為示意性描繪根據本發明之一實施例的獲得次微秒時間之方法及對應電路方法的圖。
第7圖為示意性描繪根據本發明之一實施例的目標區段定位器80之一範例及偵測已知位元序列之發生的對應方法的圖。
第8圖為示意性描繪根據本發明之一實施例的從兩個GPS信號獲得接收器之位置的方法之圖。
10．．．數位化基頻信號
12．．．相位輪換器
14．．．FLL
16．．．相位輪轉器輸出
18．．．頻率鑑別器
20．．．FLL迴路低通過濾器
22．．．受數值控制振盪器
24．．．輸入信號
28．．．關連(關連器)
26．．．都卜勒比率校正
30．．．碼追蹤鎖延遲
32．．．碼追蹤鑑別器
33．．．碼相位錯誤信號
34．．．DLL低通過濾器
35．．．碼相位控制信號
36．．．碼產生器
38．．．複製
39．．．碼曆元信號
40．．．位元同步化器
44．．．位元同步脈衝
60．．．前文定位器
100．．．電路
102．．．本地時間判斷電路

Claims (50)

  1. 一種使用來自衛星之弱GPS/GNSS信號在GPS/GNSS接收器中的次微秒時間轉移之方法，該方法包含：接收該GPS/GNSS信號之數位化複合基頻信號，該基頻信號載有偽隨機雜訊(PN)碼(「接收的PN碼」)及導航訊息；產生該衛星之PN碼(「產生的PN碼」)，該產生的PN碼與該接收的PN碼時間對準；產生指示該產生的PN碼之碼曆元(epoch)的時序信號，各碼曆元標出該產生的PN碼之每一週期(「碼週期」)的開始；根據該時序信號針對每一碼週期交叉關連該基頻信號與該產生的PN碼，以在每一碼曆元輸出複合關連值，該複合關連值之序列形成代表該導航訊息之資料串流；定位該資料串流之位元邊界並在該些位元邊界產生編號的位元同步脈衝；偵測該導航訊息中之目標區段的位元位置，該目標區段在該導航訊息之每一次訊框中的已知位元位置具有已知的k位元序列，藉由在複數次訊框中搜尋並累積該複數次訊框之搜尋結果；以及根據該位元位置，以某時間不確定性，判斷該目標區段之傳輸時間。
  2. 如申請專利範圍第1項所述之方法，其中該偵測該目標區段包括：(a)累積每一位元週期之該些複合關連值以獲得對應的複合位元值；(b)在對應的位元同步脈衝將該複合位元值放入k級複合位移暫存器中，該位移暫存器保持最新k複合位元值之序列；(c)獲得該最新k複合位元值之該序列的加權總和，各複合位元值由權重序列之個別者加權，該些權重之該序列對應至該目標區段之該已知位元序列；(d)將該加權總和之大小儲存在累積器中，其與在該最新的複合位元值放入該位移暫存器中之該對應的位元同步脈衝相關；(e)反覆步驟(a)至(d)直到該加權總和之該大小放入預定數量的累積器中；(f)重複步驟(e)複數次，使得該預定數量的累積器之每一個累積該加權總和之該大小；(g)判斷含有該些大小之最大累積值的該些累積器之一以及與其相關的特定位元同步脈衝；以及(h)基於該特定位元同步脈衝辨別次訊框內之該目標區段的位元位置。
  3. 如申請專利範圍第2項所述之方法，其中該獲得該加權總和之步驟(c)包括：對該些加權複合位元值執行k點快速傅立葉轉變(FFT)以產生k個FFT輸出；計算該k個FFT輸出之每一個的大小；以及取得該大小之最大值作為該加權總和之大小。
  4. 如申請專利範圍第1項所述之方法，其中該某時間不確定性為6(±3)秒之不確定性。
  5. 如申請專利範圍第1項所述之方法，其中該目標區段為該導航訊息中之該次訊框的前文，且數字k為8。
  6. 如申請專利範圍第1項所述之方法，其中該目標區段為該導航訊息中之一週內的時間(TOW)，且數字k為17。
  7. 如申請專利範圍第1項所述之方法，其中該預定數量的累積器包括300個累積器。
  8. 如申請專利範圍第1項所述之方法，進一步包含：在該交叉關連前使用鎖頻迴路(FLL)以都卜勒式(Doppler)補償該基頻信號。
  9. 如申請專利範圍第1項所述之方法，進一步包含：藉由使用鎖延遲迴路(DLL)來關連該接收的PN碼及該產生的PN碼而對準該產生的PN碼。
  10. 如申請專利範圍第1項所述之方法，進一步包含：使用從外部來源獲得之約略時間來解決該傳輸時間中的該某時間不確定性；以及校正傳播延遲。
  11. 如申請專利範圍第1項所述之方法，其中每資料位元有20個碼曆元，該定位位元邊界包括：(a)根據該時序信號在對應的碼曆元將該複合關連值放入20級複合位移暫存器中，該位移暫存器保持最新20個複合關連值的序列；(b)在每一曆元加總該位移暫存器中之該20個複合關連值；(c)計算該20個複合關連值之總和的大小值；(d)將該大小值儲存在20個累積器之一中，其與在該最新的複合位元值放入該位移暫存器中之該碼曆元相關；(e)反覆步驟(a)至(d)直到將個別的大小值放入該20個累積器之每一個中；(f)重複步驟(e)複數次，使得該20個累積器之每一個累積該些大小值；(g)判斷含有該些大小值之最大累積值的該20個累積器之一以及與含有該最大累積值之該累積器相關的特定碼曆元；(h)將該特定碼曆元辨別為該資料串流之位元邊界；以及(i)輸出每20個碼曆元發生之該位元同步脈衝。
  12. 如申請專利範圍第1項所述之方法，其中該GPS/GNSS信號位準小於約-151dBm。
  13. 一種使用來自衛星之弱GPS/GNSS信號在GPS/GNSS接收器中的次微秒時間轉移之方法，該方法包含：接收該GPS/GNSS信號之數位化複合基頻信號，該基頻信號載有偽隨機雜訊(PN)碼(「接收的PN碼」)及導航訊息；產生該衛星之PN碼(「產生的PN碼」)，該產生的PN碼與該接收的PN碼時間對準；產生指示該產生的PN碼之碼曆元的時序信號，各碼曆元標出該產生的PN碼之每一週期(「碼週期」)的開始；根據該時序信號針對每一碼週期交叉關連該基頻信號與該產生的PN碼，以在每一碼曆元輸出複合關連值，該複合關連值之序列形成代表該導航訊息之資料串流；定位該資料串流之位元邊界並在該些位元邊界產生位元同步脈衝；偵測該導航訊息中之目標區段的位元位置，該目標區段在該導航訊息中的已知位元位置具有已知的k位元序列，藉由在該導航訊息中搜尋該目標區段，並比較搜尋結果與預定的臨限值；以及根據該位元位置，以某時間不確定性，判斷該目標區段之傳輸時間。
  14. 如申請專利範圍第13項所述之方法，其中該偵測該目標區段包括：(a)累積一位元週期之該些複合關連值以獲得對應的複合位元值；(b)在對應的位元同步脈衝將該位元值放入k級複合位移暫存器中，該位移暫存器保持最新k複合位元值之序列；(c)獲得該最新k複合位元值之該序列的加權總和，各複合位元值由權重序列之個別者加權，該些權重之該序列對應至該目標區段之該已知位元序列；(d)判斷該加權總和的大小是否超過該預定的臨限值；(e)若該加權總和的大小不超過該預定的臨限值，重複步驟(a)至(d)；以及(f)若該加權總和的大小超過該預定的臨限值，將在該最新位元值放入該位移暫存器中之該對應位元同步脈衝辨別為該目標區段之位元位置。
  15. 如申請專利範圍第14項所述之方法，其中該獲得該加權總和之步驟(c)包括：對該些加權複合位元值執行k點快速傅立葉轉變(FFT)以產生k個FFT輸出；計算該k個FFT輸出之每一個的大小；以及取得該k個FFT輸出的該些大小之最大值作為該加權總和之該大小。
  16. 如申請專利範圍第15項所述之方法，進一步包含：基於與具有該最大大小之該k點FFT輸出相關之頻率產生頻率誤差信號。
  17. 如申請專利範圍第13項所述之方法，其中該目標區段在每一訊框中發生一次，並且該某時間不確定性為30(±15)秒之不確定性。
  18. 如申請專利範圍第13項所述之方法，其中該目標區段在每一導航訊息中發生一次，並且該某時間不確定性為12.5(±6.25)分鐘之不確定性。
  19. 如申請專利範圍第13項所述之方法，其中該目標區段為該導航訊息中之星曆表資料區段，且數字k為128或更多。
  20. 如申請專利範圍第13項所述之方法，進一步包含：在該交叉關連前使用鎖頻迴路(FLL)以都卜勒式(Doppler)補償該基頻信號。
  21. 如申請專利範圍第13項所述之方法，進一步包含：藉由使用鎖延遲迴路(DLL)來關連該接收的PN碼及該產生的PN碼而對準該產生的PN碼。
  22. 如申請專利範圍第13項所述之方法，進一步包含：使用從外部來源獲得之約略時間來解決該傳輸時間中的該某時間不確定性；以及校正傳播延遲。
  23. 如申請專利範圍第13項所述之方法，其中每資料位元有20個碼曆元，該定位位元邊界包括：(a)根據該時序信號在對應的碼曆元將該複合關連值放入20級複合位移暫存器中，該位移暫存器保持最新20個複合關連值的序列；(b)在每一曆元加總該位移暫存器中之該20個複合關連值；(c)計算該20個複合關連值之總和的大小值；(d)將該大小值儲存在20個累積器之一中，其與在該最新的複合位元值放入該位移暫存器中之該碼曆元相關；(e)反覆步驟(a)至(d)直到將個別的大小值放入該20個累積器之每一個中；(f)重複步驟(e)複數次，使得該20個累積器之每一個累積該些大小值；(g)判斷含有該些大小值之最大累積值的該20個累積器之一以及與含有該最大累積值之該累積器相關的特定碼曆元；(h)將該特定碼曆元辨別為該資料串流之位元邊界；以及(i)輸出每20個碼曆元發生之該位元同步脈衝。
  24. 如申請專利範圍第13項所述之方法，其中該GPS/GNSS信號位準小於約-151dBm。
  25. 一種具有使用來自衛星之弱GPS/GNSS信號之次微秒時間轉移電路之GPS/GNSS接收器，該GPS/GNSS信號載有偽隨機雜訊(PN)碼(「接收的PN碼」)及導航訊息，該GPS/GNSS接收器包含：PN碼產生器，用於產生該衛星之PN碼(「產生的PN碼」)，該PN碼產生器輸出指示該產生的PN碼之碼曆元的時序信號，各碼曆元標出該產生的PN碼之每一週期(「碼週期」)的開始；交叉關連器，用於根據該時序信號針對每一碼週期交叉關連該產生的PN碼與該GPS/GNSS信號之數位化複合基頻信號，以在每一碼曆元輸出複合關連值，該複合關連值之序列形成代表該導航訊息之資料串流；位元同步化器，用於定位該資料串流之位元邊界並在該些位元邊界產生編號的位元同步脈衝；目標區段定位器，耦合至該位元同步化器及該交叉關連器，用於偵測該導航訊息中之目標區段，該目標區段在該導航訊息中之每一個次訊框中於已知的位元位置具有k位元的已知序列，該目標區段定位器在複數次訊框中搜尋並累積該複數次訊框之搜尋結果，以將特定位元同步脈衝辨別為次訊框內之該目標區段的位元位置；以及傳輸時間判斷器，用於基於該目標區段之該位元位置及該導航訊息中之特定位元的已知傳輸時間以某時間不確定性判斷該目標區段之傳輸時間。
  26. 如申請專利範圍第25項所述之GPS/GNSS接收器，其中該目標區段定位器包括：一位元累積器，用於累積一位元週期之該些複合關連值以獲得複合位元值；k級複合位移暫存器，用於根據對應的位元同步脈衝放置該複合位元值，該位移暫存器保持最新k複合位元值之序列；加權乘法器，用於獲得該最新k複合位元值之該序列的加權總和，各複合位元值由權重序列之個別者加權，該些權重之該序列對應至該目標區段之該已知位元序列；一排累積器，用於根據該些對應的位元同步脈衝儲存該加權總和的大小；以及控制器，用於判斷含有該加權總和的該些累積的大小之最大值的該排之特定累積器，以及基於與該特定累積器相關之特定的位元同步脈衝辨別該目標區段的位元位置。
  27. 如申請專利範圍第26項所述之GPS/GNSS接收器，其中該加權乘法器包括：k點快速傅立葉轉變(FFT)，用於對該些加權複合位元值執行k點FFT以產生k個FFT輸出；以及大小計算器，用於計算該k個FFT輸出之每一個的大小並且取得該k個FFT輸出之該些大小的最大值作為該加權總和之該大小。
  28. 如申請專利範圍第25項所述之GPS/GNSS接收器，其中該某時間不確定性為6(±3)秒之不確定性。
  29. 如申請專利範圍第25項所述之GPS/GNSS接收器，其中該目標區段為該導航訊息中之該次訊框的前文，且數字k為8。
  30. 如申請專利範圍第25項所述之GPS/GNSS接收器，其中該目標區段為該導航訊息中之一週內的時間(TOW)，且數字k為17。
  31. 如申請專利範圍第25項所述之GPS/GNSS接收器，其中該排累積器包括300個累積器
  32. 如申請專利範圍第25項所述之GPS/GNSS接收器，進一步包含：鎖頻迴路(FLL)，用於補償該基頻信號中之都卜勒誤差。
  33. 如申請專利範圍第25項所述之GPS/GNSS接收器，進一步包含：鎖延遲迴路(DLL)，用於藉由關連該接收的PN碼及該產生的PN碼而將該產生的PN碼與該接收的PN碼對準。
  34. 如申請專利範圍第25項所述之GPS/GNSS接收器，進一步包含：本地時間判斷器，包括：時間不確定性解析區，用於使用從外部來源獲得之約略時間來解決該傳輸時間中的該某時間不確定性，以用次微秒準確度判斷本地時間；以及傳播延遲校正區。
  35. 如申請專利範圍第25項所述之GPS/GNSS接收器，其中每資料位元有20個碼曆元，該位元同步化器包括：
  36. 級複合位移暫存器，用於根據該時序信號在對應的碼曆元放置該複合關連值，該位移暫存器保持最新20個複合關連值的序列；加法器，用於在每一曆元加總該位移暫存器中之該20個複合關連值；大小計算器，用於計算該20個複合關連值之總和的大小；一排累積器，用於根據該些碼曆元將大小值儲存一段時期；控制器，判斷含有該些大小值之最大累積值的該些累積器之一，並且將與含有該最大累積值之該累積器相關的特定碼曆元辨別成該資料串流之位元邊界；以及位元同步脈衝產生器，用於在對應至該些位元邊界之碼曆元輸出位元同步脈衝。
  37. 如申請專利範圍第25項所述之GPS/GNSS接收器，其中該GPS/GNSS信號位準小於約-151dBm。
  38. 一種具有使用來自衛星之弱GPS/GNSS信號之次微秒時間轉移電路之GPS/GNSS接收器，該GPS/GNSS信號載有偽隨機雜訊(PN)碼(「接收的PN碼」)及導航訊息，該GPS/GNSS接收器包含：PN碼產生器，用於產生該衛星之PN碼(「產生的PN碼」)，該PN碼產生器輸出指示該產生的PN碼之碼曆元的時序信號，各碼曆元標出該產生的PN碼之每一週期(「碼週期」)的開始；交叉關連器，用於根據該時序信號針對每一碼週期交叉關連該產生的PN碼與該GPS/GNSS信號之數位化複合基頻信號，以在每一碼曆元輸出複合關連值，該複合關連值之序列形成代表該導航訊息之資料串流；位元同步化器，用於定位該資料串流之位元邊界並在該些位元邊界產生編號的位元同步脈衝；目標區段定位器，耦合至該位元同步化器及該交叉關連器，用於定位該導航訊息中之目標區段，該目標區段在該導航訊息中之已知的位元位置具有k位元的已知序列，該目標區段定位器在該導航訊息中搜尋該目標區段，以藉由比較搜尋結果與預定的臨限值來偵測目標區段之位元位置；以及傳輸時間判斷器，用於基於該目標區段之該位元位置及該導航訊息中之特定位元的已知傳輸時間以某時間不確定性判斷該目標區段之傳輸時間。
  39. 如申請專利範圍第37項所述之GPS/GNSS接收器，其中目標區段定位器包括：一位元累積器，用於累積一位元週期之該些複合關連值以獲得複合位元值；k級複合位移暫存器，用於根據對應的位元同步脈衝放置該複合位元值，該位移暫存器保持最新k複合位元值之序列；加權乘法器，用於獲得該最新k複合位元值之該序列的加權總和，各複合位元值由權重序列之個別者加權，該些權重之該序列對應至該目標區段之該已知位元序列；比較器，用於判斷該加權總和之該大小是否超過預定的臨限值；以及控制器，若該加權總和之該大小超過預定的臨限值，用於從在該最新位元值放入該位移暫存器中之該位元同步脈衝辨別該目標區段之該位元位置。
  40. 如申請專利範圍第38項所述之GPS/GNSS接收器，其中該加權乘法器包括：k點快速傅立葉轉變(FFT)，用於對該些加權複合位元值執行k點FFT以產生k個FFT輸出；大小計算器，用於計算該k個FFT輸出之每一個的大小並且取得該k個FFT輸出之該些大小的最大值作為該加權總和之該大小。
  41. 如申請專利範圍第39項所述之GPS/GNSS接收器，其中該加權乘法器進一步包括：頻率誤差信號產生器，用於基於與具有該最大大小之該k點FFT輸出相關之頻率產生頻率誤差信號。
  42. 如申請專利範圍第37項所述之GPS/GNSS接收器，其中該目標區段在每一訊框中發生一次，並且該某時間不確定性為30(±15)秒之不確定性。
  43. 如申請專利範圍第37項所述之GPS/GNSS接收器，其中該目標區段在每一導航訊息中發生一次，並且該某時間不確定性為12.5(±6.25)分鐘之不確定性。
  44. 如申請專利範圍第37項所述之GPS/GNSS接收器，其中該目標區段為該導航訊息中之星曆表資料區段，且數字k為128或更多。
  45. 如申請專利範圍第37項所述之GPS/GNSS接收器，進一步包含：鎖頻迴路(FLL)，用於補償該基頻信號中之都卜勒誤差。
  46. 如申請專利範圍第37項所述之GPS/GNSS接收器，進一步包含：鎖延遲迴路(DLL)，用於藉由關連該接收的PN碼及該產生的PN碼而將該產生的PN碼與該接收的PN碼對準。
  47. 如申請專利範圍第37項所述之GPS/GNSS接收器，進一步包含：本地時間判斷器，包括：時間不確定性解析區，用於使用從外部來源獲得之約略時間來解決該傳輸時間中的該某時間不確定性；以及傳播延遲校正區。
  48. 如申請專利範圍第37項所述之GPS/GNSS接收器，其中每資料位元有20個碼曆元，該位元同步化器包括：20級複合位移暫存器，用於根據該時序信號在對應的碼曆元放置該複合關連值，該位移暫存器保持最新20個複合關連值的序列；加法器，用於在每一曆元加總該位移暫存器中之該20個複合關連值；大小計算器，用於計算該20個複合關連值之總和的大小；一排累積器，用於根據該些碼曆元將大小值儲存一段時期；控制器，判斷含有該些大小值之最大累積值的該些累積器之一，並且將與含有該最大累積值之該累積器相關的特定碼曆元辨別成該資料串流之位元邊界；以及位元同步脈衝產生器，用於在對應至該些位元邊界之碼曆元輸出位元同步脈衝。
  49. 如申請專利範圍第37項所述之GPS/GNSS接收器，其中該GPS/GNSS信號位準小於約-151dBm。
  50. 一種建立GPS/GNSS接收器之位置的方法，該方法包含：(a)觀察來自包括第一及第二衛星的第一對衛星之第一及第二GPS/GNSS信號，該第一GPS/GNSS信號界定第一信號結構上之第一點，該第二GPS/GNSS信號界定第二信號結構上之第二點；(b)獲得在該第一GPS/GNSS信號中之該第一點的第一傳輸時間(TA1 )，以及該第二GPS/GNSS信號中之該第二點的第二傳輸時間(TB1 )；(c)基於該第一傳輸時間定位該第一衛星的第一位置，以及基於該第二傳輸時間該第二衛星的第二位置；(d)運算該第一及第二傳輸時間中的差(Δ1 =TA1 -TB1 )，使用以經度及緯度為函數之高度的給定知識，該差Δ1 界定沿著其可觀察到該時間差之地球表面上的一條位置線PC1 (Δ1 )；(e)在一段的時期後，針對在不同位置之第二對的衛星重複步驟(a)至步驟(d)，以獲得在地球表面上的第二條位置線PC2 (Δ2 )，其中Δ2 =TA2 -TB2 ，TA2 及TB2 為在該不同位置之該第二對衛星之兩個傳輸時間；以及(f)在兩條位置線PC1 (Δ1 )及PC2 (Δ2 )的交叉點獲得該接收器的位置。
TW097148787A 2007-12-14 2008-12-15 使用弱ｇｐｓ／ｇｎｓｓ信號之次微秒時間轉移的程序 TWI439718B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US771107P 2007-12-14 2007-12-14

Publications (2)

Publication Number Publication Date
TW200938870A TW200938870A (en) 2009-09-16
TWI439718B true TWI439718B (zh) 2014-06-01

Family

ID=40796106

Family Applications (1)

Application Number Title Priority Date Filing Date
TW097148787A TWI439718B (zh) 2007-12-14 2008-12-15 使用弱ｇｐｓ／ｇｎｓｓ信號之次微秒時間轉移的程序

Country Status (6)

Country Link
US (2) US8391341B2 (zh)
EP (1) EP2232292B1 (zh)
JP (1) JP5723157B2 (zh)
HK (1) HK1149083A1 (zh)
TW (1) TWI439718B (zh)
WO (1) WO2009079380A2 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI777896B (zh) * 2021-02-18 2022-09-11 聯發科技股份有限公司 接收器及信號處理方法

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6816710B2 (en) * 1998-05-06 2004-11-09 Snaptrack, Inc. Method and apparatus for signal processing in a satellite positioning system
US8111734B2 (en) * 2008-01-14 2012-02-07 The Boeing Company Device and method for fast transition from preamble synchronization to data demodulation in direct sequence spread spectrum (DSSS) communications
CN101937074B (zh) * 2009-06-30 2013-09-18 迈实电子(上海)有限公司 获取导航比特流的方法和装置、gps接收机及其定位方法
JP2011149925A (ja) * 2009-12-22 2011-08-04 Casio Computer Co Ltd 測位装置、測位方法およびプログラム
US8571089B2 (en) 2010-08-09 2013-10-29 Qualcomm Incorporated Time-setting in satellite positioning system receivers
CN103675839A (zh) * 2012-08-31 2014-03-26 迈实电子(上海)有限公司 同步导航电文的方法、接收机及装置
CN103675853A (zh) * 2012-08-31 2014-03-26 迈实电子(上海)有限公司 同步导航电文的方法、接收机及装置
EP2703839A1 (en) * 2012-08-31 2014-03-05 O2 Micro, Inc. Method and apparatus for synchronizing navigation data
CN103675837A (zh) * 2012-08-31 2014-03-26 迈实电子(上海)有限公司 同步导航电文的方法、接收机及装置
CN103675838A (zh) * 2012-08-31 2014-03-26 迈实电子(上海)有限公司 同步导航电文的方法、接收机及装置
US9413569B2 (en) * 2012-09-28 2016-08-09 Nxp B.V. Adaptive detector threshold compensation in binary frame based communication systems
US9638803B2 (en) * 2013-05-06 2017-05-02 Accord Software & Systems Pvt. Ltd. Navigation data configuration for optimal time to first fix
CN104237912A (zh) * 2013-06-14 2014-12-24 凹凸电子（武汉）有限公司 导航比特同步方法及检查导航比特同步的方法
US9231690B2 (en) * 2013-09-17 2016-01-05 Qualcomm Incorporated Signal tracking and decoding in GNSS
CN105527631B (zh) * 2014-11-26 2016-09-21 航天恒星科技有限公司 基于gnss接收机的弱信号处理方法
US10175945B2 (en) * 2016-06-17 2019-01-08 Nextnav, Llc Methods and systems for improving correlation
JP6790887B2 (ja) * 2017-02-13 2020-11-25 カシオ計算機株式会社 衛星電波受信装置、電子時計、測位制御方法及びプログラム
CN108919634B (zh) * 2018-08-13 2020-08-07 中国科学院国家授时中心 一种北斗三频非差非组合观测值时间传递系统及方法
WO2020059219A1 (ja) * 2018-09-21 2020-03-26 ソニーセミコンダクタソリューションズ株式会社 受信装置、および、受信方法
CN109738922B (zh) * 2018-12-21 2024-01-12 西安开阳微电子有限公司 Gps接收机快速同步方法、装置及计算机存储介质
CN110907957B (zh) * 2019-10-23 2022-04-01 深圳华大北斗科技股份有限公司 信号解调方法、装置、计算机设备和存储介质
CN111983650B (zh) * 2020-07-07 2022-07-15 北京自动化控制设备研究所 一种基于gnss的高精度时间传递方法
US11841444B2 (en) 2020-08-27 2023-12-12 Sony Group Corporation Resilient ephemeris decoding of GNSS satellite information

Family Cites Families (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06186317A (ja) 1992-04-23 1994-07-08 Mitsubishi Electric Corp 人工衛星を用いた測位システム
JPH07140224A (ja) * 1993-11-16 1995-06-02 Nippondenso Co Ltd スペクトル拡散信号捕捉装置
US6327473B1 (en) * 1998-09-08 2001-12-04 Qualcomm Incorporated Method and apparatus for increasing the sensitivity of a global positioning satellite receiver
FI108895B (fi) * 2000-01-04 2002-04-15 Nokia Corp Menetelmä sijainnin määrityksen suorittamiseksi ja elektroniikkalaite
US6346911B1 (en) 2000-03-30 2002-02-12 Motorola, Inc. Method and apparatus for determining time in a GPS receiver
US6952440B1 (en) * 2000-04-18 2005-10-04 Sirf Technology, Inc. Signal detector employing a Doppler phase correction system
US6931055B1 (en) * 2000-04-18 2005-08-16 Sirf Technology, Inc. Signal detector employing a doppler phase correction system
US6329946B1 (en) 2000-05-31 2001-12-11 Mitsubishi Denki Kabushiki Kaisha GPS position measuring system and GPS position measuring apparatus
KR100414912B1 (ko) 2001-01-26 2004-01-13 삼성전자주식회사 지피에스 시스템의 단말기 위치 측정 방법
US6944540B2 (en) * 2002-03-28 2005-09-13 Motorola, Inc. Time determination in satellite positioning system receivers and methods therefor
US7042930B2 (en) * 2002-06-06 2006-05-09 The Aerospace Corporation Spread spectrum bit boundary correlation search acquisition system
US6725157B1 (en) * 2002-06-10 2004-04-20 Trimble Navigation Limited Indoor GPS clock
AU2003279161A1 (en) * 2002-10-04 2004-05-04 Sigtec Navigation Pty Ltd Satellite-based positioning system improvement
JP3809153B2 (ja) 2003-05-19 2006-08-16 マゼランシステムズジャパン株式会社 衛星測位システム及び衛星測位方法
JP4291083B2 (ja) 2003-08-07 2009-07-08 マゼランシステムズジャパン株式会社 衛星測位システム及び衛星測位方法
JP3809432B2 (ja) 2003-08-21 2006-08-16 マゼランシステムズジャパン株式会社 受信信号処理装置及び衛星測位システム
US8013787B2 (en) * 2003-09-02 2011-09-06 Sirf Technology Inc. Control and features for satellite positioning system receivers
JP3787592B2 (ja) 2003-11-19 2006-06-21 マゼランシステムズジャパン株式会社 衛星測位方法及び衛星測位システム
JP3806425B2 (ja) 2003-12-01 2006-08-09 マゼランシステムズジャパン株式会社 衛星測位方法及び衛星測位システム
JP3837419B2 (ja) 2004-05-10 2006-10-25 マゼランシステムズジャパン株式会社 衛星測位方法及び衛星測位システム
KR100617786B1 (ko) * 2004-07-13 2006-08-28 삼성전자주식회사 도플러 변화를 보상하는 고감도 전세계위치확인 시스템수신기 및 방법
US20060031696A1 (en) 2004-07-20 2006-02-09 King Thomas M Method and apparatus for determining time
JP4092317B2 (ja) 2004-08-23 2008-05-28 マゼランシステムズジャパン株式会社 衛星測位方法及び衛星測位システム
JP2006189320A (ja) 2005-01-06 2006-07-20 Mitsubishi Electric Corp 測位演算機、測位装置および測位演算方法
JP4578261B2 (ja) 2005-02-10 2010-11-10 マゼランシステムズジャパン株式会社 衛星測位方法とそのシステム
JP4657288B2 (ja) * 2005-02-18 2011-03-23 三菱電機株式会社 位置測位装置
JP2006284452A (ja) 2005-04-01 2006-10-19 Mazeran Systems Japan Kk 衛星測位方法
US7362265B2 (en) * 2005-04-12 2008-04-22 Magellan Systems Japan Inc. Process for accurate location determination in GPS positioning system
JP4160969B2 (ja) 2005-06-03 2008-10-08 マゼランシステムズジャパン株式会社 衛星測位方法
US7522100B2 (en) * 2005-07-01 2009-04-21 Sirf Technology Holdings, Inc. Method and device for acquiring weak global navigation satellite system (GNSS) signals
US20080180318A1 (en) 2005-07-29 2008-07-31 Glennon Eamonn P Method and Apparatus for Reconstructing Time of Transmit from Assisted or Weak Signal GPS Type Observations
US8542714B2 (en) * 2005-07-29 2013-09-24 U-Blox Ag Method and system for reconstructing time of transmit from assisted or weak signal GPS observations
US7710317B2 (en) 2006-02-03 2010-05-04 O2Micro International Ltd. Method for GPS positioning in a weak signal environment
US7693211B2 (en) * 2006-04-20 2010-04-06 Sirf Technology Holdings, Inc. Fast fourier transform based phase locked loop for navigational receivers
WO2009108915A2 (en) * 2008-02-28 2009-09-03 Magellan Systems Japan, Inc. Method and apparatus for acquisition, tracking, and sub-microsecond time transfer using weak gps/gnss signals

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI777896B (zh) * 2021-02-18 2022-09-11 聯發科技股份有限公司 接收器及信號處理方法
US11940542B2 (en) 2021-02-18 2024-03-26 Mediatek Inc. Method of using multiple received satellite signals to compensate satellite multipath estimation error

Also Published As

Publication number Publication date
JP2011506974A (ja) 2011-03-03
EP2232292A4 (en) 2011-04-13
WO2009079380A2 (en) 2009-06-25
EP2232292B1 (en) 2013-08-14
HK1149083A1 (en) 2011-09-23
WO2009079380A3 (en) 2009-09-17
US8391341B2 (en) 2013-03-05
US20100278220A1 (en) 2010-11-04
EP2232292A2 (en) 2010-09-29
US20130136155A1 (en) 2013-05-30
TW200938870A (en) 2009-09-16
JP5723157B2 (ja) 2015-05-27
US8615032B2 (en) 2013-12-24

Similar Documents

Publication Publication Date Title
TWI439718B (zh) 使用弱ｇｐｓ／ｇｎｓｓ信號之次微秒時間轉移的程序
TWI551879B (zh) 使用微弱ｇｐｓ／ｇｎｓｓ信號於獲取、追蹤，及次微秒時間轉移的方法及ｇｐｓ／ｇｎｓｓ接收器電路
JP5646486B2 (ja) 時間基準システム
US7545894B2 (en) Method and apparatus for detecting and processing global positioning system (GPS) signals
CN101821643B (zh) 全球导航卫星系统的信号捕获方法及接收器
Ma et al. Implementation of a software GPS receiver
CN101755223B (zh) 无定时信息的导航定位
US8134501B2 (en) Method and apparatus for weak data frame sync in a positioning system
US6839547B2 (en) Enhanced GPS receiver utilizing wireless infrastructure
EP1160582A2 (en) Method and device for determining the phase of information, and its use in a positioning system
US8970431B2 (en) Method and apparatus for weak data bit sync in a positioning system
US20010033627A1 (en) Method for performing location determination and an electronic device
US6583759B2 (en) Method for determining a position, a positioning system, and an electronic device
TW201447342A (zh) 導航位元同步方法及檢查導航位元同步的方法
Zheng Signal acquisition and tracking for a software GPS receiver
KR20060107848A (ko) Ｇｐｓ 장치
CN113311455A (zh) 一种卫星信号分析方法及系统
JP2010096672A (ja) 衛星時刻同期方法及び衛星時刻同期システム
EP4163676A1 (en) A method for determining the half-cycle ambiguity of a gnss carrier phase
Clare Effect of GNSS Receiver Signal Tracking Parameters on Earthquake Monitoring Performance