TWI312617B - An interleaver and associated methods - Google Patents

Description

1312617 九、發明說明：

t發明戶斤屬之技術領域:J 發明領域 本發明之實施例，一般係指向一些通訊系統，以及更 5 明確地說，其係論及一種創新式交插器和相關聯方法。 - 【先前技術】 - 發明背景 多載波通訊系統，舉例而言，諸如正交分頻多工技術 • (OFDM)、離散多重音調(DMT)、等等，通常係由一個被分 10 割為若干較小之子頻帶（本說明書為副載波）的通訊通道相 關聯之頻帶來加以特性化。此種多載波通訊系統内之站臺 間的資訊(例如，資料、聲訊、視訊、等等）之通訊，係藉由 將資訊内容分割成多數片段(例如，符號），以及接著經由該 等分開之副載波，平行傳輸數個片段，來加以執行。當透 15 過一個副載波所傳輸之符號周期，長於該通道内之最大多 路徑延遲時，該等副載波間之符號間干擾的效應係可使顯 著降低。 任何一個無線通訊系統中之限制，在於其通道因衰 減、雜訊、等等所致之損傷，以及多載波通訊通道，同樣 20 係易於受到此種問題之影響。舉例而言，第1圖係以圖解方 式描述一個多載波通訊通道102，副載波104之若干總分 佈，會因雜訊106所致而受到不利之衰減。一種試圖減輕類 似雜訊和衰減等隨機通道條件之效應，係採用交插技術。 傳統上，一個發射器中之交插器，係重新排列輸入資 5 1312617 料，使展開成一個橫跨一個輸出資料串流之多重異類資料 區塊的輸入資料串流之連續資料。逆轉此一程序，一個接 收器之解交插器，可將上述交插之資料，重新排列回其原 - 始之序列。就此點而言，交插運作將會導入時間差異之形 5 而橫跨上述交插之資料串流的若干區塊分割原始資料 • 串流中彼此相鄰之資訊。在此種動作中，一些不然會在接 ' ㈣處妓封^失线差脈料，將會在該接收器處呈 Φ %為獨立之通道誤差’彼等可透過其他之誤差校正技術輕 易加以處理。 10 然而，傳統式交插技術，可能不足以遏止第1圖中所例 示之問題。舉例而言，在傳統式IEEE 802 i la無線通訊系統 中’交插運作在執行上，係'藉由以逐财式序列地成列接 收内容值’以及接著以序列逐行之方式，反復地讀取出該 内谷(亦即’一⑴之讀取區間)。此種交插技術將會造成輸 -15人信號之相鄰位元間的三⑶㈣載波之_波分隔（或跨 • 度）。假設312·5仟赫(在吾等802.11a之範例中）之副載波尺 寸個具有937·5 KHz或更大(例如，同-頻帶内之！ MHz

Bluetooth(^芽）#號)之頻寬的雜訊信號之實例可能會不 利地影響到三⑶個相鄰之副載波，而在上述之·⑴接收 20器内造成封包漏失。 因此’所需要的係—種改良式交插器架構和其相關聯 方法。 【明内】 本發明揭露-種產生資料區塊之方法，此種方法包含 6 1312617 之步驟有： 將資料分割成一個N列乘μ行之縱欄格式，其中之 縱欄格式在產生上，係藉由以逐列方式將資料讀取成該 格式；以及 5 以逐行方式自該縱攔格式讀取出資料，其中，彼等連 續讀取行之間的讀取區間係大於_(1)。 圖式簡單說明 本發月之貫％例，係藉由範例來加以例示，而非有限 制思，在所附諸圖中，才目同之參考數字係指稱類似之元件， 10 以及其中： 第1圖係一個可描繪一個多載波通訊通道上面之雜 A、衷減、等等的負面效應之圖解表示；

第2圖係-個依據—個範例性實施例合併有本發明之 授義内谷的範例性多載波無線網路之方塊圖； 第3圖係-個依據一個範例性實施例合併有一個創新 式交插器之範例性收發器架構的方塊圖； 第4圖係-個用以依據一個實施例使沿著一個多載波 通訊通道傳輪之資訊内容交插的範例性方法之流程圖； 第5圖係一個用以依據一個範例性實施例來處理一些 依據第4圖之方法所產生的接收信號之範例性方法的流程 圖；而 第6圖則係一個含有内容之範例性健存媒體或與其相 關聯之方法的方塊圖，該内容在被執行時，可依據一個範 例性實施例，使—個執行裝置，具現-個創新式交插器之 7 1312617 一個或多個特徵。 I：實施方式3 較佳實施例之詳細說明 此一般性說明的，為一種交插器解交插器、和相關聯 5 方法之實施例。就此點而言，一個創新式交插器，在呈現 上係適用於一個多載波收發器。依據一個實施例，該交插 器可具現一種包括將接收資料分割成一個N列乘Μ行之縱 攔格式的方法，其中之縱欄格式在產生上，係藉由以逐列 方式將資料讀取成該格式。為產生交插式資料區塊，該交 10 插器可以逐行方式自該縱欄格式讀取出資料，其中，彼等 連續讀取行之間的讀取區間係大於一（1)，而產生一些Μ個 元素(例如，位元）之區塊。該交插器接著可選擇指派上述產 生之資料區塊，給多個與一個多載波通訊通道相關聯之副 載波中的一個。依據一個實施例，分割接收内容之相鄰元 15 素的副載波之數目（亦即，跨度），係動態地被設定至一個大 於三(3)之值。依據一個實施例，該跨度係與上述選定之區 間相關聯，不過，本發明並不必然受限於此。 當具現在一個多重輸入與多重輸出（ΜΙΜΟ)收發器架 構中時，該交插器可藉由透過基於每一個發射天線對指派 20 給每一副載波之區塊的頻率轉動，提供先進之空間交插運 作，而進一步提昇上述多載波傳輸通道之雜訊免疫力。 有鑒於下文之揭示内容，理應瞭解的是，上述創新式 交插器和相關聯方法之實施例，係十分適合於具現在多載 波無線電通訊系統中，以及係特別適合於一些類似採用 8 1312617 ΜΙΜΟ空間分集之系統。就此點而言，以下發展之交插器和 相關聯方法，係十分適合於具現在舉例而言1999年版之 IEEE 802.11中所明列的IEEE 802.11a、g、和/或正在發展之 η系列的無線區域網路(WLAN)通訊系統；系統間-區域網路 5 與都會區域網路-之資訊科技電信和資料交換的特定要 求，第11部分；WLAN媒體存取控制(MAC)和實體(PHY)層 規格；加上802.11a和其演進之802·11η增補，彼等之每一說 明内容，係藉由參照使合併進本說明書内。 此外’本說明書所說明之交插器、解交插器、和相關 10聯方法’同樣可具現在一個由IEEE Std 802.16-2001 ;區域 網路與都會區域網路有關之8〇2·ΐ6_2001 IEEE標準第16部 分；固定寬頻無線接取系統有關之傳播界面，和其包括比 方說IEEE Std 802.16a-2003(IEEE Std 802.16-2001 之修正條 例）、其演進之802_16e增補、等等之衍生條例，彼等之說明 15内容’在本說明書中係藉由參照使合併進本說明書内。 遍及此6兒明書論及“one embodiment”（一個實施例）或 “an embodiment”（某—實施例）係意謂，一個配合實施例所 說明之特定特徵、結構、或特性，係包含在本發明之至少 一個實施例中。因此，本說明書各處出現之片語“in 〇此 20 embodiment，，(在一個實施例中）或 “in an embodiment”(在某 一貫施例中），並非必然全係論及同一實施例。此外，該等 特定之特徵、結構、或特性，在一個或多個實施例中，係 可以任何適當之方式加以結合。 範例性通訊系統 9 1312617 波間距（或者，頻率跨度），不過，本發明並非受限於此點， 一個八(8)之讀取區間，可造成一個六（6)之頻率跨度。依據 一個實施例，該區間可依據一個通訊標準靜態地加以建 立，或者其可至少部份基於當前通道條件之決擇，在一個 5 發射器與一個以通訊方式相耦合之接收器中間，動態地進 行協商。或者，其可藉由發射器或接收器對另一個之通訊， 而動態地加以決定。 依據一個實施例，亦即，其中係採用一種多重輸入與 多重輸出（ΜΙΜΟ)架構，藉以提供多重之空間串流，上文所 10 引進之交插器和解交插器，在邏輯上可“劃分”成多重之節 段，舉例而言，使對應於所採用之空間串流的數目（由傳輸 天線之數目所界定）。在此種實施例中，當使某些空間串流 交插時，每一個交插器或交插器節段，可相對於另一個交 插器使轉動。亦即，每一個交插器係該等區間和頻率跨度 15 保持相同之際，在上述縱欄格式中之不同點處，開始讀取 出資料。該等交插器間之此一差異，可被稱為頻率轉動。 任一裝置202、204之創新式解交插器，可執行上述傳 輸程序中交插/轉動成之内容的解交插和頻率轉動之反運 算。 20 誠如本說明書所用，該等基帶和MAC處理元件212、 214，可使具現在一個或多個處理器（例如，一個基帶處理 器和一個應用處理器）中，不過，本發明並非受限於此點。 誠如所顯示，該等處理器元件212、214，可使分別耦合至 該等記憶體210、218，彼等可能包括類似DRAM等揮發性 1312617 記憶體、類似快閃記憶體等非揮發性記憶體、或者二者擇 一地，可包括其他類似硬碟等類型之儲存體，不過，本發 明之界定範圍，並非受限於此點。該等記憶體21〇、218之 某些或所有部分，同樣可與該等處理器元件212、214，佈 5置在同一封包内，或者可使佈置在該等元件212、214外的 一個積體電路或某些其他媒體上面。 依據一個實施例’該等基帶和MAC處理元件212、214， 可具現下文所說明之創新式交插器/解交插器和相關聯方 法的特徵之至少一個子集，以及/或者可對一個相關聯之收 10發器（208,216)内所具現的分集代理器提供控制，不過，本 發明並非受限於此點。 15 2〇 誠如本說明書所用，但就導入下文更完全發展之交插 器、解交插器、和相關聯方法而言，該等裝置202、204， 係意在表示任一範圍寬廣而具有無線通訊能力之電子裝 置，彼等舉例而言係包括膝上型電腦、掌上電腦、或桌上 搜電腦、蜂巢式電話(例如，2G、2.5G、3G、或4G手機）、 個人數位助理、WLAN存取橋接器（AP)、WLAN通訊用戶 0TA)、無線都會區域網路(WMAN)用戶端、WMAN基地 個實施例，網路200可表示任一種類寬廣之通訊 臺、等等。 依據 彼等係包括但不限於WLAN、WPAN、WMAN、等 系統 β由，·-個或多個裝置102、104，係可依據任何一個 等。其'^ 11或802.16系列之規格，來建立一個無線通訊通 #過，本發明並非受限於此點 戒多個S 道2〇6 12 1312617 誠如本說明書所用，網路220係意在表示任一範圍寬廣 之通訊網路，彼等舉例而言係包括簡易老式電話系統 通sfi網路、區域網路(lan)、都會區域網路(man)、廣域網 路(WAN)、全球區域網路(網際網路）、行動電話網路、等等。 依據一個範例性具現體，裝置202係表示—個存取橋接 器（AP)，而裝置2〇4係表示通訊用戶（似），料各係^用 在IEEE 802·11η無線區域網路(WLAN)中，以及各係利用上

文所引進及在下文有更完全之發展的創新式交插技術。 範例性架構 10 轉至第3圖，依據一個範例性實施例’所呈現係一種範 例性發射器架構和範例性接收器架構之方塊圖。為例示兩 個裝置間之通訊的設備環境，所描綠係一個通訊鍵路^聯 結而來自-個裝置(例如，2G2)之發射器和來自另—個裳 置(例如，204)之接收器330。本技藝之專業人員將可瞭解^ 15是，任一裝置（2〇2,2〇4)内之收發器，理所當然包括談笼、 第2圖中詳細插緣之發射器架構和/或接收器架構，不過， 本發明之界定範圍，並非受限於此點。理應瞭解的是，— 些複雜性較大或較小卻可具現本說明書所說明之創新式交 插器、解交插器、或相關聯方法的發射器和接收器架構， 20係為所主張本發明之精神和界定範圍所預期。 依據第3圖之範例性實施例，發射器3〇〇在描繪上，係 包含有-個或多個編碼器302、一些合併有本發明之實施例 的元件之交插器306、符號映射器31〇、離散傅立葉反變換 元件3Ϊ2、循環前綴（或者，保護區間）嵌入元件314、射頻_ 13 1312617 處理元件318、和兩個或多個天線320A...M，彼等各係如所 說明地相耦合。依據一個實施例，發射器架構300可使具現 在該等收發器208和/或216内，雖然所描繪係成若干分開之 功能元件，本技藝之專業人員將可理解的是，發射器架構 5 300之一個或多個元件，同樣可使結合成一個多功能元件， 以及反言之，彼等功能元件可使分離成多重之功能元件， 而不違離本發明之界定範圍。 依據某些實施例，傳輸有關之内容，可以位元串流之 形式，呈現給發射器300，不過，本發明並非受限於此點。 10 編碼器302可針對該位元串流，應用順向誤差校正（FEC) 碼，來產生一個編碼之位元串流304。此編碼之位元串流 304，接著可呈現給一個或多個合併有本發明之特徵的交插 器306之一個實例。 依據一個範例性實施例，交插器306可針對一個位元區 15 塊，執行一個交插運作，藉以產生交插之位元區塊308。更 明確地說，依據本發明之一個實施例，交插器306可使用延 伸區間和頻率展開，來執行該交插運作，藉以改進所成之 多載波通訊通道之雜訊免疫力。此外，在ΜΙΜΟ具現體中， 交插器306可在處理每一個空間串流之交插器間的交插程 20 序中，導入一種頻率轉動，藉以將另一個分集元件，導入 所成之通訊通道内。在某些實施例中，交插器306可包括一 個串並聯變換器，藉以產生數目為(X)之交插編碼的位元串 流308，舉例而言，其中，X係與被指定來攜帶本說明書所 說明之資訊内容的副載波之數目相關聯。每一個此等元件 14 1312617 將參照第4圖在下文有更完全之發展。 一個或多個調變器310，可接收上述交插之内容3〇8， 以及可個別地調變每一個空間通道有關之對應副栽波上面 的此一内容。誠如本說明書所用，該等符號調變之副載波， 5可包括一個空間通道之每一個副載波有關的符號調變之副 載波。一個多載波符號，舉例而言，一個〇FDM符號，可 由所有符號調變之副載波的組合來表示。依據一個實施 例，許多之個別調變器（例如，每一個副載波有一個）可符號 調變上述交插之内容308，而在其他之實施例中，—個調變 10器可調變所有副載波有關之内容308。 任何一個或多個種類繁多之調變位準係可加以使用， 其中包括但不限於：每一個符號調變一個位元之二階移相 鍵控（BPSK);每一個符號調變兩個位元之四階移相鍵控 (QPSK);每一個符號調變三個位元之8 psk ;和任一數目 15之四階調幅（QAM)舉例而言，16、32、64、128、256、等 等，其中，每一符號係傳達四個（16-QAM)至八個（256-QAM) 位元，不過’本發明之界定範圍，並非受限於此點。 上述調變之内容，係提供給一個或多個離散傅立葉反 變換元件312’其可產生上述符號調變之資訊内容的時域表 20示。理應瞭解的是，幾乎任何類型之離散傅立葉反變換運 作均可被使用。依據一個實施例，快速傅立葉反變換技術 係可被IDFT 312利用。依據一個實施例，該等被採用之idft 元件的數目，可·#於所產生之gij載波的數目，不過，更多 或更少數目之元件同樣可被採用，因為本發明並非受限於 15 1312617 此點時。IDFT 312所產生之時域樣本的數目，可使等於對 其輸入之頻率成份的數目。在某些具現體中，IDFT 312可 就來自對應之空間通道有關的符號調變之副載波的組合之 每一個空間通道，而產生一個時域波形。依據一個實施例， 5 IDFT 312亦可將所產生之時域樣本，轉換成一個或多個序 列符號串流。 循環前綴（或者’保護區間）板入元件314，可添加一個 循環擴張，藉以縮減所成通道中之符號間干擾。再次地， 直至X循環前綴嵌入元件314可被使用為止，其中，χ係要 10產生之副載波的數目，不過，本發明之界定範圍，並非受 限於此點。 誠如本說明書所用，一個或多個射頻(RF)元件3 16，可 製備RT傳輸有關之每一奉列符號串流。就此點而言，尺1?元 件316可包括：濾波器、放大器、調變器、等等，不過，本 15

20 發明並非受限於此點。上述RF處理過之信號，接著係施加 至-個或多個天線32GA...M。任-種類繁多之有向性和/或 全方向性天_可魏，彼轉例㈣係㈣：單極天 線、雙極天線、環形天線、微帶天線、或任何其他類型適 用於RF信麟輸之天線巾的任何—個❹個。因此，依據 本發明之-個範例性實施例，將可產生—個多載波通訊通 道206之實施例。 ，300)所處理之内容， 3依據一個範例性實施 一個或多個射頻(RF)前 為要提取一個遠距發射器（例如 係引進一種範例性接收器架構33〇 例，接收器330在描繪上係包含有. 16 Ϊ312617 置器334，彼等可響應上述經由一個或多個天線332A…N、 循環4 (或者，保衛區間）移除元件336、離散傅立葉變換 元件338、解調器340、一些合併有本發明之一個或多個特 徵的解父插益342、和解碼器346的無線通訊通道2〇6，彼等 5各係如所描繪地相耦合，藉以產生原本傳輸之資訊(I)的表 示式(Γ)。 傳統式上，該接收器架構330,可反轉發生在上述遠距 發射器300中之傳輸處理。為引起注意計，該解交插器342， 可接收來自解調器340之交插編碼的内容，以及如下文更完 1〇全之說明，可反轉上述遠距交插器306所具現之交插程序。 s亥解交插器342 ’可包含有一個並串聯轉換器（未特別表 明）’藉以產生一個交插編碼之内容344的串列位元串流， 其將會傳遞給一個或多個解碼器元件34 6。 依據一個實施例，該解交插器3 42所採用之區間和頻率 15轉動（若有），可在該解交插器之製造期間被設定。在另一個 實施例中，上述之區間和頻率轉動，可至少部份基於接收 自上述遠距發射器（3〇〇)之資訊，動態地加以設定。在又一 個實施例中，該解交插器342，可基於一些感知之通道條 件’來動態設定上述之區間和/或頻率轉動。該接收器謂 20接著可使上述更新過之區間和頻率轉動資訊，回傳給該發 射器（_ ’以供後繼之傳輪使用，不過，本發明並非受限 於此點。 該解碼器346可執行與上述編瑪器搬所採用之編碼技 術互補的順向誤差校正(FEC)解碼法，#以再現原本接收之 17 1312617 内容(i)的表示式(r)。 範例性運作 在已導入本發明之授義内容可使充份實踐之範例性運 作環境(第2圖）和範例性收發器架構（第3圖）之後，茲將注意 5力指向第4和5圖。在此將進一步發展一個依據本發明之一 個範例性實施例的範例性交插和解交插技術。為便於例示 計，但無限制意，第4和5圖之技術，在發展上將繼續分別 考慮第2和3圖之網路和架構，不過，本發明並非受限於此 點。 10 轉至第4圖，所呈現係一種依據一個範例性實施例而可 交插資訊性内容之範例性方法的流程圖。依據第4圖之例示 範例性實施例，一個交插方法可以區塊402開始，其中，一 個交插器可接收要傳輸之内容。誠如上文所引進，—個交 15

20 插器（3〇6)可接收來自一個編碼器3〇2之FEC編碼式位元串 流 304。 在區塊404中，該交插器（306)可使用一個擴展之區間來 交插該内容。更明確地說，該交插器（306)可將接收到之編 碼位元串流，分割成一個Ν列乘Μ行之縱欄格式，其中之縱 搁格式’係藉由以逐列方式將資料讀取成上述之格式。為 例不之目的，但無限制意’考慮一個編碼之位元串流的下 列表示式：A，B，C，D，...，L。依據一個實施例，該交插器將 會產生一個可以逐列方式讀取此種内容之縱攔格式，而產 生下列之格式：

A B C D 18 1312617 ⑴

EFGH I JKL 將合以I比方說8〇2.山標準交插器等傳統式交插器， : 相逐狀料，自該賴格讀取出資料， 二產生-個類似…，…c，…，二 ⑶之對應解跨度的m位4流。 — 10 15 20 對比之下，該創新式交插器(306)，可設定一個大於— (玄υ之區間’其將會造成否則為連續資料元素間之加增的頻 y跨度° _而言’—個二⑵之間隔’將會造成-個大約 為-十(2G)之頻率跨度，而—個七⑺之區間，將會造成一 個六⑹之頻率跨度。—個傳統式交插器（採用一⑴之區間） 與本說明書所說明之創新式交插器中間的差異，在考慮呈 現給每一兩個具現體有關之解交插器的内容時，可能是最 容易被理解。使用—個傳統式交插器，與四十八(48)個副載 波(表示為DX)相關聯之資料，可被表示為.

Do d3 d6 d9 d12 d15 d18 d21 d24 d27 d3〇 d33 d36 d39 d42 d45 D, d4 d7 d10 d13 d16 d19 d22 d25 d28 d31 d34 d3V d40 d43 d46 (2) d2 d5 d8 Dn d14 d17 d2〇 d23 d26 d29 d32 d35 d38 d41 d44 d47 以致於資料在自該格式讀取出時將為：

Do D3 D6 D9 D12 D15 D18, ..., d47 (3) 誠如可見到的’副載波0和3上面之資料係屬接續性， 以致於三個相鄰副載波之衰減，將會造成資料之損失。 19 1312617 然而，使用本說明書所說明具有一個（2)之區間的創新 式交插器，亦即，填入每隔一行直至所有之行產生為止， 將可提供下式：

D〇 D24 D3 D27 〇6 D30 D9 D33 D12 D36 D15 D39 Dig D42 D21 D45 Di D25 D4 D28 D7 D31 D]〇 D34 D13 D37 Di6 D40 D19 D43 D22 D46 (4) D2 D26 D5 D29 Dg D32 Dn D34 D14 D38 D17 D41 D20 D44 D23 D47 該解交插器將可自其見到以下之序列： D〇 D24 D3 D27 〇6 D30, D47 (5) 因此，上述之接續性輸入資料，在上述交插之格式中， 係分隔開25個副載波，以及就此而論，3個相鄰副載波之衰 減，對該解碼器將不會造成一項問題。 在區塊406中，就一些可產生兩個或更多空間串流(例 15 如，ΜΙΜΟ具現體）之發射器架構而言，該交插器（306)可利 用上述就異類空間串流所產生之交插式資料間的頻率轉 動。依據一個具有兩個傳輸空間串流之範例性實施例，舉 例而言，該交插器（306)可被分離成兩個邏輯節段，每一空 間串流有一個。上述與第一空間串流相關聯之交插器，將 20 會利用縱欄格式(4)，而在該接收器處，造成一個對應於資 料串流(5)之交插資料串流。 該第二交插器節段，可利用以下頻率移位（或者，轉動) 版本之格式（4)而表示九(9)行之轉動，不過，本發明之範圍 並非受限於此點： 20 1312617 D12 D36 Di5 d39 d18 d42 d21 d45 d〇 d24 d3 d27 d6 d3〇 d9 d33 D13 D37 Die D40 D,9 D43 D22d46D! D25 D4 D28D7 D31 D10 D34 (6) D14 D38 D17 D41 D2〇 D44 D23 D47 D2 D26 D5 D29 D8 D31 D„ D34 5 因此，呈現給上述與此一第二空間串流相聯結之解交 插器的資料，將會如下，不過，本發明並非受限於此點： D〗2 D36 D15 D39 dI8 d42 D21 D45 D。D24，D34 (7) 在區塊408中，上述交插之内容，係呈現給上述發射器 10 300之後繼元件310-318，以供產生一個多載波通訊通道2〇6 之處理用。 茲參照第5圖，所呈現係—種依據一個範例性實施例而 可接收來處理一個依據第4圖所產生之多載波符號的範例 性方法之流程圖。依據第5圖之範例性實施例，此種方法係 15以區塊502開始，其中，—個接收器（330)，可經由一個或多 個接收天線(332A...N) ’來接收一個遠距發射器（例如，3〇〇) 所產生之一個或多個空間串流的—個或多個實例。 在區塊504中，該接收器（330)可執行原始rf處理 (334)、解調（336)、和至頻域(338)之轉換，不過，本發明之 20範圍並非受限於此點。 在區塊506中，一個解交插器（342)，可接收基本呈現上 如上文之序列(4)和/或（6)中所提供之内容，不過，本發明並 非受限於此點。亦即’在一個單一空間串流(例如，SIS〇具 現體）之情況中，該解交插器（342)，在該交插器（3〇6)採用一 21 1312617 個二(2)之區間，而造成一個25之頻率跨度時，係可依據上 文之序列(4)，來接收一個交插之資料序列。反轉上述交插 器（306)所執行之交插程序，而提供該等區間和頻率跨度資 Λ上述之解父插器（342)，將會產生一個解交插之編碼資 -5料序列（344)，以供該解碼器（346)處理用。 若有超過一個空間串流被使用（例如，在μιμ〇具現體 . 中），該解交插器（342)，可使分割成多個邏輯元件，彼等各 φ 係與若干接收之空間串流相關聯。每一個邏輯解交插器 (342) ’將會如上文地執行解交插。此外，上述之第二解交 插器’將可執行-個頻率轉動，藉以執行上述產生相關聯 之空間串流的交插器所執行之移位的反作用。 在區塊5G8中’上述解交插之相(344)，係使相結合並 加以解碼⑽），藉以產生原先呈現給上述遠距發射器⑼〇) 之内容(I)的表示式(Γ)。 • ^於上文所述’理應瞭解的是，業已引進了-種用以 • 料擴展式時間和空間分集導人多載波通訊通道内之創新 式交插器和相關聯方法。 他型實施例 第6圖係例示種範例性儲存媒體之方塊圖，此種儲存 2〇媒體係包含有一種内容，其在被啟用時，可使-個接取機 具現上述創新式父插器/解交插器（搬，342)和域相關聯方 法(400,500)之-個或多個特徵。就此點而言，該儲存媒體 600，可包含有内容602(例如，指令、資料、或彼等之任— 、.且。）其在被執仃日7，可使_個存取應用器，具現上文所 22 1312617 說明之交插器/解交插器的一個或多個特徵。 上述之機器可讀取式(儲存)媒體600，係可包括但不限 於軟碟、光碟、CD-ROM和磁光碟、ROM、RAM、EPROM、 EEPROM、磁卡或光學卡、快閃記憶體、或其他類型適合 5 儲存電子指令之媒體/機器可讀取式媒體。此外，本發明亦 可使下載為一種電腦程式產品，其中之程式可經由一個通 訊鏈路(例如，數據機、無線或網路連線），借助於一種載波 或其他傳播媒體中所具現之資料信號，而自一部遠距電 腦，轉移至一部請求之電腦。誠如本說明書所用，所有此 10 種媒體係廣意被視為儲存媒體。 理應瞭解的是，本發明之實施例，係可被使用在種類 繁多之應用例中。不過，本發明並非受限於此點，本說明 書所揭示之電路，係可被用在許多裝置中，諸如在一個無 線電系統之發射器和接收器中。一些意使包括在本發明之 15 界定範圍内的無線電系統，僅作為範例，係包括無線區域 網路(WLAN)裝置和無線廣域網路(WWAN)裝置，彼等係包 括：無線網路界面裝置和網路界面卡(NIC)、基地臺、存取 橋接器（AP)、閘道器、橋接器、集線器、蜂巢式無線電話 通訊系統、人造衛星通訊系統、雙向無線電通訊系統、單 20 向呼叫器、雙向呼叫器、個人通訊系統（PCS)、個人電腦 (PC)、個人數位助理（PDA)、感測器網路、個人區域網路 (PAN)、等等，不過，本發明之範圍並非受限於此點。 該等意使在本發明之界定範圍内的無線通訊系統之類 型，係包括但不限於：無線區域網路(WLAN)、無線廣域網 23 I312617 路(WWAN)、分碼多重擷取(CDMA)蜂巢式無線話通訊系 統、全球行動通訊蜂巢式無線話系統(GSM)、北美數位蜂 巢式(NADC)蜂巢式無線話系統、分時多重擷取(TDMA)系 統、擴充式TDM A (E-TDM A)蜂巢式無線電話系統、第三代 5 (3G)系統，諸如寬頻 CDMA (WCDMA)、CDMA-2000、等 等’不過’本發明之範圍並非受限於此點。 本發明之實施例，亦可使包含在一些被稱作核心記憶 體、快取記憶體之積體電路區塊内，或使在其他類型之記 憶體内，其係可儲存一些可被微處理器執行之電子指令， 1〇或可儲存一些可被使用在算術運作之資料。通常，一個依 據所主張之主題使用多節段多米諾邏輯的實施例，可對微 處理器提供一種利益，以及更明確地說，可使合併進一個 記憶體裝置有關之位址解碼器。理應注意的是，該等實施 例可使整合進無線電系統或手持式手提裝置内，特別是在 彼專袭置仰賴於約減之電力消耗時。因此，膝上型電腦、 蜂巢式無線電通訊系統、雙向呼叫器、單向呼叫器、個人 通訊系統(PCS)、個人數位助理(pDA)、相機、和其他產品， 係意使包括在本發明之界定範圍内。 本發明係包括各種運作。本發明之運作，可由硬體組 20件來執行，或者可使具現在一種機器可執行式内容(例如， 指令）中，該内容係可用來使一個通用塑或專用型處理器或 邏輯電路，被該等指令程式規劃來執行上述之運作。或者， 該等運作可由一種硬體和軟體之組合來執行。此外，雖然 本發明已在一種電腦應用器之設備環境中加以說明，本技 24 I312617 藝之專業人員將可瞭解的是，此種功能性可充份具現在任 可數目之他型實施例中，舉例而言，諸如使整合進一個通 訊應用器（例如，蜂巢式電話）内。 5猜^文之說明中’為_計’係列舉有許多之特定細 即，猎以提供本發㈣叙轉。本技藝之專業人 員將可明瞭，本發明在實踐上可不需要某些料特定細 節。在其他之實例中，-些習見之結構和裝置，係以方塊 圖之形式來顯示。此原創性觀念之任何數目的變更形式， 係在本發明之界定範圍和精神内被翻。就此點*言^此 U)等特別例示之範例性實施例，並非提供來限制本發明，而 僅係為例示它。因此，本發明之界定範圍，並非由上文所 提供之特定範例來決定，而係僅由下文之申請專利範圍之 明文來決定。 L圖式簡單説明3 15 第1圖係一個可描繪一個多載波通訊通道上面之雜 訊、衰減、等等的負面效應之圖解表示； 第2圖係一個依據一個範例性實施例合併有本發明之 授義内容的範例性多載波無線網路之方塊圖； 第3圖係一個依據一個範例性實施例合併有一個創新 20 式交插器之範例性收發器架構的方塊圖； 第4圖係一個用以依據一個實施例使沿著一個多載波 通訊通道傳輸之資訊内容交插的範例性方法之流程圖； 第5圖係一個用以依據一個範例性實施例來處理一些 依據第4圖之方法所產生的接收信號之範例性方法的流程 25 1312617 圖；而 第6圖則係一個含有内容之範例性儲存媒體或與其相 關聯之方法的方塊圖，該内容在被執行時，可依據一個範 例性實施例，使一個執行裝置，具現一個創新式交插器之

一個或多個特徵。 【主要元件符號說明】 102.. .多載波通訊通道 104.. .副載波 106.. .雜訊 200.. .網路 202、204...裝置 206.. .多載波無線通訊通道 208、216…無線發射器和接收 器(收發器） 210、218…記憶體 212、214…基帶和媒體存取控 制(MAC)處理能力 220.. .網路 300.. .發射器 302.. .編碼器 304.. .位元串流 306.. .交插器 308.. .内容 310.. .符號映射器 312.. .離散傅立葉反變換元件 314.. .循環前綴欲入元件 316.. .射頻(RF)元件 318.. .射頻(RF)處理元件 320A~M.··天線 330.. .接收器 332A〜N...天線 334.. .射頻(RF)前置器 336.. .循環前綴移除元件 338.. .離散傅立葉變換元件 340.. .解調器 342.. .解交插器 344.. .交插編碼之内容 346.. .解碼器 26

Claims (1)

1312617 十、申請專利範圍： 第94142770號申請案申請專利範圍修正本97〗〇力 1. 一種產生資料區塊之方法，此方法包含有下列步驟·· 對一個通道決定目前的狀況； 將資料分割成一個N列乘Μ行之縱欄格式，其中該 縱欄格式係藉由以逐列方式將資料讀取成該格式而產 生；以及

10 以逐行方式自該縱欄格式讀取出資料’其中，連續 讀取行之間的讀取區間係大於1，以及該讀取區間是至 少部分地根據該決定之結果，於一發射器及一通訊耦合 之接收器間動態協商決定。 2.如申請專利範圍第1項之方法，其進一步包含有下列步 驟： 自數目為Μ之讀取資料，產生一個資料區塊；以及 指派該資料區塊，給和一個多載波通訊通道相關聯 之多個副載波中的一個，其中，供相鄰資料區塊用之1 載波間的跨度，係大於3。 3. 如申請專利範圍第2項之方法，其中該分割步驟進— 包含有下列步驟： ^ 建立§午多不同版本之縱欄格式，各縱欄格式係與要 被彥生之一些空間串流相關聯，其中，該縱襴袼式之1 等版本間的差異，係為該等版本間之行中的頻率位移。 4. 如申請專利範圍第3項之方法，其中，區間為2時可促成 建立一個大於3之頻率跨度。 27 I312617 其中，該頻率跨度係25。 如申請專利範圍第4項之方法， 6·如申請專利範圍第3項之方法，其 告 流相關聯之該縱欄格式為： 田與第一空間串 Do D24 D3 D27 D6 D3〇 D9 d33 D12 〇36 D η n ^-4D，D7D3lDl〇D34Di3；D；D；D；^ D2D26D5D29D8D32DllD34Di4；D；D4〇Dl9D43^^ 時’就-個第二空間串流所建38 17 D41 D2。〇44 〇23 D47 包含有. 建之頻率旋轉縱攔格式係 10 15 D12D36D15D39D18D42D2ID45D0D24D3D27D6D3〇D9D33 Dn D37 D16 D40 D19 D43 D22D46〇1 D25 D4 D28 D7 D31 D10 〇34 D14 D38 d17 d41 d2〇 % D23 % d2 d為 w d 。 ‘如申請專利範㈣6項之方法，其中，自與該第二空間 串流相關聯之該縱攔格式讀取出的資料係包含有： 〇12 D36D15 D39D18 ... D-,, 而自與該第-空間_流相關聯之該縱欄格式讀取 出的資料係包含有： D0D24D3D27D6D3()D9 ...D47。 如申吻專利範圍第1項之方法，其中，與一個多載波符 號相關聯之該縱攔格式係包含有： Do D24 d3 d27 d6 d3〇 d9 d33 d12 d36 d15 d39 d18 d42 d21 d45 D1D25 d4 d28 d7 d3, d,〇 d34 d13 d37 d16 d4〇 d19 d43 d22 d46 D2 d26 d5 d29 d8 d32 d„ d34 d,4 d38 d17 d4] d2〇 d44 d23 D470 如申請專利範圍第8項之方法，其中，自與該多載波符 號相關聯之該縱攔格式讀取出的資料係包含有： 28 1312617 5

10 15

20 D〇 D24 D3 D27 〇6 D30 D9 …D47。 10. —種用以執行交插的裝置，其係包含有： 一個可將資料分割成一種N列乘Μ行之縱攔格式的 交插器，其中該縱攔格式係藉由以逐列方式將資料讀取 成該格式來產生；以及 以逐行方式自該縱欄格式讀取出資料，其中，連續 讀取行之間的讀取區間係大於1，以及該讀取區間是至 少部分地根據一個通道的目前狀況，於一發射器及一通 訊耦合之接收器間動態協商決定。 11. 如申請專利範圍第10項之裝置，其中，該交插器可自數 目為Μ之讀取資料產生一個資料區塊；以及可指派該資 料區塊給和一個多載波通訊通道相關聯之多個副載波 中的一個，其中，供相鄰資料區塊用之副載波間的跨度 係大於3。 12. 如申請專利範圍第11項之裝置，其中為了分割資料，該 交插器產生許多不同版本之該縱欄格式，該等縱欄格式 各係與要被產生之一些空間串流相關聯，其中，該縱欄 格式之該等版本間的差異係為該等版本間之行中的頻 率位移。 13. 如申請專利範圍第12項之裝置，其中，該交插器可利用 等於2的一個區間，而使在其他情況下為鄰近的資料元 素間之頻率跨度大於3。 14. 如申請專利範圍第13項之裝置，其中，該頻率跨度係為 29 25 ° !312617 5

10 如申請專利範圍第12項之裝置，其中，當與第一空間串 流相關聯之該縱攔格式為： D〇 D24 D3 D27 D6 D3〇 D9 D33 D12 D36 D15 D39 ^ ^ 〇i D25 D4 D28 D7 D31 D10 D34 D13 D37 D16 D40 Di9 〇43 〇22 d2 d26 d5 d29 d8 d32 d„ d34 d14 d38 d17 d4] 〇20 〇44 〇23 〇47 時，與該父插器就一個第二空間串流所建立之—個多載 波符號相關聯的該縱欄格式係包含有： D12 D36 D15 D39 D]g D42 D21 D45 D〇 D24 D3 D27 D6 D30 D D D13 D37 D16 D4〇 D丨9 D43 D22D46D丨 D25 D4 D28 d7 〇3丨 E>i〇 d 〇i4 D38 Dn D4i D2〇 D44 D23 d47d2 d26 d5 d29 D8 D31 Dn D34 * 以及 其中，D係表示與副載波x相關聯之該資料。 以如申請專利範圍第15項之裝置，其中，自與該第二空間 串流相關聯之該縱欄格式讀取出的資料係包含有： 〇12 〇36 Dl5 〇39 〇18 ... D34， 而自與該第一空間串流相關聯之該縱欄格式讀取 出的資料係包含有： D0D24D3D27D6D3qD9 ...Dq。 •如申请專利範圍第10項之裝置，其中，該交插器可將資 料分割成一種與一個多載波符號相關聯之如下縱欄格 式： D〇 d24 d3 d27 d6 d3〇 d9 d33 d12 d36 Dj5 d39 d18 D42 d21 D45 D1 D25 D4 D28 D7 D31 D,〇 D34 D,3 D37 D16 D40 D19 D43 d22 d46 D2 d26 d5 d29 d8 D32 Dn D34 d14 d38 d17 d41 D20 D44 d23 D47 ° 30 1312617 18·如申請專利範圍第17項之裝置，其中，該交插器可自與 該多載波符號相關聯之該縱攔格式讀取出如下的資料： D〇D24D3D27D6D3〇D9 ...D47。 19. 一種用以執行交插的系統，其係包含有： 5 —個可將資料分割成-㈣列乘Μ行之縱攔格式的 交插器’其巾魏攔格式係藉由以逐财式將資料讀取 成該格式來產生，以及該交插器係以逐行方式自該縱搁 格式讀取出資料，其中，連續讀取行之間的讀取區間係 大於1，以及該讀取區間是至少部分地根據—個通道的 10 目前狀況’於-發射器及-通訊耗合之接收器間動態協 商決定；以及 一個或多個全向性天線，彼等可響應該交插器，而 促成一個内含經交插之資料的多载波符號發射至一個 遠端裝置。 15 2〇·如申請專利範圍第19項之系統，其中’為了分割資料， 该父插器建立許多不同版本之該縱攔格式，該等縱欄格 式各係與要被產生之一些空間串流相關聯，其中，該縱 攔格式之該等版本間的差異係為該等被建立之版本間 的行中之頻率位移。 20 21.如申請專利範圍第20項之系統，其中，當與第一空間串 流相關聯之該縱攔格式為： Do d24 d3 d27 d6 d30 d9 d33 d12 d36 d15 d39 d18 d42 d21 d45 D] 〇25 D4 D28 D7 D3i D10 D34 D,3 D37 D]6 D4〇 D19 D43 D22 D46 d2 d26 d5 d29 d8 d32 Dn d34 d,4 d38 d17 d4I d2〇 d44 d23 d47 31 U12617 5

10 15

20 時，與該交插If就-個第二空間串流所建立之—個多裁 波符號相關聯的該縱攔格式係包含有： °12 D36 D15 D39 D18 D42 D21 D45 Do D24 D3 D27 〇6 D30 D9 D33 °13 D37 Dj6 D4〇 D19 D43 D22 D46 D! d25 d4 d28 d7 d31 D10 d34 Du D38 d17 d41 d20 d44 d23 d47d2 d26 d5 d29 D8 d3i Du βΓ； 其中，D係表示與副載波x相關聯之該資料。 22. 如申請專利範圍第21項之系统，其巾，自與該第二空間 串流相關聯之該縱攔格式讀取出的資料係包含有： ^12 〇36 〇15 〇39 〇18 --· 〇34， 而自與該第一空間串流相關聯之該縱攔格式讀取 出的資料係包含有： D〇 D24 D3 D27 De D30 〇9 …D47。 23. 如申請專利範圍第19項之系統，纟中，該交插器可將資 料分割成一種與一個多載波符號相關聯之如下縱攔格 式： Do D24 D3 D27 D6 D3〇 D9 D33 D,2 D36 D15 D39 D18 D42 D2i D45 D1 d25 d4 d28 d7 D31 D10 d34 d13 d37 d16 d4。d19 d43 D22 D46 D2 〇26 D5 D29 D8 D32 Dn D34 D14 D38 D17 D41 D2〇 D44 D23 D47 ° 24·如申請專利範圍第23項之系統，其中，該交插器可自與 該多載波符號相關聯之該縱欄格式讀取出如下的資料： D〇 〇24 〇3 〇27 〇6 〇3〇 〇9 · · · D47。 32