專利名稱：對全球?qū)Ш叫l(wèi)星系統(tǒng)信號執(zhí)行相關性運算的方法及裝置的制作方法
技術領域：
本發(fā)明是關于全球?qū)Ш叫l(wèi)星系統(tǒng)(Global Navigation Satellite System, GNSS)接收器，特別是有關于對全球?qū)Ш叫l(wèi)星系統(tǒng)信號進行處理的方法及裝 置。
背景技術：
全球?qū)Ш叫l(wèi)星系統(tǒng)(Global Navigation Satellite System, GNSS)為衛(wèi)星導航 系統(tǒng)的一個總稱，包括美國使用的全球定位系統(tǒng)(Global Positioning System, GPS)以及歐洲使用的伽利略系統(tǒng)(Galileo System)。在GNSS衛(wèi)星傳送一段數(shù) 據(jù)前，該段數(shù)據(jù)必須先以一段虛擬隨機碼(pseudo random code)調(diào)制到一段頻 寬上以供傳送。虛擬隨機碼是由一長段連續(xù)的比特所構成并且不斷循環(huán)出現(xiàn)。 舉例來說，GPS系統(tǒng)中LI頻帶的虛擬隨機碼包含1023個比特。GNSS接收器接收GNSS信號后，GNSS接收器必須從信號中去除調(diào)制的 虛擬隨機碼以將信號還原為原本的數(shù)據(jù)。這是通過將所接收的信號與本地端 產(chǎn)生的虛擬隨機碼做相關性運算(corrdation)而達成，其中本地端產(chǎn)生的虛擬 隨機碼為傳送端產(chǎn)生的虛擬隨機碼的復制碼。由于只有當復制碼與傳送端虛 擬隨機碼相位相等時，相關性運算得到的相關值會有峰值出現(xiàn)，因此必須不 斷的變動復制碼的相位后與所接收的信號求相關值。當相關值出現(xiàn)峰值時， 表示本地端復制碼與傳送端虛擬隨機碼的相位已達成同步。此時GNSS接收 器便可鎖定本地端復制碼的相位，以正確地從信號中解調(diào)出原始數(shù)據(jù)。上述 達成同步的過程稱為"信號獲取階段"(aquisition stage),而相位鎖定后的階 段稱為"信號追蹤階段"(tracking stage)。前述的相關性運算過程需要耗費GNSS接收器大量的運算資源。這些需要耗費的運算資源隨著虛擬隨機碼或復制碼的位數(shù)目的增大而增加。GNSS系統(tǒng)的新標準需要更高的頻寬并使用更長的虛擬隨機碼。舉例來說，Galileo系 統(tǒng)的L1C頻帶及E5頻帶分別使用長度為8192與10230比特的虛擬隨機碼， 而前述兩種虛擬隨機碼的比特數(shù)目分別是GPS系統(tǒng)中Ll頻帶使用的虛擬隨 機碼的比特數(shù)目的8倍與10倍。依據(jù)前述原理，顯然本地端接收器也需使用 同樣長度的復制碼。圖1A是顯示Galileo系統(tǒng)中復制碼長度的表格。越長的 復制碼將耗費本地端接收器越大的運算資源。例如若復制碼變成N倍長，則 整個相關運算需要相對于原來N2倍的運算資源。部分相關性運算(partialcorrelation)是簡化相關運算的一種方式。圖1B為 現(xiàn)有技術中部分相關性運算的系統(tǒng)100的示意圖。系統(tǒng)100對接收信號的樣本sa sn與復制碼的比特碼ra rn進行部分相關性運算。信號樣本Sa Sn被 預先分割為多個群組，復制碼的比特碼ra rn也被預先分割為多個群組。如圖，各群組102， 104，…，106分別包含信號的祥本Sa Sk， Skw~S2K，…， SN-K~SN，以及各群組102， 104， ...， 106分別包含比特碼為RA~RK，RK+1~R2K，…， RN.K RN。各群組通過乘法器將相對應的樣本與比特碼接著相乘。如圖，信號 樣本Sa與FU經(jīng)過乘法器112相乘，以輸出積值Ml;而信號樣本Sb與比特 碼rb經(jīng)過乘法器114相乘，以輸出積值M2;而信號樣本sk與比特碼rk經(jīng) 由乘法器116相乘，以輸出積值MK。接著，將各群組的積進行求和處理，以 得到部分總和。如圖，積值M1、積值M2、…、積值MK經(jīng)過加法器122相 加；積值MK+1、積值MK+2、…、積值M2K經(jīng)過加法器124相加，最后，各組產(chǎn)生的部分總和經(jīng)過比較及求和模塊130再作相加，以得到一相關值。 由于各樣本與各比特碼是以群組為單位進行相關性運算的，而每個群組均比整串比特碼所含的樣本少，因此對每一群組中進行部份相關性運算并產(chǎn)生一 部分總和值所需的運算資源要比完整相關性運算所需的運算資源少。然而， 最終得到相關值仍需耗費龐大的運算資源，因此需要一種執(zhí)行相關性運算的 裝置，可耗費較少的運算資源而得到一相關值，以提高系統(tǒng)效能。發(fā)明內(nèi)容為了克服現(xiàn)有技術中進行相關性運算時需要耗費接收器大量的運算資源 的技術問題，本發(fā)明提供一種對全球?qū)Ш叫l(wèi)星系統(tǒng)信號執(zhí)行相關性運算的裝 置及方法。本發(fā)明提供一種執(zhí)行相關性運算(correlation)的裝置，用以對全球?qū)Ш叫l(wèi) 星系統(tǒng)(Global Navigation Satellite System, GNSS)信號執(zhí)行相關性運算。在一實 施例中，該裝置包括第一抽取(decimation)模塊，第二抽取模塊，以及相關性 運算模塊。第一抽取模塊從GNSS信號的多個樣本抽取多個抽取后樣本。第 二抽取模塊從本地端產(chǎn)生的復制碼(replica code)的多個比特碼抽取多個抽取 后比特碼。相關性運算模塊對這些抽取后樣本與這些抽取后比特碼進行相關 性運算，以得到多個相關值，以達到對GNSS信號與復制碼進行概略相關性 運算(coarse correlation)的效果。本發(fā)明同樣提供一種對全球?qū)Ш叫l(wèi)星系統(tǒng)信號執(zhí)行相關性運算的方法。 首先，從GNSS信號的多個樣本中抽取多個抽取后樣本。接著，從本地端產(chǎn) 生的復制碼的多個比特碼中抽取多個抽取后比特碼。最后，對這些抽取后樣 本與這些抽取后比特碼進行相關性運算，以得到多個相關值。本發(fā)明同樣提供一種處理全球?qū)Ш叫l(wèi)星系統(tǒng)信號的方法。首先，對GNSS 信號與本地端產(chǎn)生的復制碼進行概略相關性運算，以得到概略相關性運算結果。接著，依據(jù)概略相關性運算結果決定復制碼的相位的概略范圍。接著， 對GNSS信號與相位在概略范圍的復制碼進行完整相關性運算(M1 correlation),以得到完整相關性運算結果。最后，依據(jù)完整相關性運算結果決 定復制碼的精確相位以達成該復制碼與該GNSS信號的同步。本發(fā)明提供的對全球?qū)Ш叫l(wèi)星系統(tǒng)信號執(zhí)行相關性運算的裝置及方法在 整個信號獲取階段所消耗的時間及運算資源均較現(xiàn)有技術中進行完整相關性 運算大大減少，提高了GNSS接收器的效能。


圖1A是顯示Galileo系統(tǒng)中復制碼長度的表格；圖1B為現(xiàn)有技術中部分相關性運算的系統(tǒng)的示意圖； 圖2為依據(jù)本發(fā)明執(zhí)行相關性運算的裝置的區(qū)塊圖；圖3為依據(jù)本發(fā)明處理GNSS信號的方法的流程圖；圖4A是顯示信號樣本與本地端復制碼的分群過程的示意圖；圖4B為依據(jù)圖4A所示分群過程進行樣本抽取的裝置的區(qū)塊圖； 圖5顯示依據(jù)圖4A所示分群過程進行樣本抽取的另一裝置的區(qū)塊圖； 圖6A為依據(jù)本發(fā)明另一實施例產(chǎn)生抽取后樣本及抽取后比特碼的方法 示意圖；圖6B為依據(jù)本發(fā)明圖6A所示方法的相關性運算模塊的區(qū)塊圖； 圖7為依據(jù)本發(fā)明實施例可進行概略相關性運算及完整相關性運算的裝 置的區(qū)塊圖。
具體實施方式
為了讓本發(fā)明的上述和其它目的、特征、和優(yōu)點能更明顯易懂，下文特 舉本發(fā)明優(yōu)選實施例，并配合說明書附圖，作詳細說明。圖2為依據(jù)本發(fā)明執(zhí)行相關性運算(correlation)的裝置200的區(qū)塊圖。裝 置200計算一 GNSS信號與本地端產(chǎn)生的一復制碼的相關性，以執(zhí)行概略相 關性(coarsecorrdation)運算。復制碼包含比特碼RA~RN。 GNSS信號經(jīng)取樣后 得到樣本SA~SN。抽取模塊202從信號樣本Sa Sn抽取多個抽取后祥本P廣Pj， 其中抽取后樣本P廣P;的數(shù)目J小于信號祥本Sa Sn的數(shù)目N。同樣的，抽取 模塊204從比特碼Ra Rn抽取多個抽取后比特礙Q廣Q，其中抽取后比特碼 Q廣Qj的數(shù)目J小于比特碼RA~RN的數(shù)目N。相關性運算模塊206接著對抽取 后樣本P廣Pj與抽取后比特碼Q廣Q進行相關性運算，以得到多個概略相關值。 由于抽取后樣本P廣P;及抽取后比特碼Q廣Qj的數(shù)目J小于信號樣本Sa Sn及比特碼RA~RN的數(shù)目N，因此相關性運算模塊206得到概略相關值所需的計 算資源僅為對信號樣本Sa Sn及比特礙RA RN進行完整相關性運算(fbll correlation)所需的計算資源的(J/N)2。因此，裝置200執(zhí)行概略相關性運算所 需要的計算資源大大的減少了。GNSS信號與復制碼均為時域信號或均為頻域 信號，而相關性運算模塊206對應地在時域或在頻域進行相關性運算。抽取模塊202與204在抽取過程中丟棄部分信號樣本及部分比特碼。因 此，相關性運算模塊206產(chǎn)生的概略相關值的精確度較完整相關性運算產(chǎn)生 的相關值的精確度要低。然而，在不損失僅需較少計算資源的優(yōu)點下，低精 確度的缺點是可以另加手段加以克服的。圖3為依據(jù)本發(fā)明處理GNSS信號 的方法300的流程圖。首先，裝置200切換至信號獲取階段(signal acquisition stage),以對本地端復制碼的碼相位與傳送端虛擬隨機碼的相位進行同步(步驟 302)。由于接收的GNSS信號可能帶有因多普勒效應(Doppler Effect)而產(chǎn)生的 相位漂移，因此必須先決定一假定多普勒位移值，以去除多普勒相位漂移(步 驟304)。接著，裝置200對GNSS信號的樣本與本地端復制碼的比特碼進行 概略相關性運算(步驟306)，以得到一概略相關值。在步驟306當裝置200對GNSS信號的樣本與本地端復制碼的比特碼進 行概略相關性運算時，信號樣本與不同相位的比特碼進行相關性運算以產(chǎn)生 多個相關值。若這些相關值中包含有一尖峰(步驟308)，則此尖峰對應的比特 碼的相位即為傳送端虛擬隨機碼的相位。因此，可依據(jù)概略相關性運算的結 果得到碼相位的概略范圍。接著，依據(jù)此概略范圍對信號樣本與具有概略范 圍中相位的比特碼進行一完整相關性運算(fUll correlation),以得到具有高精確 度的相關值(步驟310)。由這些高精確度的相關值便可確定傳送端虛擬隨機碼 的準確相位，從而精確地達成本地端復制碼與傳送端虛擬隨機碼的同步。接 著，將裝置200切換至一信號鎖定階段(signal tracking stage)(步驟312)，以鎖定本地端復制碼的相位。雖然步驟306得到的概略相關值的精確度較低，但 步驟310可得到精確度較高的完整相關值，而整個信號獲取階段所需的時間ii較需進行完整相關性運算的現(xiàn)有技術所需時間大大的減少，因而增進了 GNSS 接收器的效能。以下將詳細說明用以產(chǎn)生抽取后樣本PHP;與抽取后比特碼Q廣Q,的抽取 過程。在本發(fā)明實施例中，首先，分別將信號樣本與比特碼分乘多個群組,其中 每一群組中包含的樣本或比特碼的數(shù)目相同。抽取模塊202接著依據(jù)每一群 組所包含的樣本中各產(chǎn)生一抽取后樣本，而抽取模塊204接著依據(jù)每一群組 所包含的比特碼中各產(chǎn)生一抽取后比特碼，從而得到抽取后樣本PHPj與抽取 后比特碼Q廣Q。圖4A是顯示信號樣本與本地端復制碼的分群過程的示意圖。 若要得到共J個抽取后樣本P廣P;與抽取后比特碼Q廣Q,，信號樣本Sa Sn及 復制碼的比特碼RA RN首先被分為J個群組，其中假設每一群組包含K個樣 本與K個比特碼。舉例來說，群組1包含信號的樣本Sa Sk及比特礙Ra~Rk， 而群組2包含信號的樣本SK+廣S汰及比特碼RK+1~R2K。圖4B為依據(jù)圖4A所示分群過程進行樣本抽取的裝置400的區(qū)塊圖。裝 置400包括抽取模塊402、抽取模塊404、包括乘法器432-436的相關性運算 模塊、以及求和模塊440。抽取模塊402包括多個選取器412-416,每一選取 器從一群組內(nèi)的樣本抽取一樣本作為抽取后樣本。舉例來說，選取器412從群組1中的樣本SA SK抽取一樣本作為對應群組1的抽取后樣本Pp而選取器414從群組2中的樣本SK+廣s2k抽取一樣本作為對應群組2的抽取后樣本 P2，因而得到總數(shù)為J的抽取后樣本P廣Pj。同樣的，抽取模塊404包括多個選取器422 426，每一選取器用于從一群 組內(nèi)的比特碼中抽取一比特碼作為抽取后比特碼。舉例來說，選取器422從 群組1內(nèi)的比特碼RA RK中抽取一 比特碼作為對應群組1的抽取后比特碼Q,， 而選取器414從群組2內(nèi)的比特碼RK+廣r2k中抽取一比特碼作為對應群組2 的抽取后比特碼Q2，因而得到總數(shù)為J的抽取后比特碼Q廣Qj。乘法器432~436 接著將一抽取后樣本與一相對應的抽取后比特碼相乘以得到多個積值 M1 MJ。最后，積值M1 MJ全由求和模塊440相加以得到一概略相關值。由于乘法器432 436僅進行了 J次乘法，而求和模塊440僅進行了 J次加法， 相較于完整相關性運算需進行N次乘法與N次加法，裝置400需要較少的計 算資源。圖5顯示依據(jù)圖4A所示分群過程進行樣本抽取的另一裝置500的區(qū)塊 圖。裝置500與裝置400類似，但抽取模塊502及504與裝置400的抽取模 塊402及404不相同。抽取模塊502及504分別包含積分器512-516及 522 526。每一積分器512 516將一群組內(nèi)所有樣本積分以得到一積分值。將 此積分值與一門限值比較，并輸出對應于此群組的一比較結果。舉例而言， 積分器512對群組1內(nèi)所有樣本進行積分SA SK以得到一積分值，并將此積 分值與一門限值比較，以輸出對應于群組1的一比較結果Pi。因此，共得到 共J個比較結果P廣P;。同樣的，抽取模塊504的積分器522 526也對比特碼 RA Rw進行與抽取模塊502同樣的處理，以產(chǎn)生J個比較結果Q廣Qj。也可以通過其它方式實現(xiàn)抽取模塊202與204產(chǎn)生抽取后樣本及抽取后 比特碼的功能。圖6A為依據(jù)本發(fā)明另一實施例產(chǎn)生抽取后樣本及抽取后比特 碼的方法示意圖。抽取模塊202直接從信號樣本SA SN中擷取一段樣本SA~Sj 作為抽取后樣本P廣Pj，而抽取模塊204直接從復制碼的比特碼RA RN中擷取 對應的一段比特碼Ra Rj以作為抽取后比特碼Q廣Qj。抽取后樣本P廣Pj與抽 取后比特碼Q廣Q;接著被送至相關性運算模塊206以產(chǎn)生一概略相關值。圖 6B為依據(jù)本發(fā)明圖6A所示方法600的相關性運算模塊600的區(qū)塊圖。相關 性運算模塊600包括多個乘法器602 610及求和模塊620。乘法器602~610首先將各對對應的抽取后樣本與抽取后比特碼相乘以分別得到一積值。例如， 乘法器602將對應的抽取后樣本Sa與抽取后比特礙ra相乘以得到積值M1。 接著，求和模塊620將所有的積值相加以得到相關值。雖然圖2所示裝置200可執(zhí)行概略相關性運算，但圖3所示方法300需 要可進行概略相關性運算及完整相關性運算的裝置。圖7為依據(jù)本發(fā)明實施 例可進行概略相關性運算及完整相關性運算的裝置700的區(qū)塊圖。裝置700包括抽取模塊702與704，選擇器712與714，相關性運算模塊706，選擇控 制模塊710，以及存儲器708。抽取模塊702與704分別從GNSS信號樣本S 與本地端復制碼R產(chǎn)生抽取后樣本P與抽取后比特碼Q。選擇控制模塊710 接著發(fā)出選取控制信號以通知選擇器712與714及相關性運算模塊706目前 是進行概略相關性運算或完整相關性運算。若選取控制信號指示執(zhí)行概略相關性運算，選擇器712從信號樣本S與 抽取后信號樣本P中選取抽取后信號樣本P以傳遞給相關性運算模塊706，選 擇器714從復制碼R與抽取后比特碼Q中選取抽取后比特碼Q以傳遞給相關 性運算模塊706。相關性運算模塊706對抽取后比特碼Q及抽取后信號樣本P 進行概略相關性運算，以得到概略相關值K，并將其儲存于存儲器708中。 若選取控制信號指示執(zhí)行完整相關性運算，選擇器712從信號樣本S與抽取 后信號樣本P中選取信號樣本S以傳遞給相關性運算模塊706，選擇器714 從復制碼R與抽取后比特碼Q中選取比特碼R以傳遞給相關性運算模塊706。 相關性運算模塊706接著對比特碼R及信號樣本S進行完整相關性運算，以 得到完整相關值K，并將其儲存于存儲器708中。因此，裝置700可依據(jù)方 法300進行概略相關性運算及完整相關性運算。以上所述僅為本發(fā)明的優(yōu)選實施例，凡依本發(fā)明權利要求范圍所做的均 等變化與修飾，都應屬本發(fā)明的涵蓋范圍。
權利要求
1.一種執(zhí)行相關性運算的裝置，用以對全球?qū)Ш叫l(wèi)星系統(tǒng)信號執(zhí)行相關性運算，其特征在于，該裝置包括第一抽取模塊，從該全球?qū)Ш叫l(wèi)星系統(tǒng)信號的多個樣本中抽取多個抽取后樣本；第二抽取模塊，從本地端產(chǎn)生的復制碼的多個比特碼中抽取多個抽取后比特碼；以及相關性運算模塊，耦接至該第一抽取模塊及該第二抽取模塊，對該多個抽取后樣本與該多個抽取后比特碼進行相關性運算，以得到多個相關值。
2. 如權利要求1所述的執(zhí)行相關性運算的裝置，其特征在于，該全球?qū)?航衛(wèi)星系統(tǒng)信號與該復制碼均為時域信號或均為頻域信號，而該相關性運算 模塊對應在時域或頻域進行相關性運算。
3. 如權利要求1所述的執(zhí)行相關性運算的裝置，其特征在于，該多個樣 本被分成多個第一群組，每一該多個第一群組包含相同數(shù)目的樣本，該第一 抽取模塊接著分別依據(jù)每一該多個第一群組各自產(chǎn)生一抽取后樣本以得到該 多個抽取后樣本；以及該多個比特碼被分成多個第二群組，每一該多個第二群組包含相同數(shù)目 的比特碼，該第二抽取模塊接著分別依據(jù)每一該多個第二群組各自產(chǎn)生一抽 取后比特碼以得到該多個抽取后比特碼。
4. 如權利要求3所述的執(zhí)行相關性運算的裝置，其特征在于，該第一抽 取模塊從該多個樣本的每一該多個第一群組中抽取一樣本以作為該多個抽取 后樣本；而該第二抽取模塊從該多個比特碼的每一該多個第二群組中抽取一 比特碼以作為該多個抽取后比特碼。
5. 如權利要求3所述的執(zhí)行相關性運算的裝置，其特征在于，該第一抽 取模塊分別積分每一該多個第一群組的該多個樣本以得到多個第一積分值， 該第一抽取模塊另將該多個第一積分值與第一門限值進行比較以得到該多個抽取后樣本；該第二抽取模塊分別積分每一該多個第二群組的該多個比特碼以得到多 個第二積分值，該第二抽取模塊另將該多個第二積分值與第二門限值比較以 得到該多個抽取后比特碼。
6. 如權利要求1所述的執(zhí)行相關性運算的裝置，其特征在于，該第一抽 取模塊從該多個樣本選取一段樣本作為該多個抽取后樣本，而該第二抽取模 塊從該多個比特碼選取對應的一段比特碼作為該多個抽取后比特碼。
7. 如權利要求1所述的執(zhí)行相關性運算的裝置，其特征在于，該相關性運算模塊包括多個乘法器，將該多個抽取后樣本分別與該多個抽取后比特碼相乘，以得到多個積值；以及求和模塊，耦接至該多個乘法器，將該多個積值相加以得到一個該相關值。
8. 如權利要求1所述的執(zhí)行相關性運算的裝置，其特征在于，該執(zhí)行相關性運算的裝置還包括第一選取器，耦接于該第一抽取模塊與該相關性運算模塊之間，依據(jù)選取控制信號選取并輸出該多個樣本或該多個抽取后樣本；第二選取器，耦接于該第二抽取模塊與該相關性運算模塊之間，依據(jù)該選取控制信號選取并輸出該多個比特碼或該多個抽取后比特碼；以及選取控制模塊，耦接至該第一選取器、該第二選取器、以及該相關性運 算模塊，產(chǎn)生該選取控制信號以通知該第一選取器、該第二選取器、以及該 相關性運算模塊進行概略相關性運算或完整相關性運算。
9. 如權利要求1所述的執(zhí)行相關性運算的裝置，其特征在于，該執(zhí)行相 關性運算的裝置還包括存儲器，耦接至該相關性運算模塊，儲存該相關性運 算模塊產(chǎn)生的該多個相關值；其中該多個相關值包括完整相關值與概略相關值。
10. —種對全球?qū)Ш叫l(wèi)星系統(tǒng)信號執(zhí)行相關性運算的方法，該方法包括從該全球?qū)Ш叫l(wèi)星系統(tǒng)信號的多個樣本中抽取多個抽取后樣本； 從本地端產(chǎn)生的復制碼的多個比特碼中抽取多個抽取后比特碼；以及 對該多個抽取后樣本與該多個抽取后比特碼進行相關性運算，以得到多 個相關值。
11. 如權利要求10所述的對全球?qū)Ш叫l(wèi)星系統(tǒng)信號執(zhí)行相關性運算的方 法，其特征在于，該全球?qū)Ш叫l(wèi)星系統(tǒng)信號與該復制碼均為時域信號或均為 頻域信號，而該多個相關值是在時域或頻域?qū)υ摱鄠€抽取后樣本與對應的該 多個抽取后比特碼進行相關性運算而得到。
12. 如權利要求10所述的對全球?qū)Ш叫l(wèi)星系統(tǒng)信號執(zhí)行相關性運算的方 法，其特征在于，所述抽取該多個抽取后樣本的步驟包括將該多個樣本分成多個第一群組，每一該多個第一群組包含相同數(shù)目的 樣本；以及分別依據(jù)每一該多個第一群組各自產(chǎn)生抽取后樣本以得到該多個抽取后 樣本；其中所述抽取該多個抽取后比特碼的步驟包括將該多個比特碼分成多個第二群組，每一該多個第二群組包含相同數(shù)目 的比特碼；以及分別依據(jù)每一該多個第二群組各自產(chǎn)生抽取后比特碼以得到該多個抽取 后比特碼。
13. 如權利要求12所述的對全球?qū)Ш叫l(wèi)星系統(tǒng)信號執(zhí)行相關性運算的方 法，其特征在于，所述產(chǎn)生該多個抽取后樣本的步驟包括從該多個樣本的每 一該多個第一群組中抽取一樣本以作為該多個抽取后樣本；所述產(chǎn)生該多個 抽取后比特碼的步驟包括從該多個比特碼的每一該多個第二群組中抽取一比 特碼以作為該多個抽取后比特碼。
14. 如權利要求12所述的對全球?qū)Ш叫l(wèi)星系統(tǒng)信號執(zhí)行相關性運算的方 法，其特征在于，所述產(chǎn)生該多個抽取后樣本的步驟包括-分別積分每一該多個第一群組的樣本以得到多個第一積分值；以及將該多個第一積分值與第一門限值比較以得到該多個抽取后樣本；其中所述產(chǎn)生該多個抽取后比特碼的步驟包括-分別積分每一該多個第二群組的比特碼以得到多個第二積分值；以及 將該多個第二積分值與第二門限值比較以得到該多個抽取后比特碼。
15. 如權利要求10所述的對全球?qū)Ш叫l(wèi)星系統(tǒng)信號執(zhí)行相關性運算的方 法，其特征在于，所述抽取該多個抽取后樣本的步驟包括從該多個樣本選取 一段樣本作為該多個抽取后樣本，所述抽取該多個抽取后比特碼的步驟包括 從該多個比特碼選取對應的一段比特碼作為該多個抽取后比特碼。
16. 如權利要求10所述的對全球?qū)Ш叫l(wèi)星系統(tǒng)信號執(zhí)行相關性運算的方 法，其特征在于，所述該多個抽取后樣本及該多個抽取后比特碼的相關性運 算步驟包括將該多個抽取后樣本分別與該多個抽取后比特碼相乘，以得到多個積值；以及將該多個積值相加以得到該相關值。
17. 如權利要求10所述的對全球?qū)Ш叫l(wèi)星系統(tǒng)信號執(zhí)行相關性運算的方 法，其特征在于，該方法還包括決定進行概略相關性運算或完整相關性運算；若決定進行概略相關性運算，則對該多個抽取后樣本與該多個抽取后比 特碼進行相關性運算，以得到該多個相關值；以及若決定進行完整相關性運算，則對該多個樣本與該多個比特碼進行相關 性運算，以得到該多個相關值。
18. —種處理全球?qū)Ш叫l(wèi)星系統(tǒng)信號的方法，該方法包括 對該全球?qū)Ш叫l(wèi)星系統(tǒng)信號與本地端產(chǎn)生的復制碼進行概略相關性運算，以得到概略相關性運算結果；依據(jù)該概略相關性運算結果決定該復制碼的相位的概略范圍；對該全球?qū)Ш叫l(wèi)星系統(tǒng)信號與相位于該概略范圍的該復制碼進行完整相 關性運算，以得到一完整相關性運算結果；以及依據(jù)該完整相關性運算結果決定該復制碼的精確相位以達成該復制碼與 該全球?qū)Ш叫l(wèi)星系統(tǒng)信號的同步。
19. 如權利要求18所述的處理全球?qū)Ш叫l(wèi)星系統(tǒng)信號的方法，其特征在 于，所述進行該概略相關性運算的步驟包括從該全球?qū)Ш叫l(wèi)星系統(tǒng)信號的多個樣本中抽取多個抽取后樣本； 從該復制碼的多個比特碼中抽取多個抽取后比特碼；對該多個抽取后樣本與該多個抽取后比特碼進行相關性運算，以得到該 概略相關性運算結果；以及對該多個樣本與該多個比特碼進行相關性運算，以得到該完整相關性運 算結果。
20. 如權利要求19所述的處理全球?qū)Ш叫l(wèi)星系統(tǒng)信號的方法，其特征在 于，所述抽取該多個樣本的步驟包括將該多個樣本分成多個第一群組，每一該多個第一群組包含相同數(shù)目的 樣本；以及分別依據(jù)該多個第一群組各自產(chǎn)生一樣本以產(chǎn)生該多個抽取后樣本； 其中所述抽取該多個抽取后比特碼的步驟包括將該多個比特碼分成多個第二群組，每一該多個第二群組包含相同數(shù)目 的比特碼；以及分別依據(jù)該多個第二群組各自產(chǎn)生一比特碼以產(chǎn)生該多個抽取后比特碼。
全文摘要
本發(fā)明涉及一種對全球?qū)Ш叫l(wèi)星系統(tǒng)信號執(zhí)行相關性運算的方法及裝置。該裝置包括第一抽取模塊，第二抽取模塊，以及相關性運算模塊。第一抽取模塊從GNSS信號的多個樣本中抽取多個抽取后樣本。第二抽取模塊從本地端產(chǎn)生的復制碼的多個比特碼中抽取多個抽取后比特碼。相關性運算模塊對這些抽取后樣本與抽取后比特碼進行相關性運算，以得到多個相關值，以達到對GNSS信號與復制碼進行概略相關性運算的效果。因此在整個信號獲取階段所消耗的時間及運算資源均較現(xiàn)有技術中進行完整相關性運算大大減少，進而增進了GNSS接收器的效能。
文檔編號G01S1/04GK101275996SQ20081008664
公開日2008年10月1日 申請日期2008年3月24日 優(yōu)先權日2007年3月26日
發(fā)明者陳坤佐, 陳駿楠, 魏睿民 申請人:聯(lián)發(fā)科技股份有限公司