TWI321660B - Methods and apparatus for position location in a wireless network - Google Patents

Description

1321660 九、發明說明： 【發明所屬之技術領域】 本申請案大體而言係關於通信系統之操作，且更特定言 之係關於用於在一通信系統中定位之方法及裝置。 【先前技術】 諸如無線通信網路之資料網路必須在為單個終端定製之 服務與為多個終端提供之服務之間進行權衡。舉例而言， 將多媒體内容分配至多個資源有限之攜帶型設備（用戶）就 • ^一複雜問題。因此，具有-以快捷且高效之方式分配内 容及/或其他網路服務之方法且以該方法增加頻寬利用率 及功率效率對於網路管理員、内容銷售商及服務提供商係 很重要。 在現今内容傳遞/媒體分配系統中，即時及非即時服務 經封裝於一傳輸超訊框中且傳遞至網路上之設備。舉例而 S，一通信網路可利用正交分頻多工（〇FDM)以提供一網 路伺服器與一或多個行動設備之間的通信。此技術提供一 將作為一傳輸波形傳遞於一分配網路上之傳輸超訊框，該 超訊框具有與服務一起封裝之資料槽。 在無線網路中，已變得愈來愈需要確定行動設備之定 位。舉例而言，定位位置可用於自網路效能至使用者安全 之各種應用中。提供設備位置之一方法係利用諸如全球衛 星定位系統（GPS)之衛星定位系統。雖然此系統可用於提 供設備位置，但由於在隨道、建築或行動設備操作於之其 他衣境中衛星仏號趨於非常微弱且可能接收不到衛星信 117719.doc 號’該系統並非十分健壯β 因此’需要具有—種在—無線網路中操作以確定設備位 置而克服與習知定位系統相關之問題之系統。 【發明内容】 在-或多個態樣中，提供一定位系統，其操作以在一通 信系統中確定設備位置。在-態樣中，在-定位通道上傳 輸發射器朗資訊至__或多個設備…接收設備可確定一 與所識別發射器相關之通道估測。藉由監視該定位通道以 識別若干發射器，且藉由衫其相關通道估測，一設備可 計算其位置。 在一態樣中，提供一用於在一網路中確定一設備之一位 置之方法。該方法包含：確定一待傳輸之符號是否為一有 效符號’纟中該錢包含複數個副餘；及若確定該符號 為該有效符號，則在副載波之一第一部分上編碼識別資 訊。該方法亦包含，若確定該符號並非該有效符號，則在 副載波之一第二部分上編碼閒置資訊。 在另一態樣中，提供一用於在一網路中確定一設備之一 位置之裝置。該裝置包含網路邏輯，其經組態以確定一待 傳輸之符號是否為一有效符號，其中該符號包含複數個副 載波。該裝置亦包含產生器邏輯，其經組態以：若確定該 符號為該有效符號’則在副載波之一第一部分上編碼識別 資訊’且若確定該符號並非該有效符號，則在副載波之一 第一部分上編碼閒置資訊β 在另一態樣中，提供一用於在一網路中確定一設備之一 117719.doc 位置之裝置。該裝置包含用於確定一待傳輸之符號是否為 一有效符號之構件，其中該符號包含複數個副載波。該裝 置亦包含：若確定該符號為該有效符號，則在副載波之一 第一部分上編碼識別資訊之構件，及若確定該符號並非該 有效符號’則在副載波之一第二部分上編碼閒置資訊之構 件。 在另一態樣中，提供一具有一電腦程式之電腦可讀媒 體’該電腦程式在由至少一個處理器執行時操作以在一網 路中確定一設備之一位置。該電腦程式包含用於確定一待 傳輸之符號是否為一有效符號之指令，其中該符號包含複 數個副載波。該電腦程式亦包含：用於若確定該符號為該 有效符號’則在副載波之一第一部分上編碼識別資訊之指 令’及用於若確定該符號並非該有效符號，則在副載波之 一第二部分上編碼間置資訊之指令。 在又一態樣中，提供至少一個處理器，該處理器經組態 以執行一用於在一網路中確定一設備之一位置之方法。該 方法包含確定一待傳輸之符號是否為一有效符號，其中該 符號包含複數個副載波。該方法亦包含：若確定該符號為 該有效符號，則在副載波之一第一部分上編碼識別資訊， 且若確定該符號並非該有效符號，則在副栽波之—第二部 分上編碼閒置資訊。 在一態樣中，提供一用於在一網路中確定一設備之一位 置之方法。該方法包含解碼一符號以確定識別一發射器之 識別資訊’且確定一與該發射器相關之通道估測。該方法 117719.doc 亦包含對於複數個符號重複解碼及確定之操作，以便確定 分別與複數個通道估測相關之複數個發射器，且基於該複 數個發射器及該複數個通道估測來計算一設備位置。 在一態樣中，提供一用於在一網路中確定一設備之一位 置之裝置。該裝置包含偵測器邏輯，其經組態以解碼複數 個符號，以確定識別複數個發射器之識別資訊，且確定與 該複數個發射器相關之複數個通道估測。該裝置亦包含位 置確定邏輯，其經組態以基於該複數個發射器及該複數個 通道估測來計算一設備位置。 在一態樣中，提供一用於在一網路中確定一設備之一位 置之裝置。該裝置包含偵測器邏輯，其經組態以解碼複數 個符號’以確定識別複數個發射器之識別資訊，且確定與 該複數個發射器相關之複數個通道估測。該裝置亦包含位 置確定邏輯，其經組態以基於該複數個發射器及該複數個 通道估測來計算一設備位置β 在一態樣中，提供一具有一電腦程式之電腦可讀媒體， 該電腦程式在由至少一個處理器執行時操作以在一網路中 確定一設備之一位置。該電腦程式包含用於解碼一符號以 碟定識別一發射器之識別資訊之指令，及用於確定一與該 發射器相關之通道估測之指令。該電腦程式亦包含用於對 於複數個符號重複解碼及確定之操作以便確定分別與複數 個通道估測相關之複數個發射器之指令，及用於基於該複 數個發射器及該複數個通道估測計算一設備位置之指令。 在一態樣中，提供至少一個處理器，該處理器經組態以 117719.doc •10- 1321660 執行-用於在-網路中確定_設備之一位置之方法。該方 &包含解瑪""符號以確定識別-發射器之識別資訊，且確 . 定一與該發射器相關之通道估測。該方法亦包含對於複數 個符號重複解碼及確定之操作，以便禮定分別與複數個通 道估測相關之複數個發射器’且基於該複數個發射器及該 複數個通道估測計算一設備位置。 在查看本文後述[圖示簡單說明]、[實施方式]及[申請專 利範圍]之後，其他態樣將變得顯而易見。 • 【實施方式】 在一或多個態樣中，提供一定位系統，其操作以允許— 設備在一通信網路中確定其地理位置。舉例而言，在一態 樣中，接收設備可自多個發射器獲得識別資訊及通道估 測。該等發射器之位置係自該等識別符而確定，且該等相 關通道估測允許一接收設備對其地理位置進行三角量測。 或者’ a又備可將實際位置异卸載至一網路伺服器。 為此描述之目的，本文參考利用正交分頻多工（〇FDM) 以提供網路發射器與一或多個行動設備之間通信之通信網 路來對定位系統之態樣進行描述。舉例而言，在一 〇FDM 系統之一態樣中，一超訊框定義為包含分時多工（Tdm)導 頻信號、分頻多工（FDM)導頻信號、廣域瘦別符（wic)、 區域識別符（LIC)、附加資訊符號（〇is)、資料符號及定位 導頻通道（PPC)符號。該等資料符號用於將服務自祠服器 傳送至接收設備。一資料槽定義為發生於一個OFDM符號 時間中之一組500個資料符號。另外，超訊框中之一 〇fdm 117719.doc -11 · 1321660 符號時間承载七個資料槽。 在—態樣中，一ppc用於允許一發射器向一或多個設備 傳輸ppc符號。該等PPC符號提供發射器識別資訊，該發 射器識別資訊允許確定網路中個別發射器之通道估測。然 後該等個別通道估測可用於網路最佳化（發射器延遲用於 網路最佳化及功率剖面量測）及定位位置（經由量測自所有 附近[K2]發射器之延遲，繼之進行三角量測技術）。 在一態樣中’所有發射器處之超訊框邊界經同步至一共 用時脈基準。舉例而言，該共用時脈基準可自一全球衛星 定位系統（GPS)時間基準獲得。在一態樣中，一接收設備 使用該等PPC符號以自一組鄰近發射器中識別一特定發射 器及一通道估測。若可獲得多個發射器（例如，四個發射 器）之通道估測，則實施標準三角量測技術以確定該接收 設備之位置。 圖1展示一包含一定位系統之一態樣之網路1〇〇 ^該網路 100包含兩個廣域區102及104。該等廣域區1〇2及1〇4中之 每一者大體覆蓋一大區域’諸如一州、多個州、一國家之 一部分、一整個國家或一個以上之國家。該等廣域區亦包 含區域區（或子區）。舉例而言，該廣域區1〇2包含區域區 106及108。該廣域區1〇4包含區域區u〇。應注意，該網路 100僅說明一個網路組態，而在該等態樣之範疇内，具有 任何數目之廣域區及區域區之其他網路組態係可能的。 該等區域區中之每一者包含—或多個發射器，該或該等 發射器為複數個行動設備提供網路覆蓋。舉例而言，該區 117719.doc • 12- 1321660 108包含發射器112、114及110，該等發射器為設備118及 120提供網路通信。該區106包含發射器122、124及126， 該等發射器為設備128及130提供網路通信《該區11〇包含 發射器132、134及136’該等發射器為設備138及140提供 網路通信。

在一態樣中’該定位系統包含一允許各發射器傳輸ppc 符號之PPC，該等PPC符號將發射器識別資訊傳達至該等 行動設備。在一態樣中’該發射器識別資訊作為使用已知 區及子區識別符予以擾頻之導頻信號而傳輸。因此該ppC 提供一允許一接收設備基於鄰近發射器及該等發射器之相 關通道估測而確定其位置之機制。 如圖1中所說明，一接收設備可自其區域内之發射器、 自相同廣域内之另一區域中之發射器或自其廣域之外的區 域中之發射器接收PPC符號。舉例而言，該設備118自其區 域108内之發射器接收ppc符號，如140及142所示。該設備 118亦自另一區域106中之一發射器接收ppc符號，如144所 示。該設備118亦自位於另一廣域1〇4中之區域11〇中之發 射器接收PPC符號，如146所示。 在一態樣中’該等PPC符號劃分為有效及閒置（或待用） 部分。操作期間’各發射器使用網路供應資訊來確定一 "有效符號"’在該有效符號期間該發射器將變為一"有效 發射器"。一有效發射器為在所確定PPC符號之有效部分上 傳輸其識別資訊之發射器。一般而言，一發射器僅被配置 一個有效符號，然而，分配任何數目之有效符號至一發射 117719.doc •13- 器係可能的。因此，各發射器與一”有效符號”相關，在該 "有效符號"中該發射器傳輸識別資訊。 當一發射器不在有效狀態時’其在PPC符號之閒置部分 上傳輸。通常，接收設備不監聽PPC符號之閒置部分上之 資訊’但允許發射器在PPC符號之閒置部分期間進行傳輸 可提供功率（亦即每符號之能量）穩定性以維持網路效能。 作為進一步之強化’傳輸於PPC上之符號經設計而具有一 長循環字首，使得一設備為了位置確定之目的可利用來自 遠處發射器之資訊。此機制允許一接收設備在無來自該區 其他發射器之干擾的情況下，在特定發射器之相關有效符 號期間自該特定發射器接收識別資訊，因為在彼有效符號 期間彼等其他發射器係在該符號之閒置部分上傳輸。 因此，該定位系統允許一設備確定多個附近發射器之發 射器識別碼及通道估測》藉由瞭解該等發射器之識別碼 (且因此其位置）以及其相關通道估測，可使用三角量測技 術確定該接收設備之位置。 在一或多個態樣中’ 一發射器操作以實施用於一定位系 統中之以下功能中之一者或多者。 1·接收網路供應資訊，該資訊提供發射器時序（亦即識別 發射器之有效符號）。 2. 基於該網路供應資訊而確定待傳輸之ppc符號是否為有 效符號。 3. 若該PPC符號為該發射器之有效符號，則在該符號之有 效部分上編碼發射器識別資訊（且使用長循環字首 117719.doc •14- 1321660 4.若該PPC符號並非該發射器之有效符號，則在該符號之 閒置部分上編碼閒置資訊。 5·基於網路時序將符號準備好進行傳輸。 6.若必要，對於額外PPC符號重複以上操作。 在一或多個態樣中，一設備操作以實施用於一定位系統 中之以下功能中之一或多者。 . 1. 在PPC上接收一符號。 2. 解碼該符號之有效部分以確定發射器之識別碼。 3. 確定發射器之通道估測（亦即傳輸延遲）及接收自該發射 器之信號強度。 4. 重複以上操作以接收且解碼額外pp(：符號，以獲得若干 (亦即四個）發射器之識別碼及通道估測。 5. 基於該等發射器之位置及通道估測計算設備位置（亦即 使用三角量測技術）。 因此在一或多個態樣中，提供一定位系統，其操作以允 許一設備在一網路中確定其地理位置。應注意，描述於該 網路100中之定位系統僅為一實施，且在該等態樣之範疇 内可能存在其他實施。 圖2展示一定位系統200之一態樣。該定位系統2〇〇包含 多個發射器T1-T5’該等發射器在一PPC 202上傳輸資訊至 一設備206。舉例而言，該等發射器T1_T5使用諸如鏈接 204之無線通信鏈接來傳輸一包含該ppc 2〇2之超訊框。該 等發射器Τ1-Τ5可為與該設備2〇6位於相同之區域中之發射 器、一不同區域中之發射器及/或一不同廣域中之發射 117719.doc •15· 丄·^勒◦ 器°因此’該等發射器T1-T5代表該設備206附近之彼等發 射器°應注意，該等發射器T1-T5為經同步至一單個時基 (例如，GPS時間）之通信網路之部分，因此自該等發射器 T1_T5傳輸之超訊框（且因此該ppc 202上之PPC符號）係在 時間上對準且同步的。應注意，可能允許超訊框之開始相 對於該單個時基有一固定偏移並在傳播延遲之確定中解決 該專各別發射器之偏移。因此，所傳輸超訊框之内容對於 相同區域内之發射器可相同，但對於不同區域或廣域中之 發射器可為不同，然而由於該網路經同步，該等超訊框經 對準，且該設備206可經由ppc 204自附近發射器接收符 號’且彼等符號亦經對準。 在一態樣中’該等無線網路鏈接204係使用〇Fdm技術而 k供，且超訊框之傳輸係實行於約6 mHz之頻寬上且以約 50 Kw[K3]之傳輸功率實行。大頻寬意謂在該設備2〇6處傳 播延遲之更好解析度，該更好解析度又轉換為更好的定位 能力。 超訊框具有一約為5.55 MHz之碼片速率，該碼片速率對 應於基頻處理過程中之約為18〇奈秒之基本時間解析度或 約為54公尺之距離解析度。然而，藉由對於第一到達路徑 计算利用内插技術且亦基於在任意給定時間該設備2〇6附 近之發射器之數目，該定位系統之態樣可改良實際解析 度。此外，高發射塔及大傳輸功率確保了在室内及城市高 大建築環境中信號之優良可用性。因此，當設備2〇6可使 用其他定位系統時，該定位系統之態樣可操作以提供補充 117719.doc -16- 性定位位置量測，且當其他系統不可用時，該定位系統之 態樣獨立操作以提供設備位置。 該等發射器T1-T5中之每一者包含發射器邏輯212、PPC 產生器邏輯214及網路邏輯216，如230處所示。該接收設 備206包含接收器邏輯218、PPC解碼器邏輯220及位置確定 邏輯222，如設備邏輯232所示。 該發射器邏輯212包含硬體、軟體或其任何組合。該發 射器邏輯212操作以使用傳輸超訊框而傳輸音訊、視訊及 網路服務。該發射器邏輯212亦操作以在該PPC 202上傳輸 PPC符號234。在一態樣中，該發射器邏輯212在該PPC 202上傳輸PPC符號234，以提供用於該定位系統之態樣中 之發射器識別資訊。 該PPC產生器邏輯214包含硬體、軟體或其任何組合。 該PPC產生器邏輯214操作以將發射器識別資訊倂入於傳輸 於該PPC 202上之符號234中。在一態樣中，每一ppc符號 包含經分組至選定數目之交錯中之副載波。一交錯定義為 跨越可用頻帶的一組均勻間隔之副載波。在一態樣中，該 等發射器T1-T5中之每一者經配置有至少一個ppc符號， 該PPC符號稱作彼發射器之有效符號。舉例而言，該發射 器T1經配置有PPC符號236 ’且該發射器T5經配置有PPC符 號 238。 該PPC產生器邏輯214操作以將發射器識別資訊編碼入 彼發射器之有效符號中。舉例而言，每一符號之交錯經分 組至稱作"有效交錯"及"間置交錯"之兩個組中。該PPC產 117719.doc •17· 1321660 生器邏輯214操作以在彼發射器之有效符號之有效交錯上 編碼發射器識別資訊。舉例而言，該發射器T1識別資訊係 傳輸於該符號236之有效交錯上，且該發射器T5識別資訊 係傳輪於該符號238之有效交錯上。當一發射器不在有效 符號上傳輸其識別時’該PPC產生器邏輯214操作以在其餘 符號之間置交錯上編碼間置資訊。舉例而言，若該ppc 202包含十個符號，則多達十個發射器將各自被賦予一個 作為其各別有效符號之PPC符號。各發射器將在其各別有 效符號之有效交錯上編碼識別資訊，且將在其餘符號之閒 置父錯上編碼閒置資訊》應注意，當一發射器在一 ppc符 號之閒置交錯上傳輸閒置資訊時，該發射器邏輯212操作 以調整所傳輸符號之功率’以維持恆定的能量/符號功率 位準。 該網路邏輯216包含硬體、軟體或其任何組合。該網路 邏輯216操作以接收由定位系統使用之網路供應資訊224及 系統時間226。該供應資訊224用於為該等發射器τΐ_Τ5中 之每一者確定一有效符號，在該有效符號期間各發射器將 在其有效符號之有效交錯上傳輸識別資訊。該系統時間 226用於將傳輸同步，以使得一接收設備可確定一特定發 射器之通道估測，以及輔助傳播延遲之量測。 該接收器邏輯218包含硬體、軟體或其任何組合。該接 收器邏輯218操作以在PPC 202上自附近發射器接收傳輸超 訊框及PPC符號234。該接收器邏輯218操作以接收PPC符 號234且將其傳送至該ppc解碼器邏輯220。 117719.doc • 18· 1321660 該PPC解碼器邏輯220包含硬體、軟體或其任何組合。 該PPC解碼器邏輯220操作以解碼該等PPC符號，以確定與 各符號相關之特定發射器之識別碼。舉例而言，該解碼器 邏輯220操作以解碼所接收的各PPC符號之有效交錯，以確 定與彼符號相關之特定發射器之識別碼。一旦發射器識別 碼經確定，該PPC解碼器邏輯220就操作以確定彼發射器之 通道估測。舉例而言，藉由使用一與所接收超訊框相關之 時間基準，該PPC解碼器邏輯220可為與每一所接收PPC符 號相關之有效發射器確定一通道估測。因此，該PPC解碼 器邏輯220操作以確定多個發射器識別符及相關通道估 測。然後此資訊經傳送至該位置確定邏輯222。 該位置確定邏輯222包含硬體、軟體或其任何組合。該 位置確定邏輯222操作以基於自該PPC解碼器邏輯220接收 之經解碼之發射器識別符及相關通道估測來計算設備206 之位置。舉例而言，該等發射器T1-T5之位置對於網路實 體係已知。該等通道估測用於確定該設備距彼等位置之距 離。該位置確定邏輯222然後使用三角量測技術對該設備 2 0 6之位置進行三角量測。 操作期間，該等發射器202中之每一者在與彼發射器相 關之有效PPC符號之有效交錯上編碼識別資訊。PPC產生 器邏輯214操作以基於該網路供應資訊224而確定哪一符號 為一特定發射器之有效符號。當一發射器未在其有效符號 之有效交錯上傳輸其識別資訊時，該PPC產生器邏輯214使 該發射器在其餘PPC符號之閒置交錯上傳輸閒置資訊。因 117719.doc -19- 1321660 為各發射器在各PPC符號中傳輸能量，（亦即，在有效交錯 或閒置交錯上），故發射器功率不經受將干擾網路效能之 波動。 當該設備206在該PPC 202上自該等發射器71_75接收 PPC符號234時，其自各PPC#號之有效交錯解碼得到發射 器識別符。一旦根據每一 PPC符號識別了發射器該設備 可基於可用系統時序而確定彼發射器之通道估測。該設備 繼續為其識別之發射器確定通道估測，直至獲得多個發射 _ 器之通道估測（亦即，較佳四個估測）。基於此等估測，該 位置確定邏輯222操作以使用標準三角量測技術對該設備 之位置228進行三角量測。在另一態樣中，該位置確定邏 輯222操作以傳輸該等發射器識別符及相關通道估測至另 -網路實體’該另一網路實體實行三角量測或其他定位演 算法以確定該設備之位置。 •在一態樣中，該定位系統包含一具有一或多個程式指令 φ (私7 )、儲存於一電腦可讀媒體上之電腦程式，當由至 少一個處理器執行該電腦程式時，該電腦程式提供本文所 - 述定位系統之功能。㈣* f，指令可自-諸如軟性磁 碟CDROM、記憶卡、快閃記憶鱧設備、ram、或 任何其他類型記憶體設備之電腦可讀媒體載入至該PPC產 生器邏輯214及/或該PPC解碼器邏輯22〇中。在另一態樣 中該等扎V可自一外部設備或網路資源下載。當由至少 -個處理器執行時，該等指令操作以提供如本文所述之定 位系統之態樣。 117719.doc -20· 因此，該定位系統在一發射器處操作以確定一有效PPC 符號，其中一特定發射器在彼符號之有效交錯上傳輸其識 別資訊。該定位系統亦在該接收設備處操作以確定在接收 之PPC符號中所識別之發射器之通道估測，且實行三角量 測技術以確定一設備位置。 定位導頻通道結構 圖3展示一用於一定位系統之態樣中之傳輸超訊框300。 該傳輸超訊框300包含導頻及附加資訊符號302、資料訊框 304及PPC符號300 〇在傳輸超訊框之一態樣中，該等PPC 符號306係自位於該超訊框300末端之十四個保留符號產 生。在此情況下，該等保留符號中之每一者包含具有512 碼片循環字首及17碼片窗口長度之4096個副載波（對於每 符號總共4625個碼片）。因此，該十四個保留符號代表 64750個碼片。 在一態樣中，該等PPC符號306具有一增至2362個碼片 之循環字首。經增加之循環字首允許設備為了確定位置之 目的而自遠處發射器接收信號。此意謂各PPC符號為6475 個碼片（2362+4096+17)。在總共64750個碼片可用的情況 下，則得出結論：使用保留符號中之可用碼片，可能有十 個PPC符號306。應注意，在該等態樣之範疇内，其他PPC 符號組態係可能的。 圖4展示一用於一定位系統之態樣中之一交錯結構400之 圖。舉例而言，該交錯結構400適用於圖3中所示之該等 PPC符號306中之每一者。該交錯結構400包含4096個副載 117719.doc -21 - 1321660 波，該等副載波經分組至如圖所示之八個交錯（I〇_l7)中’ 使得每一交錯包含512個副載波。在該定位系統之態樣 中，該等交錯（I0-I7)用於承載發射器識別資訊及間置資 訊。 圖5展示圖4中所定義交錯結構之功能圖500。該圖500展 示自每一 PPC符號之4096個資料副載波產生之八個交錯 (1〇-17)。在一態樣中，將四個交錯（亦即，1〇、12、U、U)定 義為有效交錯^該等有效交錯由發射器使用以傳輸識別資 訊。一閒置交錯（17)定位為：由彼等未在有效交錯上傳輸 之發射器使用以傳輸閒置資訊。因此，該定位系統中之發 射器不需要被開啟及關閉，而是繼續在有效交錯或閒置交 錯上傳輸功率。此外，交錯h由有效發射器使用以傳輸一 擾頻區識別符（亦即’一廣域擾頻器種源（WID))。 發射器識別 在一定位系統之一態樣中，一接收器需要自所接收ppc 符號識別兩項資訊。第一，接收設備需要使用該符號中之 導頻副载波來確定一通道估測。第二，一接收設備需要確 疋該通道估測所對應的發射器之識別碼。 在一態樣中，一處於有效傳輸狀態之發射器僅傳輸導頻 符號（亦即，該發射器識別碼未明顯地編碼於該等ppc符號 中）。然而由於在給定鄰域中發射器之排程，有可能使用 該傳輸超訊框中之有效PPC符號之位置（以及—超訊框指 數)。來使發射II與該等PPC符號相關，且最終與自該等PPC 符號所得之通道估測相關。若在網路中所有發射器中ρρ^ 117719.doc •22- 1321660 傳輸是嚴格的分時多向近接（TDMA)的，則超訊框中之PPC 符號指數以及超訊框指數唯一地映射至網路中之一特定發 射器。然而，有效PPC槽至發射器之指派使得兩個經允許 在相同時槽中傳輸之發射器之間不存在干擾。因此，可允 許兩個實艎上彼此相距甚遠之不同發射器在相同PPC符號 中傳輸，以使每傳輸超訊框可支援之發射器數目最大化。 在一態樣中，在向該等發射器配置有效PPC符號過程中 提供一約束，使得相同區域中之任何兩個發射器不同時處 於有效狀態。此意謂，欲唯一地將各發射器映射至一 PPC 符號’知道一廣域（WOI)識別符及一區域（LOI)識別符即足 夠。然而’以上約束不足以避免處於其各別區域邊界處之 兩個發射器之間的干擾。因此，需要進一步網路規劃以確 保在所有發射器之間的無干擾操作。 在一態樣中’該WOI識別符及該LOI識別符在更高層級 可用’且實際上當OIS符號經解碼時可用。在實體層，經 由使用不同擾頻器種源而區分跨越各種區及子區（亦即廣 域及區域）的傳輸。在一態樣中，擾頻器種源中稱作WID 之4位元攔位有助於分離廣域傳輸，且稱作LID之另一 4位 元攔位有助於分離區域傳輸。由於僅存在16個可能的WID 值及16個可能的LID值，在整個網路配置中該等wiD及LID 值可能並不唯一。舉例而言，WID及LID之一給定組合可 能潛在地映射至多個WOI及LOI識別符。然而，可再一次 提供網路規劃，使得WID及LID之重使用在地理位置上分 開。因此在一給定鄰域中，毫無歧義地將一給定WID及 117719.doc -23· 1321660 LID映射至一特定WOI及LOI係可能的。因此在該實體層， PPC波形經設計以承載1][1)及1^11：>資訊。 如上述，處於有效狀態之發射器較佳應至少傳輸2048個 導頻，以使得接收器可以所需延遲擴展來估測通道。此對 應於該有效發射器之四個交錯。然後使用關於廣域及區域 之WID及LID而擾頻該四個有效交錯，該發射器屬於該廣 域及區域。一接收器首先自一 PPC符號之有效交錯中的該 等導頻擷取WID及LID資訊，且然後使用該WID/LID資訊 以自彼特定發射器獲得通道估測。使用WID及LID進行擾 頻亦提供對於來自相鄰區域網路中發射器之干擾的抑制。 應回想到當處於有效狀態時位於相同區域中之發射器使用 不同PPC符號之約束。 在一態樣中，該有效發射器使用WID及LID種源對四個 有效交錯進行擾頻，以確保網路中的干擾抑制最大化。然 而，在接收器處的相應WID/LID識別步驟可能變得複雜。 舉例而言，若各交錯係使用WID及LID予以擾頻，該接收 器將須共同偵測用於擾頻之WID及LID種源。對於每一種 源存在16種可能，因此該接收器對於共同偵測將須試驗 256種假定。 在一態樣中，該接收器偵測藉由允許分開偵測WID及 LID種源而得到簡化。因此在一態樣中，該PPC波形包含 五個非零交錯。再次參看圖5，交錯0、2、4及6包含使用 WID及LID值加以擾頻之導頻。交錯1包含僅使用WID值擾 頻之導頻，而該LID值設定為0000。其餘全部交錯不承載 117719.doc •24· 1321660 任何能量。因此各交錯中之能量由每符號可用能量的8/5 給定。一被動發射器之PPC符號將僅在交錯7中具有非零能 量。此交錯之能量將被放大為每OFDM符號可用能量之八 倍，以滿足恆定OFDM符號能量約束。 圖6展示一說明在一定位系統之一態樣中發射器如何傳 輸PPC符號之表600。舉例而言，該表6〇〇展示圖2中所示之 五個發射器（T1-T5)如何在五個PPC符號中傳輸識別資訊。 該等發射器中之每一者在一指派給彼發射器之PPC符號之 有效交錯上（1〇、I2、I4、Ιό)傳輸其識別資訊。當一個發射 器在一特定符號之有效交錯上傳輸時，其他發射器在一間 置交錯上（I?)進行傳輸。此外，有效發射器亦在交錯上 傳輸使用WID資訊擾頻之導頻。因此，當發射器T1為有效 且在該等有效交錯（Ifl、hU、…及L上進行傳輸時，其 餘發射器（T2-T5)在該閒置交錯（17)上進行傳輸。 系統延展性 基於以上，一定位系統之一態樣藉由使用在一區域中每 超訊框可用之十個PPC符號，可支援十個發射器。然而， 在某些配置中’一區域中發射器之數量可高於十。另外， 僅一特定區域中之發射器被限制為在時間上正交。因此可 使用網路規劃以排程不同區域的發射器，使得網路中之自 干擾得以避免或至少得以緩解。 在一態樣中，該定位系統操作以支援每區域十個以上之 發射器。將假定在一區域中支援三十個發射器。為了支援 此配置，各發射器每三個超訊框進入有效傳輸模式一次。 117719.doc -25· 1321660 舉例而言，將網路規劃及附加參數用於通知發射器其各別 有效狀態將在何時發生及其何時將於所指派有效符號上傳 輸識別資訊。因此，該三個超訊框之週期性可在網路層級 加以程式匕 <吏得該系統具有充分延展性以支援額外發射 器。該，系、统所採用之週期性在網路g己置巾可—直保持怪 定，使得網路規劃以及用於傳遞該資訊之附加資訊可得以 簡化。在-態樣中，關於網路中所採用週期性之資訊在更 高層面中作為附加資訊而廣播，以顧及此參數之更易程式 性。另外，對於各區域具有三十個可用ppc符號對網路 規劃之約束（以緩解兩個不同區域之邊界處之干擾）亦得到 減輕。 圖7展示用於提供一定位系統之一方法7〇〇之一態樣。舉 例而言，該方法700適於由一網路中之發射器使用以允許 一接收設備進行位置確定。在一態樣中，方法7〇〇係由如 圖2中所示23 0處說明而組態之發射器提供。 在方塊702處接收網路供應。該網路供應識別一發射器 何時進入有效狀態及在一 PPC符號上傳輸識別資訊。舉例 而言，一有效發射器在一選定PPC符號之有效交錯上傳 輸。在一態樣中，在該網路邏輯216處自任何合適網路管 理實體接收該網路供應資訊224。 在方塊704處，進行一測試以確定是否需要產生一 ppc 符號。舉例而言’該PPC產生器邏輯214操作以確定是否需 要產生一傳輸於一諸如PPC 202之PPC上之PPC符號。若需 要產生一符號’則該方法前進至方塊706。若不需要產生 117719.doc -26-

以 iObO —符號，則該方法等待於方塊704處》 在方鬼706處—ppc符號之副載波經劃分為八個交錯 (Ιο-〗7)。舉例而言，該等副載波經劃分為如圖4中所示之交 錯。在一態樣中，該PPC產生器邏輯214操作以劃分該等副 載波，使得交錯（IG、込、“、“）形成有效交錯且卜形成一 閒置交錯。 在方塊708處，進行一測試以確定待產生之符號是否為 一有效符號。舉例而言，在一定位系統之態樣中，各發射 器進入一有效狀態，且在一選定有效符號之有效交錯上傳 輪識別資訊。在一態樣中，該PPC產生器邏輯214操作以確 定待產生之符號是否為一有效符號。若該符號為一有效符 號，則該方法前進至方塊710,且若該符號並非有效符 號，則該方法前進至方塊712。 在方塊710處，在該符號之有效交錯上編碼發射器識別 資訊。舉例而言’使用WID及LID對導頻信號進行擾頻， 以使用發射器識別資訊編碼該等有效交錯（〖。、L、 I6)。將WID及LID值用於擾頻該發射器所位於之特定網路 區及子區。在一態樣中，該ppc產生器邏輯214操作以使用 WID及LID值來擾頻該等有效交錯之導頻。 在方塊716處’在交錯1上編碼一區識別符。舉例而言， 使用WID來擾頻導頻信號以在交錯（1〇上編碼區識別符。 在一態樣中，該PPC產生器邏輯214操作以使用wm值來擾 頻該等導頻。 在方塊71 8處，一 PPC符號準備好進行傳輸。舉例而 117719.doc •27- 1321660 言，該PPC符號準備好由該發射器邏輯212在該PPC 202上 傳輸。 在方塊712處，在交錯7上編碼閒置資訊。舉例而言，確 定了待產生之符號並非此發射器之有效符號且因此於交錯 7之導頻上編碼閒置資訊。該閒置資訊包含任何合適資 訊。在一態樣中’該PPC產生器邏輯214操作以在該交錯7 上編碼閒置資訊。 在方塊714處’作一調整以調整該符號之傳輸功率。舉 例而言，由於該符號並非一有效符號，該符號僅在閒置交 錯（交錯7)上包含能量。因此該符號之功率經調整以維持一 恆定之每符號能量。 在方塊720處，進行一測試以確定是否存在更多待產生 之PPC符號。舉例而言，該ppC產生器邏輯214操作以確定 是否存在更多要為此發射器產生之符號。在一態樣中，若 該PPC傳遞十個PPC符號，則一發射器將產生十個符號， 其中該等符號中之一者為一有效符號。然而應注意，延伸 有效符號之週期性以適應各種網路組態係可能的。在此情 況下，在各發射器處產生之有效與閒置符號之比率可能改 變。若存在更多待產生之符號，該方法前進至方塊706。 若不存在更多待產生之符號，該方法停止於方塊722。 因此，該方法700操作以提供一定位系統之一態樣。應 注意，該方法700僅代表一個實施，且在該等態樣之範疇 内該方法700之變化、增添、刪除、組合或其他修改係可 能的。 117719.doc 28- 1321660 圖8展示用於提供一定位系統之一方法800之一態樣。舉 例而言，該方法800適於由一網路中之接收設備使用以進 行一位置確定。在一態樣中，方法800由一如圖2中所示 232處說明地組態之接收器提供。 在方塊802處，接收一包含一 PPC之傳輸超訊框。舉例 而言，該傳輸超訊框係經由一 OFDM網路而接收。在一態 樣中，該接收邏輯218操作以接收該傳輸超訊框及該PPC。 在方塊804處，在該PPC上接收一 PPC符號。舉例而言， 所接收PPC包含十個PPC符號且該十個符號中之一者經接 收以用於處理。在一態樣中，該接收器邏輯218操作以接 收該PPC符號以解碼。 在方塊806處，所接收PPC符號之交錯1被解擾以確定與 編碼交錯1之有效發射器相關之WID。舉例而言，在一態 樣中，該PPC包含十個PPC符號，該等PPC符號各由八個交 錯組成。各符號之交錯1包含使用一 WID值加以擾頻之導 頻信號，該WID值對應於與一特定符號相關之有效發射器 之廣域區。在一態樣中，該PPC解碼器邏輯220操作以解擾 交錯1以確定與該有效發射器相關之WID值。 在方塊808處，所接收PPC符號之有效交錯經解擾以確 定WID及LID值。舉例而言，該等有效交錯包含（1〇、12、14 及16)。在一態樣中，該PPC解碼器邏輯220操作以解擾該 等有效交錯以確定與該有效發射器相關之WID及LID值。 在方塊810處，產生與所接收PPC符號相關之有效發射 器之一通道估測。在一態樣中，將網路中可用之系統時序 117719.doc -29- 用於確定自該有效發射器至該接收設備之超訊框之一通道 估測（或延遲時間）。在一態樣中，該接收器邏輯21 8操作以 確疋該通道估測。 在方塊812處，儲存發射器識別碼及相關通道估測。舉 例而言，該PPC解碼器邏輯220包含一記憶體，該記憶體用 於儲存經解碼之發射器識別符及相關通道估測。 在方塊814處，進行一測試以確定是否存在更多要在該 ppc上接收之符號。舉例而言，在一態樣中，該ppc傳遞 與十個不同發射器相關之十個符號。該ppc解碼器邏輯22〇 確定是否存在更多要在PPC上接收之符號，若存在，則該 方法前進至方塊804 ^若不存在更多待接收之符號，則該 方法前進至方塊816。 在一態樣中，將至少四個發射器之通道估測用於計算該 設備之位置。位置確定邏輯222操作以確定是否已確定足 夠通道估測。若已確定了足夠用以計算一設備位置之通道 估測，則該方法前進至方塊816以計算該設備位置。 在方塊816處，進行該接收設備之位置計算。舉例而 言，將與由所解擾WID及LID識別之發射器相關之通道估 測用於確定該接收設備之位置。在一態樣中，在各區中的 發射器之位置係已知的，且以多種方式中之一者提供至設 備。舉例而言，該等位置在附加通信中提供至設備。在附 加通信中亦提供了識別一 PPC符號（一特定發射器將在其中 進行傳輸）之符號指數。 一旦將WID及LID用於確定一特定區，就將網路供應用 117719.doc •30- 工321660 於確定特定發射器。與此發射器相關之通道估測提供了該 發射器與該-接收設備之間的距離。將若干個發射器位置及 通道估測用於對該接收設備之位置進行三角量測。在一態 樣中’該三角量測過程係由該位置確定邏輯222執行。在 另一態樣中’該設備傳輸通道估測及相關發射器識別符至 —執行該三角量測過程之網路伺服器。舉例而言，該設備 可傳輪WID、LID、通道估測及時間基準至一計算該設備 位置之網路伺服器。 因此，該方法800操作以提供一定位系統之一態樣。應 注意，該方法800僅代表一個實施，且在該等態樣之範疇 内該方法800之變化、增添、刪除、組合或其他修改係可 能的》 圖9展示疋位系統900之一態樣<»該定位系統9〇〇包含 用於確定一有效符號之構件（902)、用於編碼識別資訊之構 件（904)及用於編碼閒置資訊之構件（9〇6)。在一態樣中， 該等構件902、904及906係由經組態以執行程式指令之至 少-個處理器實施而提供如本文所述定位系統之態樣。在 一態樣中，該等構件9〇2、904及906係由該PPC產生器邏輯 214實施。 圖1〇展示-定位系統1000之一態樣。該定位系統議包 含用於解碼-符號之構件（顧）、用於讀定—通道估測之 構件（1〇04)、用於重複解碼與確定之構件（ι嶋)及用於計 算-設備位置之構件(麵在一態樣中，該等構件 1〇〇2、1004、編及賄係由經組態以執行程式指令之至 117719.doc •31 · ⑶1660 少一個處理器實施而提供如本文所述定位系統之態樣。在 一態樣中，該等構件1002、1004及1006係由該PPC偵測器 邏輯220實施。在一態樣中，該構件1〇〇8係由該位置確定 邏輯222實施》 因此與本文所揭示態樣結合而描述之各種說明性邏輯、 邏輯塊、模組及電路可使用一通用處理器、一數位信號處 理器（DSP)、一特殊應用積體電路（ASIC)、一場可程式閘 陣列（FPGA)或其他可程式邏輯設備、離散閘或電晶體邏 輯、離散硬體組件或經設計以執行本文所述功能之其任何 組合實施或執行。一通用處理器可為一微處理器，但或者 可為任何習知處理器、控制器、微控制器或狀態機。一處 理器亦可作為計算設備之組合而實施，例如DSP與微處理 器之組合、複數個微處理器、結合DSp核心之一或多個微 處理器或任何其他此種組態。 與本文所揭示態樣相結合而描述之方法或演算法之步驟 可直接實施於硬體、由一處理器執行之軟體模組或該二者 之組合中。一軟體模組可駐存於RAM記憶體、快閃記憶 體、ROM記憶體、EPR〇M記憶體、EEpR〇M記憶體、暫存 器、硬碟、抽取式磁碟、CD_R〇M*此項技術中已知的任 何其他形式儲存媒體中。一例示性儲存媒體經耦接至該處 理器，使得該處理器可自該儲存媒體讀取資訊且向該儲存 媒體寫入資訊。或者，該儲存媒體可整合至該處理器。該 處理器及該儲存媒體可駐存於一 ASIC中。該Asic可駐存 於使用者終端中。或者，該處理器及該儲存媒體可作為 H7719.doc -32- 離散組件駐存於一使用者終端中。 提供所揭示態樣之描述以使得任何熟習此項技術者可製 造或使用本發明。顯然此等態樣之各種修改對於熟習此項 技術者係顯而易見，且在不偏離本發明之精神或範疇之條 件下，本文所定義之一般原理可應用至其他態樣，例如在 一即時傳訊服務或任何一般無線資料通信應用中。因此本 發明並未意欲限制於本文所展示之態樣，而是要符合於與 該等原理一致之最廣範疇及本文所揭示之新穎特徵。詞語 ’’例示性"在本文中專門用於意謂"作為一實例、示例或說 明"。不必將本文中任何描述為"例示性"之態樣解釋為較 佳或優於其他態樣β 因此，雖然本文已說明且描述一定位系統之態樣，但應 瞭解在不偏離該等態樣之精神或實質特性之條件下可對其 作各種改變。因此’本文之揭示及描述意欲說明而不限制 本發明之範疇’本發明之範疇在以下申請專利範圍中作闡 述。 【圖式簡單說明】 圖1展示一包含一定位系統之一態樣之網路； 圖2展示一定位系統之一態樣； 圖3展示一用於一定位系統之態樣中之傳輸超訊框； 圖4展示一用於一定位系統中之一交錯結構之圖； 圖5展示圖4中所示交錯結構之功能圖； 圖6展示一說明在一定位系統之一態樣中發射器如何傳 輸PPC符號之表； 117719.doc -33- 1321660 圖7展示用於提供一定位系統之一方法之一態樣； 圖8展示用於提供一定位系統之一方法之一態樣； 圖9展示一定位系統之一態樣；及 圖10展示一定位系統之一態樣。 【主要元件符號說明】

100 網路 102 廣域區 104 廣域區 106 區域區 108 區域區 110 區域區 112 發射器 114 發射器 116 發射器 118 設備 120 設備 122 發射器 124 發射器 126 發射器 128 設備 130 設備 132 發射器 134 發射器 136 發射器 117719.doc -34- 1321660

138 設備 140 設備 200 定位系統 202 PPC 204 鏈接 206 設備 212 發射器邏輯 214 PPC產生器邏輯 216 網路邏輯 218 接收器邏輯 220 PPC解碼器邏輯 222 位置確定邏輯 224 網路供應資訊 226 系統時間 228 位置 230 發射器 232 設備邏輯 234 PPC符號 236 PPC符號 238 PPC符號 300 傳輸超訊框 302 附加資訊符號 304 資料訊框 306 PPC符號 -35- 117719.doc 1321660 400 交錯結構 500 功能圖 600 表 700 方法 800 方法 900 定位系統 902 構件 904 構件 906 構件 1000 定位系統 1002 構件 1004 構件 1006 構件 1008 構件 117719.doc •36

Claims (1)

1321660 第096100332號專利申請案 中文申請專利範圍替換本(98年π月/尸以 十、申請專利範圍： 該方 1. 一種用於在一網路中確定一設備之一位置之方 法包含： 法 確定一待傳輸之符號是否為一有效符 包含複數個副載波； 其中該符號 若確定該符號為該有效符號，則在副载波之—第一 分上編碼識別資訊；及 若確定該符號並非該有效符號，則在副载波之一第二 部分上編碼閒置資訊。 2. 如請求項1之方法，苴推一半4人户 ,_ — ，、進步包含在一由該網路提供之 疋位通道上傳輸該符號。 3如月求項2之方法’其進__步包含對於複數個符號重複 所有該等操作。 4 . 如彡青求項1之 法’其進一步包含，若確定該符號並非 該有效符號則調整該符號之―傳輸功率。 5. 如請求項1之方沐 ^ _ 古’其進一步包含將該複數個副載波劃 分為複數個交錯。 6· 如請求項5之方、土#丄 古’其中該編碼識別資訊包含使用一區 識別符及—子區識別符來編碼-第一組交錯。 7. 如請求項6之方沬 , ^ 其中該編碼該第一組包含使用該區 識'J捋及。亥子區識別符來擾頻與該第一組交錯相關之複 數個導頻信號。 8. 如請求項6之太、土 法’其進一步包含使用該區識別符來編 碼至少一個交錯。 117719-981218.doc 9. 10 11. 12. 13. 14. 15. 如：求項8之方法’其中該編碼至少—個交錯包含使用 一區識別符來擾頻與該至少-個交錯相關之複數個導頻 信號。 -種用於在一網路中確定一設備之一位置之裝置， 置包含： /< 網路邏輯，其經組態以確定一待傳輸之符號是否為一 有效符號’其令該符號包含複數個副載波；及 產生器邏輯，其經組態以：若確定該符號為該有效符 號，則在副載波之一第一部分上編碼識別資訊，且若確 定該符號並非該有效符號，則在副載波之一第二部分上 編碼閒置資訊。 ,。月求項10之裝置’其進一步包含發射器邏輯，該發射 器邏輯經組態以在一由該網路提供之定位通道上傳輸該 符號。 11 如清求項11之裝置，其中該發射器邏輯經組態以：若確 疋忒符號並非該有效符號，則調整該符號之一傳輸功 率0 如請求項H)之裝置，其中該產生器邏輯經組態以將該複 數個副載波劃分為複數個交錯。 如請求項13之裝置，其中該產生器邏輯經組態以使用一 區識別符及一子區識別符來編碼一第一組交錯。 如請求項14之裝置’其中該產生器邏輯經組態以使用該 區識別符及該子區識別符來擾頻與該第-組交錯相關之 複數個導頻信號。 117719-981218.doc υυυ 16.如請求項ΐ3之奘罟 ^ , 衣直’其中該產生器邏輯經組態以使用該 區識別符來編碼至少一個交錯。 17’如e青求項16之梦 展置，其中該產生器邏輯經組態以使用一 區識別符來擾頻與該至少—個交錯相關之複數個導頻信 號。 用於在網路中確定一設備之-位置之裝置，該裝 置包含： ''確疋待傳輪之符號是否為一有效符號之構件， 其中該符號包含複數個副載波； 一；右確疋該符號為該有效符號，則在副載波之一第 口ρ刀上編碼識別資訊之構件；及 用於右確u付號並非該有效符號，則在副载波之一 第一部分上編碼間置資訊之構件。 19. 如請求項18之裝置，其進— 〜 已3用於在一由該網路提 供之疋位通道上傳輪該符號之構件。 20. 如凊求項19之裝詈，立.仓 編碼Η署次 〃進—步包含用於在複數個符號中 編碼間置貧訊之構件。 τ 21. 如請求項18之裝置，其 Μ非:有效符號則調整該符號":：^。符號並 id!8:裝置，其進_步包含用於將該複數個副裁 波s彳刀為複數個交錯之構件。 戟 23.如請求項22之裝置，苴中 含用於使用一區識別符μ “喝蠘別資訊之構件包 交錯之構件。付及一子區識別符來編碼一第—組 1177I9-981218.doc 1321660 24. 如請求項23之装置，豆中兮田 〃〒°亥用於編碼該第-組之構件包 含用於使用該區識別符及該子區 丁匕兩別付來擾頻與該第一 組交錯相關之複數個導頻信號之構件。 25. 如請求項22之裝置，其谁—牛勹 、 v L 3用於使用該區識別符 來編碼至少一個交錯之構件。 26. 如請求項25之裝置，盆中芎用於 八T °哀用於編碼至少一個交錯之構 件包含用於❹-區識別符來擾頻與該至少—個交錯相 關之複數個導頻信號之構件。 27. -種具有-電腦程式之電腦可讀媒體該電腦程式在由 至少一個處理器執行時操作以在一網路中確定一設備之 一位置’該電腦程式包含： 用於確定一待傳輸之符號是否為一有效符號之指令， 其中該符號包含複數個副載波； 用於若確定該符號為該有效符號，則在副載波之一第 一部分上編碼識別資訊之指令；及 用於若確定該符號並非該有效符號，則在副載波之一 弟一部分上編碼閒置資訊之指令。 28·如請求項27之電腦可讀媒體，其中該電腦程式進一步包 含用於在一由該網路提供之定位通道上傳輸該符號之指 令。 29. 如請求項28之電腦可讀媒體，其中該電腦程式進一步包 含用於在複數個符號中編碼閒置資訊之指令。 30. 如請求項27之電腦可讀媒體，其中該電腦程式進一步包 含用於若確定該符號並非該有效符號則調整該符號之一 117719-981218.doc -4- 傳輸功率之指令。 3 1 ·如請求項27之電腦可讀媒體，其中該電腦程式進一步包 含用於將該複數個副載波劃分為複數個交錯之指令。 32_如請求項31之電腦可讀媒體，其中該等用於編碼識別資 。凡之指令包含用於使用一區識別符及一子區識別符來編 碼一第一組交錯之指令。 33.如請求項32之電腦可讀媒體，其中該等用於編碼該第一 組之指令包含用於使用該區識別符及該子區識別符來擾 頻與該第一組交錯相關之複數個導頻信號之指令。 34·如請求項31之電腦可讀媒體，其中該電腦程式進一步包 含用於使用該區識別符來編碼至少一個交錯之指令。 35. 如請求項34之電腦可讀媒體，其中該等用於編碼至少一 個交錯之指令包含用於使用一區識別符來擾頻與該至少 一個交錯相關之複數個導頻信號之指令。 36. —種經組態以執行一用於在一網路中確定一設備之一位 置之方法之處理器，其至少為一個，該方法包含： 確定一待傳輸之符號是否為一有效符號，其中該符號 包含複數個副載波； 若確定該符號為該有效符號，則在副載波之一第一部 分上編碼識別資訊；及 若確定該符號並非該有效符&，則在副載波之一第二 部分上編碼閒置資訊。 37.如請求項36之處理器，直推一丰 裔具進一步包含在一由該網路提供 之定位通道上傳輸該符號。 、 117719-981218.doc 38. 39. 40. 41. 42. 43. 44. 45. 如π求項37之處理器’其進一步包含對於複數個符號 複所有該等操作。 如請求項36之處理器，其進一步 ，匕3右確疋該符號並 非u有效符號則調整該符號之一傳輸功率。 如請求項36之處理器，其進—步包含將該複數個副載波 劃分為複數個交錯。 如請求項40之處理器，其中該編顿別資訊包含使用一 區識別符及一子區識別符來編碼一第一組交錯。 如請求項“之處理器，其中該編碼該第一組包含使用該 區識別符及料區朗符來擾頻與該第—組交錯相關之 複數個導頻信號。 如請求項40之處理器，其進一步包含使用該區識別符來 編碼至少一個交錯。 如請求項43之處理器，其中該編碼至少—個交錯包含使 用-區識別符來㈣與該至少—個交錯相關之複數個導 頻信號。 -種用於在-網路中確定—設備之_位置之方法該方 法包含： 解碼一符號以確定識別一發射器之識別資訊； 確定一與該發射器相關之通道估測； 對於複數個符號重複該解碼及該確定，以便破定分別 與複數個通道估測相關之複數個發射器；及 基於該複數個發射器及該複數個通道估測來計算一設 備位置。 117719-981218.doc ιοζιορυ 6. 如吻求項45之方法，其中該解碼包含在—導頻定位通道 上接收該符號。 7. 如π求項45之方法，其中該解碼包含將該符號之副載波 劃分為複數個交錯。 48. 如凊求項47之方法，其中該解碼包含解碼一選定交錯以 確定一WID值。 49. 如凊求項47之方法，其中該解碼包含解碼該複數個交錯 以確定_ WID值及一 lid值。 50·如凊求項45之方法，其中該確定包含藉由磘定一與該發 射器相關之傳輸時間延遲來確定該通道估測。 5 1 ·如。月求項45之方法，其中該計算包含使用三角量測基於 複數個發射器及該複數個通道估測來計算一設備位 置。 52. —種用於在一網路中確定一設備之一位置之裝置，該裝 置包含： 偵測器邏輯，其經組態以解碼複數個符號，以確定識 別複數個發射器之識別資訊，且確定與該複數個發射器 相關之複數個通道估測；及 —位置確定邏輯’其經組態以基於該複數個發射器及該 複數個通道估測來計算一設備位置。 53. 如請求項52之裝置，其進一步包含一接收器該接收器 ” 且態以在一導頻定位通道上接收該複數個符號。 54·如請求項52之裝置，纟中該_器邏輯經組態以將與該 複數個符號中之每—者相關之副載波劃分為複數個交 117719-981218.doc 55. 56. 57. 58. 59. 60. 61. 如。月求項54之裝置，其中該㈣器邏輯經組態以解碼一 選疋父錯以確定一WID值。 ，項54之裝置，其中該偵測器邏輯經組態以解碼該 複數個交錯以確定一 WID值及一 lid值。 ^ °月求項52之裝置，其中該㈣器邏輯經組態以藉由確 疋與該複數個發射器相關之複數個傳輸時間延遲來確定 該複數個通道估測。 如請求項52之裝置，其中該位置確定邏輯經組態以使用 :角量測基於該複數個發射器及該複數個通道估測來計 算一設備位置。 -種用於在一網路中確定一設備之一位置之袭置 置包含： ° 用於解碼一符1以確定識別一發射器之識別資訊之構 件； ° 用於確定一與該發射器相關之通道估測之構件； 用於對於複數個符號重複該解碼及該確定，以便择定 分別與複數個通道估測相關之複數個發射器之構件；及 用於基於該複數個發射器及該複數個通道估測來計算 一設備位置之構件。 如請求項59之裝置，其中用於解碼之該構件包含用於在 一導頻定位通道上接收該符號之構件。 如：求項59之裝置’其中用於解碼之該構件包含用於將 該符號之副载波劃分為複數個交錯之構件。 117719-981218.doc 62 62 63. 64. 65. 66. 67. 68. ’如°月求項61之裝置’其中該用於解碼之構件包含用於解 碼一料交錯以確定-㈣值之構件。 3用於解 如μ求項61之裝置’其中該用於解碼之構件包含用於解 碼該複數個父錯以確定__WID值及—lid值之構件。 如β求項59之裝置，其中該用於確定之構件包含用於藉 由確定一與該發射器相關之傳輸時間延遲來確定該通^ 估測之構件。 如月求項59之裝置，其中該用於計算之構件包含用於使 用三角量測基於該複數個發射器及該複數個通道估測來 計算一設備位置之構件。 一種具有一電腦程式之電腦可讀媒體，該電腦程式在由 至少一個處理器執行時操作以在一網路中確定一設備之 一位置’該電腦程式包含： 用於解碼一符號以確定識別一發射器之識別資訊之指 令； 用於確定一與該發射器相關之通道估測之指令； 用於對於複數個符號重複該解碼及該確定，以便確定 分別與複數個通道估測相關之複數個發射器之指令；及 用於基於該複數個發射器及該複數個通道估測來計算 一設備位置之指令。 如請求項66之電腦可讀媒體，其中該等用於解碼之指令 包含用於在一導頻定位通道上接收該符號之指令。 如請求項66之電腦可讀媒體，其中該等用於解碼之指令 包含用於將該符號之副載波劃分為複數個交錯之指令。 117719-981218.doc -9- 69 .如請求項68之電腦可讀媒體，1 ”〒該等用於解碼之指令 包含用於解碼—選定交錯 7〇 , 作疋一 WID值之指令。 .如請求項68之電腦可讀媒體，並 ,. α中該等用於解碼之指令 匕έ用於解碼該複數個交 之指令。 以確疋一 WID值及一 LID值 7 1 ‘如請求項66之電腦可讀媒體 .買輝體其中該等用於破定之指令 L έ用於藉由確定一盘马路 磑— 射盗相關之傳輸時間延遲來 確疋該通道估測之指令。 79 •如請求項66之電腦可讀撼辦 ^ 媒體’其中該等用於計算之指令 包含用於使用三角量测A 土於該複數個發射器及該複數個 通道估測來計算一設備位置之指令。 73·—種經組態以執行—用 ' 用於在一網路中確定一設備之一位 之方法之處理器，其至少為一 王v马個，该方法包含： 解碼一符號以確定墦8丨 。 疋馮別發射态之識別資訊； 確定一與該發射器相關之通道估測； 對於複數個符號重複該解碼及該確定，以便確定分別 與複數個通道估測相關之複數個發射器；及 基於5亥複數個發射器及該複數個通道估測來計算—設 備位置。 月求項73之處理n，其中該解碼包含在—導頻定位通 道上接收該符號。 、月求項73之處理器，其中該解碼包含將該符號之副載 波劃分為複數個交錯。 76·如°月求項75之處理器’其中該解碼包含解碼-選定交錯 117719-981218.doc 1321660 以確定一 WID值。 77. 如請求項75之處理器，其中該解碼包含解碼該複數個交 錯以確定一 WID值及一 LID值。 78. 如請求項73之處理器，其中該確定包含藉由確定一與該 發射器相關之傳輸時間延遲來確定該通道估測。 79. 如請求項73之處理器，其中該計算包含使用三角量測基 於該複數個發射器及該複數個通道估測來計算一設備位

I17719-981218.doc 11