TWI377801B - Near soft-output maximum-likelihood detection for multiple-input multiple-output systems - Google Patents

Description

1377801 九、發明說明： 翁· 【發明所屬之技術領域】 本發明概言之係關於無線通信，且更料而言係關於無 線通信系統中之信號偵測技術。 【先前技術】 … 無線通信系統已變成-種大多數人藉以在全世界範圍内 進行通信之流行裝置。這在很大程度上係因為最近之無線 # 通信技術進步已顯著提高此等系,統载送與語音、視訊、封 包資料、廣播、傳訊及用於通信之其他服務相關之資料之 能力之事實。特定而言，多重輪入多重輸出(mim〇)通信 純正因其能夠經由使用多個天線同時傳輸並接收資料來 提高無線通信系統之容量而受到越來越多的注意。使用 ΜΙΜΟ通㈣統，可將資料劃分成多個可同時發送並接收 以提高系統容量而無需大量額外頻譜或功率之流。 在典型ΜΙΜΟ通俏系統中，資料係藉由下述方式傳輸： • 將資料劃分成流，分組每一流中之位元，將每一位元組群 映射至星座點，並隨後基於針對每一流所映射之星座點以 經調變載波形式藉由多個傳輸天線來傳輸該等流。一旦傳 . 輸，則該資料穿過一有效ΜΙΜΟ頻道，此後合成空間流由 . 位於一接收器處之多個天線接收。然後，習用ΜΙΜΟ接收 器採用各種信號偵測技術自接收於接收天線處之流獲得資 料。一旦此技術（軟輸出最大相似度偵測（SOMLD)可獲得 一所偵測傳輸位元之預期值以及該預期值正確之相似度。 習用SOMLD技術需要循環遍及由傳輸器用於每一傳輸流 134227.doc ，所有星座點並確定每一星座點之一距離度量以發現該等 机中之每一位元之相似度。然而，在習用S0MLD中為 了確定最佳距離度量，需要遍及所有其他流之所有星座點 之額外循環1而實際上需要#環遍及所有流之星座點之 所有可旎組合β此程序具有指數計算複雜度，從而使其對 於許多應用（包括可受益於軟輸出偵測之應用）而言成本高 得令人不敢問津。因此，此項技術中需要低複雜度技術， 其實現硬決策輸出偵測之最大相似度偵測（MLD)效能或接 近MLD效能或實現MIMO通信系統中之軟決策輸出信號偵 測之SOMLD效能或接近SOMLD效能。 【發明内容】 下文提出所揭示實施例之簡要概述旨在提供對此等實施 例之基本瞭解。此概述並非所有涵蓋實施例之廣泛概述， 且既不打算識別該等實施例之主要或關鍵元件亦不打算界 定該等實施例之範疇。其唯一目的係旨在以簡要形式提供 所揭示實施例之某些概念，作為下文所述之更詳細說明之 前序。 所述實施例藉由提供可產生接近於最佳距離度量以產生 軟輸出之ΜΙΜΟ通信系統中之低複雜度最大相似度偵測技 術來緩和上述問題。更特定而言，本文所述之系統及方法 可循環遍及每一空間流之所有星座點以獲得每一流之距離 度量。不是在對一特定流之計算内對所有其他流實施額外 循環，而是可使用一 ΜΙΜΟ頻道矩陣及一次最佳ΜΙΜ〇演 算法（例如每流清單偵測（PSLD)、格子約簡偵測（LRD)或本 134227.doc 1377801 文所述之一引導Μ演算法）來估計產生接近於最佳距離度量 之其他流之值。可藉由預處理該MIM〇頻道矩陣及/或藉由 利用本文中進一步闡述之増強型度量使用（EMU)來進—步 提向效能。 根據一態樣，本文闡述一種用於在一多重輸入多重輸出 (ΜΙΜΟ)通#系統中產生一組傳輸空間流之軟決策輸出值 之方法。該方法可包含循環遍及相應所傳輸空間流之複數 個星座點以至少部分地基於一次最佳ΜΙΜ〇演算法來估計 之其他傳輸流之值。該方法可進一步包含按照該等相應傳 輸空間流之該複數個星座點之值來確定一組距離度量。另 外’該方法可包含至少部分地基於該組距離度量來產生該 等相應傳輸流之軟決策輸出。 另一態樣係關於一種可包括一記憶體之無線通信設備， 該記憶體儲存與一組接收流及一對應於一經由其傳送一組 對應於該組接收流之傳輸流之頻道之矩陣相關的資料。該 無線通化設備可進一步包含一處理器’該處理器經組態以 循環遍及相應傳輸流之一個或多個星座點以使用該矩陣及 一-人最佳ΜΙΜΟ演异法來確定其他傳輸流之估計值及對應 之距離度量，並按照該等所確定距離度量之對數相似度比 來產生該等相應傳輸流之軟決策輸出。 再一態樣係關於一種提供對一系列傳輸流之低複雜度接 近軟輸出最大相似度偵測之設備。該設備可包含用於循環 遍及相應傳輸流之一組星座點以使用一次最佳Μίμο演算 法來估計之其他元素的構件。另外，該設備可包含用於確 134227.doc 1377801 - &該組星座點上之該等相應傳輸流之距離度量的構件。此 外’該設備可包含用於基於該等所確定距離度量來獲得該 等傳輸流中之相應位元之軟決策輸出的構件。 再-態樣係、關於_種上面儲存有用於在—無線通信系統 巾產生軟值之電腦可執行指令的電腦可讀媒體。該等指令 '‘ 彳包含遍及該組傳輸流中之相應傳輸流之-組可能星座點 、 $複地利用-頻道矩陣及—次最佳MIM〇演算以估計該組 • 傳輸流中之其他傳輸流之對應值並確定對應之距離度量。 »亥專扣7可另外包括基於該等距離度量來獲得該組傳輸流 中之相應位元之軟決策輸出。 根據另一態樣，本文闡述一種處理器，其可執行用於在 一 ΜIΜ Ο接收器中進行低複雜度軟輸出偵測之電腦可執行 指令。該指令可包括循環遍及相應傳輸流之一個或多個星 座點以使用一次最佳ΜΙΜ0演算法來估計其他元素並確定 對應之距離度量。另外，該等指令可包含藉由基於該等距 i 冑度量計算該等傳輸流中之相應位元之對數相似度比來獲 得軟決策輸出。 . 一額外態樣係關於一種用於在一通信系統中產生一組所 傳輸空間流之軟決策輸出值的方法^該方法可包含循環遍 • 及相應所傳輸空間流之複數個星座點以至少部分地基於一 單輸入單輸出（SIS〇)演算法來估計其他傳輪流之^此 外，該方法可包括按照該等相應傳輸空間流之該複數個星 座點之值來確定一組距離度量。該方法可另外包括至少部 分地基於該組距離度量來產生該等相應傳輸流之軟決策輸 134227.doc 1377801 出。 為達成上述及相關目的，一個或多個實施例包括若干將 在下文全面說明並在申請專利範圍中特別指出之特徵。下 文說明及附圖詳細描述了該等揭示實施例之某些說明性態 樣。然而，此等態樣僅指示了各種可使用各實施例原理之 方法之其中某些方法。另外，該等揭示之實施例意欲包括 所有此等態樣及其等效態樣。

【實施方式】 現在參照該等圖式來說明各個實施例，在所有圖式中使 用相同之參考編號來指代相同之元件。在下文中，為便於 解釋，陳述了大量具體細節，以便達成對一個或多個實施 例之透徹瞭解。然而，顯而易見地，可在沒有此等具體細 節之情形下實施此（此等）實施例 圖形式顯示衆所習知之結構及裝 個實施例。 。在其他實例中，以方塊 置，以便於說明一個或多

丰曱請案中所用術 •、一 ，丁、肌久頰似领 語旨在指一與電腦相關之實體’其既可係硬體、勒體、碎 體與軟體之組合、軟體、亦可係執行中之軟體。舉例兩 :，一組件可係（但不限於）一於—處理器上執行之方法、 一處理器、一物件、一可執行檔、、一執行緒、一程式、及 或-電腦。舉例而言’ 一執行於—計算裝置上之應用程^ 及該裝置自身二者皆可係一組件。—個或多個組件可駐名 ;程序及/或-執行緒内，而—組件可定域於一個電用 上及/或分佈在兩個或更多個電腦之間。此外，此等組讲 U4227.doc 1377801 可自各種儲存有各種資料結構之電腦可讀媒體上執行。該 等組件可藉助本端及/或遠端程序來進行通信，例如根擄 -具有-個或多個資料封包之信號來進行通信(例如，來 自-個與一本地系統、分佈式系統中之另一組件交互作 用、及/或藉由信號跨越一網路（例如網際網路）與其他系統 交互作用之組件之資料）。 此外，本文中還結合一無線終端機及/或一基地台來說 明各實施例。-無線終端機可係指一為使用者提供語音及/ 或資料連接性之裝置。—無線終端機可連接至—諸如膝上 型電腦或桌上型電腦之計算裝置，或其可係一自給自足的 裝置’例如’-個人數位助理（PDA)。一無線終端機亦可 稱作:、統、一用戶單元、-用戶台、行動台、行動裝 遠端。存取點、遠端終端機、存取終端機、使用者 終端機、使用者代理、使用者裝置或使用者設備。一益線 終端機可係一用戶卜無線裝置、蜂巢式電話、PCS電 話、無線電話、對話啓動協定（SIP)電話、無線區域迴路 (說）台、個人數位助理（pDA)、具有無線連接能力之手 寺式裝置或者其他連接至一無線數據機之處理裝置。一 土 〇 (例如，存取點）可指一存取網路中之裝置，其可藉 由個或夕個扇區在空中介面上與無線終端機進行通信。 =地台可在該無線終端機與該存取網路之其餘部分之間 * 中介面訊框轉換為ip封包而充當-路由 存取網路可包括一網際網路協定（ιρ)網路。該基地 口亦協調對該空中介面之屬性之管理。 I34227.doc ^/7801

此外，可使用標準之程式化及/或工程設計技術將本文 所述之各種態樣或特徵構建為—種方法、設備或製〇。本 文所用術語”製品，，意欲囊括可自任一電腦可讀裝置、載體 或媒體存取之電腦程式。舉例而t，電腦可讀媒體可包括 (但不限於）磁性儲存裝置（例如硬碟、軟碟、磁條）、光 碟（例如光碟（CD)、數位多功能光碟（DVD))、智慧卡、 及快閃記憶體裝置(例如卡、棒、口袋式保密磁碟卜 下文將就可包括若干裝置、組件、模組等之系統來介紹 各個實施例。應瞭解及知道’不同之系統可包括額外裝 置、組件、模組等，且/或可不包括結合該等圖式所述之 裝置、組件、模組等之全部。亦可使用此等方法之一組 合0 另外，儘管本文通常依據一無線通信系統來呈現各實施 例，然而應瞭解，本文所述之系統及方法可與任何可採用 有線及/或無線通信之合適系統及/或應用結合使用。舉例 而言’本文所述之各種實施例可用於採用ieee 802.1 in或 一類似標準之ΜΙΜΟ系統、多使用者偵測應用、多模光纖 或光纖應用、乙太網通信系統及/或可以i G '丨〇G或另一合 適之速率運作之應用、及/或任何其他合適之通信系統咬 應用。此外’應瞭解，所有此等系統及應用皆旨在歸屬於 隨附申請專利範圍之範疇内。 現在參考該等圖示’圖i係一根據各態樣之無線多重存 取通信系統之圖解。於一實例中，一存取點丨〇〇(Ap)包括 多個天線組群。如圓i所圖解闡釋，一個天線組群可包括 134227.doc -12· 1377801 天線104及106，另一個可包括天線1〇8及11〇 ，且另一個可

• 與天線104及106進行通信，其中天線1〇4及106藉由正向鏈 路126向存取終端機122傳輸資訊且藉由反向鏈路124自存 取終端機1 22接收資訊。根據一態樣，存取終端機丨〗6及 122可具有多個可用來藉由正向鏈路12〇及126及/或反向鏈 路118及124在存取終端機Π6及122與存取點1〇〇之間建立 多重輸入多重輸出（ΜΙΜΟ)通信之天線。此外，於一分頻 多工（FDD)系統中’通信鍵路11 8、12〇、124及126可使用 不同之頻率來進行通信。舉例而言，正向鏈路12〇可使用 瞻不同於反向鏈路11 8所使用之頻率。 每一天線組群及/或該等天線經設計用於在其中進行通 信之區域可稱作存取點之一扇區。根據一態樣，天線組群 可經設計以與由存取點1〇〇所覆蓋之區域之一扇區中之存 • 取終端機通信《在藉由正向鏈路120及126之通信中，存取 點100之傳輸天線可利用波束成形來改善不同存取終端機 116及122之正向鏈路之信雜比（SNR)。此外’與一經由一 單個天線向其所有存取終端機傳輸之存取點相比，一存取 •點使用波束成形來向隨機散佈於其整個覆蓋區中之存取終 134227.doc -13· 1377801 • 端機傳輸促成對鄰近小區中之存取終端機之較小干擾。 —存取點（例如’存取點100)可係一固定台，其用於與 終端機通信且亦可稱作一基地台、一節點…或其他合適 之術語m取終職（例如，—存取終端機ιΐ6或 ‘ 122)亦可稱作一行動終端機 '使用者設備（UE)、一無線通 信裝置、一終端機、—無線終端機及/或其他適當之術 語。 齡圖2係一根據本文所述各態樣促進對空間資料之傳輸及 偵測之多重輸入多重輸出（ΜΙΜΟ)無線通信系統2〇〇之方塊 圖。於一實例中，系統200包括一可與一存取終端機 (ΑΤ)220通信之存取點（αρ)21(^儘管為簡潔起見僅一_Αρ 210及AT 220顯示於系統200中，然而應瞭解，系統2〇〇可 包括任意數量之AP及/或AT。此外’儘管下文說明通常與 自八卩210至八丁 220之通信（例如，藉由正向鏈路12〇及126 之通信）有關，然而應瞭解，類似組件及技術可供Ap 2 i 〇 | 及/或AT 220用於自AT 220至AP 21 0之通信（例如，藉由反 向鏈路118及124之通信）。 於一實例中，AP 2 10包括一資料源212，該資料源可產 生或以其他方式獲得資料以傳輸至一個或多個AT 220。來 自資料源212之資料可發送至一編碼組件214以處理該資料 以便經由ΜΙΜΟ傳輸傳送至AT 220。在編碼組件214處，可 將一系列包含欲傳輸至AT 220之資料的位元分組成若干空 間流以供傳輸器（TMTR)216經由天線218同時傳輸。此 外該編碼組件可使用一種或多種數位調變技術（例如， 134227.doc •14· 1377801 相移鍵控（PSK)、二元相移鍵控（BPSK)、正交相移鍵控 (QPSK)、16點正交振幅調變（16-qaM)、64點正交振幅調 變（64-QAM)及/或另—合適之調變技術）來調變每一空間 流，根據該一種或多種數位調變技術，包含每一流之資料 位元可基於一組星座點映射至一系列調變符號。另外及/ 或另一選擇係，可利用正交分頻多工（〇FDM)來把—空間 流分配給多個正交副載波以便可使用一種或多種調變技術 來個別地調變每一副載波。然後，可將每一流之所映射調 變符號提供至相應傳輸器216以經由一系列個天線21 8以 經調變類比信號形式傳送至AT 220。 於一 AT 220處，對應於AP 210所傳輸之信號之空間流可 經由相應天線222由一系列個接收器（RCVR)224予以接 收。於一實例中，對應於接收於一 AT 220處之流之一馬維 數接收向量y可表示如下： y = Hx+n， (1) 其中Η係一代表所傳輸信號經由其於一 Ap 210與一 at 220 之間傳遞之有效ΜΙΜΟ頻道的NRxNT矩陣，X係一對應於 自一 AP 210傳輸之流的NT維數傳輸向量，且η係一代表加 成性雜訊之NR維數向量。 於另一實例申，接收器224所接收之空間流可輸送至一 信號偵測組件226，該信號偵測組件可利用接收器224所接 收之流及對該有效ΜΙΜΟ頻道之瞭解來獲得ΑΡ 210所傳輸 之流。根據一態樣’信號偵測組件226可藉由破定每一位 元之預期符號來確定自AP 210所接收之空間流中之位元之 134227.doc 15 1377801 硬決策輸出。舉例而言’具有一值！之位元可由一硬決策 輸出+1予以表示，而具有一值〇之位元可由一硬決策輸出 -1予以表示。另一選擇係’信號偵測組件226可藉由下述 方式來確定自AP 210所接收之空間流中之位元之軟決策輸 出：除每一位元之相應預期正負號已被正確地偵測之相似 度（例如，一位元發送為+1或_丨之相似度）以外，亦確定每 位元之預期正負號。根據另一態樣’信號偵測組件226 可藉由採用下文所述之一種或多種接近軟輸出最大相似度 偵測（接近SOMLD)演算法來提供低複雜度軟輸出偵測。在 成功偵測之後，所偵測之傳輸流可提供至一資料儲集器 228以供AT 220使用。 囷3係一圖解闡釋一根據各態樣可用於一 ΜΙΜΟ通信系統 之實例性信號偵測組件3 0 0之方塊圖。以具體、非限制性 實例形式’信號偵測組件300可用於採用IEEE 802.1 In或一 類似標準之ΜΙΜΟ系統、多使用者摘測應用、多模光纖應 用及/或任何其他合適之通信系統或應用。此外，應瞭 解，信號偵測組件300可供一 ΜΙΜΟ通信系統中之任一適當 之網路實體使用，例如，一存取點（例如，一 AP 210)、一 存取終端機（例如，一 AT 220)、及/或任一其他合適之實 體°另外，一信號偵測組件3〇〇可位於一關聯網路實體之 内部或係一通信連接至一個或多個關聯網路實體之外部組 件。 根據一態樣，信號偵測組件300包括一 ΜΙΜΟ頻道處理組 件310 ’該ΜΙΜΟ頻道處理組件可確定及/或儲存與一經由 134227.doc -16- 1377801 其空間流傳輸至一網路實體（例如，一 AP 210及/或一 AT 220)之有效ΜΙΜΟ頻道相關之資訊。於一實例中，—μίμο 頻道處理組件310可將頻道資訊表示為一可在結構上類似 於方程式（1)中所使用之ΜΙΜΟ頻道矩陣Η之ΜΙΜΟ頻道矩 陣。以具體實例形式，ΜΙΜΟ頻道處理組件3 1 〇可經由以下 技術來獲得ΜΙΜΟ頻道矩陣：基於（例如）附加至一個或多 個接收於信號偵測組件300處之封包之前文的調校；一種 或多種盲式及/或半盲式頻道估計技術；及/或其他合適之 技術。 於一具體實例中，ΜΙΜΟ頻道處理組件3 10可在信號傾測 之前對一 ΜΙΜΟ頻道矩陣實施分解及/或其他適當之預處理 技術。然而，應瞭解，預處理不必由ΜΙΜΟ頻道處理組件 3 10實施且信號偵測組件300可在具有或不具有由ΜΙΜΟ頻 道處理組件310實施之預處理之情況下使用下文所述之一 種或多種技術來實施信號偵測。以額外具體、非限制性實 例形式，ΜΙΜΟ頻道處理組件3 1 0可藉由對該矩陣實施qr 分解來預處理一 ΜΙΜΟ頻道矩陣。藉由利用QR分解， ΜΙΜΟ頻道處理組件3 10可以將一 ΜΙΜΟ頻道矩陣Η表示為 一正交矩陣Q與一上三角矩陣R之一乘積。在實施QR分解 之後，ΜΙΜΟ頻道處理組件310可將經分解之頻道矩陣QR 傳送至一個或多個適當之組件以代替或補充一未經處理之 頻道矩陣Η。於一額外實例中，ΜΙΜΟ頻道處理組件310可 監控該有效ΜΙΜΟ頻道上有無變化且可相應地調整該頻道 矩陣。 134227.doc !377801 根據另一態樣，信號偵測組件300包括一距離計算組件 320。距離計算組件32〇可獲得一系列可由一接收器（例 如，接收器224)陣列及/或其他合適之組件或網路實體傳送 之接收流。另一選擇係，距離計算組件32〇及7或信號偵測 組件300中之其他子組件可接收對應於一系列接收流之軟 決策輸入值，基於該等軟決策輸入值信號偵測組件3〇〇可

實施一基於下文所述之信號偵測演算法中之一者或多者之 接近軟輸出最大後驗概率（MAP)偵測。 於一實例中’距離計算組件32〇接

方程式（1)中所使用之接收向量y之空間流。基於接收向量5 及一自ΜίΜ〇頻道處理組件310所接收之MIM〇頻道矩陣 H’距離計算組件32G可確^處於—傳輸向下之傳輸流 與用於調變彼等流（例#，由—編碼組件214)之所有可能星 座點組合之間的距離。然後’此等所確定之距離可由一軟 決策輸出產生器340用來確定反映傳輸流中之位元之預期 值以及其相應相似度之軟決策輸出。根據一態樣，缺後， 軟決策輸出產生H鳩所產生之對應於㈣職之軟決策 輸出隨後可由一可使用一"外部碼"來進一步處理該等流之 解碼器（未顯示）使用…由該解碼器所使用之外部碼可且 有可（例如）引人冗餘度以提高至及/或自—㈣信號偵測組 件300之實體之無線通信鏈路之品質的誤差修正能力。此 外，-由該解碼器使用之外部碼可係—卷積碼、—低密度 同位校驗(LDPC)碼、及/或另—種適當類型之碼。 於另一實例中，距離計算組件32〇可藉由循環遍及一組 134227.doc -18- 1377801 用於調變傳輸流之星座點以確定傳輸流與星座點之間的距 離來採用一個或多個接近軟輸出最大相似度偵測（接近 SOMLD)演算法。此等距離可（例如）藉由使用一距離度量 (例如近似/1範數、/1範數、/2範數、广範數及/或另一合適 之距離度量）來確定。在習用硬決策MLD中，計算每一流 之一最佳距離度量需要循環遍及所有流之所有可能星座 點。因此’在分別使用一具有大小Μ之星座圖調變之nt個 傳輸流之具體實例中，習用MLD需要對mNt個可能星座點 組合進行距離計算。由此，習用MLD具有指數計算複雜度 且對於許多應用而言複雜度高得令人不敢問津。QR分解 可應用於習用MLD以使所需計算之最後維數能夠經由切片 (slicing)獲得。然而，此種演算法保持指數複雜度，因為 (例如）需要Μ*-1次計算，其中利用一具有大小μ之星座圖 來調變Ντ個傳輸流。類似地，經qr分解之s〇MLD需要循 環遍及所有Ντ個傳輸流以便每一流可表示為最後維數且經 由切片來發現，從而產生一約為NtMW之複雜度。與此相 反’距離計算組件320可藉由利用下述技術來計算星座點 上傳輸流之距離度1 :經由一種或多種次最佳ΜΙΜΟ演算 法（例如每流清單偵測（PSLD)、格子約簡偵測（LRD)、引導 ^^寅算法及/或其他適當之演算法）來估計用於計算之值從 而不需要循環遍及所有可能星座點。由此，距離計算組件 320可顯著降低軟輸出偵測所需之複雜度同時還提供接近 於最佳之距離度量。於一額外實例中，距離計算組件32〇 可與一距離儲存組件3 3 0互動’該距離儲存組件可储存所 134227.doc 19 1377801 • 什异之距離度量以進一步改善由信號偵測組件300提供之 距離計算及使用。以具體實例形式，距離儲存組件33〇可 用於提供如τ文所述之增強型度量使用（EMU)。 根據另一態樣，信號偵測組件3〇〇可包括一軟決策輸出 .2生器34G，該軟決策輸出產生器可利用針對-系列傳輸 ' 机所發現之距離度量來產生與傳輸流中之個別位元之預期 值及相似度相關之軟決策輸出。於一實例中，軟決策輪出 • 產生器340可自距離計算組件320及/或距離儲存組件33〇接 收與^於一傳輸向量流〜之一組星座點相關之距 離度里。基於此等距離度4，可藉由（例如）使用—對數相 似度比（LLR)針對每一代表％之位元得出一軟決策輸出 值。於一實例中，軟決策輸出產生器340可按下述方式計 算代表之第*個位元0A2LLR之.近似值： 艰)=说5&砍)'，(')〕，(2) • 其中係一自距離計算組件32〇及/或距離儲存組件”^ 接收為〜之一函數之距離度量，遍及針對其分別地&=〇且 之5之所有值（例如，所有可能星座點）上搜尋該等最 . /]、值’且σ"2表示如在方程式⑴中所使用之加成性雜訊„之 ·#訊方差ϋ擇係，應瞭解，該軟決策輸出產生器可 利用任何其他合適之軟決策技術來補充或代替LLR計算。 此外，軟決策輸出可在其計算之後進一纟量化成預定數量 個位7L。在軟決策輸出產生之後，其可提供為自信號偵測 組件300之經偵測流輸出。另外及/或另一選擇係，軟決策 134227.doc -20- 1377801 輸出產生器340可藉由（例如）確定相應軟決策輸出之正負號 提供傳輸流f之每一位元之硬決策輸出。 參照囷4-8，圖中顯示用於在一無線通信網路中進行信 號偵測之方法》儘管出於使解釋簡明之目的將該等方法顯 示及描述為一系列動作，然而應瞭解及知曉，該等方法並 不受限於動作的次序，此乃因根據一個或多個實施例，某 些動作可按不同於本文所示及所述之次序進行及/或與其 他動作同時進行。舉例而言，熟習此項技術者將瞭解及知 曉’ 一種方法亦可表示為一系列（例如，一狀態圖中之）相 互關聯之狀態或事件。此外，並非需要全部之所示動作來 構建根據一個或多個實施例之方法。 參照圓4，圖中顯示一用於在一 mimO通信系統（例如， 一通信系統200)中進行低複雜度接近軟輸出最大相似度偵 測（接近SOMLD)之方法4〇〇。應瞭解，方法4〇〇可由一基地 台（例如，一 ΑΡ 210)、一行動終端機（例如，一 ΑΤ 22〇)及/ 或一無線通彳s網路中之任一其他合適之實體實施&方法 400從方塊402開始’其中對一代表該厘11^〇系統中之一傳 輸實體與接收實體之間的有效ΜΙΜΟ頻道之頻道矩陣實 施預處理（例如，由一位於一信號偵測組件3〇〇處之ΜΙΜ〇 頻道處理組件3 1 〇)。以具體、非限制性實例形式，實施於 方塊402處之預處理可包括QR分解，其中將一頻道矩陣η 分解成一單式或正交矩陣Q與一上三角矩陣R之一乘積 QR。另-選擇係，矩陣Q可係一正交矩陣 '然而，應瞭 解，QR分解僅係一可在方塊4〇2處實施之預處理實例且可 134227.doc -21 · 1377801 實施其他參處理及/或矩陣分解技術以補充或代替卩尺分 解。此外，應瞭解，方塊4〇2處之預處理係可選的且不必 實施於方法400中》在方塊4〇2處之可選預處理之後，方法 400在方塊404處針對一第一傳輸流而啓動。然後，方法 400可針對欲偵測之相應傳輸流繼續進行，如方塊4〇6_4】〇 所示。於一實例中’方塊4〇6_41〇處所使用之傳輸流可由 一如在方程式（1)中所使用之傳輸向量χ表示。 於一實例中，方法400可按下述方式在方塊4〇6_41〇處針 對欲偵測之每一傳輸流繼續進行。在方塊4〇6處，遍及一 組星座點循環每一流（例如，由一位於一信號偵測組件3〇〇 處之距離計算組件3 2 〇)以使用一次最佳Μ丨Μ 〇演算法來估 、計其他元素。在方塊406處估計之元素可係（例如）其他傳輸 流及/或在方塊408處計算距離度量所必需之任何其他元 素。另外，該組星座點可代表一組供該ΜΙΜ〇系統中之一 傳輸欲由方法400偵測之流之實體使用之調變符號。如上 文大體所述，藉由在方塊406處估計該組星座點之每一流 之其他元素’未必如同在習用SOMLD演算法中所需一樣 循環遍及每一傳輸流之所有可能星座點組合。由此，可顯 著降低信號偵測複雜度同時實現對接近於最佳距離度量及 軟輸出之計算。以具體、非限制性實例形式，可用於方塊 處之次最佳ΜΙΜΟ演算法包括每流清單偵測（psLD)、 袼子約簡偵測（LRD)、一引導M演算法、強制歸零（zf)、 一最小均方誤差（MMSE)演算法、及/或另一合適之演算 法。實例性演算法詳細說明於下文圖式及相關說明中。' 134227.doc •22· 1377801 . 在方塊406處完成對每一流之循環之後，方法400進行至 方塊408，其中遍及在方塊4〇6中所循環遍及之星座點確定 當前流之距離度量（例如，由一位於一信號偵測組件3〇〇處 之距離計算組件320)。於一實例中，該等距離度量係藉由 • 使用一既可在方塊402處預處理亦可不在方塊402處預處理 -- 之代表藉由其接收傳輸流之有效ΜΙΜΟ頻道之頻道矩陣雨 獲得。另外，方塊408處之度量可藉由使用一距離度量（例 φ 如近似/〗範數、範數、Ρ範數、Γ範數及/或另一合適之 距離度量）來確定。 在方塊408處確定當前流之距離度量之後，方法4〇〇隨後 進行至方塊410以確定是否存在更多傳輸流。若存在更多 流，則方法4〇0在方塊412處推進至下一傳輸流並針對該流 重複方塊4〇6-4丨〇。若不存在更多傳輸流，則方法4〇〇藉由 下基於在方塊408處針對每一流所確定之距離度量來獲得 軟決策輸出（例如，經由_位於一信號價測組件3〇〇處之軟 • 決策輸出產生器340)而結束於方塊414處。以具體、非限 制性實例形式，可在414處藉由下述方式來產生軟決策輸 出·基於在方塊408處所計算出之距離度量來確定傳輸流 中之每一位7L之對數相似度比（LLR)。然而，應瞭解可 • 在方塊414處利用其他軟輸出產生技術。另外，應瞭解， 亦可在方塊414處藉由（例如）確定相應軟決策輸出之正負號 來產生硬決策輪出。於另一實例中可藉由下述方式來產 生傳輸之硬決策輸出：對一使一在方塊408處針對傳 輸所D十算出之距離度量最小化之星座點實施反向星座映 134227.doc •23- 1377801 - 射。因此，可藉由搜尋一在方塊408處所計算出之最小距 離度里ί/〇3)及其對應值A來確定一傳輸流巧之一硬決策輸 出。基於所確定之々值，星座映射之反向可用來獲得具有 所確定之h值及在方塊406處針對其對應之巧及&估計之值 的位元。 ' 囷5圖解闡釋一用於使用每流清單偵測（PSLD)演算法於 一 ΜΙΜΟ通信系統中進行接近sqmlD之方法500。方法5〇〇 φ 可由一基地台、一行動終端機及/或無線通信網路中之任 一其他合適之實體實施.在下文說明中，pSLD通常係針 對一系列3個傳輸流（例如，來自一 Ap 2丨〇處之3個傳輸天 線21 8)而闡述。然而，應瞭解，方法5〇〇可同樣適用於任 意數量之傳輸流《此外，下文說明與一其中按下述方式將 近似广範數用作距離度量之具體、非限制性psLD實施有 關： + W^-(V，hK2 + hNr2 ^3)x]' (3) 然而’應瞭解’其他範數亦可用於該距離度量。 方法500可從方塊502開始，其中對一對代表有效1^[1河〇 • 頻道之頻道矩陣實施QR分解以產生每一傳輸流之一 QRs 向於實例中，可在方塊5 0 2處針對一如方程式（1)中所 使用之頻道矩陣Η之三種排列實施QR分解以便僅—次地將 Η之每一列排列為最後一列。然後，可對每一種排列實施 QR分解以獲得三種qR "定向”。儘管對囷5中之下列方塊 之說明通常與基於每一傳輸流之QRs向來計算軟決策輸出 I34227.doc -24· 育”彳而應瞭解，方塊502處之QR分解係可選的且不必 1乍為方法5GG之-部分來實施且方法可以—類似於下文 ~月之方式釺對—未經分解之頻道矩陣實施。 >方法5GG接下來進行至方塊5()4，其中針對每—傳輸流實 1組星座點上之循環以使用—基於PSLD之次最佳MIM〇 决舁法來估計為距離計算所f之其他元素^以具體、非限 制f生實例形式’可藉由利用如下來實施估計··強制歸零 ⑽）、具有連續干擾計算之ZF、最小均方誤差（mms幻估 叶、及/或其他合適之次最佳MlM〇演算法。儘管下文與具 有連續干擾取消之ZF之具體實例有關，然而應瞭解，同樣 可在方塊504使用任一次最佳MIM〇演算法，且應進一步瞭 解，所有此等演算法旨在歸屬於隨附申請專利範圍之範 疇》 針對每一所接收ΜΙΜΟ向量y ,可使用如在方塊5〇2處所 產生之三種QR定向來循環遍及在本文中分別標記為々、h 及A之所有傳輸流。為乘法起見，下文說明僅與在方塊 504處針對第一定向（其中Hpe_w=H=QR)所實施之動作有 關’且僅闡述遍及傳輸流h之該組星座點之循環。然而， 應瞭解，可同樣針對其他傳輸流實施方塊5〇4處之所述動 作。 於一實例中’方塊504處對傳輸流々之估計可按下述方 式進行。在循環遍及該等星座點之前，可藉由使用方程式 丫’ = (^(1^/?，1://7')/^(其中（)（1:^,1:^)代表具有1比^乘1比 Wr之指數之Q中之該組元素）來確定一中間向量y，。根據中 134227.doc -25- 1377801 間向量y，，可遍及該組星座點循環傳輸流以藉由使用方 程式丫’’=>^-只（1:3,3)尤3來確定；[：3之每一可能值之一第二中間 向量y’’。基於針對每一星座點所確定之中間向量y”，可藉 由使用方程式々=切片〇/’2“22)(其中少"2係y"之第二元素， 截處0係一對最近之星座點之切片運算，且&係R之項 (2,2))來估st對應之傳輸流h。藉由發現Χ2，然後，可確定 一為 |Re〇’’2-r22A：2)| + |Im(y’2_r22X2)| 之可用於方塊 5〇6 處之 Y 2-^22尤2之/範數近似值。基於此近似值，可藉由使用方程 式；；1-y i-n2h來汁算一第三中間值广、’且根據此方程 式’可藉由使用方程式〜^丨丨“^^/^^來估計傳輸流々。 根據々之估計值’可確定一為丨+ ΠΡι)|之y’VruAi/1範數近似值。 在方塊504處實施估計之後，方法5〇〇可進行至方塊 506，其中針對星座點上之傳輸流來確定距離度量。儘管 方塊504及506顯示為方法5〇〇中之兩個單獨的動作，然而 應瞭解，可同時執行方塊504及506處所述之動作，例如， 可在方塊504處所循環遍及之每一星座點之後在方塊5〇6處 °十算距離度量’或另一選擇係可針對在方塊504處對其實 施循環之每—流計算方塊506處之距離度量。以具體、非 限制性實例形 心式可按下述方式來實施方塊506處之距離 度量計|。1 + Li 首先’對於一傳輸流X3，可按下述方式使用一 气（3)所表示之近似/1範數針對傳輸流&之相應可能 星座點來計算一距離度量： I34227.doc •26· 1377801 J(X3) = !Re(y ’ ’丨-r”x丨】+—(y，，丨 _r丨丨' jj +iRe^'*2~r22x21+-r22x21 (4) +lRe(y'3)l+h(y'3)i 然後，可在方塊504及506處針對傳輸流々及々實施類似循 環及距離度量计算以獲得每一傳輸流中之每一可能星座點 之距離度量。 在方塊506處計算出傳輸流之距離度量之後，方法5〇〇可 藉由下述方式而結束於方塊5〇8處：藉由至少部分地基於 方塊506處所確定之距離度量來計算傳輸流中之每一者之 對數相似度比（LLR)從而獲得軟決策輸出。以具體實例形 式，可按下述方式使用由方程式（2)所表示之^匕尺表示式針 對一傳輸流X丨中之一第A個位元心確定LLR :

Ct〇T,dM) (5) 另外，可使用類似於方程式（2)及（5)中所表示之LLR表示 式來計算x中之其他傳輸流之LLR。 囷ό圖解闞釋一使用一格子約簡偵測（lrd)演算法於— ΜΙΜΟ通信系統中進行接近s〇MLD之方法600。方法6〇〇可 由一基地台、一行動終端機及/或一無線通信網路中之任 一其他合適之實體來實施。在下文說明中，LRd通常係針 對一系列3個傳輸流（例如，來自一 ΑΡ 210處之3個傳輸天 線21 8)而闡述。然而’應瞭解，方法6〇〇可同樣適用於任 意數量之傳輸流》 方法600可從方塊6〇2開始，其中對一代表有效ΜΙΜ〇頻 道之頻道矩陣實施QR分解以產生每一傳輸流之一卩尺定 134227.doc •27- 1377801 向。於一實例中，可在方塊602處針對一如在方程式（！）中 所使用之頻道矩陣Η之三種排列實施QR分解以便僅一次地 將Η之每一列排列為最後一列。然後，可對每一種排列實 施QR分解以獲得三種qr "定向"。儘管對圓6中下列方塊 之說明通常與基於每一傳輸流之QR定向來計算軟決策輸 出有關’然而應瞭解，方塊602處之分解係可選的且未必 作為方法600之一部分實施且方法600可以一類似於下文說 明之方式針對一未經分解之頻道矩陣實施。 方法600接下來進行至方塊604,其中對一接收向量應用 按比例換算及/或移位因數以將該接收向量中之每一元素 轉換成一複雜整數（complex integer)。此可經實施（例如）以 促進方塊606處之格子基約簡（Lattice-Basis Reduction ; LBR)。於一實例中’方塊604處所使用之接收向量可係一 如在方程式（1)中所使用之接收向量y，其可自一組接收器 及/或其他合適之組件獲得《根據一態樣，方法6〇〇中所實 施之LRD係基於LBR。根據LBR，確定一矩陣pwp及p-丨兩 者均僅由複雜整數項組成並使H’=HP(其中H，係另一基）更 正交。因此，一由基Η中之X表示之點y可由基η，中之ζ=ρ-ιχ 表示’且此可藉由使用方程式y^HxyHPMP^xpITz來表 示。此外，若X係一具有複雜整數星座點之向量，則"z域，， 中之簡單舍入可用於方塊6〇 8處之元素估計，此乃因p-i具 有複雜整數項。 因此，可在方塊604處對y實施按比例換算及移位以將 ΜΙΜΟ系統模型轉換成可用於lbr及lrd之複雜整數表 134227.doc -28- 1377801 示。於一實例中，可按下述方式來按比例換算及移位向量 y以獲得一經按比例換算及移位之向量y5+s : y = Hx + η Υ - (κϋ/βΥ + He功垆 （6) y s+i = H(ciCe/ex + Cshift )+ cscalen， ys+s =Hs + n' 其中csca,e=0.5^((M-\)/\.5)，M係用於傳輸欲偵測之流之星座圖 之尺寸（例如，一供一編碼組件2 14使用之M-QAM調變方案 之尺寸）’且係一心維數向量，其中所有元素皆等於 -0.5-0.5y_。於一具體實例中，X單獨由一用於傳輸之調變方 案中之星座點組成，且由此s係其複雜整數表示。 根據上文，可看到’可在方塊6〇4處應用方程式（6)中之 第二行以將一所接收向量轉換成一適用於欲在方塊6〇6處 實施之LBR之格式。此外，可看到，由方程式（6)所表示之 轉換可藉助次最佳ΜΙΜΟ偵測技術促成更佳之效能。舉例 而言，”簡單"強制歸零（ZF) ΜΙΜΟ偵測係按下述方式藉由 將y州乘以（HP).1來加以應用： (HPry^^CHP^'HPP 's + n· = P-1s + (HP)、，·⑺ 由於|IP比Η更正交，j_由此（Ηρ)·ιη，未造成如"普通” π中 之H n-般多之雜訊增強’因此可藉由利用方程式⑺來達 成改善之效能。此外，由於p.ls可由複雜整數值構成，因 此可使用簡單舍入運算來實施相對於,之切片運算。然 後，可按下述方式來發現Z及S之估計值： =ΑΌΜ—ρ-、+ (Ηρ)-1η·) =Pz„f } (8) 134227.doc •29- 1377801 如熟習此項技術者可瞭解，可能 广h 了月匕難以考量相對於Z之星 座邊界。由此’ s或X之估計值可韶 』超出相對於S*X之星座邊 界。因此，往往需要一額外切片步 ^驟來進行硬決策輸出解 碼從而獲得位於星座邊界範圍内 因Μ之生座點。麸而，庳暸 解’並非總是需要該額外步驟來進行軟決策輸出解碼^此 乃因（例如）藉由使用方程式s ρ * ^ ei，來實施相對於S之偵測 可能對於效能及複雜度更佳。基於 签％此’歐幾裏得距離度量 隨後變為如下： ^2=l|y-Hxei,f ^ scale ~ |yd||2 (9) ^scale im ，一旦在方塊6G4處實施按比例換算及移位，則方法可 進行至方塊606，其中針對每一傳輸流實施遍及一組星座 點之循環以使用-基於MRD之次最佳MlM〇演算法來估計 為距離計算所需之其他元素n例中，在方塊6〇6處 遍及彼空間流之可能星座點針對每一空間流實施循環並使 用LBR來估計另外兩個空間流。儘管下文說明與對一使用 QR分解分解之頻道矩陣實施LBR有關，然而應瞭解可使用 類似之技術來對一未經分解之頻道矩陣或一使用另一種分 解技術分解之頻道矩陣實施LBR。此外，儘管下文說明通 吊與系列3個傳輸流有關，然而應瞭解，可利用類似之 技術來偵測任意數量之傳輸流。 於一具體實例中，可在約為H=[hl h2 h3]之法線應用一 第^尺定向’並在方塊606處針對傳輸流a之所有可能值 134227.doc 1377801 (例如，所有可能星座點）實施循環。然後針對第一qr定向 (其中⑽=H=QR)，可對R之前兩列實施lbr以獲得一 可表示為QLR及rlr之經修改q及r，以使^ 1.，)Rlr(1々，1:Λ^)=Ηρβ·,“Ρ’ ’ 其中 p’具有下列結構： Ρ\\ ΡΐΛ 0\

由於在方塊606處針對&之所有值實施循環，因此應瞭 解’無需藉助LBR來影響Hper/nwerf之最後一行。 於另一具體實例中，藉由圖1中之下列僞碼來詳細說明 l:iVr)上（例如，R( 1:2，1:3)上）之 LBR。

134227.doc -31 · 1377801 • (確定R保持其上三角結構） α = Κ，ω(]ς-ι,]ς-；ΐ)/範數 β = R丨LR(k,k-l)/範數 <3 = [-α β; -β -合取（α>] R'lh(k-1 ：k, k-1 ：Nt) = gh * R'LR(k-l：k,k-l：Nt) Q'lr( ： ,k-l：k) = 〇'ω( ： ,k-l：k) * G k =最大（k-1,2) 否則 k = k+l 端 端

Qlr(1 ：Nr, 1 ：Nt-l) = qlr*

Rlr (1: Nt -1,1: Nt) = Rlr I (Qlr之第三行等於Q之第三行）

Qlr (1: Nr, Nt) = Q (1 ： Nr, Nt) <Rlr之第三列等於R之第三列） ^LR(Nt,l:Nt) = R(Nt,l：Nt) __________________ 表1 : R(l:iVr-l，1:#7〇上之LBR之僞碼。 如表1中之僞碼圖解闡釋，對由變數ww表示之次數實施 —檢查，可自其他行減去R之目標行。接下來，確定具有 最大功率之行是否係最右邊一行（亦即，第（#厂1)行）。若 具有最大功率之行並非係最右邊一行，則交換最右邊行與 具有最大功率之行。在交換行之後，然後，可應用一熒轉 矩陣來保持R之上三角結構。 於一實例中，藉由使用上述LBR運算，方塊6〇6處所^ «•之循％可按下述方式進行。儘管下文說明盥針對一第· 環有關’然而應瞭解，循環可在方塊_ 針對於其他傳輸流簡財式㈣ 咖處所獲得之經按比例換算及移位先基於一在方灰 可表示如下： 斤接收向量yi+i，^ + (a) 134227.doc 32 - 1377801 可藉由使用方程式y，= QLR(l 來確定一中間向 量V。基於向量y，’可遍及該組可能星座點循環傳輸流;c3 以藉由使用下列方程式來確定；C3之每一可能值之一第二中 間向量 y” ： y’’=y，-RLR(l:3,3)z3，其中 RLR(1:3,3)係 rlr之第 三行之前三個元素，且z3=ciCfl/ex3+Ci/li/，，其中^⑽係^丨^之 一個項。於一實例中，可在方塊606處循環之前預先計算 之3之相應值。基於針對每一星座點所確定之中間向量y ”， 可藉由下列方程式來估計z2之一對應值： z2-ound(_y”2/rLR,2 2)，其中 _y”2係 y” 之第二元素，舍入（）係一 對最接近複雜整數之舍入運算’且rLR，22係Rlr之項（2,2)。 藉由發現O’然後，可確定_y"2-rLR22Z2之/丨範數近似值，其 係丨1^〇"2-"1^，2222)丨+丨1111〇"2-吖11，2222)。基於此，可使用方程 式广'l=y”丨"LRJZZ2來計算一第三中間值yi，,，且根據此方 程式可使用方程式〜=舍入O/'VrL^n)來估計h之一對應 值。根據〜之估計值，可確定一可用於方塊606處之 〜^〜之/1範數近似值’其係IReWVhR，丨iZi)| + |Im(少…广 ^LR,l l^l)| ° 基於針對傳輸流々之此等計算，然後，可按下述方式使 用由方程式（3)表示之近似/1範數針對Λ：3之每一可能值（例 如，每一可能星座點）來計算一距離度量： d(x3) = |Re(y-', -rLR ,,Z| J + Z) j + lRek 'R,22z2 】+ |lmh"2 -rLR22z2 )| + |Re(y_3 )| + |lm(y、〗 （12) 然後，可在方塊606處實施類似之循環及距離度量計算以 獲得每一傳輸流之距離度量。 134227.doc -33- 1377801 在方塊606處計算出傳輸流之距離度量之後，方法6〇〇可 藉由下述方式而結束於方塊608處：藉由至少部分地基於 方塊606處所確定之距離度量來計算傳輪流中之每一位元 之封數相似度比（LLR)從而獲得軟決策輸出。以具體實例 形式，可按了文方式使用由方程式（2)所表示之LLR表示式 針對一傳輸流X丨中之一第A：個位元^確定LLR : 峨)=忐(13) 另外，可使用類似於方程式（2)及（13)中所表示之LLR表示 式來計算X中之其他傳輸流之LLR。 現在參照圓7，圖中顯示一用於使用一引導M演算法於 一 ΜΙΜΟ通信系統中進行接近s〇MLD之方法7〇〇。方法7〇〇 可（例如）由一存取點、一存取終端機及/或一無線通信網路 之任一合適之實體來實施。在下文說明中，方法7〇〇通常 係針對一系列3個傳輸流（例如，來自位於一 AP 2 10處之3 個傳輸天線218)而闡述。然而，應瞭解，方法7〇〇可同樣 適用於任意數量之傳輪流。 方法700可從方塊702開始，其中對一代表有效MIM〇頻 道之頻道矩陣實施QR分解以產生每一傳輸流之一卩尺定 向。於—實例十，可在方塊702處針對一如方程式（1)中所 使用之頻道矩陣H之三種排列實施QR分解以便僅一次地將 Η之每一列排列為最後一列。然後，可對每一種排列實施 QR刀解以獲得三種qR "定向·，。儘管對圚7中之下列方塊 之說明通常與基於每一傳輸流之QR定向來計算軟決策輸 I34227.doc -34- 必作為方J㈣解’方塊7()2處之QR分解係可選的且不 明之方法：700之一部分實施且方法700可以類似於下文說 針對一未經分解之頻道矩陣實施。 施=〇:接下來進行至，塊7〇4,其"對每一傳輸流實 ::纟點之循裱以使用-次最佳ΜΙΜΟ引導⑷寅 獲仔距離计昇所需之其他元素之預定數量個候選估 ^。如熟習此項技術者可瞭解，全W議LD具有指數 _子雜度。舉例而言，一 M_QAM星座圖之全3x3 LIM常需要-遍及64*64可能性之搜尋。換言之，若 遍及々之所有可能性實施一外部循環，則往往需要針對根 據其可實施切片以得“之,3之所有可能性實施—遍及々 之所有可能性之内部循環^與此相反，在方塊7Q4處使用 弓.1導Μ廣算法，所需複雜度因以—引導方式搜尋遍及第 二維數中之僅Μ個點而降低。 以具體、非限制性實例％式，彳塊7〇4處所實施之循環 可按下述方式進行。下文說明通常與一可對一使用qr* 解刀解之頻道矩陣實施（例如，在方塊7〇2處）之引導Μ演算 法（本文中稱作一 QR引導Μ演算法（QRGM))有關。然而， 應瞭解，方塊704處之循環可針對一未經分解之頻道矩陣 及/或一使用另一種分解技術分解之頻道矩陣以類似方式 實施。 首先，在遍及星座點循環之前，可藉由利用下列方程式 來確疋一中間向量y，： y，=Q(i:A^，i:ivr)"y ,其中 代表具有為1比W乘1比W之指數之Q中之該 134227.doc •35· 1377801 組元素。根據中間向量y，，可遍及該組星座點循環傳輸流 h循環以藉由使用方程式y”=y，_R(1:3,3)：C3來確定々之每一 可旎值之一第二中間向量y" ^基於針對每一星座點所確定 之中間向量y，，，可藉由使用下列方程式來估計對應之傳輸 之一初始候選估計值：h，est=sliceWQj，其中〆丨2係 y”之第二元素，切片（）係一對最接近星座點之切片運算， 且Q2係R之項（2,2)。藉由發現；(；2，然後，可確定一為 |Re(y 2-r22x2)| + |im(y_2_r22；)[；2)|2yi2_r22：J£；2之广範數近似值。 一旦確定該初始候選估計值h，est，則可確定環繞巧，…之 四個星座點之部分距離度量。於一實例中，該部分距離度 1可藉由下述方式來確定：假定向量〆經按比例換算以使 h，est位於一可表示為卜7, _5, _3, _丨，L 3, 5, 7卜_5, -3 ’ -1 ’ 1，3，5，7}之柵格上。基於此表示法，該四個環繞點 可選擇為x2 est+[2，2j，-2，-2j]。於一實例中，實施一額外 檢查以確保環繞點不超出星座邊界。在獲得環繞點之後， 可藉由下述方式來發現其部分距離度量：取中間值〆,2_ hh’est ’加上<22[2，2j，-2，-2j]，並隨後確定該四個相應 之广範數近似值。 可藉由對每一點使用方程式，Μι=/νη2χ2針對仏川及其 四個環繞點算計一第三中間值，，，〗。根據此等方程式，可 使用方程式AfpSlicW/'/n】）來估計傳輸流Xl之對應候選估 計值。根據之估計值，可確定一為丨+ 之每一估計值之〆"丨_r丨丨χ丨之y範數近似值。 針對母一組候選估計值，然後，可使用下列方程式來確定 134227.doc -36- 1377801 中間距離度量： "fc，A ) = |Re(y Vrn A 】+|lm(y · .「r" x j 根據使用方程式（14)所計算出之對應於&之該五個初始候 選估計值之距離度量，然後，可將具有最小距離度量之估 計值作為-新估計值，該新估計值可表示為〜，並 可考ϊ %繞該新估計值之三個新點。舉例而言，若 h’new_est=x2，est+2，則可藉由X2new est+[2, 2j，_2j]來確定該 等新點。應看到，X2 newest_2因其產生已確定不提供最小 距離度量之X2，est而未被使用。然後，可實施進一步檢查以 確保該等新點不冑出星座邊#。在選擇並檢查該等新點之 後，可以類似於關於環繞X2…之點之上述說明之方式發現 々之對應估計及該三個新點之距離度量。在X2new 5 — ^) c s t 之It況下，可終止方塊7〇4或可考量來自該組之周圍 的四個其他點，例如[2 + 2j，_2 + 2j，-2-2j，2-2j]。一旦確定 距離度量’則可更新以反映具有對應於點;c2’new est 及其環繞點之距離度量之最小值的點。然而，可針對= <2，ne\v_est及其環繞點重複上述計算。 於實例中，方塊704繼續直到已考量;χ：2之μ個候選點為 止。一旦此條件得到滿足，則方法7〇〇可繼續至方塊7〇6， 其中選擇確定其最小距離度量之Χ2及X】候選值。然而，可 在方塊706處實施類似之循環及距離度量計算以獲得每一 傳輸流之最小距離度量。另一選擇係，方塊7〇4處之計算 可藉由下述方式來實施：得出一梯度並使用該梯度來確定 134227.doc •37· 1377801 具有最小距離之々之候選值。在此一實例中，$了達成類 似於QRGM(其中M=8)之效能’需要以計算該梯度之額外 複雜度為代價來評估λ：2之僅4個點。

在方塊706處選擇最小距離度量之後，方法7〇〇藉由下述 方式而結束於方塊7G8處：藉由至少部分地基於方塊鳩處 所確定之最小距離度量來計算傳輸流中之每一位元之對數 相似度比（LLR)從而獲得軟決策輸出。以具體實例形式， 可按下述方式❹由方程式（2)所表示之LLR^式針對一 傳輸流x丨中之一第A：個位元確定LLR : 另外二可使賴似时㈣（取（15)所表RLLR表示式 來計算X中之其他傳輸流之LLR。

圓8圖解闡釋一用於藉助增強型度量使用（删）於— Μ ί Μ Ο通信系統中進行低複誠軟輸幻貞測之方法_。方 法_可(例如)由一存取點、一存取終端機及/或一無線通 信網路令之任一其他合適之實體來實施。在下文說明中， 方法800通常係針對一系列3個傳輸流（例如，來自處於一 ΑΡ 210處之3個傳輸天線218)而閣述。然而，應瞭解，方 法800可同樣適用於任意數量之傳輪流。EM。背後之一般 =念係對所計算出之距離度量進行更有效的利用。舉例而 言’可相’針對—既^所發現之距離度量亦適用於彼 々之估計。可偏巧在經歷—K循環時，所對“ 之距離度量不那麼好。此可(例如)在經由其接收々之頻道 I34227.doc • 38· 1377801 • 矩陣H之行2遭文衰落時出現。因此，藉由將在該χ3循環中 所得出之距離度量重新用於在該h循環中估計之Χ2值可 達成一種距離度量分集階數。 下文說明通常與用於PSLD(例如，一由方法500實施之 PSLD演算法）之EMU有關。然而’應瞭解，EMU亦可用於 - 任何其他合適之接近S0MLD演算法。方法800從方塊802 -開始，其中將一組星座點之初始距離度量儲存於一系列傳 • ㉟流之相應陣列。於一實例中，針對每-所接收之MIM0 向量y，可藉由分別針對所有々、。及々將矩陣儲存陣列 心。义,。"(文2)及尤設定至一高值（例如一預定值 MaxVal)來初始化距離度量儲存陣列。 然後，可在方塊804處針對一第一傳輸流初始化方法 800，此後可方塊806_810處實施循環。在方塊8〇6處可 針對一當前考量流實施遍及一組星座點之循環以估計為距 離計算所需之其他元素並確定相應估計元素之距離度量。 ® 以具體、非限制性實例形式，可按下述方式在方塊8〇6處 實施對一傳輸流之循環。 . 在循環遍及星座點之前，可藉由使用方程式 y -〇(1:%，1:馬)、來確定一中間向量y，。根據中間向量 y可遍及5亥組星座點循環傳輸流h以藉由使用方程式 丫-丫’-11(1:3,3)欠3來確定尤3之每一可能值之一第二中間向量 y’’。基於針對每一星座點所確定之中間向量，可藉由利 用下列方紅式來估計對應之傳輸流a :々=SiiceAndIndex ， "、中少2係y之第二元素，siiceAndIndex()係一亦返回星座 I34227.doc •39· 1377801 點之指數以用於方塊808處之對最接近星座點之切片運 算，且γη係R之項（2,2)。藉由發現h，然後可確定一為 丨1^(/’2-"2212)丨+丨1111(/’2-~2巧）|之/，2722；^之範數近似值。基 於此，可使用方程式來計算—第三中間值 ^ ' 且根據此方程式，可使用方程式々=

SliCeAndlndeX(/"i/rn)來估計傳輸流a。根據々之估計 值’可確疋一為丨Re〇/"丨-r丨丨X丨）| + |im(y·'丨-rnX丨）丨之可用於方 塊506處之/、-""々之/1範數近似值。然後，可按下述方式 使用由方程式（3)所表示之近似/1範數針對&之可能星座點 及其對應之Xl及Λ：2之估計值來計算一距離度量： 外 wJHRet"’,-""X, )| + 卜〇/”,-π 】 + |Re(^M2 -¾½ I + ~r22x2 )| (16〕 + N)/，3)| + |lm〇/，3)| 一旦在方塊806處確定該等距離度量，則方法8〇〇可進行 至方塊808 ’其中儲存針對當前流及所估計之其他元素所 確定之相應星座點之距離度量以代替當前流及所估計之其 他元素之更南儲存距離度量。更特定而言，針對一既定所 傳輸之流h及對應之々及巧之估計值，可按下述方式來更 新所儲存之距離度量尤: ds,〇re (^i) = rmn(dslore (X]), d(x： ,χ2>χ3)) dstore (^2 ) = 〇„ (x, ), d(X] )) ( J 7) ds,〇re (^3) = min(^,0„ (x,\d (x} ,χ2,χ3)) 在方塊808處確定當前流之距離度量之後，方法808隨後 進行至方塊810以確定是否存在更多傳輸流。若存在更多 134227.doc -40· 1377801 流，則在方塊812處方向800推進至下一傳輪流並針對該流 重複方塊806-8H)»若不存在更多傳輸流，則方法_藉由 至少部分地基於所儲存之距離度量來獲得軟決策輸出而結 束於方塊814處。以具體、非限制性實例形式’可在814處 藉由計算傳輸流中之每一位元之對數相似度比（llr)來產 生軟決策輸出。舉例而言，可按下述方式將由方程式（2)所 表示之LLR表示式用於所儲存之距離度量針對一傳輸流々 中之一第1個位元心確定LLR : ♦)= )-¾¾‘“)) ·（18) 另一選擇係，可將在方塊808處所實施之最小值搜尋 心’。"〇丨）=111111((^"。"(义1)、（/〇1，12，々)）等與上述1^11計算相 組合。在此一實例中，並非在方塊808處實施最小值搜尋 4〇re〇i)=min(心。re〇丨）、〇?〇〗，χ2，X3))等，而是可在方塊 808處將每一相應之空間流組合之每一距離度量尤2, h)連同其對應之xi、心及h予以一起儲存。根據此資訊， 然後，可在方塊8 1 4處計算L L R，如下列方程式所示： 他)=忐(跑也’〜士雜外'，Μ)) · (19) 因此’於一具有三個空間傳輸流之64-QAM星座圖之一 實例中’可搜尋遍及3* 64= 1 92個距離度量以發現針對其 之第A:個位元為0之距離度量，此後可確定最小值 ™ηί/(χ,,χ2,χ3) (20) 等等。 134227.doc -41 - 1377801 可藉由將該等最小距離度量表示為二進位數字並自最高 有效位元（MSB)至最低有效位元（LSB)掃描每一數字而遍及 大量距離度量尋找到最小值。若位於一當前所掃描位元位 置處之位元在距離度量之間；^，則卩標記在當前所掃描 之位70位置上具有一位元值"丨”之距離度量，但不將其考 慮為最小值。若搜尋到該LSB，則可將一單個剩餘候選值 或在存在多個剩餘候選值之情況下剩餘候選值中之任何一 者用作最小距離度量。於另一實例中，可按下述方式在方 塊8U)處將此最小值搜尋演算法應用於為計算近似:以所 需之最小值搜尋。首先，針對知之位叫為Q之情況下遍 及所有之最小值搜尋，可在最小值搜尋中標記 針對其A之位元心為1之所有距離度量但對其不予考慮。同 樣地，針對在々之位元〜為i之情況下遍及所有咖心3) 之最小值搜尋，同樣可在最小值搜尋中標記針對其,,之位 元h為0之所有距離度量但對其不予考慮。 現在參考囷9，提供一圖解闡釋一實例性無線通信系統 之方塊圖，其中本文所述之一個或多個實施例可在該 f例性無線通信系統中料用。於—實例中，系統慣係 一包括-傳輸器系統91〇及—接收器系統95()之多重輸入多 重輸出（MIM〇)系統。然而，應瞭解，傳輸器系統910及/或 :收器系統950亦可應用於一多輸入單輸出系統舉例而 a ’其中多個傳輪天線（例如’於一基地台上）可將一個或 多個符號流傳輸至—單個天線裝置（例如，—行動台）。另 外’應瞭解’本文所述之傳輸器系統㈣及/或接收器系統 134227.doc

•42- 1377801 950之態樣可結合一單輪出至單輸入天線系統使用。 根據一態樣’多個資料流之訊務資料在傳輸器系統9ι〇 處自一資料源912提供至一傳輸（τχ)資料處理器914。於一 實例中，每一資料流隨後可經由一相應傳輸天線924傳 輸。另外，τχ資料處理器914可基於一針對每一相應資料 流所選定之特定編碼方案對每一資料流之訊務資料實施格 式化、編碼及交錯，以提供經編碼資料。於一實例_，每 一資料流之經編碼資料可使用〇FDM技術與導頻資料相多 工該導頻資料可係（例如）一以一習知方式處理之習知資 料型樣。此外，該導頻資料可在接收器系統95〇處用於估 计頻道響應。可基於一針對每一相應資料流所選定之特定 調變方案（例如，BP$K、qSpk、M-PSK或M-QAM)來調變 (亦即，符號映射）每一資料流之經多工導頻及經編碼資料 以提供調變符號。於一實例中，藉由執行於處理器93〇上 及/或由處理器930提供之指令來確定每一資料流之資料速 率、編碼及調變。 接下來’可將所有資料流之調變符號提供至一 Τχ ΜΙΜΟ處理器920，ΤΧ ΜΙΜΟ處理器920可進一步處理該等 調變符號（例如，針對0FDM)。然後，τχ ΜΙΜ〇處理器92〇 將固調變符號流提供至AM固傳輸器（TMTR)922a至922t。 於一實例中，每一傳輸器922可接收並處理一相應符號流 以提供一個或多個類比信號。然後，每一傳輸器922可進 一步調節（例如，放大、濾波及增頻轉換）該等類比信號以 提供一適於在一MIM0通道上傳輸之經調變信號。因此， 134227.doc -43· 1377801 • 來自傳輸器922&至9221之~個經調變信號可隨後分別自… 個天線924a至924t傳輸。 根據另一態樣，所傳輸之經調變信號可在接收器系統 95〇處由％個天線952a至952r接收。然後，可將自每一天 線952接收之仏號提供至一相應接收器（rcvr)954。於一 ' 實例_，每-接收器954可調節（例如，遽波、放大及降頻 轉換）一相應接收信號，將該調節信號數位化以提供樣 | 本，且然後處理該等樣本以提供一對應"所接收"符號流。 然後，一RX ΜΙΜΟ/資料處理器96〇可自心個接收器9S4接 收並基於一種特定接收器處理技術來處理該^^個所接收符 號流，以提供個"所偵測，，符號流。於一實例中，每一偵 測符號流可包括若干符號，該等符號係針對對應之資料流 所傳輸之調變符號之估計值。然後，Rx ΜΙΜ〇/資料處理 器960可至少部分地藉由解調變、解交錯及解碼每一偵測 符號流來對每一符號流進行處理以恢復一對應資料流之訊 > 務資料。在成功恢復之後，該流可提供至一資料儲集器 964。因此，RX ΜΙΜΟ/資料處理器96〇所實施之處理可與 傳輸器系統9 1 0處之ΤΧ ΜΙΜΟ處理器920及ΤΧ資料處理器 9 14所實施之處理互補。 於另一實例中，RX ΜΙΜΟ/資料處理器96〇可在其可同時 解調變之副載波數量方面受到限制。舉例而言，RX ΜΙΜΟ/資料處理器960可僅限於5 mHz下之512個副載波、 !.25 MHz下之128個副載波、或2.5 MHz下之256個副載 波。於另一實例中，RX MIM〇/資料處理器96〇可僅限於⑽ 134227.doc -44 - 1377801 MHz下之128個副載波或20 MHz下之64處副載波。此外， 由RX ΜΙΜΟ/資料處理器960所產生的頻道響應估計值可在 接收器處用於實施空間/時間處理、調整功率位準、改變 調變速率或方案或其他適當之動作。另外，RX ΜΙΜΟ/資 料處理器960可進一步估計若干通道特性，諸如（例如）所偵 測符號流之信號對信雜與干擾比（SNR)。然後，RX ΜΙΜΟ/ 資料處理器960可將估計之頻道特性提供至一處理器970。 於一實例中，RX ΜΙΜΟ/資料處理器960及/或處理器970可 進一步得出一對該系統"運作"SNR之估計值。然後，處理 器970可提供可包含關於通信鏈路及/或所接收資料流之資 訊之通道狀態資訊（CSI)。舉例而言，此資訊可包括（例如） 運作SNR。然後，該CSI可經一ΤΧ資料處理器978(其可耦 接至一資料源976)、經一調變器980調變、經傳輸器954a 至954r調節並傳輸回至傳輸器系統910。 重新在傳輸器系統9 10處，來自接收器系統950之經調變 信號隨後可經天線924接收、經接收器922調節、經一解調 變器94〇解調變並經由一 RX資料處理器942處理以恢復由 接收器系統950所報告之CSI。在成功恢復之後，該流可提 供至一資料儲集器944。於一實例中，所報告之CSI隨後可 提供至處理器930並用於確定資料速率以及欲用於一個或 多個資料流之編碼及調變方案。所確定之編碼及調變方案 隨後可提供至傳輸器922以供量化及/或用於以後至接收器 系統950之傳輸。另外及/或另一選擇係，所報告之csi可 供處理器930用來產生對TX資料處理器914及ΤΧ ΜΙΜΟ處 134227.doc -45- 1377801 理器920之各種控制。 於一實例中，傳輸器系統91 〇處之處理器93〇及接收器系 統950處之處理器970指揮其各自系統處之作業。另外，傳 輸态系統910處之記憶體932及接收器系統95〇處之記憶體 972可提供對分別供處理器93〇及97〇使用之程式碼及資料 之儲存。此外，在接收器系統95〇處，可將各種處理技術 用於處理iV；?個接收信號以偵測^個傳輸符號流。在一實例 中’此等處理技術可包括方法4〇〇、5〇〇、6〇〇、700、800 中之一者或多者及'/或用於接近s〇ML之任何其他適當之技 術。另外及/或另一選擇係，供接收器系統95〇使用之處理 技術可包括空間及空間時間接收器處理技術，其亦可稱作 均衡技術、及/或"連續清零/均衡及干擾消除”接收器處理 技術’其亦可稱作"連續干擾消除"或"連續消除，，接收器處 理技術。 圖10係一根據本文所述各種態樣協調對空間資料流之調 變及傳輸之系統1 〇〇〇之方塊圖。於一實例中，系統丨〇〇〇包 括一基地台或存取點1002。如圖所示，存取點1002可經由 一接收（Rx)天線1006自一個或多個存取終端機1〇〇4接收信 號’且可經由一傳輸（Tx)天線1〇〇8向該一個或.多個存取終 端機1004傳輸。 另外’存取點1002可包含一自接收天線1〇〇6接收資訊之 接收器1010。於一實例中，接收器1010可有效地與解調變 所接收資訊之解調變器（Demod)1012相關聯。然後，經解 調變之符號可供一處理器1〇 14分析。處理器1〇14可耦接至 134227.doc -46- 1377801 記憶體1016 ’記憶體1016可儲存與碼叢集、存取終端機指 派、與其相關之查表、獨一無二的置亂序列相關之資訊及/ 或其他合適類型之資訊。於一實例中，存取點10〇2可採用 解調變器1012及/或處理器1〇14來實施方法4〇〇、500、 600、700、800及/或其他類似及適當之方法。存取點1〇〇2 亦可包括一調變器1018，該調變器可多工處理一信號以由 一傳輸器1020經由傳輸天線1〇〇8傳輸至一個或多個存取終 端機1004。 囷11係一根據本文所述各種態樣協調對空間資料流之接 收及^貞測之系統1 1 〇 〇之方塊圖。於一實例中，系統1 1 〇 〇包 括一存取終端機1102。如圖所示，存取終端機丨丨02可自一 個或多個存取點1104接收信號，且可經由一天線1108向該 一個或多個存取點1104傳輸。另外，存取終端機11〇2可包 含一自天線1108接收資訊之接收器111〇。於一實例中，接 收器1110可有效地與一解調變所接收資訊之解調變器 (Demod)l 1 12相關聯。然後，經解調變之符號可供一處理 器1114分析。處理器1114可耦接至記憶體1116，該記憶體 可儲存與存取終端機1102相關之資料及/或程式碼。另 外，存取終端機1102可採用解調變器1112及/或處理器ιΐ4 =實施方法400、500、600、7〇〇、8〇〇及/或其他類似及適 當之方法。存取終端機1102亦可包括一調變器1118，其可 夕工處理一信號以供一傳輸器112〇經由天線11〇8傳輸至一 個或多個存取點1 1 04。 圓12圖解闡釋一提供接近軟輸出最大相似度该測之設備 U4227.doc -47- 1377801 ,1200。應瞭解，設備1200呈現為包括若干功能塊，該等功 能塊可係代表由-處理器、軟體、或其組合（例如，知體） 執行之功能之功能塊。設備12〇〇可構建於一基地台（例 如 AP 21 〇)及/或一終端機（例如，一 at 220)中且可包 括用於循環遍及每一空間傳輸流之星座點以使甩一次最 . 佳Μ〗Μ〇演算法1202來估計其他元素之模組。此外，設備 1200可包括一用於確定遍及星座點1204之流之距離度量的 _ 模組及一用於基於所確定之距離度量12〇6來獲得傳輸流中 之每一位元之軟決策輸出的模組。 囷13圖解闡釋一經由ΜΙΜΟ頻道矩陣預處理及對次最佳 ΜΙΜΟ演算法之利用來提供接近軟輸出最大相似度偵測之 設備1300。應瞭解’設備13〇〇呈現為包括若干功能塊，該 等功能塊可係代表由一處理器、軟體、或其組合（例如， 勒體）所執行功能之功能塊。設備1 3 〇〇可構建於一基地台 (例如’一 ΑΡ 210)及/或一終端機（例如，一 AT 220)中且可 | 包括一用於使用QR分解及/或其他合適之預處理技術1302 來對一 ΜΙΜΟ頻道矩陣實施預處理的模組。此外，設備 1 300可包含：一用於循環遍及每一空間傳輸流之星座點以 使用一基於PSLD、LRD及一引導Μ演算法13〇4中之一者或 多者之次最佳ΜΙΜΟ演算法來估計其他元素之模組、一用 於確定遍及星座點1306之流之距離度量的模組、及一用於 藉由至少部分地基於所確定之距離度量1308來計算傳輸流 中之每一位元之對數相似度比從而獲得軟決策輸出的模 組。 134227.doc -48- 1377801

囫14圖解闡釋一藉助增強型度量使用來提供接近軟輸出 最大相似度偵測之設備14〇〇。應瞭解，設備ι4〇〇呈現為包 括若干功能塊’該等功能塊可係代表一處理器、軟體、或 其組合（例如，韌體）所執行功能之功能塊。設備14〇〇可構 建於一基地台（例如，一 AP 210)及/或一終端機（例如，一 AT 220)中且可包括一用於儲存每一空間傳輸流之一組星 座點之若干初始距離度量陣列的模組丨4〇2。此外，設備 1彻可包含：-用於循環遍及每—空間流之星座點以使用 一次最佳ΜΙΜΟ演算法14〇4來估計其他元素之模組、一用 於確定遍及星座點14G6之流及所估計之其他元素之距離度 量的模·组；-用於儲存空間流及戶斤估計之其他元素之距離 度量以代㈣應星座點剛之相應更高儲存距離度量的模 ，’且及用於基於所儲存之距離度量1410來獲得傳輸流中 之每一位元之軟決策輸出的模組。

應瞭解’本文所述之實施例可由硬體、軟體、韌體、中 間體、微碼、或其p組合構建而成。#該等系統及/或 方法構建於軟體、韌體、中間體或微碼、程式碼或碼段中 I其可儲存於一機器可讀媒體（例如，儲存組件）中。碼 段可代表程序、功能、子程式、程式、常式、子常式、模 軟體包、類別、或任何由指令、資料結構或程式語句 構成之組合。一碼段可藉由傳遞及/或接收資訊、資料、 自變量、參數或記憶體内容而耗接至另一碼段或硬體電 *資a自變數、參數、資料等可使用包括記憶體共 予、訊息傳遞、記號傳遞、網路傳輸等在内之任何合適途 134227.doc -49- 徑來傳遞、轉發或傳輸β 处對於軟n構建方案，本文所述技術可由執行本文所述功 月b之模組（例如程序、功能料）構建而成。軟體碼可 於記憶體單元中並由處理器執行。記憶體單it既可構建於 處理器内’亦可構建於處理器外部，在構建於處理器外部 之隋况下，6己憶體單元可藉由此項技術中習知的各種構件 通信輕接至處理器。 上文所述内容包括一個或多個實施例之實例。當然，不 可能出於說明前述實施例之目的而說明各組件或方法的每 種可構想夂組合，而是，熟習此項技術者可知，可具有 各種實施例之許多其他組合及排列。因此，所述實施例旨 在囊括歸屬於隨附申請專利範圍之精神及範疇内之所有該 等改變、修改及變化型式。此外，就本詳細說明或申請專 利範圍中所用措詞"包括（includes)"而言，該措詞之包括方 式擬與措詞’’包含（comprising)”於一請求項中用作一轉折詞 時所解釋之方式相同。此外，詳細說明或申請專利範圍中 所用措詞"或（0Γ)”旨在為一 ”非排他性或（〇r)"。 【圖式簡單說明】 圖1圖解闡釋一根據本文所述各態樣之無線多重存取通 信系統。 圖2係一根據本文所述各態樣促進對空間資料流之傳輸 及偵測之多重輸入多重輸出（ΜΙΜΟ)無線通信系統之方塊 圖。 圖3圖解閣釋一根據各態樣可用於一 ΜΙΜΟ通信系統中之 134227.doc -50- 1377801 ^ 實例性信號偵測組件。 圖4係一用於在一 ΜΙΜΟ通信系統中進行低複雜度接近軟 輪出最大相似度偵測（接近SOMLD)之方法的流程圖。 圖5係一用於使用一每流清單偵測演算法來於一 μίμο通 • 信系統中進行接近SOMLD之方法的流程圖。 -· 圖6係一用於使用一格子約簡偵測演算法來於一 ΜΙΜΟ通 信系統中進行接近SOMLD之方法的流程圖。 φ 圖7係一用於使用一引導Μ演算法於一ΜΙΜΟ通信系統中 進行接近SOMLD之方法的流程圖。 圖8係一用於藉助增強型度量使用來於一 MIm〇通信系統 中進行低複雜度軟輸出偵測之方法的流程圖。 圖9係一圖解闡釋一在其中本文所述之一個或多個實例 性可起作用之實例性無線通信系統的方塊圖。 圖1 0係一根據各態樣協調對空間資料流之調變及傳輸之 系統的方塊圖。 # 圖1 1係一根據各態樣協調對空間資料流之接收及偵測之 系統的方塊圖。 圖1 2係一根據各態樣提供接近軟輸出最大相似度偵測之 設備的方塊圖。 . 圖13係一根據各態樣藉由對次最佳ΜΙΜΟ演算法之 ΝΠΜΟ頻道矩陣每處理及利用來提供接近軟輸出最大相似 度偵測之設備的方塊圖。 圖Μ係一根據各態樣藉助増強型度量使用來提供接近軟 輸出最大相似度偵測之設備的方塊圖。 134227.doc 1377801 【主要元件符號說明】

100 存取點 104 天線 106 天線 108 天線 110 天線 112 天線 114 天線 116 存取終端機 118 反向鏈路1 120 正向鍵路 122 存取終端機 124 反向鏈路 126 正向鏈路 200 多重輸入多重輸出（ΜΙΜΟ)無線通信系統 210 存取點 212 資料源 214 編碼組件 216ι 傳輸器 2162 傳輸器 2 1 6Nt 傳輸器 218ι 天線 2182 天線 2 1 8nt 天線 134227.doc -52- 1377801

220 存取終端機 222! 天線 2223 天線 222nr 天線 224! 接收器 2242 接收器 224nr 接收器 226 信號偵測組件 228 資料儲集器 300 信號偵測組件 310 ΜΙΜΟ頻道處理組件 320 距離計算組件 330 距離儲存組件 340 軟決策輸出產生器 900 無線通信系統 910 傳輸器系統 912 資料源 914 傳輸（ΤΧ)資料處理器 920 ΤΧ ΜΙΜΟ處理器 922a 傳輸器 922t 傳輸器 924a 天線 924t 天線 930 處理器 134227.doc -53 - 1377801

932 記憶體 940 解調變器 942 RX資料處理器 944 資料儲集器 950 接收器系統 952a 天線 952r 天線 954a 接收器 954r 接收器 960 RX ΜΙΜΟ/資料處理器 964 資料儲集器 970 處理器 972 記憶體 976 資料源 978 ΤΧ資料處理器

980 調變器 1000 系統 1002 存取點 1004 存取終端機 1006 接收天線 1008 傳輸天線 1010 接枚器 1012 解調變器 1014 處理器 134227.doc •54- 1377801

1016 記憶體 1018 調變器 1020 傳輸器 1100 系統 1102 存取終端機 1104 存取點 1108 天線 1110 接收器 1112 解調變器 1 1 14 處理器 1116 記憶體 1118 調變器 1120 傳輸器 1200 設備 1 2 0 2肖於循環遍及每_空間傳輸流之星座點以以使用

一次最佳ΜΙΜΟ演算法來估計其他元素之模組 1 204 於確疋遍及$等星座點之該等流之距離度量的 模組 1206帛於基於該等所確定之距離度量來獲得該等傳輸 流中之每一位元之軟決策輸出的模組 1300 設備 1302用於使用QR分解及/或其他合適之預處理技術來 對一 ΜΙΜΟ頻道矩陣實施預處理的模組 1304用於循環遍及每一空間傳輸流之星座點以使用一 134227.doc -55· 1377801 基於每流清單偵測、格子約簡偵測及一引導Μ演 算法中之一者或多者之次最佳ΜΙΜΟ演算法來估 計其他元素之模組 1306 用於確定遍及該等星座點之該等流之距離度量的 模組

1308用於藉由至少部分地基於該等所確定之距離度量 來計算該等傳輸流中之每一位元之對數相似度比 從而獲得軟決策輸出的模組 1400 設備 1402用於儲存每一空間傳輸流之一組星座點之初始距 離度量陣列的模組 1404用於循環遍及每一空間流之星座點以使用一次最 佳ΜΙΜΟ演算法來估計其他元素之模組 1406用於確定遍及該等星座點之該等流及所估計之其 他元素之距離度量的模組

1408用於儲存空間流及所估計之其他元素之距離度量 以代替對應星座點之相應更高儲存距離度量的模 組 1410用於基於該等所儲存距離度量來獲得該等傳輸流 中之每一位元之軟決策輸出的模組 134227.doc •56-

Claims (1)

1. 第097133316號專利申請案 中文申請專利範圍替換本(101年4月） 卜年·日修正替換頁 十、申請專利範圍： 1. 一種用於在一多重輸入多重輸出（MIM0)通信系統中產生 一組傳輸空間流之若干軟決策輸出值的方法，其包含： 循環遍及該組傳輸空間流及用於一相應傳輸空間流： 確定該相應傳輸空間流之複數個星座點以至少部分地 基於一次最佳ΜΙΜΟ演算法來估計其他傳輸流之星座點 之值； 按照該相應傳輸空間流之該複數個星座點之值來確定 一組距離度量；及 至少部分地基於該組距離度量產生該相應傳輸流之若 干軟決桌輸出。 2. 如請求項！之方法，其中該:欠最佳ΜΙΜ〇演算法係至少基 於每流清單偵測（PSLD)。 3. 如請求項2之方法，其中該至少基於PSLD之次最佳 ΜΙΜΟ演算法包括：具有連續干擾計算之強制歸零。 4·如請求項1之方法，其中該較該複數個星座點包括： 對代表經由其接收該組傳輸空間流之一有效μιμ〇頻 道的一頻道矩陣應用一按比例換算因數及一移位因數以 將該頻道矩陣中之相應項轉換成複雜整數；且 其中該次最佳ΜΙΜΟ演算法至少基於格子約簡悄測 (LRD) 〇 5·如請求項1之方法，其中該確定該複數個星座點包括： 使用-次最佳應0引導Μ演算法來獲得其他傳輸流 之預定數量個估計候選值；及 134227-I0J04J3.doc 1377801 --------------------- 選擇使遍及該組星座點之該相應傳輸流之相應距離度 量最小化的該等相應其他傳輸流之估計候選值。 6. 7. 8. 9. 如明求項1之方法，其進一步包含分解代表經由其接收 該組傳輪空間流之一有效MIM〇頻道之一頻道矩陣，其 中》亥確疋該複數個星座點包括使用該經分解之頻道矩陣 來估計其他傳輸流之值。 月求項6之方法’其中該分解該頻道矩陣包括：對該 頻道矩陣實施QR分解。 如請求項1之方法，其進一步包含： 褚存忒組傳輸流之一組星座點之初始距離度量；其中 該確定該組距離度量包括： 按…、相應組傳輸空間流之該複數個星座點之值來確 疋距離度1及其他傳輸流之對應估計值， 儲存相應經傳輪空間流之距離度量及其他傳輸流之 估计值以代替該等相應組傳輸空間流之更高所儲 存距離度量及其他傳輸流之對應估計值；且 :、中°玄產生軟泱策輸出包括至少部分地基於該等所 存之距離度1來產生該等相應傳輸流之軟決策輸 月求項1之方法’其進一步包含至少部分地基於該等 :產生之軟決策輸出來產生該相應傳輸流之硬決策輸 出0 10. 如請求項1之方法 其進一步包含： 藉由搜尋料相應傳輪流 中之一傳輸流之一 最小距離 134227-1010413.doc S" 1377801 丨。丨年，g修正替换頁 度量來產生該相應傳輸流之硬決策輸出；及 =部分地基於-反向星座映射來獲得該傳輸流之硬 /、策輸出及其他相應傳輸流之對應估計。 ":二：1之方法，其中該組距離度量包含分別代表該 傳輸二間流之估計值之軟決策輸入值。 12.如請求項11之方法，其中該等軟決策輸入值係由一解碼 器使用一外部碍產生。 13·如請求们之方法，其中該確定該組距離度量包括：使 用近似厂範數、一/1範數、一/2範數及一广範數中之至 / 一者來按照該相應傳輸空間流之該複數個星座點之值 來確定該紕距離度量。 14.如請求項丨之方法，其中該產生該相應傳輸流之軟決策 輸出包括：至少部分地基於該組距離度量來計算該等傳 輸流中之相應位元之對數相似度比。 15·如請求項！之方法，其中使用相移鍵控（psK)來調變該相 應傳輸空間流。 16.如請求項1之方法，其中使用正交振幅調變（qam)來調變 該相應傳輸空間流。 1 7.如請求項1之方法，其中使用正交分頻多工（OFE>m)在複 數個副載波之中分配該組傳輸空間流’其中： 該確定包括確定分配給相應副載波之該相應傳輸空間 流之複數個星座點， 該確定該組距離度量包括確定分配給相應副載波之相 應傳輸空間流之距離度量，且 134227-1010413.doc T 該產生軟決策輸出包括產生分配給相應副載波之相應 傳輸流之軟決策輸出。 如π求項1之方法，其中該確定該複數個星座點包括： 基於強制歸零及一最小均方誤差演算法中之一者或多者 之確定。 .如明求項1之方法，其中該確定該複數個星座點包括： 確定該組傳輸空間流之相應子組之該複數個星座點以基 於該次最佳MiMO演算法來估計不在該等相應子組中之 傳輸流之值。 20. —種無線通信設備，其包含： β己憶體’其儲存與一組接收流及對應於經由其傳送 對應於該組接收流之一組傳輸流之一頻道之一矩陣相關 的資料；及 一處理器’其經組態以循環遍及該組傳輸空間流及用 於一相應傳輸空間流，確定該相應傳輸流之一個或多個 星座點以使用該矩陣及一次最佳ΜΙΜ〇演算法來確定其 他傳輸流之星座點之估計值及對應之距離度量，並按照 該等所確定距離度量之對數相似度比來產生該相應傳輸 流之軟決策輸出。 21. 如請求項20之無線通信設備，其中該處理器進一步經組 態以確定該相應傳輸流之一個或多個星座點以使用該矩 陣及一基於每流清單偵測（PSLD)之次最佳ΜΙΜ[0演算法 來確定其他傳輸流之估計值及對應之距離度量。 22. 如請求項20之無線通信設備，其中該處理器進一步經組 134227-1010413.doc 月丨3日修正替換頁 態以： 對該矩陣實施一按比例換算運算及一移位運算中之至 少一者以將該矩陣轉換成一複雜整數表示；及 使用該矩陣及一基於格子約簡偵測（LRD)之次最佳 ΜΙΜΟ演算法來確定其他傳輸流之估計值及對應之距離 度量。 23·如請求項20之無線通信設備，其中該處理器進一步經組 態以： 確定該相應傳輸流之一個或多個星座點以使用該矩陣 及-Μ_引導Μ演算法來獲得其他傳輸流之預定Λ數量 個估計候選值及對應之距離度量；及 選擇具有遍及該組星座點之該相應傳輸流之最小對應 距離度量之該等相應其他傳輸流之估計候選值。 24·如請求項20之無線通信設備，其中該處理器進一步經組 態以： 、 使用一矩陣分解技術來處理該矩陣丨及 使用該經處理矩陣及-次最佳ΜΙΜ〇演算法來確定其 他傳輸流之估計值及對應之距離度量。 25. 如請求項24之無線通信設備’其中該處理器進—步經組 態以使用QR分解來處理該矩陣。 26. 如請求項2〇之無線通信設備，其中： 該記憶體進一步儲存與用於儲存遍及該—個或多個星 座點之該組傳輸流之距離度量之相應陣列相關的資料；且 5亥處理器進一步經組態以： I34227-1010413.doc

   將遍及該一個或多個星座點之該組傳輪流之初始距 離度量儲存於該等相應陣列中； 確定其他傳輸流之估計值及對應之距離度量； 在該等相應陣列中儲存若干组相應傳輸流之對‘距 離度量及該等其他傳輸流之估計值以代替該等相應陣 列中之更高對應所儲存距離度量；及 按照該等所儲存距離度量之對數相似度比來產生該 等相應傳輸流之軟決策輸出。 27. 如請求項20之無線通信設備，其中該處理器進一步經組 態以基於該等所確定之距離度量來產生該等相應傳輸流 之硬決策輸出。 28. 如請求項20之無線通信設備，其中該記憶體進—步儲存 與該組接收流之軟決策輸入值相關之資料。 29. 如明求項20之無線通信設備，其中該處理器進—步經組 態以使用一近似/1範數、一厂範數、一γ範數及一广範數 中之至少一者來確定距離度量。 30·如請求項2G之無線通信設備，其巾料接收流係使用 PSK及Q AM中之一者或多者來加以調變。 31. 如5青求項20之無線通信設備，其中： 該記憶體進一步儲存與具有基於0FDM分配給其之接 收流之相應頻率副載波相關的資料；且 該處理器it纟經组態以產生該等相應頻率副載波之 該相應傳輸流之軟決策輸出。 32. 種促進在匕3如凊求項20之無線通信設傷之無線通 134227-I010413.doc 33. Η年,丨)日修正替換頁 信系統中之多使用者偵測的系統。 一種梃供一系列傳輸流之低複雜度接近軟輸出最大相似 度偵測的通信系統設備，其包含： 循環構件’其用於循環遍及該組傳輸空間流及用於一 相應傳輪空間流以使用： 確定構件，其用於確定該相應傳輸流之一組星座點以 使用一次最佳ΜΙΜΟ演算法來估計其他傳輸流之星座點 之值； 確定構件，其用於確定遍及該組星座點之該相應傳輸 流之距離度量；及 獲仔構件，其用於基於s玄等所確定之距離度量來獲得 該傳輸流中之相應位元之軟決策輸出。 34. 35. 36. 如明求項33之通信系統設備，其中該次最佳ΜΙΜ〇演算 法至少基於每流清單偵測（PSLD)。 如印求項33之通信系統設備，其中該用於確定該組星座 點之構件包括： 按比例換算及移位構件，其用於按比例換算並移位一 頻道矩陣以將該頻道矩陣中之相應項轉換成複雜整數；及 估。十構件，其用於使用該頻道矩陣及一基於格子約簡 偵測（LRD)之次最佳ΜΙΜ〇演算法來估計該等其他值。 如明求項33之通信系統設備，其中該用於確定該組星座 點之構件包括： 確疋構件，其確定相應傳輸流之該組星座點以使用一 次最佳ΜΙ則丨導Μ演算法來產生該等其他值之估計候 134227-1010413.doc 丄377801 —:了一---------------------------------…一^— 選值；及 選擇構件，其用於選擇使遍及該組星座點之該等傳輸 · 37 38. 39. 40. 流之相應距離度量最小化之該等其他值之估計候選值。 •如請求項33之通信系統設備，其進一步包含用於至少部 刀地基於QR分解來處理—頻道矩陣之構件，其中該用於 確定該組星座點之構件包括：用於使用該頻道矩陣及該 次最佳ΜΙΜΟ演算法來估計其他值之構件。 如請求項33之通信系統設備，其進一步包含： 儲存構件，其用於儲存分別對應於該系列傳輸流之該 組星座點之初始距離度量；且 其中該用於確定距離度量之構件包括： 確定構件’其用於確定遍及該組星座點之該相應傳 輸流及相應之所估計其他值之距離度量，及 儲存構件，其用於儲存相應組傳輸空間流及所估計 之其他值之距離度量以代替對應之更高所儲存距離度 量；且 其中該用於獲得軟決策輸出之構件包括用於基於該 等所儲存距離度量來獲得該等傳輸流中之相應位元之 軟決策輸出的構件。 如清求項33之通信系統設備，其+該用於獲得軟決策輸 出之構件包括：用於至少部分地基於該等所確定距離度 量來計算該等傳輸流中之相應位元之對數相似度比的構 件。 如請求項33之通信系統設備，其中該用於確定之構件包 134227-10l04i3.doc 137.7801 括：用於使㈣制歸零、具有連續干㈣除之 及一最小均方誤差演算法中之-者或多者來估計 之構件。 ’、 41. 如請求項33之通信系統設備，其中該用於確定之構件包 括：用於使用該次最演算法來估計不在該等= 應子組中之傳輸流的構件。 42. -種包含如請求項33之設備之多重輸入多重輸出無線通 信系統。 43· —種包含如請求項33之設備之多模式光纖通信系統。 44. 一種非過渡電腦可讀媒體’其上儲存有用於在一無線通 信系統中產生一組傳輸流之軟值的若干電腦可執行指 令，該等指令包含： 曰 用於循環遍及該組傳輸空間流的程式碼及用於—相應 傳輸空間流以執行： 〜 用於利用步頁道矩陣及一次最佳ΜΙΜ〇演算法以重複 地確定該相應傳輸空間流之複數個星座點以至少部分地 基於-：欠最佳ΜΙΜ0演算丨來估計其他傳輸流之星座點 之值的程式碼； 用於按照该相應傳輸空間流之該複數個星座點之值來 確定一組距離度量的程式碼；及 -用於基㈣等距離度量來獲得該組傳輸流中之相應位 元之軟決策輸出的程式碼。 45.如請求項44之非過渡電腦可讀媒體，其中該用於利用該 頻道矩陣及該次最佳ΜΙΜ〇演算法之程式碼包括：用於 】34227·丨 0l0413.doc •9- 1377801 - 46. 47. 48. 49. 50. ^一 /酶蝴调修正替換頁 利用該頻道矩陣及至少部分地基於每流清單偵測（pSLD) 之該次最佳ΜΙΜΟ演算法的程式碼。 · 如請求項44之非過渡電腦可讀媒體，其中該用於利用該 頻道矩陣及該次最佳ΜΙΜΟ演算法之程式碼包括：用於 利用該頻道矩陣及至少部分地基於格子約簡偵測（L R D) 之該次最佳ΜΙΜΟ演算法的程式碼 如請求項44之非過渡電腦可讀媒體，其十該用於利用該 頻道矩陣及該次最佳ΜΙΜΟ演算法之程式碼包括： 用於遍及該組傳輸流中之該相應傳輸流之該組可能星 座點重複地利用該頻道矩陣及該次最佳ΜΙΜ〇演算法以 估計該組傳輸流中之其他傳輸流之候選值的程式碼；及 用於至少部分地藉由選擇使遍及該組可能星座點之該 相應傳輸流之相應距離度量最小化之該等其他傳輸流之 相應候選值來確定距離度量的程式碼。 如請求項44之非過渡電腦可讀媒體，其進一步包含用於 至少部分地基於QR分解來處理該頻道矩陣的程式碼。 如請求項44之非過渡電腦可讀媒體，其中該用於獲得軟 決策輪出之程式碼包括：用於基於該等距離度量來計算 該組傳輸流中之相應位元之對數相似度比的程式碼。 如請求項44之非過渡電腦可讀媒體，其進一步包含： 用於將該組可能星座點之初始距離度量儲存於分別對 應於該組傳輸流之一組陣列申的程式碼， 其中該用於利用該頻道矩陣及該次最佳Μιμ〇演算 之程式碼包括 134227-1010413.doc 1377801 w' · - * ..， MK月/J日修正替换頁 用於重複遍及該相應傳輸流以估計對應之其他傳輸 流並確定對應之距離度量的程式碼；及 用於在-星座點之-所確定距離度量低於該星座點 之該陣列中之-所儲存距離度量之情況下將該星座點 之該所確定距離度量儲存於對應於一傳輸流或一對應 估計流之一陣列中的程式碼。 51. 52. 53. -種執行用於在-MlM〇接收器t進行低複雜度軟輸出 偵測之若干電腦可執行指令的處理器，該等指令包含： 用於循環遍及-組傳輸空間流的程式碼及用於一相應 傳輸空間流以執行： 用於確定該相應#輸空間流之複數個星座點以至少部 分地基於-次最佳MIM0演算法來估計其他傳輸流之星 座點之值的程式碼； 用於按照該相應傳輸空間流之該複數個星座點之值來 確定一組距離度量的程式碼；及 —用於基於料距離度量來獲得該等傳輸流巾之相應位 元之硬決策輸出的程式碼。 如請求項51之處理器，其中該等指令進一步包含用於藉 由基於料距離度4來計算料傳難巾之相應位元之 對數相似度比從而獲得軟決策輸出的程式碼。 如凊求項51之處理器’其中該用於確定該複數個星座點 之程式馬匕括.用於使用基於每流清單偵測、格子約簡 偵測、-引導Μ演算法、強制歸零及一最小均方誤差演 算法中之至少一者之一次最佳ΜΙΜΟ演算法的程式碼。 134227-1010413.doc 5 -II · τ -~----— 日修正 54.如凊求項53之處理器，其中該等指令進一步包含： 用於對代表經由其接收該等傳輸流之有效ΜΙΜΟ頻道 之一頻道矩陣實施一 QR分解的程式碼， 其中該用於確定該等星座點中之一者或多者之程式碼 包括用於使用該頻道矩陣及一次最佳ΜΙΜΟ演算法來估 叶其他值並確定對應之距離度量之程式碼。 55·如凊求項53之處理器，其中該用於確定該等星座點中之 一者或多者之程式碼包括： 用於使用一次最佳ΜΙΜ〇演算法來估計其他值並確定 對應之距離度量的程式碼； 用於比較該等所確定之對應距離度量與該等傳輸流及 所估計之其他值之相應所儲存距離度量的程式碼丨及 用於儲存該等所確定之對應距離度量以代替高於該等 所確定之對應距離度量之相應所儲存距離度量的程式 碼。 56· —種用於在一通信系統中產生一組傳輸空間流之軟決策 輸出值的方法，其包含： 循環遍及該組傳輸空間流及用於一相應傳輸空間流： 確定該相應傳輸空間流之複數個星座點以至少部分地 基於一單輸入單輸出（SISO)演算法來估計其他傳輸流之 星座點之值； 按照該相應傳輸空間流之該複數個星座點之值來確定 一組距離度量；及 至少部分地基於該組距離度量來產生該相應傳輪流之 134227-1010413.doc -12· 1377801 軟決策輸出》 丨。年嗍日修正替換頁 57·如請求項56之方法 所產生之軟決策輸 出0 ’其進-步包含至少部分地基於該等 出來產生該相應傳輪流之硬決策輸 其進一步包含： 58.如請求項56之方法， 最小距離度量 藉由搜尋相應傳輸流中之一傳輸流之— 來產生該相應傳輸流之硬決策輸出；及 至少部分地基於一反向星座映射來獲得該等傳輸流之 硬決策輸出及其他傳輸流之對應估計。 ；， 如《月长項56之方法’該組距離度量包含分別代表該等 輸空間流之估計值之若干軟決策輸入值。 60.如請求項59之方法，其中該等軟決策輸 入值係由—解 器使用一外部碼產生。 解辱 134227-1010413.doc 13-