專利名稱：帶球形解碼的降低復(fù)雜性均衡的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般涉及多載波無線電信系統(tǒng)，并且具體地說，涉及用于均衡無線接收器中的接收信號(hào)以降低由多徑彌散所引起的符號(hào)間干擾的方法和設(shè)備。
背景技術(shù)：
判定反饋序列估計(jì)器(DFSE)是最大似然序列估計(jì)器(MLSE)的極為有效的近似， 而最大似然序列估計(jì)器在某些意義上是最佳均衡器。DFSE與MLSE相比，復(fù)雜性降低了許多，同時(shí)保持了相當(dāng)?shù)男阅堋Ｋ恢庇行У貞?yīng)用于采用GMSK調(diào)制的GSM標(biāo)準(zhǔn)的無線接收器和為GSM的演進(jìn)標(biāo)準(zhǔn)EDGE (GSM演進(jìn)增強(qiáng)型數(shù)據(jù)率)(其使用8PSK調(diào)制)開發(fā)的接收器。由于在更近的無線通信標(biāo)準(zhǔn)中引入了更大的調(diào)制星座(例如，64-QAM)以及由于多個(gè)天線傳送策略的部署而引起的增大復(fù)雜性，設(shè)計(jì)與常規(guī)DFSE相比復(fù)雜性仍進(jìn)一步降低且同時(shí)仍保持良好性能的新均衡器變得越來越重要。

發(fā)明內(nèi)容
與MLSE相比，公知的DFSE是用于降低符號(hào)間干擾格(trellis)的狀態(tài)空間的有效方法。然而，與MLSE相比，DFSE未降低每個(gè)狀態(tài)的扇入和扇出。與DFSE相比，本文中描述的球形判定反饋序列估計(jì)器(SDFSE)降低了復(fù)雜性，同時(shí)仍保持良好的性能。引入球形解碼技術(shù)到DFSE的效應(yīng)是降低DFSE狀態(tài)的扇入和扇出。此降低使格搜索集中在最有希望的符號(hào)序列上和避免在不可能序列上浪費(fèi)計(jì)算。根據(jù)本發(fā)明的一些實(shí)施例，用于均衡通過彌散信道所傳送的接收信號(hào)的一種示范方法可在無線通信接收器中實(shí)現(xiàn)，并且包括形成有多個(gè)級(jí)的格，每個(gè)級(jí)對(duì)應(yīng)于符號(hào)時(shí)間并包括多個(gè)節(jié)點(diǎn)，每個(gè)節(jié)點(diǎn)具有包括對(duì)于該節(jié)點(diǎn)的候選接收符號(hào)值和一個(gè)或多個(gè)前趨 (predecessor)候選接收符號(hào)值的節(jié)點(diǎn)狀態(tài)。該方法還包括通過根據(jù)最大似然序列估計(jì)或判定反饋序列估計(jì)準(zhǔn)則而評(píng)估節(jié)點(diǎn)的累積狀態(tài)度量來識(shí)別對(duì)應(yīng)于接收信號(hào)的最可能符號(hào)值的序列。格的形成包括對(duì)于格的每個(gè)節(jié)點(diǎn)，通過識(shí)別從該節(jié)點(diǎn)到隨后級(jí)中后繼節(jié)點(diǎn)的所有可能狀態(tài)轉(zhuǎn)變分支中具有小于預(yù)定度量限制的球形分支度量的那些狀態(tài)轉(zhuǎn)變分支來選擇該節(jié)點(diǎn)的扇出分支的集合。格的形成還包括按照前面級(jí)中前趨節(jié)點(diǎn)的累積狀態(tài)度量和將所述前趨節(jié)點(diǎn)連接到該節(jié)點(diǎn)的扇出分支的球形分支度量的函數(shù)來確定每個(gè)節(jié)點(diǎn)的累積狀態(tài)度量。在本發(fā)明的一些特定實(shí)施例中，選擇給定節(jié)點(diǎn)的扇出分支的集合包括按照節(jié)點(diǎn)狀態(tài)和測(cè)量的信道響應(yīng)的函數(shù)來計(jì)算節(jié)點(diǎn)的偏差(bias)參數(shù)、通過從接收信號(hào)值減去偏差參數(shù)來計(jì)算節(jié)點(diǎn)的新息(innovation)參數(shù)、以及按照新息參數(shù)和信道響應(yīng)的函數(shù)來計(jì)算節(jié)點(diǎn)的扇出中心值。在這些實(shí)施例中，該節(jié)點(diǎn)與隨后級(jí)中給定節(jié)點(diǎn)之間狀態(tài)轉(zhuǎn)變分支的球形分支度量按照信道響應(yīng)、扇出中心值和對(duì)應(yīng)于下一級(jí)中給定節(jié)點(diǎn)的候選符號(hào)值的函數(shù)來計(jì)算。在這些實(shí)施例的一些實(shí)施例中，接收的信號(hào)包括多輸入多輸出(MlMO)信號(hào)，在此情況下，候選接收符號(hào)值、前趨候選符號(hào)值、偏差參數(shù)、新息參數(shù)及扇出中心值可表示為向量值。在一些實(shí)施例中，按照測(cè)量的信道響應(yīng)的函數(shù)來確定預(yù)濾波器響應(yīng)，并且使用預(yù)濾波器響應(yīng)來過濾接收信號(hào)以獲得在形成格中使用的接收信號(hào)值。在這些實(shí)施例的一些實(shí)施例中和在各種其它實(shí)施例中，選擇給定節(jié)點(diǎn)的扇出分支的集合包括基于計(jì)算球形分支度量公式化表述(formulation)的部分和以及比較該部分和與預(yù)定度量限制而在候選狀態(tài)轉(zhuǎn)變分支中執(zhí)行樹搜索。在仍有的其它實(shí)施例中，通過重新生成對(duì)應(yīng)于比特值的逆且以前未包括在所述格中任何節(jié)點(diǎn)的扇出分支的集合中的狀態(tài)轉(zhuǎn)變分支、計(jì)算所重新生成的狀態(tài)轉(zhuǎn)變分支的重新生成的球形分支度量、以及比較給定識(shí)別的最可能符號(hào)值時(shí)對(duì)應(yīng)于通過格的最佳路徑的累積狀態(tài)度量和給定比特值的逆時(shí)對(duì)應(yīng)于通過格的備選路徑的備選累積狀態(tài)度量，為識(shí)別的最可能符號(hào)值的比特值獲得軟值。備選路徑包括重新生成的狀態(tài)轉(zhuǎn)變分支，并且備選累積狀態(tài)度量包括重新生成的球形分支度量。在這些實(shí)施例的一些實(shí)施例中，通過按照信道響應(yīng)、對(duì)應(yīng)于重新生成的狀態(tài)轉(zhuǎn)變分支的源節(jié)點(diǎn)的扇出中心值及對(duì)應(yīng)于重新生成的狀態(tài)轉(zhuǎn)變分支的目標(biāo)節(jié)點(diǎn)的候選符號(hào)值的函數(shù)來計(jì)算重新生成的球形分支度量，從而計(jì)算重新生成的球形分支度量。在備選實(shí)施例中，通過給定最可能符號(hào)值時(shí)識(shí)別通過格的最佳路徑、給定比特值的逆時(shí)確定通過格的備選路徑缺失至少一個(gè)狀態(tài)轉(zhuǎn)變分支、以及響應(yīng)所述確定按照預(yù)定度量限制計(jì)算軟值而不計(jì)算所述缺失的至少一個(gè)狀態(tài)轉(zhuǎn)變分支的球形分支度量，為識(shí)別的最可能符號(hào)值的比特值生成軟值。本發(fā)明的另外實(shí)施例包括配置成執(zhí)行本文中所述的一個(gè)或多個(gè)發(fā)明性均衡技術(shù)的無線接收器設(shè)備，具體包括配置成執(zhí)行一個(gè)或多個(gè)上述方法的均衡電路。當(dāng)然，本領(lǐng)域技術(shù)人員將領(lǐng)會(huì)，本發(fā)明不限于上述特征、優(yōu)點(diǎn)、上下文或示例，并且將在閱讀以下詳細(xì)描述和查看附圖后認(rèn)識(shí)到另外的特征和優(yōu)點(diǎn)。


圖1是包括基站和示范移動(dòng)臺(tái)的MIMO無線通信系統(tǒng)的框圖。圖2是根據(jù)本發(fā)明的一些實(shí)施例的基帶處理電路的框圖。圖3示出用于識(shí)別候選接收符號(hào)的樹搜索過程。圖4示出符號(hào)間干擾格中的狀態(tài)轉(zhuǎn)變。圖5示出包括均衡器和預(yù)濾波器的示范接收器配置。圖6示出根據(jù)本發(fā)明的發(fā)明性技術(shù)的格分支的概念性“剪除”。圖7示出根據(jù)本發(fā)明的一些實(shí)施例為估計(jì)的最可能符號(hào)形成軟比特值的格路徑的重新生成。圖8是示出用于均衡通過彌散信道所傳送的接收信號(hào)的示范方法的過程流程圖。圖9是示出根據(jù)本發(fā)明的一些實(shí)施例的為ISI格中的節(jié)點(diǎn)選擇扇出分支的過程流程圖。
具體實(shí)施例方式雖然本發(fā)明的實(shí)施例在本文中相對(duì)多輸入多輸出(MIMO)系統(tǒng)進(jìn)行了描述，但本領(lǐng)域技術(shù)人員將認(rèn)識(shí)到，本文中公開和本文中所述的發(fā)明性技術(shù)不限于此，并且可有利地應(yīng)用到多種接收器。此外，術(shù)語“示范”的使用在本文中用于表示“說明性”或“用作示例”， 并且無意于暗示特定實(shí)施例優(yōu)于另一實(shí)施例或者特定特征對(duì)于本發(fā)明是必需的。同樣地， 術(shù)語“第一”和“第二”及類似術(shù)語只用于區(qū)分項(xiàng)目或特征的一個(gè)特定實(shí)例與另一實(shí)例，并且未指示特定順序或布置，除非上下文明確指示不同的情況。通常來說，本公開提供用于均衡帶有彌散信道的MIMO系統(tǒng)中的接收信號(hào)的技術(shù)。 公開的均衡器具有判定反饋序列估計(jì)(DFSE)結(jié)構(gòu)，帶有基于所謂球形解碼技術(shù)的修改。因此，公開的均衡器系統(tǒng)在本文中稱為球形DFSE或SDFSE。如本領(lǐng)域技術(shù)人員所公知的，DFSE是最大似然序列估計(jì)器(MLSE)的極為有效的近似，而最大似然序列估計(jì)器在某些意義上又是最佳均衡器。DFSE的一個(gè)關(guān)鍵優(yōu)點(diǎn)是與 MLSE相比其大大降低的復(fù)雜性，甚至同時(shí)提供相當(dāng)?shù)男阅?。DFSE已在帶有多種信號(hào)調(diào)制的多種接收器類型中部署。具體而言，它已有效地應(yīng)用于GSM標(biāo)準(zhǔn)及其到8PSK調(diào)制的EDGE演進(jìn)。另一方面，球形解碼是一種有效的低復(fù)雜性搜索技術(shù)，它已在極大的星座或MIMO 信號(hào)的解調(diào)中使用。在其常規(guī)格式中，球形解碼只適用于非彌散信道。由于更大的調(diào)制星座和先進(jìn)的天線技術(shù)引入到更新標(biāo)準(zhǔn)中，設(shè)計(jì)帶有復(fù)雜性進(jìn)一步降低且同時(shí)仍保持良好性能的新均衡器甚至已變得更重要。SDFSE通過組合DFSE和球形解碼的優(yōu)點(diǎn)而解決了此目標(biāo)。在典型的MIMO系統(tǒng)中，接收信號(hào)受到符號(hào)間干擾(ISI)。這可以是由于在傳送器的部分響應(yīng)信令和過濾、通過無線信道的多徑彌散及在接收器的濾波的組合效應(yīng)而引起的。本領(lǐng)域技術(shù)人員將領(lǐng)會(huì)，如果傳送系統(tǒng)包括編碼的調(diào)制，則均衡器還能夠調(diào)整為將該調(diào)制也作為ISI的形式來處理。為簡明起見，下面的描述將假設(shè)未編碼的調(diào)制；本領(lǐng)域技術(shù)人員將領(lǐng)會(huì)，本文中公開的發(fā)明性技術(shù)可容易適用于處理編碼的調(diào)制信號(hào)的接收器?？煽紤]下行鏈路(從基站到移動(dòng)臺(tái)的傳送)而不失太多的一般性。MIMO系統(tǒng)經(jīng)常被視為由從在單個(gè)基站的幾個(gè)天線所傳送的信號(hào)組成，其中，每個(gè)傳送信號(hào)預(yù)期用于單個(gè)移動(dòng)終端。然而，從接收器的角度而言，這與以下情形根本上沒有不同在接收器檢測(cè)到的多個(gè)傳送信號(hào)的一些信號(hào)實(shí)際上是其它基站傳送且預(yù)期用于其它終端的共信道干擾源 (interfere!·)。聯(lián)合解調(diào)干擾源及期望信號(hào)是干擾消除的最終形式。因此，本發(fā)明解決了 MIMO情形和干擾消除情形兩者。圖1是采用MIMO技術(shù)從基站100傳送一個(gè)或多個(gè)數(shù)據(jù)流到移動(dòng)終端150的無線通信系統(tǒng)的簡化圖?；?00包括模擬傳送器(TX)電路125、調(diào)制器電路120、編碼器電路 115及控制和網(wǎng)絡(luò)接口電路110?；?00的另外細(xì)節(jié)不是完全理解本發(fā)明所必需的，因此未在此陳述。移動(dòng)臺(tái)150包括模擬接收(RX)電路160、均衡器165、解碼器170及控制電路175。 圖1中移動(dòng)終端150的圖示示出終端接收器的功能要素。相反，圖2中示出示范基帶處理電路200的幾個(gè)物理要素。本領(lǐng)域技術(shù)人員將領(lǐng)會(huì)，包括一個(gè)或多個(gè)微處理器210、一個(gè)或多個(gè)數(shù)字信號(hào)處理器220、其它數(shù)字硬件230及存儲(chǔ)器240的基帶處理電路200能夠配置有適當(dāng)?shù)某绦虼a以執(zhí)行許多基帶處理功能，包括圖1所示的均衡器、解碼器和控制電路功能。具體而言，一個(gè)或多個(gè)微處理器210或信號(hào)處理器220可在必要時(shí)配置有適當(dāng)?shù)某绦虼a以執(zhí)行本文中所述的均衡技術(shù)。因此，存儲(chǔ)器240可包括均衡器/解碼器代碼 242及應(yīng)用代碼M4、其它程序代碼246及程序代碼M8。本領(lǐng)域技術(shù)人員將還領(lǐng)會(huì)，存儲(chǔ)器240可包括幾個(gè)裝置和/或幾種類型的存儲(chǔ)器，包括只讀存儲(chǔ)器、閃速存儲(chǔ)器、隨機(jī)存取存儲(chǔ)器、光存儲(chǔ)裝置及諸如此類?；鶐幚黼娐?00的組件可包括幾個(gè)單獨(dú)的集成電路，或者可根據(jù)已知技術(shù)集成到一個(gè)或多個(gè)專用集成電路(ASIC)中。通常來說，移動(dòng)臺(tái)150和基帶處理電路200可配置成根據(jù)一個(gè)或多個(gè)無線標(biāo)準(zhǔn)、在一種或幾種類型的無線網(wǎng)絡(luò)中操作。適當(dāng)?shù)碾娐放渲谩f(xié)議軟件及諸如此類為本領(lǐng)域技術(shù)人員所公知，并且那些電路配置和軟件的細(xì)節(jié)不是全面理解如何形成和使用本發(fā)明所必需的。本文中所述的均衡技術(shù)可通過使用包括圖2概括所示那些配置等多種電路配置的任何電路配置、在多種移動(dòng)終端類型的任何類型中實(shí)現(xiàn)。有鑒于圖1和圖2的上下文，下面討論球形判定反饋序列估計(jì)器的細(xì)節(jié)。首先，考慮一般MIMO解調(diào)問題，假設(shè)有L個(gè)傳送天線和N個(gè)接收天線。再參照?qǐng)D1，帶有L = 2個(gè)傳送天線的基站100正在向帶有N= 2個(gè)接收天線的移動(dòng)臺(tái)150傳送信號(hào)。更一般地說，傳送和接收的信號(hào)可分別表示為向量S= (Sl，…，、)τ和r=(ri，…，rN)T。為了介紹本發(fā)明的發(fā)明性技術(shù)，下面的討論先假設(shè)傳送器與接收器之間的無線電傳播信道是非彌散的。信道能夠表示為NxL矩陣H，其中，復(fù)值元素Hij表示從傳送天線j到接收天線i的信道。后面考慮一般的彌散信道情況。用于MIMO傳送系統(tǒng)的系統(tǒng)模型可由下式給出r = Hs+v,(1)其中，ν = (V1,…，vN)T表示在接收器的噪聲。默認(rèn)情況下，使用加性白高斯噪聲 (AffGN)模型，因此，ν是白高斯噪聲向量。s的每個(gè)分量是來自有限調(diào)制星座(例如，16-QAM)的符號(hào)。集合Λ包括表示為備二的所有可能的傳送的向量。Λ的大小q是L個(gè)分量的星座大小的積。也就是說，如果L = 2，并且兩個(gè)信號(hào)均使用16-QAM，則q = 16 · 16 = 256。給定等式(1)的系統(tǒng)模型，在Λ中最小化系統(tǒng)模型中噪聲能量的向量S是受約束的最大似然(ML)估計(jì)，其由下式給出~ arg mm{r - Hs)w (r - Hs}(2)通常，查找0要求集合Λ上的完全搜索。球形解碼的基本構(gòu)想是在Λ中最可能候選的小子集中搜索解。就識(shí)別哪些候選在其中的意義而言，子集必須也容易定義。假設(shè)噪聲可表征為AWGN，則在其中搜索解的候選的適當(dāng)子集是居中在傳送的向量的初步估計(jì)的球形內(nèi)的那些候選。球形的半徑是設(shè)計(jì)參數(shù)，可被選擇成折衷準(zhǔn)確度和復(fù)雜性。通常，更小的半徑減少了計(jì)算，但增大了缺失正確解的風(fēng)險(xiǎn)。球形的中心是.纟的未受約束最大似然(UML)估計(jì)，由下式給出Sw"' Hflr .(3)對(duì)于本公開的剩余部分，假設(shè)在系統(tǒng)中至少有與傳送器天線一樣多的接收器天線，S卩，N3L。這暗示除在不合理情況下之外，信道矩陣積HhH的逆存在。然而，本領(lǐng)域技術(shù)人員將領(lǐng)會(huì)，通過使用偽逆，N^L的情況能夠以類似于本文中所述的方式來處理。注意，等式(3)中最小值函數(shù)的自變量能夠?qū)憺?br> 8
|r -’· Hsf - (s -Skw' f IiwH(s - i- ) 4. r" ( -· H (WiIl)1 Hw )r ,(4)其中，Ilxll是向量χ的歐幾里德范數(shù)。本領(lǐng)域技術(shù)人員將認(rèn)識(shí)到等式中的第二項(xiàng)不取決于i,并且因此與最小化函數(shù)無關(guān)。因此，‘能夠?qū)憺棣?' =arg mm(s-s!,w/f :iI,fH(s-r! ) -(5)對(duì)‘的搜索被限制于Λ的子集Λ ρ中的那些候選，由居中在Swwi的半徑P的球形來界定Λν,…Sm"'疒 H wIi (s....n'm!) < pJ J .(6)球形解碼器通過等式(1)到(6)在概念上全面描述。然而，在未進(jìn)行大量工作的情況下，此概念描述未解釋可如何將特定候選針只別為在子集Λ ρ中或子集Λ ρ外。下面討論的矩陣分解可用于幫助在等式(3)中計(jì)算Sww/，并且也使得能夠使用簡單步驟的序列來識(shí)別i。在一種方案中，矩陣分解應(yīng)用到信道矩陣積tfH。其它方案應(yīng)用矩陣分解到H，且具有相同的一般效應(yīng)。此處Cholesky方法用于獲得上三角矩陣U，使得HhH = UhU.(7)U的三角結(jié)構(gòu)使得其倒置變得無關(guān)緊要。更重要的是，現(xiàn)在等式(5)的自變量能夠重新寫為
. f ^(“§_'廣二K+.^p' ，(8)
K其中，《表示fW的分量，并且Uu表示U的分量。此處，在不失太多一般性的情況下，假設(shè)Uii興0。由于等式(8)中外部和中的每個(gè)項(xiàng)是非負(fù)數(shù)，因此，等式(8)的約束也應(yīng)用到表示為P(T)的在任何值T開始的部分和Ρ(Γ) - Σ^^-^+Σ -jt^J ^i/)·(9)
. · “部分和屬性能夠?qū)崿F(xiàn)樹結(jié)構(gòu)上的深度優(yōu)先搜索。在下述內(nèi)容中，只概述此方案的主要步驟。本領(lǐng)域技術(shù)人員將領(lǐng)會(huì)，在文獻(xiàn)中有此搜索的許多變型，包括各種增強(qiáng)功能，例如計(jì)算的再使用，或者節(jié)點(diǎn)先訪問最有希望的子樹的排序等。首先，部分和P(L)可用于獲得&上的約束，即^P2 .(10)如果屬于常規(guī)調(diào)制星座，如ASK、PSK或QAM，則如在B. Hochwald和S. ten Brink 的“Achieving near-capacity on a multiple-antenna channel," (IEEE Transactions on Communications, vol. 51，pp. 389-99,2003 年 3 月)中所述的，列舉滿足等式(10)的約束的點(diǎn)是容易的。隨后，將滿足P(L)的候選4之一代入P(L-I)中以識(shí)別候選L。類似地，將用于M勺相同候選和用于&..,的候選之一代入P(LI)中以識(shí)別候選知,并以此類推。最終，獲得滿足等式⑶的完全向量解“(L…Λ/。這變成用于”的當(dāng)前候選解，并且將保持如此，直至
9及除非發(fā)現(xiàn)更靠近SWW/的另一解并替換它。搜索以深度優(yōu)先方式繼續(xù)。一旦發(fā)現(xiàn)滿足球形施加的約束的候選，搜索便倒退一步。因此，對(duì)于相同候選毛，…，‘,檢查用于^的其它候選。搜索隨后倒退兩步，并且給定相同候選.‘···，&時(shí)，用于毛的其它候選被檢查，并以此類推。注意，可能對(duì)于T的某一值和一些值知……，之,沒有滿足P(T)的符號(hào)％。在此情況下，搜索倒退一步，以測(cè)試用于的另一值并再次尋找用于冬的候選。如果無一值起作用，則搜索又倒退一步，測(cè)試用于、、2的另一值，并再次尋找用于知,5的候選，并以此類推。如果半徑P太小，則可能什么也不起作用，并且不能找到完全向量解i。在該情況下，能夠增大半徑，并重新開始搜索。圖3可用于示出深度優(yōu)先樹搜索。圖3示出用于情況L = 3的搜索，其中使用了左側(cè)優(yōu)先搜索。圖3中的節(jié)點(diǎn)標(biāo)簽指示搜索順序。對(duì)于T = 3，發(fā)現(xiàn)用于&的三個(gè)候選。先取這些節(jié)點(diǎn)的最左側(cè)節(jié)點(diǎn)(節(jié)點(diǎn)1)，發(fā)現(xiàn)用于毛的兩個(gè)候選。同樣地，先取最左側(cè)節(jié)點(diǎn)(節(jié)點(diǎn)2)，發(fā)現(xiàn)用于^的兩個(gè)候選。這些候選的最左側(cè)候選(節(jié)點(diǎn)幻完成第一個(gè)完全候選解， 該解變成用于F'的當(dāng)前候選解。倒退一步節(jié)點(diǎn)2，取的第二值(節(jié)點(diǎn)4)完成第二候選解。 如果它比第一解更靠近則它替換第一候選而成為用于0的當(dāng)前候選解。接著，搜索倒退兩級(jí)到節(jié)點(diǎn)1，取用于毛的第二解(節(jié)點(diǎn)5)，并以此類推。本領(lǐng)域技術(shù)人員將注意到，對(duì)于用于A的第二解(節(jié)點(diǎn)8)，沒有滿足P(2)的用于毛的候選，因此，路徑結(jié)束。類似地，對(duì)于節(jié)點(diǎn)14和15，沒有滿足完全約束P(I)的用于&的值，因此路徑同樣結(jié)束。上述一般球形解碼搜索可通過在搜索進(jìn)行時(shí)收縮球形的半徑而得到進(jìn)一步加速。 通過構(gòu)建，當(dāng)前候選解纟與^㈣之間的距離不能超過P。如果用于當(dāng)前候選解的實(shí)際距離小于P，則該距離能夠替代P，建立新球形半徑，因?yàn)橹挥斜犬?dāng)前候選解更靠近球形中心的候選受到關(guān)注。由于降低的P收縮了球形，排除了界線候選，因此，這將加速搜索。由于一般的球形解碼原理已示出，因此，等式(1)中的MIMO系統(tǒng)模型被概括為包括符號(hào)間干擾(ISI)的效應(yīng)。為了適應(yīng)此方面，稍微修改了符號(hào)。首先，非彌散情況的單一信道矩陣H現(xiàn)在表示為氏。對(duì)于帶有存儲(chǔ)空間M的符號(hào)間隔的信道，除矩陣Htl外有M個(gè)信道矩陣Hm，…，氏。此處，H1的元素H1, ,j描述在1個(gè)符號(hào)的延遲的從傳送天線j到接收天線i的信道。當(dāng)前傳送的信號(hào)s現(xiàn)在示為％，并且系統(tǒng)模型變?yōu)? HMsk_M+…+ΗΡΗ+ΗΑ+Α，(11)信道矩陣能夠假設(shè)為在數(shù)據(jù)的突發(fā)的持續(xù)時(shí)間上是恒定的，這將在一個(gè)機(jī)會(huì) (shot)中得到均衡?，F(xiàn)在提供最大似然序列估計(jì)器(MLSE)的高端描述以有利于判定反饋序列估計(jì)器和球形判定反饋序列估計(jì)器(SDFSE)的描述。在更早的非彌散情形中，等式( 表示的最大似然(ML)估計(jì)獨(dú)立產(chǎn)生符號(hào)，即一次一個(gè)符號(hào)。由于符號(hào)間干擾，在給定時(shí)間的接收值不但取決于用于當(dāng)前符號(hào)的傳送的值，而且取決于以前傳送的符號(hào)的值。因此，符號(hào)的最佳序列必須同時(shí)被發(fā)現(xiàn)，從而求解等式O)的廣義版本。MLSE是用于查找最佳序列的有效方法。成熟的MLSE在帶有qM個(gè)狀態(tài)和每級(jí)qM+1個(gè)分支的格上操作。對(duì)于下面的討論，使用了圖4所示的標(biāo)記慣例。在時(shí)間k，比較接收的值和格上的合成接收值。在時(shí)間k的狀態(tài)表示M個(gè)符號(hào)的序列良二(‘■,",、),(12)并且格的級(jí)k描述從狀態(tài)良..擲狀態(tài)良的發(fā)展。因此，從良到良的分支表示最當(dāng)前的符號(hào)(向量)良。注意，對(duì)于ISI格，在t中結(jié)束的所有分支共享相同的符號(hào)良。為符號(hào)的簡化，可將在每級(jí)的狀態(tài)從0到qM_l編排索引。每個(gè)索引表示成的獨(dú)特值。分支根據(jù)其開始和結(jié)束狀態(tài)對(duì)(j’，j)來標(biāo)示。對(duì)于每個(gè)狀態(tài)j，扇入I (j)和扇出0(j) 分別是進(jìn)入和外出分支的集合。對(duì)于ISI MLSE格，所有扇入和扇出集合具有相同大小q。為了便于在后面介紹球形解碼構(gòu)想，在偏差和新息方面描述MLSE的工作。對(duì)于每
個(gè)狀態(tài)偏差(向量)由下式給出bf:..t “HjwSi.^ ..…+.(Π)此偏差表示此特定狀態(tài)在判定過程上的效應(yīng)。從接收值中刪除偏差項(xiàng)產(chǎn)生了新息 (向量)ck = r.-b^!.(14)此新息表示在刪除狀態(tài)良..,的偏差后在狀態(tài)良的殘余接收值。對(duì)于良..,的扇出中的每個(gè)分支，比較新息Ck和由信道抽頭加權(quán)的對(duì)應(yīng)分支符號(hào)以獲得分支度量IIci-H0Si If .(15)此分支度量可在必需之處明確通過對(duì)應(yīng)分支來標(biāo)示。在不失太多的一般性的情況下，能夠假設(shè)格在時(shí)間0在狀態(tài)0中開始。狀態(tài)度量計(jì)算從該處繼續(xù)向前。在時(shí)間k，根據(jù)在時(shí)間k-1的狀態(tài)度量和在時(shí)間k的分支度量，給出狀態(tài)j的狀態(tài)度量或累積狀態(tài)度量盡(,/)二^^(U/)+ %(/,./》·(16)另外，實(shí)現(xiàn)最小值的I (j)中的狀態(tài)是狀態(tài)j的所謂前趨，并且表示為η η (j)。此夕卜，在對(duì)應(yīng)M元組良..5 =H.……，iM)中的最早符號(hào)1#是在時(shí)間k從狀態(tài)j回顧的試探性符號(hào)判定。此外，可能通過沿著鏈π (j)、η k_2 ( η η (j))等，回溯狀態(tài)的序列到時(shí)間0。對(duì)應(yīng)的符號(hào)、Iu等是在時(shí)間k從狀態(tài)j回顧的MLSE的試探性判定。通常，在時(shí)間k從不同狀態(tài)回顧，判定往往是符號(hào)越早越一致。也就是說，用于判定的延遲越長，越佳。一般情況下，存在選擇的延遲D，并且通過從帶有最小狀態(tài)度量的狀態(tài)S回溯，做出有關(guān)符號(hào)的最終判定。有鑒于MLSE的前面描述，現(xiàn)在可描述DFSE。DFSE存儲(chǔ)空間M' < M是設(shè)計(jì)參數(shù)。 因此，DFSE格與帶有qM個(gè)狀態(tài)的MLSE格相同。參照等式(13)，需要符號(hào)…，‘4以計(jì)算偏差。然而，DFSE中的狀態(tài)只表示M' 個(gè)最近的符號(hào)Ι";—、..……U .(1.7)為了產(chǎn)生更早的(M-M')個(gè)符號(hào)，使用如更早為MLSE所解釋的試探性符號(hào)判定。
11也就是說，通過從特定狀態(tài)良回溯，沿著前趨狀態(tài)的鏈，產(chǎn)生了試探性判定。這些試探性判定表不為 . (18)一旦產(chǎn)生這些試探性判定，便能夠使用良和艮..來計(jì)算偏差。這又使得能夠計(jì)算新息和分支度量。剩下的過程如前面一樣繼續(xù)。如更早所解釋的，判定的延遲越長，越佳。相應(yīng)地，試探性判定艮..I1可能相對(duì)不可靠。不過，最好是使用手頭所有信息。此外，預(yù)濾波器可用于減輕分支度量計(jì)算上偶爾的試探性符號(hào)判定誤差的影響。通過認(rèn)識(shí)到滯后信道矩陣的元素中能量小時(shí)偏差計(jì)算變得對(duì)艮更不敏感，能夠看到預(yù)濾波器的優(yōu)點(diǎn)。實(shí)際上，信道響應(yīng)的給定實(shí)例可具有或不具有此合乎需要的特征。預(yù)濾波器可用于使接收信號(hào)成形，以便經(jīng)過濾的信號(hào)具有期望的特性。圖5示出利用預(yù)濾波器的接收器的基本結(jié)構(gòu)。下變頻的采樣接收信號(hào)在供應(yīng)到均衡器520之前通過預(yù)濾波器510。預(yù)濾波器510可根據(jù)由預(yù)濾波器設(shè)計(jì)單元540計(jì)算的參數(shù)，基于通過信道估計(jì)530獲得的傳播信道條件的估計(jì)來配置。預(yù)濾波器因此是為信道響應(yīng)的每個(gè)實(shí)現(xiàn)即時(shí)(on the fly)設(shè)計(jì)的。DFSE性能因而能夠通過有效配置的預(yù)濾波器而得以增強(qiáng)，預(yù)濾波器一般通過向前導(dǎo)信道矩陣“推送”能量而產(chǎn)生有效的信道響應(yīng)。有效的信道響應(yīng)是原始信道響應(yīng)和預(yù)濾波器的卷積，并且可具有比原始響應(yīng)更大的存儲(chǔ)空間，但更多的其能量在前導(dǎo)抽頭中。在A. Hafeez、R. Ramesh和D. Hui 的“Maximum SNR prefiltering for ΜΙΜΟ systems,” (IEEE Workshop on Signal Processing Advances in Wireless Communications, 2005)中研究了 ΜΙΜΟ 預(yù)濾波器。與MLSE相比，如上所述的DFSE是用于降低格的狀態(tài)空間的有效方法。然而，如上所述，與MLSE相比，它不降低每個(gè)狀態(tài)的扇入和扇出。與DFSE相比，本文中描述的球形判定反饋序列估計(jì)器(SDFSE)降低了復(fù)雜性，同時(shí)仍保持良好的性能。引入球形解碼技術(shù)到 DFSE的效應(yīng)是降低DFSE狀態(tài)的扇入和扇出。如下面更詳細(xì)解釋的，此降低使格搜索集中在最有希望的符號(hào)序列上和避免在不可能序列上浪費(fèi)計(jì)算。在SDFSE中，與狀態(tài)轉(zhuǎn)變有關(guān)的比較被限制到完全格的僅最可能的分支。為清晰起見，下面的SDFSE的描述涉及基礎(chǔ)“完全” DFSE格。SDFSE在概念上能夠視為DFSE格的縮減版本，通過從基礎(chǔ)完全格“剪除”非期望的分支而獲得。當(dāng)然，實(shí)際上，通過添加分支到 “空”格，而不是通過從完全格剪除DFSE分支，構(gòu)建SDFSE的稀疏格。從等式(14)記得對(duì)于狀態(tài)良的每個(gè)索引j ‘，從接收值刪除偏差bk_l而產(chǎn)生新息ck。在DFSE中，分支度量，j)比較新息ck和其結(jié)束狀態(tài)j'是在j的扇出中的 q個(gè)分支(j'，j)每個(gè)的加權(quán)符號(hào)。在SDFSE中，新息Ck因此用于定義球形的中心，并且分支根據(jù)球形約束而受到約束。這產(chǎn)生了具有比完全DFSE格所要求的更少計(jì)算的稀疏格。三角矩陣U通過Htl的Cholesky分解而獲得，并用于整最個(gè)格。類似于等式(3)， 在時(shí)間k的傳送的符號(hào)的不受約束的最大似然估計(jì)可定義為
權(quán)利要求
1.一種在無線接收器中用于均衡通過彌散信道所傳送的接收信號(hào)的方法，所述方法包括形成包括多個(gè)級(jí)的格，每個(gè)級(jí)對(duì)應(yīng)于符號(hào)時(shí)間并包括多個(gè)節(jié)點(diǎn)，每個(gè)節(jié)點(diǎn)具有包括對(duì)于該節(jié)點(diǎn)的候選接收符號(hào)值和一個(gè)或多個(gè)前趨候選接收符號(hào)值的節(jié)點(diǎn)狀態(tài)；以及通過根據(jù)最大似然序列估計(jì)或判定反饋序列估計(jì)準(zhǔn)則而評(píng)估所述節(jié)點(diǎn)的累積狀態(tài)度量，識(shí)別對(duì)應(yīng)于所述接收信號(hào)的最可能符號(hào)值的序列； 其中形成所述格包括對(duì)于所述格的每個(gè)節(jié)點(diǎn)，通過識(shí)別從該節(jié)點(diǎn)到隨后級(jí)中后繼節(jié)點(diǎn)的所有可能狀態(tài)轉(zhuǎn)變分支中具有小于預(yù)定度量限制的球形分支度量的那些狀態(tài)轉(zhuǎn)變分支，選擇該節(jié)點(diǎn)的扇出分支的集合；以及按照前面級(jí)中前趨節(jié)點(diǎn)的累積狀態(tài)度量和將所述前趨節(jié)點(diǎn)連接到該節(jié)點(diǎn)的扇出分支的球形分支度量的函數(shù)，確定該節(jié)點(diǎn)的累積狀態(tài)度量。
2.如權(quán)利要求1所述的方法，其中選擇給定節(jié)點(diǎn)的扇出分支的集合包括 按照節(jié)點(diǎn)狀態(tài)和測(cè)量的信道響應(yīng)的函數(shù)來計(jì)算所述節(jié)點(diǎn)的偏差參數(shù)； 通過從接收的信號(hào)值減去所述偏差參數(shù)，計(jì)算所述節(jié)點(diǎn)的新息參數(shù)；以及按照所述新息參數(shù)和所述信道響應(yīng)的函數(shù)來計(jì)算所述節(jié)點(diǎn)的扇出中心值；其中所述節(jié)點(diǎn)與隨后級(jí)中給定節(jié)點(diǎn)之間狀態(tài)轉(zhuǎn)變分支的球形分支度量按照所述信道響應(yīng)、所述扇出中心值和對(duì)應(yīng)于下一級(jí)中所述給定節(jié)點(diǎn)的候選符號(hào)值的函數(shù)來計(jì)算。
3.如權(quán)利要求2所述的方法，其中所述接收信號(hào)包括多輸入多輸出(MIMO)信號(hào)，以及其中所述候選接收符號(hào)值、前趨候選符號(hào)值、偏差參數(shù)、新息參數(shù)及扇出中心值包括向量值。
4.如權(quán)利要求1所述的方法，還包括按照所述測(cè)量的信道響應(yīng)的函數(shù)來確定預(yù)濾波器響應(yīng)和使用所述預(yù)濾波器響應(yīng)來過濾所述接收信號(hào)以獲得在形成所述格中使用的接收信號(hào)值。
5.如權(quán)利要求1所述的方法，其中選擇給定節(jié)點(diǎn)的扇出分支的集合包括基于計(jì)算球形分支度量公式化表述的部分和以及比較所述部分和與所述預(yù)定的度量限制而在候選狀態(tài)轉(zhuǎn)變分支中執(zhí)行樹搜索。
6.如權(quán)利要求1所述的方法，還包括通過以下操作為識(shí)別的最可能符號(hào)值的比特值來生成軟值重新生成對(duì)應(yīng)于所述比特值的逆、且以前未包括在所述格中任何節(jié)點(diǎn)的扇出分支的集合中的狀態(tài)轉(zhuǎn)變分支；計(jì)算所重新生成的狀態(tài)轉(zhuǎn)變分支的重新生成的球形分支度量；以及比較給定所述識(shí)別的最可能符號(hào)值時(shí)對(duì)應(yīng)于通過所述格的最佳路徑的累積狀態(tài)度量和給定所述比特值的逆時(shí)對(duì)應(yīng)于通過所述格的備選路徑的備選累積狀態(tài)度量，其中所述備選路徑包括所重新生成的狀態(tài)轉(zhuǎn)變分支，以及其中所述備選累積狀態(tài)度量包括所述重新生成的球形分支度量。
7.如權(quán)利要求6所述的方法，其中計(jì)算所述重新生成的球形分支度量包括按照所述信道響應(yīng)、對(duì)應(yīng)于所重新生成的狀態(tài)轉(zhuǎn)變分支的源節(jié)點(diǎn)的扇出中心值及對(duì)應(yīng)于所重新生成的狀態(tài)轉(zhuǎn)變分支的目標(biāo)節(jié)點(diǎn)的候選符號(hào)值的函數(shù)來計(jì)算所述重新生成的球形分支度量。
8.如權(quán)利要求1所述的方法，還包括通過以下操作為識(shí)別的最可能符號(hào)值的比特值來生成軟值給定所述最可能符號(hào)值時(shí)識(shí)別通過所述格的最佳路徑；給定所述比特值的逆時(shí)確定通過所述格的備選路徑缺失至少一個(gè)狀態(tài)轉(zhuǎn)變分支；以及響應(yīng)所述確定，按照所述預(yù)定度量限制的函數(shù)來計(jì)算所述軟值而不計(jì)算所述缺失的至少一個(gè)狀態(tài)轉(zhuǎn)變分支的球形分支度量。
9.一種用于均衡通過彌散信道所傳送的接收信號(hào)的均衡器電路，所述均衡器電路包括配置成執(zhí)行以下操作的一個(gè)或多個(gè)處理電路形成包括多個(gè)級(jí)的格，每個(gè)級(jí)對(duì)應(yīng)于符號(hào)時(shí)間并包括多個(gè)節(jié)點(diǎn)，每個(gè)節(jié)點(diǎn)具有包括對(duì)于該節(jié)點(diǎn)的候選接收符號(hào)值和一個(gè)或多個(gè)前趨候選接收符號(hào)值的節(jié)點(diǎn)狀態(tài)；以及通過根據(jù)最大似然序列估計(jì)或判定反饋序列估計(jì)準(zhǔn)則而評(píng)估所述節(jié)點(diǎn)的累積狀態(tài)度量，識(shí)別對(duì)應(yīng)于所述接收信號(hào)的最可能符號(hào)值的序列；其中所述一個(gè)或多個(gè)處理電路配置成通過以下操作而形成所述格 對(duì)于所述格的每個(gè)節(jié)點(diǎn)，通過識(shí)別從該節(jié)點(diǎn)到隨后級(jí)中后繼節(jié)點(diǎn)的所有可能狀態(tài)轉(zhuǎn)變分支中具有小于預(yù)定度量限制的球形分支度量的那些狀態(tài)轉(zhuǎn)變分支，選擇該節(jié)點(diǎn)的扇出分支的集合；以及按照前面級(jí)中前趨節(jié)點(diǎn)的累積狀態(tài)度量和將所述前趨節(jié)點(diǎn)連接到該節(jié)點(diǎn)的扇出分支的球形分支度量的函數(shù)，確定該節(jié)點(diǎn)的累積狀態(tài)度量。
10.如權(quán)利要求9所述的均衡器電路，其中所述一個(gè)或多個(gè)處理電路配置成通過以下操作而選擇給定節(jié)點(diǎn)的扇出分支的集合按照節(jié)點(diǎn)狀態(tài)和測(cè)量的信道響應(yīng)的函數(shù)來計(jì)算所述節(jié)點(diǎn)的偏差參數(shù)； 通過從接收的信號(hào)值減去所述偏差參數(shù)，計(jì)算所述節(jié)點(diǎn)的新息參數(shù)；以及按照所述新息參數(shù)和所述信道響應(yīng)的函數(shù)來計(jì)算所述節(jié)點(diǎn)的扇出中心值； 其中所述節(jié)點(diǎn)與隨后級(jí)中給定節(jié)點(diǎn)之間狀態(tài)轉(zhuǎn)變分支的球形分支度量按照所述信道響應(yīng)、所述扇出中心值和對(duì)應(yīng)于下一級(jí)中所述給定節(jié)點(diǎn)的候選符號(hào)值的函數(shù)來計(jì)算。
11.如權(quán)利要求10所述的均衡器電路，其中所述接收信號(hào)包括多輸入多輸出(MIMO)信號(hào)，以及其中所述候選接收符號(hào)值、前趨候選符號(hào)值、偏差參數(shù)、新息參數(shù)及扇出中心值包括向量值。
12.如權(quán)利要求9所述的均衡器電路，其中所述一個(gè)或多個(gè)處理電路還配置成 按照所述測(cè)量的信道響應(yīng)的函數(shù)來確定預(yù)濾波器響應(yīng)；以及使用所述預(yù)濾波器響應(yīng)來過濾所述接收信號(hào)以獲得在形成所述格中使用的接收信號(hào)ο ο
13.如權(quán)利要求9所述的均衡器電路，其中所述一個(gè)或多個(gè)處理電路配置成通過基于計(jì)算球形分支度量公式化表述的部分和以及比較所述部分和與所述預(yù)定度量限制而在候選狀態(tài)轉(zhuǎn)變分支中執(zhí)行樹搜索，從而選擇節(jié)點(diǎn)的扇出分支的集合。
14.如權(quán)利要求9所述的均衡器電路，其中所述一個(gè)或多個(gè)處理電路還配置成通過以下操作為識(shí)別的最可能符號(hào)值的比特值來生成軟值重新生成對(duì)應(yīng)于所述比特值的逆、且以前未包括在所述格中任何節(jié)點(diǎn)的扇出分支的集合中的狀態(tài)轉(zhuǎn)變分支；計(jì)算所重新生成的狀態(tài)轉(zhuǎn)變分支的重新生成的球形分支度量；以及比較給定所述識(shí)別的最可能符號(hào)值時(shí)對(duì)應(yīng)于通過所述格的最佳路徑的累積狀態(tài)度量和給定所述比特值的逆時(shí)對(duì)應(yīng)于通過所述格的備選路徑的備選累積狀態(tài)度量，其中所述備選路徑包括所重新生成的狀態(tài)轉(zhuǎn)變分支，以及其中所述備選累積狀態(tài)度量包括所述重新生成的球形分支度量。
15.如權(quán)利要求14所述的均衡器電路，其中所述一個(gè)或多個(gè)處理電路配置成通過以下操作來計(jì)算所述重新生成的球形分支度量按照所述信道響應(yīng)、對(duì)應(yīng)于所重新生成的狀態(tài)轉(zhuǎn)變分支的源節(jié)點(diǎn)的扇出中心值及對(duì)應(yīng)于所重新生成的狀態(tài)轉(zhuǎn)變分支的目標(biāo)節(jié)點(diǎn)的候選符號(hào)值的函數(shù)來計(jì)算所述重新生成的球形分支度量。
16.如權(quán)利要求9所述的均衡器電路，其中所述一個(gè)或多個(gè)處理電路還配置成通過以下操作為識(shí)別的最可能符號(hào)值的比特值來生成軟值給定所述最可能符號(hào)值時(shí)識(shí)別通過所述格的最佳路徑；給定所述比特值的逆時(shí)確定通過所述格的備選路徑缺失至少一個(gè)狀態(tài)轉(zhuǎn)變分支；以及，響應(yīng)所述確定，按照所述預(yù)定度量限制的函數(shù)來計(jì)算所述軟值而不計(jì)算所述缺失的至少一個(gè)狀態(tài)轉(zhuǎn)變分支的球形分支度量。
17.一種無線移動(dòng)終端，包括配置成接收通過彌散信道所傳送的多輸入多輸出(MIMO) 信號(hào)的兩個(gè)或更多接收天線、配置成放大、下變頻和采樣所接收的MIMO信號(hào)的接收器前端電路以及包括配置成執(zhí)行以下操作的一個(gè)或多個(gè)處理電路的均衡器電路形成包括多個(gè)級(jí)的格，每個(gè)級(jí)對(duì)應(yīng)于符號(hào)時(shí)間并包括多個(gè)節(jié)點(diǎn)，每個(gè)節(jié)點(diǎn)具有包括對(duì)于該節(jié)點(diǎn)的候選接收符號(hào)值和一個(gè)或多個(gè)前趨候選接收符號(hào)值的節(jié)點(diǎn)狀態(tài)；以及通過根據(jù)最大似然序列估計(jì)或判定反饋序列估計(jì)準(zhǔn)則而評(píng)估所述節(jié)點(diǎn)的累積狀態(tài)度量，識(shí)別對(duì)應(yīng)于所述接收信號(hào)的最可能符號(hào)值的序列；其中所述一個(gè)或多個(gè)處理電路還配置成通過以下操作而形成所述格 對(duì)于所述格的每個(gè)節(jié)點(diǎn)，通過識(shí)別從該節(jié)點(diǎn)到隨后級(jí)中后繼節(jié)點(diǎn)的所有可能狀態(tài)轉(zhuǎn)變分支中具有小于預(yù)定度量限制的球形分支度量的那些狀態(tài)轉(zhuǎn)變分支，選擇該節(jié)點(diǎn)的扇出分支的集合；以及按照前面級(jí)中前趨節(jié)點(diǎn)的累積狀態(tài)度量和將所述前趨節(jié)點(diǎn)連接到該節(jié)點(diǎn)的扇出分支的球形分支度量的函數(shù)，確定該節(jié)點(diǎn)的累積狀態(tài)度量。
18.如權(quán)利要求17所述的無線移動(dòng)終端，其中所述一個(gè)或多個(gè)處理電路配置成通過以下操作而選擇給定節(jié)點(diǎn)的扇出分支的集合按照節(jié)點(diǎn)狀態(tài)和測(cè)量的信道響應(yīng)的函數(shù)來計(jì)算所述節(jié)點(diǎn)的偏差參數(shù)； 通過從接收的信號(hào)值減去所述偏差參數(shù)，計(jì)算所述節(jié)點(diǎn)的新息參數(shù)；以及按照所述新息參數(shù)和所述信道響應(yīng)的函數(shù)來計(jì)算所述節(jié)點(diǎn)的扇出中心值； 其中所述節(jié)點(diǎn)與隨后級(jí)中給定節(jié)點(diǎn)之間狀態(tài)轉(zhuǎn)變分支的球形分支度量按照所述信道響應(yīng)、所述扇出中心值和對(duì)應(yīng)于下一級(jí)中所述給定節(jié)點(diǎn)的候選符號(hào)值的函數(shù)來計(jì)算。
全文摘要
本文公開了用于球形判定反饋序列估計(jì)的技術(shù)。通過形成包括多個(gè)級(jí)的格，接收的信號(hào)得以均衡，其中每級(jí)對(duì)應(yīng)于符號(hào)時(shí)間并包括多個(gè)節(jié)點(diǎn)，每個(gè)節(jié)點(diǎn)具有節(jié)點(diǎn)狀態(tài)。通過根據(jù)MLSE或DFSE準(zhǔn)則而評(píng)估節(jié)點(diǎn)的累積狀態(tài)度量，識(shí)別最可能接收符號(hào)序列。通過識(shí)別從節(jié)點(diǎn)到隨后級(jí)中后繼節(jié)點(diǎn)的所有可能狀態(tài)轉(zhuǎn)變分支中具有小于預(yù)定度量限制的球形分支度量的那些狀態(tài)轉(zhuǎn)變分支而選擇每個(gè)節(jié)點(diǎn)的扇出分支的集合、并且按照前面級(jí)中前趨節(jié)點(diǎn)的累積狀態(tài)度量和將所述前趨節(jié)點(diǎn)連接到該節(jié)點(diǎn)的扇出分支的球形分支度量的函數(shù)來確定每個(gè)節(jié)點(diǎn)的累積狀態(tài)度量，從而形成格。
文檔編號(hào)H04L25/03GK102461107SQ201080035276
公開日2012年5月16日 申請(qǐng)日期2010年6月3日 優(yōu)先權(quán)日2009年6月5日
發(fā)明者A·S·哈伊拉拉 申請(qǐng)人:瑞典愛立信有限公司