TW201108657A - Methods and systems for improved timing acquisition for varying channel conditions - Google Patents

Description

201108657 六、發明說明： 本申請案為2006年3月8日申請之名為「扒加Timing Acquisition」的美國專利申請案第i 1/372,394號之部份接續 申請案，其主張2005年3月1〇日申請之美國臨時專利申請 案第60/660,901號之優先權的權利，該兩者之全部内容特 此以引用的方式併入。 本申請案主張2008年12月24日申請之名為r Timing

Acquisition for Varying Channel c〇nditi〇ns」的美國臨時專利申 請案第61/140,851號之優先權的權利，該案之全部内容特 此以引用的方式併入。 【先前技術】 在無線通信領域中’使用時域多工(TDM)導頻符號之時 間取得常常用以取得無線通信系統中之時序資訊。已知之 基於TDM導頻t b夺序取得方法（諸如，依賴時域頻道估計 之時序取得方法）易受雜訊及干擾影響。詳言之已知之 TDM時序取得演算法易受熱雜訊及其他源影響。 【發明内容】 各種實施例系統、電路及方法提供使用TDM導頻之改良 式接收器裝置及取得演算法。為使在存在雜訊的情況下能 夠進行精細時間取得，使用長度減小之偵測窗來偵測TDM 導頻2信號。各種實施例特定地用於TDM導頻2由時域中之 兩個週期（各自含有2048個樣本）組成的通信系統中。在此 情況下，基於TDM導頻2之頻道估計可為2048個樣本長， 且對應之滑動窗或TDM2偵測窗可為全大小（1〇24個樣本 J456IO.doc 201108657 長），或半大小（512個樣本長）^然而，各種實施例可擴充 至TDM導頻2之任何數目之週期及彼等週期在時域中之任 何長度。因此，若TDM導頻2由長度為Ν之時域週期組 成，則應用於自此導頻獲得之頻道估計之全大小滑動窗可 為Ν/2個樣本長，而半大小窗可為Ν/4個樣本長。另外，若 所估汁之延遲擴展（delay spread)短於使用導頻2所獲 得之頻道估計的四分之—（即，短於N/4或512個樣本）且經 製訂^長於所估計之延遲擴展加某安全邊限之最近整數， 可實施汁算上有效之硬體結構以最小化硬體複雜性且減 少計算時間。 【實施方式】 1开入本文中且構成本說 明 〜/刀、的隨附圖式說明本發 之例示性實施例’且與上文所給出之-般描述及下文所 給出之詳細描述-起用以解釋本發明之特徵。 將參考隨附圖式詳細描述各 τ m Α ^ ^ 钆合種貫轭例。在可能的情況 同 > 考數字將貫穿諸圖用指 料# ——, 知代相同或相似部件。 十特疋貫例及實施的參考係出於說明,，生 〜 制本發明或申請專利範圍之範嘴。 思奴限 詞語 例示性」在本文中用 「 ^ Λ蒽明「充當—實例、你丨早

或說明」。本文中少#，+、& 「 J sa摆& a甘π — 任何貫施例未必應 解釋為比其他貫施例較佳或有利。 本發明中之術語「同步 及符號時序之處理程序。 計及頻道估計之其他任務 」係指由接收器執行以獲得訊框 接收器亦可執行諸如料錯誤估 可在不同時間發生同步以改良 1456l0.doc 201108657 時序且校正頻道之改變。迅速執行同步易化信號之取得。 在以下描述中，給出特定細節以提供對實施例之透徹理 解。然而，一般熟習此項技術者應理解，可在不具有此等 特定細節的情況下實踐該等實施例。舉例而言，電路可以 方塊圖展示以便不會以不必要之細節混淆該等實施例。在 其他例子中’可在無不必要之細節的情況下展示熟知電 路、處理程序、演算法、結構及技術以避免混淆該等實施 例。 又，應注意，可將該等實施例描述為 理程序經描繪為流程框圖、流程圖、資料流程圖、結構圖 或方塊圖。儘管流程框圖可將操作描述為順序處理程序， 但操作中之許多者可並行或同時執行。另外，可重新排列 操作之次序。在處理程序之操作完成時，終止該處理程 序;/旦該處理程序可具有未包括於圖式中之額外步驟。處 ^序可對應於方法、函式、程序、副常式、副程式 寻。當處理程序對應於函式# 用函式或主函式之返回時，其終止對應於該函式至調 此外’如本文中所揭示，術語「儲存 儲存資料之—或多個器件， 、」了表不用於 存取記憶體（RAM)m ^ 4 5己憶體（RC)M)、隨機 體、光學儲存媒體、伊門核心記憶體、磁碟儲存媒 之其他機器可讀媒體：己憶體器件及，或用於儲存資訊 限於）攜帶型或固定儲 戌媒體」包括（但不 及能夠儲存、含有„戈 # #學鍺存器件、無線頻道 有次載運指令及/或資料之各種其他媒 145610.doc 201108657 此外，贫施例可由硬體、軟體、動體、中間 瑪、硬體描述語言，或其任何組合來實施。當以丑、微 體、甲間軟體或微碼實施時，可將用以執行 、款 式碼或程式碼片段儲存於諸如儲存媒體之機壬程 中。處理器可執行必要任務。程式碼° :媒體 :可表示程序、函式，式、程式、常: :::行: :且套：軟體、類別，或指令、資料結構或程式陳述式之 任何組&。可藉由傳遞及/或接收資訊、資料 數或記憶體内容而將—程式碼片段純至另—程式 或硬體電路。可經由包括記憶體共用、訊息傳遞、： 遞、網路傳輸等等之任何合適方式來傳遞、轉遞或傳輪資 说、引數、參數、資料等等。 本文中所描述之同步技術可用於各種多載波系統及下行 鏈路以及切鏈路。下行鏈路（或前向鏈路）係指自基地台 至無線接收器之通信鏈路，且上行鏈路（或反向鏈路）係指 自無線接收器至基地台之通信鏈路。為清楚起見，下文針 對正父分頻多卫（〇FDM)系統中之下行鏈路來描述此等技 術導頻偵測結構非常適於廣播系統，但亦可用於非廣播 系統。 / 本文中所描述之各種實施例特定地用於TDM導頻2由時 域中之兩個週期（各自含有2048個樣本）組成的通信系統 中。此信號群導致基於TDm導頻2之可為2048個樣本長之 頻道估計’且用以偵測TDM2信號之滑動窗（其亦稱作 145610.doc 201108657 ΓΟΜ2伯測窗）可為全大小（亦即，1〇24個樣本長）或半大小 (亦即，5 12個樣本長）。然:而，各種實施例可擴充至TDM 導頻2之任何數目之週期或彼等週期在時域中之任何長 度因此，右TDM導頻2由各自長度為N2S個時域週期組 成，則應用於自此導頻獲得之頻道估計之全大小滑動窗為 N/2個樣本長’而半大小窗為N/4個樣本長。更大體而言， 該等實施例可考量料何任意窗長度，只要該長度短於 N/2個樣本且以最小化預期延遲擴展與窗長度之間的附加 項之方式設定大小即可。 如本文中所使用，術語「接收器器件」及「接收器」係 指經組態以使用〇FDM編碼及調變來接收所傳輸之無線通 信信號的無線通信接收器中之任—者或全部。該等接收器 器件可包括行動多媒體廣播接收器、蜂巢式電話，及包括 能夠解調變OFDM符號之接收器電路及可程式化處理器及 記憶體的類似個人電子器件。 各種實施例係關於在一使用正交分頻多工（〇fdm)之資 訊輸送系統中之資料通信及同步。〇FDM通信系統可使用 資料在訊框或超級訊框中傳輸之傳輸結構，其中每一訊框 具有一特定持續時間。可將不同類型之資料（例如，訊務/ 封包資料、附加項/控制資料、導頻等等）發送於每一訊框 之不同部分中。術語「導頻」一般而言係指由發射器及接 收器兩者提前已知，且因此可由接收器辨識為傳達預定資 訊（諸如，時序或同步型樣）之資料及/或傳輪型樣。 經組態以接收0FDM信號之接收器通常需要獲得精確訊 145610.doc 201108657 框及符號時序以便適當地恢復由發射器發送之資料。舉例 而言，接收器可能需要知曉每一訊框之開始以便適當地恢 復在訊框中發送之不同類型之資料。接收器常常並不知曉 每-OFD1V[符號由發射器發送之時間，亦不知曉由通信頻 道引入之傳播延遲，或具有與由發射器使用之時間標準不 同步的系統時脈。在接收器之接收器電路首次通電時，尤 其為此情況。接收器需要確定經由通信頻道所接收之每一 OFDM符號之時序以便適當地執行對所接收_μ符號之 互補OFDM解調變。 如本文t所使用，術語「時序同步」係指由接收器執行 之用以獲得訊框及符號時序之—般處理程序，且亦可包括 使接收器時脈與廣播信號同步。接收器亦可執行諸如頻率 錯誤估計及頻道估計之其他任務。可在不同時間發生同步 以=良日夺序且校正頻道之改變。迅速執行同步易化接收器 對信號之取得。一般而言，可能存在三個層級之時序同 v (1)<Λ框時序取得，⑺精細時序取得；及⑺資料模式 時間追縱。訊框時序取得涉及及時獲得訊框之開始位置 (亦即’訊框開始）之大致估計。下文參考圖8描述用於產生 —時序校正之偵―’在圖8中’精細時序取得模組92〇 子應於精細時序取得_)之方塊圖。在此特定狀況下， 二所不之樣本缓衝器912具有長狀寸。-般而言，類似 、8所不之結構的結構亦可用於其他類型之時序同步（例 :，資料模式時間追縱）。杨峨〇中，職導頻！用 、成框時序取得。資料模式時間追縱_ 丁 T)或資料時序 14561〇.<j〇c 201108657 同步涉及在已取得時序同步之德4早技 了汁丨之俊保持5亥時序同步。精細時 序取得涉及細化（refine)TDM導頻2之大致時序估計且為各 種實施例之標的物。 -實施例提供用於使接收器之時序與所接收之正交分頻 多工(OFDM)信號同步之方法。在此處理程序中之第一時 序取得步驟中，可藉由第—所接收之分時導頻 執行第-時序取得關定對所接收之⑽_號的行程時 序估計。可藉由第二TDM導頻執行第二時序取得以判定對 於所接收之OFDM信號之0FDM符號之精細時序估計。可 在第二TDM導頻之前接收第一 TDM導頻，且精細時序估計 可為行程時序估計的細化。在此處理程序十之第二時序取 得步驟中，刊定在偵測窗内的頻道切片⑽之 累積能量且可偵測累積能量曲線之後邊緣。在一替代實施 例中，可在第二時序取得步射射前邊緣及後邊緣中之 一或兩者。根據第二時序取得步驟調整符號邊界位置。 各種實_系統及方法提供使用TDM導頻之？文良式接收 器裝置及取得演算法。所呈現之時序取得方法提供適應改 變之頻道條件（詳言之，改變預期延遲擴展（Ds))之能力。 可基於S前成功的嘗試而將關於預期延遲擴展之資訊回饋 至初始取得演算法。此資訊在特定時間週期期間對於特定 位置或特定市場（market)可為固定的。基於延遲擴展資 訊’用於處理專用TDM導頻之演算法可在干擾條件下適應 性地修改時序取得參數以達成更穩健效能。 使時序取得方法適應頻道條件（詳言之，頻道延遲擴展） 1456I0.doc 201108657 可添加時序取得對熱雜訊及其他干擾源之穩健性。時序取 得演算法之特定實施例取決於用於頻道估計之導頻符號， 且使用所獲得之頻道脈衝喊來調整純時序。用於精細 夺序之方法中之者依賴於偵測使用TDM導頻2符號所獲 得之時域頻道估計内之有用頻道資訊。^已知預期頻道延 遲擴展（DS)上之嚴格上限（tlght u沖er b❶und)(其為在接收 第一信號反射與最後信號反射之間所經過之時間），則如 將在下文顯W見’精細時序同步演算法變得對各種干擾 源更穩健。 基於分時h(TDM)導頻1處理之初始時序取得之結果 為粗略時序估計。行程時序估計提供關於超級訊框之開始 的資訊，且給出TDM導頻2之開始的粗略估計。藉由使用 簡導頻2結構之進—步時序估計，接收H估計後續 OFDM付琥之確切起始位置。此步驟被稱為精細時序取得 (FTA)。此計算之副產物為可用以初始化頻道 頻道估計。

最初設計此演算法以成功地處置在一實施例中且有達 1〇24個碼片或樣本之延遲擴展之頻道。在-實施例中，校 正初始粗略時序估計之㈣確性，使得在第題㈣024_K 個碼片之間的任何處之粗略時序錯誤得以校正。在另 ’可校正在第·256與第個碼片之間的錯誤。以 1权正在f要應用其之前可用的方式來設計FTA處理。 換&之’在接收下—符號之前完成FTA。 在—實施例中，TDM導頻2符號包括一循環首碼，繼之 1456I0.doc 201108657 以時域中之兩個相同導頻2序列。接收器自基於粗略時序 及經引入以避免自相鄰符號收集資料之初始審慎偏移而判 疋的位置收集樣本窗中之至少]^(：=1^1：172或2〇48個樣本， 其中npft在不同實施例中可具有不同值。2〇48個樣本對應 於與頻道進行卷積運算之一個TDM導頻2序列週期之循環 移位。在L點FFT、導頻解調變及IFFT之後，頻道脈衝回 應之循環移位繼續存在。 緊接著’判定此長為2048之經循環移位之影像中的頻道 脈衝回應之開始。在長度為1〇24之偵測窗内含有完整頻道 能量。若頻道短於1024個碼片，則存在導致最大能量之若 干連續能量窗位置。在此狀況下，演算.法選取切片能量曲 線之最後位置，因為此大體上對應於頻道之第一到達路徑 (FAP)此係藉由考慮變動能量總和（running energy sum) 及1之局域有限差分（i〇cai finite difference)之凸級合 (convex combinati〇n)來達成。一旦FAp之位置位於長為 2048之經移位頻道估計中，則可容易地將此資訊轉換至在 對後續OFDM符號取樣時所應用的時序偏移。 在時序同步之處理程序期間之有關操作集合中，亦估計 頻道延遲擴展。在一實施例中，可將關於該延遲擴展之上 限之資訊回饋至精細時序取得演算法以便進一步微調偵測 窗之長度。歸因於與匹配濾波之原理相似之原理，若偵測 ®之長度緊密地對應於頻道之最大預期延遲擴展，則歸因 於頻道估什上之熱雜訊或其他干擾源之頻道位置偵測錯誤 可展不為付以減小。由於所描述之演算法可適應性地操 145610.doc 12 201108657 作，而當前觀測到之頻道延遲擴展條件經連續地饋入至 FTA演算法’故此處理程序可持續得到改良之時序同步結 果（與原初揭示之方法相比）。 時序同步之精確性係藉*將其試用於頻道估計且將累積 切片能量曲線及其一階導數兩者併入於偵測FAp中來達 成。同時，此導致此方法對過大延遲擴展之穩健性。簡 導頻2之重複性結構產生頻道估計之循環移位。在此等循 環移位與時序偏移之間存在簡單的一一對應。tdm導頻2 符唬之結構及經審慎地引入之初始偏移使系統對粗略時序 取得估計之錯誤更穩健。最後，在一實施例中，符號時序 搜尋器區塊中之FTA操作之架構及其與IFFT區塊之相互交 錯（intermesh)使得其在計算上有效且允許滿足苛刻的計算 時間要求。 另外，若所估計之延遲擴展短於使用TDM導頻2所獲得 之頻道估計之四分之一（即，短於512個樣本），則可實施計 算上有效之硬體結構以最小化硬體複雜性且減小計算時 間。更大體而§，可考量到短於N/2之任何持續時間。然 而，為便於描述，僅詳細描述N/2及N/4實施。 圖1說明根據一實施例之OFDM系統1〇〇中之基地台11〇及 無線接收器150的方塊圖。基地台110通常為固定台且亦可 稱作基地收發器系統（BTS)、存取點或某其他術語。無線 接收盗15 0可為固疋的或行動的’且亦可稱作使用者終端 機、行動台或某其他術語。無線接收器150亦可為攜帶型 單元，諸如，蜂巢式電話、掌上型器件 '無線模組、個人 145610.doc 201108657 數位助理（PDA)、電視接收器等等。 在基地台uo處，發射器（τχ)資料及導頻處理器12〇接收 不同類型之資料（例如，訊務/封包資料及附加項/控制資 料）且處理（例如，編碼、交錯及符號映射）所接收之資料以 產生資料符號。如本文中所使用，「資料符號」為用於資 料之調變符號」，「導頻符號」為用於導頻之調變符號， 且調變符號為針對一調變方案（例如，M pSK、m_qam等 等）之用於信號群中之點的複合值。導頻處理器12〇亦處理 導頻資料以產生導頻符號且將資料及導頻符號提供至 OFDM調變器130。 如下文更詳細描述，〇FDM調變器13〇將資料及導頻符號 多工至適當副頻帶及符號週期上且對經多工之符號執行 OFDM調變以產生0FDM符號。發射器（tmtr)單元132將 OFDM符號轉換成一或多個類比信號且進一步調節⑽如， 放大、濾波、增頻轉換等等）該（該等）類比信號以產生經調 變之彳§號β基地台11 〇傳輸來自天線i34之經調變之信號以 供由OFDM系統1 〇〇中之無線接收器接收。 在無線接收器1 50處，來自基地台i丨〇之經傳輸之信號由 天線152接收且提供至接收器單元154。接收器單元Η*調 節（例如，濾波、放大、降頻轉換等等）所接收之信號且數 位化該經調節之信號以獲得輸入樣本流。〇f〇m解調變器 160對輸入樣本執行〇FDM解調變以獲得所接收之資料及導 頻符號。OFDM解調變器160亦藉由頻道估計（例如，頻率 回應估計）而對所接收之資料符號執行偵測（例如，匹配濾 145610.doc 14 201108657 / )、u獲得經偵測之資料符號其為由基地台11 〇發送之資 4之估计。0FDM解調變器i 6〇將經偵測之資料符號提 供至接收（RX)資料處理器170。 • 同步/頻道估計單元（SCEU)1 8〇自接收器單元！ 54接收輸 =樣本且執行同步以判定訊框及符號時序（如下文所描 述）。SCEU 180亦使用自〇FDM解調變器16〇所接收之導頻 符號導出頻道估計。SCEUl8〇將符號時序及頻道估計提供 至郎DM解調變器⑽，且可將訊框時序提供至rx資料處 理器170及/或控制器19〇。〇FDM解調變器16〇使用符號時 序來執行〇FDM解調變’且使用頻道估計來執行對所接收 之資料符號之偵測。 RX資料處理器170處理（例如，符號解映射、解交錯、解 碼等等）來自0 F D Μ解調變器⑽之㈣測之資料符號且提 供經解碼資料。Rx資料處理器17〇及/或控制器刚可使用 訊框時序來恢復由基地台11〇發送之不同類型之資料。一 般而言，由OFDM解調變器160&RX資料處理器17〇進行之 處理分別與由在基地台110處的〇FDM調變器13〇及1^資料 及導頻處理器120進行之處理互補。 控制器14 0、i 9 〇可分別指導在基地台i i 〇處及無線接收 器150處之操作。控制器14〇、19〇可為處理器及/或狀態 機。記憶體單元M2、192可分別提供對由控制器刚及⑽ 使用之程式碼及資料之儲存。記憶體單元142、192可使用 各種類型之儲存媒體來儲存資訊。 基地台U0可將點對點傳輸發送至單一無線接收器、將 1456I0.doc -15- 201108657 多播傳輸發送至無線接收器之群組、將廣播傳輸發送至在 其覆蓋區域下之所有無線接收器，或其任何組合。舉例而 δ，基地台11 〇可將導頻及附加項/控制資料廣播至在其覆 蓋區域下之所有無線接收器。在各種情況及實施例中，基 地台110可進一步將使用者特定資料單播傳輸至特定無線 接收益、將多播資料傳輸至無線接收器之群組及/或將廣 播資料傳輸至所有無線接收器。 圖2Α說明可用於〇FDM系統100之超級訊框結構2〇〇的 圖。資料及導頻可在訊框或超級訊框中傳輸，其中每一訊 框或超級訊框具有一預定持續時間。超級訊框亦可稱作訊 框、時槽或某其他術語。在此實施例中，每一超級訊框包 括一用於第一 TDM導頻之TDM導頻1攔位212、一用於第二 TDM導頻之TDM導頻2攔位214、一用於附加項/控制資料 之附加項欄位216，及一用於訊務/封包資料之資料欄位 218 ° 四個攔位212至21 8在每一超級訊框中經分時多工使得在 任何給定時刻僅傳輸一個攔位。亦以圖2所示之次序排列 該四個攔位以促進同步及資料恢復。可使用導頻攔位212 及214中之在每一超級訊框中首先傳輸的導頻ofdm符號來 偵測攔位216中之在超級訊框中緊接著傳輸的附加項〇fdm 符號。可接著使用自攔位216獲得之附加項資訊來恢復資 料欄位21 8中所發送之在超級訊框令最後傳輸的訊務/封包 資料。 在一實施例中，TDM導頻1攔位212載運用kTdm導頻i 145610.doc 16 201108657 之一個OFDM符號，且TDM導頻2欄位214亦載運用於TDM 導頻2之一個OFDM符號。一般而言，每一攔位可具有任何 持續時間，且可以任何次序排列該等欄位。TDM導頻1及2 在每一訊框中經週期性地廣播以促進藉由無線接收器之同 步。附加項欄位216及/或資料攔位218亦可含有與資料符 號一起經分頻多工之導頻符號（如下文所描述）。 OFDM系統1 〇〇具有為5妒MHz之總系統頻寬’其經分割 成使用OFDM之N個正交副頻帶。相鄰副頻帶之間的間距 為5灰7N MHz »在N個總副頻帶中，]v[個副頻帶可用於導頻 及資料傳輸，其中Μ<ΝΤ，且其餘N-M個副頻帶可不使用且 充當防護副頻帶。在一實施例中，OFDM系統使用具有 N=4096個總副頻帶、M=4〇0〇個可用副頻帶及n_m=96個防 護副頻帶之OFDM結構。一般而言，具有任何數目之總副 頻帶、可用副頻帶及防護副頻帶之任何〇FDM結構可用於 OFDM系統。 可設計TDM導頻1及2以促進藉由系統中之無線接收器之 同步。無線接收器可使用TDM導頻1來偵測每一訊框之開 始、獲得符號時序之粗略估計且估計頻率錯誤。無線接收 器可使用TDM導頻2來獲得更精確符號時序。 圖2B說明可用於OFDM系統1〇〇之超級訊框結構2〇〇之另 一實施例的圖。此實施例以後面，在TDM導頻1 212與 TDM導頻2 214之間添加附加項OFDM符號216。附加項符 號之數目及持續時間係已知的，使得至TDM導頻1符號212 之同步允許估計TDM導頻2符號將在何處開始。 145610.doc -17- 201108657 圖3說明頻域中之TDM導頻2 214之一實施例的圖。對於 此實施例而言，TDM導頻2 214包含在L·個副頻帶上傳輸之 L個導頻符號。該L·個副頻帶跨越ν個總副頻帶均勻地分布 且由S個副頻帶相等地間隔開，其中S=N/L。舉例而言， N=4096、L=2048且S=2。對於N、L及X亦可使用其他值。 值得注意的係，在任何OFDM波形中，在頻域中之兩個非 零副頻帶之間的分離為S=N/L時，在時域中將存在s個時域 週期。TDM導頻2 214之此結構可提供在各種類型之頻道 (包括嚴苛的多工徑頻道）中之精確符號時序。無線接收器 150亦可能能夠：（1)以有效方式處理TDM導頻2 214以在下 一 OFDM符號（其在一實施例中恰處於TDM導頻2之後）到達 之前獲得符號時序；及（2)將該符號時序應用於此下一 OFDM符號’如下文所描述。選擇用於TDm導頻2之L個副 頻帶，使得對於該TDM導頻2 214產生S個相同導頻2序 列。 圖4說明根據一實施例之基地台11 〇之TX資料及導頻處 理器120的方塊圖。在導頻處理器120内，TX資料處理器 4 1 0接收、編碼、交錯及符號映射訊務/封包資料以產生資 料符號。 位元至符號映射單元430自PN產生器420接收導頻資料 且基於調變方案將導頻資料之位元映射至導頻符號。對於 導頻212、214可使用相同或不同調變方案。在一實施例 中’ QPSK用於TDM導頻1及2兩者。在此狀況下，映射單 元430將導頻資料分組成2位元二進位值且進一步將每一 2 145610.doc -18- 201108657 位元值映射至特定導頻調變符號。對於QPSK，每一導頻 符號為信號群中之複合值。若QPSK用於TDM導頻，則映 射單元430將TDM導頻1之21^個導頻資料位元映射至^個 導頻符號，且將TDM導頻2之2L2個導頻資料位元映射至l2 個導頻符號。多工器（Mux)44〇自TX資料處理器410接收資 料符號、自映射單元43 0接收導頻符號且自控制器14〇接收 TDM—Ctrl信號。多工440將導頻212、214之導頻符號及 每一訊框之附加項及資料欄位之資料符號（如圖2A及圖2B 所示）提供至OFDM調變器130。 圖5說明根據一實施例之基地台11 〇之qfdm調變器13 0的 方塊圖。符號至副頻帶映射單元510自TX資料及導頻處理 器120接收資料及導頻符號，且基於來自控制器14〇之 Subband_MUX_Ctrl信號而將此等符號映射至適當副頻帶 上。在每一 O’FDM符號週期中，映射單元51〇將一個資料或 導頻符號提供於用於資料或導頻傳輸之每一副頻帶上且對 於每一不使用之副頻帶提供「零符號」（其為值為零之信 號）。用零符號替代經指定用於不使用之副頻帶的TDM導 頻符號212、214。對於每_〇FDM符號週期而言，映射單 元510對於N個總副頻帶提供N個「傳輸符號」，其中每一 傳輸符號可為-資料符號、—導頻符號或_零符號。 離散傅立葉逆變換_T)單元WO對於每_〇聰符號週 期接收Ν個傳輸符號、藉由Ν點耐將該關傳輸符號變換 =時域’且提供含有]^個時域樣本之「經變換」符號。每 一樣本為待於—樣本週期中發送之複合值。糾為二的冪 145610.doc -19- 201108657 (通*為此狀況）’則亦可執行^點快速傅立葉逆變換（IFft) 來代替N點IDFT。 並行轉串行（P/S)轉換器530串行化每一經變換之符號之 N個樣本。循環首碼產生器54〇接著重複每一經變換之符號 的一部分（或C個樣本）以形成含有N + c個樣本之〇FDM符 號。舉例而言，循環首碼為0FDM符號之最後512個樣本。 循環首碼係用以對抗由通信頻道令之長延遲擴展引起之符 唬間干擾（ISI)及載波間干擾（icip大體上，延遲擴展為在 接收器150處之FAP與最晚到達路徑（iatest arriving path， LAP)之間的時間差。OFDM符號週期（或簡稱「符號週 期」）為一個OFDM符號之持續時間且等於n+C個樣本週 期。 圖6說明根據一實施例之TDM導頻2之時域表示的圖。 TDM導頻2之OFDM符號（或「導頻2 OFDM符號」）亦由長 度為N之經變換之符號及長度為C之循環首碼構成》TDM 導頻2之經變換之符號含有X個相同導頻2序列，其中每一 導頻2序列含有L個時域樣本。TDM導頻2之循環首碼係由 經變換之符號之C個最右邊樣本構成且經插入於經變換符 號之前面。舉例而言’若N=4096、L=2〇48、X=2且 C=5 12，則導頻2 OFDM符號將含有兩個完整的導頻2序 列，其中每一導頻2序列含有2048個時域樣本。TDM導頻2 之循環首碼將僅含有導頻2序列之一部分。 圖7說明根據一實施例之用於FTA之時刻表800的方塊 圖。FAP偵測或頻道位置搜尋作為FTA之最後階段而執 145610.doc • 20- 201108657 行。在處理程序之所描繪部分中，在步驟812中聚集長度 為Nc之樣本窗。緊接著，在步驟814中，在樣本窗上執行 Nc點FFT，其中Nc在此實例中為2048且存在四個。使用隔 行序列（interlace sequence)6、4、2及 0 以 512點 FFT之級聯 進行FFT。在步驟816中，在同一隔行序列中對導頻資訊進 行解調變且自副載波外推（extrap〇iate)。在步驟818中，對 經解調變之導頻執行Nc點IFFT作為使用同一隔行序列之 512點IFFT之級聯。在步驟816完成之後，對6、4及2隔行 之轉動乘法（twiddle multiply)開始。在步驟820中，初始化 FTA搜尋以開始尋得FAP之處理程序。此管線式處理程序 在下文中進一步描述且允許更迅速地判定FAP。 圖8說明根據一實施例之精細時序取得偵測器72〇的方塊 圖。在此實施例中，精細時序取得偵測器72〇基於TDM導 頻2 OFDM符號產生精細時序校正。在精細時序取得偵測 器720内，樣本緩衝器912自接收器單元154接收輸入樣本 且儲存具有TDM導頻2 OFDM符號之l個輸入樣本的「樣 本」窗。藉由初始偏移插入單元91〇來判定樣本窗之開始 (自由訊框偵測器710提供之訊轉時序開始樣本緩衝器接 著由L點離散傅立葉變換（DFT)914處理，[點離散傅立葉變 換(DFT)9L4輸出至導頻解調變器916，導頻解調變器916輸 出至L點離散傅立葉逆變換（IDFT)，L點離散傅立葉逆變換 (IDFT)輸出至精細時序取得處理模組92〇，精細時序取得 處理模組920基於對TDM導頻2頻冑脈衝回應所進行之搜尋 而完成精細時序取得，其之輸出為精細時序校正信號。 145610.doc -21- 201108657 圖9A說明根據一實施例之對導頻2 OFDM符號之處理的 時序圖。訊框偵測器可基於導頻1 OFDM符號提供包括錯 誤之粗略符號時序Tc。偏移插入區塊可判定Tw以定位樣本 窗1012。導頻2 OFDM符號含有S個相同導頻2序列，其中 每一導頻2序列具有一長度L(例如，若N=4096且L=2048， 則含有長度為2048之兩個導頻2序列）。具有Nc個輸入樣本 之樣本窗1 01 2係由樣本緩衝器912針對在位置T w處開始之 導頻2 OFDM符號而收集。精細時序演算法尋求定義行程 符號時序（亦即，Tc)中之錯誤。 將樣本固1 〇 12之開始自粗略符號時序τ c延遲初始偏移 〇Sinit ’或Tw=Tc+OSinit。初始偏移不需要特別精確，且經 選擇以確保一個完整導頻2序列收集於樣本緩衝器912中 (儘管行程時序估計中存在可能錯誤）^亦可將初始偏移選 擇為足夠小以使得對於導頻2 OFDM符號之處理可在下一 OFDM符號到達之前完成，以便可將自導頻2 〇FDM符號獲 得之符號時序應用於此下一 OFDM符號。 圖9B說明根據一實施例之來自IDFT單元918之^切片頻 道脈衝回應的圖。脈衝回應展示頻道估計中之循環移位。 L個切片中之每一者與彼切片延遲處的複合頻道增益相關 聯。頻道脈衝回應可經循環地移位，此意謂頻道脈衝回應 之尾部部分可繞回（wrap ar〇und)且在來自IDFT單元918之 輸出之較早部分中出現。 精細時序取得模組9 2 〇可基於對T D M導頻2符號脈衝回應 所進行之搜尋而判定精細時序校正。可將精細時序取得模 145610.doc -22- 201108657 組烟之固定點功能性劃分成兩個子區段：關於頻道 之區塊及關於精細時序校正之區塊。可藉由跨越頻道脈衝 回應滑動長度為Nw之「谓測」_來達成對頻道能旦 霉：此偵測(如圖9B中所指示)。可如以下所描述來： 疋偵測®大+。在一實施例巾，可將Nw挑選為所估 頻道延遲擴細上之嚴格上限。在每一窗起始位置，: 洛在在偵測窗内的所有切片之能量以尋得展示為圖 之曲線之切片能量。 圖l〇A說明根據一實施例之在不同窗起始位置處之 能量的曲線圖。制窗經循環地向右移位以便在該偵測窗 之右邊緣到達索引Nc處之最後切片時，該窗繞回 :之第一切片。因此，對於每-價測窗起始位置收集相同 數目之頻道切片之能量。 u 可基於系統之預期延遲擴展而選擇偵測窗大小 無線接收器處之延遲擴展為在無線接收器處之最早盘 到達的信號分量，間的時間差。系統之延遲擴展為系統中 收器當中的最大延遲擴展。若最大價測窗大 時將俘獲頻道脈衝回應之所有能量。在無線接收器處之= 遲擴展顯著較短之位置巾，可減,Η貞測窗大小 =機率。在—實施例中，亦可將物大小二 為不超科之-半（或NW)以避免頻道脈衝❹ 始之偵測的含糊度(ambig勢在另—實施例中； 延遲擴⑽之估計值來調適窗大小〜以使 ^ I456l0.doc -23- 201108657 值N/2。實際上，即使可超過n/2，此方法亦需要對頻道行 為之一些另外假定。由於通常可能並不恰在初始時序取得 之後擺出（pose)此等假定，故將Nw限於N/2在此上下文中 可為足夠的。 圖10B展不累積能量曲線之負導數之一實例。頻道脈衝 回應之開始或FAP可藉由以下而偵測：（1)判定在所有偵測 窗1016起始位置（如圖1〇A之累積能量曲線中所示）當中之 岭值能S ’及（2)若多個窗起始位置具有相同或類似峰值能 量，則識別具有峰值能量之最右邊偵測窗1〇16起始位置。 可自镇測窗1016中之切片能量與來自最大切片能量曲線之 有限差刀之加權總和導出第η個偵測窗位置之計分值 (〇nng value)Vn。舉例而言，可使用以下方程式計算計 分值V : ^Vn=a*En.ND-(i.a)*Dn 方程式 i '、· ND為第（n'Nc>)個偵測窗位置之累積能量；ex為加權 :數’且Dn為第_偵测窗位置之有限差 >，根據下式計 D. 方程式2 Σ^η-i - 分值V最大化有效地尋得切片能量曲線之最大區 雜Γ #可將不同W起始位置之能量平均化或於有 雜讯頻道中濾波。在任 * - ^ 7狀况下，將頻道脈衝回應之開始 表不為圖10B中 T ，目丨 一旦判定頻道脈衝回應之開始 1 B ’則可唯一地蚪 〇精細符號時序校正。可設計此等校正 145610.doc -24- 201108657 以便使ΜΡ位置或圖9中之位置Tb接近於在下-0FDM符號 期間之頻道估計之位置零。 在另一實施例中，精細時序校正可取決於FAP位置以及 所估計之頻道延遲擴展DS兩者。可藉由尋得累積能量曲線 之前邊緣錢邊緣㈣來判定此㈣擴展Ds^尋得後邊 緣類似，可藉由將累積能量⑹與其正有限差分（Dn)之加 權總和進行計分來尋得前邊緣。 在一不同實施例中，精細時序搜尋器首先尋得出現最大 累積能量之所在地TM，且儲存此最大值Em。緊接著，檢 查在TM左邊及右邊之累積能量曲線以便定位累積能量下降 至低於值（1-b) Em(對於某預定值b而言，小於^之位置。 2言之’將累積能量曲線之前邊緣及後邊緣定義為在制 ® 1016上累積能置自其最大值減少某百分比(例如，5%或 3%)之處。該百分比定義在最大切片能量位置周圍之頻 帶。進入該頻帶定義該頻帶中之平面部分之前邊緣TL，而 離開㈣以義該頻帶中之平面部分之後邊緣TT。後邊緣 與第一到達路徑之位詈_絲 a … 置致，而刖邊緣等於最後到達路徑 減Nw。前邊緣與後邊绫之p 仗運、家之間的差等於Nw減延遲擴展ds。 因此’可將延遲擴展DS計算為Ds=Nw_Tt_Tl。一旦已計算 出DS，則可判定精細時序校正以使得頻道内容料在下一 〇丽符號期間在頻道估計中之循環首碼區域内居中。 值得注意的係，由於此替代方法判定前邊緣及後邊緣， 故亦可使用此方法計算⑽’且因此計算精細時序偏移。與 第-方法相反，此方法需要兩遍式演算法㈣咖叫。出㈣， 145610.doc -25- 201108657 且因此’圖12不再適用該方法。又，此計算之時序預算可 能不符合每一實施之需要或約束。 圖11A及圖11B說明精細時序取得中所涉及之信號及债 測窗。此圖式說明使用2K個頻道（亦即，2047個頻道）之通 信系統’其中已知將頻道延遲擴展限於512個碼片。此等 圖式說明在包括TDM導頻2 2 14之所有所接收影像的信號 部分上之碼片（特定言之，自切片0至2047)中的所接收能量 對時間。歸因於多工徑效應，將接收多個TDM導頻2符號 214(以第一到達導頻（FAp)u〇〇開始）。如上文所論述，頻 道脈衝回應之開始或FAp可藉由以下而偵測：判定在所有 偵測窗起始位置當中之峰值能量；及在多個窗起始位置具 有相同或類似峰值能量的情況下，識別具有峰值能量之最 右邊偵測窗起始位置。此說明於圖丨丨A中，圖丨丨A展示三 個偵測窗1102、1104及1106,各自為1〇24個碼片長。 若假定頻道延遲擴展DS在長為2048(經壓縮）之頻道估計 中限於5 12個碼片，則使用如圖丨丨B中所說明之長為5丨2之 滑動窗代替如圖11A中所說明之長為1〇24之滑動窗來執行 FAP偵測可為有益的。 圖11A說明在延遲擴展小於或等於丨〇24個碼片長的一半 (諸如，512個碼片）且使用滑動窗偵測方法導致頻道位置之 含糊度時如何使用為1024個碼片長之偵測窗。偵測窗^们 在碼片〇處開始，且0此，將得到累積能量值E(〇)。偵測 窗1104早於碼片〇而開始，使得最後到達TDM導頻2 n〇i 正好在偵測窗之末端的範圍内。偵測窗丨丨〇6在碼片〇之後 145610.doc •26· 201108657 開始使4FAP 11GG正好在偵測窗之開始的範圍内。因 此，以制窗11〇4開始且以錢窗聰結束之每一滑㈣ 測窗將對於所有TDM導頻2 214寸鉾妞η罗接处曰 π“ 4 5己錄相同累積能量。此導 致累積能量曲線圖令之「平面區」测，因為在偵測窗 1 ΗΜ與制窗！ ！ 〇 6之間的滑動窗中之每—遞增步驟不會引 起最大累積能量因遺漏TDM導頻2 214中之任一者之改 變。此「平&區」1108導致頻道位置中之含糊度111〇之持 續時間。纟「平面區」期間的雜訊將引起累積能量曲線圖 中之漣波（ripple)，其可導致在FAp之偵測時之錯誤，可在 同步中發生時序錯誤。若平面區相當長，則錯誤的時序同 步之機會。又，若平面區為長的且雜訊尖峰引起FAp之錯 誤偵測，則FAP離真正FAP之量可能非常大，從而.導致時 序同步中之大錯誤。在此情形發生時，時間追蹤演算法可 能不能夠補償，因為彼演算法假定時序同步中之任何錯誤 為小的。 相比而言，圖11B說明縮短偵測窗如何使用滑動偵測窗 方法來減小頻道位置之含糊度。圖11B展示相同TDM導頻2 2 14集合，但三個偵測窗1112、1114、1116之長度為512個 碼片。因此，在以最後到達TDM導頻2 11 〇 1結束之偵測窗 1114與以FAP 1100開始之偵測窗1116之間的含糊度1118之 持續時間極大地減小。含糊度之此減小之持續時間簡化偵 測演算法，且亦減少必須計算之不同臨時内值（internal value)d(n)之數目，從而使差值能夠臨時地儲存於記憶體 中以用於加速FTA演算法。 1456l0.doc • 27· 201108657 減小偵測窗之長度之益處為雙倍（two_f〇Id)的。第一， 俘獲於累積能量中之頻道與雜訊比率（C/N)(且因此，計分 計算）可改良3 dB。C/Ν為有用信號資訊與在TDM導頻2頻 道估計中所呈現之干擾（熱雜訊及其他干擾源）之比率。因 此，減小窗長度減小在搜尋TDM導頻2時所處理之雜訊之 量。 第二，縮短偵測窗長度可限制歸因於有雜訊頻道估計之 時序錯誤此係因為在單切片頻道歸因於累積於「平 面區」1108中之雜訊之時序錯誤可幾乎等於滑動窗之長度 (如在圖11A中所說明）。因此，較短偵測窗將更嚴格上限 外加於在TDM2處理之後之殘餘時序錯誤上。單獨處理器 或其他邏輯單元可基於部署情況及欄位資料挑選滑動窗之 長度。舉例而言，若對所接收之信號之分析指示頻道延遲 擴展小於或等於5 12個碼片，則可將偵測窗設定為長度為 5 12(亦即，n/4) ’如在圖11 b中所說明。一旦選定偵測窗 長度，則不期望在特定位置内之操作期間改變偵測窗長 度。 在各種實施例中，關於頻道中之平均延遲擴展DS之資 訊用以判定用於FTA演算法之偵測窗之大小。如上文所指 出，可藉由尋得累積能量之前邊緣及後邊緣兩者來判定延 遲擴展。可藉由對累積能量與正有限差分之加權總和進行 «十刀來尋得刖邊緣及後邊緣兩者。藉由重複判定頻道之延 遲擴展且平均化隨時間推移之結果，可計算出平均或預期 延遲擴展且將其用於設定偵測窗長度。或者，可使用時間 145610.doc •28· 201108657 加權平均頻道估計來判定平均延遲擴展。用於判定平均延 遲擴展及用於時序同步中之其他資訊之方法及電路揭示於 名為「Methods and Systems for Timing Acquisition Robust to Channel Fading」（代理人檔案號碼〇9〇59〇)的美國專利 申凊案第 -一__號中，該案與本發明同時提出申請， 該案之全文特此以引用的方式併入。可使用時間加權平均 頻道估計貧訊來判定最A預期延遲擴*，自該最大預期延 遲擴展可設定债測窗長度以使得價測窗大於或等於最大可 構想延遲擴展（但不長於必要長度）。 在使用長為1G24之窗時，IFT區塊可計算兩個變動總和 (nmmng sum)且並行地計分：E⑻及以㈣叫⑽蘭）。 該處理程序可藉由計算_及Ε(丨Q24)以及臨時内值d(n)(對 於 n=0 至 11=1023)而助動啟動（jump_started)。 圖以說明用於使用為N/2(亦即，長度1〇24)及_(亦 P長度5 12)之兩個肉大小識別用於精細時序取得之ρΑρ 的-實施例計算電路。圖12B說明可在該實施例計算電路 中實現的一操作序列125〇。在美國專利申請案第 11/372,394號中提供關於在各種實施例中之精細時序取得 中所涉及之操作的另外細節’本申請案主張該案之優先 權，且該案以引用的方式併入本文中。抒丁架構用以允許 FFT處理之第一階段之計算與傳入之資料並行。在2005年8 月11日頒布之美國#利第7,551，545號中描述一實例FFT架 構’該專利為所有目的以引用的方式併入本文中。挑選 FFT實施以與每隔行之副頻帶數目（Νι)匹配。舉例而言， I45610.doc •29· 201108657 右導頻2使用N广512及4個隔行，則將附實施挑選為4χ5ΐ2 FFT之級聯’且在接收到樣本時計算*點取無額外潛時 的情況下）。 在計算之開始處，可初始化E(G)及E(1G24)之值（步驟 1252)，且初始化d⑻、咖+川）、_1〇24)及咖+15叫 之值（步驟1254)。可按針對速度最佳化之特定次序來對於 諸隔行計算512點附。舉例而t，若TDM導頻2係在偶數 副載波上傳輸，則可按以下次序6、4、2及〇來執行汀丁。 可逐個隔行地執行導頻解調變。一旦完成導頻解調變則 計算2048點IFFT^此可以三個步驟執行。首先，藉由512 點IFFT處理隔行6、4、2及〇。第二，僅對於隔行6、4及2 應用轉動乘法。隔行〇並不使用任何轉動乘法。因此，對 隔行0之IFFT可與對其他隔行之轉動計算並行發生，從而 節省時間。第三，執行4點IFFT以組合5 12點IFFT輸出。在 計算IFFT之後’將4點IFFT階段與FAP偵測演算法之初始 化組合。4點IFFT提供頻道估計h(/)之以下樣本：h(n)、 h(n+Nw/2)、h(n+N.sub.W)、h(n+3Nw/2)(對於 〇 s Nw/n)。 給定處於相同索引範圍内之E(n)，可將E(n+1)計算為 E(n)-d(n)。注意，在η之相同範圍中，可將E([n+l〇24+ljmc)d 2。48) 計算為E(n+1024) + d(n)。因此，IFT區塊1410可能僅需要儲 存在1 023範圍内的臨時内值d(n)。為使此能夠進行， 將額外記憶體包括於IFT區塊1410内或提供對額外記憶體 之存取以儲存臨時内值d(n)。在一支援2K實施之實施例 中，此需要為1024x12個位元之額外儲存。 145610.doc -30- 201108657 在一實施例中，兩個變動總和E(n)及E([n+1〇24]m()d 2〇48) 可保持並行以便減小總計算時間（如在圖12A中所說明）。 滑動窗可具有為1024或5 12之長度。在長為512之滑動窗的 狀況下，d(n)之定義變成： 咖H W 12_卜(7«+奶九。伽^) | 2(對於μ “ 方程式3 其中h(n)為複合時域頻道估計元素（「頻道估計切片」）。 如本文中所使用，s(n)及d(n)為用以計算累積能量En及有 限差分Dn之中間内值。 在已在第1階段週期中計算值之初始總體（initial population)之所有d(n)(所有2048個值）之後，可計算E(n)值 並將其儲存於記憶體中且用於使用方程式2計算d(2Nd_ i) 及D(2Nd+1〇23)之初始有限差分值（步驟1255)。 此後，在更新之穩態（第2階段週期）中，該計算使所儲 存之值迴圈通過樣本窗位置n，從而將變動總和前推為： E(n+l)=E(n)-d(n)及 E(n+1024+1 )=E(n+1024)-d(n+1024)(在 〇 與1022之間的索引之範圍内）（步驟1256)。在步驟1258中， 可使用經更新之E值來更新有限差分值與對應v(n)值 之s十算一起進行）。在此階段中’追蹤最大v值連同〇值， 其中v經最大化。在步驟1258中，可使用更新公式計算有 限差分值： D[n+2ND]=D[n+2ND-l]-E[n]+2*E[n+ND]-E[n+2ND-l] 方程式 4 若尚未達到最大η值（亦即，判定步驟1260=「否」），則 145610.doc 201108657 可選擇下一 η(步驟1262)，且可重複步驟1256中之計算 Ε(η+1)及Ε(η+1025)之處理程序以及步驟1258中之更新 D(n+1)及D(n+1025)及計算新V(n)及V(n+l〇25)之處理程 序。 一旦達到最大η值（亦即，判定步驟1 260=「是」），則可 在步驟1264中在第3階段中最後定下邊緣條件，且可計算 有限差分 D(0)...D(2Nd-2)及 D(1024)…D(2Nd+1〇22)，連同 計算對應V(n)。可自此等值判定vmax=V(nmax)值連同對應 於最大值Vmax之索引nmax。在此步驟中，亦自判定 FAP。 圖13中之處理程序流程圖說明可在偵測窗具有長度512 時實施的FTA操作序列1300 ^此等操作可包括以下步驟。 在步驟1301中，設定n=〇，且在步驟13〇2中，計算E⑻及 E(n+1024) ’其現定義為： 511 153 Ε(0) = ΣΝη)|2； E(1024)= £|h(n)|2 ,. η=° ' 万程式5 因此，在初次通過迴圈時，步驟13〇2計算Ε(η)及 Ε(1024)。同時，硬體或軟體/硬體模組藉由並行計算四組 值 d⑷、d(n+512)、d(n + 1024)及 d(n+1536)而計算所有 η 之 啊步驟⑽）。可將此等值中之每—者儲存於内部記憶 體^在伯測窗滑過切片值時，電路根據方程式^至3同時 計算差分d(n)及計分V(n)(步驟i3〇6)。可比較經計算之古十 分值V⑻中之每-者與變動最大計分1判定是否新 最大計分值（判以3〇8)。經計算之計分v(n)可考量在判定 145610.doc •32· 201108657 窗E内所接收之總能量及關於能量d之改變的資訊，以便考 量到信號中之雜訊。若經計算之計分v(n)超過先前最大計 分vmax(亦即，判定1308=「是」），則將當前計算之計分 V(n)儲存為當前最大計分vmax，且將對應索引n儲存為彼 最大計分之索引nmax(步驟1310)。若可比較當前索引與最 大值（亦即，N-1)，以判定是否已評估判定窗内之所有索 引（判定1312)。只要增量小於最大值（亦即，判定1312= 否」），累積窗即滑動一個增量（亦即，遞增n)(步驟 1314)，且藉由返回至步驟13〇2以計算E(n)及Ε(η+ι〇24)(如 上文所描述）來重複該處理程序。在滑動累積窗的過程 中，應注意： E(n+l)=E(n)-d(n), E(n+1025)=E(n+1024)-d(n+1024) ; 0SnS1022 方程式4 在達到最後索引η時（亦即，判定1312=「是」），該處理 程序解出d(n)及V(n)之邊界值、將最大值之最後索引nmax 設定為FAP之索引（亦即，nFAp)，且將”心值返回至初始處 理程序。應注意，在此處理程序中，有可能針對n之一個 以上值達到V(n)之最大值，在該狀況下，將最後最大值之 索引η認為係最終答案。亦有可能在滑動處理程序結束且 考慮所有值之前將V(n)之一個以上值宣告為最大值。 在偵測到FAP且將FAP位置nFAp儲存於變數中的情況下， 可使用該專結果用於施加時序校正。在此處理程序中，將 表不繞回頻道估計之FAP之位置的整數值轉譯成為FTA演 算法之最終結果的精細時序偏移。 145610.doc •33· 201108657 值得注意的係’有可能在兩階段處理程序中計算精細時 序偏移’其中首先基於—個頻道估計計算FAP及延遲擴 展且接著基於隨時間推移而經平均化之大量頻道估計再 次計算FAP及延遲擴展。 雖然前述實例實施例描述了長度為512個碼片及刪個 碼片之㈣窗，但本發明不限於伯測窗之此等特定長度， 且可大體上基於偵測頻道條件加以實施。一般而言，：文 所描述之方法及電路可用於短於頻道大小之二分之一（例 如，驗、_、_、_等等）之經製訂至長於所估計之 :遲擴展加某安全邊限的最近整數之長度為^的㈣ 由。因此’圖12中之硬體簡化可擴展至可比圖12所示之僅 兩個長度具有更多债測窗長度之其他系統。TDM-2符號之 長度粗略地與Μ载波之數目成比例’所以若頻道持續時間 之長度為Ν’則可將偵測窗設定成Ν/2或Ν/4,其可使用經 ㈣之頻道延遲擴展而自我調適。在另一實施例中，侦測 窗可具有任何長度，且不限於題或腦。 圖UA說明用於基於所估計之最大頻道延遲擴展而設定 福測窗之大小的實施例方法14〇〇。在方法14〇〇中在步驟 1402中’可分析累積能量曲線以識別如上文所描述之前邊 緣及後邊緣。在步驟14〇4中，可使用累積能量曲線之前邊 緣與後邊緣之間的時間差（其定義FAp及最後到達導頻 (LAP))來。十异頻道之延遲擴展。藉由在多個循環中重複地 計算延遲擴展，可判定最大延遲擴展，且藉由判定在一段 時間内之最大延遲擴展’可判定平均最大延遲擴展，且可 145610.doc -34- 201108657 计异頻道之延遲擴展之統計f料（諸如，標準差或掉 誤）(在步驟1406中）。在步驟14〇8中，使用所計算之頻:，， 均最大延遲擴展及（潛在地）關於其可變性之統計資料，^ 將制窗之長度選擇為大於或等於最大可構想延遲擴展I 長度。此步驟之目標在於將偵測窗設定成剛好足夠大以使 其大於最大可構想延遲擴展，但不再比其更大。舉例而 言，可將延遲窗設定於等於平均延遲擴展加彼平均值之兩 個或三個標準差之長度，從而提供㈣至㈣。的可能性使 延遲窗將包含可在當前條件下遇到之任何延遲擴展。 圖14B說明用於使用關於平均延遲擴展之資訊設定债測 窗長度的另-實施例方法⑽，該資訊係自名為「心偏s and Systems for Timing Acquisition Robust to Channel Fading j (代理人檔案號碼090590)的美國專利申請案第 號 中所揭示之處理程序獲得，該案以引用的方文 t。彼申請案揭示時間平均頻道估計之方法，自其判定時 間平均FAP及LAP值以用於時序偏移計算以補償衰退條 件。在步驟1452中，可使用以彼等方法所產生之時間平均 FAP及LAP(亦即，FAPave及LAPave)來計算平均延遲擴展。 舉例而言，可將平均延遲擴展計算為DSave=FAPave_LAPave。 使用此值，在步驟1454中，系統可（諸如）藉由將平均延遲 擴展乘以一因數以考量延遲擴展之可變性而將偵測窗設定 於大於最大可構想延遲擴展之長度。 藉由實施此處理程序，可設定偵測窗大小，該偵測窗大 小隶小化平面區’且因此減小由頻道上之雜訊引起之精細 145610.doc •35· 201108657 時序同V之量值。可隨時間推移而重複此處理程序以針對 .文變之接收條件調整债測窗大小，藉此使接收器器件能夠 考篁到延遲擴展之改變（如在接收器器件自具有相對較少 ::徑信號源之區域(諸如’可發生於鄉村)移動至具有許 夕夕工徑佗唬源之區域（諸如，可發生於城市或山區）時可 發生）。若，週期性地重複該處理程序亦將使得能夠增大 偵測窗。 概言之，前述實施例提供用於在存在雜訊的情況下藉由 基於由系統獲得之關於經平均化之頻道長度之資訊縮短偵 測窗而應料序取得之改良式方法。判定頻道估計之長 度，且將偵測窗之長度設定為彼長度的二分之一❶因此， 右頻道估计具有為2048之長度，則最大偵測窗長度為 1024。為減小對雜訊之敏感性，㈣測窗設定大小為頻道 中之預期延遲擴展之大小（諸如，兩組5 12個碼片）。偵測窗 之大小之此減小最小化累積能量之分析中的平面區且因 此減小精細時序錯誤之機會且減小在偵測用於時序同步之 FAP時之錯誤的潛在大小。在此處理程序中，使用上文中 方程式2及3。十鼻E(n)及d(n)之值。在此實施例中，初始 化比在習知系統中花費的時間少。舉例而言，在偵測窗大 小為512個碼片時，初始化花費512個循環而非如在先前方 法中之1024個循環。提供額外記憶體以使得能夠儲存差分 值d(n)。在此實施例中，E(n+1)之計算僅涉及減法且使用 d(n)之所有2CM8個值，從而簡化且加速計算。 應瞭解’各種實施例亦適用於具有長度為8192之〇fdm 145610.doc -36 - 201108657 符號之通信系統（亦即，8K系統）中，不同之處在於，值 I h(n) I 2應由經4倍壓縮之頻道能量替代。 適於與各種實施例一起使用之典型無線接收器15〇將共 同具有圖15中所說明之組件。舉例而言，一例示性無線接 收器150可包括耦接至内部記憶體15〇2、顯示器15〇3且耦 接至揚聲器1509之一處理器1301。另外，該無線接收器 150可具有用於發送及接收電磁輻射之天線15〇4，該天線 1504連接至無線資料鏈路及/或耦接至處理器之蜂巢 式電話收發器1505。在-些實施中，用於蜂巢式電話通信 之收發器15〇5及處理器1501之部分及記憶體工5〇2統稱為空 中介面，因為其提供經由無線資料鏈路之資料介面。無線 接收器15〇通常亦包括用於接收使用者輪入之小鍵盤15〇6 或微型鍵盤及選單選擇按鈕或搖臂開關15〇7。 處理器應可為任何可程式化微處理器、微電腦或可由 軟體指令(應用程式)組態以執行多種功能(包括本文十所描 述之各種實施例之功能）的多處理器晶片。在一些行動^ 件中，可提供多個處理器1501 ’諸如，專用於無線通二 能之-個處理器及專用於執行其他應用程式之一個處理 器。通常，可在存取軟體應用程式且將其載人至處理器 咖中之前將軟體應用程式儲存於内部記憶體⑽中 一些打動器件中，處理器1501可包括足 M ,t . 足乂儲存應用程式軟 之内部記憶體。在許多無線接收器15〇中 憶體U02可為揮發性或非揮發性記憶體（諸如， ^ 體）或兩者之混合。出於此描述之目的，對記憶體之 145610.doc •37· 201108657

處理器1501自身内之記憶體。 惇體，包括内部記 之抽取式記憶體及

5亥」）不應解釋為將元件限於單數形式。 結合本文中所揭示之實施例而描述之各種說明性邏輯區 塊、模組、電路及演算法步驟可實施為電子硬體、電腦軟 體或兩者之組合。為了清楚地說明硬體與軟體之此可互換 前述方法描述及處理程序流程圖僅作為 供且不竟欲要炎.. 性’各種說明性組件、 區塊、模組、電路及步驟已在上文 大體按其功旎性加以描述。該功能性係實施為硬體還是軟 體取決於特定應用及外加於整個系統上之設計約束。熟習 此項技術者可針對每一特定應用以改變之方式來 貫施所描 述之功能性’但該等實施決策不應解釋為引起脫離本發明 之範疇。 可藉由通用處理器、數位信號處理器（DSP)、特殊應用 積體電路（ASIC)、場可程式化閘陣列（fpgA)或經設計以執 行本文中所描述之功能的其他可程式化邏輯器件、離散閘 或電晶體邏輯、離散硬體組件，或其任何組合來實施或執 145610.doc -38- 201108657 =、’。D本文中所揭不之態樣而描述的各種說明性邏輯、邏 輯區塊、模組及電路。通用處理器可為微處理器，但在替 代例中’處理@可為任何習知處理器、控制器、微控制器 或狀態機。亦可將處理器實施為計算器件之組合，例如.， DSP與-微處理器之組合、複數個微處理器、結合一 DSP核心之一或多個微處理器或任何其他該組態。或者， 可藉由特定地用於給定功能之電路執行一些步驟或方法。 在-或多個例示性態樣中’可以硬體、軟體、韌體或其 任何組合來實施所描述之功能。若以硬體實施，則可在可 合適地用於無線接收器或行動器件中之無線信號處理電路 之電路内實施功能性。該無線信號處理電路可包括用於實 現在各實施例令所描述之信號量測及計算步驟之電路。若 ^軟體來實施’則功能可作為一或多個指令或程式碼而儲 子於電腦可讀媒體上或經由電腦可讀媒體而傳輸。本文中 1 斤揭示之方法或演算法之步驟可體現於經執行之處理器可 執行軟體模組中，該虛理獎π i s 可執仃軟體模組可駐留於電腦 ^媒體j。電腦可讀媒體包括f㈣存媒體及通信媒體 ，通信媒體包括促進將電腦程式自-處傳送至另一處 之任何媒體。儲存媒體可為另處 ^ ^^ 勹J由電胳存取之任何可用媒 體作為貫例而非限制’料電腦可讀媒體可包含RAM、 考戈盆ΓΓ0Μ、CD-R0M或其他光碟储存器、磁碟储存 料ί爐 存器件，或可用以裁運或儲存呈指令或資 體。又，任何連接可適〜存取的任何其他媒 適田地稱為電腦可讀媒體。舉例而 145610.doc •39· 201108657 言，若使關軸電纜、光纖纜線、雙絞線 '數位用戶線 (DSL)或諸如紅外線、無線電及微波之無線技術自網站、 伺服器或其他相源傳輸㈣，賴軸m纖境線、 雙絞線、DSL或諸如紅外線、無線電及微波之無線技術包 括於媒體U義中°如本文中所使用之磁碟及光碟包括光 碟(CD)、雷射光碟、光學光碟、數位多功能光碟(DVD)、 軟碟及藍光光碟’纟中磁碟通常以磁性方式再現資料，而 光碟藉由雷射以光學方式再„料。上述諸者之組合亦應 包括於電腦可讀媒體之範，内。另外，方法或演算法之操 作可作為程式碼及/或指令中之一者或任何組合或集合而 駐留於機器可讀媒體及/或電腦可讀媒體上，機器可讀媒 體及/或電腦可讀媒體可併入於電腦程式產品中。 提供對所揭示實施例之先前描述以使任何熟習此項技術 者能夠製造或使用本發明。對於熟習此項技術者而言，對 此等實施例之各種修改將為容易顯而易見的，且可在不脫 離本發·明之精神或範疇的情況下將本文中所定義之一般原 理應用於其他實施例。因此，本發明不意欲限於本文中所 展示之實施例，而應符合與以下申請專利範圍及本文中所 揭不之原理及新頑特徵一致的最廣範脅。 【圖式簡單說明】 圖1為根據一實施例之正交分頻多工（OFDM)系統中之基 地台及無線接收器的方塊圖； 圖2 A及圖2B為根據一實施例之用於〇fdM系統之超級訊 框結構的方塊圖； 1456l0.doc •40- 201108657 圖3為根據一實施例之分時多工（TDM)導頻2之頻域表示 的圖； 圖4為根據一實施例之傳輸（TX)資料及導頻處理器的方 塊圖； 圖5為根據一實施例之OFDM調變器的方塊圖； 圖6為根據一實施例之TDM導頻2之時域表示的圖； 圖7為根據一實施例之用於精細時序取得（fta)之操作之 時刻表的圖； 圖8為根據一實施例之符號時序偵測器的方塊圖； 圖9A說明與使用導頻2符號之精細時序有關的時序元 件； 圖9B說明使用滑動偵測窗用於識別第一及最後到達之導 頻符號； 圖10A為在偵測窗起始位置處之累積能量的代表性曲線 圖； 圖10B為圖10A所示之累積能量曲線圖之負導數的代表 性曲線圖； 圖11A及圖11B為根據一實施例之在1024窗模式及512窗 模式中之精細時序取得的圖； 圖12A為根據一實施例之用於計算差d(n)及對僅使用 1024窗模式之原初IFT區塊之所需修改的例示性IFT區塊的 圖； 圖12B為在圖12A中所說明之例示性IFT區塊中所執行之 操作序列的處理程序流程圖； 145610.doc • 41 - 201108657 圖1 3為用於精細時序取得之一實施例方法的處理程序流 程圆； 圖14A及圖14B為用於基於頻道延遲擴展之量測而選擇 偵測窗之長度之兩種實施例方法的處理程序流程圖；及 圓15為適於在一實施例中使用之行動器件的組件方塊 圖。 【主要元件符號說明】 100 OFDM系統 110 基地台 120 發射器（TX)資料及導頻處理 130 OFDM調變器 132 發射器（TMTR)單元 134 天線 140 控制器 142 記憶體單元 150 無線接收器 152 天線 154 接收器單元 160 OFDM解調變器 170 接收（RX)資料處理器 180 190 同步/頻道估計單元（SCEU) 控制器 192 記憶體單元 200 超級訊框結構 145610.doc •42· 201108657 212 214 216 218 410 420 430 440 510 520 530 540 720 800 910 912 914 916 918 920 1012 1016 1100 1101 TDM導頻1欄位/TDM導頻1符號 TDM導頻2欄位 附加項欄位/附加項OFDM符號 貧料棚位 TX資料處理器 PN產生器 位元至符號映射單元 多工器（Mux) 符號至副頻帶映射單元 離散傅立葉逆變換（IDFT)單元 並行轉牟行（P/S)轉換器 循環首碼產生器 精細時序取得偵測器 時刻表 初始偏移插入單元 樣本緩衝器 L點離散傅立葉變換（DFT) 導頻解調變器 離散傅立葉逆變換（IDFT)單元 精細時序取得處理模組 樣本窗 偵測窗 第一到達導頻（FAP) 最後到達TDM導頻2 145610.doc -43- 201108657 1102 偵測窗 1104 偵測窗 1106 偵測窗 1108 平面區 1110 含糊度 1112 偵測窗 1114 偵測窗 1116 偵測窗 1118 含糊度 1250 操作序列 1300 精細時序取得（FTA)操作序列 1400 方法 1501 處理器 1502 内部記憶體 1503 顯示器 1504 天線 1505 蜂巢式電話收發器 1506 小鍵盤 1507 搖臂開關 1509 揚聲器 -44- 145610.doc

Claims (1)

1. 201108657 七、申請專利範圍： 1. 一種在一無線通信系統中之時序取得方法， /、包含： 接收時域多工（TDM)導頻符號； 基於該等TDM導頻符號判定一符號時序. 在已判定該符號時序之後量測一頻道延遲擴展. 基於該經量測之頻道延遲擴展判定— ’ 遲擴展；及 w . 敢大預期頻道延 基於該經敎之最大預期頻道延遲擴展而選擇供將來 用以偵測該等TDM導頻符號之一偵測窗之—長戶 2· Πί項Γ時序取得方法，其中選擇-長 =:·擇具有等於或大於該預期延遲擴展之-任意 長度之一偵測窗。 3. 如請求項1之時序取得方法 度包含··選擇大於該預期延 近整數。 ，其中選擇一偵測窗之一長 遲擴展加一安全邊限之一最 4·如滑求項1之時序取得 ，、，％评一 1貝踯窗之一長 度ι 3 .選擇等於ν/(2 度，其^為-整數，· 邊限之—偵測窗長 且N為一頻道估計之一長产。 5.如凊求項】之時序 又 产包入./ 侍方法，其中選擇-偵測窗之一長 二.在兩個預定義價測窗長度當中進行選擇。 6·如3月求項5之時序取摞 Λ 法，其申該兩個預定義偵測窗 長度為512個碼片及⑽個碼片。 7·如請求項〗之時序 石馬片m隹 法’其中該伯測窗長度為512個 μ 步包含藉由執行包含以下各項之操作 I456l0.doc 201108657 而偵測在該TDM導頻符號期間之一第一到達信號路徑： 計算定位於增量0處及增量1〇24處之一窗在該偵測窗 内之一總接收能量E(n); 使用一公式介《」=丨| 2-1 /^«+5切丨2 糾7， 來計算《、《+512、η+1024 ' «+1536中之每一者之臨時内 值d〇)，其中h〇)為在增量η處之一頻道估計； 使用增量η及η+1024之臨時内值d〇)及該經計算之接收 能量E來計算增量n+1及n+1025之接收能量E ; 2>V-1 Nd-1 根據Dn = ΣΕη-ί _ ΣΕη-ί計算階ND之一有限差分之一有限 i=ND i=0 差分值D(n); 基於E(n)及D(n)計算一計分值v〇); 判定何時最大化該計分值V(n);及 使用對應於該經最大化之計分V(n)之一增量η來判定 在該TDM導頻符號期間之該第一到達信號路徑之一位 置。 8. 如請求項7之時序取得方法，其中： 使用一公式Ε⑼=X|h⑻|2; Ε(ΐ〇24)=豐卜⑷丨2來計算在增量η na〇 η=Ι024 處之該總接收能量E，其中h〇)為在增量η處之一頻道估 計。 9. 一種無線通信器件，其包含： 一處理器； 輕接至該處理器之一記憶體；及 耦接至該處理器之一無線接收器電路， 145610.doc 201108657 其中該處理器組態有處理器可執行指令以執行包含以 下各項之操作： 接收時域多工（TDM)導頻符號；及 基於該等TDM導頻符號判定一符號時序； 在已判定該符號時序之後量測一頻道延遲擴展； 基於該經量測之頻道延遲擴展判定一最大預期頻道 延遲擴展；及 ^ 基於該經判定之最大預期頻道延遲擴展而選擇供將 ίο. 11. 12. 13. 14. 來用以偵測該等TDM導頻符號之一偵測窗之一長度。 々"月求項9之無線通信$件，其中該處理器組態有處理 器可執行指令，使得選擇一偵測窗之一長度包含：選擇 f有等於或大於該預期延遲擴展之-任意長度之-偵測 窗。 。月长項9之無線通信器件，其中該處理器組態有處理 器可執行指令，使得選擇一偵測窗之一長度包含 大於該預期延遲擴展加一安全邊限之一最近整數。 。。：項9之無線通信器件’其中該處理器組態有處理 :於N广曰令’使得選擇—偵測窗之-長度包含：選擇 整數（Μ加—安全邊限之-偵測窗長度，其中m為― 查數，且N為一頻道估計之一 +户 =項9之無線通信器件，二處理器 :可執行指令’使得選擇-偵測窗之一長度包含：在兩 個：定義债測窗長度當中進行選擇。 在兩 如清求項13之無線通信器件，其中該兩個預定義偵測窗 145610.doc 201108657 長度為512個碼片及1〇24個碼片。

   其中該處理器組態有處理器可執行指令以 令以執行 進一步包含偵測在該TDM導頻符號期間之—第一到達信 號路徑之操作，該㈣在射讀導頻符號期間之一第— 到達信號路徑係藉由執行包含以下各項之操作： 計算定位於增量〇處及增量1〇24處之—窗在該福測窗 内之一總接收能量E(n); 使用一公式办+5u人滅崎似7， 來計算《、《 + 512、„+1024、„+1536中之每—者之臨時内 值d(«)’其中h(„)為在增量„處之一頻道估計； 使用增量η及n+l 024之臨時内值d(«)及該經計算之接收 能量E來計算增量n+1及n+1025之接收能量E ; /V^-l 根據A = ,gX,-|^„_,計算階nd之一有限差分之一有限 差分值D(n：); 基於E(n)及D(n)計算一計分值V(«); 判定何時最大化該計分值V(n);及 使用對應於該經最大化之計分V(n)之一增量η來判定 在該TDM導頻符號期間之該第一到達信號路徑之—位 置。 16.如請求項15之無線通信器件，其中該處理器組態有處理器 Ε(1024)= ΣΙΜ 可執行指令，使得使用一公式Ε(0) = ί>(η)Ι ; η»0 來計算在增量η處之該總接收能量Ε，其中h〇)為在増量w 145610.doc 201108657 17. 18. 19. 20. 21. 處之一頻道估計。 一種無線通信器件，其包含： 用於接收時域多工（TDM)導頻符號之構件；及 用於基於該等TDM導頻符號判定—符號時序之構件； 用於在已判定該符號時序之後量測一頻道延遲擴展之 構件； 用於基於該經量測之頻道延遲擴展判定一最大預期頻 道延遲擴展之構件；及 用於基於該經判定之最大預期頻道延遲擴展而選擇供 將來用以偵測該等TDM導頻符號之一偵測窗之一長度的 構件。 如請求項17之無線通信器件，其中用於選擇一偵測窗之 一長度之構件包含··用於選擇具有等於或大於該預期延 遲擴展之一任意長度之一偵測窗之構件。 如明求項17之無線通信器件，其中用於選擇一偵測窗之 -長度之構件包含：用於選擇大於該預期延遲擴展加一 安全邊限之一最近整數之構件。 如請求項Π之無線通信器件，其中用於選擇—㈣窗之 —長度之構件包含：用於選擇等於N/(2*m)加一安全邊 限之-债測窗長度之構件’仏為一整數，且n為一頻 道估計之一長度。 如請求項17之無線通信器件，其中用於選擇—㈣窗之 長度之構件包含.用於在兩個預定義谓測窗長度當中 進行選擇之構件。 145610.doc 201108657 如請求項21之無線通信器件，其中該兩個預定義伯測窗 長度為512個碼片及1024個碼片。 23.如請求項！7之無線通信器件，其中該谓測窗長度為川 個碍片，該無線通信H件進—步包含肢㈣在該職 導頻符號期間之-第-到達信號路徑之構件，該構件包 含： 用於計算定位於增量〇處及增量1〇24處之一窗在該偵 測囪内之一總接收能量E(n)之構件； 用於使用-公式’=卜⑻f 2_ f j 2， 0分2“7，來計算 „、„+512、”+1〇24、”+1536 十之每一 者之臨時内值如）之構件，其中㈣為在増量”處之一頻 道估計； 用於使用增量η及n+ i 024之臨時内值d(”）及該經計算之 接收能量E來計算增量n+1及n+1〇25之接收能量e之構 件； 2Λ^£)—1 | 用於根據心& _ y計算階Nd之一有限差分之一. 有限差分值D(n)之構件； 用於基於E(n)及D(n)計算一計分值v(„)之構件； 用於何時最大化判定該計分值V(n)之構件；及 用於使用對應於該經最大化之計分v(n)之一增量η來 判定在該TDM導頻符號期間之該第一到達信號路徑之一 位置之構件。 24.如請求項23之無線通信器件，其中用於計算在增量^處 之該總接收能量Ε之構件包含：用於使用一公式 145610.doc 201108657 5Π - 1535 ε(〇} = 2lh(n)l; Ε(1〇24) = £lh(n)l2來該總接收能量ε之構件，其 η=0 η«=1024 中h(«)為在增量η處之一頻道估計。 25. 26. 27. 28. 一種具有儲存於其上之處理器可執行指令之處理器可讀 儲存媒體，該等處理器可執行指令經組態以使一處理器 執行包含以下各項之操作： 接收時域多工（TDM)導頻符號；及 基於該等TDM導頻符號判定一符號時序； 在已判定該符號時序之後量測一頻道延遲擴展； 基於該經量測之頻道延遲擴展判定一最大預期頻道延 遲擴展；及 基於該經判定之最大預期頻道延遲擴展而選擇供將來 用以偵測該等TDM導頻符號之一偵測窗之一長度。 如請求項25之處理器可讀儲存媒體，其中該等所儲存之 處理可執行指令經組態以使得選擇一偵測窗之—長度 包含：選#具有等於或大於該預期延遲擴展任意長 度之一偵測窗。 、 如叫求項25之處理器可讀儲存媒體，其中該等所儲存之 處理器可執行指令經組態以使得選擇一偵測窗之—長度 包含：選擇大於該預期延遲擴展加一安全邊限 ρ 整數。 取近 如睛求項25之處理器可讀儲存媒體，其中 考j田。。 ’ 1呤仔之 处盗可執行指令經組態以使得選擇一债測窗之 包含.選#等於N/(2*m)加一安全邊限之一偵测窗： 度’其中m為—整數’且N為—頻道估計之—長度。、 145610.doc 201108657 1如請求項25之處理器可讀儲存媒體，其中該等所儲存之 處理器可執行指令經乡且態以使得選擇d貞測窗之-長度 包含：在兩個預定義偵測窗長度當中進行選擇。 " 30. 如請求項29之處理器可梯蚀左 ^ ^ . 沿』喂储存媒體，其中該兩個預定義 偵測窗長度為512個碼片及1〇24個碼片。 31. 如請求項25之處理器可讀儲存媒體，其中該偵測窗長度 為512個碼片，且其中該等所儲存之處理器可執行指令 經組態以使一處理器執行進一步包含偵測在該TDM導頻 符號期間之一第一到達信號路徑之操作，該偵測在該 TDM導頻符號期間之—第一到達信號路徑係藉由執行包 含以下各項之操作： 計算定位於增量〇處及增量1024處之一窗在該偵測窗 内之一總接收能量E(n); 使用一公式咖」=|/^)卜|；^+572九。</顧）|2，0^^2糾7, 來計异;1、《+512、1024、《+1536中之每一者之臨時内 值d(«)’其中h(n)為在增量„處之一頻道估計； 使用增量η及n+1024之臨時内值d(«)及該經計算之接收 能量E來計算增量n+l及η+ι〇25之接收能量E ; 2^〇-1 Nd-\ 根據a = Σ々,- IX-,計算階nd之一有限差分之一有限 •l=ND i=0 差分值D(n); 基於E(n)及D(n)計算一計分值V(«); 判定何時最大化該計分值V(n);及 使用對應於該經最大化之計分V(n)之一增量η來判定 145610.doc 201108657 在該TDM導頻符號期間之該第—到達信號路徑之一位 置。 32. 如請求項31之處理器可讀儲存媒體，其中該等所儲存之 處理η器可執行指！經組態以使得使用一公 e⑼=2>⑻I2;印〇24)= Elh⑷丨2爽许笪*榻旦上 n=0 "=1024 求0十异在增里η處之該總接收 能量Ε，其中h(«)為在增量η處之一頻道估計。 33. -種適於在-無線通信器件中使用之無線信號處理電 路，其包含： 一無線接收器電路，其經組態以接收包括時域多工 (TDM)導頻符號之一正交頻域多工信號； 一時序取得電路，其經組態以基於該等11；)]^導頻符號 判定一符號時序； 一頻道延遲擴展量測電路，其經組態以在已判定該符 號時序之後量測一頻道延遲擴展且基於該經量測之頻道 延遲擴展判定一最大預期頻道延遲擴展；及 輯電路，其經組態以基於該經判定之最大預期頻 道延遲擴展而選擇供將來用則貞測該等TDM導頻符號之 一偵測窗之一長度。 士咕长項3 3之無線仏號處理電路，其中該邏輯電路經組 悲以選擇具有等於或大於該預期延遲擴展之一任意長度 之一偵測窗。 3 5. Α β求項3 3之無線信號處理電路，其中該邏輯電路經組 態以選擇大於該預期延遲擴展加一安全邊限之一最近整 數0 145610.doc 201108657 :丨6.如請求項33之無線信號處理電路，其中該邏輯電路經組 態以選擇等於N/(2*m)加一安全邊限之一偵測窗長度， 其中m為一整數，且N為一頻道估計之一長度。 3 7.如請求項33之無線信號處理電路，其中該邏輯電路經組 態以在兩個預定義偵測窗長度當中進行選擇。 38. 如請求項37之無線信號處理電路，其中該兩個預定義偵 測窗長度為5 12個碼片及1 〇24個碼片。 39. 如請求項33之無線信號處理電路，其中該偵測窗長度為 512個碼片，且其中該時序取得電路經組態： 計算定位於增量〇處及增量1024處之一窗在該偵測窗 内之一總接收能量E(n); 使用一公式 | 12-1 mod20 48)V ' 0<n<2047 » 來計算《、„+512、《+1024、《+1536中之每一者之臨時内 值d(«)，其中h(«)為在增量《處之一頻道估計； 使用增量η及η+1 024之臨時内值d(«)及該經計算之接收 能量E來計算增量n+1及n+1025之接收能量e ; 2ΛΓ0-1 Nd-\ 根據A =系严-,-計算階Nd之一有限差分之一有限 差分值D(n); 基於E(n)及D(n)計算一計分值V(«); 計算何時最大化該計分值V(n);及 使用對應於該經最大化之計分V(n)之一增量n來判定 在該TDM導頻符號期間之該第一到達信號路徑之一位 置。 145610.doc -10- 201108657 40. 如請求項39之無線信號處理電路，其中該時序取得電路 、_ 511 ， 1535 進一步經組態以使用一公式E⑼= £|h(n)| ; E(I〇24)= g|h(n)|2 n=0 n=l〇24 來計算在增量n處之該接收能量E經計算，其中h〇)為在 增量η處之一頻道估計。 41. 一種適於在一無線通信器件中使用之無線信號處理電 路，其包含： 用於接收時域多工（TDM)導頻符號之構件；及 用於基於該等TDM導頻符號判定一符號時序之構件； 用於在已判定該符號時序之後量測一頻道延遲擴展之 構件； 用於基於該經量測之頻道延遲擴展判定一最大預期頻 道延遲擴展之構件；及 用於基於該經判定之最大預期頻道延遲擴展而選擇供 將來用以偵測該等TDM導頻符號之一偵測窗之一長度的 構件。 如請求項41之無線信號處理電路， 窗之一長度之構件包含：用於選擇具有等於或大於該; 期延遲擴展之一任意長度之一偵測窗之構件。 .如請求項41之無線信號處理電路，其中用於選擇一偵: 窗之-長度之構件包含：用於選擇大於該預期延遲擴 加一安全邊限之—最近整數之構件。 .如請求項41之無線信號處理電路，其中用於選擇一價 窗之-長度之構件包含：用於選擇等於加一 全邊限之-偵測窗長度之構件，其中瓜為一整數，且N 42. Y用於選擇 43 44 145610.doc •11 - 201108657 一頻道估計之一長度。 45. 46. 47. 如請求項41之無線信號處理電路，其中用於選擇一偵測 ώ之S度之構件包含：用於在兩個預定義偵測窗長度 當中進行選擇之構件。 如請求項45之無線信號處理電路，其中該兩個預定義偵 測窗長度為5 1 2個碼片及丨〇24個碼片。 如請求項之無線信號處理電路，其中該镇測窗長度為 個碼片’該無線通信器件進—步包含用於债測在該 TDM導頻符號期間之―第—到達信號路徑之構件，其包 含： 用於計算定位於增量〇處及增量1〇24處之一窗在該積 測窗内之一總接收能量Ε(η)之構件； 用於使用-公式响=卜⑻卜\h([n + 512]m〇d2〇48)V , 〇-<W-<2㈧7 ’ 來計算"、、„+1024、„+1536 中之每一 者之匕時内值d⑷之構件’其中h(«)為在增量《處之一頻 道估計； 用於使用增里n及n+1 〇24之臨時内值d(w)及該經計算之 所接收能量E來計算增量„+1及_25之接收能量=構 件； 用於根據化'1^ -1、計算階ND之—有限差分之一 有限差分值D(n)之構件； 用於基於E(n)及D(n)計算一計分值v(幻之構件； 用於判定何時最大化該計分值V(n)之構件；及 用於使用對應於該經最大化之計分v(n)之一增量n來 145610.doc -12· 201108657 判定在該TDM導頻符?虎 位置之構件。

   到達信號路徑之一 48. 如請求項47之無線信號處理電路，其中用於計算在增量 η處之該總接收能量E之構件包含：用於使用一公式 E(0) = Zlh(n)l ; E(1024)= Zlh(n)丨來該總接收能量Ε之構件，：a： n-0 n=1024 ^ 〆、 中h(«)為在增量η處之一頻道估計。 13- 145610.doc