TW201517526A

TW201517526A - 用於無線通訊之複數域頻道適應性晶格縮減輔助之多重輸入輸出（ｍｉｍｏ）偵測技術

Info

Publication number: TW201517526A
Application number: TW103132642A
Authority: TW
Inventors: Farhana Sheikh; Mehnaz Rahman; Elias Szabo-Wexler; Wei Wang; Borislav Alexandrov; Dong-Min Yoon; Anthony L Chun; Hossein Alavi; Ram K Krishnamurthy
Original assignee: Intel Corp
Priority date: 2013-09-27
Filing date: 2014-09-22
Publication date: 2015-05-01
Also published as: TWI562549B; WO2015047434A1

Abstract

各種實施例大致上係有關於使用一動態搜尋半徑及一動態節點擴延參數進行晶格縮減(LR)輔助多重輸入輸出(MIMO)偵測之技術。用於一無線接收器之一設備包括一LR輔助MIMO偵測器，用以由該電路執行以決定多個估計信號，該等多個估計信號相對應於經由一無線頻道發射的且由多重天線接收的多個信號，該LR輔助MIMO偵測器用以基於一二維搜尋空間之一複數枚舉及一應需擴延決定該等多個估計信號，該複數枚舉受一搜尋半徑所限，及該應需擴延受一節點擴延參數所限，及由該電路執行的一複數枚舉調諧器用以基於相對應於該無線頻道之一品質動態地修正該搜尋半徑及該節點擴延參數。

Description

用於無線通訊之複數域頻道適應性晶格縮減輔助之多重輸入輸出 (MIMO)偵測技術

發明領域

此處描述之實施例大致上係有關於多重輸入輸出(MIMO)系統及特別係有關於MIMO偵測器。

發明背景

近代無線系統諸如行動寬頻系統可採用多重輸入輸出(MIMO)方案以提高頻譜效率及資料率。各種無線通訊標準允許MIMO方案。舉例言之，802.11n針對4x4系統(例如4存取點天線及4站台天線)提供。至於另一實施例，802.11ac針對8x4系統(例如8存取點天線及4站台天線)提供。又另一個實施例，3GPP LTE進階版本10針對8x8系統(例如8存取點天線及8站台天線)提供。

概略言之，MIMO方案提供一資料串流被解多工成為多個串流(例如針對各個發射天線有一串流)經由一頻道發射，及使用多重天線藉一接收器接收。舉例言之，一資料串流可被解多工成為多個資料串流。此等多個資料串流各自可使用不同符號調變，及然後發射至該接收器。如將瞭解，使用多個發射頻道允許該MIMO系統增加於該發射頻譜中所能達成的資料率。然後，於該接收器，此等發射資料串流須被組合及原先信號經估計。MIMO系統包括在該接收器之一MIMO偵測器，其組合該發射資料串流及估計該原先信號。

曾經提出多種不同用於MIMO偵測之技術及演算法。所提出之技術及演算法提供最低位元錯誤率(例如最大機率(ML)偵測、球體解碼器(SD)偵測、晶格縮減(LR)輔助偵測等)。但此等技術具現時計算上昂貴，及隨著天線數目的增加經常不實用。舉例言之，ML偵測複數度隨著天線數目的增加而呈指數成長。因此，ML偵測用於較大型MIMO系統為不實用。SD偵測之具現具有令人望而卻步的大面積及電力需求。又復，SD偵測可能無法於需要的時間限制以內達成最佳解。雖然LR輔助偵測器可達成與ML偵測器相同的多樣性，但LR輔助偵測器比較ML偵測器具有若干效能損耗。又復，LR輔助偵測器要求一搜尋空間之複數枚舉，其涉及該搜尋空間之節點的不受限制之擴延。

雖然一特定MIMO偵測演算法可能適用於具有高信號對雜訊比(SNR)之發射頻道，但該特定MIMO偵測演算法可能不適合用於具有低SNR之發射頻道。同理，適用於具有低SNR之發射頻道的MIMO偵測演算法可能不適合用於具有高SNR之發射頻道。

如此，需要有一MIMO偵測器其可支援多重標準(例如設有大量發射及接收天線)而具現時無需不合實際的面積及電力需求。此外，需要有一MIMO偵測器其係適用於高SNR之發射頻道以及低SNR之發射頻道。

依據本發明之一實施例，係特地提出一種用於一無線接收器之設備包含：電路；用於由該電路執行之一晶格縮減(LR)輔助多重輸入輸出(MIMO)偵測器用以決定一集合之估計信號，其相對應於藉多重天線透過一無線頻道接收的一集合之信號，該LR輔助MIMO偵測器用以基於一二維搜尋空間之一複數枚舉及一應需擴延而決定該集合之估計信號，該複數枚舉與一搜尋半徑相聯結及該應需擴延與一節點擴延參數相聯結；及用於由該電路執行之一複數枚舉調諧器用以基於該無線頻道之一品質度量而動態地修正該搜尋半徑及該節點擴延參數。

10‧‧‧無線頻道

11-1~N‧‧‧信號

100‧‧‧MIMO發射器

110‧‧‧輸入資料

118-1~N‧‧‧Tx天線

120‧‧‧發射器電路

200‧‧‧MIMO接收器、設備

210‧‧‧輸出資料

218-1~M‧‧‧Rx天線

220‧‧‧接收器電路

222-1‧‧‧基頻處理器

222-2、300‧‧‧LR輔助MIMO偵測器

222-3‧‧‧複數枚舉調諧器

222-4‧‧‧頻道解碼器、MIMO偵測器

222-a‧‧‧組件

230‧‧‧頻道品質指標(CQI)

240‧‧‧搜尋半徑

250‧‧‧節點擴延參數(NEP)

310‧‧‧信號擴延器

320‧‧‧複數K最佳枚舉器

330‧‧‧後處理器

400‧‧‧二維搜尋空間

402‧‧‧實軸

404‧‧‧虛軸

410-1~16‧‧‧節點、符號、信號

420‧‧‧部分

430‧‧‧真實SE擴延

500、600‧‧‧邏輯流程

502-510、602-612‧‧‧方塊

700‧‧‧儲存媒體

1000‧‧‧MIMO系統

2000‧‧‧裝置

2110‧‧‧無線電介面

2112‧‧‧接收器

2114‧‧‧頻率合成器

2116‧‧‧發射器

2118-1~f‧‧‧天線

2120‧‧‧基頻電路

2122‧‧‧類比至數位轉換器

2124‧‧‧數位至類比轉換器

2126‧‧‧實體層(PHY)處理電路

2128‧‧‧記憶體存取控制(MAC)處理電路、MAC

2130‧‧‧計算平台

2132‧‧‧記憶體控制器

2134‧‧‧介面

2140‧‧‧處理組件

2150‧‧‧其它平台組件

2160‧‧‧網路介面

2200‧‧‧設備

2600‧‧‧邏輯電路

圖1例示依據一實施例MIMO系統之一實施例。

圖2例示依據一實施例MIMO系統之一部分。

圖3例示依據一實施例LR輔助MIMO偵測器之一實施例。

圖4A-4D例示二維搜尋空間及該二維搜尋空間之節點之一應需擴延之一實施例。

圖5-6例示依據一實施例針對LR輔助MIMO偵測之邏輯流程之實施例。

圖7例示一儲存媒體之一實施例。

圖8例示依據一實施例之一種裝置。

較佳實施例之詳細說明

實施例大致上係有關於用於多重輸入輸出(MIMO)系統之晶格縮減(LR)輔助之MIMO偵測器。此等LR輔助MIMO偵測器可含括於或藉經組配以根據各種無線網路標準操作之通訊組件(例如存取點、行動裝置、小區式等)中之接收器具現。此等無線網路標準可包括由美國電機及電子工程師學會(IEEE)公布的標準。此等無線網路標準可包括與IEEE 802.11-2012相聯結的乙太網路無線標準(包括子代及變異標準)。舉例言之，有些實施例可以802.11n及/或802.11ac標準操作具現。此外，此等無線網路標準可包括由第三代夥伴計畫(3GPP)頒布的標準。此等無線網路標準可包括與該3GPP LTE標準相聯結的乙太網路無線標準(包括子代及變異標準)。舉例言之，有些實施例可以3GPP LTE-進階版本10標準操作具現。

依據若干實施例，適應改變中的頻道條件之一複數度縮減LR輔助MIMO偵測器可設於一MIMO接收器內。該MIMO接收器可基於一二維搜尋空間之一複數枚舉而決定多個估計信號，於該處一搜尋半徑限制該複數枚舉。該複數枚舉包括該二維搜尋空間之節點之一應需擴延，於該處被擴延的節點數目係受一節點擴延參數所限。舉例言之，接收信號可基於一晶格縮減處理而延伸成一搜尋向量及轉譯成一二維搜尋空間。該LR輔助MIMO偵測器可經組配以施用該二維搜尋空間之一複數K-最佳枚舉處理，於該處於該二維搜尋空間中之節點數目係經擴延。K及經擴延之節點數目可基於頻道條件而改變以提供能效(例如該LR輔助MIMO偵測器之功耗)與位元錯誤率間之一平衡。K值及被擴延之節點數目可基於該頻道之一頻道品質指數、期望位元錯誤率(BER)目標、及/或一信號對雜訊(SNR)比而動態調整。限制被擴延的節點數目提供該LR輔助MIMO偵測處理之複雜度的減低。

圖1為一方塊圖例示MIMO系統1000之一實施例。於若干實施例中，如圖1顯示，MIMO系統1000包括一MIMO發射器100及一MIMO接收器200。如圖可知，該MIMO發射器100及該MIMO接收器200各自包括多重天線。舉例言之，MIMO發射器100包括發射(Tx)線118-1至118-N，而MIMO接收器200包括接收(Rx)線218-1至218-M。該發射器100係經組配以使用無線頻道10發射信號11-1至11-N給該接收器200。

須瞭解取決於該系統1000設計以操作之具現及/或標準，Tx天線118及Rx天線218之數目可改變。此外，於若干實施例中，Tx天線118之數目可與Rx天線218之數目相同。於若干實施例中，Tx天線118之數目可與Rx天線218之數目不同。又復，須瞭解雖然系統1000係描述為具有一發射器(例如發射器100)及一接收器(例如接收器200)，但發射器及接收器各自可經組配以發射及接收信號兩者。該等不同的但圖中未例示的發射器100可包括電路經組配以使用無線頻道10發射及接收信號兩者。同理但圖中非例示，接收器200可包括電路經組配以使用無線頻道10接收及發射信號兩者。

於若干實施例中，發射器100及/或接收器200可為無線系統中之組件，諸如存取點、基地台、小區、行動裝置等。至於特定具體實施例，發射器100可為行動寬頻網路中之一存取點(例如大區、小區、基地台等)，諸如遵照至少一個或多個無線通訊標準(例如802.11n、802.11ac、3GPP LTE進階版本10等)操作的行動寬頻網路；而接收器200可為行動寬頻網路中之一行動裝置(例如智慧型電話、平板、膝上型電腦、無線存取點等)。

現在特別參考圖1，於發射器100，輸入資料110係藉發射器電路120處理以遵照MIMO方案，使用Tx天線118-1至118-N發射輸入資料110給接收器200。更明確言之，輸入資料110可使用無線頻道10發射給接收器200作為信號11-1至11-N。須瞭解依據MIMO方案已知多種不同技術用以發射資料。但一般而言，發射器電路120可經組配以將輸入資料110解多工成為多個資料串流。舉例言之，輸入資料110可經解多工成為N資料串流(例如Tx天線118-1至118-N中之各者各有一個)。於若干實施例中，輸入資料110可經編碼(例如基於標準等)。發射器電路120可額外經組配以調變解多工資料串流。舉例言之，該等解多工資料串流可使用正交調幅(QAM)符號之不同叢集而予調變。發射器電路120可額外經組配以使用Tx天線118-1至118-N發射解多工且經調變之資料串流給接收器。

要緊地須注意輸入資料110可表示多種不同型別資料中之任一者其可經由無線頻道10傳輸。又復，輸入資料110可由發射器100產生或可於它處產生。此外，輸入資料110可接收自儲存裝置(圖中未顯示)，諸如電腦可讀取儲存媒體。

須瞭解信號11-1至11-N可相對應於符號(例如編碼符號等)。換言之，該等信號11-1至11-N各自可為從發射器100發射至接收器200之一符號或一符號串流。於接收器200，輸出資料210係藉LR輔助MIMO偵測方法從信號11-1至11-N決定。換言之，由發射器100發射之信號係由接收器200基於所接收的信號及LR輔助MIMO偵測方法估計。如將瞭解，信號11-1至11-N可相對應於一或多個符號。於發射期間，因頻道10之影響故，符號順序或符號本身可改變。然後接收器決定原先符號為何及其順序為何。雖然此處小心區別信號、符號、發射信號、接收信號、估計信號等，但須瞭解期望意義係從各個片語使用的上下文瞭解。於某些情況下，此等片語可互換使用，及偶爾可能不經意地互換使用。此外，元件符號11-1至11-N係用以大致上標示系統中之信號，且可相對應於發射信號、接收信號、估計信號等。實施例並非限於此一脈絡。

該等信號11-1至11-N係於Rx天線218-1至218-M接收及由接收器電路220處理。更明確言之，輸出資料210可由該接收器電路220從所接收的信號11-1至11-N產生。於若干實施例中，接收器電路220可施用各種基頻處理(例如頻率偏位補償、同步、等化等)給信號11-1至11-N。此外，接收器電路220可施用LR輔助MIMO偵測方法給信號11-1至11-N。於各種實施例中，該接收器電路擴延信號11-1至11-N至搜尋向量，及根據一晶格縮減方法，將該等搜尋向量轉譯成二維搜尋空間。

接收器電路應用一複數K最佳處理以搜尋該二維搜尋空間及決定接收信號之估計。一般而言，接收器電路220可具現該二維搜尋空間之一複數K最佳搜尋，於該處該搜尋包括基於受一節點擴延參數所限的應需擴延方法而擴延該二維搜尋空間之節點。於具現該複數K最佳處理中，接收器電路可動態改變K值及節點擴延參數。舉例言之，K值及節點擴延參數可使用一頻道品質指標(CQI)230基於頻道估計回授動態調整。當CQI 230指示良好頻道狀況時，K值及節點擴延參數可被縮減。當CQI 230指示不良頻道狀況時，K值及節點擴延參數可被增加。此外，K值及節點擴延參數可根據無線頻道10之信號對雜訊(SNR)比動態調整。舉例言之，當無線頻道10之SNR為高時，K值及節點擴延參數可被縮減。當無線頻道10之SNR為低時，K值及節點擴延參數可被增加。此外，K值及節點擴延參數可根據期望BER目標動態調整。換言之，此外，K值及節點擴延參數可根據可接收的BER動態調整。舉例言之，針對一高的可接受BER，K值及節點擴延參數可經縮減。針對一低的可接受BER，K值及節點擴延參數可經增加。

要緊地須注意，CQI 230可由接收器200產生，或可於系統1000中之它處產生。又復，已知多種不同用以度量及/或量化頻道品質之技術。舉例言之，有些標準(例如3GPP LTE)提供給該接收器以產生CQI為一4-位元值，及發送該CQI給該發射器以供該發射器基於目前頻道狀況而調整調變方案。CQI 230可相對應於此一4-位元值。但實施例並非限於此一脈絡。

據此，系統1000提供一MIMO接收器，其可調整適應各種不同無線頻道狀況及/或使用多種不同通訊標準操作。更明確言之，接收器可提供與執行LR輔助MIMO偵測相聯結的複雜度減低，同時保有橫跨多種頻道狀況之可接受的BER水平及/或服務品質。

圖2為接收器200之方塊圖。雖然圖2顯示之接收器200具有呈某種拓樸結構或組態之有限數目之元件，但可瞭解針對一給定具現，接收器200可包括視需要呈替代組態之更多或更少元件。接收器200可包括一電腦及/或韌體具現的裝置，具有電路220經配置以執行一或多個組件222-a。須注意如此處使用，「a」及「b」及「c」及類似標示意圖為表示任何整數之變數。如此，例如，若一具現設定針對a=4之一值，則組件222-a之一完整集合可包括模組222-1、222-2、222-3或222-4。實施例並非限於此一脈絡。

依據若干實施例，該接收器200可含括於一MIMO系統中之一接收器內(例如存取點、小區、行動裝置等)。接收器及該MIMO系統能夠依據一或多個無線技術諸如此處描述者操作。舉例言之，如圖2顯示之一接收器可經配置或經組配以使用多重天線無線接收多個信號，及使用一LR輔助MIMO偵測器偵測所發射的信號。須注意雖然接收器200係連結圖1之MIMO系統討論，但實施例並非限於此一脈絡。

於若干實施例中，如圖2顯示，接收器200包括電路220(例如如圖1顯示)。該電路220可大致上配置以執行一或多個組件222-a。電路220可為各種市售處理器中之任一者，包括但非僅限於AMD®亞司隆(Athlon®)、杜龍(Duron®)及雅特龍(Opteron®)處理器；ARM®應用程式、嵌入式及安全處理器；IBM®及摩托羅拉(Motorola®)龍珠(DragonBall®)及威力PC(PowerPC®)處理器；高通(Qualcomm®)快龍(Snapdragon®)；英特爾(Intel®)西洛龍(Celeron®)、核心(2)雙重(Duo®)、核心i3、核心i5、核心i7、伊塔尼(Itanium®)、奔騰(Pentium®)、席翁(Xeon®)、原子(Atom®)及愛克斯階(XScale®)處理器；及類似處理器。雙核心微處理器、多核心處理器、及其它多處理器架構也可採用作為電路220。依據若干實施例，電路220也可為特定應用積體電路(ASIC)，及組件222-a可具現為ASIC之硬體元件。依據若干實施例，電路220也可為可現場程式規劃閘陣列(FPGA)，及組件222-a可具現為FPGA之硬體元件。

依據若干實施例，該接收器200可包括一基頻處理器222-1。該電路220可執行基頻處理器222-1以接收使用多根接收天線而經由一無線頻道發射之多個信號。舉例言之，該電路220可執行基頻處理器222-1以使用Rx天線218-1 至218-M接收信號11-1至11-N。於若干實施例中，信號11-1至11-N可使用不同集合之符號編碼(例如ASK、APSK、FSK、PSK、QAM、16-QAM、64-QAM、256-QAM、等)。須瞭解雖然為求簡明而未顯示於本圖式，但信號11-1至11-N可於由Rx天線218-1至218-M接收間經處理(例如從RF降頻轉換至基頻等)且由基頻處理器222-1處理。

此外，該電路220可執行基頻處理器222-1以從事接收信號11-1至11-N之一或多個基頻處理運算。舉例言之，基頻處理器222-1可應用頻率偏位補償、同步、及/或等化至該等接收信號11-1至11-N。

於若干實施例中，該裝置200可包括一LR輔助MIMO偵測器222-2。該電路220可執行該MIMO偵測器222-2以決定相對應於該等多個接收信號之估計信號。換言之，MIMO偵測器222-2可估計所發射的信號11-1至11-N。更明確言之，MIMO偵測器222-2可估計相對應於該等信號11-1至11-N之符號。如將瞭解，信號11-1至11-N因通過無線頻道10傳輸故將遭遇雜訊、干擾、或其它錯誤。如此，MIMO偵測器222-2決定此等信號之估計。概略言之，MIMO偵測器222-2係經組配以具現LR輔助MIMO偵測處理及基於搜尋半徑及節點擴延參數而決定估計之信號，於該處搜尋半徑及/或節點擴延參數係經動態調整。舉例言之，MIMO偵測器222-2可具現從晶格縮減法產生之一二維搜尋空間的複數K最佳搜尋，於該處該搜尋包括基於受一節點擴延參數所限的應需擴延處理而擴延該二維搜尋空間之節點及K值及節點擴延參數值係根據頻道狀況(例如CQI 230)動態調整。

依據若干實施例，該裝置200可包括一複數枚舉調諧器222-3。該電路220可執行該複數枚舉調諧器222-3以動態調整該搜尋半徑及/或節點擴延參數。更明確言之，該複數枚舉調諧器222-3可動態產生一搜尋半徑240(SR)及一節點擴延參數250(NEP)以供由MIMO偵測器222-2用於施加複數K最佳擴延。舉例言之，該複數枚舉調諧器222-3可動態調整由MIMO偵測器222-2使用的K值及節點擴延參數以估計發射信號。於若干實施例中，複數枚舉調諧器222-3可根據CQI 230(例如使用詢查表、函式、混沌邏輯等)決定K及節點擴延參數之最佳值。然後複數枚舉調諧器222-3可使用所決定的K及節點擴延參數之最佳值而產生搜尋半徑204及節點擴延參數250。

依據若干實施例，由LR輔助MIMO偵測器222-2具現之最大搜尋半徑及節點擴延參數可根據針對無線頻道10之最惡劣情況可能頻道狀況估計決定。隨後，於操作期間，該搜尋半徑及節點擴延參數可在最大值與最小值(例如1或其類)間動態調整。此外，該複數枚舉調諧器222-3可根據使用者回授、BER目標等動態調整該搜尋半徑及節點擴延參數。換言之，K值及節點擴延參數值可經調整(例如增減)以達成可接受之BER，或改進使用者經驗。如此，LR輔助MIMO偵測器222-2之功耗可在達成可接受的BER位準與提高能效及通量(例如至進行MIMO偵測之時間)間求取平衡。又復，可減少執行MIMO偵測相聯結的複雜度。依據若干實施例，搜尋半徑之最大值可為4。於若干實施例中，節點擴延參數之最大值可為4。

依於若干實施例中，裝置200可包括一MIMO偵測器222-4。該電路220可執行MIMO偵測器222-4以基於編碼方案解碼估計信號。舉例言之，若發射器100使用不同16-QAM符號之叢集編碼信號，則MIMO偵測器222-4可使用相同16-QAM符號之叢集解碼經估算之信號。此外，MIMO偵測器222-4可多工化解碼信號以產生輸出信號210。

圖3例示LR輔助MIMO偵測器300之一實施例之方塊圖。依據若干實施例，LR輔助MIMO偵測器300可具現為前文描述的接收器200之MIMO偵測器222-2。在描述LR輔助MIMO偵測器300之前，值得注意地於對稱X-QAM方案中操作，每個符號具有log₂X位元之具有N發射天線及M接收天線之一MIMO系統可藉下式模型化：y=Hs+v，於該處s=[S₁,S₂,...,S_M]^T，S _i δ為所發射的N維複數資訊符號向量。集合δ為QAM符號之叢集，及y=[y₁,y₂,...,y_M]^T為所接收的M維複數資訊符號向量。發射器與接收器間之雷利(Rayleigh)衰減頻道之等效基頻模型係藉一複數值NxM頻道矩陣H描述。v=[v₁,v₂,...,v_M]^T表示具有方差σ²之M維複數零平均雜訊向量。

因MIMO系統係使用複數信號(例如該等信號包括真實及虛擬成分)，複數K-最佳處理導致單一2維搜尋。於若干實施例中，搜尋可始於第N層。針對各個n層，MIMO偵測器300可推衍K最佳部分候選者[s₁ ⁽ⁿ⁾,s₂ ⁽ⁿ⁾,...,s_k ⁽ⁿ⁾]，於該處部分候選者s_i ⁽ⁿ⁾表示從根節點至層級n通過搜尋樹之第i路徑，且係藉[s_i,1 ⁽ⁿ⁾,s_i,2 ⁽ⁿ⁾,...,s_i,N ⁽ⁿ⁾]給定。各步驟之錯誤係藉部分歐幾里德距離(PED)度量，其表示針對通過搜尋樹之一給定路徑，在該搜尋樹之一給定層級應計的錯誤。如將瞭解，於層級n之K候選者表示在第(n+1)層級之K個候選者的全部子代中具有最小PED之K部分候選者，其中該距離係使用下式計算：

於該處R_j,k為NxN上三角形矩陣R之成分，使得H=QR，於該處Q為(N+M)xN標準正交矩陣。

現在更特別參考圖3，LR輔助MIMO偵測器300包括一信號擴延器310，一複數K最佳枚舉器320，及一後處理器330。該信號擴延器310可包括邏輯及/或特性件以藉由擴延信號11-1至11-N成多個擴延搜尋向量而決定相對應於該信號11-1至11-N的一二維搜尋空間。舉例言之，根據最低均方差(MMSE)擴延法，該信號擴延器310可擴延信號11-1至11-N。藉根據MMSE擴延法擴延信號11-1至11-N，MIMO偵測可有效地結合有關傳輸品質之資訊。信號擴延器310也可包括邏輯及/或特性件以藉由根據一晶格縮減法，將多個擴延搜尋向量轉譯成二維搜尋空間。如將瞭解，晶格縮減改變擴延搜尋向量之基礎，從原先基礎改成擴延基礎。又復，須瞭解可具現用以具現MMSE擴延及晶格縮減之多項技術。實施例並非限於此一脈絡。

該複數K最佳枚舉器320可包括邏輯及/或特性件以根據一搜尋半徑施加二維搜尋空間之複數K最佳枚舉，於該處該等二維搜尋空間之節點係根據受一節點擴延參數所限的應需枚舉方法而予枚舉。如前文描述，該複數枚舉調諧器222-3可產生搜尋半徑240(例如K)及節點擴延參數250。該複數K最佳枚舉器320可使用此等可動態調整值於施加複數K最佳方法至該二維搜尋空間。

概略言之，該複數K最佳枚舉器320針對該搜尋樹之N個層級中之各者決定多個潛在候選估計。在各個第n層級決定的潛在候選者數目相對應於(例如等於)搜尋半徑，偶爾於此處稱作為「k」潛在候選者。須瞭解該複數K最佳枚舉器320可具現多項技術用以決定k潛在候選者。舉例言之，如前文描述，該複數K最佳枚舉器320可從其PED決定k潛在候選者。

如將瞭解，於層級n的該等k潛在候選者表示在第(n+1)層級之k個候選者的全部子代中具有最小PED的該等k潛在候選者。

為了決定在一特定層級的該等k潛在候選者，針對第(n+1)層級之二維搜尋空間之該等節點(例如子代)被擴延。該複數K最佳枚舉器基於應需擴延法而擴延二維搜尋空間之節點。應需擴延法以減少錯誤(例如PED)順序前進至擴延節點。依據若干實施例，應需擴延基於所估計的接收信號而決定第一節點，始於第一節點應用真實許-歐氏 (Schnorr-Euchner(SE))擴延，基於虛擬SE擴延而擴延一或多個額外節點。依據若干實施例，第一節點係經由捨入接收信號之真實及虛擬部分而決定最接近的估計符號。如此，可不擴延各個候選者之全部子代而決定潛在候選者，藉此減低MIMO偵測之複雜度。

舉例言之，圖4A-4D例示具有節點410-1至410-16之二維搜尋空間400之一應需擴延實施例。換言之，此等圖式例示針對相對應於該複數K最佳枚舉的該等「k」候選者中之一者該二維搜尋空間400之一應需擴延實施例。須瞭解此等圖式顯示之實施例係以簡化方式顯示。舉例言之，節點410之數目係以某個數量顯示以有助於瞭解而非意圖為限制性。又復，須瞭解如此表示針對搜尋樹之層級1的單一擴延。如將瞭解，二維搜尋空間之數目典型地經擴延以決定估計信號。舉例言之，針對得自8x8 MIMO系統之一信號，可擴延8個二維搜尋空間以針對此一系統中之信號決定估計。

概略言之，圖4A-4D描繪具有16個符號410-1至410-16(例如可能相對應於16-QAM編碼信號等)之二維搜尋空間400。如由實軸402及虛軸404描繪，符號410具有真實及虛擬成分。要緊地須注意各幅圖中節點410皆未經標示。取而代之，全部節點410-1至410-16於圖4A皆已標示，而於圖4B-4D中，只有經擴延及/或經選定為候選者(例如識別為具有最低PED)之該等節點係經標示。更特別參考圖4A，選擇符號410中之第一符號。舉例言之，接收信號11-1至11-N 之一部分420(例如相對應於一個符號之發射)係捨入至最接近的符號410。更明確言之，部分420之真實及虛擬成分係捨入至最接近的符號410。如圖中描繪，部分420係捨入至符號410-6。如此，針對本實施例，第一符號為符號410-6。

現在轉向參考圖4B，始於第一符號，擴延節點數目。換言之，始於符號410-6(例如最接近被估計符號之該符號)，擴延節點410之數目。依據若干實施例，始於第一節點，真實SE擴延(藉虛線矩形430指示)係施加至二維搜尋空間400之該等節點。依據此一實施例，真實SE擴延430擴延節點410-6至節點410-7，節點410-7至節點410-5，及節點410-5至節點410-8。於若干實施例中，真實SE擴延可包括固定節點之虛擬成分以使得擴延係沿著一列二維搜尋空間400前進(例如虛線矩形430指示之該列)。

要緊地須注意本實施例顯示從第一節點擴延之三個節點(例如410-5、410-7、及410-8)。如此處討論，擴延節點之數目係受節點擴延參數所限，可大於或小於3。如此，雖然本實施例描繪整列皆被擴延，但非意圖為限制性。此外，節點擴延參數可基於頻道狀況而動態調整。據此，本實施例並非限於指示被擴延的節點之數目，反而係以數量顯示以輔助瞭解。針對被估計之符號，已擴延節點加至潛在候選者之列表(例如以通過節點410之斜線表示)。

現在轉向參考圖4C，擴延節點中之最佳者(例如基於PED等)係經選擇及施加虛擬SE擴延以擴延一個額外節點。舉例言之，候選節點410-5至410-8中，圖4C描繪節點410-6係選用作為一潛在候選者(例如以通過該節點之十字交叉線指示)。此外，節點410-10係基於虛擬SE擴延法而從此選定的候選節點(例如410-6)擴延。如圖描繪，虛擬SE擴延法擴延節點410-6(例如選定節點)至節點410-10。於若干實施例中，虛擬SE擴延可包括固定該等節點之真實成分以使得該擴延係沿該二維搜尋空間之該等行中之一行(例如沿虛擬軸404)前進。

現在轉向參考圖4D，擴延節點中之最佳者(例如基於PED等)係經選擇及再度施加虛擬SE擴延以擴延一個額外節點。舉例言之，候選節點410-5至410-8及410-10中，圖4D描繪節點410-10係選用作為一潛在候選者(例如以通過該節點之十字交叉線指示)。此外，節點410-2係基於額外虛擬SE擴延法而從已被接受的潛在候選節點(例如410-10)擴延。

圖5-6分別例示邏輯流程500及600之實施例。邏輯流程500及/或600可表示由此處描述的一或多個邏輯、特性件、或裝置，諸如接收器200、電路220、及/或LR輔助MIMO偵測器300執行的部分或全部操作。更特別，一接收器可於MIMO系統具現邏輯流程500及/或600以偵測MIMO信號。舉例言之，基頻處理器222-1、LR輔助MIMO偵測器222-2、複數枚舉調諧器222-3、及/或頻道解碼器222-4可具現邏輯流程500及/或600。

現在更特別轉向參考圖5，於邏輯流程500中，於方塊502，於一MIMO系統中之一接收器可藉多重天線接收經由無線頻道發射的多個信號。舉例言之，MIMO系統1000中之接收器200可使用天線218-1至218-M接收經由無線頻道10發射的信號11-1至11-N。更明確言之，基頻處理器222-1可接收信號11-1至11-N。

於方塊504，多個接收信號可延伸成搜尋向量於該處該等搜尋向量相對應於一二維搜尋空間。舉例言之，接收器200可延伸接收信號成搜尋向量。更明確言之，LR輔助MIMO偵測器222-2可延伸接收信號成搜尋向量(例如基於MMSE法等)及使用晶格縮減轉譯該等搜尋向量成一二維搜尋空間。

於方塊506，可決定相對應於無線頻道之一數量。舉例言之，接收器200可決定CQI 230。

於方塊508，可決定基於該數量之一搜尋半徑及一節點擴延參數。舉例言之，接收器200可決定基於CQI 230之一搜尋半徑(例如K值等)及一節點擴延參數。更明確言之，複數枚舉調諧器222-3可決定基於CQI 230之搜尋半徑240及節點擴延參數250。

於方塊510，相對應於發射信號之多個估計信號可基於該二維搜尋空間之一複數枚舉及一應需擴延決定，該複數枚舉係受搜尋半徑所限，及該應需擴延係受節點擴延參數所限。舉例言之，接收器200(或更明確言之，LR輔助MIMO偵測器222-2)可藉施用該二維搜尋空間之一複數枚舉及一應需擴延而決定估計信號。

現在更特別轉向參考圖6，一接收器(例如接收器 200)可具現邏輯流程600以施加該二維搜尋空間之一複數枚舉及一應需擴延而進行如此處描述之LR輔助MIMO偵測。依據若干實施例，邏輯流程600可相對應於邏輯流程500之方塊510(或方塊510之部分)。但實施例並非限於此一脈絡。

於方塊602，決定用以估計一接收信號之k潛在候選者。舉例言之，複數K最佳枚舉處理可應用以決定k潛在候選者，於該處k為搜尋半徑。依據若干實施例，LR輔助MIMO偵測器222-2可決定k潛在候選者。更明確言之，始於搜尋樹(例如晶格縮減搜尋樹)之第一層級，LR輔助MIMO偵測器222-2可基於複數K最佳方法決定k潛在候選者。

於方塊604，針對於方塊602決定的k潛在候選者。各自，該二維搜尋空間(例如前述空間400)之多個節點基於由節點擴延參數限制之一應需擴延而予擴延。舉例言之，藉將該接收信號之一部分之該真實及虛擬部分捨入至一最近符號，LR輔助MIMO偵測器222-2可決定於該二維搜尋空間內之第一節點。基於一真實SE擴延，可從第一節點擴延節點數目。

於方塊606，具有最低PED之擴延節點可經選擇，潛在候選者之列表係根據所選節點PED更新。舉例言之，LR輔助MIMO偵測器222-2可選擇具有最低PED之節點及根據此所選節點更新該等潛在候選者。

於決定608，決定是否已取k節點。若尚未取k節點，則處理返回方塊606，於該處選定另一節點(例如具有第k最低PED之節點等)，及更新潛在候選者。若已取k節點，則邏輯流程600繼續至決定610。

於決定610，決定該搜尋樹之全部層級已經基於複數K最佳枚舉而枚舉。若尚未全部層級皆已經枚舉，則邏輯流程600返回方塊602，及枚舉另一層(例如n+1)。若全部層級皆已經枚舉，則邏輯流程繼續至方塊612。

於方塊612，輸出k-最佳潛在候選者。舉例言之，LR輔助MIMO偵測器222-2可輸出k-最佳潛在候選者。

圖7例示一儲存媒體700之一實施例。該儲存媒體700可包含一製造物件。於若干實施例中，儲存媒體700可包括任何非過渡電腦可讀取媒體或機器可讀取媒體，諸如光學、磁學、或半導體儲存裝置。儲存媒體700可儲存各型電腦可執行指令，諸如具現邏輯流程500及/或600之指令。電腦可讀取或機器可讀取儲存媒體之實施例可包括能夠儲存電子資料之任何有形媒體，含依電性記憶體或非依電性記憶體、活動式或非活動式記憶體、可抹除或非可抹除記憶體、可寫式或可覆寫式記憶體等。電腦可執行指令之實施例可包括任何合宜型別之碼，諸如來源碼、編譯碼、解譯碼、可執行碼、靜態碼、動態碼、對象導向碼、視覺碼等。實施例並非限於此一脈絡。

圖8例示一裝置2000之一實施例。於若干實施例中，裝置2000可經組配或經配置內於無線MIMO系統諸如圖1之MIMO系統1000中之無線通訊。於若干實施例中，接收器200可具現於裝置2000。例如，裝置2000可具現接收器200 為設備2200。此外，裝置2000可具現儲存媒體700及/或一邏輯電路2600。邏輯電路2600可包括實體電路以從事針對設備2200、儲存媒體700、及/或邏輯流程600描述之操作。如圖8顯示，裝置2000可包括一無線電介面2110、基頻電路2120、及計算平台2130，但實施例並非限於此一脈絡。

裝置2000可具現針對設備2200、儲存媒體700、及/或該邏輯電路2600之結構及/或操作之部分或全部於單一計算實體，諸如單一裝置內部之實體。實施例並非限於此一脈絡。

無線電介面2110可包括適用以發射及/或接收單載波或多載波調變信號(例如包括互補碼鍵控(CCK))及/或正交分頻多工(OFDM)符號及/或單載波分頻多向(SC-FDM符號)之一組件或組件之組合，但實施例並非限於任何特定通過無線電介面或調變方案。無線電介面2110可包括例如一接收器2112、一發射器2116及/或一頻率合成器2114。無線電介面2110可包括偏壓控制、晶體振盪器及天線2118-1至2118-f。於另一個實施例中，視需要無線電介面2110可使用外部電壓控制振盪器(VCO)、表面聲波濾波器、中頻(IF)濾波器及/或RF濾波器。由於有多種可能RF介面設計，故刪除其擴大說明。

基頻電路2120可與無線電介面2110通訊以處理接收及/或發射信號，且可包括類比至數位轉換器2122及/或數位至類比轉換器2124用以處理接收/發射信號(例如升頻轉換、降頻轉換、濾波、取樣等)。又，基頻電路2120可包括基頻或實體層(PHY)處理電路2126用於PHY鏈路層處理個別接收/發射信號。基頻電路2120例如可包括用於記憶體存取控制(MAC)/資料鏈路層處理之處理電路2128。基頻電路2120可包括一記憶體控制器2132用來例如透過一或多個介面2134而與MAC處理電路2128及/或計算平台2130通訊。

於若干實施例中，MAC 2128可經組配以包括及/或執行此處描述之結構及/或方法。換言之，MAC 21128可經組配以包括LR輔助MIMO偵測器222-2(例如具現為設備2200)。至於另一實施例，MAC 2128可經組配以包括儲存媒體700。至於另一實施例，MAC 2128可經組配以具現邏輯流程500及/或600(例如實施為邏輯電路2600)。至於另一實施例，MAC 2128可存取計算平台2130以具現及/或執行此處描述之結構及/或方法。

於若干實施例中，PHY處理電路2126可包括一訊框組構及/或偵測模組組合額外電路，諸如緩衝記憶體以組構及/或解構通訊框(例如含有子框)。另外或此外，MAC處理電路MAC處理電路2128可針對此等功能中之某些者分享處理，或與PHY處理電路2126獨立無關地執行此等處理。於若干實施例中，MAC及PHY處理可整合於單一電路。

計算平台2130可提供計算功能給裝置2000。如圖所示，計算平台2130可包括一處理組件2140。此外或另外，裝置2000之基頻電路2120可使用處理組件2130執行設備2200、儲存媒體700、及邏輯電路2600之處理操作或邏輯。處理組件2140(及/或PHY 2126及/或MAC 2128)可包含各種硬體元件、軟體元件、或兩者的組合。硬體元件之實施例可包括裝置、邏輯裝置、組件、處理器、微處理器、電路、處理器電路、電路元件(例如電晶體、電阻器、電容器、電感器等)、積體電路、特定應用積體電路(ASIC)、可規劃邏輯裝置(PLD)、數位信號處理器(DSP)、可現場程式規劃閘陣列(FPGA)、記憶體單元、邏輯閘、暫存器、半導體裝置、晶片、微晶片、晶片組等。軟體元件之實施例可包括軟體組件、程式、應用程式、電腦程式、應用程式規劃、系統程式、軟體發展程式、機器程式、作業系統軟體、中介軟體、韌體、軟體模組、常式、次常式、函式、方法、程序、軟體介面、應用程式規劃介面(API)、指令集、計算碼、電腦碼、碼節段、電腦碼節段、字元、值、符號、或其組合。決定一實施例是否使用硬體元件及/或軟體元件具現可隨多項因素改變，諸如期望計算速率、功率位準、熱公差、處理週期預算、輸入資料率、輸出資料率、記憶體資源、資料匯流排速度及其它設計或效能限制，如針對一給定實施例所期望。

計算平台2130可進一步包括其它平台組件2150。其它平台組件2150包括共用計算元件，諸如一或多個處理器、多核心處理器、共處理器、記憶體單元、晶片組、控制器、周邊裝置、介面、振盪器、計時裝置、視訊卡、音效卡、多媒體輸入/輸出(I/O)組件(例如數位顯示器)、電源供應器等。記憶體單元之實施例可包括，但非限制性，呈一或多個高速記憶體單元之各型電腦可讀取及機器可讀取儲存媒體，諸如唯讀記憶體(ROM)、隨機存取記憶體(RAM)、動態RAM(DRAM)、雙倍資料速率DRAM(DDRAM)、同步DRAM(SDRAM)、靜態RAM(SRAM)、可規劃ROM(PROM)、可抹除可規劃ROM(EPROM)、可電氣抹除可規劃ROM(EEPROM)、快閃記憶體、聚合物記憶體諸如鐵電聚合物記憶體、硫屬化物記憶體、相變或鐵電記憶體、矽-氧化物-氮化物-氧化物-矽(SONOS)記憶體、磁卡或光卡、裝置陣列諸如獨立磁碟冗餘陣列(RAID)驅動器、固態記憶體裝置(例如USB記憶體、固態驅動器(SSD))及適用以儲存資訊之任何其它型別之儲存媒體。

計算平台2130可進一步包括一網路介面2160。於若干實施例中，網路介面2160可包括邏輯及/或特性件以支援遵照一或多個無線寬頻技術操作的網路介面，諸如描述於與IEEE 802.11，諸如IEEE 802.11n、802.15等相聯結的一或多個標準，或與一技術性說明諸如WFA Hotspot 2.0，或遵照多種其它無線標準及/或技術諸如，3GPP、WiMAX、WiGIG等。

裝置2000可為於一MIMO系統中之一來源或目的地節點之一部分，且可含括於各型計算裝置包括，但非限制性，使用者設備、電腦、個人電腦(PC)、桌上型電腦、膝上型電腦、筆記型電腦、小筆電、平板電腦、超筆電、智慧型電話、嵌入式電子裝置、遊戲機台、伺服器、伺服器陣列或伺服器組、連網伺服器、網路伺服器、網際網路伺服器、工作站、迷你電腦、大型電腦、超級電腦、網路設施、連網電腦、分散式計算系統、多處理器系統、以處理器為基礎的系統、穿戴式計算裝置或其組合。據此，此處描述的裝置2000之功能及/或特定組態可含括於裝置2000之各種實施例或刪除，視何者適宜而定。於若干實施例中，裝置2000可經組配以與用於MIMO系統的IEEE 802.11標準或規格及/或3GPP標準或規格相聯結的協定及頻率相容，但實施例並非限於此一面向。

裝置2000之組件及特性件可使用離散電路、特定應用積體電路(ASIC)、邏輯閘及/或單晶片架構之任何組合具現。又，裝置2000之特性件可使用微控制器、可規劃邏輯陣列及/或微處理器或是需要前述任一項組合具現。須注意於此處硬體、韌體及/或軟體可集合或個別稱作「邏輯」或「電路」。

須瞭解圖8方塊圖中顯示之裝置2000之實施例可表示許多潛在具現之一種功能描述實施例。因此，附圖中描述之方塊功能之劃分、刪除或含括並不推定於實施例中硬體組件、電路、軟體及/或用以具現此等功能之元件必然為劃分、刪除或含括。

有些實施例可使用表示法「於一個實施例中」或「一實施例」連同其衍生詞描述。此等術語表示聯結實施例描述的特定特性件、結構、或特性係含括於至少一個實施例。「於一個實施例中」片語出現在說明書中各個位置並不必要全部皆係指相同實施例。

若干實施例可使用表示法「耦合」、「連結」、或「能被耦合」連同其衍生詞描述。此等術語並非必要為彼此的同義詞。舉例言之，使用「連結」、及/或「耦合」等詞之描述可指示二或多個元件係彼此直接實體或電氣接觸。但「耦合」一詞也可表示二或多個元件並非彼此直接接觸，但仍然彼此協作或互動。

前文已描述者包括所揭示架構之實施例。當然不可能描述組件及/或方法之每種可想像的組合，但熟諳技藝人士將瞭解許多進一步組合及置換為可能。據此，新穎架構意圖涵蓋落入於隨附之申請專利範圍之精髓及範圍內的全部此等變更、修正及變化。詳細說明部分現在轉向提供與進一步實施例有關聯之實施例。後文提供之實施例並非意圖為限制性。

實施例1：一種用於一無線接收器之設備。該設備包括電路；用於由該電路執行之一晶格縮減(LR)輔助多重輸入輸出(MIMO)偵測器用以決定一集合之估計信號，其相對應於藉多重天線透過一無線頻道接收的一集合之信號，該LR輔助MIMO偵測器用以基於一二維搜尋空間之一複數枚舉及一應需擴延而決定該集合之估計信號，該複數枚舉與一搜尋半徑相聯結及該應需擴延與一節點擴延參數相聯結；及用於由該電路執行之一複數枚舉調諧器用以基於該無線頻道之一品質度量而動態地修正該搜尋半徑及該節點擴延參數。

實施例2：實施例1之設備，該複數枚舉調諧器用以當該品質度量增加時減少該搜尋半徑，當該品質度量增加時減少該節點擴延參數，或當該品質度量增加時減少該搜尋半徑及該節點擴延參數兩者。

實施例3：實施例1之設備，該複數枚舉調諧器用以當該品質度量減少時增加該搜尋半徑，當該品質度量減少時增加該節點擴延參數，或當該品質度量減少時增加該搜尋半徑及該節點擴延參數兩者。

實施例4：實施例1之設備，該複數枚舉調諧器用以在一最小值與一最大值間動態地修正該搜尋半徑。

實施例5：實施例3之設備，其中該最小值為1及該最大值為4。

實施例6：實施例1之設備，該LR輔助MIMO偵測器用以包括一複數K-最佳枚舉器以基於一複數K-最佳枚舉處理決定該估計信號之集合，其中該搜尋半徑相對應於該K-最佳枚舉處理中之該K值。

實施例7：實施例6之設備，該集合之接收信號相對應於使用一叢集之符號編碼的一集合之發射信號，該MIMO偵測器用以決定一集合之潛在候選者用於估計該等接收信號各自之至少一部分，該等潛在候選者各自指示針對一符號之一估計，該符號相對應於該發射信號用以編碼之該符號。

實施例8：實施例7之設備，該二維搜尋空間包括多個節點，該複數K-最佳枚舉器用以基於該應需擴延而決定潛在候選者之該集合，該應需擴延包括擴延針對該等潛在候選者各自之該等多個節點中之一者。

實施例9：實施例8之設備，該複數K-最佳枚舉器用以從第一節點基於一真實許-歐氏(Schnorr-Euchner(SE))擴延而擴延節點，選擇該等已擴延節點中之一者作為一潛在候選者，及基於一虛擬SE擴延而擴延另一節點。

實施例10：實施例9之設備，該複數K-最佳枚舉器用以基於將該接收信號之該部分之該實際及虛擬成分捨入至該最接近符號而決定該第一節點。

實施例11：實施例10之設備，該複數K-最佳枚舉器用以基於一部分歐幾里德距離選擇該等已擴延節點中之一者作為該潛在候選者。

實施例12：實施例1至11中之任一者之設備，該MIMO偵測器包括一信號延伸器以基於一最小均方差延伸處理，藉將該等多個接收信號延伸成一集合之已延伸搜尋向量而決定該二維搜尋空間。

實施例13：實施例12之設備，該信號延伸器用以基於一晶格縮減處理將該等已延伸之搜尋向量轉譯成該等二維搜尋空間，該晶格縮減處理用以將該等多個已延伸之搜尋向量之基礎從一原先基礎改成一延伸基礎。

實施例14：實施例13之設備，其中該集合之潛在候選者相對應於以該延伸基礎之該集合之延伸搜尋向量，該LR輔助MIMO偵測器包括一後搜尋處理器以將該等多個潛在候選者從該延伸基礎轉譯成該原先基礎。

實施例15：實施例14之設備，該後搜尋處理器用以基於一部分歐幾里德距離選擇呈原先基礎之該等潛在候選者中之一者作為該估計信號。

實施例16：實施例1至11或13至15中之任一者之設備，進一步包含一基頻處理器用於由該電路執行以接收該等多個信號。

實施例17：實施例16之設備，該基頻處理器用以在該等多個接收信號上執行一或多個基頻處理操作。

實施例18：實施例17之設備，該等一或多個基頻處理操作選自於由下列所組成之該組群：頻率偏位補償、同步、及等化。

實施例19：實施例1至11或13至15中之任一者之設備，進一步包含一MIMO解碼器以從該等估計信號決定一輸出信號。

實施例20：實施例19之設備，該MIMO解碼器用以基於一編碼方案解碼該等估計信號。

實施例21：實施例20之設備，該編碼方案選自於由ASK、APSK、FSK、PSK、QAM、16-QAM、64-QAM、及256-QAM所組成之該組群。

實施例22：一種由一接收器於一MIMO系統中具現之方法。該方法包括藉多重天線接收經由一無線頻道發射之一集合之信號；將該等所接收的信號延伸成一集合之搜尋向量，該集合之搜尋向量相對應於一二維搜尋空間；決定相對應於該無線頻道之一品質度量；基於該品質度量決定一搜尋半徑；及針對該等發射信號各自，基於該二維搜尋空間之一複數枚舉及一應需擴延，決定相對應於該發射信號之一估計信號，該複數枚舉與一搜尋半徑相聯結及該應需擴延與一節點擴延參數相聯結。

實施例23：實施例22之方法，當該品質度量增加時減少該搜尋半徑，當該品質度量增加時減少該節點擴延參數，或當該品質度量增加時減少該搜尋半徑及該節點擴延參數兩者。

實施例24：實施例22之方法，當該品質度量減少時增加該搜尋半徑，當該品質度量減少時增加該節點擴延參數，或當該品質度量減少時增加該搜尋半徑及該節點擴延參數兩者。

實施例25：實施例22之方法，在一最小值與一最大值間動態地修正該搜尋半徑。

實施例26：實施例25之方法，其中該最小值為1及該最大值為4。

實施例27：實施例22之方法，進一步包含動態地修正該節點擴延參數。

實施例28：實施例22之方法，基於一複數K-最佳枚舉處理決定該估計信號之集合，其中該搜尋半徑相對應於該K-最佳枚舉處理中之該K值。

實施例29：實施例28之方法，其中該等發射信號係使用一叢集之符號編碼，決定一集合之潛在候選者用於估計該等接收信號各自之至少一部分，該等潛在候選者各自指示針對一符號之一估計，該符號相對應於該發射信號用以編碼之該符號。

實施例30：實施例29之方法，該二維搜尋空間包括多個節點，基於該應需擴延而決定潛在候選者之該集合，該應需擴延包括擴延針對該等潛在候選者各自之該等多個節點中之一者。

實施例31：實施例30之方法，從第一節點基於一真實許-歐氏(Schnorr-Euchner(SE))擴延而擴延節點，選擇該等已擴延節點中之一者作為一潛在候選者，及基於一虛擬SE擴延而擴延另一節點。

實施例32：實施例31之方法，基於將該接收信號之該部分之該實際及虛擬成分捨入至該最接近符號而決定該第一節點。

實施例33：實施例32之方法，基於一部分歐幾里德距離選擇該等已擴延節點中之一者作為該潛在候選者。

實施例34：實施例22至33中之任一者之方法，基於一最小均方差延伸處理，藉將該等多個接收信號延伸成一集合之已延伸搜尋向量而決定該二維搜尋空間。

實施例35：實施例34之方法，基於一晶格縮減處理將該等已延伸之搜尋向量轉譯成該等二維搜尋空間，該晶格縮減處理用以將該等多個已延伸之搜尋向量之基礎從一原先基礎改成一延伸基礎。

實施例36：實施例35之方法，其中該集合之潛在候選者相對應於以該延伸基礎之該集合之延伸搜尋向量，將該等多個潛在候選者從該延伸基礎轉譯成該原先基礎。

實施例37：實施例36之方法，基於一部分歐幾里德距離選擇呈原先基礎之該等潛在候選者中之一者作為該估計信號。

實施例38：實施例22至33或35至37中之任一者之方法，在該等多個接收信號上執行一或多個基頻處理操作。

實施例39：實施例38之方法，該等一或多個基頻處理操作選自於由下列所組成之該組群：頻率偏位補償、同步、及等化。

實施例40：實施例22至33或35至37中之任一者之方法，從該等估計信號決定一輸出信號。

實施例41：實施例40之方法，基於一編碼方案解碼該等估計信號。

實施例42：實施例41之方法，該編碼方案選自於由ASK、APSK、FSK、PSK、QAM、16-QAM、64-QAM、及256-QAM所組成之該組群。

實施例43：一種設備其包含用以執行實施例22至42中之任一者之方法之構件。

實施例44：至少一種包含多個指令之機器可讀取媒體，其響於在一多重輸入輸出(MIMO)通訊系統中之一接收器上被執行使得該接收器用以執行實施例22至42中之任一者之方法。