TW200917748A - Signal acquisition/tracking method and correlator for the same - Google Patents

Description

200917748 九、發明說明： 【發明所屬之技術領域】 i 本發明係有關於pNSS訊號之獲取（acquisition)/追蹤 (tracking)，更具體地，,,係有關於GNSS接收器内都卜勒頻 率之搜尋方法及應用該:方法的相關器（correlator)。 【先前技彳标】 對於 GNSS 系統（Global Navigation Satellite System ; 例如GPS，GLONASS，GALILEO等等）中的訊號獲取，有 三個搜尋範圍：可見衛星ID(visible satellite ID)，都卜勒 頻率（Doppler frequency)，以及碼相位（code phase)。一個包 含特定衛星ID ’特定都卜勒頻率以及特定碼相位的組合 (combination)被稱作“假設”（hypothesis)。對於特定衛 星’如果有Μ個可能之都卜勒頻率與n個碼相位則總共有 ΜχΝ個假設要被嘗試。對一個GPS(Global Positioning System)讯说來說’偽隨機石馬（pSeud〇-random)的碼片速率 (chipping rate)是 1.023MHz。也就是一毫秒有 ι〇23 個碼 片。若一個槽（bin)在碼相位範圍内的碼片空間佔用1/2碼 片，則對於一個C/A的碼接收器而言，在碼相位範圍内會 有1023x2=2046個槽。一般來說，在沒有預先得到時間、 衛星與用戶位置等精準訊息的情況下，很難減少槽的數量 或縮小需搜尋之碼相位的範圍。 200917748 如上所述，對於特定的衛星，在訊號獲取過程中，仍 存在需要搜尋的都卜勒頻率。衛星相對於用戶的移動造成 了實際都卜勒頻移（real Doppler frequency shift)。舉例來 說，對於一個固定的用戶，最大之都卜勒頻移大致是 ±5kHz。所以該搜尋範圍是l〇kHz。但是，除了實際都卜勒 頻移（real Doppler frequency shift) ’別的因素也可能造成搜 尋範圍的擴大。舉例東說，接收的IF訊號的載波頻率 (carrier frequency)可能被本地時脈（l〇cal clock)偏置 (biased)。GNSS接收器用一個溫度補償晶體振盪器 TCXO(Temperature Compensated Crystal Oscillator)或其他 種類的振|器來提供精準之本地時脈訊號，但本地時脈訊 號會有未知的偏置(unknown bias)及特定的漂移範圍（drift range)。這樣的時脈偏置及漂移會影響GNSS基頻訊號之載 波頻率並產生相應的都卜勒頻移。 另外一個會導致更多都卜勒頻率搜尋槽的因素是在獲 取中的長時間相干積分（l〇ng c〇herent integrati〇n time)。長 時間相干積分一般用在弱訊號獲取中以改善訊號雜訊比 (SNR)進而改善谓測可能性（detecti〇n pr〇babiHty)。長時間 相干積分可改善訊號偵測效率，但是造成需要搜尋更多的 都卜勒頻率槽。隨著相干積分時間的延長，可允許都卜勒 頻率-吳差（allowable Doppler freqUenCy error)將降低。舉例 來說\對於lmS的相干積分時間來說，可允許都卜勒頻率 誤差係為小於1 kH z，而對於2 G m S的相干積分時間來說， 200917748 可允許都卜勒頻率錯誤係為小於50Hz。在AGPS(Assisted GPS或Aided GPS)系統中，其中用於輔助（aid)已知資料位 元序列（known data bit: sequence)之後的相干積分時間非常 長時，例如2秒或更長，即使搜尋範圍是一樣或減少的， 都卜勒頻率搜尋槽也會大幅增加。如前所述，影響都卜勒 頻率搜尋範圍與搜尋槽的因素很多。因此，於不同情況下， 都卜勒頻率搜哥槽的數量應可動態（dynamicaiiy)變化。因 此’我們需要一個靈洁（flexible)的都卜勒搜尋相關器。 儘快搜尋導所有衛星的都卜勒頻率以降低首次定位時 ^(TimeToFirstFix ’ 1TFF)是重要的，首次定位時間是衛 生通戒接收器的一個主要效能指標随·脱㈣。 n、獲取的第—批少數衛星的都卜勒頻率可關來調整 的相關^餘喊的都卜勒頻率搜尋範圍。接著，同樣數量 範心::=以:間來搜尋縮小後的都卜勒 窄的時:丨:35=: 勒搜尋槽變狹 耗。 ：祐要大谷量记憶體與高功率消 之相關器。衛星訊號 第1圖顯示了-般GNSS接收器 200917748 被接收並被放大，接著被降頻至中頻段（Intermediate Frequency stage)。在這個階段，接收之訊號係為類比形式。 " 然後，接收之訊號被類比數位轉換器 ADC(Analog-to-DigitalConverter)108 轉換為數位訊號。自 ADC 108出來的數位訊號經由載波數字控制振盪器 NCO(Numerically Controlled Oscillator)l 12，移相器（phase shifter) 114，116及混頻器（mixer) 121，122等裝置降轉換。 混頻後的結果係為具有同相（in-phase)與正交（quadrature) f 成分的複合訊號。該同相與正交成分根據 E/P/L(Early/Prompt/Late)偽隨機(PRN)碼產生器 120 所產生 之PRN碼被送到乘法器141〜146進行乘法操作。e/P/L PRN 碼產生器120係受碼數字控制振盡器（C0(je NCO) 123控 制。乘積值分別由累加器131〜136累加以產生相關結果 IE，IP，TL與QE，QP，QTL。積分訊號送至接收器處理器 11 〇。接收器處理器11 〇對這些值進行處理。需要一個相關 器來搜尋一個都卜勒頻率槽。 第2圖係概略顯示另一採用後相關（p〇stc〇rrelati〇n)快 速傅利葉轉換(Fast Fourier Transform，FFT)之相關器架構 之示意圖。由天線201,接收之訊號被降頻至中頻段，接著 被RF接收器203自類比到數位域採樣。然後都卜勒及中 頻訊號中的中心頻率被載波移除單元2〇5移除。複合訊號 成分’同相I與正交Q成分，接著被碼解展頻單元㈣^ despreading unit )207 處理並被積分與傾印（integrati〇n 200917748

And Dump ’ IAD)單元209相干積分。同相丨與正交q成分 的相干積分結果在緩衝器（buffer)211中進行累加。丨AD 2〇9 之相干積分時間範圍是lms至5ms，—般使用lms。當數 個I與Q成分的lms積分值以列的形式被收集，舉例而言， 就有20個IAD值送至FFT引擎213來執行頻域分析。藉 由檢查FFT輸出值可同時搜尋2〇個都卜勒頻率槽，其中 該等FFT輸出值可利‘用相干採樣RAM215，非相干採樣 RAM221 ’ 量值 §十算單元(magnitude compUtati〇n unit)21? 以及IAD單元219以進行數個20ms相干或非相干積分。 在這個架構裡，額外的資料緩衝器單元211需要在都卜勒 頻率搜尋（即FFT操作）之前儲存該等相關採樣(c〇rrelati〇n samples)(即積分結果）。若用平行相關器庫（paraUel correlator bank)同時來搜尋寬廣範圍的衛星，碼及都卜勒方 向，緩衝器尺寸就會很大。緩衝器的大尺寸會造成高成本 以及因對資料緩衝器的讀寫操作而導致的高功耗。除了高 功耗的問題，後相關（post correlation)FFT相關器架構有一 缺點’就疋平行都卜勒頻率假設(paralle Doppler frequency hypotheses)是固定的。;即，這樣一個相關器只能計算在固 定的離散頻率（fixed discrete frequencies)的相關性。要搜尋 的都卜勒頻率間的間隔是不變的。因此，都卜勒頻率假設 是有限的並且不靈活。， 【發明内容】 200917748 有鑑於此，本發明提供一種搜尋都卜勒頻率的方法及對應 相關器，可以更靈活地搜尋都卜勒頻率。 本發明提供一種用於GNSS接收器中搜尋都卜勒頻率的 方法，包含步驟··將接收之訊號轉換為具有第一採樣率之數位 訊號；將數位訊號降雜讀出具有第二採#率之降採樣後訊 號；以及搜尋該降採樣後訊號的都卜勒頻率槽。 本發明另提供一種相關器，包含：類比數位轉換器，用於 將接收訊號轉換為具有第―雜率之數位訊號；降採樣單元， 耦接於類比數位轉換器用於接收數位訊號以及輸出具有第二 採樣率之降採樣訊號；以及都卜勒頻率搜尋裝置，_於降採 樣單元，用於搜尋降採樣訊號的都卜勒頻率槽。 本發明另提供一種用於GNSS接收器中搜尋都卜勒頻率 之方法’包含：轉換接收訊號為數位訊號：對數位訊號執行碼 移除操作以產生碼移除訊號；以及於複數個級中搜尋複數個都 卜勒槽，其中訊號之都卜勒頻率係被劃分為在各自級中將被移 除的複數個部分。 本發明另提供一種相關器’包含：類比數位轉換器，用於 轉換接收訊號為數位訊號；以及都卜勒頻率搜尋裝置，包人串 聯連接之複數個級，每-級包含至少—都卜勒移除器，用於^ 除訊號之都卜勒頻率之一部分。 、 利用本發明依據分級降採樣之方法及相關器，可以實現動 態改變都卜勒頻率搜尋並減少了系統功耗。 200917748 【實施方式】 在說明書及後續的申請專利範圍當中使用了某些 來指稱特定的元"屬領域中具有通常知識者二 解’硬體製造商可能會用不同的名詞來稱呼同—個： 本說明書及後續的中請專利範圍並不以名稱的差I為 區分兀件的方式H以元件在魏上的差異來作為區分 的準則。在通篇制書及㈣的請求項當中所提及的「勺 含」係為一開放式的用語，故應解釋成「包含但不限定於匕 以外，「減」-詞在此係包含任何直接及間接的電氣」連 接手段，此，若文中描述一第—裝置耦接於一第二裝置， 則代表該第-裝置可直接電氣連接於該第二裝置，或透、尚 其他裝置或連接手段間接地電氣連接至該第二裝置。义 第3圖係為根據本發明之第—實施例之相關器大致架 構之方塊圖。IM圖係為顯示本發明相關方法之大致流程 圖。請一併參考第3圖與第4圖。在此架構中，先接= 訊號（步驟S10)，其中該訊號已被降頻至中頻帶，接著該訊 號被類比數位轉換器（ADC)310從類比格式轉換成數位格 式，類比數位轉換器具有高採樣率，例如為16.368MHz(步 驟S20)。從ADC 310辦出的數位訊號接著被中頻移除單元 (載波移除單元)320進一步降頻至基頻（步驟S3〇)。中頻移 v 除單元320可藉由載波數字控制振盪器（未圖示），移相器 (phase shifter)(未圖示）以及混頻器（未圖示）的組合來作為 習知之相關器。然後g除了中頻（載波）之訊號藉由碼移除 單元330處理以除去（Wipe_0印訊號之碼（S4〇)。碼移除單元 11 200917748 330可藉由碼姦Λ w 、去Λ、羽A馬產生器（未圖示）以及混頻器（未圖示）之組合而 達成S知之相關„β 9_态。根據本發明，該已被移除中頻及碼之 訊號，被傳至出 田積为及傾印（Integration And Dump, IAD ) 、^*構成的降採樣單元(DSU，Down-Sampling Unit)340 以 進二降採樣_作(步驟S5Q)。於不同之實施例中，降採樣單 凡木用其他執行降採樣操作的 元则將數位訊號每四個樣本進行—次積分及傾印^早 如此降才采樣單& 340輸出訊號之採樣率即降低為 4·092ΜΗζ。降採樣單年34〇藉由對一些訊 及傾印其幾分值來完成降採樣操作。 T積刀 本實施例中，都卜勒頻率搜尋範圍係分為兩個階段。 即:如第3圖中所示之都卜勒頻率搜尋裝置则，包含兩 級裝置。每-級都包含—個或多個都卜勒頻率移除單元。 於此例中，帛—級都卜姻率移除單元⑽具有三個都卜 勒頻率移除器352，每:一個都包含IAD單元355，都卜勒 頻率提供器356以及混頻器357。需要在都卜勒移除器 内移除之都卜勒頻率由都卜勒頻率提供器356提供之載波 決定。藉由改變載波，都卜勒頻率移除器之都卜勒頻率可 被調整。IAD單元355:對訊號進行降採樣以更進—步將採 樣率降低，例如降至33kHz。IAD單元的降採樣操作為可 調整的。如果搜尋到6kHz的都卜勒頻率搜尋範圍，第一 級都卜勒頻率移除單元350的三個都卜勒頻率移除器352 之每一個負責搜尋範圍為，例如，2kHz(步驟S60)。然而， 200917748 也可能有不同的分配’比如3kHz，2kHz和1kHz等。根據 需要藉由控制都卜勒頻率提供器356調整分配。 第二級也可包含三個都卜勒頻率移除單元360, 370及 380。每一都卜勒頻率移除單元接收並處理來自第一級都卜 勒移除單元350的其中一個都卜勒頻率移除器的輸出並執 行進一步的都卜勒頻率移除操作（步驟S70)。都卜勒頻率移 除單元360，370或3,80具有與都卜勒頻率移除單元350 f 同樣的架構’因此詳細的描述此處就不再贅述。每一都卜 勒頻率移除單元之搜尋操作可被看作是一個分支 (branch)。即，在每一級，分配的都卜勒頻率範圍可用複數 個分支來搜尋。可以看出，第二級的每一個都卜勒頻率移 除單元可於更低頻率下操作，因為要處理的搜尋範圍與第 一級相比更狹窄（narrowed) 了。接著對來自第二級各個都卜 勒頻率移除單元的被移除了都卜勒頻率的訊號進行處理以 藉由量值計算單元391〜395計算出量值（步驟S80)，舉例來 t 說，每一量值計算單元都計算出訊號之絕對值，然後，該 等計算之量值分別儲存至記憶體401〜405(步驟S90)。記憶 體401〜405可以用如RAM等記憶體實施。 各級的各個都卜勒頻率移除器的用途可根據需要改 變。舉例來說’於本實施例中，第一與第二級中的所有都 卜勒頻率移除器於訊號獲取過程中皆為活動的，因為此過 程中需要搜尋許多都卜勒頻率槽。但是，在訊號追縱過程 13 200917748 =需要^多的都卜勒頻率槽。因此，第〆級的都卜勒頻 率移除單元350的第-斑第二％ k 嘧一 第一…第―都卜勒頻率移除器以及第一 ==二都卜勒移除單元37G與第三都卜_率移除單元 f錢追蹤過程中可以是h㈣功率消耗大 :減>。都卜勒頻率搜尋可以更靈活操作。另外，因為如 别所述的各個IAD單元的降採樣操作，第一級都卜勒頻率 ，除與第二級都卜勒，率移除皆操作於低頻，可進一步減 二功率消耗。當都卜勒頻率搜尋範圍較大時，一級的採樣 f (例如’第一級）可被加速以移除訊號中較大的都卜勒頻 率成分。 要口注意的是’中頻移除單元32〇不是必須的。在中 卜情況下’中頻移除的動作可被組合至都 丄勒頻率移除細作，因為兩者都是以頻域操作為目 ，、作。此外，碼移除單元330也可被放置在都卜 牙、 除級之德，如篦s固“ 置在都卜勒頻率移 之後★第5圖所不，第5圖係為根據另 相關器的示意圖。如此，採枵座 貫施例之 )移除早兀330之碼解展頻操作。 夂链 第6圖顯示兩級都卜勒頻率移除機制之示 ，試的都卜勒頻率為f，其可被劃分為兩個二【：定 加。…i之門I 訊號被降採樣以獲得採樣率 ，、fsl之間的關係應滿足下面的不等式（1). -fsl/2<fl<fsl/2 (1) . 200917748 具有採樣率為fsl且用r[n]表示的降採樣訊號與第一級 的載波頻率為exp(-j2 7Γ [fl/fsl]n)的載波混頻，接著被累 加。訊號再被採樣率fs2來降採樣。f2與fs2之間的關係應 滿足下面不等式（2): -fs2/2<f2<fs2/2 (2) 具有採樣率fs2的降採樣訊號與第二級的載波頻率為 exp(-j2 7Γ [f2/fs2]n)的載波混頻，接著被累加。藉由使用兩 個採樣率域，每一採樣率域都具有低的採樣率，功率消耗 可大幅降低。要注意的是，更多級也是可以的。但是，每 一級都需要應用IAD單元。每一 IAD單元包含緩衝器。都 卜勒頻率移除級數越多，IAD單元數也越多。可以看出， 若有太多的都卜勒頻卓移除級，相關器中就會用到許多緩 衝器，這是不希望的。 第7圖係為根據本發明第二實施例之相關器架構之示 意方塊圖。於本實施例中，同時搜尋7個都卜勒頻率槽（7 個都卜勒頻率假設）。第一級與第二級的都卜勒頻率移除器 的數目與第一實施例不同。本實施例的相關器的架構中， 如ADC 510，IF移除單元520，碼移除單元530以及DSU 540等組件皆與第一賓J施例中的相同。因此，這些描述此 處略去，不再贅述。韦實施例之都卜勒頻率搜尋裝置500 也具有兩個都卜勒頻率移除級，每一級都包含都卜勒頻率 移除單元。如圖所示，第一級都卜勒頻率移除單元550僅 有一個都卜勒頻率移除器，其與第一實施例中所述一樣， 15 1 1200917748 因此不再贅述。 第二都卜勒頻率級包含第二級都卜勒頻率移除單元 560。第二級都卜勒頻率移除單元56〇包含7個都卜勒頻率 移除器561〜567。每一都卜勒頻率移除器都具有與第一實 施例相同的架構，因此不再贅迷。對來自第二級各個都卜 勒頻率移除器561〜567的被移除都卜勒頻率之訊號進行處 理以藉由量值單元591〜597計算其相應的量值，再將計算 出的量值分別存入記憶:體601〜6〇7。假定ADC 510之採樣 率為16.368MHz’則中頻中心頻率為4·092ΜΗζ’總都卜勒 頻率（total Doppler frequency)為 2131·25Ηζ。中頻移除單元 520以頻率為4.092MHz之載波將訊號降頻。IAD單元54〇 對移除了中頻及碼之訊號進行降採樣，以將採樣率« 16.368MHz降至33kHz。即第一級都卜勒頻率移除係在 33kHz的低頻下操作。第一級都卜勒頻率移除單元55〇藉 由利用33kHz的採樣樂移除2000Hz的都卜勒頻率。 句 於第一級的都卜勒頻率移除操作，第二級都卜勒頻率 移除單元560係工作在33kHz的採樣率以分別藉由都卜勒 頻率移除器561〜567移除頻率為0，43.75，87.5，131 25 175 ’ 218.75及262.5¾的都卜勒頻率。可藉由向都卜勒頻 率移除器提供不同之載波以改變該等都卜勒頻率。在第j 或第二實施例中，各級的都卜勒頻率移除器都以樹狀鈐 連接。每一都卜勒頻率移除器中，IAD單元係用來將解^ 16 200917748 頻（已移除了碼）後的訊號與都卜勒頻率移除後的訊號連貫 地結合起來。舉例來說，可用16ms的相干積分時間。每 一記憶體601〜607累加IAD結果之量值，其中該量值係由 量值單元591〜597其中之一所計算。也就是說，Mms的相 干積分的量值（係為複數)被累加及儲存在記憶體中。偵測 到之都卜勒頻率藉由檢查儲存在7個記憶體601〜607中的 最大非相干積分結果（maximuin incoherent integration result)來決定。記憶體6〇ι〜6〇7内的數字結果如第8圖所 示，第8圖係顯示根據本發明第三實施例之數字結果。從 圖中可見’本實施例之數字結果符合未使用多級與降採樣 之直接都卜勒移除操作之理論結果。玎以看出’都卜勒頻 率搜哥範圍在第一級時被調整到中心不確定範圍（center uncertainty range)。來自第一級的輸出的剩餘都卜勒頻率 (residual Doppler frequency)變得很小。因此，下一級使用 的採樣率可大幅降低。藉由如此操作，功率消耗可顯著降 低。

I 上述之實施例僅用來例舉本發明之實施態樣，以及闡 釋本發明之技術特徵，並非用來限制本發明之範疇。任何 熟悉此技術者可輕易完成之改變或均等性之安排均屬於本 發明所主張之範圍，本發明之權利範圍應以申請專利範圍 為準。 【圖式簡單說明】 第1圖係為一先前技術之相關器架構之原理方塊圖。 200917748 第2圖係為—先前技術之後相關FFT相關器架構之， 理方塊圖。 不 r 第3圖係為根據本發明之第一實施例之相關器架構之 原理方塊圖。 第4圖係為根據本發明之一相關方法之流程圖。 第5圖係為根據本發明之第二實施例之— 之原理方塊圖。 剛為朱構 第6圖係顯示—兩級都卜勒頻率移除方 ^ 水^原理圖。 第圖係為根據本發明第三實施例之相關加盖 理方塊®。 。木稱之原 第8圖係為根據本發明第三實施例之數字纟士果示意 ® 〇 、、’" 一 【主要元件符號說明】 108〜類比數位轉換器； 110〜接收器處理器； 112〜載波數字控制振盪器； 114 ’ 116〜移相器； 121 ’ 122〜混頻器； 120〜E/P/L(Early/Pr〇mpt/Late)偽隨機碼產生器； I23〜碼數字控制贏盪器； 131〜13 6〜累加器； 141〜146〜乘法器； 201〜天線； 200917748 203〜RF接收器； 205〜載波移除單元； 207〜碼解展頻單元； 209〜積分與傾印單元； 211〜緩衝器； 213〜FFT弓|擎；’ 213〜相干採樣RAM ; 217〜量值計算單元； 219〜積分與傾印單元； 221〜非相干採樣RAM ; 300〜都卜勒頻率搜尋裝置； 310〜類比數位轉楱器； 320〜中頻移除單元（載波移除單元）； 330〜碼移除單元； 340〜降採樣單元； 350〜都卜勒頻率移除單元； 352〜都卜勒頻率移除器； 355〜積分與傾印單元； 356〜都卜勒頻率提供器； 357〜混頻器； 360、370、380〜都卜勒頻率移除單元； 391〜395〜量值計算單元； 401〜405〜記憶體； 510〜類比數位轉換器； 19 200917748 520〜IF移除單元； 530〜碼移除單元； 540〜降採樣單元； 500〜都卜勒頻率搜尋裝置； 550〜都卜勒頻率移除單元； 560〜都卜勒頻率移除單元； 561〜567〜都卜勒頻率移除器； 591〜597〜量值單元； 601〜607〜記憶體； 510〜類比數位轉換器； 540〜積分與傾印單元； 550〜都卜勒頻率移除單元。 20

Claims (1)

1. 200917748 十、申請專利範圍： 1‘一種用於GNSS接收器中搜尋都卜勒頻率的方法，包含： 將-接收之訊號轉換為具有—第—採樣率之一 將該數位訊號降採樣以輸出具有—第降^ 後訊號；以及 靴午〈降抹樣 搜尋該降採樣後訊號之都卜勒頻率槽。 2.如申請專利範圍第i項所述之用於^聰接收器中搜尋都卜 勒頻率的方法，其”降採樣操作係藉由將該數位訊號之一 預定數量的資料樣本積分並將該等資料樣本之該等積分結 果傾印為一樣本值來家成。 3.如申請專利範圍第丨項所述之用於GNSS接收器中搜尋都卜 勒頻率的H其巾4都卜勒頻率槽係於複數個級中被搜 尋，該訊號之都卜勒頻率係被劃分為於各自級中將被移除之 複數個部分。 4.如申請專利範圍第3項所述之用於gnss接收器中搜尋都卜 勒頻率的方法，其中該訊號之採樣率於每一級被進一步降 低0 5‘如申請專利範圍第3項所述之用於GNSS接收器中搜尋都卜 勒頻率的方法，其中每一級都包含複數個分支，以分享在該 級要被移除之都卜勒頻率部分之一範圍。 6.如申請專利範圍第5項所述之用於GNSS接收器中搜尋都卜 勒頻率的方法，其中不同都卜勒頻率係使用於該等分支内以 21 200917748 搜哥該訊說之—真正都卜勒頻率。 7. 如申二專利$&圍第丨喝所述之用於⑽％接收器中搜尋都卜 勒頻率的H更包含：於該轉換步驟之後對該數位訊號執 行一碼移除操作以歧1除碼訊號。 8. 如申W專·丨項所述之用於⑽Μ接收器中搜尋都卜 勒頻率的n更包含：於該搜尋步驟之後對該數位訊號執 行一碼移轉作喊生—移除碼訊號。 9. 一種相關器，包含： 樣換器，用於將—接收訊號轉換為具有-第-採 樣率之一數位訊號； 姻於該類比數位轉換器，用於接收該數位 -："别具有一第二採樣率之一降採樣訊號；以及 =勒^率搜尋裝置，接於該降採樣單元，用於搜尋該 降才木樣訊號之都卜勒頻率槽。 — 1〇·如申請專利範圍第9項所述之相關器，其中該降採樣單元 包含一積分及傾印單先，用於將該訊號之—預定數量之資料 樣本進行積分並將該等資料樣本之該等積分結果傾印為一 樣本值。 Π'Λ申請專利範圍第9項所述之㈣請，其_卜勒頻率 攻哥装置包含複數個串聯連接的級，每—級包含至少―於， =移除器’用於藉由將該訊號與一栽波混頻來移除二 號之都卜勒頻率之一部分。 22 200917748 a如申請專利範圍第卩項所述之相關器，其中該都卜勒頻率 微器更包含-積分及傾印單元，用於對該都卜勒頻率移除 益之-輸出進行積分並傾印具有—第三採樣率之該已移除 都卜勒頻率之訊號。；： 13. 如申請專利範圍第U項所述之相關器，其中當要被搜尋之 該都卜勒頻率範圍為小時，至少一該等都卜勒頻率移除器係 停止的。 、 14. 如申請專利範圍第9項所述之相關器，更包含—碼移除單 凡’用於接收紐位訊號以產生—鄉除訊號，以及將該碼 移除訊號傳至該降採樣單元以被降採樣為該降採樣訊號。 Κ如申請專觀圍第9項所述之相關器，更包含—碼移除單 兀。’用於接_都卜勒解搜尋裝置之輸出以產生—碼移除 訊號。 包含 〇·—種用於GNSS接收器中搜尋都卜勒頻率之方法 轉換一接收訊號為一叙位訊號； 訊號執行碼移除操作以產生—石馬移除訊號；以及 :複數個級中搜尋複數個都卜勒槽，其中該訊號之 17:如H劃分為在各自級中將被移除的複數個部^。, •申請專利第16項所述之用於咖8接收器中搜尋都 卜勒頻率之方法，其中該訊號之採樣率在每—級被降低。 18·如申請專利範圍第16項所述之用於g舰接μ中搜尋都 卜勒頻率之方法’其中每—級包含複數個分支以分享在該級 23 200917748 中要被移除之都卜勒頻率部分之—範圍。 19.如申睛專利範圍第！ $項所述之用於gn s s接收器中搜尋都 卜勒頻率之方法，其中不_卜勒頻率係使用於該等分支中 以搜尋該訊號之一真正都卜勒頻率。 20. —種相關器，包含： 一類比數位轉換器，用於轉換—接收訊號為—數位訊號丨以 一都卜勒頻率搜尋裝置，包含串聯連接之複數個級，每—級 =至少-都卜勒移除H，驗移除該訊號之都卜勒頻率之 一部分。 21.如申請專利範圍第2〇項所述之相關器，其中該都卜勒頻率 雜器更包含—積分及傾印單元，以積分該都卜勒頻率移除 為之一輸出以及傾印該已移除都卜勒頻率之訊號。 22·如申請專利範圍第2〇項所述之相關器，其中該都卜勒頻率 移除器藉由將該訊號與一載波混頻以移除該訊號之都卜 頻率之一部分。 ?3.如申請專職㈣2〇項所述之相關器，更包含—碼移除單 兀，用於接收該數位^號以產生一碼移除訊號。 24.如申請專利範圍第20項所述之相關器，更包含1移除單 元’接收來自該都卜勒頻率搜尋裝置之輸出以產生—碼移除 訊*號。 24