專(zhuān)利名稱(chēng)::多輸入多輸出系統(tǒng)中雙空時(shí)碼的并行檢測(cè)方法
技術(shù)領(lǐng)域:
:本發(fā)明涉及一種涉及多輸入多輸出(MIMO)通信中的雙(虛)空時(shí)分組碼信號(hào)檢測(cè)方法,特別是針對(duì)雙(虛)空時(shí)碼,提出一種分組自適應(yīng)QRM檢測(cè)算法,能夠利用雙(虛)空時(shí)碼信道矩陣的特點(diǎn),將數(shù)據(jù)分為兩組,其復(fù)雜度大大低于直接組內(nèi)最大似然檢測(cè)方法。
背景技術(shù):
:多輸入多輸出(MIMO)技術(shù)是無(wú)線移動(dòng)通信領(lǐng)域智能天線技術(shù)的重大突破。MIMO技術(shù)是指數(shù)據(jù)的發(fā)送和接收都采用了多根天線。研究表明,利用MIMO技術(shù)可以提高信道的容量,同時(shí)也可以提高信道的可靠性,降低誤碼率。MIMO系統(tǒng)的最大容量或容量上限隨最小天線數(shù)的增加而線性增加。而在同樣條件下,在接收端或發(fā)射端采用多天線或天線陣列的普通智能天線系統(tǒng),其容量?jī)H隨天線數(shù)的對(duì)數(shù)增加而增加。相對(duì)而言,MIMO技術(shù)對(duì)于提高無(wú)線通信系統(tǒng)的容量具有極大的潛力,是新一代移動(dòng)通信系統(tǒng)采用的關(guān)鍵技術(shù)。從降低譯碼復(fù)雜度的角度出發(fā),Alamouti提出一種利用兩根發(fā)射天線的傳輸方法。圖1示出了空時(shí)分組碼的原理框圖。首先,在發(fā)送方,數(shù)據(jù)先經(jīng)過(guò)調(diào)制設(shè)備101映射成星座圖,轉(zhuǎn)化為發(fā)送符號(hào)。然后,將發(fā)送符號(hào)分成兩個(gè)符號(hào)一組[c1,c2]送到空時(shí)分組編碼器102。經(jīng)過(guò)空時(shí)分組編碼后,在兩個(gè)符號(hào)周期內(nèi),兩個(gè)天線同時(shí)發(fā)射兩個(gè)符號(hào)。第1周期,天線1發(fā)c1,天線2發(fā)c2;在第2周期,天線1發(fā)-c2*,天線2發(fā)c1*(上標(biāo)*表示取復(fù)共軛)。編碼矩陣的每一列符號(hào)同時(shí)在不同天線上發(fā)送出去,在一個(gè)天線上發(fā)送出去的星座點(diǎn)符號(hào)與另外任意天線上發(fā)送出去的符號(hào)是正交的。具體如表1所示表1在接收方一側(cè),只要有一根天線就可以得到可靠的檢測(cè)(如果這兩個(gè)字符的時(shí)間內(nèi)信道不變,以下假設(shè)接收天線為1根),可以得到由下面的公式(1)表示的信道。hi(nT)=hi((n+1)T),i=1,2(1)公式(1)中,T為符號(hào)周期。若兩個(gè)相鄰字符間隔內(nèi)的接收信號(hào)為r1,r2。則接收信號(hào)可以用下面的公式(2a)和(2b)表示。r1=h1c1+h2c2+η1(2a)r2=-h1c2*+h2c1*+η2---(2b)]]>在公式(2)中,η1,η2代表加性白高斯噪聲。定義r=r1r2*T]]>(T表示轉(zhuǎn)置),r=r1r2*T,]]>編碼符號(hào)向量c=[c1c2]T,噪聲向量η=η1η2*T,]]>則公式(2)可以寫(xiě)成如下面的等式(3)所示。r=Hc+η(3)在公式(3)中,信道矩陣H的定義可以用下面的等式(4)表示。H=h1h2h2*-h1*---(4)]]>H為正交矩陣,滿足下面的等式(5)。HHH=HHH=pI2(5)在等式(5)中,p=|h1|2+|h2|2,IN表示行和列都為N的單位陣(上標(biāo)H表示共扼轉(zhuǎn)置)。對(duì)照公式(3),定義C為所有可能的符號(hào)對(duì)(c1,c2)的集合,則最佳的最大似然譯碼器為可以用下式(6)表示。c^=argminc^∈C||r-Hc^||2---(6)]]>由于H為正交矩陣,所以等式(6)的譯碼可以進(jìn)一步簡(jiǎn)化。定義r~=HHr,]]>η~=HHη,]]>用HH左乘等式(3)的兩邊,可以得到等式(7)。r~=pc+η~---(7)]]>此時(shí)等式(6)的譯碼變?yōu)橛上旅娴牡仁?8)所示。c^=argminc^∈C||r~-pc^||2---(8)]]>此時(shí),就將二維的最大似然決策問(wèn)題轉(zhuǎn)化為兩個(gè)一維決策問(wèn)題。下面描述接收端的處理操作。天線103接收信號(hào),信道估算單元104估計(jì)出信道h1,h2。最大似然線性譯碼器105得到相鄰兩個(gè)時(shí)刻的接收信號(hào)r1,r2。然后,最大似然線性譯碼器105將兩個(gè)時(shí)刻的信號(hào)變?yōu)閞=r1r2*T,]]>用HH左乘r,按照等式(8)得到。然后解調(diào)輸出單元106將映射為比特流輸出。下面參考圖2對(duì)雙空時(shí)碼的發(fā)送和接收操作進(jìn)行描述。雙空時(shí)碼使用兩個(gè)空時(shí)碼結(jié)構(gòu)同時(shí)發(fā)送。如圖2所示,在接收方使用兩根接收天線,在接收方一般使用ZF_SIC的方法進(jìn)行檢測(cè)。圖2中的兩個(gè)空時(shí)編碼器中的每一個(gè)都按照空時(shí)碼的規(guī)則進(jìn)行發(fā)送,滿足信道在兩個(gè)符號(hào)內(nèi)不變的條件。在接收方,令第一根天線第1個(gè)時(shí)刻收到的信號(hào)為r11,第2個(gè)時(shí)刻收到的信號(hào)為r12,令第2根天線第1個(gè)時(shí)刻收到的信號(hào)為r21,第2個(gè)時(shí)刻收到的信號(hào)為r22。令r1=r11,r2=r12*,]]>r3=r21,r4=r22*;]]>r=[r1,r2,r3,r4]T。則得到如下的等式(9)給出的接收模型。r=Hs+n(9)H表示接收信道,其含義如等式(10a至10c)所示。n為噪聲,s=[s1,s2,s3,s4]T,其中s1、s2為第一個(gè)空時(shí)編碼器發(fā)送的符號(hào),s3,s4為第2個(gè)空時(shí)編碼器發(fā)送的符號(hào)。對(duì)第一個(gè)用戶(hù)而言h11為第一個(gè)空時(shí)碼(兩根天線)的第一根發(fā)送天線到第一根接收天線的信道;h21為第一個(gè)空時(shí)碼的第二根發(fā)送天線到第一根接收天線之間的信道;g11為第二個(gè)空時(shí)碼(兩根天線)的第一根發(fā)送天線和第一根接收天線之間的信道;g21為第二個(gè)空時(shí)碼的第二根發(fā)送天線和第一根接收天線之間的信道。同樣,h12為第一個(gè)空時(shí)碼的第一根發(fā)送天線到第二根接收天線的信道;h22為第一個(gè)空時(shí)碼的第二根發(fā)送天線到第二根接收天線之間的信道,g12為第二個(gè)空時(shí)碼的第一根發(fā)送天線和第二根接收天線之間的信道;g22為第二個(gè)空時(shí)碼的第二根發(fā)送天線和第二根接收天線之間的信道?,F(xiàn)在,基站得到的是這八個(gè)信道值,將這八個(gè)信道值做如下變換H1=h11h21h21*-h11*,]]>G1=g11g21g21*-g11*---(10a)]]>H2=h12h22h22*-h12*,]]>G2=g12g22g22*-g12*---(10b)]]>H=H1G1H2G2---(10c)]]>根據(jù)等式(10a至10c),H1、H2、G1、G2為正交矩陣。在MIMO系統(tǒng)中,發(fā)送端和接收端具有多個(gè)天線。可以假設(shè)發(fā)送端有NT根天線,接收端有NR根天線。接收端利用導(dǎo)頻從接收信號(hào)中估計(jì)出信道信息。接收信號(hào)的模型可以表示為下面的公式(11)。r=Hs+n(11)等式(11)中r表示接收信號(hào),H為信道矩陣,n為噪聲信號(hào),s為發(fā)射天線發(fā)送的符號(hào)序列。對(duì)于發(fā)送端的NT根發(fā)送天線,可以令發(fā)送符號(hào)序列s=[s1,…,snt]T,表示傳送符號(hào)的NT×1維向量。其中si為第i根天線發(fā)送的符號(hào)。相應(yīng)的NR×1根接收天線的信號(hào)向量為r=[r1,…,rNR]T;在公式(11)中,n=[n1,…,nNR]T表示在NR根接收天線上的零均值,方差為σ2的白高斯噪聲。H為NR×NT信道矩陣。MIMO接收機(jī)檢測(cè)器的目的是從接收向量r中恢復(fù)發(fā)送符號(hào)s。在目前的檢測(cè)算法當(dāng)中,通常采用最小均方誤差(MMSE),V-BLAST(垂直貝爾實(shí)驗(yàn)室分層空時(shí)方式),最大似然法(MLD)。與最小均方誤差(MMSE),V-BLAST(垂直貝爾實(shí)驗(yàn)室分層空時(shí)方式)相比,最大似然法(MLD)在更低的信噪比下可獲得相同的誤碼率或誤塊率,有效地提高了帶寬利用率,滿足高速通信的要求。最大似然法(MLD)是指遍歷s的所有可能性,找到使|r-Hs|2最小的s。然而,眾所周知,最大似然法的復(fù)雜度隨著調(diào)制點(diǎn)數(shù)和天線數(shù)量的增加而成指數(shù)地增長(zhǎng)。NTT-Docomo公司提出將對(duì)信道矩陣H進(jìn)行QR分解與M算法相結(jié)合來(lái)實(shí)現(xiàn)MLD,可以在不損失性能的前提下,有效地降低運(yùn)算量,成為頗具前途的研究方法,該方法簡(jiǎn)稱(chēng)為QRM-MLD算法。圖3示出了QRM_MLD方法的示意圖。即QRM-MLD算法利用導(dǎo)頻對(duì)接收天線接收的信號(hào)進(jìn)行信道估計(jì),然后根據(jù)各個(gè)天線信道衰落的信噪比,按照從小到大的順序?qū)Ω魈炀€的接收信號(hào)以及信道矩陣,重新進(jìn)行排列。此后,對(duì)信道矩陣H進(jìn)行QR分解(S301),得到等式(12)。H=QR(12)在公式(12)中,R為上三角矩陣,NT×NR矩陣Q各列相互正交,且各列的范數(shù)為1,即表示成下面的公式(13)QHQ=INT×NT(13)利用Q的共軛矩陣與接收信號(hào)r相乘(S302),得到下面公式(14)表示的向量y,y=QHr=Rs+η(14)在公式(14)中,η=QHn,統(tǒng)計(jì)特性與噪聲n一樣。M算法將向量y看作接收信號(hào),矩陣R看作信道,從R的最后一行開(kāi)始,逐級(jí)做M選點(diǎn)的MLD檢測(cè)算法。在此后的步驟中,復(fù)制發(fā)送符號(hào)s,計(jì)算歐氏距離,并選擇生存節(jié)點(diǎn)(S303)。在QRM_MLD檢測(cè)中,將公式(14)展開(kāi),得到下面的公式(15)其檢測(cè)過(guò)程從sNT開(kāi)始,一直到s1。在(15)中,sNT為第1級(jí),s1為第NT級(jí)。當(dāng)?shù)竭_(dá)第一級(jí)時(shí)得到NT根發(fā)送天線的符號(hào)估計(jì)。在QRM中的每一級(jí)設(shè)置生存的路徑數(shù),并計(jì)算每一級(jí)的歐氏距離。圖4示出了QRM每一級(jí)的示意圖,在圖4中,假設(shè)使用QPSK調(diào)制,則每個(gè)符號(hào)有4種可能。假設(shè)發(fā)送天線數(shù)為3,每一級(jí)的幸存路徑為2,3,4(生存路徑(幸存路徑)就是在某一級(jí)中,被保留下來(lái)的路徑)。則最后剩下的4個(gè)幸存路徑的符號(hào)估計(jì)分別為[a,c,f]、[a,c,g]、[a,d,h]、[b,e,i]。KenichiHiguchi等人發(fā)表的題為“AdaptiveSelectionofSurvivingSymbolReplicaCandidatesBasedonMaximumReliabilityinQRM-MLDforOFCDMMIMOMultiplexing”的文章(作為參考文獻(xiàn)1,參見(jiàn)Globecom2004,2480-2486)給出了基于自適應(yīng)選擇的QRM_MLD算法。參考文獻(xiàn)1基本思想是根據(jù)父節(jié)點(diǎn),確定其子節(jié)點(diǎn)的順序(可以根據(jù)事先的排序表來(lái)查找)。圖5給出了父節(jié)點(diǎn)與子節(jié)點(diǎn)的相對(duì)示意圖??梢约僭O(shè)現(xiàn)在父節(jié)點(diǎn)的位置在i-1級(jí),現(xiàn)在要確定的子節(jié)點(diǎn)i中各個(gè)調(diào)制星座點(diǎn)的可靠性排序。根據(jù)公式(15),可以得到下面的公式(16)s^N-i+1=yN-i+1-Σj=N-i+2NRN-i+1,jsjRN-i+1,N-i+1---(16)]]>在公式(16)中,sN-i+2,…,sN為此路徑下第i級(jí)以上的符號(hào)估計(jì)。然后,根據(jù)在二維空間中的位置來(lái)確定各個(gè)星座點(diǎn)的排序??梢酝ㄟ^(guò)查表來(lái)確定各星座點(diǎn)的排序。然而,參考文獻(xiàn)1存在著所得到的生存路徑對(duì)應(yīng)的M個(gè)度量值不是最小的M個(gè),從而使性能受到損失的問(wèn)題。HiroyukiKawai等人發(fā)表的題為“LikelihoodfunctionforQRM-MLDsuitableforsoft-decisionturbodecodinganditsperformanceforOFCDMMIMOmultiplexinginmultipathfadingchannel”的文章(作為參考文獻(xiàn)2,參見(jiàn)IEICETrans.Commun.,vol.E88-B,No.1,Jan.,2005,pp47-56)公開(kāi)了一種適用于QRM-MLD的軟判斷方法。然而,參考文獻(xiàn)2同樣存在著上述問(wèn)題,即所得到的生存路徑對(duì)應(yīng)的M個(gè)度量值不是最小的M個(gè),從而使性能受到損失問(wèn)題。
發(fā)明內(nèi)容鑒于上述問(wèn)題,提出了本發(fā)明。本發(fā)明針對(duì)雙(虛)空時(shí)碼,提出一種分組自適應(yīng)QRM檢測(cè)方法。該方法的效果相當(dāng)于組內(nèi)進(jìn)行最大似然得到M個(gè)最小歐氏距離的生存路徑,其復(fù)雜度大大低于直接組內(nèi)最大似然檢測(cè)的方法。根據(jù)本發(fā)明的一個(gè)方面,提供一種分組自適應(yīng)QRM檢測(cè)方法,包括步驟a)根據(jù)接收信號(hào)按空時(shí)分組編碼來(lái)構(gòu)造信道矩陣H和接收信號(hào);b)對(duì)信道矩陣H進(jìn)行分組,并確定各組在QR分解中的位置;c)對(duì)信道矩陣H進(jìn)行QR分解及變換,得到正交矩陣Q和上三角矩陣R以及接收信號(hào)向量;d)根據(jù)第一組的分枝值M1,在組內(nèi)進(jìn)行自適應(yīng)最大似然檢測(cè),求得M1個(gè)最小距離的生存路徑;e)根據(jù)第一組的M1個(gè)生存路徑及其符號(hào)估計(jì),分別去除第一組對(duì)第二組的干擾;和f)對(duì)第二組進(jìn)行自適應(yīng)最大似然檢測(cè),得到M2個(gè)最小距離的生存路徑并輸出。根據(jù)本發(fā)明的方法,利用雙(虛)空時(shí)碼信道矩陣的特點(diǎn),將數(shù)據(jù)分為兩組。在組內(nèi),根據(jù)設(shè)置的生存路徑數(shù)M,信道矩陣QR分解后R矩陣的特點(diǎn),利用自適應(yīng)的方法求得組內(nèi)M個(gè)最小歐氏距離的生存路徑。與傳統(tǒng)的自適應(yīng)選擇的方法相比,本發(fā)明的方法克服了傳統(tǒng)的自適應(yīng)選擇選出的M個(gè)生存路徑的度量值可能不是度量值最小的M個(gè)的缺點(diǎn)。與完全的QRM相比,降低了計(jì)算歐氏距離度量的次數(shù)。而計(jì)算復(fù)雜度比傳統(tǒng)的QRM_MLD的方法低。通過(guò)閱讀和理解下面參考附圖對(duì)本發(fā)明優(yōu)選實(shí)施例所做的詳細(xì)描述,將使本發(fā)明的這些和其它目的、特征、和優(yōu)點(diǎn)變得顯而易見(jiàn)。其中圖1是現(xiàn)有技術(shù)的Alamouti空時(shí)分組碼的示意圖;圖2是雙空時(shí)碼發(fā)送/接收示意圖;圖3是說(shuō)明傳統(tǒng)的QRM_MLD的方法的示意圖;圖4是傳統(tǒng)的QRM的示意圖;圖5是說(shuō)明父節(jié)點(diǎn)與子節(jié)點(diǎn)的相對(duì)關(guān)系的示意圖;圖6是說(shuō)明根據(jù)位置查表進(jìn)行排序的示意圖;圖7是表示傳統(tǒng)排序的QR分解的方法流程8是說(shuō)明根據(jù)本發(fā)明實(shí)施例的雙空時(shí)碼的并行自適應(yīng)檢測(cè)方法的示意圖;圖9是解釋通常的組內(nèi)度量值的示意圖;圖10是解釋雙空時(shí)碼的組內(nèi)度量值的示意圖;圖11是解釋雙空時(shí)碼的排序QR分解方法的流程圖;圖12是說(shuō)明雙空時(shí)碼度量值的實(shí)例(第一組組內(nèi))的示意圖;圖13是根據(jù)本實(shí)施例的第一組的檢測(cè)流程圖;圖14a至圖14i是解釋第一組檢測(cè)的實(shí)例的示意圖;圖15是解釋組2的樹(shù)圖的示意圖,其中M1=3;圖16是解釋第二組的檢測(cè)流程17a至圖171是解釋第二組檢測(cè)的實(shí)例的示意圖;圖18是解釋度量的示意圖;圖19是解釋虛DSTTD的發(fā)送和接收的示意圖;圖20a是解釋虛DSTTD的發(fā)送和接收的等效圖;圖20b是解釋虛DSTTD的發(fā)送和接收的等效圖(混合結(jié)構(gòu));具體實(shí)施方式下面參照附圖對(duì)作為本發(fā)明實(shí)施例的分組自適應(yīng)QRM檢測(cè)方法進(jìn)行詳細(xì)說(shuō)明,在描述過(guò)程中省略了對(duì)于本發(fā)明來(lái)說(shuō)是不必要的細(xì)節(jié)和功能,以防止對(duì)本發(fā)明的理解造成混淆。前面已經(jīng)說(shuō)明,在有效的最大似然檢測(cè)方法中,如球譯碼,QRM_MLD等,都需要計(jì)算QR分解。根據(jù)前面提到的公式(10a)、(10b)、(10c)以及經(jīng)典的Gram-Schmidt算法,將公式(15)中的H的QR分解可以得到如下的公式(17)給出的特征H=QR(17a)R=R10ac0R1bd00R20000R2---(17b)]]>Q=q1q2q5q6q2*-q1*q6*-q5*q3q4q7q8q4*-q3*q8*-q7*---(17c)]]>本發(fā)明根據(jù)空時(shí)碼QR分解的特殊性,對(duì)QR分解及檢測(cè)算法進(jìn)行改進(jìn)。一般的分解是先計(jì)算Q和R的第一列,再計(jì)算第二列,依此類(lèi)推。由于雙空時(shí)碼的信道矩陣的特殊性,可以減少計(jì)算量。從公式(17c)中可以看出,Q矩陣與H有相似的結(jié)構(gòu),從Q矩陣的第一列可以確定Q矩陣的第二列,從Q的第三列可以確定Q矩陣的第四列。由于在雙空時(shí)(DSTTD)中,信道具有特殊的結(jié)構(gòu),其排序QR分解的過(guò)程變得簡(jiǎn)單。前面已經(jīng)描述了雙空時(shí)碼的信道矩陣H及其QR分解的性質(zhì)。H矩陣的性質(zhì)是H矩陣是分塊正交矩陣。其第一列和第二列正交,第三列和第四列正交,而且第一列的范數(shù)和第而列的范數(shù)一樣,第三列的范數(shù)和第四列的范數(shù)一樣。H的結(jié)構(gòu)如公式(16a)、(16b)、(16c)所示。這樣,造成了R矩陣如公式(17)所示。R矩陣的性質(zhì)是r11=r22,r33=r44。這樣,只要將矩陣H的各列分為兩組,第一組為第1、2列,第二組為第3、4列。另外,由于對(duì)任意矩陣A來(lái)說(shuō),其QR分解的R矩陣的第一行第一列(r11)為矩陣A第一列的范數(shù)值,即R(1,1)=r11=‖A(:,1)‖2。所以,對(duì)雙空時(shí)碼來(lái)說(shuō),排序QR分解如下A.計(jì)算H的第一(或二)列和第三(或四)列的范數(shù)。B.如果第一列的范數(shù)小于第三列的范數(shù),則排序后信道矩陣各列的順序?yàn)?、2、3、4(順序不變)。C.如果第一列的范數(shù)大于第三列的范數(shù),則排序后信道矩陣各列的順序?yàn)?、4、1、2。從上面的描述可知,雙空時(shí)碼的排序QR分解簡(jiǎn)單得多,而且分解后就是最優(yōu)的排序。下面描述雙空時(shí)碼的QRM-MLD檢測(cè)。對(duì)于公式(11)和(9)所示的數(shù)學(xué)模型來(lái)說(shuō),現(xiàn)有的MIMO檢測(cè)方法都可以使用。但由于R矩陣有其特殊性,檢測(cè)的方法可以得到簡(jiǎn)化。下面參考圖7針對(duì)R矩陣的特點(diǎn),提出一種分組并行自適應(yīng)QRM算法。如圖7所示,由于在前面已經(jīng)提到了QR分解及排序,以下主要說(shuō)明組內(nèi)并行自適應(yīng)最大似然檢測(cè)是如何實(shí)現(xiàn)的。R矩陣的性質(zhì)為可以將R矩陣寫(xiě)為2×2的分塊矩陣的組合,如下面的公式(18)所示。R=D1x02D2---(18)]]>在公式(18)中,D1和D2為2×2對(duì)角矩陣。而且D1的對(duì)角元素相同;D2的對(duì)角元素相同。根據(jù)(17)和(18),說(shuō)明s1與s2的檢測(cè)相互獨(dú)立,s3與s4的檢測(cè)相互獨(dú)立。則按照QRM的方法計(jì)算度量值時(shí),可以利用以上的獨(dú)立特性。圖9給出了一般的QRM的樹(shù)圖(組內(nèi))。在圖9中,第二級(jí)的各個(gè)樹(shù)枝的度量值和第一級(jí)的父節(jié)點(diǎn)有關(guān)。圖10示出了雙空時(shí)碼的樹(shù)圖(組內(nèi))。在圖10中,第二級(jí)的各個(gè)樹(shù)枝的度量值和第一級(jí)的父節(jié)點(diǎn)無(wú)關(guān)。下面描述根據(jù)本發(fā)明第一實(shí)施例的雙空時(shí)碼的檢測(cè)。實(shí)施例1在雙空時(shí)碼的檢測(cè)的情況下,發(fā)送方按照張賢達(dá),保錚在國(guó)防工業(yè)出版社2000年出版的《通信信號(hào)處理》一書(shū)中的介紹進(jìn)行發(fā)送處理。本發(fā)明涉及的接收方的檢測(cè)。下面參考圖8對(duì)接收方的操作流程進(jìn)行說(shuō)明。在步驟S801,根據(jù)接收信號(hào)按空時(shí)碼來(lái)構(gòu)造信道H和接收信號(hào)r,得到前述公式(9)的數(shù)學(xué)模型。此后,在步驟S802,將H分組,并確定各組在QR分解中的位置。其過(guò)程如下計(jì)算H的第一(或二)列和第三(或四)列的范數(shù);如果第一列的范數(shù)小于第三列的范數(shù),則排序后信道矩陣各列的順序?yàn)?、2、3、4(順序不變);如果第一列的范數(shù)大于第三列的范數(shù),則排序后信道矩陣各列的順序?yàn)?、4、1、2。由此得到排序QR分解的組的順序。接下來(lái),在步驟S803,進(jìn)行QR分解及變換,得到如公式(17)所示的QR矩陣,和公式(14)所示的接收信號(hào)。在步驟S804,根據(jù)第一組的M1,在組內(nèi)進(jìn)行自適應(yīng)最大似然檢測(cè),求得M1個(gè)最小距離的生存路徑。在步驟S805,根據(jù)第一組的M1個(gè)生存路徑,根據(jù)其符號(hào)估計(jì),分別將第1組對(duì)第2組的干擾去掉。假設(shè)在第一組的檢測(cè)中得到了M1個(gè)生存路徑,那么,就得到了M1個(gè)s3,s4的估計(jì),記為[s31s41],[s32s42]...,[s3M1s4M1]。根據(jù)公式(14)和(17)。將第一組對(duì)第二組的干擾減去,可以得到公式(19)z1iz2i=r1r2-acbds3is4ii=1,...M1---(19)]]>檢測(cè)時(shí),按照如下面的等式(20)來(lái)檢測(cè)。z1iz2i=R100R1s1s2i=1,...M1---(20)]]>假設(shè)M1=3,每個(gè)父節(jié)點(diǎn)下有兩個(gè)子節(jié)點(diǎn)則可得如圖15所示的樹(shù)圖。在步驟S806,對(duì)第二組進(jìn)行自適應(yīng)最大似然檢測(cè),得到M2個(gè)最小距離的生存路徑(計(jì)算距離時(shí),要將第1組的距離加上)。圖11給出了S802和S803的流程圖。如圖11所示,在步驟S1101,對(duì)雙空時(shí)碼的信道矩陣H,將矩陣H分為兩組,其中第1和2列為第一組,第三和四列為第二組。在步驟S1102,計(jì)算信道矩陣H的第一(或二)列和第三(或四)列的范數(shù)。此后在步驟S1103,根據(jù)范數(shù)的大小確定組的位置。然后,在步驟S1104,對(duì)信道矩陣H進(jìn)行QR分解。在前述的步驟S804中根據(jù)第一組的M1,在組內(nèi)進(jìn)行自適應(yīng)最大似然檢測(cè),求得M1個(gè)最小距離的生存路徑的過(guò)程中,可以假設(shè)每個(gè)父節(jié)點(diǎn)下有3個(gè)子節(jié)點(diǎn)。分枝度量值如圖12所示,第一級(jí)有3個(gè),每個(gè)父節(jié)點(diǎn)有3個(gè)子節(jié)點(diǎn)。總共的組合為3×3=9種,假設(shè)取其中M個(gè)作為生存路徑?,F(xiàn)在的問(wèn)題是如何得到M個(gè)最小分枝度量和生存路徑及其度量值。圖13給出了第一組的檢測(cè)流程圖。在第一組檢測(cè)時(shí),根節(jié)點(diǎn)0(如圖12所示的實(shí)例)的分枝度量的初始值為0。檢測(cè)過(guò)程如下(假設(shè)M=3)。在步驟s1301,分別計(jì)算獨(dú)立分枝的度量值。在第一級(jí)得到13,17,8。第二級(jí)得到15,4,8(第一級(jí)的與第二級(jí)的分枝度量獨(dú)立)。在步驟S1302,在第一級(jí)按從小到大排序,得到8,13,17,在第二級(jí)按從小到大排序,得到4,8,15(步驟S1302’)。在步驟S1303,初始化序列1的指向自己的指針,及指向序列2的指針;初始化序列2的指向自己的指針,及指向序列1的指針(步驟S1303’)。開(kāi)始時(shí),序列1本身的指針指向8,序列1指向序列2的指向4;序列2本身的指針指向4,序列2指向序列1的指向8,如圖14a所示。在步驟S1304,計(jì)算分枝度量和,得到4+8=12。在步驟S1305,比較計(jì)算得到的分枝1的度量值就分枝2的度量值,取較小的值輸出,在本例中是12(只有一個(gè)值)。在步驟S1306,判斷是否得到M個(gè)生存路徑。由于M=3,現(xiàn)在只輸出了最小的一個(gè),所以進(jìn)入S1307。在步驟S1307,序列1指向自己的指針不變,序列1指向序列2的指針+1,指向15;同時(shí),序列2指向自己的指針不變,序列2指向序列1的指針指向13。如圖14a所示。然后又轉(zhuǎn)到S1304。在步驟S1304,在序列1計(jì)算其分枝度量,其計(jì)算過(guò)程為序列1指向自己的指針指向8,序列1指向序列2的指針指向15,15+8=23;在序列2計(jì)算其分枝度量,其計(jì)算過(guò)程為序列2指向自己的指針指向4,序列2指向序列1的指針指向13,4+13=17。如圖14-2所示。然后進(jìn)入S1305。在步驟S1305,由于17<23,輸出17。在步驟S1306,現(xiàn)在得到第2個(gè)輸出值,2<M=3,進(jìn)入步驟S1307。在步驟S1307,移動(dòng)指針的位置。由于在步驟S1305中,17小,所以將序列2指向序列1的指針加1,指向17。如圖14b所示。然后進(jìn)入S1304。在步驟S1304,在序列1計(jì)算其分枝度量,在上一次已經(jīng)得到為23,不需計(jì)算;在序列2計(jì)算其分枝度量(更新了指針),其計(jì)算過(guò)程為序列2指向自己的指針指向4,序列2指向序列1的指針指向17,4+17=21。如圖14c所示。然后進(jìn)入步驟S1305。在步驟S1305,21<23,輸出21。在步驟S1306,得到了3個(gè)值,3=M,進(jìn)入步驟S1308。在步驟S1308,輸出分枝度量和12、17、21及相應(yīng)的生存路徑,該流程結(jié)束。接下來(lái),分別給出M=1~9的選擇過(guò)程,如圖14a至14i所示。在步驟1從第一級(jí)的排序選出最小的值得到8,從將第二級(jí)的排序選出最小的值得到4,將兩者求和得到12,相對(duì)應(yīng)的路徑被選中。由于8是序列1中最小的,4是序列2中最小的。則兩個(gè)序列中各取一個(gè)最小的,則和一定是最小的,過(guò)程如圖14a。在步驟2如圖14b所示,將指向另一個(gè)序列的指針加1,如下圖所示。得到4+13=17,8+15=23。由于17<23,輸出17。由于17在序列2中4指向序列1中的13得到,將序列2中4指向序列1中指針位置+1,指向17。在步驟3如圖14c所示,計(jì)算4+17=21。由于21<23,輸出21。由于在序列2中的4已經(jīng)遍歷了序列1中的所有值,所以在序列2中將本身的指針位置+1,得到15。由于在序列1中,指針位置到了8,將15的指向序列1中的位置,為序列1中本身指針的位置+1得到位置13。由于序列2的當(dāng)前指針位置指向15,序列1的當(dāng)前指針的位置指向8。所以對(duì)序列1來(lái)說(shuō),指針位置指向8之前的都遍歷的序列2,都已經(jīng)被選了出來(lái)。對(duì)于序列2來(lái)說(shuō),指針位置在15之前的都遍歷了序列1,所以在序列1中指針的當(dāng)前位置為8,它在序列2中的指針一定指向15。所以,在序列2中當(dāng)前位置指向15。指向序列1中的指針就不必指向8了,而要指向13。在步驟4如圖14d所示,計(jì)算15+13=28。由于23<28,輸出23。并將序列1中指向序列2的指針指向18。在步驟5如圖14e所示,計(jì)算8+18=26。由于26<28,因此輸出26。并將序列1中自身指針指向13,指向序列2的指針指向18。在步驟6如圖14f所示,計(jì)算13+18=31。由于28<31,因此輸出28。并將序列2中指向序列1的指針指向17。在步驟7如圖14g所示,計(jì)算15+17=32。由于31<32,輸出31。并將序列1中自身指針指向17,指向序列2的指針指向18。在步驟8如圖14h所示,計(jì)算17+18=35。由于32<35,輸出32。由于只剩下最后的兩個(gè),序列2的自身指針不需要移動(dòng)了,直接去掉即可。在步驟9如圖14i所示,輸出最后一個(gè)35,該流程結(jié)束。需要說(shuō)明的是,按此種方法選出的度量值都是在候選的組合中最小的。另外,可以將選擇M個(gè)最小度量值的路徑歸納為以下問(wèn)題即,序列1有K個(gè)數(shù),序列2有K個(gè)數(shù)。從序列1種選一個(gè)數(shù),從序列2中選一個(gè)數(shù),然后將這兩個(gè)數(shù)相加。在所有的可能組合中,選M個(gè)最小的。按照以上的例子,分別將序列1和序列2進(jìn)行排序。則序列1中的最小值和序列2中的最小值相加一定是一個(gè)最小值,見(jiàn)圖14a中的步驟1。當(dāng)計(jì)算第2個(gè)時(shí)(見(jiàn)圖14-2,步驟2),由于8是當(dāng)前序列1中可選擇的值(序列1中當(dāng)前指針指向的值)(到圖14f所示的步驟6,序列1中可選擇的最小值就變成了13)中的最小值,則序列2中的值和序列1中的值相加,序列1中一定是選擇了最小值8。同理,序列1中的和序列2中的相加,序列2中一定是選擇了最小值4(如圖14b的步驟2)。而整個(gè)最小值一定為這種可能中的一個(gè),所以第二個(gè)也是最小的。同理,選第n個(gè)時(shí),一定也是可選的值當(dāng)中的最小值。所以選M個(gè)時(shí),是按照度量值從小到大的順序選出來(lái)的。圖16出了第二組的檢測(cè)流程圖。作為實(shí)例,可以假設(shè)第一級(jí)M1=3作為初始值,得到如圖15所示的樹(shù)圖及各分枝的值。另外,可以假設(shè)M2=3,在第一組得到了M1個(gè)分枝度量值并假設(shè)為a1,a2,a3。在步驟S1601,對(duì)M1個(gè)生存路徑的度量值進(jìn)行解調(diào),查表,得到M1個(gè)幸存路徑下各分枝的排序。參考文獻(xiàn)1的圖6中給出了查表的方法,鑒于該查表方法不是本發(fā)明的內(nèi)容,在此省略對(duì)其描述,以避免與本發(fā)明的內(nèi)容混淆。在步驟S1602(包括S1602’)中,得到調(diào)制星座點(diǎn)在這兩個(gè)分枝的排序。例如,如圖15所示,第1組的第一個(gè)幸存路徑有兩級(jí)分枝,分別記為第三級(jí)和第四級(jí)。在第三級(jí)的分枝中,分枝值為5的排在第一個(gè),分枝值為10的排在第二個(gè)(此時(shí),并不知道分枝的值,但通過(guò)查表,可以知道分枝大小的排序)。此后,在步驟S1603(包括S1603’)中,初始化序列1、序列2的指針。如圖17a所示,在第1組的第一個(gè)生存路徑下,序列1指向自己的指針指向5,指向序列2的指針指向18;序列2指向自己的指針指向18,指向序列1的指針指向5(這兩個(gè)實(shí)際是一個(gè))。在第1組的第2個(gè)生存路徑下,序列1指向自己的指針指向15,指向序列2的指向1;序列2指向自己的指針指向1,指向序列1的指針指向15。在第1組的第2個(gè)生存路徑下,序列1指向自己的指針指向18,指向序列2的指針指向3;序列2指向自己的指針指向3,指向序列1的指針指向18。接下來(lái),在步驟S1604(包括S1604’)中,計(jì)算分枝值。按照排序的順序,得到第1組的第一個(gè)生存路徑下的兩個(gè)分枝值為5,18;第二個(gè)生存路徑下的兩個(gè)分枝值為15,1;第二個(gè)生存路徑下的為15,1;第三個(gè)生存路徑下的為18,3(參見(jiàn)圖15和圖17a)。在此,分枝值是考慮了第一組所得到的M1個(gè)分枝度量和a1,a2,a3。由于最后要計(jì)算總的度量值之和,如圖18所示,則初始值加到哪級(jí)分枝上都不會(huì)改變最后的結(jié)果。因此,在圖15中,第三級(jí)的分枝值假設(shè)是通過(guò)將原有的分枝值加上初始的幸存路徑的節(jié)點(diǎn)值(a1、a2、a3)而得到的。在步驟S1605(包括S1605’)中,計(jì)算分枝度量的和,在第一組的每個(gè)幸存節(jié)點(diǎn)下取最小的度量值。第一個(gè)為5+18=23(只有一個(gè)值),第二個(gè)為15+1=16,第三個(gè)為18+3=21。在步驟S1606中,由于得到的這三個(gè)度量值23,16,21中,16最小,輸出16(圖17a)。此后,在步驟S1607中,判斷是否得到M2個(gè)生存路徑。在本實(shí)例中,由于沒(méi)有得到M2個(gè)生存路徑,流程進(jìn)入步驟S1608。在步驟S1608中,更改指針位置,如圖17a所示。此后,流程返回步驟S1604。在步驟S1604中,計(jì)算分枝值,由于15和1的分枝值已經(jīng)得到,現(xiàn)在分別得到22,25。如圖17b。在步驟S1605中,計(jì)算15+22=37,1+25=26,如圖17b所示。由于26<27,所以在第1組的第2個(gè)生存路徑下選26。在步驟S1606中,原有的度量值23,21和現(xiàn)在得到的26比,21最小,因此輸出度量值21,如圖17b所示。在步驟S1607中,由于沒(méi)有得到M2個(gè)生存路徑,流程仍然進(jìn)入步驟S1608。在步驟S1608中,更改指針位置,如圖17b所示。然后進(jìn)入步驟S1604。在步驟S1604中,計(jì)算分枝值,由于15和1的分枝值已經(jīng)得到,現(xiàn)在分別得到分枝值29,25,如圖17c所示。在步驟S1605中,計(jì)算分枝值18+25=43,3+29=32,如圖17c。由于32<43,所以在第1組的第3個(gè)生存路徑下選32。此后,在步驟S1606中,在從分枝值23、26、32中選取最小的23,并輸出23,如圖17c。在步驟S1607中,得到了M2=3個(gè)生存路徑,因此流程進(jìn)入步驟S1609。在步驟S1609中,輸出得到的M2個(gè)生存路徑,流程至此結(jié)束。下面分別給出M=M2=1~12的選擇過(guò)程,如圖17a到17l所示。可以采用圖15所示的例子,第一組的生存路徑M2=3。在步驟1(圖17a,M=1)根據(jù)排序得到的符號(hào)順序,分別計(jì)算分枝值,在第一組的第一個(gè)生存節(jié)點(diǎn)下,得到(5,18);在第二個(gè)節(jié)點(diǎn)下,得到(15,1);在第三個(gè)節(jié)點(diǎn)下,得到(18,3)。計(jì)算5+18=23;15+1=16;18+3=21。其中最小的分枝值為16,輸出16及其相應(yīng)的生存路徑。由于分枝值16在第一組的第2個(gè)生存節(jié)點(diǎn)下,在此節(jié)點(diǎn)下,移動(dòng)序列1指向序列2的指針,序列2指向序列1的指針,如圖17a所示。在步驟2(圖17b,M=2)計(jì)算分枝值25,22。計(jì)算15+22=37,1+25=26。由于26<37,因此選取分枝值26作為第一組第2個(gè)生存節(jié)點(diǎn)的輸出。然后在分枝值26與上次計(jì)算出的23,21中選取最小值,得到21并輸出21。然后移動(dòng)指針如圖17b所示。在步驟3(圖17c,M=3)計(jì)算分枝值29,25。計(jì)算18+25=43,3+29=32。由于32<43,因此選取分枝值32作為第一組第3個(gè)生存節(jié)點(diǎn)的輸出。然后在32與上次剩下的23,26中選最小值,得到23并輸出23。然后移動(dòng)指針如圖17c所示。在步驟4(圖17d,M=4)計(jì)算分枝值10,19。計(jì)算5+19=24,18+10=28。由于24<28,因此選取24作為第一組第1個(gè)生存節(jié)點(diǎn)的輸出。然后在24與上次剩下的32,26中選最小值,得到24并輸出24。然后移動(dòng)指針如圖17d所示。在步驟5(圖17e,M=5)計(jì)算10+19=29,將29與28比較。由于28<29,因此選取28作為第一組第1個(gè)生存節(jié)點(diǎn)的輸出。然后在28與上次剩下的32,26中選最小值,得到26并輸出26。然后移動(dòng)指針如圖17e所示。在步驟6(圖17f,M=6)計(jì)算22+25=47,將47與37比較,由于37<47,因此選取37作為第一組第2個(gè)生存節(jié)點(diǎn)的輸出。然后在37與上次剩下的32,28中選最小值,得到28并輸出28。然后如圖17f所示移動(dòng)指針。此時(shí),在第一組第1個(gè)生存節(jié)點(diǎn)下最小的值為29。在步驟7(圖17g,M=7)在29、37與32中選取最小值,得到29。輸出29。然后移動(dòng)指針如圖17g所示。在步驟8(圖17h,M=8)在37與32中選最小值,得到32并輸出32。然后移動(dòng)指針如圖17f所示。在步驟9(圖17i,M=9)計(jì)算29+25=54。由于43<54,在第一組第3個(gè)生存路徑下,輸出43。比較37與43,由于37<43,因此輸出37。然后移動(dòng)指針如圖17i所示。在步驟10(圖17j,M=10)比較47與43。由于43<47,因此輸出43。然后移動(dòng)指針如圖17j所示。在步驟11(圖17k,M=11)比較47與54。由于47<54,因此輸出47。然后移動(dòng)指針如圖17k所示。在步驟12(圖17l,M=12)輸出最后一個(gè)54。實(shí)施例2下面參考圖19說(shuō)明作為本發(fā)明第二實(shí)施例的(虛)雙空時(shí)碼的檢測(cè)的情況下。參見(jiàn)圖19,(虛)雙空時(shí)碼是指1901采用例如兩根天線進(jìn)行空時(shí)分組編碼,1902只有一根有效天線傳送數(shù)據(jù)(同樣認(rèn)為1902的兩個(gè)時(shí)刻的信道一樣)。因此,可以認(rèn)為1902只有一根天線,也可以認(rèn)為1902本來(lái)有兩根發(fā)送天線組成空時(shí)碼,但其中一根因諸如故障之類(lèi)的原因而無(wú)法發(fā)送。另外,接收方仍有例如兩根天線。虛DSTTD可以看作是DSTTD的一個(gè)特例。其接收處理與基本雙空時(shí)碼相同。實(shí)例1在發(fā)送方,將1902看成虛的空時(shí)分組編碼結(jié)構(gòu)(如圖20a),天線1按照空時(shí)分組編碼的規(guī)則進(jìn)行發(fā)送。在接收方,認(rèn)為1902的天線2的信道增益為0,同樣可以構(gòu)成雙空時(shí)碼結(jié)構(gòu)。檢測(cè)過(guò)程與實(shí)施例1中描述的過(guò)程相同。實(shí)例2在發(fā)送方,將1902看作是普通的單天線傳送。這樣,就構(gòu)成了一個(gè)空時(shí)分組編碼1901和空間復(fù)用1902的混合系統(tǒng)。在接收方,可以認(rèn)為1902的虛天線2的信道增益為0,同樣可以構(gòu)成如公式(9)所示的數(shù)學(xué)模型。過(guò)程檢測(cè)與實(shí)施例1中描述的過(guò)程相同。對(duì)于1902檢測(cè)到的發(fā)送的符號(hào),奇數(shù)符號(hào)按照所得到的符號(hào)進(jìn)行計(jì)算,通過(guò)對(duì)偶數(shù)符號(hào)取共扼來(lái)得到發(fā)送符號(hào)。這要求調(diào)制星座點(diǎn)的共軛也在調(diào)制星座點(diǎn)內(nèi)。通常,這種情況能夠得到滿足。與QRM-MLD的比較相比,QRM_MLD是一級(jí)一級(jí)地進(jìn)行選取,而發(fā)明的方法是將兩級(jí)一起選取。本發(fā)明的方法得到的是分組最大似然的效果。以第一組為例(檢測(cè)s3、s4),如果檢測(cè)s4,QRM_MLD選取的幸存路徑M1不夠多,例如M1=2,而偏偏幸存下來(lái)的不是s4,不在最大似然解所在的路徑上,因而發(fā)生了錯(cuò)誤。而根據(jù)發(fā)明的方法就有可能避免這些錯(cuò)誤,本發(fā)明的方法得到是第一級(jí)和第二級(jí)中最小的分枝值。另外,如果以第一組為一組,第二組為一組,在組中進(jìn)行最大似然檢測(cè),則得到的是分組最大似然的結(jié)果。在下面的表中出現(xiàn)的M1,M2,M3,M4是指按照QRM_MLD分為4級(jí),對(duì)本發(fā)明來(lái)說(shuō),只是M2,M4有用。在表2中,第1組需要計(jì)算的分枝度量的次數(shù),令調(diào)制星座點(diǎn)數(shù)為C表2表3是QRM_MLD和本發(fā)明的方法在第1組需要計(jì)算的累計(jì)度量的次數(shù)(計(jì)算度量和)的情況,其中令調(diào)制星座點(diǎn)數(shù)為C。表3表4是在第2組需要計(jì)算的分枝度量的次數(shù)的對(duì)比,其中令調(diào)制星座點(diǎn)數(shù)為C。表4表4中的最后一列,“使用空間換復(fù)雜度”指的是按參考文獻(xiàn)1中,按照解調(diào)的星座點(diǎn)的位置進(jìn)行查表,得到各個(gè)星座點(diǎn)的排序,如圖6所示。表5是在第2組需要計(jì)算的累計(jì)度量的次數(shù)(計(jì)算度量和)對(duì)比,其中令調(diào)制星座點(diǎn)數(shù)為C。表5從上面表2至表5給出的結(jié)果可以看出,本發(fā)明的方法與分組最大似然和QRM_MLD相比,減少了計(jì)算量。下面的表6給出了本發(fā)明的方法與分組最大似然和QRM_MLD所得到的性能比較。表6表6中的數(shù)據(jù)表面,用本發(fā)明的方法得到的生存路徑與分組最大似然法完全相同,優(yōu)于QRM_MLD。另外,按照公式(15)和(1)的模型,雙空時(shí)碼的結(jié)構(gòu)按照一般的QRM的方法,需要設(shè)置4級(jí)的生存路徑,分別為M1、M2、M3、M4。而按照本發(fā)明的方法將數(shù)據(jù)分為兩組,需要在每一組設(shè)置一個(gè)生存路徑,這樣,需要的生存路徑為兩個(gè)M1、M2。在本發(fā)明中的M1相當(dāng)于傳統(tǒng)QRM的M2,本發(fā)明中的M2相當(dāng)于傳統(tǒng)QRM的M4。因此,與QRM_MLD相比,明顯降低了計(jì)算歐氏距離度量的次數(shù)。至此已經(jīng)結(jié)合優(yōu)選實(shí)施例對(duì)本發(fā)明進(jìn)行了描述。應(yīng)該理解,本領(lǐng)域技術(shù)人員在不脫離本發(fā)明的精神和范圍的情況下,可以進(jìn)行各種其它的改變、替換和添加。因此,本發(fā)明的范圍不局限于上述特定實(shí)施例,而應(yīng)由所附權(quán)利要求所限定。權(quán)利要求1.一種分組自適應(yīng)QRM檢測(cè)方法,包括步驟a)根據(jù)接收信號(hào)按空時(shí)分組編碼來(lái)構(gòu)造信道矩陣H和接收信號(hào);b)對(duì)信道矩陣H進(jìn)行分組,并確定各組在QR分解中的位置;c)對(duì)信道矩陣H進(jìn)行QR分解及變換,得到正交矩陣Q和上三角矩陣R以及接收信號(hào)向量;d)根據(jù)第一組的分枝值M1,在組內(nèi)進(jìn)行自適應(yīng)最大似然檢測(cè),求得M1個(gè)最小距離的生存路徑;e)根據(jù)第一組的M1個(gè)生存路徑及其符號(hào)估計(jì),分別去除第一組對(duì)第二組的干擾;和f)對(duì)第二組進(jìn)行自適應(yīng)最大似然檢測(cè),得到M2個(gè)最小距離的生存路徑并輸出。2.根據(jù)權(quán)利要求1所述的方法,其中對(duì)信道矩陣H進(jìn)行分組的步驟包括從信道矩陣H的第一列開(kāi)始,每?jī)闪蟹譃橐唤M的步驟。3.根據(jù)權(quán)利要求2所述的方法,其中進(jìn)一步包括計(jì)算信道矩陣H中被分為一組的兩列中的任意一列的范數(shù),以及根據(jù)計(jì)算的范數(shù)的大小來(lái)確定組的位置的步驟。4.根據(jù)權(quán)利要求1所述的方法,其中所述步驟d包括分別計(jì)算獨(dú)立分枝的度量值,并對(duì)每個(gè)獨(dú)立分枝的度量值按照從小到大的順序排序組成相應(yīng)序列的步驟。5.根據(jù)權(quán)利要求4所述的方法,進(jìn)一步包括初始化各序列指向自己的指針,及指向其它序列的指針的步驟。6.根據(jù)權(quán)利要求5所述的方法,進(jìn)一步包括計(jì)算每個(gè)序列的分枝的度量和的步驟。7.根據(jù)權(quán)利要求6所述的方法,進(jìn)一步包括比較計(jì)算得到的每個(gè)分枝的度量值,并選取最小值輸出的步驟。8.根據(jù)權(quán)利要求7所述的方法,進(jìn)一步包括根據(jù)所輸出的最小值判斷是否得到M1個(gè)生存路徑的步驟,如果已經(jīng)得到了M1個(gè)生存路徑,則輸出這M1個(gè)生存路徑的步驟。9.根據(jù)權(quán)利要求7所述的方法,進(jìn)一步包括如果仍未得到M1個(gè)生存路徑,則更改位置指針,繼續(xù)計(jì)算每個(gè)分枝的度量值之和,并重復(fù)選取最小值輸出及判斷是否得到M1個(gè)生存路徑的步驟,直到得到M1個(gè)生存路徑并輸出。10.根據(jù)權(quán)利要求1所述的方法,其中所述步驟f包括以第一組的M1個(gè)生存路徑的度量值作為初始值,進(jìn)行解調(diào)、查表,以得到M1個(gè)生存路徑下的各序列的排列順序的步驟。11.根據(jù)權(quán)利要求10所述的方法,進(jìn)一步包括初始化每個(gè)序列的指針,并計(jì)算每個(gè)序列的分枝值的步驟。12.根據(jù)權(quán)利要求11所述的方法,進(jìn)一步包括計(jì)算每個(gè)序列的分枝的度量和,和比較計(jì)算得到的每個(gè)分枝的度量值和,并選取最小值輸出的步驟。13.根據(jù)權(quán)利要求12所述的方法,進(jìn)一步包括根據(jù)所輸出的最小值判斷是否得到第二組的M2個(gè)生存路徑的步驟,和如果已經(jīng)得到了M2個(gè)生存路徑,則輸出這M2個(gè)生存路徑的步驟。14.根據(jù)權(quán)利要求12所述的方法,進(jìn)一步包括如果仍未得到M2個(gè)生存路徑,則更改位置指針,繼續(xù)計(jì)算每個(gè)分枝的度量值及度量值之和,并重復(fù)選取最小值輸出及判斷是否得到M2個(gè)生存路徑的步驟,直到輸出M2個(gè)生存路徑。全文摘要一種分組自適應(yīng)QRM檢測(cè)方法,包括步驟a)根據(jù)接收信號(hào)按空時(shí)分組編碼來(lái)構(gòu)造信道矩陣H和接收信號(hào);b)對(duì)信道矩陣H進(jìn)行分組,并確定各組在QR分解中的位置;c)對(duì)信道矩陣H進(jìn)行QR分解及變換,得到正交矩陣Q和上三角矩陣R以及接收信號(hào)向量;d)根據(jù)第一組的分枝值M文檔編號(hào)H04L1/02GK101047467SQ20061006831公開(kāi)日2007年10月3日申請(qǐng)日期2006年3月29日優(yōu)先權(quán)日2006年3月29日發(fā)明者吳強(qiáng),李繼峰申請(qǐng)人:松下電器產(chǎn)業(yè)株式會(huì)社