TWI251084B - Improvements in radio positioning systems - Google Patents

Description

1251084 坎、發明說明： 【發明所屬之技術領域】 ^發明-般係關於射頻$位系、统，更明確地說係關於於 f頻通化系統（尤其是採用分碼多重進接（CDMA)技術的通 ^系統)中尋找行動終端機之位置的改良方法。 【先前技術】 ^ 4已、、’二有各種熟知的系統可用以決定運作於射頻通信 二各中《仃動終端機的位置。該些系統包括使用未與該網 、^丁連接〈發射器（例如全較位系統（哪）衛幻所送出 f ’其m則會使用由該行動終端機發出且由遠端 =收4取，例如，送達時間（Τ〇Α)與所謂的「射頻 才曰紋」系統；反之，戎罢+ & m 1 土 -飞疋亦可使用由該網路本身發出且由 =端接收器拾取之信號。該等系統中最主要的系統為增強 土硯測時間差（E_〇TD)與觀測送達時間差（⑽〇A)系統。 = E-0TD系統一般亦適用於各種不同的通信技術，不 匕通吊係將該系統運料全球行動通㈣統（gsm)中。於 ::技術中提及兩種主要但不相同的方法用以於位置計 :中利用接收自網路發射器的信號的時間偏移量。其中一 種万法（例如ΕΡ-Α·㈣7594、w〇_A 97細、【A·議^以 =U-B-7贈）實際上係使用固定接收器所測量到的信號對 ㈣射器的發射信號進行「同步化」。可以利用該固 與該等發射器之已知位置，藉由㈣固定接收器 處所測f到的數值來計算出 器的瞬間發射_偏移量射器相料其鄰近發射 接考便可以熟知的標準技術為 85431 1251084 基礎，將該行動終端機所測量到的時間偏移量運用於以兩 條以上雙曲！泉位置直線的交叉點來預估該行缺端機之位 置的計算中。 另一種方法（例如 EP-B-0303371、WO_A_89〇i637、us_a_6〇94168 、=-A-1〇25453以及w〇_a_992麵，此處已引用的方式將該等 F併入本文中，其亦為热知的Curs〇r⑧系統）則係使用固定 接^器與行動終端機的測量結果來計算接收自每個發射器 勺仏號以及每個接收咨所接收到的信號之間相對時間差。 如此便可以該等發射器為中心的圓形交點來進行計算。 當GSM運用E_0TD法時’便有人考慮將e_〇td&使:於寬 々的CDMA系統中，尤其是全球行動電話系統（而的「第 三代」（3G)技術中。此處的E_〇TD已經更名為〇td〇a，不過 ^㈣遇到一項嚴重的問題’即所謂「收訊」的問題。一 在CDMA網路中，該等網路發射器全部採用相同的 射頻（RF)頻道來發送信號。^職中，該頻道約為5碰寬 〜可以利用唯一的「展頻碼」對源自每台發射器的信號進 〃、可在下面兩項條件成立的前提下允許行動終端 機分辨出所需要的传妹w、、、/ i a #U · 孩仃動終端機瞭解該發射器所 i υ α及（b)該行動終端機的内部時脈與該等發 =信號同步。為達到(b)項的要求，每台發射器還會於相 :二RF，'運内4射—「指示碼」，纟編碼與其它特徵使其易 ^識。該行動终端機會先偵測且鎖定該指示碼，接收該 ^射器所採用的展頻碼，炊後便可> ^ ^ _、 …、傻從j對琢寺王要發射信號進 午·、、、^仃動終端機靠近一發射器時便會出現收訊問 85431 1251084 通。Ε-OTD系統（或是〇td〇a系統）要求測量出與至少三個不 同地^處<發射器相關的時間偏移量，但是當該行動終端 機太非近”巾f射器日寺，那麼該等近端信號便會造成源 自最遠端處之發射器的信號產生衰降，從而無法測量到其 時間偏移量。已經有人提出一項熟知^下行鏈路閒置期 1」（ ）技術，用來解決此項問題，其中可定期性地（即 在所咱的％置期間」)關閉源自近端發射器的發射信號， 從而可於該段期間中接收到源自遠端發射器的發射㈣。 、技術/、有婁乏項嚴重的缺點··⑷會削減該網路攜載語音 與貝料的資料量，以及（b)安裝與運作方式複雜，其中一部 發射器必須於該網路中組成額外的信息，以便於該閒置期 間中協調該等發射器。 ，歐洲專利巾請案第_61155巾便敘述—種可解決收訊 門&的曰代方法，该案中詳細地說明如何以克服收訊問題 的方式來調整•⑧系統（尤其是如同吾等提出之us_a_6〇鳩8 中所述的方式般）使其適用於—般的⑶退系統甚至可適用 於特殊的UMTS中。不f要閒置期間，所以該等通信功能便 可以全部的能力進行運作。 ,US-A_6094168中所述的Curs〇r②系統使用兩個接收器（—個 位於已知的位置，另一個則位於行動終端機 料器㈣發射的信號。該等已接收信號的代表值會= :° Μ汁异即點’於此節點處進行比較(-般係採用交互關聯 運异）用以讓每個接收II來決定該等信號的接收時間偏移量 必須針對位於至少兩個其它不同地理位置處之發射器（其 85431 1251084 =於GSM系統中不同的奸頻道上進行發射）來重複進行此過 以便取得欲成功進行定位計算所需要的三個時間偏移

於直接序列式的CDMA系統中，該等發射器會使用同一 個RF頻運。所以如果將c_r⑧系統直接運用於⑶嫩時便會 與许多的峰值（每個峰值各對應兩個接收器從該等發射器中 其中一特殊發射器所接收到之信號的校準結果）產生交互關 如如果可測昼與该等至少三個必要發射器相關的辛值的 居’便可利用藏系統進行定位。然而，如下面所述般，與 逆距離處發射器相關的信號雜訊比（SNR)通常都非常低，因 而同樣會具有與上述相同的收訊問題。

下面的算術分析有助於瞭解EP專利申請案第01306115 5號 中所述之解決收訊能力的先前方法。圖1為二維系統的幾何 圖，圖中所有的發射器及行動終端機皆位於同一個平面中 。向I a、b、C分別代表發射器A、B及C的位置，其皆係以 共同的原點0為基準。行動終端機R則係位於向量位置X處 。每個發射器皆含有一取樣裝置，該取樣裝置可用以對該 發射器所發出的信號進行取樣並且將其代表值回傳給一計 异裝置（圖1中未顯示）。為簡化起見，吾人假設該等發射器 彼此同步，因此其相對發射時間偏移量係已知的且等於零 另外在US-A-6094168中也提及如何於未同步網路中測量該 等相對發射時間偏移量。吾人假設該行動終端機最接近發 射器A，其次為B，與C的距離最遠。該計算裝置首先會對尺 從A、Β及C所接收到之信號（全部都係於同一個奵頻道上進 85431 1251084 仃2收）的代表值與A所發射之信號的代表值進行交互關聯 運算:因為源自Α、的信號具有正交展偶，所以交 ~關％運异的結果會產生一單峰值（該峰值的位置代表的係 所接收到之信號的時間偏移量）以及該行動終端機之 接收α。的時脈誤差ε(位於等效長度維度中）。時間偏移量 △U的公式如下·· |χ 一 a| +ε， 其中V為該等射頻波的速度’而豎線表示内含之向量值的大 小。同樣地就Β與C而言可得到下面的公式： νΔΐΒ = X - b + 8 ? νΔΐΒ =χ 一 c+s。 ⑴ 建立源自Α之信號的時間偏移量之後，接著該計算節點 便可扣除R從A所接收到之信號的預估值。發射器A、6及c 於時間t處所發出之信號的代表值可分別以心⑴、&⑴、 Sc⑴來表示。行動終端機所接收到之信號係由該些代表值 組合而成。當多重路徑、雜訊與非線性效應不存在時，可 以r(t)來表示該等被接收信號之代表值，其中： r(t) = aSA(t - ΔΐΑ) + βδΒ(ί - ΔΐΒ) + ySc(t ^ Atc) ? {2} 而a、β、γ為代表由該等個別發射器至該行動終端機之路徑 相失的複數常數。該計算節點中所執行的軟體程式可預估 延遲ΔίΑ之後的SA(t)的大小並且藉由找出α的數值從^⑴之中 扣除，用以最小化剩餘之r，⑴的方均振幅。較佳的係可一起 移除A的影響，因而產生： r’(t) = pSB(t - △tQ+yScG - 〇 〇 -10- 85431 1251084 法運關:運算以預估細’如果減 餘函數中Β的影響，因而產生r ”⑴，其中： r”⑴=YSc(t_Atc)， 你取後可對r”⑴與Sg⑴進行交互關聯運算以預估。炊後 便:如US-A-609侧所述般地解出乂。 ’、、、俊 際上’從行動終端機所接收到的信號會因雜訊、干样 仏號及多重路徑效應而遭到破壞。再者，該等信號的代^ =可能係'低解析率的數位格式。賴在該些條件中都不適 合進行減法程序’不過卻足以克服收訊問題。現在將來考 圖2至7來說明利用減法便足以克服收訊問題的先前技術的 範例（如ΕΡ專利申請案第〇13〇6115 5號中所述般）。必須完全 瞭解先前技術方能瞭解本發明的優點。 · 圖2為由下面所組成的簡單umts系統：三個通信發射器 (節點B)20卜202、203，每個發射器皆具有一取樣裝置2〇4、 205、206 ; —終端機（使用者設備ue) 2〇7 ;以及一計算裝置 (服務行動位置中心，SMLC) 208。每個節點B具有一全向式 天線，並且可用以發射代表網路資料量負載的信號。下面 的表1表示的係目前所使用的不同頻道，以及其功率位準與 符號速率。左方攔位中的縮寫（如P-CPICH等）係業界用來表 示該等頻道的符號。可採用隨機二進制序列來調變該等 DPCH。該等三個節點B分別於編號0、16與32中採用正交主 變頻碼。 85431 -11 - 1251084 表1 :節點B頻道結構 頻道 相對功率位準/dB 符號速率/Kss_1 P-CPICH -10 15 P-SCH -10 15 S-SCH -10 15 P-CCPCH -10 15 PICH -15 15 DPCH0 註1 註2 DPCH1 註1 註2 DPCH2 註1 註2 註1 註2 註1 註2 DPCH63 註1 註2 DPCH64 註1 註2 註1 : DPCH的功率位準可隨意從-10dB至-25 dB中選出 註2 : DPCH的符號速率可隨意從15至240 Kss_1中選出 此處的節點B完全同步。如上面所述，這並非係正常情 況下的必要條件，其僅係供方便解釋。 從圖2可以發現，UE 207非常接近節點B 201，卻與節點B 202與203距離非常遠。因此源自節點B 201的信號最強（本身 為0 dB)，而源自節點B 202的信號則衰減成-15 dB，源自節點 B 203的信號則最弱僅有-30 dB。SMLC 208會命令該等三個取 樣裝置204、205、206於下一刻開始後的首次256個碼片中記 錄且報告相關節點B所發射的信號。該些信號可以每個碼 85431 -12- 1251084 片2次取樣的速率進行取樣’其解析度為4位位元。 當欲利用慣用的E-OTD或OTDOA方法來測量UE 207所接收 到之k號的時間偏移量時便可瞭解到收訊問題的嚴重性。 每個節點B於CPICH上所使用之主變頻碼的參考備份（也就是 ’文頻碼0、16及32中每個變頻碼之首次256個碼片）可與該 UE 207所接收到之信號進行交互關聯運算，並且找出最高 的關I峰值。圖3為典型的結果。請注意，现2〇7所接收到 之信號同樣係以每個碼片2次取樣的速率進行取樣，其解析 度為4位位元。由圖中的交互關聯運算曲線中可以清楚地發 現於變頻碼〇的關聯運算中有一明顯的峰值3〇1，其對應的 係源自節點B 201之信號的時間偏移量。不過，變頻碼“與 32的交互關聯運算結果則並未顯示出清楚的峰值。這係因 為UE 207攸即點B 202與203所接收到之信號已經被接收自節 點B 201的強烈信號所掩蓋。如果看得見該等信號的話，源 自節點B 202與203之信號將會分別位於可見峰值3〇1之右側 的1微秒與2微秒處（相當於3.8與7.6個碼片）。無法偵測到源 自202與203之信號意謂著無法計算出E_〇TD或〇td〇a的位置 fix ’因為需要至少三個獨立的時間點。 現在將利用相同的測試系統來解釋Ερ 〇ΐ3〇6ιΐ5·5所述之先 前技術的方法。此時，每個取樣裝置2〇4、2〇5、2〇6會分別 記錄相關節點Β 2(Η、202、203所發射之信號的其中一區段。 此區段係信號期間的一個符號，其同樣係以每個碼片2次取 揼的速率進行取樣，其解析度為4位位元。证2⑽同樣會記 錄其所接收到之信號的256-碼片區段’以同樣的取樣率與 85431 -13 - 1251084 解析度對齊一特殊時間槽中CPICH上的第一個符號。 於SMLC 208中，該等三個取樣裝置2〇4、2〇5/2〇6所報告 的^個記錄信號會㈣依序與UE 207所產±的記錄信號進 仃X互關聯運算，並且產生如圖4所示的結果。於所產生的 關聯曲線中的峰值則可用以判斷其對於所接收之信號的三 個〜θ相對位率，並且決定出將其扣除的順序。同樣地， 節點Β 2〇1的交互關聯運算結果會產生最高的峰值4〇1。同樣 必須 >王意的係，與圖3不同的係節點Β 2〇2的交互關聯運算 、’、口果也會產生一非常明顯的峰值4〇2。這係因為使用該等節 點Β所發射之全部信號來進行交互關聯達算，而非僅利用 CPICH (其僅係代表全邵發射能量中的一部份）來進行。 找出源自節點Β 201之信號的時間偏移量之後，接著便可 利用取樣裝置204所報告的信號記錄建構出經過正確縮放、 延遲以及相位旋轉後的備份信號。此過程的結果如圖$所示 。上圖實線為UE 207所記錄之原始信號的實數成份，而虛 線為預估的經過縮放、延遲以及旋轉後的信號。下圖為所 接收到之信號與預估信號的虛數部之比較圖。請注意，雖 然本例中實際使用的係256個碼片的時間長度，不過圖中的 時間轴僅侷限於約5G個碼片。從全部的顶記錄信號中扣除 該等預估信號後便留下剩餘記錄信號。 、 接著將源自取樣裝置205與206的記錄信號與該剩餘記錄 信號進行交互關聯運算便可產生圖6所示的結果。請注^不 移除源自節點B2〇1的信號之後，圖中清楚可見源節 2〇3之信號的關聯峰值6〇1以及節點B 2〇2的峰值。 85431 14 1251084 的獨二φ來預估對應信號的時間偏移量，用以提供足夠 …争間測量值(此例中為三個），以便計算出位置如。 如果對應源自節點請之信號的♦值6〇1太小的話而無法 ^的話’那麼便必須重複該項過程，扣除源自節點Β搬 ,號用以產生一第二剩餘信號（圖7)。如預期般，於延 遲約7個碼片處可清楚看見一關聯峰值70卜 【發明内容】 :山於上面所討論的ΕΡ_61155之先前方法中，假設於該終 领機處所接收到之信號為經過發射器與接收器之間個別路 徑長度衰減、相位旋轉以及延遲之後的發射信號之總合。 於發射頻道中含有非線性效應、#重路㈣雜訊的較複雜 系’ · 先中g發射k號會進一步受到該些效應的景多響，使得 無：於時間關係軸中清楚地定義出波形的各個邊緣。此過 私吾人稱為信號的「模糊化」。當欲消彌模糊的信號時’如 果僅從該終端機所接收到之信號中扣除其中一取樣裝置所 =錄之信號的簡單縮放、延遲與相位旋轉備份的話，可能 無法非常精確地移除與該取樣裝置相關之發射器所產生的 影響。所以’本發明提供-種改1方法，其可藉由產生於 該、.’；‘機處所圮錄之信號的等效「模糊化」預估值，用以 從該終端機所接收到之信號中非常精確地移除源自與該取 樣裝置相關之發射器之信號所產生的影響。 此過程需要產生該信號之記錄與取樣基頻代表值之短區 段，用以供該方法使用。在下面的說明中，吾人將此資料 區段稱為「該信號的代表值區段」。 85431 15 1251084 所以’本發明的第一項觀點係提供—種可用以找 信網路之複數個發射器中至少其中—發射器所發射之俨號 且被連接於—終端機中之接收器所接收到之信號間的時^ 偏移量的方法，該方法包括下面的步驟： ⑷於該終端機處產生賴收器從該等發射輯接收到之 信號的代表值區段； ⑼產生該等發射器中第—發射輯發射之信號的第—代 表值區段，產生該等發射器中第二發射器所發射之信號 的第二代表值區段’每個區段皆會於時間中與於該終： 機處所產生的區段發生重疊； 、 ⑷利用與第-區段以及好驟⑷中㈣終端機處所產生 之區段相關的第—函數，計算出於該終端機處從該第— 發射器中所接收到之信號的模糊預估值； ⑷利用與第-區段以及於步驟⑷中於該終端機處所產生 之區奴相關的第二函數，產生一模糊終端機區段； 0)從該模糊終端機區段中扣除該模糊預估值，用以產生 一模糊剩餘代表值；以及 (f)預估該模糊剩餘代表值與該第二區段間的時間偏移量。 較佳的係，用以產生模糊預估值的第一函數係該等發射 器中第一發射器所發射之信號的第一代表值區段（「第一區 段」）以及該接收器從該等發射器所接收到之信號之代表值 區段（「終端機區段」）與該第一區段之交互關聯運算結果的 捲積函數。上面的交互關聯運算較佳的係藉由增強該交互 關^函數中有意義成份而產生之窗型交互關聯運算。 85431 -16- 1251084 同樣地，用以產生模糊終端機區段的第二函數係該終端 機區段與該第一區段之自關聯曲線間的捲積函數。 較佳的係，該模糊剩餘代表值可與該等發射器中第二發 射器所發射之信號的第二代表值區段（「第二區段」）進行交 互關聯運算，用以預估該時間偏移量。 較佳的係，雖然該等第一與第二區段係產生於個別的第 一發射器與第二發射器中，不過亦可於其它地方產生。可 於連接至該等個別發射器中的一個以上取樣裝置中或是其 匕位置中來產生該等區段；或是可利用與該等發射信號相 關之網路所供應之資訊，以於該通信網路中（或其它地方） 任何位置處所執行的電腦程式來產生該等區段。 可將居等各種^號代表值區段傳送至一個以上的計算裝 置中用以於泫汁异裝置中計算該等預估值與時間偏移量 三以及終端機位置預估值。於部份具體實施例中，可先計 ^ β接收為所接收到之信號代表值區段與該第一區段間的 ^間偏移$ ’然後再計算終端機位置預估值。可以利用該 μ品#又來计#忒接收森所接收到之信號代表值區段與該第 :區、段間的時間偏移量；或是利用其它方法來計算，舉例 以、可以藉由计异該信號中已知成份（例如指示碼）的時 ^偏心里來進仃計算。可以利用該第二區段來計算該模糊 w餘代表值與琢第二區段間的時間偏移量；或是利用其它 会來4异’舉例來說，可以藉由計算該信號中已知成份 (例如指示碼）來進行計算。 因此’舉例來說，本發明可藉由下面的方式來克服收訊 85431 1251084 問題：每個發射器使用一分離的取樣裝置，用以傳送僅由 該發射器所發射之信號代表值給一計算裝置；對該行動終 端機回傳之代表值與該等發射器中其中—者相關之取樣裝 置回傳之代表值實施交互關聯運算，用以預估彼此間的時 間偏移量；從該行動終端機回傳之模糊代表值中扣除該信 號的模糊預估值’以便盡可能地降低其對該等剩餘信號所 造成的影響。該等交互關聯運算與扣除步驟可反覆進行， 直到無法抽取出任何可用的信號為止。模擬結果顯示，並 :產生的收訊心大於EP關6115·5先前技術中的直接減法 所產生的收訊增益，而且仍然優於Ip_DL。 糊=!統中，僅需要從該終端機所接收到之信號的模 = 由其中一發射器(通常係信號最清晰的發射 該等發射信號之指示碼的時間偏移量'模糊指 料、或是其它已知部份)便可解決收訊問題。 严網路之iirt第二項觀點係提供—種可用以找出一通 仏網路足複數個發射器中至少其 ^ 且被連接於—終端機中之接收器所=器所發射之信號 對於該終端機内之參考值的時間㈣成份相 括下面的步驟： $万法’遁方法包 ()、以、”响機處產生m接收器從 作轳的#主&广 茨寺發射器所接收到之 仏號的代表值區段（「終端機區段」）·， 受叹収 (b)屋生另一發射器所發射之信 區段」），該區段會於時間中血二？代表值區段(「發射器 於疼終端機處所產生的區 85431 -18- 1251084 段發生重疊； (C)利用與該發射器區段及該終端機區段相關的第—求 ，計异出於茲終端機處從該另一發射器中 W數 I释收到 > 位 號的模糊預估值； (d) 利用與該發射器區段及該終端機區段相關的第二求 ，產生一模糊終端機區段； 函數 (e) 從該模糊終端機區段中扣除該模糊預估值，用以、 一模糊剩餘代表值；以及 以產生 (0預估孩模糊剩餘代表值與該信號成份間的時間偏移旦 較佳的係，用以產生模糊預估值的第—函數係該發^哭 區段以及該終端機區段與該發射器區段之交互關聯運算: 果的捲積函數。較佳的係、，該交互關聯運算係藉由增 交互關聯函數中有意義成份而產生之窗型交互關聯運、。以 同樣地，用以產生模糊終端機區段的第二函數係該終端 機區段與該發射器區段之自關聯曲線間的捲積函數。场 舉例來說’於本發明的第二項觀點中，該等發射信號的 已知成份可能為指示碼。於預估該時間偏移量之前，可藉 由與另-函數進行捲積運算來模糊化該等已知的信號成份。 a 於本發明的第-與第二項觀點中，該終端機處之接收器 所接收到之信號的代表值區段可於被傳送至計算裝置前先 j錄H終场機中。4纟’可將該區段即時地傳輸給該計 异裝置並且同時加以記錄。 較佳的係，雖然該等由一發射器所發射之信號的代表值 區段係產i於該發射器之中，亦可於其它地方產生。 85431 -19- 1251084 可於連接至該發射器的取樣裝置中或是其它位置中來產生 S區段；或是可利用與該等發射信號相關之網路所供廣之 資訊’以於該通信網路中（或其它地方）任何位置處所執行 的電腦程式來產生該區段。 該終端機可能係一定位系統的一部份，舉例來說，如下 面任一專利案中所述：EP-A-0767594、W〇-A-9730；360、AU B-716647、EP-B-030337；l、US-A-6094168 以及 EP_a]〇25453 ;亦 可能係與一發射器相關的固定裝置（舉例來說，「固定接收 器」或是「位置測量單元（LMU)」），其用途係用以從遠端發 射器以及從與其相關之發射器中接收信號，此時，本發明 包括預估源自與其相關之發射器的信號並且扣除該信號， 以便使其能夠測量接收自遠端發射器之信號的時間偏二。 連接至孩終端機之接收器所接收到之信號的代表值可能 係率先被轉換成該接收器中之基頻的接收信號的數位化數 值。發射器所發射之信號的代表值則可能係率先被轉換成 基頻的發射信號的數位化數值。 為能確保個別的區段發生重疊，可以使用該等發射户號 中經過適當選擇的成份來表示取樣的起始位置。 〜 本發明亦包括—種包含—被設計成可用以實現上述本發 明第-或第二項觀點之方法之處理構件的裝置。 用以實現上述本發明第一項觀點的裝置包括： (n⑻機處產生孩接收器從該等發射器所接收 到之仏號的代表值區段的處理構件； (b)用以產生該等發射哭中筮一 口口 弟一务射器所發射之信號的第 85431 -20- 1251084 代表值區段以及產生該等發私哭士 二 度王Λ守钐射态中罘二發射器所發射之 2號的第二代表值區段的處理構件，每個區段皆會於時間 中與於該終端機處所產生的區段發生重疊； .用與第—區段以及於步驟（ar中㈣終端機處所 產生（區段相關的第-函數計算出於該終端機處從該第— 發射器中所接收到之信號的模糊預估值的處理構件； ()用以利用與S -區段以及於步驟⑷中於該終端機處所 產生《區段相關的第二函數產生一模糊終端機區段的處理 構件； ⑷用以從該模糊終端機區段中扣除該模糊預估值用以產 生一模糊剩餘代表值的處理構件；以及 ⑴用以預估該模糊剩餘代表值與該第二區段間的時間偏 移量的處理構件。 用以實現本發明第二項觀點的裝置（其可用以找出一通俨 網路之複數個發射器中至少其中—發射器所發射之信號且 被連接万、4响機中之接收器所接收到之信號的成份相對 於Μ終端機内之參考值的時間偏移量）包括： (a) 用以於該終端機處產生該接收器從該等發射器所接收 到之信號的代表值區段（「終端機區段」）的處理構件； (b) 用以產生另一發射器所發射之信號的代表值區段（「發 射器區段」）的處理構件； (0用以利用與該發射器區段及該終端機區段相關的第一 函數來計算出於該終端機處從該另一發射器中所接收到之 1吕號的模糊預估值的處理構件；

8543J -21 - 1251084 (d)用以利用與該發射器區段及該終端機區段相關的第二 Q數來產生一模糊終端機區段的處理構件，· ⑷用以從該模糊終端機區段中扣除該模糊預估值來產生 一模糊剩餘代表值的處理構件；以及 ⑴用以預估该模糊剩餘代表值與該信號成份間的時間偏 移量的處理構件。 該裝置可能係位於—t信通信網路巾的手機或是其它終 端機中。 本發明包括-用以實現本發明第—項觀點的通信網路 ，該網路包括： (a) —計算裝置或多個計算裝置； (b) —終端機，其具有一連接至該終端機之射頻接收器， 用以產生由孩射頻接收器接收自該通信網路之發射器 的信號的代表值區段的構件，以及用以將該區段傳送 給薇計算裝置或該等計算裝置的構件； ⑷與該等發射器中第―與第二發射器相關的取樣裝置， 用以產生由茲個別發射器所發射之信號的第一與第二 代表值區段，每個區段皆會於時間中與於該終端機處 所產生的區段發生重疊’以及用以將於該等發射器處 所產生 < 代表值區段傳送給該計算裝置或該等計算裝 置； 該計算裝置或該等計算裝置可用以實施： 1利用與第一區段以及於該終端機處所產生之區段相關 的第一函數，計算出於該終端機處從該第一發射器中 85431 -22- 1251084 所接收到之信號的模糊預估值； 2利用與第—區段以及於該終端機處所產生之區段相關 的第一函數，產生一模糊終端機區段； 3從1¾模糊終端機區段中扣除該模糊預估值，用以產生 一模糊剩餘代表值； 4叶异孩模糊剩餘代表值與該第二區段間的時間偏移量。 可以利用該時間偏移量來計算該終端機的位置。 本發明亦包括一用以實現本發明第二項觀點的通信網路 (其可用以找出一通信網路之複數個發射器中至少其中一發 射叩所毛射之“號且被連接於一終端機中之接收器所接收 J之仏號的成伤相對於該終端機内之參考值的時間偏移量） ’該網路包括： (a) 一计弃裝置或多個計算裝置； ()機’其具有一連接至該終端機之射頻接收器， 用以產生由該射頻接收器接收自該通信網路之發射器 的信號的代表值區段（「終端機區段」）的構件，以及 用以將該區段傳送給該計算裝置或該等計算裝置的構 件； (c)與另一發射器相關的取樣裝置，用以產生由該另一發 射器所發射之信號的代表值區段（「發射器區段」）， 居區段會於時間中與於該終端機處所產生的區段發生 重*，以及用以將於該另一發射器處所產生之代表值 區段傳送給該計算裝置或該等計算裝置； 琢计算裝置或該等計算裝置可用以實施： 85431 -23- 1251084 1利用與該發射器區段及該終端機區段相關的第一函數 來計算出於該終端機處從該另一發射器中所接收到之 信號的模糊預估值； \ 2利用與該發射器區段及該終端機區段相關的第二函數 來計算出一模糊終端機區段； 3從眾模糊終端機區段中扣除該模糊預估值來產生一模 糊剩餘代表值； 4計算該模糊剩餘代表值與該信號成份間的時間偏移量。 可以利用該時間偏移量來計算該終端機的位置。 上述的E-OTD定位系統一般可配合非同步網路（也就是’ 任一發射器所發射之信號的任何共同成份並未與任何其它 ^射器的信號成份之發射動作進行同步，反而係在經過一 段未知的時間延遲之後才進行發射’有時候亦稱為相對發 射延遲（RTD))進行運作。進行位置計算必須知道此延遲時 間，，因而該等定位系統會於整個網路中的已知位置處運用 固，的接收器’其係被設計用以測量該等發射信號且計算 二等HTD雖然上面已經&明收訊問題如何使得無法將該 等E-OTD技術直接應用方令直接序列式的cdma系統巾，不過 本發明的第二項觀點卻可從該固定接收器所接收到之信號 中扣除源自近端發射器的超強信號，使得能夠測量到源自 遠端發射器的極弱信號，從而解決收訊問題。接著便可依 照所述的方法（舉例來說’吾等提出的ΕΚ·45〗中所述 的方式）將E-OTD應用於CDMA系統中。 本發明還包括一個以上的許曾^Γ班 似以上rj寸异裝置，用以進行上述的計 85431 -24- 1251084 算。 用以實現該計算裝置或該等計算裝置中之計算的構件可 能係硬體組件及/或軟體。 所以，本發明包括一個電腦程式或多個電腦程式，其具 有用以實現上述於該計算裝置或該等計算裝置中實施之步 驟的電腦程式碼構件。 【實施方式】 只要經過適當的程式化，與上面ΕΡ 01306115·5中所述相同 的衣置便可作為本發明的用途，而下面的說明便作此種假 設0 下面的算術分析有助於瞭解本申請案的概念。 不同於ΕΡ 01306115.5先前方法範例所述般，終端機2〇7處所 接收到之信號係經過發射器2〇1、2〇2、2〇3與該終端機2〇7中 之接收器間個別的路徑長度衰減、延遲後的發射信號之加 總結果；f際上吾人發現’該終端機撕從標示為「Α」之發 射為201所接收到〈信號的成份可利用發射信號Sa⑴與「韻 逼曲線」hA(t)的捲積運算來表示，其可模擬多重路徑效應 。此方式可建構實際接收信號的「模糊效應」。（數學理编 2捲積運算的定義係對1函數與另1.X函數的乘積造 丁 t、刀運π I ^分圍-般係從負無限大的X積分至無限 大的X Q此捲t目、運异結果將會變成另一新變數u的函數。 捲積運算的特性同樣係可置換的。）瞭解接收信解)的表 不万式^後，接著便可以下面的公式來表示r⑴： r(t) =Σ S丨⑴ * _ 85431 -25 - 1251084 其中，加總運算佴4+料、、is ^、、 … 士 /原自該等N個發射器（編號1至n，其 中發射益A係該發射哭& + 耵叩組中的其中一者）的所有信號來進行 、t為時㈤& *唬代表捲積運算。戶斤以，欲從『⑴中扣除 4攸每個&射☆接收到的信號預估值都必須將該發射信號 與該「頻道曲線」的捲積運算結果計算在内。 1990年IEEE trans.中所發表之 ’第 38冊，1462-1466頁）。 不k如，文獻中廣泛敎述般，解捲積運算（捲積運算的倒 置過程）的常見問題係相當困難，不過卻必須實施此運算方 能預估源自已知發射信號8的頻道曲線h的形式以及代表值犷 ，同時有許多方法都可採用（舉例來說，參看等人於 acoustic speech and signal processing j 此處將特別提出-能夠用以解決解捲積運算問題的方法 ，此万法包括從r(t)的「模糊化」結果中扣除於該終端機處 所接收到之最清晰信號白々「模糊化」預估值。同樣地，此 處的模糊運算所指的係捲積運算處理。此運算可於終端機 2〇7中實施；或是當該等信號記錄由終端機2〇7回傳至 時、’亦:於SLMC 208中來實施；或是，必要時亦可於其它 地方來實施。此時，再度參考圖2/旧的條件，並且假設源 自發射器201/A的信號係於終端機2〇7/R處所接收到之最清 晰的信號，如此便可預估於該終端機處從發射器2〇i/a所接 收到又信號的捲積值，該捲積運算係與由坟”與sA(t)所導出 、{號來進行（參看下文）。此捲積運算會遺失部份資訊， 0此其結果為孩信號的模糊化結果。於該終端機處所接收 到之信號的代表值區段在進行上述的減法運算之前，也會 85431 -26 - 1251084 先與由sA(t)所導出的 〕心唬進行捲積運算。哕此 運算步驟相當有用，阳、A 4 ^ 以二頟外的捲積 h、® a m Q為相較於非捲積預估值而士，♦咚 上通吊可較精確地計I D貝際 lt ^ τ汁出捲積預估值。非捲積 精確性可參看圖5，並备 、尺估值的不 的誤差。 〃 號㈣i餘記錄中導致大量 所这考:二Μ將更詳細地說明此特殊的模糊化法。如上 :清二==器，的信號係於終嫌處_ 信號。r·⑴A Sa⑴打/S U #'全料收錢中最主要的 聯曲線，於該?=之後便可產生-交互關

可/月疋地看見A所產生的影變，X Ζΐ)出該等信號的時間偏移量（舉例來說，由μ的位置 如果以a⑴來表示交互關聯曲線縣，那麼·· a(T) = r(t)® SA(t) ~ [SA(t) * hA(t) + SB(t) * hB(t) + ...] ® sA(t) ^ SA(t) * hA(t) ® SA⑴ = Pa(t) * hA(t)? 其中’ ®符號代表交互關聯運算，r係延遲時間，以⑴係 sA⑴的自關聯曲線。請注意，Γ⑴表示項中所含的Sb⑴等項 式在與SA⑴進行交互關聯運算時幾乎可予以省略，因為源 自發射器A、B等的信號皆具有正交展頻碼，而且相較於任 何其它發射器而言’源自A的信號係最清晰的信號。 接著可分析交互關聯曲線a(T)用以進行「頻道支援」，也 就是，於源自SA⑴的信號發生延遲的區域中會產生有意義 85431 -27 - 1251084 值（八餘白為雜訊），相較於其餘的部份，可以—視窗求 數乘以該交互關聯曲線，以便強化此區域。最簡 視= 函數佴一「革確』 尤自 .、 碩式」函數，該函數對於所需要的區域會乘 以1 ’而其餘區域則會乘以〇。於部份應用中則可使用 漸進式的視窗。 又'、、 ^著可將、經過視窗處理後的交互關聯曲線a⑴與sA⑴進行 捲:’、運异’因為源自八的信號係最清晰的信號，所以其結 果可王現出欲從經過與心⑴的自關聯曲線進行捲積運算後 的r(t)中扣除的絕佳預估值b(t)。因此可得到： # b(t) = SA(t) * α(τ) & SA(t) * ρΑ(τ) * hA⑴。 進行減法運算之後便可產生該剩餘函數的模糊化數 r’(t)，其中： r’⑴=r(t) * Pa⑴一 b⑴ [SA(t) * hA(t) * ρΑ(τ) + sB(t) * hB(t) * ρΑ(τ) + ·卜 b⑴ sSB(t)*hB(t)*PAW+···， 不過，該模糊化運算僅會對用以扣㈣自發射ϋΒ(圖2中的 202)的次清晰信號的精確度造成些微的影響，以士 該時間延遲的精確度造成些微的影響。所以 ’、 餘函數物SB⑴進行交互關聯運算，用以預 202/BU相時間偏移量。而後便可反覆進行 到未留下任何欲測量的信號為止。 本叙明的其中一項條件係於A、B、 v l 吼疋，201、?〇? 、2啊&(也就是，207)所記錄的信號必須於時間上互相 85431 •28- 1251084 重疊。舉例來說’可在接收到服務發射 =，信號的特殊時相時啟動該行動終端機： 序。於該等發射器切進行的記錄全部都必須 ^目關的万式同步於此時相。當該等發射器彼此互相 5/ '(如is 95中所逑）’ m網路中所有的發射器便可於幾 乎相同的時間中來發射該時相。不過，於非同步的系统中 則可採用其它的方式，例如Gps時脈，或是吾人提出之下 面各申叫案中所述的概念：W〇_A_〇〇/73814、Ep申許安 〇1301679·5號以及EP申請案第01308508.9號。 "木 如先珂所解f睪，本發明亦可利用慣用的£傭技術用以 應用於疋位系統的固定終端機⑽⑺中。舉例來說，如圖8 所示’圖中的發射器觀至_分別具有相關的取樣裝置_ 至8〇卜此時，固定終端機（LMU _)雖然與發射器8〇3位於 同一位置’不過卻被連接至—分離的接收天線。咖 _(其必須支援大動態範圍且表現出絕佳的線性特徵）會接 收到由其天線所拾取的信號，產生如上所述之信號的代表 =區段，並且將該區段傳送給計算裝置8〇8。可以利用上面 第二項觀點中所述的方法來降低最清晰信號（通常係源自同 位置處的發射器）所產生的效應，以便能夠測量出接收自 該網路中其它遠端發射器的信號。目前為丨，此程序完全 與上面配合CDMA通信網路所討論的行動終端機的程序相同 。不過，LMU 809的用途係為盡可能地提供介於接收自全部 發射器之信號間的時間偏移量。從近端（通常係位於同一位 置處）發射器803所接收到的非常清晰的信號可經由分析lmu 85431 -29 - 1251084 口傳送、..σ计异裝置808的代表值區段之後，針對該發射器 提供-精確的時序，而後便可針對源自其它發射器的其: ^號來分析該模糊剩餘代表值。 可根據本發明的第二項觀點依照下面的方式來分析該代 表值=該模糊剩餘代表值，以便找出特殊信號成份的時 1偏私里由特定發射器801、802、803於CPICH上所發射的 指示碼係一事前已經知道的二進制序列。舉例來說，可讓 將孩序列通過—上升餘㈣波器對其進行調變，使其能夠 盡可能地與於CPICH頻道上接◎該發射器的信號相匹配。 接者可將參考序列與該等接收信號的代表值區段（或是模糊 剩餘代表值）進行交互關聯運算，以便找出以該參考值為基 率對應於接收自對應發射^之信號之時間㈣量的峰值， 如上面圖3所示。該學值的位置便係該時間偏移量的預估值。 本發明的第二項觀，时可應料攜帶型終端機807。此時 ’扣除源自發射器綱之最清晰信號之後，便可測量出發射 處、803所發射之較微弱指示碼的時間偏㈣。依昭此方 式，除了可於慣用的終端機位置之三邊測量計算（舉例來說 如US-A-6094168中所述）中使用源自附近的發射器觀的時 =量^外，亦可於該終端機内決定出源自兩個遠端發 射奋802、803之信號的時間偏移量。 本發明的任何方法都可用以追縱—移動中的手機。可以 利用定期性的時序測晋会央查+ _ ., τη m對-移動中的終端機進行定位 目的且=Γ的裝置而定’而後便可達到似連續織 目的。舉例來說，可以利用本發明的其中—種方 85431 -30- 1251084 少二個地理位置不同之發射器的 德# W "人、、a 1偏和I預估值組，炊 後便可仗孩組預估值中預估出 - 僅剌, 、嘀機目丽的位置。然後 Γ= 近端發射器(也就是，不必套用本發明 來_等較微弱信號的收訊問題)所發出之信號中 推導出來的時序測量值便可對 ;υ 1自齡％ 里㈣Ύ對斜動中的手機進行短暫的 _、 只要偶爾地套用本發明的方法便可連續地追 W手機’僅需要對該等近端發射器進行較頻繁的測量便 可增強其效果。 【圖式簡單說明】 參考附圖可對本發明有進一步的瞭解： 圖1為一二維通信系統的幾何圖，其中所有的發射器以及 該行動終端機皆位於同一平面中； 圖2為一簡化的umts通信網路； 圖3為該UMTS網路中每個節點]5於該指示碼頻道（cpiCH) 上所使用之主變頻碼的參考備份與該接收信號記錄的關聯 運算結果； 圖4為一終端機所接收到之記錄與該等發射信號記錄之交 互關聯運算結果； 圖5為所測量到之記錄以及預估記錄； 圖6為一剩餘記錄與該等發射信號記錄之交互關聯運算結 果； 圖7為另一剩餘記錄與一發射信號記綠之交互關聯運算結 果；以及 圖8為另一簡化的通信網路。 85431 -31 - 1251084 【圖式代表符號說明】 201-203, 801-803 發射器 204-206, 804-806 取樣裝置 207 行動終端機 208, 808 計算裝置 807 攜帶型終端機 809 固定終端機 -32- 85431

Claims (1)

1251Q綠114266號專利申請案 中文申請專利範圍替換本(94年8月） 拾、申請專利範圍： 1· 一種用以找出一通信網路之複數個發射器中至少其中一 發射器所發射之信號且被連接於一終端機中之接收器所 接收到之信號間的時間偏移量的方法，該方法包括下面 的步驟： (a) 於該終端機處產生該接收器從該等發射器所接收到 之信號的代表值區段； (b) 產生該等發射器中第一發射器所發射之信號的第一 代表值區段，產生該等發射器中第二發射器所發射之 k號的第二代表值區段，每個區段皆會於時間中與於 該終端機處所產生的區段發生重疊； (c) 使用與第一區段以及於步驟（a)中於該終端機處所產 生之區段相關的第一函數以計算於該終端機處從該第 一發射器中所接收到之信號的模糊預估值； (d) 使用與第一區段以及於步驟（a)中於該終端機處所產 生之區段相關的第二函數以產生一模糊終端機區段； (e) 從該模糊終端機區段中扣除該模糊預估值以產生一 模糊剩餘代表值；以及 (f) 預估該模糊剩餘代表值與該第二區段間的時間偏移 量。 2·如申請專利範圍第丨項之方法，其中用以產生模糊預估值 的第一函數係該等發射器中第一發射器所發射之信號的 第一代表值區段（「第一區段」）以及該接收器從該等發射 器所接收到之信號之代表值區段（「終端機區段」）與該第 85431 1251084 一區段之交互關聯運算結果的捲積函數。 3· 4. 5. 6. 7. 8. 9. 10. 如申請專利範圍第2項之方法，其中該交互關聯運算係一 藉由增強該X互關聯函數中有意義成份而產生之窗型交 互關聯運算。 如申請專利範圍第1、2或3項之方法，其中用以產生模糊 終端機區段的第二函數係為該終端機區段與該第一區段 之自關聯曲線間的捲積函數。 如申請專利範圍第！項之方法，其中該模糊剩餘代表值可籲 〃咸等發射益中第二發射器所發射之信號的第二代表值 區段（「第二區段」）進行交互關聯運算以預估該時間偏移 量。 如申請專利範圍第！项之方法，其中該等第一與第二區段‘ 係產生於個別的第—發射器與第二發射器中。 如申請專利範圍第1項之方法，其中可於連接至該等個別 發射器中的一個以上取樣裝置中或是其它位置中產生該 等第一與第二區段。 Φ 4 _ μ專利圍第1项之方法’其中可利用與該等發射信 號相關之網路所供應之資訊以於該通信網路巾或其它地 Κ任何位置處所執行的電腦程式來產生該等第一與第 —區段° =申請專利範圍第”之方法’其中於該終端機處之接收 二所接收到號的代表值區段可於被傳送至計算裝置 前先記錄於該、終端機中。 如申請專利範圍第1项之方法，其中可將於該終端機處之 85431 1251084 $收為所接收到之信號的代表值區段即時地傳輸給該計 算裝置並且同時加以記錄。 11. 12. 13. 如申請：利範圍第1項之方法’其中於被連接至該終端機 《接收器處所接收到之信號的代表值可率練轉換成該 接收器中之基頻的接收信號的數位化數值。 如申明專利範圍第丨項之方法，其中由發射器所發射之信 號的代表值可率先被轉換成基頻的發射信號的數位化數 值。 馨 一種可用以找出一通信網路之複數個發射器中至少其中 一發射器所發射之信號且被連接於一終端機中之接收器 所接收到之信號的成份相對於該終端機内之參考值的時 k 間偏移量的方法，該方法包括下面的步驟·· . (a) 於該終端機處產生該接收器從該等發射器所接收到 之信號的代表值區段（「終端機區段」）； (b) 產生另一發射器所發射之信號的代表值區段（「發射 器區段」），該區段會於時間中與於該終端機處所產生 _ 的區段發生重疊； (c) 使用與該發射器區段及該終端機區段相關的第一函 數以計算於該終端機處從該另一發射器中所接收到之 信號的模糊預估值； (d) 使用與該發射器區段及該終端機區段相關的第二函 數以產生一模糊終端機區段； (e) 從該模糊終端機區段中扣除該模糊預估值以產生— 模糊剩餘代表值；以及 85431 1251084 (f)預估該模糊剩餘代表值與該信號成份間的時間偏移 量° 14·如申請專利範圍第13項之方法，其中用以產生模糊預估 值的第一函數係該發射器區段以及該終端機區段與該發 射器區段之交互關聯運算結果的捲積函數。 15.如申請專利範圍第14項之方法，其中該交互關聯運算係 藉由增強該交互關聯函數中有意義成份而產生之窗型交 互關聯運算。 •如申凊專利範圍第13、14或15項之方法，其中用以產生模 糊終端機區段的第二函數係該終端機區段與該發射器區 段之自關聯曲線間的捲積函數。 汽如申請專利範圍第13項之方法，其中本發明第二項觀點 中遠等發射信號的已知成份為指示碼。 18·如申請專利範圍第13項之方法，其中於預估該時間偏移 Κ前可藉由與另一函數進行捲積運算來模糊化該等已 知的信號成份。 仪如申請專利範圍第13項之方法，其中可於該發射器處產 生由該發射器所發射之信號的代表值區段。 2〇·如申請專利範圍第13項之方法，其中可於連接至該等個 別發射器中的一個以上取樣裝置中或是其它位置中產生 由该發射器所發射之信號的代表值區段。 21·如申請專利範圍第13項之方法，其中可利用與該等發射 信號相關之網路所供應之資訊，以於該通信網路中（或其 它地方）任何位置處所執行的電腦程式來產生該發射器^ 85431 1251084 發射之信號的代表值區段。 22. 23. 24. 25. 26. 27. 如申請專利範圍第13項之方法，其中於該終端機處之接 收益所接收到之信號的代表值區段可於被傳送至計算裝 置前先記錄於該終端機中。 如申請專利範圍第13項之方法，其中可將於該終端機處 之接收器所接收到之信號的代表值區段即時地傳輸給該 計算裝置並且同時加以記錄。 如申請專利範圍第13項之方法，其中於被連接至該終端 機之接收器處所接收到之信號的代表值可能係率先被轉 換成該接收器中之基頻的接收信號的數位化數值。 如申請專利範圍第13項之方法，其中由發射器所發射之 L號的代表值可能係率先被轉換成基頻的發射信號的數 位化數值。 一種包含用以實現申請專利範圍第i至25項中任一項之方 法的處理構件的裝置。 一種用以找出一通信網路之複數個發射器中至少其中一 發射益所發射之信號且被連接於一終端機中之接收器所 接收到之信號間的時間偏移量的裝置，該裝置包括· (a) 用以於該終端機處產生該接收器從該等發射器所接 收到之信號的代表值區段的處理構件； (b) 用以產生該等發射器中第一發射器所發射之信號的 第一代表值區段以及產生該等發射器中第二發射器所發 射之信號的第二代表值區段的處理構件，每個區段皆會 於時間中與於該終端機處所產生的區段發生重疊； 85431 1251084 r 所以利用與第—區段以及於步驟⑷中於該終端機處 第段相關的第一函數計算出於該終端機處從該 又、时中所接收到之信號的模糊預估值的處理構件； (=)用以利用與第—區段以及於步驟⑷中於該終端機處 、區奴相關的第二函數產生一模糊終端機區段的 處理構件； ()用乂攸巧模糊終端機區段中扣除該模糊預估值用以 產生一模糊剩餘代表值的處理構件；以及 _ (f)用以預估則*糊剩餘代表值與該第三區段間的時間 偏移量的處理構件。 28. 一種用以找出一通信網路之複數個發射器中至少其中一 發射器所發射之信號且被連接於-終端機巾之接收ϋ所 接收到之信號的成份相對於該終端機内之參考值的時間 偏移量之裝置，該裝置包括： (a) 用以於該終端機處產生該接收器從該等發射器所接 收到义信號的代表值區段（「終端機區段」）的處理構件；_ (b) 用以產生另一發射器所發射之信號的代表值區段 (「發射器區段」）的處理構件； (0用以利用與該發射器區段及該終端機區段相關的第 函數來計算出於該終端機處從該另一發射器中所接收 到之信號的模糊預估值的處理構件； (d) 用以利用與該發射器區段及該終端機區段相關的第 二函數來產生一模糊終端機區段的處理構件； (e) 用以從該模糊終端機區段中扣除該模糊預估值來產 85431 -6 - 1251084 生一模糊剩餘代表值的處理構件；以及 (f)用以預估該模糊剩餘代表值與該信號成份間的時間 偏移量的處理構件。 29. 一種電信終端機，其包含用以找出一通信網路之複數個 發射杂中至少其中一發射器所發射之信號且被連接於一 終端機中之接收器所接收到之信號間的時間偏移量的裝 置，該裝置包括： (a) 用以於該終端機處產生該接收器從該等發射器所接 收到之信號的代表值區段的處理構件； (b) 用以利用與於步騾（…中於該終端機處所產生之區段 相關的第一函數計算出於該終端機處從該第一發射器中 所接收到之信號的模糊預估值的處理構件，由該等發射 器中第一發射器所發射之信號的第一代表值區段於時間 中會與於該終端機處所產生的區段發生重疊，並且备 傳送至該終端機； θ (c) 用以利用與第一區段以及於步驟（…中於該終端機處 所產生之區段相關的第二函數產生一模糊終端機區段 處理構件； ^ (d) 用以從該模糊終端機區段中扣除該模糊預估值用以 產生一模糊剩餘代表值的處理構件；以及 (e) 用以預估該模糊剩餘代表值與由該等發射器中第一 發射器所發射之信號的第二代表值區段間=二 的處理構件，該第二代表值區段於時間中會與 機處所產生的區段發生重疊，並且會被傳送至該終端機。 85431 1251084 30. 信終端機，其包含用以找出一通信網路之複數個 X ^中至少其中_發射器所發射之信號且被連接於一 、崎機中〈接收⑥所接收到之信號的成份相對於該綠端 機内之參考值的時間偏移量，該裝置包括： 、

U)用以於孫終端機處產生該接收器從該等發射器所接 收到d“虎的代表值區段（「終端機區段」）的處理構件； (b)用以利用與該終端機區段以及於被傳送給該終端機 =另一發射器所發射之信號的代表值區段（「發射器區 段」）相關的第-函數計算㈣該終端機處從另—發射器 中所接收到之信號的模糊預估值的處理構件； (0用以利用與該發射器以及該終端機區段相關的第二 函數產生一模糊終端機區段的處理構件； (d) 用以彳文该模糊終端機區段中扣除該模糊預估值來產 生一模糊剩餘代表值的處理構件；以及

(e) 用以預估該模糊剩餘代表值與由該信號成份間的時 間偏移量的處理構件。 31· —種用以找出一通信網路之複數個發射器中至少其中一 發射器所發射之信號且被連接於一終端機中之接收器所 接收到之信號間的時間偏移量的通信網路，該通信網路 包括： (d) —計算裝置或多個計算裝置； (e) —終端機，其具有一連接至該終端機之射頻接收器， 用以產生由該射頻接收器接收自該通信網路之發射器 的信號的代表值區段的構件，以及用以將該區段傳送 85431 1251〇84 給該計算裝置或該等計算裝置的構件； (f)與該等發射器中第一與第二發私哭4曰 不呶射态相關的取樣裝置， 用以產生由該個別發射器所發射之信號的第一與第二 代表值區段’每個區段皆會於時間中與於該終端機處 所產生的區段發生重疊’以及用以將於該等發射器處 所產生之代表值區段傳送給該計算裝置或該等計算裝 置； 該計算裝置或該等計算裝置可用以實施： 春 1使用與第一區段以及於該終端機處所產生之區段相 關的第一函數以計算於該終端機處從該第一發射器 中所接收到之h號的模糊預估值； 2使用與第一區段以及於該終端機處所產生之區段相 關的第二函數以計算一模糊終端機區段； 3從該模糊終端機區段中扣除該模糊預估值以產生一 模糊剩餘代表值； 4計算該模糊剩餘代表值與該第二區段間的時間偏移 _ 量。 32_ —種用以找出一通信網路之複數個發射器中至少其中一 發射器所發射之信號且被連接於一終端機中之接收器所 接收到之信號的成份相對於該終端機内之參考值的時間 偏移量的通信網路’該網路包括： (d) —計算裝置或多個計算裝置； (e) —終端機，其具有一連接至該終端機之射頻接收器， 用以產生由該射頻接收器接收自該通信網路之發射器 85431 1251〇84 的^號的代表值區段（「終端機區段」）的構件，以及 用以將該區段傳送給該計算裝置或該等計算裝置的構 件； (f)與另一發射器相關的取樣裝置，用以產生由該另一發 射卵所發射之信號的代表值區段（「發射器區段」）， 摄區段會於時間中與於該終端機處所產生的區段發生 重®，以及用以將於該另一發射器處所產生之代表值 區段傳送給該計算裝置或該等計算裝置； _ 該计算裝置或該等計算裝置可用以實施： 1使用與該發射器區段及該終端機區段相關的第一函 數以計算於該終端機處從該另一發射器中所接收到 之h號的模糊預估值； 、 2使用與該發射器區段及該終端機區段相關的第二函 數以計算一模糊終端機區段； 3從該模糊終端機區段中扣除該模糊預估值來產生一 模糊剩餘代表值； 籲 4计算孩模糊剩餘代表值與該信號成份間的時間偏移 量。 33· —種使用於一通信網路中的計算裝置，其包括一終端機 ’该終端機具有一與其相連接之射頻接收器，用以產生 由該射頻接收器接收自該通信網路之發射器的信號的代 表值區段的構件，以及用以將該區段傳送給該計算裝置 或該等計算裝置的構件；與該等發射器中第一與第二發 射器相關的取樣裝置，用以產生由該個別發射器所發射 85431 -10- 1251084 之信號的第一與第二代表值區段，每個區段皆會於時間 中與於該終端機處所產生的區段發生重疊，以及用以將 於該等發射器處所產生之代表值區段傳送給該計算裝置 或該等計算裝置， 孩計算裝置或該等計算裝置可用以實施： 1使用與第一區段以及於該終端機處所產生之區段相 關的第一函數以計算於該終端機處從該第一發射器 中所接收到之信號的模糊預估值； 2使用與第一區段以及於該終端機處所產生之區段相 關的第二函數以計算一模糊終端機區段； 3從該模糊終端機區段中扣除該模糊預估值，用以產 生一模糊剩餘代表值； 4計算該模糊剩餘代表值與該第二區段間的時間偏移 量° 34. 一種使用於一通信網路中的計算裝置，其包括一終端機 ，該終端機具有一與其相連接的射頻接收器，用以產生 由孩射頻接收器接收自該通信網路之發射器的信號的代 表值區段（「終端機區段」）的構件，以及用以將該區段傳 送給該計算裝置或該等計算裝置的構件；以及一與另一 發射器相關的取樣裝置，用以產生由該另一發射器所發 射之信號的代表值區段（「發射器區段」），該區段會於時 間中與於該終端機處所產生的區段發生重疊，以及用以 將於該另一發射器處所產生之代表值區段傳送給該計算 裝置或該等計算裝置； 85431 -11 - 1251084 该叶算裝置或該等計算裝置可用以實施： 1利用與該發射器區段及該終端機區段相關的第一函 數來計算出於該終端機處從該另一發射器中所接收 到之信號的模糊預估值； 2利用與該發射器區段及該終端機區段相關的第二函 數來計算出一模糊終端機區段； 3化該模糊終端機區段中扣除該模糊預估值來產生一 模糊剩餘代表值； _ 4计算孩模糊剩餘代表值與該信號成份間的時間偏移

收器從該等發射器所接收到 發射器所發射之信號的第一 (a) 於該終端機處產生該接 之信號的代表值區段； (b) 產生該等發射器中第一 ^5431 -12- I25l〇84 代表值區段，產生該等發射器中第二發射器所發射之 信號的第二代表值區段，每個區段皆會於時間中與於 該終端機處所產生的區段發生重疊； (C)使用與第一區段以及於步騾（a)中於該終端機處所產 生之區段相關的第一函數以計算於該終端機處從該第 一發射器中所接收到之信號的模糊預估值； (d) 使用與第一區段以及於步騾（a)中於該終端機處所產 生之區段相關的第二函數以產生一模糊終端機區段； (e) 從該模糊終端機區段中扣除該模糊預估值以產生一 模糊剩餘代表值；以及 (f) 預估該模糊剩餘代表值與該第二區段間的時間偏移 量0 85431