專(zhuān)利名稱(chēng)：：低復(fù)雜度的格基規(guī)約計(jì)算的制作方法
技術(shù)領(lǐng)域：
：這里詳述的教導(dǎo)涉及在無(wú)線系統(tǒng)中使用規(guī)約的格基進(jìn)行信號(hào)檢測(cè)以檢測(cè)被發(fā)送信號(hào)并且對(duì)于在多輸入/多輸出MIMO通信系統(tǒng)中檢測(cè)發(fā)送而言特別地有利。
背景技術(shù)：
：盡管MIMO系統(tǒng)帶來(lái)了增加數(shù)據(jù)吞吐量而不增加帶寬的可能，但是經(jīng)由多個(gè)天線發(fā)送信號(hào)和/或在多個(gè)天線處接收信號(hào)的事實(shí)使信號(hào)檢測(cè)與利用單個(gè)發(fā)送和單個(gè)接收天線的系統(tǒng)相比計(jì)算復(fù)雜。具體而言，發(fā)送的信號(hào)x在移動(dòng)經(jīng)過(guò)無(wú)線信道之時(shí)受到干擾和噪聲。檢測(cè)接收的信號(hào)少并且通過(guò)去除信道干擾來(lái)確定它的值以便求解對(duì)發(fā)送的信號(hào)x是什么的最好估計(jì)。代數(shù)上為_(kāi)y=Hx+n,其中H是信道矩陣而n是噪聲。根據(jù)信道的測(cè)量或者估計(jì)參數(shù)來(lái)確定信道干擾以確定信道矩陣H。在單個(gè)天線的系統(tǒng)中(一個(gè)發(fā)送天線和一個(gè)接收天線)，在它們之間有一個(gè)信道(忽略多徑檢測(cè))并且H是一行。在通過(guò)多個(gè)信道接收接收的信號(hào)y時(shí)、比如當(dāng)從多個(gè)發(fā)送天線發(fā)送和/或在多個(gè)接收天線處接收時(shí)，信道不僅僅是加性的，因?yàn)镠按行和列擴(kuò)展，因而為了根據(jù)該同一單個(gè)信號(hào)來(lái)確定和從那些多個(gè)信道去除影響而涉及到的對(duì)應(yīng)計(jì)算隨著天線的數(shù)目而增加而非線性地增加。為了在MIMO系統(tǒng)中求解接收的信號(hào)y，就對(duì)于單個(gè)信道的同一置信水平(誤比特率)而言，利用了一種比基線單信道場(chǎng)景的要求高許多倍的復(fù)雜和迭代過(guò)程。由于無(wú)線系統(tǒng)使用與更大、固定和交流供電的基站收發(fā)器相比電源有限而計(jì)算容量減少/更慢的便攜收發(fā)器，所以增加MIMO數(shù)據(jù)速率的理論因本來(lái)最可能從它受益的移動(dòng)設(shè)備的這些實(shí)際限制而多少受挫。考慮從NokolaiNefedov等人的美國(guó)專(zhuān)利公開(kāi)號(hào)2005/0175122Al的圖3a中獲得的可以用于MIMO信號(hào)檢測(cè)的一種現(xiàn)有技術(shù)，在圖1中示出。如該公開(kāi)物中詳述，圖3a圖示了一種球解碼器信號(hào)檢測(cè)方法的簡(jiǎn)化流程圖并且為了簡(jiǎn)潔而假設(shè)相同的發(fā)送和接收天線數(shù)目Nt。在301初始化計(jì)數(shù)器/，而在302在減少?gòu)?fù)雜度的球解碼器中通過(guò)考慮發(fā)送的符號(hào)a的調(diào)制302a和關(guān)于發(fā)送的符號(hào)Xj的^-發(fā)可靠度信息302b來(lái)確定發(fā)送的符號(hào)x,。球解碼器的復(fù)雜度之所以減少是因?yàn)樗鼪](méi)有搜索整個(gè)信號(hào)星座或者網(wǎng)格而是僅搜索其球面子集以求解符號(hào)Xi。調(diào)制方案通常影響球的如下區(qū)域，球解碼器在該區(qū)域中搜尋符號(hào)Xi的值。可以從對(duì)當(dāng)前符號(hào)a進(jìn)行運(yùn)算的信道解碼器或者檢錯(cuò)器、從先前檢測(cè)的符號(hào)或者從外部源如另一用戶或者服務(wù)的信道解碼器或者檢錯(cuò)器獲得^-發(fā)信息。確定的符號(hào)a保持軟值直至所有符號(hào)；ci被確定，在該情況下它們被組裝成矢量x并且在305作為硬輸出來(lái)輸出，在306針對(duì)該硬輸出來(lái)確定可靠度信息。Nefedov公開(kāi)物描述了在估計(jì)Xi時(shí)，按照方程9遞歸地和迭代地更新如方程6-8中闡述的估計(jì)符號(hào)a的上界和下界直至確定Xj的值或者對(duì)a的搜索從不同的初始參數(shù)Xw再次開(kāi)始?？梢?jiàn)這樣執(zhí)行起來(lái)可能在計(jì)算上密集。當(dāng)接收的符號(hào)是語(yǔ)音時(shí)，必須實(shí)時(shí)或者接近實(shí)時(shí)完成符號(hào)解碼。當(dāng)接收的符號(hào)是大的數(shù)據(jù)文件(例如視頻或者圖像數(shù)據(jù))時(shí)，符號(hào)解碼無(wú)需按照發(fā)送的時(shí)間順序，但是通常有量大得多的符號(hào)要檢測(cè)。除了Nefedov在少于整個(gè)信號(hào)星座的有限球內(nèi)的搜索之外，格基規(guī)約是一種用以減少這一計(jì)算密集度的方式。具體而言，在MIMO檢測(cè)系統(tǒng)中的格基規(guī)約計(jì)算信道H的基變換矩陣T,從而H*T比H更接近于正交矩陣?；儞Q矩陣T是幺模整數(shù)矩陣，這意味著它的元素僅為整數(shù)并且其行列式DET(T)=±1。然后可以通過(guò)利用11*1和T"x而不是H和x進(jìn)行運(yùn)算來(lái)執(zhí)行MIMO符號(hào)檢測(cè)，其中；c是發(fā)送的符號(hào)矢量。H*T的接近正交性的性質(zhì)以線性檢測(cè)技術(shù)(零強(qiáng)制、最小均方誤差)獲得相對(duì)小的噪聲增強(qiáng)，因而維持良好的檢測(cè)性能。格基規(guī)約也可以用來(lái)提高低復(fù)雜度的非線性MIMO檢測(cè)器如串行干擾消除(SIC)檢測(cè)器的性能。一種計(jì)算基變換矩陣T的方法是利用Lenstra-Lenstra-Lovasz(LLL)算法。LLL算法在通過(guò)援引結(jié)合于此的A.K.Lenstra,H.W.Lenstra和LLovasz在爿朋261第515-534頁(yè)(1982年)的標(biāo)題為FactoringPolynomialswithRationalCoefficients的論文中有具體詳述。LLL算法廣泛地使用于無(wú)線通信領(lǐng)域，但是在某些條件之下它也可能強(qiáng)加高的計(jì)算負(fù)擔(dān)。在本領(lǐng)域中需要的是一種符號(hào)檢測(cè)方法和裝置，其以與現(xiàn)有技術(shù)相比有所減少的復(fù)雜度來(lái)進(jìn)行操作以便就功率消耗、計(jì)算容量和時(shí)間而言對(duì)于在MIMO系統(tǒng)中操作的移動(dòng)平臺(tái)中求解接收的符號(hào)是可4亍的。
發(fā)明內(nèi)容根據(jù)這些教導(dǎo)的當(dāng)前描述實(shí)施例來(lái)克服前述和其它問(wèn)題并且實(shí)現(xiàn)其它優(yōu)點(diǎn)。根據(jù)本發(fā)明的一個(gè)示例實(shí)施例，提供一種用于檢測(cè)信號(hào)的方法。首先通過(guò)多個(gè)信道接收信號(hào)矢量。確定代表多個(gè)信道中至少一個(gè)信道的信道矩陣H。使用迭代算法，確定基變換矩陣T,該基變換矩陣在與信道矩陣H相乘時(shí)收斂于比信道矩陣H更正交的矩陣H*T。迭代算法的迭代次數(shù)的上界由預(yù)定最大值限定。信道矩陣H和基變換矩陣T用來(lái)檢測(cè)接收的信號(hào)矢量。根據(jù)本發(fā)明的另一示例實(shí)施例，提供一種機(jī)器可讀指令程序，該程序有形地實(shí)施于信息承載介質(zhì)上并且可由數(shù)字信號(hào)處理器執(zhí)行、用以執(zhí)行與確定基變換矩陣T有關(guān)的動(dòng)作以用于對(duì)接收的信號(hào)進(jìn)行解碼。這些動(dòng)作包括通過(guò)多個(gè)信道接收信號(hào)矢量；確定代表多個(gè)信道中至少一個(gè)信道的信道矩陣H;然后使用迭代算法、確定.基變換矩陣T,該基變換矩陣在與信道矩陣H相乘時(shí)收斂于比信道矩陣H更正交的矩陣H*T。迭代算法的迭代次數(shù)的上界由預(yù)定最大8值限定。根據(jù)本發(fā)明的另一示例實(shí)施例，提供一種接收器，該接收器包括多個(gè)接收天線端口、信道估計(jì)器、矩陣生成器、寄存器、存儲(chǔ)器和處理器。信道估計(jì)器具有耦合到多個(gè)接收天線端口中各接收天線端口的輸出的輸入和耦合到處理器的輸入并且適于確定用于信道實(shí)現(xiàn)的信道矩陣H。矩陣生成器具有耦合到信道估計(jì)器的輸出的輸入并且適于根據(jù)迭代算法來(lái)確定基變換矩陣T，該基變換矩陣在與信道矩陣H相乘時(shí)收斂于比信道矩陣H更正交的矩陣H*T。這簡(jiǎn)化了檢測(cè)。寄存器耦合到矩陣生成器并且適于存儲(chǔ)算法可以執(zhí)行的迭代次數(shù)的上界。存儲(chǔ)器適于存儲(chǔ)迭代算法。一旦達(dá)到上界，處理器終止用于當(dāng)前信道實(shí)現(xiàn)的算法的進(jìn)一步迭代。根據(jù)本發(fā)明的另一示例實(shí)施例，提供一種用于檢測(cè)信號(hào)的方法。在這一方法中，通過(guò)多個(gè)信道接收信號(hào)矢量。對(duì)于第一信道實(shí)現(xiàn)，確定代表多個(gè)信道中至少一個(gè)信道的第一信道矩陣HlQ迭代算法用來(lái)確定第一基變換矩陣該第一基變換矩陣在與第一信道矩陣相乘時(shí)收斂于比第一信道矩陣Hi更正交的第一組合矩陣Hn。對(duì)于第二信道實(shí)現(xiàn)，確定代表多個(gè)信道中至少一個(gè)信道的第二信道矩陣112。利用從第一基變換矩陣Ti導(dǎo)出的矩陣來(lái)初始化迭代算法，而初始化的迭代算法用來(lái)確定第二基變換矩陣T2，該第二基變換矩陣在與第二信道矩陣H2相乘時(shí)收斂于比第二信道矩陣H2更正交的第二組合矩陣H2*T2。第二信道矩陣H2和第二基變換矩陣T2用來(lái)檢測(cè)在第二信道實(shí)現(xiàn)中接收的信號(hào)。根據(jù)本發(fā)明的另一示例實(shí)施例，提供一種機(jī)器可讀指令程序，其有形地實(shí)施于信息承載介質(zhì)上并且可由數(shù)字信號(hào)處理器執(zhí)行、用以執(zhí)行與確定基變換矩陣T有關(guān)的動(dòng)作以用于對(duì)接收的信號(hào)進(jìn)行解碼。這些動(dòng)作包括通過(guò)多個(gè)信道接收信號(hào)矢量；對(duì)于第一信道實(shí)現(xiàn)，確定代表多個(gè)信道中至少一個(gè)信道的第一信道矩陣H1;并且使用迭代算法以確定第一基變換矩陣IV該第一基變換矩陣在與第一信道矩陣Hi相乘時(shí)收斂于比第一信道矩陣更正交的第一組合矩陣H^1V另外，這些動(dòng)作繼續(xù)對(duì)于第二信道實(shí)現(xiàn)來(lái)確定代表多個(gè)信道中至少一個(gè)信道的第二信道矩陣H2。利用從第一基變換矩陣1\導(dǎo)出的矩陣來(lái)初始化迭代算法，而初始化的迭代算法用來(lái)確定第二基變換矩陣T2,該第二基變換矩陣在與第二信道矩陣H2相乘時(shí)收斂于比第二信道矩陣H2更正交的第二組合矩陣H2*T2。第二信道矩陣H2和第二基變換矩陣T2用來(lái)檢測(cè)在第二信道實(shí)現(xiàn)中接收的信號(hào)。根據(jù)本發(fā)明的另一示例實(shí)施例，提供一種接收器，該接收器包括多個(gè)接收天線端口、信道估計(jì)器、處理器和矩陣生成器。信道估計(jì)器具有耦合到多個(gè)接收天線端口中各接收天線端口的輸出的輸入和耦合到處理器的輸入并且適于確定用于第一信道實(shí)現(xiàn)的第一信道矩陣！^和用于第二信道實(shí)現(xiàn)的第二信道矩陣H2。矩陣生成器具有耦合到信道估計(jì)器的輸出的輸入并且適于根據(jù)迭代算法來(lái)確定用于第一信道實(shí)現(xiàn)的第一基變換矩陣TV該第一基變換矩陣在與第一信道矩陣相乘時(shí)收斂于比第一信道矩陣更正交的第一組合矩陣H^T。矩陣生成器也適于根據(jù)利用從第一基變換矩陣L導(dǎo)出的矩陣而初始化的迭代算法來(lái)確定用于第二信道實(shí)現(xiàn)的第二基變換矩陣T2，該第二基變換矩陣在與第二信道矩陣H2相乘時(shí)收斂于比第二信道矩陣H2更正交的第二組合矩陣H2*T2。下文詳述關(guān)于各種實(shí)施例和實(shí)現(xiàn)方式的更多細(xì)節(jié)。這些教導(dǎo)的前述和其它方面在結(jié)合附圖來(lái)閱讀時(shí)的以下具體描述中變得更清楚，在附圖中圖1是從美國(guó)公開(kāi)號(hào)2005/0175122Al的圖3a取得的用于信號(hào)檢測(cè)的球解碼器的現(xiàn)有技術(shù)簡(jiǎn)化流程圖。圖2是包括MIMO發(fā)送設(shè)備和MIMO接收設(shè)備的MIMO系統(tǒng)的示意圖，各設(shè)備具有通過(guò)由矩陣H表征的信道進(jìn)行通信的四個(gè)操作天線。圖3是根據(jù)本發(fā)明一個(gè)實(shí)施例的收發(fā)器設(shè)備的示意圖。圖4是針對(duì)8x8MIMO系統(tǒng)示出了平均條件數(shù)和最大條件數(shù)的條件數(shù)比對(duì)LLL外算法循環(huán)的曲線圖。圖5是在Lenstra-Lenstra-Lovasz算法中CDF比對(duì)迭代的曲線圖。圖6是圖示了在執(zhí)行本發(fā)明的示例實(shí)施例時(shí)的步驟的處理流程具體實(shí)施例方式在圖2中以簡(jiǎn)化示意的形式示出了廣義MIMO通信系統(tǒng)10，其中發(fā)送設(shè)備12如移動(dòng)電話網(wǎng)絡(luò)的基站收發(fā)器從四個(gè)發(fā)送天線14(標(biāo)記為T(mén),至TJ中的各發(fā)送天線發(fā)送符號(hào)矢量'叫'、"uJ，而接收設(shè)備16如移動(dòng)臺(tái)通過(guò)MIMO信道20接收發(fā)送的符號(hào)矢量-產(chǎn)仏y''d)。信道20由信道矩陣H表征。從一個(gè)發(fā)送天線14到一個(gè)接收天線18的各子信道表示為信道矩陣的一個(gè)元素!v,其中下標(biāo)表示從發(fā)送天線到接收天線的路徑，從而對(duì)于圖2中所示四個(gè)發(fā)送天線14和四個(gè)接收天線18而言信道矩陣是&ii~il&a1&M,l，3'V'&m,力引》《A,4J注意在圖2中僅示出了發(fā)自發(fā)送天線1和4的子信道以免混亂。當(dāng)包括多徑效應(yīng)時(shí)，更多元素h存在于信道矩陣中。在接收設(shè)備14的接收天線陣列18處接收的信號(hào)矢量于是表示為"仏+n,其中n是加性(高斯)噪聲矢量。當(dāng)系統(tǒng)IO是時(shí)分多址系統(tǒng)時(shí)，信道矩陣H可以代表如下多個(gè)路徑，符號(hào)矢量x沿著這些路徑將途中路由傳遞到接收天線。在碼分多址系統(tǒng)中，符號(hào)矢量x的元素代表利用特定碼來(lái)擴(kuò)展的符號(hào)。如上所述，一種用以在接收設(shè)備中用于檢測(cè)符號(hào)矢量_y時(shí)減少?gòu)?fù)雜度的方式是使用LLL算法或者其它技術(shù)將矩陣H轉(zhuǎn)換成更正交的矩陣。一般而言，實(shí)正交矩陣是其轉(zhuǎn)置為它的逆矩陣的方陣Q。在代數(shù)上這可以記為0'<><^1=1或者010''(其中上標(biāo)T代表矩陣轉(zhuǎn)置而I是單位矩陣)。矩陣H到更接近于這一理想正交性的矩陣的任何有意轉(zhuǎn)換是到更正交的矩陣的轉(zhuǎn)換。LLL算法計(jì)算稱(chēng)之為基變換矩陣T的矩陣(可以利用整數(shù)變換來(lái)調(diào)節(jié))并且將它與信道矩陣H相乘產(chǎn)生更正交的矩陣H*T。一般而言，LLL算法的各相繼迭代有意地將用于該迭代的組合矩陣H*T與上一次迭代相比(或者在首次迭代的情況下與原始矩陣H相比)更接近于理想正交性進(jìn)行轉(zhuǎn)換。盡管一次或者兩次迭代偶爾可能產(chǎn)生正交性低于前一次迭代的矩陣，但是經(jīng)過(guò)數(shù)次迭代的趨勢(shì)是朝著正交性。發(fā)明人認(rèn)識(shí)到現(xiàn)有技術(shù)中在利用LLL算法以借助計(jì)算基變換矩陣T來(lái)減少?gòu)?fù)雜度的一些問(wèn)題在于LLL算法本身用以計(jì)算該基變換矩陣的復(fù)雜度依賴(lài)于它的輸入。由于用于計(jì)算基變換矩陣T所需的最大可能時(shí)間預(yù)先未知，于是實(shí)現(xiàn)利用LLL算法進(jìn)行運(yùn)算的接收器將需要針對(duì)如下最壞情況的場(chǎng)景來(lái)設(shè)計(jì)該接收器，在該最壞情況的場(chǎng)景中LLL算法在收斂于一個(gè)解之前遍歷非常多次的迭代。即使在實(shí)踐中LLL算法可能僅偶爾需要這樣的軟件/硬件投入，但是可變的計(jì)算時(shí)間使接收器的設(shè)計(jì)變復(fù)雜、尤其是在考慮如上所述檢測(cè)語(yǔ)音和/或大量數(shù)據(jù)的時(shí)間限制時(shí)，其中針對(duì)這些時(shí)間限制，現(xiàn)有技術(shù)的設(shè)計(jì)者認(rèn)為L(zhǎng)LL算法可能需要非常多次的迭代?；儞Q矩陣T的計(jì)算是基于格基規(guī)約的MIMO檢測(cè)中計(jì)算要求最高的步驟。因此，降低格基規(guī)約步驟的復(fù)雜度、即基變換矩陣T的計(jì)算復(fù)雜度可以明顯減少整個(gè)基于格基規(guī)約的MIMO檢測(cè)的復(fù)雜度。本發(fā)明的實(shí)施例通過(guò)將LLL算法的計(jì)算復(fù)雜度限制于已知量來(lái)解決這一問(wèn)題。具體而言，LLL算法迭代地運(yùn)算，而迭代次數(shù)依賴(lài)于對(duì)該算法的輸入。在一個(gè)示例實(shí)施例中，本發(fā)明的運(yùn)用將LLL算法執(zhí)行的迭代次數(shù)限制于某一最大量(例如二十或者三十次迭代)。將這一最大量確定為在所需最大計(jì)算復(fù)雜度和由過(guò)早終止LLL算法而造成的性能損失之間的折衷。圖4以曲線圖的形式針對(duì)使用八個(gè)發(fā)送天線和八個(gè)接收天線的MIMO系統(tǒng)10圖示了一組仿真結(jié)果集，該圖示出了依賴(lài)于LLL算法的迭代索引(水平軸)的HWTk平均和最大條件數(shù)(豎直軸)。下標(biāo)k用來(lái)表示計(jì)算的基變換矩陣Tk例如在OFDM系統(tǒng)中有效的時(shí)間瞬間或者頻率子載波。信道矩陣H對(duì)于依賴(lài)于信道本身的可以跨越多個(gè)分組或者符號(hào)矢量的一些相干區(qū)間而言有效。當(dāng)基變換矩陣針對(duì)子信道時(shí)，下標(biāo)k可以表示基變換矩陣對(duì)于該子信道的相干區(qū)間而言有效。圖4-5的仿真針對(duì)1000個(gè)信道實(shí)現(xiàn)。E^Tk的條件數(shù)用作格基規(guī)約輔助MIMO檢測(cè)的性能的指示符，因?yàn)樵肼曉鰪?qiáng)與條件數(shù)有關(guān)。條件數(shù)越小，低復(fù)雜度的檢測(cè)方法性能越好。圖4示出了與針對(duì)所有仿真信道完成LLL算法而需要的五十次以上迭代相比，平均條件數(shù)在約二十次迭代之后接近于它的最小值。二十次迭代也接近于針對(duì)這一仿真數(shù)據(jù)集完成LLL算法而需要的平均十九次迭代。圖5以曲線圖的形式圖示了完成LLL算法而需要的迭代次數(shù)的累積分布函數(shù)(CDF)。在二十次迭代之后，圖5示出了已經(jīng)針對(duì)幾乎70%的信道實(shí)現(xiàn)完成了LLL算法?；氐綀D4，在二十次迭代之后，H*Tk的最大條件數(shù)已經(jīng)減少到在LLL算法過(guò)程中遇到的最大條件數(shù)的一半。在約28次迭代的明顯條件數(shù)下降(圖4)清楚地表明需要約三十次迭代以將最大條件數(shù)限制于它的最小值附近。在三十與四十次迭代之間的更少的條件數(shù)下降在收益遞減點(diǎn)以外，圖5更清楚地圖示了這一點(diǎn)(在20與30次迭代之間約22%的信道實(shí)現(xiàn)、但是在30與40次迭代之間僅約8%的信道迭代)。盡管以上描述使用LLL算法來(lái)計(jì)算基變換矩陣，但是本發(fā)明的代步驟都朝著最終解收斂的任何格基規(guī)約算法。目前看起來(lái)LLL算法使用最廣泛，但是Korkin-Zolotarev格基規(guī)約算法也可以適應(yīng)于這里描述的本發(fā)明的諸多方面。可以在C.P.Schnorr和M.Euchner標(biāo)題為L(zhǎng)atticeBasisReduction:ImprovedPracticalAlgorithmsandSolvingSubsetSumProblems的i侖文中(1993年7月)的中發(fā)3見(jiàn)關(guān)于這些算法和其它算法的更多細(xì)節(jié)。無(wú)論對(duì)于LLL算法還是另一迭代收斂算法，實(shí)現(xiàn)方式都需要對(duì)執(zhí)行的迭代次數(shù)進(jìn)行計(jì)數(shù)、然后針對(duì)限制來(lái)檢測(cè)該計(jì)數(shù)。如果達(dá)到最大限制，則終止進(jìn)一步的算法迭代并且接受在最終迭代之后的結(jié)13果。盡管這沒(méi)有進(jìn)行算法的所有迭代那樣準(zhǔn)確，但是這被視為針對(duì)算法時(shí)間和計(jì)算量可預(yù)頂'J性的合理權(quán)衡以便更有效地設(shè)計(jì)接收器的其它部件(例如RAM存儲(chǔ)器、處理器能力、電池大小等)。對(duì)于算法在達(dá)到最大迭代次數(shù)之前收斂于一個(gè)解的那些實(shí)例則無(wú)準(zhǔn)確度損失。盡管在算法在完全地收斂于一個(gè)解之前被終止的那些實(shí)例中與現(xiàn)有技術(shù)相比損失了一些性能，但是預(yù)先知道計(jì)算基變換矩陣Tk的最大計(jì)算工作量/時(shí)間的優(yōu)點(diǎn)被認(rèn)為在彌補(bǔ)該性能損失方面綽綽有余。針對(duì)收斂算法最大地限制迭代次數(shù)適用于基變換矩陣Tk的計(jì)算結(jié)束。盡管該技術(shù)本質(zhì)上并且自然而言有價(jià)值，但是如下所述也可以在算法的起始點(diǎn)獲得效率。無(wú)論為之計(jì)算基變換矩陣T的信道何時(shí)表現(xiàn)相關(guān)性都可以利用以下技術(shù)。通常，相關(guān)性將視時(shí)間和/或頻率而定。在本發(fā)明的另一方面中，信道的相關(guān)性質(zhì)用來(lái)初始化對(duì)規(guī)約的格基的計(jì)算。盡管現(xiàn)有技術(shù)每當(dāng)需要進(jìn)行計(jì)算時(shí)(例如對(duì)于每個(gè)時(shí)間瞬間或者頻率子載波)獨(dú)立于基變換矩陣T的先前計(jì)算來(lái)計(jì)算T，但是本發(fā)明的這一方面從先前計(jì)算的基變換矩陣T^開(kāi)始用于計(jì)算當(dāng)前基變換矩陣Tk的算法，從而規(guī)約的基比無(wú)初始化時(shí)更易于計(jì)算。該先前計(jì)算的基變換矩陣可以是針對(duì)同一子信道在先前時(shí)間計(jì)算的或者可以是針對(duì)緊密對(duì)準(zhǔn)的子信道緊接在當(dāng)前基變換矩陣Tk的當(dāng)前計(jì)算之前(或者甚至與之部分并行)計(jì)算的。算法的這一初始化使用先前計(jì)算的格基規(guī)約作為它的起始點(diǎn)從而造成針對(duì)當(dāng)前信道實(shí)現(xiàn)來(lái)計(jì)算規(guī)約的格基的平均復(fù)雜度明顯減少。算法初始化與先前計(jì)算的格基規(guī)約的組合以及截去算法在預(yù)定最大次數(shù)之后的迭代對(duì)于系統(tǒng)性能均互有益處。前者的操作減少了其中完全的算法收斂原本會(huì)超過(guò)最大算法迭代次數(shù)的實(shí)例數(shù)目，因而組合的本發(fā)明兩個(gè)方面互有促進(jìn)。例如，如果具體的所選最大迭代次數(shù)會(huì)造成截去當(dāng)未使用初始化時(shí)的基變換矩陣計(jì)算的10%,則利用先前計(jì)算的基變換矩陣來(lái)初始化算法在幾乎所有實(shí)例中將10%的誘錯(cuò)因子(其中少于完全收斂意味著誤差)減少到某一更小數(shù)字?？紤]具有兩個(gè)信道實(shí)現(xiàn)Hk和Hk^的MIMO通信系統(tǒng)10，其中索引k例如在OFDM系統(tǒng)中可以指代時(shí)間瞬間或者頻率子載波。這兩個(gè)信道Hk和Hk+i常常很相似但是并不完全相同?，F(xiàn)有技術(shù)的格基規(guī)約MIMO檢測(cè)器單獨(dú)地針對(duì)Hk和Hkw并且相互獨(dú)立地計(jì)算格基規(guī)約。單獨(dú)的格基規(guī)約計(jì)算輸出基變換矩陣Tk和Tk+1。本發(fā)明的這一方面通過(guò)利用Hk和Hk+t的相似性來(lái)實(shí)現(xiàn)復(fù)雜度更低的Tw計(jì)算。正如將要預(yù)期的那樣，在第一時(shí)間瞬間的第一信道實(shí)現(xiàn)不能一'j用上述算法初始化方面的優(yōu)點(diǎn)。對(duì)于所有其它信道實(shí)現(xiàn)，無(wú)論信道實(shí)現(xiàn)何時(shí)表現(xiàn)相關(guān)性，針對(duì)第二時(shí)間瞬間向格基規(guī)約算法的輸入都是從第一信道實(shí)現(xiàn)導(dǎo)出的矩陣。有用以實(shí)施這一算法初始化的若干方式可以直接使用先前信道矩陣、可以直接使用先前基變換矩陣或者其某一混合。在一個(gè)示例實(shí)施例中，稱(chēng)之為初始化信道矩陣HV'Hi^tV的矩陣用來(lái)針對(duì)下一信道實(shí)現(xiàn)來(lái)初始化算法，其如上文所示是當(dāng)前信道矩陣Hkw與先前基變換矩陣Tk相乘。由于先前信道矩陣Hk與當(dāng)前信道矩陣Hk+1之間的相關(guān)性，初始化信道矩陣H，k+1常常幾乎被規(guī)約，因此格基規(guī)約計(jì)算的復(fù)雜度通常明顯低于使用現(xiàn)有技術(shù)的輸入Hkw。初始化信道矩陣H，kw的格基規(guī)約然后輸出基變換矩陣Tk+1,據(jù)此計(jì)算整個(gè)基變換矩陣TV^TwT、下表1示出了在獨(dú)立計(jì)算各信道實(shí)現(xiàn)的現(xiàn)有技術(shù)格基規(guī)約與上文詳述的根據(jù)使用初始化信道矩陣H，w和基變換矩陣T，k+1的算法初始化的格基規(guī)約之間的計(jì)算量比較。結(jié)果針對(duì)于FTT大小等于512的OFDM系統(tǒng)的100個(gè)仿真信道實(shí)現(xiàn)。信道實(shí)現(xiàn)是獨(dú)立的。針對(duì)各OFDM子載波Hk單獨(dú)地計(jì)算現(xiàn)有技術(shù)的格基規(guī)約，而初始化的格基規(guī)約利用Hk+,Tk來(lái)初始化各格基規(guī)約，其中k=l除外。結(jié)果表明復(fù)雜度減少因子根據(jù)天線的數(shù)目約為三至五。<table>tableseeoriginaldocumentpage15</column></row><table><table>tableseeoriginaldocumentpage16</column></row><table>表1:現(xiàn)有技術(shù)和算法初始化的平均計(jì)算復(fù)雜度的比較本發(fā)明的算法初始化方面的實(shí)施對(duì)于任何格基規(guī)約算法而言應(yīng)用起來(lái)簡(jiǎn)單直接。首先針對(duì)當(dāng)前信道實(shí)現(xiàn)來(lái)計(jì)算初始化信道矩陣JlV'-H^'Tk、然后將格基規(guī)約算法應(yīng)用于初始化信道矩陣H，k+1。格基規(guī)約針對(duì)當(dāng)前信道實(shí)現(xiàn)或者時(shí)間瞬間輸出基變換矩陣Tk+i。然后，將整個(gè)基變換矩陣計(jì)算為T(mén)V,m氣在這些步驟之后，現(xiàn)有技術(shù)基于格基規(guī)約的MIMO檢測(cè)方法可以與H，k+,Tk+i和T，kw—起使用。盡管需要附加的矩陣乘法以計(jì)算初始化信道矩陣H，'"'58Hw*Tlt和整個(gè)基變換矩陣T、+，》H一，但是格基規(guī)約復(fù)雜度減少因子對(duì)于四個(gè)和八個(gè)天線的系統(tǒng)而言約為三至五。如表1中所示，對(duì)于具有四個(gè)或者更多發(fā)送天線和接收天線的信道而言，格基規(guī)約復(fù)雜度的減少明顯多于由實(shí)施本發(fā)明的算法初始化方面所必需的附加矩陣乘法帶來(lái)的附加復(fù)雜度。盡管少于四個(gè)或者八個(gè)天線將產(chǎn)生較少的計(jì)算節(jié)省凈獲益，但是仍然看出將產(chǎn)生凈節(jié)省。此外，當(dāng)結(jié)合本發(fā)明的初始化方面來(lái)使用最大迭代次數(shù)限制時(shí)，初始化算法有望幾乎總是減少由于算法的非完全收斂而產(chǎn)生的誤差。圖6以處理圖的形式圖示了上文詳述的本發(fā)明的組合方面。在啟動(dòng)通信會(huì)話時(shí)，在塊602將當(dāng)前時(shí)間瞬間/信道實(shí)現(xiàn)k設(shè)置為零。在塊604確定當(dāng)前信道矩陣Hk，然后利用迭代算法來(lái)發(fā)現(xiàn)以下基變換矩陣Tk,該矩陣在與信道矩陣Hk相乘時(shí)將產(chǎn)生比信道矩陣Hk更正交的矩陣HJTk。對(duì)于算法的首次迭代，在塊606將索引i設(shè)置為一。如果這一信道/通信會(huì)話無(wú)歷史，則遵照?qǐng)D6的右側(cè)，其中在塊608有k=0而格基規(guī)約未被初始化(圖6的左側(cè)和右側(cè)由虛線隔開(kāi))。在塊610針對(duì)LLL算法的第i次迭代來(lái)計(jì)算臨時(shí)基變換矩陣T，而在塊612相對(duì)以下寄存器檢測(cè)當(dāng)前索引i,該寄存器存儲(chǔ)所允許的算法迭代次數(shù)的最大值。如果為否，則在塊614相對(duì)于臨時(shí)基變換矩陣T的先前迭代來(lái)檢測(cè)第i次迭代的臨時(shí)基變換矩陣T，以確定是否已經(jīng)有收斂(如圖4中那樣)。如果未達(dá)到收斂，則在塊616增加索引i并且重復(fù)塊601、612和614的循環(huán)。在多次迭代之后的某一點(diǎn)，基變換矩陣Tk將已經(jīng)收斂于它的先前值或者將達(dá)到最大迭代次數(shù)，在該情況下在塊618通過(guò)零強(qiáng)制、最小均方誤差、串行千擾消除或者本領(lǐng)域中已知的其它技術(shù)來(lái)檢測(cè)符號(hào)矢量x。在塊620輸出估計(jì)的符號(hào)矢量x而在塊622存儲(chǔ)當(dāng)前(第k個(gè))Hk和Tk的值。在塊624通過(guò)增加索引k來(lái)代表下一個(gè)信道實(shí)現(xiàn)(例如另一子信道或者在下一時(shí)間瞬間的同一子信道)。K的這一增加使存儲(chǔ)的值Hk和Tk現(xiàn)在成為Hw和Tw，因?yàn)楫?dāng)前信道實(shí)現(xiàn)在圖6中是k(注意這不同于在上文中使用的k+l慣例)。對(duì)于當(dāng)前信道實(shí)現(xiàn)k，再次在塊604確定信道矩陣Hk,在塊606將索引i重置為零，但是k在塊608不再是零，因而進(jìn)入圖6的左側(cè)。在塊626將初始化信道矩陣H，k確定為Hk(來(lái)自塊604)和Tw(來(lái)自塊622)，而不是如在塊610中那樣強(qiáng)力計(jì)算用于算法首次迭代的臨時(shí)基變換矩陣T。然后在塊628使用初始化信道矩陣H，k來(lái)運(yùn)行算法的i=l首次迭代以獲得臨時(shí)基變換矩陣T。與圖6的右側(cè)一樣，然后在塊630相對(duì)最大值檢測(cè)算法迭代索引i而在塊632檢測(cè)收斂。如果二者均為否，則在塊633增加迭代索引i并且重復(fù)塊628、630和632的循環(huán)。如果塊630或者632中的任一個(gè)為是，則在塊636根據(jù)先前基變換矩陣Tw(來(lái)自塊622)和當(dāng)前基變換矩陣Tk(來(lái)自塊628的最新迭代)來(lái)計(jì)算整個(gè)基變換矩陣T，k。在塊636使用分別來(lái)自塊604和634的Hk和T，k來(lái)檢測(cè)符號(hào)矢量x。在塊620輸出估計(jì)的符號(hào)矢量x，利用在塊634中計(jì)算的矩陣T，k來(lái)取代存儲(chǔ)的基變換矩陣Tk,而在塊622在存儲(chǔ)器中保存用于當(dāng)前第k個(gè)信道實(shí)現(xiàn)的矩陣Hk和Tk以便在導(dǎo)出用于下一個(gè)信道實(shí)現(xiàn)的基變換矩陣時(shí)使用。每次利用下一當(dāng)前值來(lái)取代存儲(chǔ)的Hk和Tk值以阻止基變換矩陣隨著時(shí)間和信道狀況進(jìn)展而與當(dāng)前信道實(shí)現(xiàn)偏離過(guò)多，這可以繼續(xù)在塊624開(kāi)始各后續(xù)信道實(shí)現(xiàn)。圖3圖示了本發(fā)明可以實(shí)施于其中的收發(fā)器如基站收發(fā)器BTS或者移動(dòng)臺(tái)MS的示意圖。本發(fā)明可以設(shè)置于任何主機(jī)計(jì)算設(shè)備。MS是能夠無(wú)線接入通信網(wǎng)絡(luò)的手持便攜設(shè)備，該通信網(wǎng)絡(luò)比如是耦合到公共交換電話網(wǎng)的BTS的移動(dòng)電話網(wǎng)。具有因特網(wǎng)或者其它雙向通信能力的蜂窩電話、便攜電子郵件設(shè)備和個(gè)人數(shù)字助理(PDA)是MS32的例子。便攜無(wú)線設(shè)備包括移動(dòng)臺(tái)以及附加手持設(shè)備、比如可以?xún)H接入本地網(wǎng)如無(wú)線局域網(wǎng)(WLAN)或者WIFI網(wǎng)絡(luò)的步話機(jī)和設(shè)備。圖3中所示部件塊是功能性的，而下述功能可以或者可以不由參照?qǐng)D3描述的單個(gè)物理實(shí)體執(zhí)行。盡管未圖示，但是也可以有圖形顯示屏和顯示驅(qū)動(dòng)器以及用于與用戶交互的用戶輸入機(jī)構(gòu)(例如小鍵盤(pán)、麥克風(fēng)、操縱桿)和輸入驅(qū)動(dòng)器、如果權(quán)利要求3的設(shè)備便攜則有電池。在圖3的設(shè)備30中，在多個(gè)接收天線18接收信號(hào)，這些接收天線具有耦合到信道估計(jì)器32的多個(gè)輸入(或者一個(gè)輸入)的輸出，該信道估計(jì)器結(jié)合處理器34和存儲(chǔ)器36來(lái)估計(jì)信道矩陣H。在處理器34內(nèi)有以下功能，這些功能比如是數(shù)字采樣、抽取、插值、編碼和解碼、比如按照QAM的調(diào)制和解調(diào)、加密和解密、擴(kuò)頻和解擴(kuò)頻(用于CDMA兼容設(shè)備)以及本領(lǐng)域中已知的附加信號(hào)處理功能。計(jì)算機(jī)程序如用以調(diào)制、編碼和解碼的算法、數(shù)組如查找表等存儲(chǔ)于計(jì)算機(jī)可讀存儲(chǔ)器介質(zhì)36中，該介質(zhì)可以是如本領(lǐng)域中已知用于存儲(chǔ)計(jì)算機(jī)可讀指令以及程序和數(shù)據(jù)的電、光或者磁存儲(chǔ)介質(zhì)。存儲(chǔ)器36通常分割成易失性部分和非易失性部分并且一般散布于不同存儲(chǔ)單元之間，其中一些存儲(chǔ)單元可以是可拆卸的。信道估計(jì)器32的一個(gè)輸出耦合到基矩陣生成器38，該生成器迭代地應(yīng)用如上文所言并且作為計(jì)算機(jī)可執(zhí)行指令存儲(chǔ)于存儲(chǔ)器中的算法，以求解基變換矩陣T。寄存器或者計(jì)數(shù)器40保持如圖6中詳述的迭代索引i的當(dāng)前值以便限定矩陣生成器38對(duì)單個(gè)信道實(shí)現(xiàn)執(zhí)行的迭代次數(shù)的上界。處理器控制所有這些功能并且如參照?qǐng)D6詳述的那樣訪問(wèn)、讀取、比較和替換存儲(chǔ)的值。從矩陣生成器38到信道估計(jì)器32的反饋經(jīng)過(guò)處理器34。一旦矩陣生成器38收斂于T的一個(gè)解或者達(dá)到最大迭代次數(shù)，則它將結(jié)果輸出到可以是零強(qiáng)制、MMSE、SIC或者其它類(lèi)型的檢測(cè)器46以如參照?qǐng)D6詳述的那樣根據(jù)矩陣H和T來(lái)求解發(fā)送的矢量x。檢測(cè)的矢量x在設(shè)備30的收發(fā)器內(nèi)的進(jìn)一步處理然后可以如本領(lǐng)域中已知的那樣繼續(xù)?？梢酝ㄟ^(guò)可由MS、BTS或者其它主機(jī)設(shè)備的數(shù)據(jù)處理器如處理器34執(zhí)行的計(jì)算機(jī)軟件或者通過(guò)硬件或者通過(guò)軟件和硬件的組合來(lái)實(shí)施本發(fā)明的實(shí)施例。另外就此而言應(yīng)當(dāng)注意圖6的邏輯流程圖的各個(gè)塊可以代表程序步驟或者互連邏輯電路、塊和功能或者程序步驟和邏輯電路、塊和功能的組合。一個(gè)或者多個(gè)存儲(chǔ)器36可以是適合于本地技術(shù)環(huán)境的任何類(lèi)型并且可以使用任何適當(dāng)數(shù)據(jù)存儲(chǔ)技術(shù)如基于半導(dǎo)體的存儲(chǔ)器器件、磁存儲(chǔ)器器件和系統(tǒng)、光存儲(chǔ)器器件和系統(tǒng)、固定存儲(chǔ)器和可拆卸存儲(chǔ)器來(lái)實(shí)施。一個(gè)或者多個(gè)數(shù)據(jù)處理器34可以是適合于本地技術(shù)環(huán)境的任何類(lèi)型并且可以包括作為非限制例子的一個(gè)或者多個(gè)通用計(jì)算機(jī)、專(zhuān)用計(jì)算機(jī)、微處理器、數(shù)字信號(hào)處理器(DSP)和基于多核處理器架構(gòu)的處理器。一般而言，可以用硬件或者專(zhuān)用電路、軟件、邏輯或者其任何組合來(lái)實(shí)施各種實(shí)施例。例如，一些方面可以用硬件來(lái)實(shí)施，而其它方面可以用可以由控制器、微處理器或者其它計(jì)算設(shè)備執(zhí)行的固件或者軟件來(lái)實(shí)施，雖然本發(fā)明不限于此。盡管本發(fā)明的各種方面可以圖示和描述為框圖、流程圖或者使用一些其它圖表來(lái)圖示和描述，但是有理由理解可以用作為非限制例子的硬件、軟件、固件、專(zhuān)用電路或者邏輯、通用硬件或者控制器或者其它計(jì)算設(shè)備或者其一些組合來(lái)實(shí)施這里描述的這些塊、裝置、系統(tǒng)、技術(shù)或者方法?？梢栽诟鞣N部件如集成電路模塊中實(shí)施本發(fā)明的實(shí)施例。集成電路的設(shè)計(jì)是大型高度自動(dòng)化過(guò)程。復(fù)雜而強(qiáng)大的軟件工具可用于將邏輯級(jí)的設(shè)計(jì)轉(zhuǎn)換成準(zhǔn)備好將要在半導(dǎo)體襯底上蝕刻和形成的半19導(dǎo)體電路設(shè)計(jì)。比如由加利福尼亞州芒廷維尤市Synopsys公司和加利福尼亞州舊金山市CadenceDesign提供的程序這樣的程序使用建立好的設(shè)計(jì)規(guī)則以及預(yù)存的設(shè)計(jì)模塊庫(kù)在半導(dǎo)體芯片上自動(dòng)地對(duì)導(dǎo)體進(jìn)行布線和對(duì)部件進(jìn)行定位。一旦已經(jīng)完成對(duì)半導(dǎo)體電路的設(shè)計(jì)，可以將標(biāo)準(zhǔn)化電子格式(例如Opus、GSDII等)的所得設(shè)計(jì)發(fā)送到半導(dǎo)體制造工廠或"fab"以供制造。雖然在特定實(shí)施例的背景中加以描述，但是本領(lǐng)域技術(shù)人員將清楚可以出現(xiàn)對(duì)這些教導(dǎo)的諸多修改和各種改變。因此，盡管已經(jīng)參照本發(fā)明的一個(gè)或者多個(gè)實(shí)施例具體地示出和描述了本發(fā)明，但是本領(lǐng)域技術(shù)人員將理解可以對(duì)之進(jìn)行某些修改或者改變而不脫離如上文闡述的本發(fā)明的范圍和精神或者不脫離所附權(quán)利要求的范圍。20權(quán)利要求1.一種用于檢測(cè)信號(hào)的方法，包括通過(guò)多個(gè)信道接收信號(hào)矢量；確定代表所述多個(gè)信道中至少一個(gè)信道的信道矩陣H；使用迭代算法、確定基變換矩陣T，所述基變換矩陣在與所述信道矩陣H相乘時(shí)收斂于比所述信道矩陣H更正交的矩陣H＊T，其中所述迭代算法的迭代次數(shù)的上界由預(yù)定最大值限定；以及使用所述信道矩陣H和所述基變換矩陣T來(lái)檢測(cè)所接收的信號(hào)矢量。2.根據(jù)權(quán)利要求1所述的方法，其中所述預(yù)定最大值等于或者小于所述算法的三十次迭代。3.根據(jù)權(quán)利要求1所述的方法，其中所述迭代算法包括Lenstra-Lenstra-Lovasz算法。4.根據(jù)權(quán)利要求1所述的方法，其中確定所述基變換矩陣T包括利用從所述當(dāng)前信道矩陣Hk和來(lái)自先前信道實(shí)現(xiàn)的基變換矩陣導(dǎo)出的初始化信道矩陣H，k在首次迭代中初始化所述迭代算法。5.—種機(jī)器可讀指令程序，有形地實(shí)施于信息承載介質(zhì)上并且可由數(shù)字信號(hào)處理器執(zhí)行，用以執(zhí)行與確定基變換矩陣T有關(guān)的動(dòng)作用于對(duì)接收的信號(hào)進(jìn)行解碼，所述動(dòng)作包括通過(guò)多個(gè)信道接收信號(hào)矢量；確定代表所述多個(gè)信道中至少一個(gè)信道的信道矩陣H;以及使用迭代算法、確定基變換矩陣T，所述基變換矩陣在與所述信道矩陣H相乘時(shí)收斂于比所述信道矩陣H更正交的矩陣H*T，其中所述迭代算法的迭代次數(shù)的上界由預(yù)定最大值限定。6.根據(jù)權(quán)利要求5所述的程序，其中所述預(yù)定最大值存儲(chǔ)于所述信息承載介質(zhì)上并且不大于所述算法的三十次迭代。7.根據(jù)權(quán)利要求5所述的程序，其中所述迭代算法存儲(chǔ)于所述4言息浮義載介質(zhì)上并且包^舌Lenstra-Lenstra-Lovasz算法。8.根據(jù)權(quán)利要求5所述的程序，其中確定所述基變換矩陣T包括利用從所述當(dāng)前信道矩陣Hk和來(lái)自先前信道實(shí)現(xiàn)的基變換矩陣TVi導(dǎo)出的初始化信道矩陣H，k在首次迭代中初始化所述迭代算法。9.一種接收器，包括多個(gè)接收天線端口；信道估計(jì)器，具有耦合到所述多個(gè)接收天線端口中各接收天線端口的輸出的輸入和耦合到處理器的輸入并且適于確定用于信道實(shí)現(xiàn)的信道矩陣H;矩陣生成器，具有耦合到所述信道估計(jì)器的輸出的輸入并且適于根據(jù)迭代算法來(lái)確定基變換矩陣T，所述基變換矩陣在與所述信道矩陣H相乘時(shí)收斂于比所述信道矩陣H更正交的矩陣H*T;行的迭代次數(shù)的上界；以及存儲(chǔ)器，適于存儲(chǔ)所述迭代算法，其中一旦達(dá)到所述上界，所述處理器終止用于當(dāng)前信道實(shí)現(xiàn)的所述算法的進(jìn)一步迭代。10.根據(jù)權(quán)利要求9所述的接收器，其中所述存儲(chǔ)器適于存儲(chǔ)來(lái)自先前信道實(shí)現(xiàn)的先前基變換矩陣Tk小而所述處理器利用從所述先前基變換矩陣Tk.!導(dǎo)出的值來(lái)啟動(dòng)所述迭代算法的首次迭代。11.根據(jù)權(quán)利要求IO所述的接收器，其中從所述先前基變換矩陣Tw導(dǎo)出的所述值包括通過(guò)將當(dāng)前信道矩陣Hk與所述先前基變換矩陣T^相乘而導(dǎo)出的初始化信道矩陣H，k。12.—種用于檢測(cè)信號(hào)的方法，包括通過(guò)多個(gè)信道接收信號(hào)矢量；對(duì)于第一信道實(shí)現(xiàn)，確定代表所述多個(gè)信道中至少一個(gè)信道的第一信道矩陣I^;使用迭代算法、確定第一基變換矩陣IV所述第一基變換矩陣在與所述第一信道矩陣Hi相乘時(shí)收斂于比所述第一信道矩陣Hi更正交的第一組合矩陣Hn;對(duì)于第二信道實(shí)現(xiàn)，確定代表所述多個(gè)信道中至少一個(gè)信道的第二信道矩陣H2;利用從所述第一基變換矩陣1\導(dǎo)出的矩陣來(lái)初始化所述迭代算法；使用所述初始化的迭代算法、確定第二基變換矩陣T2,所述第二基變換矩陣在與所述第二信道矩陣H2相乘時(shí)收斂于比所述第二信道矩陣H2更正交的第二組合矩陣H2*T2;以及使用所述第二信道矩陣H2和所述第二基變換矩陣T2來(lái)檢測(cè)在所述第二信道實(shí)現(xiàn)中接收的信號(hào)。13.根據(jù)權(quán)利要求12所述的方法，其中所述迭代算法的迭代次數(shù)的上界由預(yù)定最大值限定。14.根據(jù)權(quán)利要求12所述的方法，其中所述迭代算法包括Lenstra-Lenstra-Lovasz算法。15.根據(jù)權(quán)利要求12所述的方法，其中從所述第一基變換矩陣Ti導(dǎo)出的所述矩陣包括初始信道矩陣H，2,使得H，2-H,Ti。16.—種機(jī)器可讀指令程序，有形地實(shí)施于信息承載介質(zhì)上并且可由數(shù)字信號(hào)處理器執(zhí)行，用以執(zhí)行與確定基變換矩陣T有關(guān)的動(dòng)作以用于對(duì)接收的信號(hào)進(jìn)行解碼，所述動(dòng)作包括通過(guò)多個(gè)信道接收信號(hào)矢量；對(duì)于第一信道實(shí)現(xiàn)，確定代表所述多個(gè)信道中至少一個(gè)信道的第一信道矩陣H^使用迭代算法、確定第一基變換矩陣L，所述第一基變換矩陣在與所述第一信道矩陣Hd目乘時(shí)收斂于比所述第一信道矩陣Hi更正交的第一組合矩陣H!*^;對(duì)于第二信道實(shí)現(xiàn)，確定代表所述多個(gè)信道中至少一個(gè)信道的第二信道矩陣H2;利用從所述第一基變換矩陣L導(dǎo)出的矩陣來(lái)初始化所述迭代算法；使用所述初始化的迭代算法、確定第二基變換矩陣T2,所述第二基變換矩陣在與所述第二信道矩陣H2相乘時(shí)收斂于比所述第二信道矩陣H2更正交的第二組合矩陣H2*T2;以及使用所述第二信道矩陣H2和所述第二基變換矩陣T2來(lái)檢測(cè)在所述第二信道實(shí)現(xiàn)中接收的信號(hào)。17.根據(jù)權(quán)利要求16所述的程序，其中所述迭代算法的迭代次數(shù)的上界由預(yù)定最大值限定。18.根據(jù)權(quán)利要求16所述的程序，其中所述迭代算法包括Lenstra-Lenstra-Lovasz算f去。19.根據(jù)權(quán)利要求16所述的程序，其中從所述第一基變換矩陣L導(dǎo)出的所述矩陣包括初始信道矩陣H，2，使得H，fH,L。20.—種接收器，包括多個(gè)接收天線端口；信道估計(jì)器，具有耦合到所述多個(gè)接收天線端口中各接收天線端口的輸出的輸入和耦合到處理器的輸入并且適于確定用于第一信道實(shí)現(xiàn)的第一信道矩陣Hi和用于第二信道實(shí)現(xiàn)的第二信道矩陣H2;矩陣生成器，具有耦合到所述信道估計(jì)器的輸出的輸入并且適于根據(jù)迭代算法來(lái)確定用于第一信道實(shí)現(xiàn)的第一基變換矩陣IV所述第一基變換矩陣在與所述第一信道矩陣Hi相乘時(shí)收斂于比所述第一信道矩陣Hi更正交的第一組合矩陣Hn,以及適于根據(jù)利用從所述第一基變換矩陣T！導(dǎo)出的矩陣而初始化的所述迭代算法來(lái)確定用于所述第二信道實(shí)現(xiàn)的第二基變換矩陣T2，所述第二基變換矩陣在與所述第二信道矩陣H2相乘時(shí)收斂于比所述第二信道矩陣H2更正交的第二組合矩陣H2*T2。全文摘要通過(guò)多個(gè)信道接收信號(hào)矢量。確定代表多個(gè)信道矩陣中至少一個(gè)信道的信道矩陣H。迭代算法如Lenstra-Lenstra-Lovasz用來(lái)確定基變換矩陣T，該基變換矩陣在與信道矩陣H相乘時(shí)收斂于比信道矩陣H更正交的矩陣H*T。在一個(gè)方面中，為了確定基變換矩陣T針對(duì)任何具體信道實(shí)現(xiàn)可以執(zhí)行迭代算法的迭代次數(shù)具有上界(例如20或者30次迭代)。在另一方面中，利用從先前確定的基變換矩陣導(dǎo)出的矩陣來(lái)初始化算法?？梢栽趩蝹€(gè)方法或者設(shè)備中組合這兩個(gè)方面或者分別利用這兩個(gè)方面。文檔編號(hào)H04B7/04GK101485105SQ200780025632公開(kāi)日2009年7月15日申請(qǐng)日期2007年5月16日優(yōu)先權(quán)日2006年5月22日發(fā)明者J·埃斯卡拉申請(qǐng)人:諾基亞公司