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