專(zhuān)利名稱(chēng)：：利用m搜索的正交分解中的延遲支路判決的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明的示例和非限制實(shí)施例主要地涉及無(wú)線(xiàn)通信系統(tǒng)，并且具體地涉及基于正交分解的M搜索信號(hào)檢測(cè)(QRD-M);M是在搜索中選擇的支路數(shù)目。
背景技術(shù)：
：多輸入多輸出(MIMO)系統(tǒng)較傳統(tǒng)單輸入單輸出系統(tǒng)(SISO)而言可以提供系統(tǒng)容量的顯著性能增益；因此MIMO系統(tǒng)可以是一種用以在通信中支持更高數(shù)據(jù)率傳輸?shù)膬?yōu)選解決方案。然而，由于接收器中的多天線(xiàn)干擾，傳統(tǒng)線(xiàn)性均衡器不能實(shí)現(xiàn)最佳性能。存在著關(guān)于如何改進(jìn)MIMO通信中的信號(hào)檢測(cè)性能的諸多建議。這些建議包括串行千擾消除和并行干擾消除，其中最大似然序列檢測(cè)(MLSD)在以不切實(shí)際的高復(fù)雜度使錯(cuò)誤概率最小化這一意義上是最佳解決方案。
發(fā)明內(nèi)容根據(jù)一個(gè)實(shí)施例，提供一種方法，該方法包括接收信號(hào)；使用多級(jí)正交分解搜索來(lái)處理信號(hào)；并且判決接收到的信號(hào)的符號(hào)。使用多級(jí)正交分解搜索來(lái)處理信號(hào)包括針對(duì)第一級(jí)，從進(jìn)入第一級(jí)的多于M個(gè)支路之中選擇M個(gè)支路作為用來(lái)計(jì)算多個(gè)分解的留存支路，其中M是大于一的整數(shù)；并且針對(duì)第一級(jí)的順序第二級(jí)，從進(jìn)入第二級(jí)的支路之中選擇多于M個(gè)支路作為用來(lái)計(jì)算多個(gè)分解的留存支路。根據(jù)既是第一級(jí)又是第二級(jí)的留存支路的支路來(lái)判決接收到的信號(hào)的符號(hào)。根據(jù)另一實(shí)施例，提供一種機(jī)器可讀指令的計(jì)算機(jī)程序產(chǎn)品，這些機(jī)器可讀指令有形地實(shí)施于計(jì)算機(jī)可讀存儲(chǔ)器上并且可由數(shù)字?jǐn)?shù)據(jù)處理器執(zhí)行，以執(zhí)行與執(zhí)行多級(jí)正交分解搜索有關(guān)的動(dòng)作。動(dòng)作包括針對(duì)輸入信號(hào)的如下操作。針對(duì)第一級(jí)，從進(jìn)入第一級(jí)的多于M個(gè)支路之中選擇M個(gè)支路作為用來(lái)計(jì)算多個(gè)分解的留存支路，其中M是大于一的整數(shù)。針對(duì)第一級(jí)的順序第二級(jí)，從進(jìn)入第二級(jí)的支路之中選擇多于M個(gè)支路作為用來(lái)計(jì)算多個(gè)分解的留存支路。另外，動(dòng)作包括根據(jù)既是第一級(jí)又是第二級(jí)的留存支路的支路來(lái)判決接收到的信號(hào)的符號(hào)。根據(jù)另一實(shí)施例，提供一種集成電路，該集成電路包括多級(jí)正交分解電路，適合于通過(guò)以下步驟來(lái)處理輸入信號(hào)。針對(duì)第一級(jí)，從進(jìn)入第一級(jí)的多于M個(gè)支路之中選擇M個(gè)支路作為用來(lái)計(jì)算多個(gè)分解的留存支路，其中M是大于一的整數(shù)。針對(duì)第一級(jí)的順序第二級(jí)，從進(jìn)入第二級(jí)的支路之中選擇多于M個(gè)支路作為用來(lái)計(jì)算多個(gè)分解的留存支路。該電路還適合于根據(jù)既是第一級(jí)又是第二級(jí)的留存支路的支路來(lái)判決接收到的信號(hào)的符號(hào)。根據(jù)另一實(shí)施例，提供一種裝置，該裝置包括適合于通過(guò)以下步驟、使用多級(jí)正交分解搜索來(lái)處理輸入信號(hào)的處理器。針對(duì)第一級(jí)，從進(jìn)入第一級(jí)的多于M個(gè)支路之中選擇M個(gè)支路作為用來(lái)計(jì)算多個(gè)分解的留存支路，其中M是大于一的整數(shù)。針對(duì)第一級(jí)的順序第二級(jí)，從進(jìn)入第二級(jí)的支路之中選擇多于M個(gè)支路作為用來(lái)計(jì)算多個(gè)分解的留存支路。該處理器還適合于根據(jù)既是第一級(jí)又是第二級(jí)的留存支路的支路來(lái)判決接收到的信號(hào)的符號(hào)。根據(jù)另一實(shí)施例，提供一種裝置，該裝置包括用于接收無(wú)線(xiàn)信號(hào)的裝置；以及用于分解接收到的信號(hào)的裝置。分解接收到的信號(hào)是根據(jù)多級(jí)正交分解，其特征在于針對(duì)第一級(jí)，從進(jìn)入第一級(jí)的多于M個(gè)支路之中選擇M個(gè)支路作為用來(lái)計(jì)算多個(gè)分解的留存支路，其中M是大于一的整數(shù)。另外，在第一級(jí)的順序第二級(jí)中，通過(guò)從進(jìn)入第二級(jí)的支路之中選擇多于M個(gè)支路作為用來(lái)計(jì)算多個(gè)分解的留存支路，來(lái)分解接收到的信號(hào)。據(jù)既是第一級(jí)又是第二級(jí)的8留存支路的支路來(lái)判決接收到的信號(hào)的符號(hào)。在附圖中圖1示出了MIMO-OFDM系統(tǒng)的簡(jiǎn)化框圖2是M為2的現(xiàn)有技術(shù)QRD-M搜索的示意圖3是根據(jù)本發(fā)明一個(gè)實(shí)施例的M為2的QRD-M搜索的示意圖4是根據(jù)本發(fā)明另一實(shí)施例的M為2的QRD-M搜索的示意圖5是QPSK調(diào)制中的BER比較；圖6是16QAM調(diào)制中的BER比較；以及圖7是適合于在實(shí)施本發(fā)明實(shí)施例時(shí)使用的各種電子設(shè)備的簡(jiǎn)化框圖。具體實(shí)施例方式在本文中公開(kāi)了本發(fā)明的一個(gè)示例實(shí)施例、即一種具有支路延遲判決的QRD-M搜索算法及其復(fù)雜度和鏈路分析。可見(jiàn)，相比于在搜索中保持的支路數(shù)目(M值)相同的常規(guī)方案，當(dāng)前優(yōu)選方案可以顯著地改進(jìn)系統(tǒng)性能。利用高階調(diào)制(例如16QAM)和相對(duì)更大的M值(例如8),M為4的改進(jìn)方案具有與M為8的常^L方案近似相同的性能，但是復(fù)雜度可以減半。本發(fā)明可以實(shí)施于比如最適合于MIMO長(zhǎng)期演進(jìn)(LTE)/WiMAX/…等的通信這樣的MIMOOFDM型通信中。有一種適用于QRD-M檢測(cè)器滑動(dòng)窗，以在多層內(nèi)聯(lián)合地進(jìn)行最終判決。本發(fā)明可下文介紹一種使用MLSD和常規(guī)QRD-M搜索方案的MIMO-OFDM通信系統(tǒng)模型。此外，還在第3節(jié)中呈現(xiàn)對(duì)本發(fā)明一個(gè)示例實(shí)施例的說(shuō)明。另外還在第4節(jié)中呈現(xiàn)對(duì)本發(fā)明的復(fù)雜度分析。在第4和5節(jié)中呈現(xiàn)仿真結(jié)果和結(jié)論。MIMO-OFDM系統(tǒng)模型。圖1是MIMO-OFDM系統(tǒng)模型的框示。在圖1中示出了具有M個(gè)發(fā)射天線(xiàn)和M個(gè)接收天線(xiàn)(A/"fAU的MIMO-OFDM系統(tǒng)。用于圖1的以下縮寫(xiě)詞定義如下P/S并行到串行轉(zhuǎn)換器42;IFFT/FFT(快速傅立葉逆變換44)快速傅立葉變換46;+/-CP添加循環(huán)前綴塊48或者去除循環(huán)前綴塊52。在發(fā)射器40內(nèi)，在PS42處將信號(hào)串行化成各種數(shù)據(jù)流，各數(shù)據(jù)流通過(guò)IFFT塊44和+CP塊48，在該+CP塊處，將循環(huán)前綴添加到各數(shù)據(jù)流。經(jīng)由發(fā)射天線(xiàn)49(1,2，…Nt)之一傳輸各流，并且發(fā)射信號(hào)x拾取無(wú)線(xiàn)信道中的高斯噪聲。在接收器50處，在各個(gè)接收天線(xiàn)51(1,2,…Nr)處接收所接收的信號(hào)矢量分量，在-CP塊52處去除循環(huán)前綴，并且在FFT塊46處對(duì)各接收流并行執(zhí)行(正向)快速傅立葉變換。在檢測(cè)器塊54處根據(jù)接收并變換的流來(lái)確定用于各子載波的符號(hào)。根據(jù)這些教導(dǎo)的分解將通常在該檢測(cè)器塊54中發(fā)生，其中進(jìn)行和刪減支路判決以檢測(cè)和輸出56恰當(dāng)符號(hào)。假設(shè)理想的定時(shí)和頻率同步，在各子載波處的接收信號(hào)可以表達(dá)為y=Hx+n(2.1)其中y和n分別是大小為A^的接收信號(hào)矢量和功率為^的附加高斯白噪聲(AWGN)矢量。矢量x表示大小為M的發(fā)射信號(hào)矢量。MIMO信道矩陣H是o,o0,1常規(guī)MLSD和QRD-M搜索。<formula>formulaseeoriginaldocumentpage10</formula>對(duì)于在相同子載波上和在相同時(shí)間(t)來(lái)自不同發(fā)射天線(xiàn)的信號(hào)相互干擾所致的多流干擾(MSI),MLSD是用以使錯(cuò)誤概率最小化的最佳接收器。MLSD進(jìn)行如(3.1)所示的矢量解碼i=argminj|y-Hx『}(3.1)其中O是包括x的所有可能值的集合，并且通過(guò)搜索所有可能星座點(diǎn)xe①來(lái)執(zhí)行最小化?？梢宰⒁獾組LSD的復(fù)雜度與發(fā)射(Tx)天線(xiàn)和調(diào)制符號(hào)表的數(shù)目呈指數(shù)關(guān)系?；赒R分解的M搜索是一種在系統(tǒng)復(fù)雜度與性能之間實(shí)現(xiàn)良好折衷的接近最佳的方案。QR分解可以如下應(yīng)用于在各子載波的信道矩陣H:H=QR(3.2)其中Q是大小為A^xA^的單位矩陣，并且R是大小為A^A^的矩陣R=(3.3)其中T是7V,A^的上三角矩陣。上三角矩陣是其中非零矩陣元素形成向上延伸三角形的矩陣,例如，方形上三角矩陣可以表示為T(mén),1,1,1,20'..0…-1,40f其中如果,"則^總是為零。將(*表示共軛轉(zhuǎn)置)左乘(2.1)并且使用(3.2)和(3.3)可以導(dǎo)出y=QRx+nQ*y=Q'QRx+Q*ny"—Tx+0(3.4)在用于方程(3.4)的上述法則qv-y"中，y"表示包括Q'y的前M行中的矢量元素的矢量，并且l表示包括qV的其余行中的矢量元ii素的矢量。下標(biāo)M和J用來(lái)表示整個(gè)矢量的頂部和底部。忽略方程(3.4)的底部，得到L=Tx+ii(3.5)由于T是上三角矩陣，所以MLSD算法確切地等效于一種用以發(fā)現(xiàn)保持如下度量最小的葉節(jié)點(diǎn)(leafnote)的樹(shù)搜索問(wèn)題i=argmini，—Tx|2}(3.6)在通過(guò)引用而結(jié)合于此的如下兩篇相關(guān)論文中^:出QRD-M作為一種寬度優(yōu)先(breadth-first)樹(shù)搜索算法CW"『.H.的"ORDBasedTreeSearchDataDetectionforMIMOCommunicationSystems",VEHICULARTECHNOLOGYCONFERENCE,2005.VTC2005年春；k乂及^^yeo打gJi打^K7m、Ji'awg7we、//^s爿.和J!D.6勺"AORD-M/KalmanFilter-BasedDetectionandChannelEstimationAlgorithmforMIMO-OFDMSystems",IEEETRANSACTIONSONWIRELESSCOMMUNICATIONS,第4巻，2005年3月。它通過(guò)在樹(shù)搜索的各級(jí)僅保持固定數(shù)目的最小累計(jì)度量的候選來(lái)減少系統(tǒng)復(fù)雜度(與MLSD算法相反)。作為結(jié)論，QRD-M搜索算法可以概括如下1)對(duì)H執(zhí)行QR分解2)使用Q+左乘y3)將保留的支路延伸到下一級(jí)4)計(jì)算沿著所有留存支路的所有支路度量5)選擇度量最小的M個(gè)支路作為留存支路6)(去往步驟3)直至已經(jīng)到達(dá)末級(jí)7)選擇度量最小的支路作為輸出。在圖2中示出了M為2的常規(guī)QRD-M搜索，其中在級(jí)之間的實(shí)線(xiàn)表示留存支路，而虛線(xiàn)表示通過(guò)在各支路將不再計(jì)算的支路刪減到M=2而實(shí)現(xiàn)的計(jì)算節(jié)省。圖2圖示了利用QPSK調(diào)制并且M值為2的常規(guī)QRD-M搜索例子。在圖2中可以注意到在常規(guī)QRD-M中，將在支路數(shù)目大于M12時(shí)立即進(jìn)行支路判決。在各級(jí)，將計(jì)算4個(gè)支路并且將選擇2個(gè)作為留存支路。將級(jí)描繪為豎直線(xiàn)0、1、2、3和4。如圖2中可見(jiàn)，在0級(jí)接收MIMO信號(hào)，因而無(wú)需刪減(pruning),因?yàn)閮H有一個(gè)值將分解。在0級(jí)中完成兩次計(jì)算從而兩個(gè)值到達(dá)1級(jí)。同樣在1級(jí)無(wú)需刪減到M=2,因?yàn)閮H兩個(gè)值到達(dá)。在l級(jí)根據(jù)進(jìn)入l級(jí)的兩個(gè)值中的每一個(gè)計(jì)算兩個(gè)值，因而四個(gè)值進(jìn)入2級(jí)。為了減少對(duì)之進(jìn)行計(jì)算支路的值的這一擴(kuò)展集，在2級(jí)將這些四個(gè)值刪減到M二2并且^4居那兩個(gè)留存值計(jì)算用以進(jìn)入下一級(jí)即3級(jí)的四個(gè)^i?？梢?jiàn)2級(jí)與3級(jí)之間的虛線(xiàn)表示通過(guò)在2級(jí)刪減到M=2獲得的計(jì)算節(jié)省。與2級(jí)一樣，在各下一級(jí)針對(duì)根據(jù)前一級(jí)計(jì)算的各支路進(jìn)行留存/丟棄判決。如在3級(jí)可見(jiàn)，在更早的級(jí)以及在3級(jí)的刪減將其計(jì)算從十六個(gè)潛在支路減少至僅四個(gè)實(shí)際計(jì)算的支路。粗實(shí)線(xiàn)表示留存判決，細(xì)實(shí)線(xiàn)表示以后丟棄的計(jì)算支路，并且虛線(xiàn)表示由于在更早一級(jí)進(jìn)行的丟棄判決而不再進(jìn)行的計(jì)算。QRD-M搜索中的支路延遲判決。在這一節(jié)中呈現(xiàn)一種新穎的搜索方法以通過(guò)延遲的支路判決模式來(lái)改進(jìn)QRD-M搜索的系統(tǒng)性能，而不增加M值或者在以后的級(jí)進(jìn)一步搜索的留存支路的數(shù)目。在圖3中示出了本發(fā)明的一個(gè)示例實(shí)施例。在圖3中有一種M為2并且延遲d為1(刪減判決被延遲一級(jí))的改進(jìn)型QRD-M搜索，其中粗實(shí)線(xiàn)圖示了留存支路，并且細(xì)實(shí)線(xiàn)圖示了在這一實(shí)施例中在下一級(jí)丟棄的計(jì)算判決支路。與圖2—樣，虛線(xiàn)表示由于更早丟棄判決而不再進(jìn)行的計(jì)算。與圖2比較，圖3中的支路判決被延遲一級(jí)。與在每個(gè)級(jí)進(jìn)行丟棄/留存判決以便將各級(jí)刪減到M的常規(guī)方案相比，圖3的方法在窗內(nèi)的多級(jí)期間(例如在如圖3中所示延遲(1=1級(jí)時(shí)的兩級(jí)期間)進(jìn)行判決。在虛線(xiàn)窗W2內(nèi)的兩級(jí)期間，在兩級(jí)內(nèi)計(jì)算十二個(gè)支路，并且選擇兩個(gè)作為如退出窗W2的粗實(shí)線(xiàn)中突出的最終留存支路。一般而言，窗的大小(延遲或者d值)可以基于實(shí)際實(shí)施來(lái)變化。更大窗尺寸(d值)意味著更佳的QRD-M性能。注意在圖3的1級(jí)或者2級(jí)不進(jìn)行留存/丟棄判決。然后了解用于本發(fā)明實(shí)際實(shí)施的兩個(gè)選項(xiàng)。備選l:在多級(jí)期間的聯(lián)合判決之后，針對(duì)后繼級(jí)而言，判決過(guò)程與常規(guī)判決過(guò)程完全相同。在圖3中看到這一點(diǎn)，其中在過(guò)程窗W2(其中d=l)結(jié)束時(shí)將8個(gè)計(jì)算支路刪減到M=2，并且隨后各級(jí)將存活/丟棄判決施加為M=2個(gè)留存支路。備選2:即使針對(duì)后繼級(jí)，仍然在多級(jí)期間總是(或者多次)進(jìn)行丟棄/留存判決。在圖4中示出了這一點(diǎn)，其中多級(jí)窗Wl和W2在相同檢測(cè)器中相互跟隨。復(fù)雜度分析。在圖4中有一種m為2并且d為1的改進(jìn)型QRD-M搜索，其中粗實(shí)線(xiàn)圖示了留存支路，而虛實(shí)線(xiàn)圖示了用于備選II的解決方案的丟棄計(jì)算支路。與前面一樣，由虛線(xiàn)表示非計(jì)算支路。在圖4中可以注意到該實(shí)施例與僅在2級(jí)和4級(jí)有相同M值的圖2的常規(guī)方案相比產(chǎn)生了針對(duì)支路延遲判決的附加復(fù)雜度。僅針對(duì)利用備選I的解決方案(圖3)的方案來(lái)分析復(fù)雜度，該方案與圖2相比僅在2級(jí)利用附加計(jì)算。QRD-M搜索在后繼級(jí)期間與常頭見(jiàn)搜索完全相同。附加復(fù)雜度依賴(lài)于延遲支路的數(shù)目和延伸支路的數(shù)目。假設(shè)延遲支路的數(shù)目為1,分別將尺定義為延伸支路的數(shù)目、將M定義為留存支路的數(shù)目并且將W定義為級(jí)數(shù)(N-2xNt)。根據(jù)本發(fā)明的QRD-M支路判決度量開(kāi)始在第d級(jí)期間保留留存支路并且丟棄其余支路，其中"Llog"M)」(5.1)并且其中L」表示值的趨零舍入運(yùn)算。假設(shè)對(duì)已經(jīng)變換到實(shí)域中的所有發(fā)射信號(hào)的調(diào)制相同，那么在高速緩存充足和不足這兩種情況下，在下表1中分析現(xiàn)有技術(shù)和更筒易(圖3)實(shí)施例的復(fù)雜度。最好情況是有需要的充足高速緩存用以記憶x中的矢量元素的符號(hào)表內(nèi)的所有可能Tx值。反之亦然，在最壞情況下由于存儲(chǔ)器緩沖器有限而沒(méi)有足夠的高速緩存用以記憶Tx值。表l現(xiàn)有技術(shù)以及圖3和圖4的QRD-M方法的復(fù)雜度分析。最好情況(具有足夠的高速緩存)最壞情況(無(wú)高速緩存值)現(xiàn)有技術(shù)QRD-M(圖2)、/=、(w+1)《、+Arf+lrf+2+3W、、i=l'=1/乂更簡(jiǎn)易QRD國(guó)M窗(圖3)+〖"2十疆(^-rf-2)+rf+l/=1卩w(7v+1)尺^(guò)^-——L22/=1+cf+2"+31=1Zf+《2M+認(rèn)(#-"2)+jv(a^+1)尺'乂+i人、V''=l''=1乂乂+a:2m+紐(u-2)22+夕W、、、i=l,'=1乂乂,=1附加復(fù)雜度(圖4)〖rf+2-疆《,、,d+2rf+ld+2^,=1d+2i=l乂rf+2\,"2"rf+2(J^M-認(rèn))十K2M》-服》-組》、i.=i/=a在最好情況下，在表2中概括了用于現(xiàn)有技術(shù)以及圖3和圖4的方法的所需高速緩存的數(shù)目。表2現(xiàn)有技術(shù)和圖3/圖4方法所需的高速援存,常規(guī)QRD-M豐+l)M~^-—+縱22更筒易QRD-M+1)Mw+2豐+l)M^',2222附加高速緩存15假設(shè)4x4MIMO系統(tǒng)中的16QAM調(diào)制信號(hào)，分別針對(duì)最好和最壞情況在表3和表4中概括了《=4、A^=8并且d=2的現(xiàn)有才支術(shù)和當(dāng)前優(yōu)選QRD-M方案的復(fù)雜度。表3現(xiàn)有技術(shù)和圖3的方法在最好情況下的復(fù)雜度和所需高速緩存。M<table>tableseeoriginaldocumentpage16</column></row><table>數(shù)值仿真。在這一節(jié)中通過(guò)數(shù)值仿真來(lái)分析現(xiàn)有技術(shù)和更簡(jiǎn)易的圖3方法，其中在表1中概括了仿真規(guī)則。表5:仿真規(guī)則。系統(tǒng)斧說(shuō)0^)-M卑法("恩2^才法J濬/y^延i^^//f《w建議^rd-m#法r^3^才法、一個(gè)^逸,,采樣率5M歷<table>tableseeoriginaldocumentpage17</column></row><table>圖5和圖6圖示了在QPSK和16QAM調(diào)制的情況下現(xiàn)有技術(shù)和更簡(jiǎn)易的(單個(gè)窗)方法就Eb/No而言的誤碼率(BER)性能。在M值為小(比如2)的QPSK中，看到圖3的更簡(jiǎn)易單個(gè)窗就10-2目標(biāo)BER水平而言可以比圖2的現(xiàn)有^支術(shù)超出約1.8dB。對(duì)于相對(duì)于調(diào)制符號(hào)表而言更大的M值(比如4或者8),性能增益不那么明顯，因?yàn)楝F(xiàn)有技術(shù)的QRD-M算法已經(jīng)逼近MLSD接收器的性能。在M為2和4的16QAM情況下，單個(gè)窗方案可以獲得1.6dB增益。在M為8的16QAM情況下，單個(gè)窗方案也可以將系統(tǒng)性能改善0.3dB。此外還可以注意到M=4并且d=l的單個(gè)窗方案具有與M=8的常規(guī)方案近似相同的性能。這意味著v表3中所見(jiàn)利用單個(gè)窗方案可以將接收器復(fù)雜度減半。參照?qǐng)D7，該圖用于圖示適合于在實(shí)現(xiàn)本發(fā)明的示例實(shí)施例時(shí)使用的各種電子設(shè)備的簡(jiǎn)化框圖，其中假設(shè)DP18、26提供或者至少支持如這里針對(duì)來(lái)自圖1的子載波檢測(cè)器詳述的處理。在圖7中，無(wú)線(xiàn)網(wǎng)絡(luò)12適合于經(jīng)由接入節(jié)點(diǎn)(AN)16與用戶(hù)設(shè)備(UE)14通信。UE14包括數(shù)據(jù)處理器(DP)18、耦合到DP18的存儲(chǔ)器(MEM)20以及用于與AN16進(jìn)行雙向無(wú)線(xiàn)通信的適當(dāng)RF收發(fā)器(TRANS)22(具有發(fā)射器(TX)和接收器(RX))。MEM20存儲(chǔ)程序(PROG)24。注意TRANS22具有用以有助于通信的至少一個(gè)天線(xiàn)。AN16包括數(shù)據(jù)處理器(DP)26、耦合到DP26的存儲(chǔ)器(MEM)28和用于與UE14進(jìn)行雙向無(wú)線(xiàn)通信的適當(dāng)RF收發(fā)器(TRANS)30(具有發(fā)射器(TX)和接收器(RX))。注意TRANS300具有有助于通信的至少一個(gè)天線(xiàn)。AN16例如經(jīng)由數(shù)據(jù)路徑34耦合到一個(gè)或者多個(gè)外部網(wǎng)絡(luò)或者系統(tǒng)，比如因特網(wǎng)36。注意圖7在無(wú)線(xiàn)鏈路的每一端圖示了單個(gè)天線(xiàn)，盡管在實(shí)踐中將有多個(gè)天線(xiàn)。假設(shè)PROG24、32中的至少一個(gè)包括程序指令，這些程序指令在由關(guān)聯(lián)的DP執(zhí)行時(shí)使電子設(shè)備能夠根據(jù)如這里討論的本發(fā)明示例實(shí)施例來(lái)#:作?；谇拔?，應(yīng)當(dāng)清楚本發(fā)明的示例實(shí)施例提供一種用以執(zhí)行QRD-M搜索的方法、裝置和計(jì)算機(jī)程序產(chǎn)品，其中QRD-M搜索使用延遲的支路判決模式，并且其中沒(méi)有增加M值。在各個(gè)級(jí)中分解接收到的MIMO信號(hào)y,并且針對(duì)至少一級(jí)將來(lái)自前一級(jí)的所有計(jì)算支路繼續(xù)到另一如下級(jí)，在該級(jí)丟棄除了M個(gè)支路之外的所有支路并且進(jìn)一步處理接收到的信號(hào)的M個(gè)支路。在本發(fā)明的又一非限制方面中，可以在無(wú)線(xiàn)通信系統(tǒng)中實(shí)施示例實(shí)施例。在一個(gè)實(shí)施例中，在整個(gè)分解期間僅有一個(gè)其中沒(méi)有丟棄計(jì)算的支路的多級(jí)窗。在另一實(shí)施例中，在其中沒(méi)有進(jìn)行丟棄判決的窗內(nèi)僅有一個(gè)級(jí)。在另一實(shí)施例中，在接收到的信號(hào)y的分解內(nèi)有多個(gè)窗，每個(gè)窗包括沒(méi)有丟棄計(jì)算的支路的計(jì)算級(jí)。在另一實(shí)施例中，多級(jí)窗包括沒(méi)有進(jìn)行丟棄判決的多級(jí)。一般而言，這里描述的處理可以由處理器(圖7)進(jìn)行，并且為了最終的符號(hào)判決，關(guān)于留存支路的判決移動(dòng)通過(guò)子載波檢測(cè)器(圖1)。使用形式為高速緩存的存儲(chǔ)器(優(yōu)選為RAM或者SRAM)以便在適當(dāng)級(jí)的留存/丟棄判決之前存儲(chǔ)計(jì)算的支路。一般而言，UE14的各種實(shí)施例可以包括^旦不限于》奪窩電話(huà)、具有無(wú)線(xiàn)通信能力的個(gè)人數(shù)字助理(PDA)、具有無(wú)線(xiàn)通信能力的便攜計(jì)算機(jī)、具有無(wú)線(xiàn)通信能力的圖像捕獲設(shè)備如數(shù)字相機(jī)、具有無(wú)線(xiàn)通信能力的游戲設(shè)備、具有無(wú)線(xiàn)通信能力的音樂(lè)存儲(chǔ)和回放裝置、18允許無(wú)線(xiàn)因特網(wǎng)接入和瀏覽的因特網(wǎng)裝置以及并入此類(lèi)功能的組合的便攜單元或者終端?？梢酝ㄟ^(guò)可由UE14和AN16的DP18、26中的一個(gè)或者多個(gè)或者執(zhí)行的計(jì)算機(jī)軟件、通過(guò)硬件、或者通過(guò)軟件和硬件的組合來(lái)實(shí)施本發(fā)明的實(shí)施例。MEM20、28可以是適合于本地技術(shù)環(huán)境的任何類(lèi)型并且可以使用任何適當(dāng)數(shù)據(jù)存儲(chǔ)技術(shù)來(lái)實(shí)施，作為非限制例子，這些技術(shù)比如是基于半導(dǎo)體的存儲(chǔ)器設(shè)備、磁存儲(chǔ)器設(shè)備和系統(tǒng)、光學(xué)存儲(chǔ)器設(shè)備和系統(tǒng)、固定存儲(chǔ)器和可拆卸存儲(chǔ)器。DP18、26可以是適合于本地技術(shù)環(huán)境的任何類(lèi)型，并且可以包括作為非限制例子的通用計(jì)算機(jī)、專(zhuān)用計(jì)算機(jī)、微處理器、數(shù)字信號(hào)處理器(DSP)和基于多核處理器架構(gòu)的處理器中的一種或者多種。基于前文，應(yīng)當(dāng)清楚本發(fā)明的示例實(shí)施例提供一種用以至少提供基于正交分解的M搜索信號(hào)才全測(cè)的方法、裝置和計(jì)算機(jī)程序產(chǎn)品。一般而言，可以用硬件或者專(zhuān)用電路、軟件、邏輯或者其任何組合來(lái)實(shí)施各種實(shí)施例。例如，可以用硬件實(shí)施一些方面，并且可以用可以由控制器、微處理器或者其他計(jì)算設(shè)備執(zhí)行的軟件或者固件來(lái)實(shí)施其他方面，盡管本發(fā)明不限于此。盡管本發(fā)明的各種方面可以圖示和描述為框圖、流程圖或者使用一些其他圖表示來(lái)圖示和描述，但是有理由理解這里描述的這些塊、裝置、系統(tǒng)、技術(shù)或者方法可以用作為非限制例子的硬件、軟件、固件、專(zhuān)用電路或者邏輯、通用硬件或者控制器或者其他計(jì)算設(shè)備或者其一些組合來(lái)實(shí)施。本發(fā)明的實(shí)施例可以實(shí)施于各種部件如集成電路4莫塊中。集成電路的設(shè)計(jì)基本上是一種高度自動(dòng)化的過(guò)程。復(fù)雜而強(qiáng)大的軟件工具可用于將邏輯級(jí)的設(shè)計(jì)轉(zhuǎn)換成準(zhǔn)備好將要在半導(dǎo)體襯底上蝕刻和形成的半導(dǎo)體電路設(shè)計(jì)。比如由加利福尼亞州芒廷維尤市Synopsys公司和加利福尼亞州舊金山市CadenceDesign提供的程序這樣的程序使用建立好的設(shè)計(jì)規(guī)則以及預(yù)存的設(shè)計(jì)模塊庫(kù)在半導(dǎo)體芯片上自動(dòng)地對(duì)導(dǎo)體進(jìn)行布線(xiàn)和對(duì)部件進(jìn)行定位。一旦已經(jīng)完成用于半導(dǎo)體電路的設(shè)計(jì)，可以將標(biāo)準(zhǔn)化電子格式(例如Opus、GDSII等)的所得設(shè)計(jì)發(fā)射到半導(dǎo)體制作設(shè)施以供制作。相關(guān)領(lǐng)域的技術(shù)人員按照結(jié)合附圖和所附權(quán)利要求來(lái)閱讀時(shí)的前文描述可以清楚各種修改和變化。僅作為一些例子，本領(lǐng)域技術(shù)人員可以嘗試使用其他相似的或者等效的方法以至少提高基于正交分解的M搜索信號(hào)檢測(cè)。然而，對(duì)本發(fā)明的教導(dǎo)的所有此類(lèi)的和相似的修改仍然將落入本發(fā)明的范圍內(nèi)。另外，本發(fā)明例子的一些特征在沒(méi)有對(duì)應(yīng)運(yùn)用其他特征的情況下仍然可以有利地加以運(yùn)用。這樣，前文描述應(yīng)當(dāng)視為4又i兌明本發(fā)明的原理、教導(dǎo)、例子和示例實(shí)施例而不是對(duì)其的限制。權(quán)利要求1.一種方法，包括接收信號(hào)；使用多級(jí)正交分解搜索來(lái)處理所述信號(hào)，其中處理包括針對(duì)第一級(jí)，從進(jìn)入所述第一級(jí)的多于M個(gè)支路之中選擇M個(gè)支路作為用來(lái)計(jì)算多個(gè)分解的留存支路，其中M是大于一的整數(shù)；并且針對(duì)所述第一級(jí)的順序第二級(jí)，從進(jìn)入所述第二級(jí)的支路之中選擇多于M個(gè)支路作為用來(lái)計(jì)算多個(gè)分解的留存支路；以及根據(jù)既是所述第一級(jí)又是所述第二級(jí)的留存支路的支路來(lái)判決所接收到的信號(hào)的符號(hào)。2.根據(jù)權(quán)利要求1所述的方法，其中針對(duì)所述第一級(jí)，選擇M個(gè)支路包括將進(jìn)入所述第一級(jí)的2M個(gè)支路刪減到M個(gè)留存支路；并且其中針對(duì)所述第二級(jí)，選擇多于M個(gè)支路包括選擇進(jìn)入所述第二級(jí)的2M個(gè)支路中的各支路。3.根據(jù)權(quán)利要求2所述的方法，其中處理還包括在所述第二級(jí)隨后的第三級(jí)中，從進(jìn)入所述第三級(jí)的多于M個(gè)支路之中選擇M個(gè)支路作為用來(lái)計(jì)算多個(gè)分解的留存支路，從而所述第二級(jí)和第三級(jí)形成窗，在所述窗內(nèi)是數(shù)目為d的、選擇所有進(jìn)入支路作為留存支路的級(jí)，其中d是至少等于一的整數(shù)。4.根據(jù)權(quán)利要求3所述的方法，其中d等于一。5.根據(jù)權(quán)利要求3所述的方法，其中所述窗包括第一個(gè)窗，并且其中所述處理還包括在第二個(gè)窗中分解，所述第二個(gè)窗包括數(shù)目為d的、選擇所有進(jìn)入支路作為留存支路的級(jí)和將多個(gè)進(jìn)入支路刪減到M個(gè)留存支路的末級(jí)。6.根據(jù)權(quán)利要求1所述的方法，其中在所述整個(gè)多級(jí)正交分解搜索期間的處理包括針對(duì)除了所述第二級(jí)之外的各級(jí)，從進(jìn)入相應(yīng)級(jí)的2M個(gè)支路之中選擇M個(gè)支路作為留存支路。7.根據(jù)權(quán)利要求6所述的方法，其中所述第二級(jí)不同于所述多級(jí)正交分解搜索的末級(jí)。8.根據(jù)權(quán)利要求1所述的方法，其中所述信號(hào)包括多輸入多輸出MIMO信號(hào)。9.根據(jù)權(quán)利要求1所述的方法，其中所述第一級(jí)順序地在所述第二級(jí)之后。10.—種機(jī)器可讀指令的計(jì)算機(jī)程序產(chǎn)品，所述機(jī)器可讀指令有形地實(shí)施于計(jì)算機(jī)可讀存儲(chǔ)器上并且可由數(shù)字?jǐn)?shù)據(jù)處理器執(zhí)行，以執(zhí)行與執(zhí)行多級(jí)正交分解搜索有關(guān)的動(dòng)作，所述動(dòng)作針對(duì)輸入信號(hào)包括針對(duì)第一級(jí)，從進(jìn)入所述第一級(jí)的多于M個(gè)支路之中選擇M個(gè)支路作為用來(lái)計(jì)算多個(gè)分解的留存支路，其中M是大于一的整數(shù)；以及，針對(duì)所述第一級(jí)的順序第二級(jí)，從進(jìn)入所述第二級(jí)的支路之中選擇多于M個(gè)支路作為用來(lái)計(jì)算多個(gè)分解的留存支路；以及根據(jù)既是所述第一級(jí)又是所述第二級(jí)的留存支路的支路來(lái)判決所述接收到的信號(hào)的符號(hào)。11.根據(jù)權(quán)利要求IO所述的計(jì)算機(jī)程序產(chǎn)品，其中針對(duì)所述第一級(jí)，選擇M個(gè)支路包括將進(jìn)入所述第一級(jí)的2M個(gè)支路刪減到M個(gè)留存支路；并且其中針對(duì)所述第二級(jí)，選擇多于M個(gè)支路包括選擇進(jìn)入所述第二級(jí)的2M個(gè)支路中的各支路。12.根據(jù)權(quán)利要求11所述的計(jì)算機(jī)程序產(chǎn)品，其中所述動(dòng)作還包括在所述第二級(jí)隨后的第三級(jí)中，從進(jìn)入所述第三級(jí)的多于M個(gè)支路之中選擇M個(gè)支路作為用來(lái)計(jì)算多個(gè)分解的留存支路，從而所述第二級(jí)和第三級(jí)形成窗，在所述窗內(nèi)有是數(shù)目為d的、選擇所有進(jìn)入支路作為留存支路的級(jí)，其中d是至少等于一的整數(shù)。13.根據(jù)權(quán)利要求12所述的計(jì)算機(jī)程序產(chǎn)品，其中d等于一。14.根據(jù)權(quán)利要求12所述的計(jì)算機(jī)程序產(chǎn)品，其中d是自適應(yīng)的。15.根據(jù)權(quán)利要求12所述的計(jì)算機(jī)程序產(chǎn)品，其中所述窗包括第一個(gè)窗，并且其中所述處理還包括在第二個(gè)窗中分解，所述第二個(gè)窗包括數(shù)目為d的、選擇所有進(jìn)入支路作為留存支路的級(jí)和將多個(gè)進(jìn)入支路刪減到M個(gè)留存支路的末級(jí)。16.根據(jù)權(quán)利要求IO所述的計(jì)算機(jī)程序產(chǎn)品，其中在所述整個(gè)多級(jí)正交分解搜索期間包括針對(duì)除了所述第二級(jí)之外的各級(jí)，從進(jìn)入相應(yīng)級(jí)的2M個(gè)支路之中選擇M個(gè)支路作為留存支路。17.根據(jù)權(quán)利要求16所述的計(jì)算機(jī)程序產(chǎn)品，其中所述第二級(jí)不同于所述多級(jí)正交分解搜索的末級(jí)。18.根據(jù)權(quán)利要求IO所述的計(jì)算機(jī)程序產(chǎn)品，其中所述信號(hào)包括多輸入多輸出MIMO信號(hào)。19.根據(jù)權(quán)利要求10所述的計(jì)算機(jī)程序產(chǎn)品，其中所述第一級(jí)順序地在所述第二級(jí)之后。20.—種集成電路，包括多級(jí)正交分解電路，適合于通過(guò)以下步驟來(lái)處理輸入信號(hào)'針對(duì)第一級(jí)，從進(jìn)入所述第一級(jí)的多于M個(gè)支路之中選擇M個(gè)支路作為用來(lái)計(jì)算多個(gè)分解的留存支路，其中M是大于一的整數(shù)；并且針對(duì)所述第一級(jí)的順序第二級(jí)，從進(jìn)入所述第二級(jí)的支路之中選擇多于M個(gè)支路作為用來(lái)計(jì)算多個(gè)分解的留存支路；以及根據(jù)既是所述第一級(jí)又是所述第二級(jí)的留存支路的支路來(lái)判決所述接收到的信號(hào)的符號(hào)。21.根據(jù)權(quán)利要求20所述的集成電路，其中針對(duì)所述第一級(jí)，選擇M個(gè)支路包括將進(jìn)入所述第一級(jí)的2M個(gè)支路刪減到M個(gè)留存支路；并且其中，針對(duì)所述第二級(jí)，選擇多于M個(gè)支路包括選擇進(jìn)入所述第二級(jí)的2M個(gè)支路中的各支路。22.根據(jù)權(quán)利要求21所述的集成電路，其中所述電路還適合于通過(guò)以下步驟來(lái)處理所述輸入信號(hào)在所述第二級(jí)隨后的第三級(jí)中，從進(jìn)入所述第三級(jí)的多于M個(gè)支路之中選擇M個(gè)支路作為用來(lái)計(jì)算多個(gè)分解的留存支路，從而所述第二級(jí)和第三級(jí)形成窗，在所述窗內(nèi)是數(shù)目為d的、選擇所有進(jìn)入支路作為留存支路的級(jí)，其中d是至少等于一的整數(shù)。23.根據(jù)權(quán)利要求22所述的集成電路，其中所述窗包括第一個(gè)窗，并且其中所述處理還包括在第二個(gè)窗中分解，所述第二個(gè)窗包括數(shù)目為d的、選擇所有進(jìn)入支路作為留存支路的級(jí)和將多個(gè)進(jìn)入支路刪減到M個(gè)留存支路的末級(jí)。24.根據(jù)權(quán)利要求20所述的集成電路，其中在所述整個(gè)多級(jí)正交分解搜索期間包括針對(duì)除了所述第二級(jí)之外的各級(jí)，從進(jìn)入所述相應(yīng)級(jí)的2M個(gè)支路之中選擇M個(gè)支路作為留存支路。25.—種設(shè)備，包括處理器，適合于使用多級(jí)正交分解搜索通過(guò)以下步驟來(lái)處理輸入信號(hào)針對(duì)第一級(jí)，從進(jìn)入所迷第一級(jí)的多于M個(gè)支路之中選擇M個(gè)支路作為用來(lái)計(jì)算多個(gè)分解的留存支路，其中M是大于一的整數(shù)；并且針對(duì)所述第一級(jí)的順序第二級(jí)，從進(jìn)入所述第二級(jí)的支路之中選擇多于M個(gè)支路作為用來(lái)計(jì)算多個(gè)分解的留存支路；以及根據(jù)既是所述第一級(jí)又是所述第二級(jí)的留存支路的支路來(lái)判決所述接收到的信號(hào)的符號(hào)。26.根據(jù)權(quán)利要求25所述的設(shè)備，其中針對(duì)所述第一級(jí)，選擇M個(gè)支路包括將進(jìn)入所述第一級(jí)的2M個(gè)支路刪減到M個(gè)留存支路；并且其中針對(duì)所述第二級(jí)，選擇多于M個(gè)支路包括選擇進(jìn)入所述第二級(jí)的2M個(gè)支路中的各支路。27.根據(jù)權(quán)利要求26所述的設(shè)備，其中處理還包括所述處理器還通過(guò)以下步驟來(lái)進(jìn)行處理在所述第二級(jí)隨后的第三級(jí)中，從進(jìn)入所述第三級(jí)的多于M個(gè)支路之中選擇M個(gè)支路作為用來(lái)計(jì)算多個(gè)分解的留存支路，從而所述第二級(jí)和第三級(jí)形成窗，在所述窗內(nèi)是數(shù)目為d的、選擇所有進(jìn)入支路作為留存支路的級(jí)，其中d是至少等于一的整數(shù)。28.根據(jù)權(quán)利要求27所述的設(shè)備，其中所述窗包括第一個(gè)窗，并且其中所述處理還包括在第二個(gè)窗中分解，所述第二個(gè)窗包括數(shù)目為d的、選擇所有進(jìn)入支路作為留存支路的級(jí)和將多個(gè)進(jìn)入支路刪減到M個(gè)留存支路的末級(jí)。29.根據(jù)權(quán)利要求27所述的設(shè)備，其中在所述整個(gè)多級(jí)正交分解搜索期間包括針對(duì)除了所述第二級(jí)之外的各級(jí)，從進(jìn)入所述相應(yīng)級(jí)的2M個(gè)支路之中選擇M個(gè)支路作為留存支路。30.—種設(shè)備，包括用于接收無(wú)線(xiàn)信號(hào)的裝置；以及用于通過(guò)以下步驟根據(jù)多級(jí)正交分解來(lái)分解所述接收到的信號(hào)的裝置針對(duì)第一級(jí)，從進(jìn)入所述第一級(jí)的多于M個(gè)支路之中選擇M個(gè)支路作為用來(lái)計(jì)算多個(gè)分解的留存支路，其中M是大于一的整數(shù)；并且針對(duì)所述第一級(jí)的順序第二級(jí)，從進(jìn)入所述第二級(jí)的支路之中選擇多于M個(gè)支路作為用來(lái)計(jì)算多個(gè)分解的留存支路；以及根據(jù)既是所述第一級(jí)又是所述第二級(jí)的留存支路的支路來(lái)判決所述接收到的信號(hào)的符號(hào)。31.根據(jù)權(quán)利要求30所述的設(shè)備，其中所述用于接收的裝置包括接收器，并且所述用于分解的裝置包括執(zhí)行在耦合到所述處理器的存儲(chǔ)器上實(shí)施的計(jì)算機(jī)程序的處理器。全文摘要一種QRD-M分解至少包括第一級(jí)和順序第二級(jí)。在第一級(jí)中，從進(jìn)入第一級(jí)的多于M個(gè)支路之中選擇M個(gè)支路作為用來(lái)計(jì)算多個(gè)分解的留存支路。在第二級(jí)中，從進(jìn)入第二級(jí)的支路之中選擇多于M個(gè)支路作為用來(lái)計(jì)算多個(gè)分解的留存支路。根據(jù)既是第一級(jí)又是第二級(jí)的留存支路的支路來(lái)判決接收到的信號(hào)的符號(hào)。第二級(jí)可以在窗內(nèi)，該窗可以包括對(duì)減少至M個(gè)留存支路的刪減判決進(jìn)行延遲的附加級(jí)?？梢栽趩蝹€(gè)QRD-M分解中使用一個(gè)或者多個(gè)窗。在一個(gè)實(shí)施例中，進(jìn)入第二級(jí)的所有支路是留存支路。表明增加的邊際計(jì)算負(fù)荷增加了準(zhǔn)確度。文檔編號(hào)H04L25/03GK101663869SQ200780051905公開(kāi)日2010年3月3日申請(qǐng)日期2007年12月17日優(yōu)先權(quán)日2006年12月28日發(fā)明者J·O·利爾勒貝格,瑋李,王海峰,程時(shí)昕,明陳申請(qǐng)人:諾基亞公司