TW200405024A - Directly acquiring precision code GPS signals - Google Patents

Description

200405024 玖、發明說明： 本專利申請案是在2002年2月8日申請的美國專利案號 6〇/355,212、與在2002年3月6曰申請的美國專利案號 60/362,476。 【發明所屬之技術領域】 本發明係有關於全球定位系統（GPS)，而更明確而言，係 有關從衛星獲得GPS信號。 【先前技術】 全球定位系統（GPS)是設計來在世界幾乎任何地方提供 位置、速度與時間資訊的一衛星航行系統。GPS是由美國國 防部發展，且目前包括24個操作衛星群。 GPS可提供兩層級服務··一標準定位服務、與一精確定位 服務。標準定位服務（SPS)是一定位與時序服務，且可用於 所有GPS使用者。SPS是使用一概略獲得假隨機碼（C/A-碼） 與一導航資料訊息。SPS可提供水平1〇〇公尺（95%)與垂直 156公尺（95%)的一相當可預測定位精確度，及在34〇毫微秒 (95%)内的時間傳輸精確度。 精確定位服務（PPS)是一高度精確軍事定位、速度與時序 服務，而可用於全球性認可使用者。卩”是使用一精確碼（p_ 碼）’且王要設計用於美國軍隊。可用於軍事使用者設備的 P-碼可提供水平至少22公尺（95%)與垂直27.7公尺的一預測 足位精確度，及在200毫微秒（95%)内的1；1(：;時間傳輸精確 度。 GPS衛星疋在兩l帶頻率上傳送三個假隨機雜訊（pRN)範 83515 200405024 圍碼：Ll = l 57 5.42 MHz 和 L2=l 227.6 MHz。衛星在 1.023 MHz 片段率上能以GPS LI載波信號的一連串1023個假隨機二進 位雙相位調變來傳送C/A-碼，以產生1微秒的碼重複週期。 衛星是在10.23 MHz片段率上以近似1〇14個調變的一較長 序列的假隨機二進位雙相位調變來傳送P_碼，以致於序列 不會重複267天。每個GPS衛星可傳送P-碼序列的單獨一週 片段，及將每週序列重新設定。稱為γ-碼的一第三碼是與 P-碼使用的一加密序列，以增加安全性及反電子欺騙。p_ 碼與Y-碼可使用在L1和L2頻率。 各種接收器已設計來將從衛星傳送的信號解碼，為了要 決定位置、速度或時間。大體上，若要將Gps信號解密及計 算一最後位置，接收器必須從可見的一或多個衛星獲得Gps 信號、測量及追蹤該接收信號、及從信號復原導航資料。 搜索及獲得GPS信號、與計算接收器位置的處理會消耗時 間。若要獲得運送C/A-碼的一 GPS信號，例如一行動單元典 型可在具一内邵儲存C/A-碼序列的GPS信號之間執行一自 由執行關聯性。或者，行動單元可在時間持續時間上收集 GPS信號，以捕捉整個序列，即是，大於丨微秒，及透過$ 衝信號與儲存C/A-碼序列的關聯性來計算衛星的一時間偏 差（假性範圍）。 除了碼序列之外，每個衛星可傳送包含所謂，，層表，，資料 的導航訊息，例如它的軌道元件、時脈行為、系統時間與 狀態、訊息。只要計算衛星的假性範圍，— _ ’、 ， 叮軔早兀可根 據衛星計算假性範圍與從衛星接收的暦表資料來_取層表 83515 200405024 資料，及計算一最後位置。 位置輔助獲得是已使用在商業等級行動單元的一技術， 以加速C/A-碼的獲得處理。根據此方法，獲得C/A_碼的處 理是分佈在行動單元與網路之間。一位置辅助伺服器是充 當一參考GPS接收器，且可在例如一蜂巢式基地台的固定位 置上持續操作。當一行動單元想要獲得一C/A-碼時，行動 單元能與位置伺服器通信，及請求包括曆表資料的辅助資 訊。行動單元疋使用廢表資料來加速關聯性處理，以獲得 C/A-碼。特別是，行動單元可透過根據從辅助伺服器所接 收曆表資料的時間偏差近似值來減少所要執行的關聯性數 量。 獲得P-碼會甚至比獲得C/A—碼更多密集計算。對於所有 實際目的而言，P-碼序列是不重複。;奐句話說，不能實施 緩衝於一特足衛星而每週一次重新設定的整個p•碼序列。 對於此理由而言，軍事層級Gps接收器時常使用c/a_碼來加 速P-碼的獲得。換句話說，行動單元是先獲得C/A竭，以 便從信號擷取曆表資料。裝置是利用透過使用C/A_碼擷取 的曆表資料，以加速獲得碼的關聯性處理。 然而，即使當獲得信號是利用C/A_碼，處理時常需要數 分鐘時間。在許多情況，此冗長處理時間是無法接受，此 外，會明顯限制在可攜式應用方面電池壽命。獲得處理在 弱信號或干擾環境中會變得更困難。 【發明内容】 大體上，本發明是針對從一 GPS衛星直接及有效率獲得一 83515 200405024 P-碼k號的技術。換句話說，P-碼信號的獲得可執行，而無 需先從衛星獲得一 C/A-碼信號。 統包含一輔助伺服器 例如，在一具體實施例中，一系 以追蹤來自一全球定位系統（GPS)衛星的p_碼信號，及從該 信號產生該獲得輔助資訊。該系統進一步包含一行動單 元，以便從該輔助伺服器接收該獲得辅助資料，及根據該 獲得辅助資料而從衛星獲得該P-碼信號。該獲得辅助資料 包括週時資料，以表示衛星的一 ！>_碼假隨機碼序列的初始 時間偏差。該行動單元包括一參考產生器，以根據該週時 資料而區域性產生一參考假隨機碼序列。該辅助伺服器可 追蹤及從一 C/A-碼信號或一 p_碼信號產生該獲得辅助資 料。該行動單元與該輔助飼服器是耦合在一有線或無線通 信鏈路。 在另一具體實施例中，一方法包含從一輔助伺服器接收 該獲得辅助資料、及根據該獲得輔助資料來決定一 p_碼假 隨機碼的時間偏差、及與來自衛星信號有關的序列。 在另一具體實施例中，一裝置包含一天線，以便從一全 球足位系統（GPS)衛星接收一信號，且一無線數據機是從一 輔助伺服器接收該獲得輔助資科。裝置是進一步包含：一 參考產生备，以根據該獲得辅助資料來產生一參考假隨機 碼序列，及一處理器，以根據該獲得輔助資料來決定與信 就有關的一 P -碼假隨機碼序列的時間偏差。 在另一具體實施例中，一電腦可讀媒體包含指令，用以 使一可程式處理器從一輔助伺服器接收該獲得輔助資料， 83515 200405024 及根據為獲彳于辅助資料而決定與來自衛星的一信號有關的 一 P-碼假隨機碼序列的時間偏差。 本發明的一或多個具體實施例細節是在下面連同附圖描 述本發明的其他特徵、目的、與優點可從描述、圖式、 與申請專利範圍而變得更顯然。 【實施方式】 圖1是描述一行動單元4使用從衛星8直接獲得？_碼信號6 的獲得辅助資料的系統範例2方塊圖。明確而言，一辅助 伺服器1〇可持續監督及追蹤來自衛星8的GPS信號6,而且根 據仏唬來準備及維持獲得輔助資料。辅助伺服器1 0可例如 追縱-P’GPS信號、或-C/A-碼信號，並且從信號擴取該 獲得輔助資料。獲得輔助資料包括該等座衛8每-者的週時 (TOW)資訊8。此外，獲得輔助資料進一步包括從信號6擷取 的居表貝料’例如目前看得見衛星8的媒體識別符、時脈行 為、系統時間、每個衛星的都卜勒變化、狀態訊息等。

浚在此描述，輔助伺服益丨〇是與行動單元4溝通獲得輔助 資料’不先獲得C/A_碼信號而使用直接及有效率獲得p_碼 信號的獲得輔助資料。例如，行動單元4可於每個衛星靖 用丽資訊來選取在P_碼序列中的初始時間偏差。行動單 兀4是在關聯性處理期間使用初始時間偏差來當作在序列

中的開始位置。如此 仃動單元4時常可明顯減少獲得處 理，且可從衛星6獲得P-碼信號，而無需先獲得衛星的Μ 碼。 只要獲得P-碼信號 仃動單元4可計算它的位置、速度或 83515 -10- 200405024 其他GPS資料。滤水 , 卜 、 4者’仃動單元4能與輔助伺服器1 0溝通假 ::、la圍貝#。根據假性範圍資料，及其目前暦表資料的知 識辅助词服器10可計算代表行動單元4的位置、速度、咬 其他吧資科，且與行動單元4溝通計算的GPS資料。— ,動單元4疋使用可接收Gps信號及計算資料的各種 ^GPS接收器任-者的形式。範例包括-手持式GPS接收 在車輛中安裝的一 Gps接收器，例如一飛機、汽車、油 輪、船等。 輔助飼服器10與行動單元4是在鏈路5上使用許多傳统有 線或無線協定的任一者來通信，其中該鏈路5可以是一無線 ，路、例如或並料的硬體介面、__乙太網路連接 等。一通常無線通信協定是分碼多工存取（cdma)，其中多 重通信可在一射頻（RF)頻譜上同時進行。其他範例2括： 王球仃動通仏系統（GSM) ’其是使用通信資料的窄波帶分時 多重存取；及一般封包無線電服務（GpRS)。在一些具體實 施例中，行動單元4是整合用於語音或資料通信的一^^接 收器與一無線通信裝置。 輔助伺服器1〇包含具有固定位置的一高效率接收器。例 如，輔助伺服器10是耦合到用以容易與行動單元4通信的一 操線通彳吕基地台。 圖2是進一步詳細描述一行動單元4範例的方塊圖。大體 上，仃動單元4包括一 GPS天線20、向下轉換器22、頻率合 成器24、類比-數位轉換器（ADC) 26、記憶體28、數位信號 處理器（DSP) 30、與用以接收及獲得GPS信號6的參考產生 83515 -11 - 200405024 3 1此外，仃動單4包括用以與辅助伺服器丨〇通信的 無線數據機32與射頻天線34。 向下轉換器22是經由GPS天線2〇而從衛星8接收信·，及 將信號與由頻率合成器24所產生的—信號混合，以便將來 自L帶頻率的信號轉換成用以處理的一基帶頻率。向下轉換 器22是有條件先將信號轉換成—中間料，然後將有件信 號轉換成基帶頻率。或者，向下轉換器22可實施__零中間 頻率（ZIF)結構，用以將L帶頻率直接轉換成基帶。 ADC 26是將基帶信號取樣，以產生信號的數位表示，且 將數位化資料儲存在記憶體28β例如，在獲得處理期間， 1己憶體28可儲存由DSP 3〇使用的_相鄰組數位化資料，血 型是對應到基帶信㈣⑽微秒到1秒、或更長的持續時間。 DSP 30是經由錢㈣機32與射頻天㈣而與辅助祠服 器10通信。雖然未在圖2描述，但是無線數據機32典型包括 —向下轉換器與類比·數位轉換器’以處理從射頻天線现 收的射頻信號。雖然-通常天、線可用於肥與蜂巢式通信， 但是一分開的天線是較佳，因為蜂巢式通信與GPS典型是使 用不同射頻帶。 DSP 30是在獲得處理期間經由 _ 、 由射頻天線34而從輔助伺服 器10接收包括TOW資訊的獲得鍤 役仔補助資料，及儲存供使用的 資訊。DSP 30是將資訊儲存在記 仏尤II體28、内邵在晶片的記 憶體、或其他適當電腦可讀媒體。此外，Dsp麻型是根 據從-電腦可讀媒體拾取的執行指令來操作。此媒體的範 例包括隨意存取記憶體（RAM)、唯讀記憶體（編）、非揮發 83515 -12- 200405024 性的隨意存取記憶體（NVRAM)、電抹除可程式唯讀記憶體- 咖叫閃光記憶體等。雖然描述的是一數位信號處理 :’但是其他形式的嵌入式處理器或控制器可使用在行動 單元4。 SP 3 0疋與參考產生$ 3丨溝通從辅助飼服器Μ接收的週 時（T〇W)資訊，其是使用T0W資訊來產生與記憶體28儲存 GPS信號資料相對的關聯性參考信號33。參考產生器η可透、 過數位電路、或採用DSP3G的可程式特徵的形式來實施。 ~圖3是進一步描述行動單元4操作的流程圖。若要加速獲· 得處理’行動單元4可經由無線數據機32與射頻天線Μ⑹ 而從辅助飼服器10接收該獲得辅助資料。獲得辅助資料包 括該等衛星8每-者的猶資訊8，且包括額外暦表資料， 例如可同時看見的衛星8的媒體（sv)識別符、時脈行為、 系統時間、每個衛星的都卜勒變化、狀態訊息等。 丄若要獲得p_碼GPS信號’行動單元4是從衛星8接收⑽ 乜唬8 ’且將信號儲存在記憶體28 (4句。然後，行動單元4 可，用相對傳輸衛星8的T0W資訊來獲得每個？_碼信號。特· 別疋’參考產生器31可局部產生信號33，以根據目前取得 衛星8(46)的T0W資訊來運送一參考p_碼序列。換句話說，' L號33可根據取得衛星8的T〇w資訊來運送一部分p_碼序 列。例如，參考產生器31可根據T〇w資訊來選取在碼序 歹J中的一開始時間偏差，且產生從其或周圍發展的—部分 P-碼序列、開始時間偏差。輔助伺服器1〇能以一以時間為 王 <格式來溝通TOW資訊，例如時：分：秒、或能以在 83515 -13 - 200405024 碼序列中的一片段偏差來溝通TOW資訊。 不像獲得C/A-碼傳統系統，其中該c/A—碼是使用對應一 訊框序列碼的一參考序列長度，即是，C/A-碼的1023片段， 透過參考信號33運送的p_碼序列長度是超過在快閃記憶體 中儲存的料f。此外，DSp 3〇可根據與從輔助伺服器 1〇接收tow資訊有關的靈敏度需求與一開始時間不確定性 值來碉整在記憶體28中儲存的快閃大小。在一些情況中， 例如，i適於緩衝1 00微秒的資料，但是可利用1秒或更長 的參考仏號33，其中1秒是表示在TOW資訊的不確定性。 然後，DSP 30可透過在記憶體28(47)中儲存的關聯性參考 信號33與GPS信號的數位化快閃來計算衛星的一時間偏差 (假性範圍)。如下面的詳細描述，DSp3〇是使用一快速傅立 葉轉換（M)演算法，以透過執行在區域性產生參考信號33與 在記憶體28儲存的資料之間許多關聯性運算來允許假性範 圍的非常快速計算。特別是，FFT演算法允許所有此位置的 同時與平行搜尋，如此，當需要的關聯性數量較大時，可 透過在傳統方法上的大小順序來加速必需的計算處理。 如前述，記憶體28可捕捉對應一相當長時段的數位化資 料流。例如當由於來自建築物、樹木、或其他障礙物的部 分阻礙而接收不良時，使用快速捲積方法的此大區塊資料 有效率處理可在低接收位準上提供處理信號6的能力。Dsp 30可透過使用在記憶體28中的此相同緩衝資料來計算看得 見GPS衛星8的假性範圍，典型是繞地球軌到運轉的個中 的8個。此可在例如信號振幅快速變化的都市阻礙情況中提 83515 -14· 200405024 供對傳統連續的追蹤GPS接收器的改良效率。 ”要DSP 30兀成可看見衛星8每一者的假性範圍計算 它便可《每_星8的計算假性範圍來計算行動單 疋4的位置、與廢表資訊，以透過辅助伺服器⑺⑷）而提供 給行動單元4。或者，DSP3()可經由數據機32而將假性範圍 傳送給辅助飼服器10，以提供一最後位置計算。 圖4是進一步的描述用以計算—特定衛星假性範圍處理 的肌私圖。只要獲得GPS信號與來自辅助祠服器1〇的獲得辅 助貝》iL ’ DSP便可使捕捉的資料與由信號叫叫運送的產生 參考PN碼序列同步。不像為了要直接獲得—p_碼咖信號 的C/A-碼獲得技術’ Dsp 3G需要處理超過—資料位元長度 的碼相位㈣，不像需要先獲得c/a_碼來獲得p: 的傳統GPS接收器，行動單元4是從在記憶體辦儲存的& :來直接建立位元同步。換句話說，因為C/A_碼序列會在 早一貝料位兀中重複許多次，所以傳統Gps接收器不需要考 慮用於獲得目的的位元邊緣同步。然而，對於所有實際目 的而δ，直接獲得P_碼方面的—目難是p_碼序列是非重複。 因此，在記憶體28中儲存的傳輸GPS信號讀的位元週期可於 快閃重複許多次，而無需重複碼相位。 若要同步在記憶體28中儲存數位化資料與由參考產生器 31產生的碼序列，DSP 3G是將—時間不較性值與從辅Z 伺服器10接收的TOW資訊結合。明確而言，行動單元4是結 合-些時間不確H DSP 30是以—時間間隔表示，= 從輔助伺服器10接收的T0W資訊。從辅助伺服器1〇接收的 83515 -15- 200405024 TOW會由於許多因素而從行動單元10的實際丁〇w變化，例 如在輔助伺服器10和行動單元4之間的通信落後。此外， 此會於不同通#系統改變。例如，一 CDMA系統可具有時間 落後的固有範圍，而其他通信系統能具有不同時間落後。 大體上，DSP 30是根據接收的T〇w資訊與時間不確定性 而使數位化GPS信號與參考信號33同步。特別是，Dsp 3〇 是先估計在記憶體28儲存的數位、化資料中的一第一位元邊 緣的位置。位元邊緣是使用每秒5〇個位元的資料傳輸來計 算。因此’一位元邊緣是在每週開始上以每2〇微秒發生。 透過10.23 MHz的一片段率的提供，位元邊緣會每2〇46〇〇片 段來發生。 根據決定與時間不確定性，Dsp 3〇會在記憶體28中儲存 數位化貝料開始上忽视許多片段，與在參考產生器31產生 的PN碼序列開始±的許多片段，以便在第一位元邊緣上或 〈前來開始關聯性處理。如此，DSp 3G可使用從辅助祠服 器10傳遞的TOW資訊與一相關時間不確定性，以區域性產 生參考P-碼序列，且使產生的序列與在記憶體28中儲存 的資料位兀|§]步。如此，Dsp 3Q可確保正確極性可在關聯 性處理期間於整個位元週期期間的片段維持。 圖5描述由記憶體28儲存的資料快閃對準範例，其假設 "疋在從tc的額足目前TOW的0與δ秒之間，且假設§是 才田j ( V方、 > 料位元）。換句話說，δ表示從輔助伺服器 10接收而與經由行動單元4接收的Ρ-碼GPS信號的一實際 T〇w有關的TOW時間不確定性。 83515 -16 - 200405024 如前述，U + δ表示在快閃開始上的碼相位，且丨〇表示在快 閃中的第一位元邊緣。假設在時間U+δ的時間上開始的一 PN序列是如圖5描述的假設已產生。DSP 30會在記憶體28 開始與PN序列（如剛才的定義）的開始上忽視許多取樣，其 中該PN序列是對應從U+δ到t〇的時間。一相同方法是在時間 t〇上開始PN序列（符合及m的開始位元邊界的定義），而且透 過同等於時間週期U+δ到t〇的許多取樣將原始資料緩衝序 列編索引來建立一新緩衝斋。這些技術保1 正PN序列始終且 有在一資料位元中的取樣。 若要處理落後U+δ到tc+25的資料，技術可在快閃開始與 等於時間從tc+25到t〇的PN參考上免除許多取樣。相等地， DSP 30可在時間t〇上開始PN參考，且將等於“+2δ到t〇的許多 取樣在記憶體28編索引。一類似處理可遵守來處理下一落 後範圍、+25到tc+35，與大小δ的隨後範圍。 請即重新參考圖4，在捕捉的資料與產生的參考ρν碼序列 (50)同步之後，dsp 30可在透過例如乘以一都卜勒載波修正 指數（52)執行都卜勒修正。然後，DSP 30使用FFT操作來實 施一匹配濾波器。在處理期間，DSP 30可例如透過乘以一 都卜勒載波修正指數（54)而執行基帶信號的都卜勒修正。 大體上，關聯性處理DSP 30是在許多都卜勒假設（"頻率 接收器’’）上執行一都卜勒搜尋，以識別一峰值。辅助伺服 器10可例如提供當作1000赫茲的一衛星都卜勒指示。根據 都卜勒指示，DSP 30是分配例如50赫茲的一頻率增量，以 有放建乂在載頻附近的許多頻率接收器。DSP 30可執行頻 83515 -17- 200405024 率接收器的關聯性操作，直到偵測到一峰值為止。 對於每個接收器而言，DSP 30杲脏吞i 疋將參考信號33與在記憶 ㈣中的快閃資料分成L個區塊’其中最大區塊大小是小於 資料位元週期(204600個P_碼片段)加上與厂碼㈣信號的實 際TOW有關的接收T0W的估計時間不確定性。⑽％是二 匹配濾波操作應用到該等區塊的每一 呼耆以決疋在記憶體 28中包含的快閃資料與由參考信號33所運送pN碼序列之間 相關時序。同時’DSP 3G可偏差在取樣時間上的都卜勒變 化效果。DSP 30可透過使用目前描述的抒丁演算法的快速捲 積運算而明顯減少這些運算的計算時間。 對於每個區塊而言，D S P 3 〇可計算快閃資料的f f T、盘參 考號33的FFT。在都卜勒修正之後，Dsp3()是將㈣與參考 的合成物結合。結果在等利PS信號的相對延遲的時間上具 有-關聯性峰值’其假設是在對應兩序列的—落後上發 生。DSP 3G可於關聯性落後組來計算資料的大小，而且在 許多整合區塊上加總大小，亦稱後偵測加總數目。 如圖6所述，DSP 30可透過長度_資料區塊捲積來執行 FFT，其中N是在記憶體28中儲存由Dsp3_據與從辅助祠 服器10接收的TO W資訊有關的時間不確定性值而設定的快 閃資料長度。DSP 3G是使用N_M個零將參考信號的區塊做 零填補，表示位元週期。如此，參考區塊的零填補 長度是與TOW有關的時間不確定性函數。 此外，如圖6所述，DSP 3〇是將超過每個位元邊界的資料 加到在一重疊節省方法中的先前區塊，其中M是等於非零 83515 •18- 200405024 參考P•碼片段的數目，N是等於FFT大小，典型218=262144 片段而且8是等於資料位元大小，204600個P-碼片段。如 下述，正常MSB。 例如，如果R(0)是對應時間U的PN碼值，且D(0)是在記憶 把28中的第一資料字，如上述對準一第一位元邊緣，DSP 30 可執行下列程序： 捲積第一區塊的資料： 參考區塊0 = [R(〇5l，2， ，Zer〇s (1，N_M)，其 資料區塊0=D(0，152，·.·，N·1)。 右要改善靈敏度，Dsp 3〇可在資料的下一 L(重疊）區塊上 執仃捲積、計算大小、及將大小與先前區塊加總： 參考區塊 ，Μ]]) ζ_ (1N _ M)] 資料區塊 l=D(B + [〇，l，25.·.，N-l]) 持續於L區塊。 參考區塊l-i=[r(jxB+[012, ,，M _ υ) Zer〇s(i N_ M)] 資料區塊 L-1=d(jxB + [0，152, ·.·，N-l])， 其中尸2,3，..丄-1 輸出資料是大小N，但是由於重疊節省捲積的本質，只有 第一 N-M個取樣(或”落後。不包含從圓形捲積產生的別名 項目。正f地，DSP 30只保有這些項目。#偏差參考與資 料序列的相關時序，額外落後可透過重複整個程序來確 定。 〉王意，6些處理可能遺失，因為只有20微秒中的 M/10.23χΙΟ移可被處理。此是由於對應個每資料位元（總資 -19- 83515 200405024 料位元大小204600)的最初Μ個取樣的參考Μ個非零取樣。 與在一時間上的整個資料位元被處理的情況，結果會是大 約101og(M/204600)分貝的靈敏度損失。 此損失能以一些方式來克服。如果兩捲積被執行（取代上 述步騾每一者的一捲積），然後，結果是在形成一大小平方 運算之前增加，额外能量便可獲得。第二捲積是使用選擇 的參考與資料區塊。參考與資料方塊的第一組的處理可如 圖6所示使用在左邊的M個參考取樣與n個資料取樣的決 定來開始’而且在此稱為捲積〇A。捲積〇B可免除上述損 失，且使用在位元週期〇的陰影週期的結束上開始的參考資 料。 換句話說，對於總數B-M個取樣（B==204600)而言，資料取 樣Μ到204600是使用N+M_B的零值取樣來填補，以產生]^個 總參考取樣。資料區塊是使用在時間Μ上開始的緩衝資 料’且是由Ν個總取樣組成。捲積叩的結果然後加入〇Α的 結果。結果可提供使用204600個取樣整個資料位元持續時 間的完全捲積。再者，注意，典型只有最初Ν-Μ個取樣保 有此捲積，以避免時間別名失真。 一可说更有效率方法是利用2〇46〇〇的Μ大小。在此技術方 面，陰影週期Μ是與位元週期Β相同。此方法可免除執行兩 捲和以處理在一位元週期中的所有資料。然而，實施此非 標準大小可能比執行一對數根值2 ?1^更複雜。 然而，另一方法是在一較低率將資料取樣，所以Μ資料 取樣是等於一位元週期。然而，由於頻寬減少，所以此可 83515 -20 - 200405024 说會在靈敏度中造成一些損失。或者，對於等於一資料位 凡的大小而言，資料能以兩倍於此資料率來取樣，然後執 行FFTs。然而，此方法需要增加計算時間與記憶體容量。 請即重新參考圖4，在應用匹配濾波器運算之後，Dsp 3〇 可執行峰值偵測（56)，以決定取得衛星的時間偏差（58)。特 別是，DSP 30可計算從FFT技術擷取的Μ個取樣大小，且將 該大小增加到執行的缓衝器。DSP 30可將此處理持續等於 後偵測總數的次數。注意，Μ可產生Ν個輸出取樣，但是由 於參考區塊零填補，所以處理增益實際是乂的函數。〇卯3〇 然後可計算執行緩衝器的平均數，而且從緩衝器本身減 ^。然後，DSP 30可計算RMS雜訊，且在執行緩衝器的一 臨界值組是等於k倍於RMS。DSP 30可選取臨界值來避免雜 訊尖峰波形造成時常稱為”錯誤警示”的一臨界值交又^ 況。 同 圖7是描述當與從輔助飼服器1〇接收的t〇w有關的時間 不確定性值是相當大，即是，當時間不確定性超過資料位 元週期_，一獲得處理範例流程圖。如前述，炎考產生 器3!是使用獲得辅助資料⑽)來區域性產生包含— 隨機編碼的信號33 ’且透過使參考信號33與GPS信號⑽的又 數位化快閃的關聯性來執杆遂你 CD术執仃峰值偵測。如前述，對於每個 衛星而T，DSP 30是在許豸去k 午夕都卜勒，，接收器”上執行一都卜 勒搜尋，以識別一峰值。辅助伺 力句服益10可例如提供當作1000 赫兹的衛星都卜勒指示。根據都卜勒， 50赫茲的一頻率增量，以便 配例如 更在載頻附近有效建立許多頻率 83515 * 21 - 200405024 接收器。 如果在所有都卜勒假設（64)上並未偵測到一峰值’Dsp3〇 可透過將與错存的快閃資料有關的參考Ρ·碼”滑動”N-M個 資料片段來執行―額外搜尋，其中Ν表示區塊大小，且職 週期（7G)。在滑動參考Ρ_碼之後，Dsp3Q可重複捲積 運f組，以決定—♦值是否可在任何接收器（62)中找到。如 果沒有學值是在所有都卜勒假設上偵測到，參考p_碼便會 改變’直到時間不確定性範圍用完為止（66)。注意，對於參 考P-碼的每個滑動而言，DSP 3G可如前述使快閃與下一資 料位元邊界重新同步。Dsp 3〇可持續處理，直到所有衛星 被搜尋（74)，且一最後位置被計算為止（76)。 圖8=描述用以獲得多重衛星的一適當獲得處理流程 圖i如述參考產生斋31是透過使參考信號與Gps信號 (82)的數位化快閃的關聯性而區域性產生信號33 ，且 行峰值偵測。 如前述，對於每個衛星而言，Dsp3〇是在許多都卜勒,，接 收器”上執行-都卜勒搜尋’以識料值。若要減少搜尋的 接，器數量，DSP 3〇可使用一相當短的積分時間而先搜尋 該等衛星之一，例如輔助伺服器1〇所示的一相當負荷的衛 星。對於此衛星與積分時間而言，Dsp 3〇可執行如前述的 一組都卜勒接收器的搜尋。例如，Dsp 3〇可在中央接收器 上開始搜尋’且向外執行’直到所有接收器完畢為止（例如 接收器頻率偏差0、偏差5〇赫茲、偏差+5〇赫茲、偏差 赫錄、偏差+1〇〇赫茲等）。每個搜尋將可從以為主之匹 83515 -22- 200405024 如果任何輸出超過一偵測臨 初步偵測，且儲存該發現結 配濾波器操作來產生輸出組。 界值（84)，DSP 3 0便可宣告— 果，例如目前都卜勒偏差、時間低萁笔,QQ、上 上| L、 门偏差寺（88)。當一偵測決足 時’偵測是否透過檢查相鄰都卜勒 1 a广勒偏差的測量而有效，以 決定偵測是否於這些偏差發現， ^ 且目則的^號強度與其他 相鄰比較是否為最大值（90)。如 7观禾找到此一最大值，且如果 輸出信號-雜訊比（SNR)的測量县兄^γ ， 、 里疋足夠咼而產生假性範圍的 良好測量時，例如SNR超過一臨 孤由 fiw界值，那厝Dsp 30便可結 束特定衛星的處理。 /如果/又有偵測發現（沒有9〇的分枝），那麼Dsp %可於特定 衛星使用一較長積分時間，且重複處理，直到一峰值被發 現、或直到到達一最大積分時間為止（92)。 只要取得衛星，DSP 3G可使用衛星的實際都卜勒資訊使

隨後衛星的搜尋空間變窄。特別是，只要獲得一衛星，DSP 3〇便可將取得衛星的都卜勒偏差當作—初始頻率偏差使 此是利用例如本地振盪器偏差的某錯誤來源對於衛星 “虎的多樣性處理是通常的。第二衛星的信號然後是以類 似於第一者信號的方式搜尋，且如果偵測是以適當輸出 SN二達成’那麼此衛星的處理便會結束。如果侦測於多重

7 \達成他們都卜勒偏差的一平均、或加權平均（透過SNR 。權）可用來將對應其他衛星的都卜勒搜尋初始化。DSP 30 σ持ί處理，直到所有衛星被搜尋為止（94)，且一最後位 被計算為止（96)。 例如如果開始搜尋時間是50微秒，且衛星的識別都卜 83515 -23 - 200405024 勒偏差是零，那麼DSP可透渦口抽a y 運過，、投咢三個都卜勒假設（接收 器）而將此結果達成，即是， 、、 疋 目則接收器與兩相鄭接收器。 透過使用1/2積分時間與9個都卜勒將此結果與一搜尋相比 較’那麼-搜尋時間減少結果會等心秒/5G微秒χ9個接收 益/3個接收器，此是等於6G比1的計算數量減少。此外，即 使於較弱的號’ _卜勒偏差的正確初始化可造成處 理時間的實質節省。 或者，在增加積分時間之#，Dsp 30可於所有都卜勒與 斤有何星而在-特疋積分時間搜尋。此優點是當沒有衛星 信號是較好的知識時，例如，對應較高空衛星的信號。或 者’只要-偵測於衛星、都卜勒與積分時間的—特定組合 達成，此積分時間便可於特㈣星與都卜勒增加，直到遞 超過表示適當假性精確度的—臨界值為止。DSP 30然 後透過改變他們的積分時間而同樣分析衛星的相鄰都卜 I此方法的㈣是增加積分時間可在不需要额外餘存及 沒有先前處理資料損失的情況達成。 本發明的各種不同具體實施例已描述。這些及其他具體 實施例是在下列申請專利的範圍内。 【圖式簡單說明】 圖1描述一行動單元使用辅助資訊來直接獲得p-碼GPS信 號的一系統範例方塊圖。 圖2描述行動單元的一具體實施例方塊圖。 圖3描述行動單元操作的一模式範例流程圖。 圖4疋進步描述根據技術而計算一特定衛星假性範圍 83515 -24- 200405024 的處理範例流程圖。 圖5描述表示—P-碼GJPS仿骑叙 、 θ虎的數位資料對準範例。 圖6描逑根據一時間不確定性值而細 方法的行動單元執行 π彳用-重疊節省 平兀戮仃一關聯性操作範例的時序圖。 、、云圖7描述當相不確定性值相#大時的_獲得處理範例 流矛王圖。 回指7 用以獲得多重衛星的一適應獲得處理流程圖 圖式代表符號說明 2 系統 6 GPS信號 8 衛星 4 行動單元 5 鏈路 10 辅助伺服器 20 GPS天線 22 向下轉換器 26 類比-數位轉換器 30 數位信號處理器 32 無線數據機 24 頻率合成器 28 記憶體 31 參考產生器 34 射頻天線 83515 -25 -

Claims (1)

1. 拾、申請專利範園： 1 ·—種方法，其包含： 從一輔助伺服器接收獲得輔助資料；及 根據該獲得輔助資料而決定與來自一衛星的信號有關 的〜P-碼假隨機碼序列的時間偏差。 .如申請專利範圍第1項之方法，其進一步包含根據該時間 偏差來決定一行動單元的位置。 3 如申請專利範圍第丨項之方法，其中該獲得輔助資料包括 週時資料，其表示該P-碼序列的初始時間偏差。 4. 如申請專利範圍第3項之方法，其中該決定一時間偏差包 含根據從輔助伺服器接收的該週時資訊而區域性產生一 參考假隨機碼序列。 5. 如申睛專利範圍第4項之方法，其中該產生一參考假隨機 碼序列包含產生該參考假隨機碼序列，以便在該起始時 間偏差在上開始的P—碼序列中包括相鄰假隨機碼。 6. 如申請專利範圍第4項之方法，其進一步包含： 將該信號數位化，以產生一數位資料流； 將該數位資料的一數量緩衝；及 使孩緩衝數位資料與該區域性產生的參考碼序列產生 關聯性。 7. 如申巧專利範圍第6項之方法，其進一步包含根據與從辅 助伺服益接收的週時資訊有關的一時間不確定性值來設 定緩衝許多數位資料。 8. 如申凊專利範圍第7项之方法，其中該不確定性值包含一 83515 200405024 預先定義的不確定性值。 9. 如申凊專利範圍第6項之方法，其中將該緩衝的數位資料 與該區域性產生的參考碼序列產生關聯性包含使該數位 資料與該參考假隨機碼序列同步。 10. 如申請專利範圍第9項之方法，其中該使數位資料與參考 假隨機碼序列同步包含： 估计在记憶體儲存的數位資料中的一第一位元邊緣；及 根據該估計的第一位元邊緣及與從該輔助伺服器接收 的週時資訊有關的一時間不確定性值，而忽視在數位資 料的^夕片段、及在該參考假隨機碼序列中的許多片段。 11. 如申請專利範圍第6項之方法，其中將該緩衝的數位資料 與區域性產生的參考碼序列產生關聯性包含將該參考碼 序列與數位資料分成大小為N的區塊，其中區塊大小 小於與信號有關的一資料位元週期M加上與接收的週時 資訊有關的一時間不確定性值。 12. 如申請專利範圍第6項之方法，其中該將參考碼序列與數 位資料分成數個區塊包括從該參考碼序列形成數個區 塊，以具有Μ個片段與N- Μ個填補零。 13. 如申請專利範圍第6項之方法，其中將該緩衝的數位資料 與區域性產生的參考碼序列產生關聯性包含將一匹配濾 波挺作施加到該等區塊的每一者，以產生一具有與該參 考碼序列有關的時間偏差的關聯性峰值。 14. 如申晴專利範圍第13項之方法，其進一步包含： 當關聯性峰值低於一峰值臨界值時，將與信號的數位 83515 200405024 資料有關的參考碼滑動N_M個片段，其中N表示區塊大 小，且Μ表示位元週期；及 重複該等匹配濾波器操作。 15. 如申請專利範圍第13項之方法，其中該滑動與數位資料 有關的參考碼包含重複地滑動該參考碼，並執行該關聯 f生處理直到奋亥參考碼的偏差片段總數超過與從該辅助 伺服器接收的週時資訊有關的一時間不確定性值為止。 16. 如申請專利範圍第丨項之方法，其進一步包含： 在一些都卜勒假設下執行一都卜 τ 郡卜勒搜寻，以識別該信 號的一都卜勒偏差；及 …丨1勒掏左言邗一初始頻率，用以從隨後的衛」 獲得信號。 ~ 17. 如申請專利範圍第16項之方法，其進—步包含： 利用-第-積分時間，執行一組都卜勒接：_ 者的都卜勒搜尋，以產生—組 =值可根據該輸出組被偵測出時，增加_ 呼間並重複孩處理。 18. 如中請專利範㈣17项之方法，其進-步包 1任何輸出超過一偵測臨界值時，宣告―： 倚存與該初步偵測有關的—目前都卜勒偏差；及、， 猎由檢查目前都卜勒接收器的相 出來確認該初步偵測。 卜勒接收器的輸 19.如令請專利範圍第18项之方法， 含檢查該等相鄰都卜勒偏 ”確認初步偵測包

   的輸出’以決定該目前都卜 83515 200405024 勒偏差的信號強度相較於相鄰都卜勒偏差是否為最大 值。 如申請專利範圍第】項之方法，其中該獲得辅助資料包 含：從-行動單元可見的衛星識別、該等衛星的衛星都 卜勒資訊的週時資料、頻率同+次4 乂、午Μ步貝訊、與該等衛星的位 置資訊。 21·如申請專利範圍第1項之方法，其進一步包含： 將該時間偏差傳送至該辅助伺服器；及 從該辅助伺服器接收位置資料。 22. 如申請專利範圍第丨項之方法，並 ，、進一步包含根據該時間 偏差來計算一位置。 23. —種方法，其包含： 從一辅助伺服器接收獲得辅助資料，其中該獲得辅助 資料識別—組衛星，且包括週時資料，其表示該等衛星 每一者的一p-碼假隨機碼序列的開始時間偏差； 從該等衛星接收信號； 將該等信號數位化，以產生_數位"& ; 緩衝一些量的數位資料； ,·根據該等衛星的個別開始時間偏差而區域性產生該等 衛星的參考P-碼假隨機碼序列； 使該數位資料與該等參考碼序列產生關聯性，以識別 具有個別時間偏差的關聯性峰值；及 根據該等時間偏差來決定—行動單S的位置。 24. 如申請專利範圍第23項之古、本 .^ 币/、<万法，其中該將數位資料與區 83515 200405024 域性產生的參考碼序列產生關聯性包含： 估冲在$己憶體儲存的數位資料中的一第一位元邊緣；及 根據该估計的第一位元邊緣以及與從該辅助伺服器接 收的週時資訊有關的一時間不確定性值而忽視在數位資 料中的許多片段與在該等參考假隨機碼序列每一者中的 許多片段。 25·如申請專利範圍第22項之方法，其中該將緩衝的數位資 料與區域性產生參考碼序列產生關聯性包含，將該等參 考碼序列與數位資料分成大的區塊，其中區塊大 疋小於與信號有關的一資料位元週期％加上與該接收的 週時資訊有關的一時間不確定性值，而且其中該參考碼 序列的區塊具有Μ個片段與n-M個填補零。 %，如申請專利範圍第23項之方法，其中該將缓衝的數位資 料與區域性產生的參考碼序列產生關聯性包含，執行該 等區塊每一者的一匹配濾波操作，以產生具有與該參考 碼序列有關時間偏差的一關聯性峰值。 4 27.如申請專利範圍第26項之方法，其進一步包含： 當一特定衛星的關聯性峰值低於一峰值臨界值時，將 相對於該信號的數位資料將一特定衛星的參考碼滑動 Ν_Μ個片段，其中Ν表示區塊大小，且Μ表示位元週期； 以及 重複特定衛星的該等匹配濾波操作。 28. 如申請專利範圍第27項之方法，其中該相對於該數位資 料滑動參考碼包含，將該參考碼重複滑動，及執行該匹 83515 配/慮波操作’直到該參考碼的偏差片段總數超過與從該 辅助伺服器接收的週時資訊有關的一時間不確定性值為 止。 29·如申請專利範圍第23項之方法，其進一步包含： 使用一第一積分時間來執行一組都卜勒假設的每一者 的都卜勒搜尋，以產生該等信號的一第一者的一組輸 出；及 當任何輸出超過一偵測臨界值時，宣告一初步偵測； 儲存與該初步偵測有關的一目前都卜勒偏差； 透過檢查相鄰都卜勒偏差的輸出來確認該初步偵測， 以決足目前都卜勒偏差的一信號強度相對於該等相鄰都 卜勒偏差是否為最大值；及 將該都卜勒偏差當作一初始頻率偏差使用，用以從隨 後衛星獲得信號。 30. 如申凊專利範圍第1項之方法，其進一步包含： 將該時間偏差傳送至該伺服器通信；及 從該伺服器接收該位置資料。 31. 如申請專利範圍第23項之方法，其進一步包含： 在夕個都卜勒假设上執行—都卜勒搜尋，以識別該等 信號的一第一者的都卜勒偏差；及 將該都卜勒偏差當作一初始頻率偏差使用，以便在其 他衛星的至少-者上執行一都卜勒搜尋。 32· —種方法，其包含： 從伺服器接收獲得輔助資料；及 83515 200405024 根據該獲得輔助資料而從一衛星直接獲得一 p_碼信 號，而無需先從衛星獲得一 C碼信號。 33. 34. 如申請專利範圍第32項之方法，其中該獲得輔助資料包 括週時資料，以表示該p_碼信號的一開始時間偏差。 如申請專利範圍第33項之方法，其進—步包含根據從輔 助伺服器接收的週時資料而區域性產生一參考假隨機碼 序列。 35·如申請專利範圍第34項之方法，其中該直接獲得p_碼信號 包含，根據泫週時資料而使該P_碼信號與該區域性產生的 參考碼序列產生關聯性。 3 6. —種系統’其包含： 一輔助伺服器，以追蹤來自一全球定位系統（Gps)衛星 的信號’及從該信號產生該獲得輔助資訊；及 一行動單元，用以從辅助伺服器接收該獲得辅助資 料，及根據該獲得辅助資料而從衛星獲得一 p —碼信號。 37.如申請專利範圍第36項之系統，其中該獲得輔助資料包 括衛星的週時資料，以表示一 P_碼假隨機碼序列的開始時 間偏差。 3 8·如申請專利範圍第37項之系統，其中該行動單元包含一 參考產生器，以根據該週時資料來區域性產生一參考假 隨機碼序列。 39.如申請專利範圍第38項之系統，其中該行動單元是根據 該獲得輔助資料而使該信號與該參考假隨機碼序列產生 關聯性，以決定與該碼序列有關的一信號實際時間偏差。 83515 200405024 40·如申叫專利範圍第39項之系統，其中該行動單元是儲存 與該週時資訊有關的一時間不確定性值，及根據該時間 不萑足性值而使该#號與該參考假隨機碼產生關聯性。 41.如申請專利範圍第36項之系統，其中該辅助祠服器是搞 合到一蜂巢式通信系統的基地台。 42·如申請專利範圍第36項之系統，其中該輔助伺服器可追 蹤一 C/A-碼信號，並從該C/A_碼信號產生該輔助資訊。 43·如申請專利範圍第36項之系統，其中該辅助伺服器可追 蹤一 P-碼信號，及從該p-碼信號產生輔助資訊。 44· 一種裝置，其包含： 一天線，用以從衛星接收一信號； 一無線數據機，用以從一辅助伺服器接收該獲得輔助 資料； 參考產生备，用以根據該獲得輔助資料來產生一參 考假隨機碼序列；及 一處理器，用以根據該獲得辅助資料來決定與該信號 有關的一 P-碼假隨機碼序列的時間偏差。 &如申請專利範圍㈣項之裝置，其中該處理器是根據該 時間偏差來決定一行動單元的位置。 46. 如申請專利範圍第44項之裝置，其中該獲得辅助資料包 括週時:貝料，以表示該碼序列的一開始時間偏差。 47. 如申請專利範圍第44項之裝置，其進一步包含： 一類比對數位轉換器，以便從Gps信號產生一數位資料 流；及 83515 …v^24 一媒體，以緩衝一數位資料量。 4§ 、 如申請專利範圍第47项之裝置，其中該處理器是根據與 破輔助伺服器接收的週時資訊有關的一時間不確定性值 來設定該緩衝的數位資料量。 49. 如申請專利範圍第47項之裝置，其中該處理器可使該緩 衝的數位資料與該區域性產生的參考碼序列產生關聯： 陵，以決足该彳吕號的一關聯性锋值。 、 50. ·^申請專利範圍第47項之裝置，其中該處理器可使該數 位資料與該參考假隨機碼序列同步。 如申μ專利範圍第50項之裝置，其中該處理器是透過估 計在記憶體儲存的數位資料中的一第一位元邊緣而使該 數位貝料與该參考假隨機碼同步，而且根據該估計的第 —位元邊緣及與從輔助伺服器接收的週時資訊有關的一 時間不確定性值而忽視在數位資料中的許多片段及在該 參考假隨機碼序列中的許多片段。 2·如申叫專利|a圍第47項之裝置，其中該處理器是將該參 _ 考碼序列與數位資料分成大+ N的區塊，其中區塊大+ N ► 是小於與該信號有關的一資料位元週期M加上與接收的 -週時資訊有關的一時間不確定性值，且使該緩衝的數位 ’ 資料與該區域性產生的參考碼序列產生關聯性，以決定 一關聯性辛值。 53. 如申請專利範圍第52項之裝置，其中該處理器是從該參 考碼序列形成區塊，以具有％個片段與N_ M個填補零。 54. 如申請專利範圍第52項之裝置，其中當該關聯性峰值低 83515 200405024 於-學值臨界值時，該處理器可將與㈣的數位資料有 關的參考碼滑動N-M個片段，其中N表示區塊大小，且m 表丁位元週期.且重複該等匹配濾波器操作。 55.如中請專利範圍第54項之裝置，其中該處理器可重複滑 動：參考碼’及執行該關聯性處理，直到參考碼的偏差 片段總數超過與從該辅助伺服器接收的週時資訊有關的 一時間不確定性值為止。 々申叫專利範圍第44項之裝置，其中該處理器是在許多 都卜勒假設上執行-都卜勒搜尋，以識別信號的都卜勒 偏差，而且用來獲得來自隨後衛星的信號使用都卜勒偏 差當作初始頻率偏差。 57.如申請專利範圍第56項之裝置，其中該處理器是使用一 第一積分時間來執行一組都卜勒接收器的每一者的都卜 勒技寻以產生一組輸出，而且當根據該輸出組不能偵 測到有效峰值時，增加該積分時間及複處理。 58·如申請專利範圍第57項之裝置，其中當任何輸出超過〜 偵測臨界值，該處理器可宣告初步偵測，儲存與該初步 偵測有關的一目前都卜勒偏差，及透過檢查相鄰都卜勒 偏差的輸出來確認該初步偵測。 59·如申請專利範圍第44項之裝置，其中該獲得辅助資料包 含從一行動單元看見的衛星識別、有關衛星的衛星都卜 勒資訊的週時資料、頻率同步資訊、與衛星的位置資訊 60.如申請專利範圍第44項之裝置，其中該處理器包含一數 位信號處理器（DSP)。 83515 -10 - 200405024 61. —種包含扣人、 〇 ?曰令又電腦可讀取媒體，用以使一可程式處理 器： 從一輔助伺服器接收該獲得輔助資料；及 根據邊獲得輔助資料決定與來自一衛星的信號有關的 P碼假隨機碼序列的時間偏差。 62·如申睛專利範圍第61之電腦可讀取媒體，其中該等指令 可使孩處理器根據該時間偏差來決定行動單元的位置。 63·如申凊專利範圍第61之電腦可讀取媒體，其中該獲得輔 助貝料包括週時資料，以表示該P-碼序列的一開始時間偏 差。 64·如申請專利範圍第63之電腦可讀取媒體，其中該等指令 可使處理器根據從輔助伺服器接收的週時資料而區域性 產生一參考假隨機碼序列。 65.如申請專利範圍第63之電腦可讀取媒體，其中該等指令 可使處理器根據與從辅助伺服器接收的週時資訊有關的 一時間不確定性值來設定表示信號的許多緩衝數位資 料。 66·如申請專利範圍第64之電腦可讀取媒體，其中該等指令 可使處理器： 估计在s己憶體儲存的數位資料中的一第一位元邊緣；及 根據該估計的第一位元邊緣及與從輔助伺服器接收的 週時資訊有關的一時間不確定性值而忽視在數位資料中 的a午多片段與在该等參考假隨機碼序列每一者中的許多 片段。 83515 -11 - 200405024 67. 如申請專利範圍第64之電腦可讀取媒體，其中該等指令 可使處理器將參考碼序列與數位資料分成大小N的區 塊，其中區塊大小>^是小於與信號有關的一資料位元週期 Μ加上與孩接收的週時資訊有關的一時間不確定性值，而 且使薇緩衝的數位資料與該區域性產生的參考碼序列產 生關私卩性，以決定一關聯性峰值。 68. 如申請專利範圍第67之電腦可讀取媒體，該等指令可使

   處理器從該參考碼序列形成區塊，以具有Μ個片段與Ν_Μ 個填補零。 i申μ專利|已圍第67之電腦可讀取媒體，當該關聯性 值:低於-學值臨界值時，該等指令可使處理器相對 該信號的數位資料滑動參考碼Ν·Μ個片段，其中Ν表示 塊大小，且乂表示位元週期；及重複該匹配濾波器操作 7〇.如申f專利範圍第69之電腦可讀取媒f豊，該等指令可 處理為重複滑動該參考碼，及執行該關聯性處理，直

   ，考馬偏是片段總數超過與從輔助伺服器接收 資訊有關的-時間不確定性值為止。 ^