TW201003422A - Reuse engine with task list for fast Fourier transform and method of using the same - Google Patents

Description

201003422 六、發明說明： 相關申諸 本申月知·出申§青於2008年3月28日且發明人爲Arunava

Chaudhuri、Hemanth Sampath、Iwen Yao、Jeremy Lin、和 Raghu Challa 的名稱爲「Reuse Engine With Task List For Fast Fourier Transform And Method Of Using The Same (具 有用於快速傅立葉轉換的任務列表的再利用引擎及其使 用方法）」的美國臨時專利申請S/N. 61 /040,33 1的優先權 和權益，其内容透過引用包括於此。 【發明所屬之技術領域】 本公開一般涉及無線通訊系統。本公開尤其涉及可在無 線通訊系統中使用的用於執行傅立葉轉換的處理引擎。 【先前技術】 無線通訊系統被廣泛部署用以提供諸如語音、資料等各 種類型的通訊内容。這些系統可以是能夠透過共用可用系 統資源（例如，頻寬和發射功率）來支援多用戶通訊的多 工存取系統。這些多工存取系統的示例包括分碼多工存取 (CDMA)系統、分時多工存取（TDMA)系統、分頻多 工存取（FDMA)系統、3GPPLTE系統、以及正交分頻多 工存取（OFDMA)系統。 一般，無線多工存取通訊系統可同時支援多個無線終端 201003422 的通訊。每個終端經由前向 多個基地台通訊。前 °路上的傳輸與一個或 至終端的通訊鍵路==或下行鍵路）是指從基地台 端至基地台的通 (或上订鏈路）是指從終 磾巩鏈路。廷種通訊 出、多輸入單輸出或多鈐入夕“ .，二由皁輸入早輸 _系統採二 出(MIM〇)系統來建立。 接收天線進行資料傳發射天線和多個（馬個） 槿U 這心個發射及馬個接收天線 構成的ΜΙΜΟ通道可祐公統鱼/ 獨立通道，其中“固也被稱爲空間通道的 、 卜1^队，W。這馬個獨立通道中的每一 個對應於-維度。在利用了這多個發射和接收天線所建立 的附加維度的情况下，ΜΙΜ〇系統可提供經改善的性能（例 如，更高的吞吐量及/或更高的可靠性）。 ΜΙΜΟ系、統支援分時雙工（TDD)和分頻雙工（聊） 系、”充在TDD系統中，前向和反向鏈路傳輸在同一頻率區 域上，從而使得相互原則允許從反向鏈路通道對前向鏈路 通道進行估計。這使得存取點在該存取點處有多個天線可 用時能夠提取前向鏈路上的發射波束成形增益。 【發明内容】 本案所述諸實施例之目的即在於解決此等缺失。 【實施方式】 揭示一種用於執行傅立葉轉換的經改善的處理引擎。該 201003422 ^引擎包括配置成處理序列指令軟體命令的指令處理 益處理引擎還包括輕合至指令處理器的傅立葉轉換 擎。傅立葉轉換引擎被配置成對串列資料流執行傅立葉轉 :奐。傅立葉轉換引擎被配置成經由軟體任務集從指令處理 器接收配置資訊和運算資料。 配置資訊可包括FF丁長度、FFT蝶形級的數目以及每一 附蝶形級上的定標因數中的至少—者。運算資料可包括 從包括以下各項的組中選出的至少—個變數：在實現之前 或之間要跳過的資料符號的數目'所長度、要執行的FF丁 級的數目、要對每—FFT級執行的定標、要執行的每一 FFT 操作的起始時間、用於即時開始的位元等。 ，運算資料包括以下指令中的至少一纟：用於讀取或提供 採樣起始位址的指令、用於在實現之前或之間跳過數個資 料符號的指令、用於執行多個FFT級的指令、用於 一 FFT級上的定標的指令、用於開始所操作的指令、以 及用於執行即時開始的指令。 口處理引擎還可包括識別信標及其子通道的信標分選 器。處理引擎還可包括補償渡波器的振幅和相位失真的遽 波器校正塊。處理引擎還可包括執行時間偏移量校正的相 運鼻資料可包括在傅 、、巳 '盈完机矶行傅立 葉轉換的操作時指示該傅立葉轉換 付佚）丨拏疋否應中斷指令 處理器的配置資訊。 還揭示一種可在無線通訊系統中操作的裝置。該装置包 201003422 括用於執行序列指令軟體命令的構件。該 對串列資料流執行傅立葉轉換的構件1 ^包括用於 換的構件被配置成經由軟 行傅立葉轉 切木攸用於處 軟體命令的構件接收配置資訊和運算資料。 曰々 還揭示一種在無線通訊系統中使用的方法 經由軟體任務集接收配置資訊和運算資料。 處理序列指令軟體命令。該方法還包括對串 傅立葉轉換。 。該方法包括 該方法還包括 列資料流執行 還揭示-種包括在由機器執行時使該機器執行 =指令的機器可讀取媒體。機器執行的操作包括經由軟 ::務集接收配置資訊和運算資料。機器執行的操作還包 =處理序列指令軟體命令。機器執行的操作還包括對串列 '貝料流執行傅立葉轉換。 還揭示-種可在無線通訊系統中操作的裝置。該裝置包 括配置成經由軟體任務集接收配置資訊和運算資料的處 理器。該處理器還被配置成處理序列指令軟體命令。該處 理器還被配置成對串列資料流執行傅立葉轉換。該裝置還 包括耦合至處理器的用於儲存資料的記憶體。 本文中描述的技術可用於各種無線通訊網路，諸如分碼 =工存取（CDMA)網路、分時多工存取（TDMA)網路、 分頻多工存取（FDMA)網路、正交FDMa 網

路、單载波FDMA ( SC-FDMA)網路等。術語「網路」和 「系統」常被可互換地使用。CDMA網路可實現諸如通用 地面無線電存取（UTRA )、cdma2000等無線電技術。UTRA 201003422 包括寬頻-CDMA (W-CDMA)和低碼片率（LCR)。cdma2000 涵蓋IS-2000、IS-95和IS-856標準。TDMA網路可實現諸 如行動通訊全球系統（GSM )等的無線電技術。OFDMA 網路可實現無線電技術，諸如演進UTRA (E-UTRA)、IEEE 802.1 1、IEEE 802.16、IEEE 802.20、Flash (快閃）-OFDM® 等。UTRA、E-UTRA和GSM是通用行動電信系統（UMTS ) 的部分。長期進化（LTE)是即將發佈的使用 E-UTRA的 UMTS。UTRA、E-UTRA、GSM、UMTS 和 LTE 在來自名 爲「第三代夥伴專案（3GPP )」的組織的文件中描述。 cdma2000在來自名爲「第三代夥伴專案2( 3GPP2)」的組 織的文件中描述。這些不同的無線電技術和標準在本領域 中是公知的。爲了簡明起見，以下針對LTE對這些技術的 特定方面進行描述，並且在以下大多描述中使用了 LTE術 語。 利用單載波調制和頻域等化的單載波分頻多工存取 (SC-FDMA )是一種多工存取技術。SC-FDMA具有與 OFDMA系統相近似的性能以及基本相同的總體複雜度。 SC-FDMA信號因其固有單載波結構而具有更低的峰均功 率比（PAPR)。SC-FDMA已吸引了極大的注意力，特別是 在其中低PAPR在發射功率效率方面使行動終端受益極大 的上行鏈路通訊中尤其如此。3GPP長期進化（LTE )或演 進UTRA中的上行鏈路多工存取方案是當前的工作設想。 參照圖1，示出了根據一個實施例的多工存取無線通訊 系統。存取點1 〇〇 ( AP )包括多個天線群，一個包括天線 201003422 104和天線106 ’另一個包括天線ι〇8和天線11〇，以及另 外一個包括天線112和天線114。在圖丨中，每個天線群 僅示出了兩個天線’然而’每個天線群可利用更多或更少 的天線。存取終端116 (AT)與天線112和114處於通訊 狀態，其中天線112和114在前向鏈路！ 2〇上向存取終端 116傳送資訊’並在反向鏈路118上從存取終端116接收 資訊《存取終端122與天線1 〇6和1 〇8處於通訊狀態，其 中天線106和108在前向鏈路126上向存取終端122傳送 寊訊，並在反向鏈路124上從存取終端} 22接收資訊。在 FDD系統中，通訊鏈路118、12〇、124和126可使用不同 頻率進行通訊。例如，前向鏈路12〇可使用與反向鏈路118 所使用的不同頻率。 母群天線及/或它們被設計在其中通訊的區域常被稱 作存取點的扇區。天線群各自可被設計成與落在存取點 100所覆蓋的區域的一扇區中的諸存取終端通訊。 在前向鏈路120和126上的通訊中，存取點1〇〇的發射 天線利用波束成形來提高不同存取終端116和124的前向 鏈路的信噪比。㈣’存取點使用波束成形向隨機遍佈其 覆蓋中的各存取終端進行傳送比存取點透過單個天線向 其所有存取終端傳送對毗鄰蜂巢細胞服務區中的存取終 端造成的干擾要小。 存取點可以是用於與諸終端通訊的固定站，並且也可以 用 土 土台、B節點、或某個其他術語來述及。存取終端乜 行動站#動終端、用戶裝備（UE )、無線通訊設備 201003422 終、或某個其他術語來稱呼。 圖2是ΜΙΜΟ系統2〇〇中發 點）和接㈣U 發射機(也稱爲存取 T)和接收機系統25G(也稱爲存取終端）的實施例的方 _ 數個負料流的訊務資料從眘 212被提供給發射（TX)資料處理器214。 在一實施例中，每一資料流在相應的發射天線上被發 射。TX資料處理器214其 — 基於爲母個資料流選擇的特定編 碼方案來格式化、編碼、和交 供經編竭的資料。 X料㈣流的訊務資料以提 母個資料流的經編碼資料可使用_Μ技術來與引導頻 貧料多工。引導頻資料通常是以已知方式處理的已知數據 圖案’並且可在接收機系統上被用來估計通道回應 '然後 基於爲每個資料流選擇㈣定調制方案（例如，BpSK、 QS:K、M_PSK、或M_QAM)來調制（即，符號映射）每 個貝料流的多工在一起的引導頻和經編碼資料以提供調 制符號。每個資料流的㈣率、編碼、和調制可由處理器 230執行的指令來確定。 所有=貝料流的調制符號隨後被提供給τΧ MIM〇處理器 220，後者可進一步處理這些調制符號（例如，用於 Μ ) ΤΧ ΜΙΜΟ處理器220然後將個調制符號流提 供給個^個發射機（TMTR) 222a到222t。在特定實施例 中’ΤΧ ΜΙΜΟ處理器220向各資料流的符號以及該符號從 其處被發射的天線應用波束成形權重。 每個發射機222接收並處理相應的符號流以提供一個或 201003422 多個類比信號，並進一步調理（例如，放大、濾波、和升 頻轉換）該類比信號以提供適於在MIM〇通道上傳輸的經 調制的信號。來自發射機222&到222t的馬個已調制信號 隨後各自從心個天線224a到224t被發射。 在接收機系統250處，所發射的已調制信號被^個天 線252a到252r所接收，並且從每個天線252接收到的信 號被提供給相應的接收機（RCVR) 25牦到254r。每個接 收機2 5 4調理（例如，请、、由、妓丄 /慮/皮放大、及降頻轉換）相應的 收到信號，數位化該經調理的信號以提供樣本，並且進一 步處理這些樣本以提供相對應的「收到」符號流。 RX資料處理器260隨後從心個接收機254接收這馬 ㈣到符號流並基於特定接收機處理技術對其進行處理 以提供iVr個檢出」符號流。Rx資料處理器⑽然後解 調、解交錯、和解碼每個檢出符號流以恢復該資料流的訊 務資料。RX資料處理器26〇的處理與發射機系統21〇處 τχΜΙΜΟ處理器22〇和τχ資料處理器214執行 補。 處理器270定期地確定使用哪一預編碼矩陣。處理哭27〇 編制包括矩陣索5丨部分和秩值部分的反向鏈路訊息。 反向鍵路訊息可包括關於該通訊鏈路及/或該㈣資料 流的各種類都的= 著# Γ· , Α ' 1… 反向鏈路訊息隨後由ΤΧ資料處理 益238(其還從資料源236 理，由調制器28…的訊務資料)處 制，由發射機254a到254r調理，並 被傳达回發射機系統21〇。 10 201003422 在發射機系統21〇處，來 泸 接收機⑽250的已調制信 、 、良224所接收，由接收機1 , 醢 機222调理，由解調器240 解調’並由RX資料處理罘 ^ D 2 2處理以提取接收機系統250 所發射的反向鏈路訊息。處 盗230確疋使用哪個預編碼 矩陣來確疋波束成形權重， 並心後處理所提取的訊息。 圖3示出根據本公開的被傳送資料的採樣視窗·。在 時刻㈣，開始窗口 300的採樣。注意，視窗3〇〇包括三 個不同部分，其中包括前導斜坡31〇、實際資料32〇、以 及拖尾斜坡330。傳輪A g幸沉 粉在T亥J t=t結A完成。這僅是根據本 =開的資料傳輸的示例’且也可使用其他傳輸方法。儘管 Η公開的有效載荷資料是具有多個副載波的〇歷塊， 但這對於傳輸並非是形式 疋办式上所必需的，且根據本公開也可 使用其他方法。 繼續到圖4,示出了圖2的接收機254的細節。如圖2 中所示，接收機254a從天線252a接收信號，同時接收機 2541*從天線252r接收信號。以下描述可適用祕收機 和接收機254r兩者。 儘e接收機254架構的某些細節未被示出，但應該認識 到’如本領域的一般技藝人士所公知的，可使用任何已知 或今後開發的架構。例如’在各種實施例中，各種組件 410-440可採取經由一系列單獨匯流排耗合在一起的分開 的電子、、且件的形式。此外，在其他實施例中，各種組件 410-440中的—個或多個可採取處理器或者甚至是經由一 個或多個網路麵合在一起的不同伺服器的形式。另外，應 11 201003422 該認識到，組件410_440中的每一個都可有利地使用以協 作方式採用的多個計算設備來實現。還應認識到，以上所 列組件410_440的部分可採取駐留在記憶體中以便由控制 器執行或操作的軟體/韌體結構和常式、或者甚至駐留在單 獨的伺服器/電腦中的單獨的記憶體中由不同控制器操作 的軟體/韌體常式或結構的形式。 在操作中，隨著信號被天線0及/或天線丨（及/或任何其 他天線）所接收，類比前端41〇可接受收到㈣，諸如透 過使用類比前端410中的濾波器412調理信號，並將已調 理信號提供給混頻器420。 ° 除了一些其他操作，混頻器420尤其會將已調理信號從 其收到頻譜降頻轉換至更低的基帶頻譜。基帶信號隨後可 被提供给可㈣比基帶信號轉換成數位資料的採樣器 430。在採樣之前或之後’濾波器432可被用來進一步濾 波基帶信號。濾波器432可以是數位或類比的。 理想濾波器將不會引人相位延遲，將具有跨所有收到頻 率的平垣分佈，且將在任何最大或最小頻率處呈現完美戴 ^然而，知的纽器被認爲在多個方面偏離理想據波 器°因此’在各種實施例中，渡波器412# 432可能:收 到信號中引人失真。例如，遽波器412和432中的一者或 兩者可能向收到信號引入依存於頻率的振幅和相位失 真，這對於〇腦信號或其他具有大頻率頻寬的信號會是 有害的。在-些實施例中，漉波器412和432可以通帶波 &的$式引人振巾§或相位失真。這些失真的本質以及對它 12 201003422 們的校正將在以下參照圖5來描述。 獨立地，或者與類比前端41 0、混頻器420、和採樣器 43〇中的任何相互協作，時序恢復設備44〇可對收到資料 應用已知演算法以產生時序資訊。時序恢復設備440可從 類比前端410或混頻器接收類比資料，或者可從採樣器43〇 接收數位資料，或者兩者兼而有之，以便在其演算法中使 用。然而，由於並未指望時序恢復總是完美，所以可能存 在…、^的時間偏移量（表示爲h )，如也將在以下參照圖5 这的時序恢復没備4 4 0可最終識別和報告此時間偏 移量。 繼續到圖5，示出了圖2的資料處理器26〇的細節。如 圖2所示，資料處理器26〇可從接收機乃乜和2Mr接收 時序資訊和採樣資料兩者。 儘管資料處理器260架構的某些細節未被示出，但應該 _識到，如本領域的一般技藝人士所公知的，可使用任何 已知或7後開發的架構。例如，在各種實施例中，各種組 件510-574可採取經由一系列單獨匯流排耦合在一起的單 獨電子組件的形式。此外’在其他實施例中，各種組件 510-574中的一個或多個可採取處理器或者甚至是經由一 個或夕、個網路耦合在一起的不同伺服器的形式。另外，應 該〜識到，組件5 J 〇_574中的每一個都可有利地使用以協 作方式採用的多個計算設備來實現。還應認識到，以上所 列_ 5Η)·574的部分可採取駐留在記憶體中以便由控制 器執行或操作的軟體/勃體結構和常式、或者甚至駐留在單 13 201003422 2祠服器/電腦中的單獨的記憶體中由不同控制器操作 的軟體/韌體常式或結構的形式。 如圖5中所示，示例性資料處理器260包括時序調整塊 510 (通常是軟體或勤體，但也可是硬幻。示例性資料處 理器26〇還包括指令處理器塊52〇，即序列指令機。指令 處理器塊520被配置成處理序列指令軟體（及/或動體）命 7 _扣令處理器塊520可以是數位信號處理器（Dsp )。 示例性資料處理器26G還包括輸人資料採樣緩衝器 530、快速傅立葉轉換（FFT)控制設備⑽和相應附引 擎550(通常是硬體）、濾波器校正塊56〇、相位斜坡562、 信標分選器564、以及輸出緩衝器57()。指令處理器塊52〇 還包括即時計數n (RTC) 522、FFT位址產生器524、以 及FFT引擎任務列表526。 在操作中，時序調整確定塊51〇可接收時序資訊，再將 代表未經校正的時序調整的輸出時間偏移量。提供給指 7處理器& 52G。如將在以下描述的，該時間偏移量^可 被傳到相位斜坡562。 同時，資料採樣緩衝器530可經由相應接收機254a和 254r内的一個或多個天線532、534接收採樣資料。資料 採樣緩衝器530又可將緩衝的資料採樣提供給FFT引擎 550 〇 繼續，處理器塊520的FFT位址產生器524可產生可供 FFT引擎550使用的位址。FFT引擎55〇的控制塊54〇可 使用FFT位址產生器524產生的位址和儲存在ffT引擎任 14 201003422 務列表526中的命令和變數，來抨告 木徑制FFT引擎550轉換可 解析出〇FDM通訊通道的緩衝的資料採樣。 根據以上架構’任意數目的指令、變數 可被保存在FFT引擎任務列表526中以供 、及/或運算資料 FFT控制塊540

使用。作爲非限制性示例，FFT引擎任務列表⑵可包括： 表:採樣起始位址的變數；用於讀取或提供採樣起始位址 的才曰令，表示在實現之前或實現之間要跳過的資料符號的 :目：變數·’用於在實現之前或實現之間跳過某一數目的 資料符號的指令;表示FFT長度的變數;表示要執行的FFT

級的數目的變數；用於執行多個FFT級的指令；表示要對 t個FFT級執行的定標的變數；用於在每個附級執行定 標的指令；表示要執行的每^1附#作的起始時間的變 數：用於開始FFT操作的指令；指示即時開始的位元的變 數；或用於執行即時開始的指令。另外，FFT引擎任務列 表5^6還可包括在FFT引擎55〇已經完成執行傅立葉轉換 ''乍寺#曰示5亥FFT引擎550是否應中斷指令處理器520 的（變數及/或指令形式的）配置資訊。這些僅是示例，FFT 引擎任務列表526中也可保存其他指令、變數、及/或資料。 FFT引擎任務列表526的内容可被保存在韌體或記憶體 可根據需要用新的或不同指令、變數、及/或資料來 更新和修改。 '主意’保存在FFT引擎任務列表526中的指令、變數、 及/或運算資料可以由FFT控制塊540所請求並被儲存在 八中的暫存器中’或者可在不做請求的情况下由指令處理 15 201003422 器5 20呈遞給FFT控制塊54〇。 在FFT引擎520已將缓衝的資料採樣（其爲時域格式） 轉換成頻域資料塊後，總共k列的〇1?1)]^資料可被提供給 濾波器校正塊560。每個正交的頻率分量將具有對應其頻 率fk和時間t的解值，如式（1)中所表示： 1 + jQ = A exp(-j 2π fk t ) 式⑴ 其中A爲振幅。 注意’在實際操作中，F F T資料可能需要振幅及/或相位 校正’如以下將討論的。 現在將參照圖6和圖7描述一種用於使FFT引擎55〇適 應收到信號的大頻域動態範圍的機制。 ,參照圖6，FFT引擎550可具有任意數目的被識別爲「蝶 形」的内部FFT級。每個蝶形可繼之以緩衝器。如圖所示， FFT引擎550具有兩個蝶形’蝶形61〇和蝶形“ο，且各 繼之以緩衝器620、640。這僅是示例，FFT引擎55〇也可 包含更多或更少的蝶形和緩衝器’諸# (非限制性示你" 4個、8個、或1 6個蝶形和緩衝器。 連續的蝶形被用S FFT過程的連續、級中。目此，緩衝器 610被用在附的第'級中，而其輸出被儲存在緩衝器㈣ 中。緩衝器62G的内容隨後被FFT的第二級中的蝶形㈣ 所取用，且其輸出被儲存在緩衝器640中。 由於諸如頻域通道變化、如以下討論的信標（在—些實 施例中可能比其他子通道强3〇 dB)等特定子通道的:率 提升、以及如FL控制通道頻調（在—些實施例中可能介 16 201003422 於比其他子通道强〇到15dB的範圍内）等特定子通道的 功率提升等因素，冑FFT子通道的收到符號可能具有大動 態範圍。若附引擎55〇不將該大動態範圍正規化，則FFT 輸出可能飽和’從而導致與飽和子通道相鄰的符號的失直 以及這些子通道上的較差解調性能。此外，若抓引擎⑽ 不將該大動態範圍正規化，緩衝器_和緩衝器64〇的儲 存大小將是龐大的。 現在將參照圖7描述一種資料正規化的方法。在圖7 中，如圖6所示…FT的第-級中使用蝶形61〇。然而 在圖j中’蝶形61G的輸出首先被送人資料正規化設備 71〇 ’後者的正規化輸出被儲存在緩衝器62〇中。緩衝器 62〇的内容隨後被附的第二級中的蝶形_所取用。同 樣地’緩衝益630的輸出被送入資料正規化設備72〇，後 者的正規化輸出被儲存在緩衝器64〇巾。因此，總體資料 動態範圍可透過正規化而得到改善，從而在各子通道之間 的振幅比得以保持的同時要求更少的儲存空間並降低PH 引擎中資料緩衝的硬體和儲存成本。 繼續，可根據以下四步來實現正規化。首先，例如在蝶 =61〇中執行蝶形級。隨後，輸出資料在例如資料正規化 設備710中在信號的最大和最小振幅之間正規化。接著， 正規化資料被儲存在例如緩衝器62〇的緩衝器中。最終， 缓衝的正規化咨财#、、， ''' 兄化貝枓被达入下一 FFT級的例如蝶形63〇 一蝶形。 作爲非限制十生示例，正規化可在FF H 5 5 0内借助F F τ 17 201003422 引擎的每一級處、或者 FT引擎的輸入和輸出處、或者其 任思組合處的數位增 |控制來實現’其中結果增益被儲 i °如此的正規化降低了 FFT頻寬，這最終可以導致附 :/二文。和FFT面積縮減。如此的正規化還可導致符號 缓^位寬減小並因此導致總體數據機面積縮減。正規化 L j面積和時間線改善，從而可以透過添加資料正規化

設備710和720夾Μ、、*以L 錢^增加FFT引擎55G的設計複雜度所 需的成本。 以上正規化僅是解決收到信號的潛在大動態範圍的一 β方法彳以與以上正規化聯用或作爲其替代的另一技術 疋相對於採樣伺服器增加FFT引擎和符號緩衝器輸出的位 寬以適應FFT輸出符號的大動態範圍。—種實施例使用η :元的採樣伺服器和14位元的FFT和符號緩衝器。可由 ,樣伺服器與以上技術聯用或者作爲其替代的又一技術 是增大在低載波-干擾通道條件下的採樣伺服器信號功率 退避（backoff)以權衡量化雜訊和後FFT符號功率增益的 附加頂部空間。所有這些技術可導致失真減小，並由此得 到性能改善。&外’後者技術可適應低載波·干擾情形下的 車乂大子通道功率提升而無需FFT或符號緩衝器位寬的增 加。 回顧圖4,如上所討論的，類比前端41〇中的濾波器412 和採樣器430中的濾波器432可引人量的相位和振幅 失真’這可導致OFDM系統性能的顯著降級。 濾波器412和432對應給定信號頻率的合成振幅失真可 18 201003422 由值Afk表示，並且對於不同頻率分量可能是不同的 致渡波器4 1 2和4 3 2的人^· j·。& i + 々 “ 432的合成相位失真❸等價時間延遲可由 符號Tcfk表示，並且可因變於頻率分量。因此，一旦由快 速傅立葉轉換轉換到頻域’據波器的合成振幅和相位失直 隨後可由下式來表示 A〇 = Afk exp(-j 2π fk (Tcfk)) 式⑺ 其中可以是OFDM信號中的任何頻率副载波。注意，導 致相位失真的時間延遲被寫成τ c f k以表示τ e可關於不同的 正交0胸頻率匕而改變。類似地，振幅失真被寫成Afk 以表不Afk可關於不同的正交〇FDM頻率匕而改變。符號 j按照通常慣例表示_丨的平方根。 以上架構透過後FFT頻域補償解決了這些失真。 參照圖5,遽波器412和432的頻率回應被儲存在記憶 體中，該記憶體可内置或外置於遽波器校正土鬼56〇。在各 種實施例中’該頻率回應可在設備製造期間被計算出並儲 存在遽波器校正塊560中，或者可作爲韋刀體上載到遽波器 校正塊560’或者可在處理内部產生的信號之際由遽波器 校正塊560計算出。 隨著FFT引擎55〇提供頻域中的採樣資料，據波器校正 塊560可將每個頻帶的後附信號乘以作爲所儲存的滤波 器回應的倒數的參數A，’以獲得乾淨的經校正信號，就 像是經理想滤波器處理一樣。現在將參照圖8對其進行描 述。 圖8圖解-陣列的示例，其中收到數位信號可根據附 19 201003422 大小和採樣率，即根據OFDM副載波數目和一周期中的採 樣數目被劃分成若干單元。陣列的每個單元可由濾波器校 正塊560處理，並且可被有效乘以式（2)的倒數以補償濾波 器412和432的已知振幅和相位失真。可假定值〜以對於 每一輪信號資料是不變的，但在最優實施例中可針對每一 ODM符號來重新計算。 回顧圖5 ’在遽波器权正塊56〇產生濾波器經校正資料 之後，該經校正資料被提供給相位斜坡562以解決時序偏 移量，這在頻域中表現爲FFT輸出值的旋轉。 口此相位斜坡562可被配置成經由指令處理器52〇接 收對應給定〇FDM資料塊的諸如時間偏移量的時序資訊。 此時序偏移量資訊（表示爲Td)可以針對輸人信號所綠定， 且相應的相位校正係數可根據式（3)針# 〇fdm塊中的每 個頻率計算出 XP㈠ 2π fk (〜）） 式（3) 其中以是〇FDM信號中的任何頻率副載波。 以亡架構透過相位斜坡562處的補償在頻域解決了時間 偏移量校正。當採樣資料從資料採樣緩衝器53G到達時， 附引擎55〇將採樣資料變換到頻域。隨後，相位斜坡沿 將每個頻段的後FFT作號奭以你g、 去 彳°琥笊以作爲以上相位校正係數的倒 數的Dk以使信號實際本 政丄 貫❸上在和域中在回移至原本在其沒有 發生延遲時所應處的 , 置 乂上過程將進一步參照圖8進 订描述。在一些實施 r 疋了此透過例如組合式（2)和（3) 來組合渡波器校正媸$ ή Λ + 仪止塊560和相位斜坡562。 20 201003422 如上所述，圖8圖解_ p鱼；5,丨认-友丨 -. 口解陣列的不例，其中收到數位信號 可根據FFT大小和；[^样、玄-„ . t^ Λ-ι-»τ-χ 才採樣率，即根據OFDM副載波數目和一 周期中的採樣數目被劃分成若干單元。在—些實施例中， t列的每個單元可由相位斜& 562處理以校正時序偏移 1 °每個早位的值被乘以式（3)的倒數以補償已知時間延遲 Td。一旦接收到〇fdm眘袓认τ ^ Μ貝枓的下一個塊，隨後就可重新計 算出對應每個頻率fk的值Dk。 回顧圖5’經時間偏移量校正和經遽波器校正的採樣輸 出隨後可被提供給信標分選器564。在—些實施例中， 〇聰信號中頻率副載波以一個或多個可作爲信標信號 被發射。也被稱爲「引導頻信號」的信標㈣是對於整個 或部分傳輸而言以恒定高振幅提供的信號。信標信號可被 :來校準一個或多個其他副載波的增益、增加或平衡多工 信號的增益、或識料通道的正確間距和料度。作爲非 限制性示例，若使用了 512個子通道傳輸（即，如果〇 <匕 <511)，則信標信號在〇FDM資料塊的持續期内可均勻分 佈在 k = o、63、127、191、255、319、383、和 447 的： 個子通道fk上。這僅是示例，可使用任意數目的信標信號。 同樣’在-些實施例中，相同的子通道可在整個傳輸内^ 作信標，而在一些實施例中，給定子通道可能僅在咖Μ 資料的部分塊内用作信標。 信標分選器564可從傳輸的k個子通道當中識別出信標 及其子通道。在一些實施例中，信標分選器操作如下。不 每個頻率fk的子通道在時刻t具有複振幅，可表示爲式 21 201003422 (4): 例如，透 t的總能

Ic& + jQcfk = ( I / Afk) exp(-j 2π fk(t “cfk+Td))) 式⑷ 其中下標「c fk」被用來指示該振幅已經過校正（ 過濾波器校正塊560 )。頻率fk的子通道對應時亥j 量可根據式（5)來計算： E cfk =(iCfk)2 + (Qcfk) 式（5) f k上，例如在圖8的「列」上 。因此，信標分選器564可針 通道的能量，並隨後將通道的

值Ecfk隨後可在給定頻率 累加以確定子通道的總能量 對母個子通道k碟定每個子 子集識別爲信標。在一些實施例中，預定數目的信標被識 別爲最高能量子通道。例如’在一些實施例中，具有最古 能量的四個通道可被假定是信標。在—些實施例中，具有 最高能量的前八個通道可被假定是信標。 或者’最高能量子通道的子集可由信標分選器基於所储 存的規則集識別爲信標。作爲示例，信標分選器可識別相 鄰通道之間的能量差，且將與其近鄰具有最大能量差的那 些通道識別爲信標。可使用其他儲存的規則。 在其中使用兩個或更多天線的情形中，可針對每個子通 道跨天線累加值Ecfk。 參照圖9，再次注意一個或多個頻率fk (各自被示爲列） 可整個被保留用於信標9 1 0，或者可在有限時間内被用作 L標920。或者，仏標可在多個頻率上發送但僅持續固定 時間t，如信標930所顯示的。此外作爲替換，單個頻率 和時間可被用作信標940。這些信標中的任何一者都可被 22 201003422 k標分選器564所解析出β 回顧圖5’信標分選器⑽可報告子通道㈣、子通道 强度"、削票時間視窗、或其任意組合。因此，輪出緩衝器 570從仏標分選器564接收伴隨經時間偏移量校正和經慮 波器校正的採樣輸出的信標頻率及/或時間的—個或多個 識別。 因此，當前FF 丁架構提供迄今爲止未能實現的數個優 點。以下是非限制性示例。 (1) 後FFT頻域補償允許對濾波器412和432較鬆的容限 要求’尤其是在通帶失真/波紋容限要求方面。透過使用後 FFT補償，由此可使用較廉價的類比及/或數位濾波器。 (2) 此外’使用後FFT補償，類似有限脈衝回應渡波器的 數位濾波器將使用較少數目的分接頭，從而允許要求更少 數目的乘法器的更爲容易的實現，並最終導致功率/面積節 省0 (3)使用後FFT時序校正允許更爲乾淨和準確的信號輸 出。

(4) 透過對硬體（HW ) FFT塊的高效韌體（Fw )控制—— 諸如FFT控制塊540使用FFT引擎任務列表526控制FFT 引擎550 使得能在OFDM數據機中實現對多個循環字 首及/或多個FFT頻寬的處理。 (5) 諸如天線532和534的MIMO-OFDMA數據機中的多 個天線可附連到處在高效率FW控制下的單個HW FFT 塊。在當前架構中’類似FFT引擎550的單個HW FFT塊 23 201003422 被/更A的速度進行時脈控制以執行多個天線的附。fw τ諸如透過使用FFT引擎任務列表526中的指令和變數來 工制對士來自兩個天線之一還是這兩者的信號執行PH。 (6)Bt序凋整（源自Fw時間跟蹤迴圈）可透過對 採樣伺服錢的高效率FW控制來校正。纟當前架構中， 對FFT採樣伺服器起始位址的fw調整是經由類似阳引 擎任務列表526的任務列表來實現的。在-些情形下，可

月'3尚要推遲時序調整的應用，因爲可能僅在某些點（例 如、，訊框的末尾）允許改㈣、統時序。透過本文所揭示的 方法，時序調整的應用可被推遲’因爲存在補償已知時序 誤差的機制。 (7)FFT塊可被高效率地重用以處理不同的操作模式，作 爲非限制性示例’諸如連接態解調模式和初始捕獲模式。 連接態解調使用忽略與循環字首相對應的採樣的fft塊， 而初始捕獲塊代之以使用關注這些循環字首採樣的fft 塊。FFT塊可透過類似FFT引擎任務列表526的任務列表 中指令和變數的使用被重用。這些指令可包括FFT塊的採 樣伺服器起始位址。 時序偏移量可被用來執行對多個基地台的FFT而無需在 執行FFT之前讓各基地台進行時序同步。例如，若設備 正與多個基地台通訊，則使用本文揭示的方法就沒有必要 反覆地與不同基地台同步時序（例如，與第一基地台同 步’隨後與第二基地台同步’隨後與第一基地台再同步， 等等）。相比之下’使用本文揭示的方法，可僅使時序與 24 201003422 這些基地台中的一個同弗。紗 步”、、、後’無需改變時序，就能夠 、"由相位斜坡校正關於另—基地台的已知時序延遲。 (8 )可基於類似計數考^ ” #

" 的即時計數器來實現對FFT 引擎的精確時序的Fw护制。 W控制。如此的tlW即時計數器可根 據類似F F T引擎壬孩》而丨主< ,< ^ 葶任務列表526的任務列表中的指令和變數 跟蹤後ADC採樣的採樣計數。 (9) 可實現對應^的每-級的定標因數和增益的FW控 制。同樣’不同的級可基於類似FFT引擎任務列表以的 任務列表中指令和緣4童f β Α β 、， 的使用來透過不同定標因數和增 益來處理。 (10) HW面積和功耗可透過當前架構的使用而降低，其 中單個FFT引擎55〇在多種條件下Θ也 夕梗餘忤下向來自多個天線的信號 應用多種變換。 (11) 可將FFT採樣大小重編程爲任意大小，包括（但並 不限於）256、512、1G24、2G48、以及 4096。 (12) 對具有低位寬的FFT的多個蝶形級的歸控制。 圖1〇圖解根據本公開的用於處理收到信號的方法 woo。方法1000可由圖6的資料處理器26〇來實現。 可經由軟體任務集（例如，FFT引擎任務列表526中的 任務）接收配置資訊和運算資料（1〇〇2)。配置資訊可包 括FFT長度、FFT蝶形級的數目以及每一 FFT蝶形級上的 定標因數等。運算資料可包括在實現之前或之間要跳過的 資料符號的數目、FFT長度、要執行的FFT級的數目、要 對每- FFT級執行的定標、要執行的每一附操作的起始 25 201003422

時間、用於即時開始的位元等D 可處理序列指令軟體命令1004。例如，儲存在μ引擎 任務列表526中的配置資訊和運算資料可被用來控制 引擎550執行對串列資料流的快速傅立葉轉換。叫 在FFT引擎550已將資料轉換成頻域資料之後，可由濟 ^权正塊別執行對渡波器412、432的㈣和相位失 '、的補償（1刪）。例如，隨著FFT弓I擎550提供頻域中 的採樣資料，濾波器校正塊56。可將每個頻帶的後附传 號乘以作爲所儲存的渡波器回應的倒數的參數A,以獲 付乾淨的經校正信號，就像是經理想渡波器處理一樣。 另外’還可執行時間偏移量校正（1〇1〇)。例如，相位 斜坡5 6 2可被配晉忠么孩rt» 4t /v 置成l由指令處理器520接收對應給定 〇職資料塊的諸如時間偏移量的時序資訊。此時序偏移 量資訊可以針對輪人信號所確定，且相應的相位校正係數 可針對OFDM塊中的每個頻率計算出（例如，根 ⑺）。 飞 ^時，可識別信標及其子通道（1()12)。❹，信Μ 選盗564可從傳輸的k個子通道當中識別出信標及其子通 道。 上述圖10的方法1〇〇〇可以由與圖中所圖解的手段 力月b方塊1GGGA相對應的各種硬體及/或軟體组件及/或模 組來執行。換t夕，圓 、。之圖10中圖解的方塊1002到1〇12對 應於圖10A中圖解的手段功能方塊1⑽2A到以。 應該理解’所揭不的過程中各步驟的具體次序和層次是 26 201003422 示例性方法的示例。基於設計偏好，應理解過程中各步驟 的具體次序和層次可被重新安排而仍在本公開的範圍 内。所附方法要求保護範例次序的各種步驟中所呈現的要 素，而無意限於所給出的具體次序或層次。 本領域技藝人士將可理解’資訊和信號可使用各種不同 技術和技藝中的任何一種來表示。例如，貫h 、終可能被述及的資料、指令、命令、資訊、信號、位元、 符號、和碼片可由電墨、電流、電磁波、磁場或磁粒子、 先場或光粒子、或其任何組合來表示。 本領域技藝人士將進一步領會，社人 , 頁會”、。&本文中揭示的實施 例描述的各個說明性邏紱 驟可被實現爲電子硬ΓΓ 和演算法步 、現爲包子硬體、電腦軟體、或兩者的組合 楚地說明硬體盘數㈣沾、▲ ^ W @ 可互換性，各種說明性組件、 方塊、模組、電路、知半 -般化m 和步驟在上面是以其功能集的形式作 於且體庫用4故 犯集疋被只現爲硬體還是軟體取決 對每種转—虛整體系統的設計約束。技藝人士可針 對母種特疋應用以不 m ^ .X 成 式來實現所描述的功能集，但此 類0又β十决朿不應被解經g 上 解釋爲致使脫離本公開的範圍。 、，-σ 5本文中揭示 塊、模組、以及電路實=^述的各個說明性邏輯區 _專用積體電j::用處理器、數位信號處理器 或其他可程式邏輯器# jO、現場可程式閉陣列（FPGA) 硬體組件、或其設計：的：或電晶體邏輯、個別的 來實現或執行。通用處文^述的功能的任意組合 可以疋微處理器，但在替換方 27 201003422 案中:處理器可以是任何常規處理器、㈣器、微控制器、 或狀態機。處理器還可以被實現爲計算設備的組合，例如 DSP與微處理器的組合、多個微處理器、與⑽核心協作 的-個或更多個微處理器、或任何其他此類配置。 本文所描述的功能可以在硬體、軟體、勃體、❹任何 現。如果在軟體中實現，則各功能可以作爲一條 或更夕條指令儲存在電腦可讀取媒體上。術語「電腦可讀 取媒體」指代任何可被電腦存取的可用媒體。作爲示例而 非限定’電腦可讀取媒體可以包括讀、職、咖刪、 CD-ROM或其他光碟儲存、磁片料或其他磁碟儲存裝 置、或者能被用來攜帶或儲存指令或資料結構形式的合需 程式碼且能被電腦存取的任何其他媒體。如本文所料磁 碟或光碟包括壓縮光碟（CD)、雷射光碟、光碟、數位多 功能光碟（DVD )、敕榉釦轳虫地 朴丄 一 ㈣和藍先碟’其中磁碟常常堪學地 再現資料而光碟用鐳射光學地再現資料。 軟體或指令也可以在傳輸媒體上傳送。例如，如果軟體 是使用同軸電纜、光纖電、€、雙絞線、數位用 或諸如紅外、無線電、以及微波之類的無線技:從= 站、伺服器、或其他遠端源傳送而來，則該同袖電鐵、光 纖電纜、雙絞線、DSL、或諸如紅外、無線電、以及微波 之類的無線技術就被包括在傳輸媒體的定義之中。 提供前面對本公開的實施例的描述是爲了使本領域任 何技藝人士皆能製作或使用本公開。對這些實施例的各種 修改對於本領域技藝人士將是顯而易見的，並且本文中定 28 201003422 義的普適原理可被應用於其他實施例而不會脫離本八 的精神或範圍。由此，本公開並非旨在被限定於本文開 出的實施例，而是應被授予與本文中公開的$ 不 J J原理和新穎性 特徵一致的最廣義的範圍。 ' 【圖式簡單說明】 圖1圖解根據一個實施例的多工存取無線通訊系統； 圖2圖解通訊系統的方塊圖； 圖3圖解根據一個實施例的被傳送資料的採樣視窗； 圖4圖解根據一個實施例的接收機的方塊圖； 圖5圖解根據一個實施例的資料處理器的方塊圖； 圖6圖解根據個實施例的FFT引擎的態樣； 圖7圖解根據一個實施例的FFT引擎的更進一步態樣； 圖8圖解根據一個實施例被劃分成陣列的收到數位信 號； 圖9圖解根據一個實施例的包含信標的收到數位信號； 圖10圖解根據本公開的用於處理收到信號的方法；以 及 圖10A圖解與圖1〇的方法相對應的手段功能方塊。 【主要元件符號說明】 100 存取點（AP ) 104 天線 29 201003422 106 天線 108 天線 110 天線 112 天線 114 天線 116 存取終端 118 反向鏈路 120 前向鍵路 122 存取終端 124 反向鏈路 126 在前向鍵路 200 ΜΙΜΟ系統 212 資料源 214 ΤΧ資料處理器 220 ΤΧ ΜΙΜΟ處理器 222a-222t 發射機 224a-224t 天線 230 處理器 232 記憶體 236 資料源 238 發射資料處理器 240 解調器 242 接收資料處理器 252a-252r 天線 30 201003422

254a-254r 接收機 260 RX資料處理器 270 處理器 272 記憶體 280 調制器 300 採樣視窗 310 前導斜坡 320 實際資料 330 拖尾斜坡 410 類比前端 412 濾、波器 420 混頻Is 430 採樣器 432 濾波器 440 時序恢復 510 時序調整確定 520 指令處理器 522 RTC 524 FFT位址產生器 526 FFT引擎任務列表 530 資料採樣缓衝器 532 天線0 534 天線1 540 FFT控制 31 201003422

550 560 562 564 570 572 574 610 620 630 640 710 720 910 920 930 940 1002A 1004A 1006A 1008A FFT引擎 渡波器校正 相位斜坡 信標分選器 輸出缓衝器 天線0 天線1 蝶形 緩衝器 蝶形 缓衝器 資料正規化設備 資料正規化設備 信標 信標 信標 信標 用於經由軟體任務集接收配置資訊和 運算資料的構件 用於處理序列指令軟體命令的構件 用於對争列資料流執行快速傅立葉轉 換的構件 用於補償濾波器的振幅和相位失真的 構件 32 201003422

1010A 1012A 用於執行時間偏移量校正的構件 用於識別信標及其子通道的構件 33

Claims (1)

1. 201003422 七、申請專利範圍： 1' 種用於執行傅立葉轉換的經改善的處理引擎，包 括： 才曰7處理器，其被配置成處理序列指令軟體命令丨以 及 . 耦合至該指令處理器的傅立葉轉換引擎，該傅立葉轉 • 換引擎被配置成對一串列資料流執行傅立葉轉換； f -其中該傅立葉轉換引擎被配置成經由一軟體任務集從 該指令處理器接收配置資訊和運算資料。 2. 如請求項1所述的處理引擎，其中該配置資訊包括以 下至少一者：FFT長度、FFT蝶形級的數目、及每一 fft 蝶形級上的定標資訊。 3. 如請求項丨所述的處理引擎，其中該運算資料包括以 ( 下至少一者：起自一 OFDM採樣記憶體的一 OFDM採樣起 . 始位址、要跳過的符號的數目、FFT操作的一起始時間、 . 或一即時開始命令。 4. 如請求項1所述的處理弓丨擎’其中該運算資料包括從 包括以下各項的組中選出的至少一個變數：在實現之前或 之間要跳過的資料符號的數目、FFT長度、要執行的PM 級的數目、要對每一 FFT級執行的定標、要執行的每_ fft 34 201003422 操作的一起始時間、及-用於即時開始的位元。 5.如印求項1所述的處理引擎，复巾# ~ 下至少一者.θ * 丨竽其中该運异資料包括以 .用於續取或提供一採樣起始位址的指令、用 ;在貫見之前或之間跳過數個資 多個Μ級的指令、用於執行每一附二：：執行 令、用於開始FFT操作的指令 、疋$的指 的指令。 W及用於執行-即時開始 標及其子 、6.如請求項1所述的處理引擎，還包括識別信 通道的一信標分選器。 還包括補償_的振 8.如請求項1 校正的一相位斜坡。 所述的處理引擎’還包括執行時間偏移量 9·如請求項1所述的處理引擎，其中該運 置資訊’其在該傅立葉轉換引擎已經完成該却貝_料包括配 換的操作時指示該傅立葉轉換引擎是否庫订傅立葉轉 理器 I拏疋否應中斷該指令處 10. 種 可在一無線通訊系統中操作的裝置， 35 201003422 括： 用於處理序列指令軟體命令的構件；以及 用於對一串列資料流執行傅立葉轉換的構件； 經由一軟 件接收配 其中該用於執行傅立葉轉換的構件被配置成 體任務集從該用於處理序列指令軟體命令的構 置負訊和運算資料。

   以下 FFT 比如請求項H)所述的裝置，其中該配置資訊^ 至》—者：FFT長度、FFT蝶形級的數目、以及每_ 蝶形級上的定標資訊。 12._如請求項H)所述的裝置，其中該運算資料包括以下 至少—者：起自一 〇FDM採樣記憶體的一 OFDM採樣起始 位址、要跳過的符號的數目、FFT操作的—起始時間、或 一即時開始命令。

   13.如凊求項10所述的裝置，其中該運算資料包括從包 X下各項的組中選出的至少一個變數：在實現之前或之 要跳過的資料符號的數目、FFT長度、要執行的FFT級 的數目、要對每—FFT級執行的定標、要執行的每一 FFT 才呆作的一起始時間、及一用於即時開始的位元。 14. 至少一 如明求項1 〇所述的裝置，其中該運算資料包括以下 者·用於讀取或提供一採樣起始位址的指令、用於 36 201003422 在實現之前或之間跳過數個資料符號的指令、用 個FFT級的指令 '執订多 π别*仃母FFT級上的定標的指今、 用於開始一 FFT接你！ίΛ社人 7 指令。 丁即時開始的 還包括用於識別信標及其 還包括用於補償濾波器的 還包括用於執行時間偏移 15. 如請求項10所述的裝置 子通道的構件。 16. 如請求項1〇所述的裝置 振幅和相位失真的構件。 17. 如請求項丨〇所述的裝置 量校正的構件。 .求項⑺所述的裝置’其中該運算資料包括配置 =艟於執行傅立葉轉換的構件已經完成該執行 β㈣^作時指示該用於執行傅立葉轉換的構件 疋否應中斷該用於處理的構件。 該方法包括 種在無線通訊系統中使用的方法 以下步驟： ' 經由—軟體任務集接收配置資訊和運算資料； 處理序列指令軟體命令；以及 對串列資料流執行傅立葉轉換。 37 201003422 Μ.如請求項19所述的方法，其中該配置資訊包括以下 ”者FF丁長度、FFT蝶形級的數目、以及每— 蝶形級上的定標資訊。 ^如請求項19所述的方法，其中該運算資料包括以下 至少一者：起自一 〇FDM採樣記憶體的一 〇f顧採樣起始 立址、要跳過的符號的數目、FFT操作的—起 一即時開始命令。 Ί或 括Γ下1請求項19所述的方法，其中該運算資料包括從包 3«的叙中選出的至少_個變數：在實現之 =跳過的資料符號的數目、FFT長度、要執行的 的數目、要翻_ ϋϋ-Τ ύν. JtL 級 一 '級執行的定帛、要執行的每-卯丁 才呆作的一起私主pq τχ πη 時間、及-用於即時開始的位元。 如。月求項19所述的方法，甘士 至少—者.田 Μ方法，其中該運算資料包括以下 / 有.用於讀取或提供— 在實現之前^ 抓樣起始位址的指令、用於 貫見之刚或之間跳過數個資料 個FFT級的指令、用 ㈣“於執行多 用於執仃母一 pFT級上 用於開始-FFT操作㈣令、 π、曰々、 指令。 用於執仃一即時開始的 24·如請求項1 9所述的方法，、受a 遷匕括識別信標及其子通 38 201003422 道之步驟 25.如請求項19所述的方法，其中還包括 振幅和相位失真之步 驟 補償濾 波器的 26. 如請求項19所述的方法，還包括執 正之步驟。 寻間偏移量校 27. 如請求項19所述的方法，其中一 處理序列指令軟體命令 ：：：理器執行該 行該執行傅立葉轉換的操作，以;：中:;算=擎執 置資訊，其在該傅立荦轉 貝；包括配 換的操作時指示該傅立葦鏟 索轉 理器。，傅立葉轉換引擎是否應中斷該指令處 1. 備 28. —種配置成執行如請求項19所述的方法的電子設 〇 29. —種電腦程式產品，包括： 電腦可讀取媒體，包括： 用於使一電腦經由一軟體任務集接收配置資訊和運 算資料的代碼； 用於使電腦處理序列指令軟體命令的代碼；以及 用於使一電腦對一串列資料流執行傅立葉轉換的代 39 201003422 碼。 30.如請求項29所述的電腦程式產品，其中該配置資气 包括以下至少一者：FFT長度、FFT蝶形級的數目、以及 每一 FFT蝶形級上的定標資訊。 3 1 ·如請求項29所述的電腦程式產品，其中該運算資料 包括以下至少—者：起自一 OFDM採樣記憶體的一 〇FDm 採樣起始位址、要跳過的符號的數目、FFT操作的一起始 時間、或一即時開始命令。 Q 32·如請求項29所述的電腦程式產品，其中該運算資料 包括從包括以下各項的組中選出的至少一個變數：在實現 之前或之間要跳過的資料符號的數目、FFT長度、要執r 的FFT級的數目、要對每— 文了母FFT級執仃的定標、要執行的 每一 FFT操作的一走已私日聋M 起始時間、及-用於即時開始的位元。 33.如請求項29所述的電腦程式產品，其中該運算資料 :括以下至：一者：用於讀取或提供一採樣起始位址的指 7、用於在貫現之前或之間跳過數個資料符號的指令 於執行多個FFT級的指令、 — 用於執行母一 FFT級卜66中神 的指令、用於開始一 FFT操作、.的疋才示 日”…社入 ％作的指令、以及用於執行一即 ¥開始的指令。 4 I 40 201003422 所述的電腦程式產品，其中機器所執行 34.如請求項29 的操作還包括識別俨 私及其子通道 3 5 .如請求項2 q私、4_. 9所迷的電腦程式產品，其中 的操作還包括補償清、& /、中機盗所執行 饰彳員濾波态的振幅和相位失真。 36.如叫求項29所述的電腦程 的操作還包括執行時間偏移量校正。機益所執行 37·如明求項29所述的電腦程式產品，其中—指 :執行該處理序列指令軟體命令的操 ：= :丨擎執行該執行傅立葉轉換的操作 資訊，其在該傅立葉轉換引擎已經完成= '、、的操作時指不該傅立葉轉換引擎是吝庫中斷 該指令處理器。 ,手疋沓應中斷 38· —種可在一 括： 無線通訊系統中操作的裝置，該裝置包 二理器’其被配置成經由—軟體任務集接收配置資訊 去運异"、處理序列指令軟體命令、以及對—串列資料 k執行傅立葉轉換；以及 料的記憶體 赛合至該處理器的用於儲存資 該配置資訊包括以下 39·如請求項38所述的裝置，其中 201003422 至少-者·· FFT長度、FFT蝶形級的數目、以及每—fft 蝶形級上的定標資訊。 後如請求項38所述的&置，其中該運算資料包括以下 至少一者：起自一 OFDM採樣記憶體的—〇FDM採樣起始 位址、要跳過的符號的數目、FFT操作的一起始時間、或 一即時開始命令。 化如請求項38所述的|置，其中該運算資#包括從包 括以下各項的組中選出的至少一個變數：在實現之前或之 間要跳過的資料符號的數目、FFT長度、要執行的FFT級 的數目、要對每一 FFT級執行的定標 '要執行的每_ FFT 操作的一起始時間、及一用於即時開始的位元。 42.如請求項38所述的裝置，其中該運算資料包括以下 I 至少一者：用於讀取或提供一採樣起始位址的指令、用於 ’在實現之前或之間跳過數個資料符號的指令、用於執行多 fft級的指令、用於執行每一 FFT級上的定標的指令、 用於開始一 F F T操作的指令、以及用於執行一即時開 指令。 、 43.如請求項38所述的裝置，其中該處理器還被配置成 識別信標及其子通道。 42 201003422 44. 如請求項3 8所述的裝置，其中該處理器還被配置成 補償濾波器的振幅和相位失真。 45. 如請求項38所述的裝置，其中該處理器還被配置成 執行時間偏移量校正。 43