專利名稱:一族線性多用戶檢測器(muds)的制作方法
技術(shù)領(lǐng)域:
本發(fā)明背景在碼分多址(CDMA)蜂窩式電話中,移動電話和基站通信,其中每個用戶和每個基站具有它自己的“擴(kuò)展碼”,用于發(fā)射信號的調(diào)制和分離相應(yīng)于不同用戶/訂戶的不同信號。典型地,接收機(jī)拾取發(fā)射信號的多個回波(多徑反射),每個回波具有不同的并且隨機(jī)變化的延遲和幅度。在這種情況中,原先設(shè)計為在不同用戶間會正交的擴(kuò)展碼不再正交并且用戶不再被區(qū)分。結(jié)果,移動單元在試圖僅檢測單個用戶時將所有其它信道用戶(包括來自其它基站的信號)看作是干擾的制造者。一個典型的單用戶多徑檢測器是將不同信道路徑合并為發(fā)射信號的單個復(fù)制品的瑞克接收機(jī)。
瑞克接收機(jī)在將來自其它用戶的干擾視為背景噪聲的同時檢測感興趣的信號。另一方面,多用戶檢測(MUD)方案合并干擾上的各種級別先驗信息(a-priori information),并且可以顯著地優(yōu)于瑞克接收機(jī)(或任何其它的單用戶接收機(jī))。最大級別的先驗信息在干擾信號對接收機(jī)來說是完全已知的時候發(fā)生,如US6,034,986中的情況。在過去的二十年中,根據(jù)先驗信息利用的不同級別開發(fā)了許多用于多用戶檢測的方法并而且這些方法導(dǎo)致各種級別的接收機(jī)復(fù)雜度。
遺憾地,多用戶檢測方案比單用戶的顯著地復(fù)雜。不僅多用戶檢測要求(明確地或隱含地)用解擴(kuò)器庫(a bank of despreaders)(每個解擴(kuò)器匹配不同的用戶)處理接收的信號,而且該解擴(kuò)器庫的輸出必須按照某種先驗準(zhǔn)則被進(jìn)一步處理,例如最大似然準(zhǔn)則,其復(fù)雜度與用戶數(shù)目呈指數(shù)關(guān)系。
指數(shù)復(fù)雜度是難以容忍的,除非用戶數(shù)目非常小,但這不是蜂窩式通信中的情況。因此,次優(yōu)的,線性MUD方案被開發(fā),其中有去相關(guān)器和/或最小均方誤差(MMSE)接收機(jī)。依然,線性MUD要求符號差交叉關(guān)聯(lián)矩陣或其重新標(biāo)定的(rescaled)版本對到達(dá)的每個新符號/字塊求逆。這在計算上太繁重以致于不能由移動單元來執(zhí)行。最近提出了許多用于逼近矩陣求逆的方法,例如Verdu的一階近似(每個用戶每符號的0(K)運(yùn)算)。
現(xiàn)有的對長碼DS-CDMA(其中擴(kuò)展碼橫跨一個以上的符號)的MUD方案的另一個弱點是沒有簡單的途徑將它們變成合乎需要的自適應(yīng)算法的形式,因為碼率自適應(yīng)算法不能跟蹤交叉關(guān)聯(lián)矩陣的碼率變化。實際上,對長碼DS-CDMA的自適應(yīng)算法的問題在科學(xué)文獻(xiàn)中被視為公開問題。
指定給本發(fā)明的共同受讓人的US專利公開WO 00/18030認(rèn)識到擴(kuò)展碼是循環(huán)的,并且描述了一種通過將循環(huán)擴(kuò)展碼劃分為多個段來處理接收信號的方法。每段被分配不同的價格函數(shù)和用于最小化有關(guān)價格函數(shù)的各自接收機(jī)參數(shù)組。由相同碼段擴(kuò)展了的接收信號的多個部分被一起處理,從而動態(tài)地更新接收機(jī)參數(shù)的有關(guān)組。
附圖簡述發(fā)明的主題在說明書的結(jié)束部分被特別指出并清楚地要求。但是,本發(fā)明關(guān)于組構(gòu)和操作方法,可以和其目的、特征以及優(yōu)點一起,在結(jié)合相應(yīng)附圖閱讀時通過參考下面的詳細(xì)描述而被最好地理解,其中
圖1是按照本發(fā)明第一實施例的多用戶檢測器(MUD)的示意圖;圖2是按照本發(fā)明第二實施例的多符號的MUD的示意圖;和圖3是使用本發(fā)明和常規(guī)MUD的兩級MUD的示意圖。
應(yīng)當(dāng)認(rèn)識到,為了說明的簡單和清楚,圖中所示的元素不一定按比例畫出。例如,為了清楚起見,一些元素的尺寸可能相對于其它元素而被放大。另外,其中,附圖標(biāo)記可以在圖中重復(fù)來指示相應(yīng)或類似的元素,這認(rèn)為是合適的。
優(yōu)選實施例詳述在以下的詳細(xì)說明中,許多特定的細(xì)節(jié)被闡明以便徹底理解發(fā)明。但是,本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)理解,沒有這些特定細(xì)節(jié)本發(fā)明可以實行。在其它實例中,對公知的方法、過程、部件和電路沒有詳細(xì)說明,這不會使本發(fā)明模糊不清。
以下詳細(xì)說明的一些部分按照對計算機(jī)存儲器內(nèi)的數(shù)據(jù)位或二進(jìn)制數(shù)字信號的運(yùn)算算法和符號表示來進(jìn)行說明。這些算法的說明和表示可以是數(shù)據(jù)處理領(lǐng)域技術(shù)人員使用的、將他們工作的實質(zhì)傳達(dá)給本領(lǐng)域的其他技術(shù)人員的技術(shù)。
這里,算法一般被認(rèn)為是帶來希望結(jié)果的作用(act)或運(yùn)算的自相容的序列。這些活動或運(yùn)算包括物理量的物理處理。通常,雖然不一定,但是這些量采用能被存儲、轉(zhuǎn)移、合并、比較和其它操作的電或磁信號的形式。主要是由于通用的原因,將這些信號稱為位、值、元素、符號、字符、項、數(shù)等已經(jīng)多次證明是方便的。但是,應(yīng)當(dāng)理解,所有這些和類似的術(shù)語要和適當(dāng)?shù)奈锢砹筷P(guān)聯(lián),并且只是用于對這些量的方便標(biāo)注。
除非另外特別說明,如以下討論可見,應(yīng)當(dāng)認(rèn)識到在整個說明書中,使用術(shù)語例如“處理”、“計算處理”、“計算”、“確定”等的討論是指計算機(jī)或計算系統(tǒng)或類似電子計算裝置的活動和/或處理,這些裝置處理和/或?qū)⒂嬎阆到y(tǒng)的寄存器和/或存儲器內(nèi)表示為物理量例如電子量的數(shù)據(jù)轉(zhuǎn)換為為計算系統(tǒng)的存儲器、寄存器或其它這種信息存儲、發(fā)射或顯示裝置內(nèi)類似地表示為物理量的其它數(shù)據(jù)。
這里本發(fā)明的實施例可以包括用于執(zhí)行運(yùn)算的裝置。該裝置可以為了希望的目的而被特別地構(gòu)成,或者它可以包括一個通用計算機(jī),該通用計算機(jī)由存儲在計算機(jī)中的計算機(jī)程序選擇性地激勵或重新配置。這種計算機(jī)程序可以存儲在計算機(jī)可讀存儲介質(zhì)中,例如,軟盤、光盤、CD-ROM、磁光盤、只讀存儲器(ROM)、隨機(jī)存取存儲器(RAM)、電可編程只讀存儲器(EPROM),電可擦除可編程只讀存儲器(EEPROM)、磁或光卡,或其它任何類型的適合存儲電子指令并能夠連接到計算機(jī)系統(tǒng)總線的介質(zhì),但不限于上面這些類型。
常規(guī)擴(kuò)頻信號可以被看作窄帶信息承載信號s[n]和無信息的寬帶“擴(kuò)展”信號PN[n]混頻的結(jié)果,其中擴(kuò)展信號是偽噪聲(PN)序列。接收機(jī)使進(jìn)入的信號與PN[n]的本地產(chǎn)生的版本PN0[n]同步,并將接收的信號和本地產(chǎn)生的PN序列PN0[n]混頻,從而從該信號中去除原先的PN序列PN[n],并將該信號“疊并(collapsing)”為信息承載信號s[n]。
擴(kuò)展信號PN[n]主要是某種編碼序列,例如偽隨機(jī)編碼。比如,蜂窩式通信的IS-95標(biāo)準(zhǔn)采用64碼片的Walsh碼(旨在區(qū)分每個基站的64個不同的用戶)與周期性PN序列(旨在區(qū)分不同的基站)的乘積,即主要是512*64碼片(或512符號)的“長碼”。每個用戶的擴(kuò)展信號是合并了其基站的PN序列的當(dāng)前64碼片的Walsh碼。PN碼為有限的,從而被循環(huán)使用。
本發(fā)明包括一族線性、多用戶檢測器,這些檢測器對由循環(huán)擴(kuò)展碼的相同段或碼的相鄰段(例如擴(kuò)展相鄰符號n-1、n、n+1的碼)擴(kuò)展的部分接收信號一同處理。如以下詳細(xì)說明的,本發(fā)明的接收機(jī)結(jié)構(gòu)將循環(huán)變化(來自PN序列)的處理從信道變化(歸因于信號的發(fā)射)是分離。因此,例如,本發(fā)明通常避免需要象常規(guī)方法所要求的由于信道和PN變化的實時矩陣求逆。
用所提出的方法,保持用戶的特征交叉矩陣的PN相關(guān)項一般獨(dú)立于瞬時信道條件(它非常依賴于信道的長時間的平均特性),因此,相關(guān)的矩陣求逆可以先驗(或離線)計算。本發(fā)明還包括一族用于長碼DS-CDMA的自適應(yīng)MUD算法。
現(xiàn)在參考圖1,圖1說明了可在N_F個指針(finger)上操作的本發(fā)明的檢測器的第一實施例。注意,多個指針j表示相同信號的不同傳輸路徑并且因此相互延遲。
圖1的檢測器包括N_F個解擴(kuò)器庫10,N_F個循環(huán)變化處理器12,每個指針上一個,單信道變化處理器14,抽頭加權(quán)生成器16和信道估計器18。
兩種類型的處理器12和14都具有瑞克型的形狀,其中處理器的每個信號,一個指針上一個,以某種方式乘以與那個指針關(guān)聯(lián)的計算值,并且合成的信號被加在一起。
第j個解擴(kuò)器庫10用于在下變頻和濾波之后解擴(kuò)數(shù)字化天線信號,產(chǎn)生第j個指針的解擴(kuò)器輸出矢量Yj(n)。通常,Yj(n)是K個元素的矢量,其第1個元素相應(yīng)于感興趣的用戶的解擴(kuò)版本,而另外的K-1個元素是一些其他用戶的解擴(kuò)版本。這K-1個附加用戶被解擴(kuò)并且在處理第1個用戶的信號時被使用,以便改善希望用戶的發(fā)射信號的檢測。庫10內(nèi)的每個解擴(kuò)器具有和第i個用戶(1≤i≤K)關(guān)聯(lián)的擴(kuò)展碼,且并為每個符號n產(chǎn)生該用戶的估計信號。
每個循環(huán)變化處理器12包括多個矢量乘法器20和一級加法器22,而信道變化處理器14包括多個標(biāo)量乘法器24和二級加法器26。注意,矢量乘法器20產(chǎn)生矢量X和Y之間的內(nèi)積<X‾,Y‾>≡ΣiXi·Yi.]]>在每個循環(huán)變化處理器12中,每個矢量乘法器20產(chǎn)生第j個指針的解擴(kuò)器輸出矢量Yj(n)與每處理器、每指針抽頭加權(quán)矢量 (n mod L)之間的內(nèi)積,其中抽頭加權(quán)是循環(huán)的,并且周期長度是L,即符號中的PN序列的長度。抽頭加權(quán)通過抽頭加權(quán)生成器16從解擴(kuò)器輸出矢量Y(n)產(chǎn)生,下面對此更詳細(xì)地討論。一級加法器22將矢量乘法器20的輸出相加,產(chǎn)生第i個指針的信號Zi(n)。數(shù)學(xué)上,由下列公式給出zi(n)=Σj=1N_FC‾i,j(nmodL)+·Y‾j(n)]]>方程式1其中+表示共軛轉(zhuǎn)置算符。
信道變化處理器14進(jìn)行如下運(yùn)算第i個乘法器24將第i個信號Zi(n)乘以第i個信道抽頭估計 (來自信道估計器18)。二級加法器26將乘法器24的輸出相加,從而產(chǎn)生用戶輸出信號r(n)。數(shù)學(xué)上,由下列公式給出r(n)≡Σi=1N_Fh^i+·zi(n)]]>方程2應(yīng)當(dāng)認(rèn)識到,生成抽頭加權(quán) (n mod L)是為了強(qiáng)調(diào)多個用戶中的第1個用戶,從而用戶輸出信號r(n)具有來自其他K-1個用戶的最小噪聲和串道(cross-talk)。為了這樣做,抽頭加權(quán)生成器16試圖優(yōu)化所定義的關(guān)于用戶輸出r(n)的一些性能準(zhǔn)則,如在下面更詳細(xì)討論的。
如何選擇其他的那些K-1個用戶的問題將不說明,因為這是本領(lǐng)域公知的,但要注意的是人們通常是選擇強(qiáng)烈干擾希望用戶的那些用戶。還要注意的是信道估計器18是常規(guī)信道估計器,因此將不詳細(xì)討論,但要注意的是它將估計的信道系數(shù)提供給抽頭加權(quán)生成器16。
然后,為了進(jìn)一步的處理,信號r(n)被傳送給符號檢測器(未示出)或被傳送給去交織器,然后在編碼通信的情況下被傳送給解碼器(也未示出),這些都是本領(lǐng)域公知的。
還應(yīng)當(dāng)注意的是,方程2對應(yīng)于公知的最大比率合并,但是其它的合并準(zhǔn)則也可以利用,例如選擇準(zhǔn)則,選擇準(zhǔn)則將r(n)設(shè)置為等于方程2的和取最大值時的元素。在這情況下,計算的復(fù)雜度被顯著減少,因為僅一個循環(huán)變化處理器12需要被激活。
還要指出的是,常規(guī)的瑞克接收機(jī)被作為以上的特例而獲得,其中對于全部≤i≤N_F,除了 (n mod L)的第1個元素被設(shè)置為1以外, (n mod L)的所有元素被設(shè)置為零。1的值是希望用戶號。在該情況下,其他K-1個用戶的輸出被完全忽略。
與經(jīng)常將多用戶瑞克輸出作為MUD輸入的常規(guī)實踐相反,本發(fā)明直接在解擴(kuò)輸出上進(jìn)行操作??梢詮慕鈹U(kuò)器輸出產(chǎn)生瑞克接收機(jī)輸出庫。但是,解擴(kuò)器輸出組比瑞克輸出庫冗余得多(通過一因子N_F2)。這將意味著本發(fā)明要求比常規(guī)方法更大的維數(shù)。然而,如下面討論的,這個較為冗余的方法有許多優(yōu)點。
本發(fā)明還合并了多符號MUD檢測器,如現(xiàn)在將參考的圖2中所示。該檢測器包括N_F個多符號解擴(kuò)器庫30,級聯(lián)器32,N_F個矢量乘法器34,每指針上一個,N_F個乘法器36,加法器38,抽頭加權(quán)生成器16和信道估計器18。
如前所述,對于一個指針,每個解擴(kuò)器庫30在下變頻和濾波以后對數(shù)字化天線信號進(jìn)行解擴(kuò)。但是,在該實施例中,每個解擴(kuò)器庫30每次在中間符號n周圍產(chǎn)生多個符號。現(xiàn)在第j個解擴(kuò)器輸出是
方程式3其中D是設(shè)計參數(shù)。例如,D可以設(shè)置為1。為了簡化符號的目的,所有解擴(kuò)器庫輸出的級聯(lián)矢量仍然和前面的例子一樣由Y(n)表示。
級聯(lián)器32級聯(lián)多符號解擴(kuò)器庫30的輸出來產(chǎn)生解擴(kuò)器輸出矢量Y(n),輸出矢量Y(n)作為對每個矢量乘法器34的輸入。后者產(chǎn)生解擴(kuò)器輸出矢量與每指針抽頭加權(quán)矢量 (n mod L)的內(nèi)積。相關(guān)的乘法器36用其關(guān)聯(lián)信道估計 乘以每個矢量乘法器34的輸出,并且加法器38將這些結(jié)果合并為用戶信號r(n)。如在前面的實施例中一樣,抽頭加權(quán) (n mod L)被生成來強(qiáng)調(diào)多個用戶中的一個用戶,從而該用戶輸出信號r(n)具有來自其它用戶的最小噪聲和干擾串道。
進(jìn)一步要注意的是, (n mod L)是前述實施例的抽頭加權(quán)的級聯(lián),如下所示C‾i(nModL)=[C‾i,0(nModL)T,C‾i,1(nModL)T,...,C‾i,N_F-1(nModL)T]T]]>方程式4輸出信號r(n)由下式給出r(n)≡Σi=0N_F-1C‾i(nModL)+·(h^i+·Y‾(n))]]>=(Σi=0N_F-1C‾i(nModL)+·h^i+)·Y‾(n)]]>方程式5本申請的以下部分討論一些不同的抽頭加權(quán)生成器16。隨后的部分討論本發(fā)明的一些不同使用。附錄A詳述如何產(chǎn)生在以下討論中使用的一個元素,權(quán)利要求在附錄A之后。
抽頭加權(quán)生成器MMSE抽頭加權(quán)生成器用上述MUD的前端,現(xiàn)在我們考慮公知的最小均方誤差性能準(zhǔn)則。假設(shè),e(n)≡sl(n)·Σj=0N_F-1|h^j|2-r(n)]]>=sl(n)·Σj=0N_F-1|h^j|2-Σj=0N_F-1C‾j(nModL)+·h^j+·Y‾(n)]]>方程式6其中s1(n)是感興趣用戶的發(fā)射信號,而項 僅為了增益歸一化的目的而被使用。然后,MMSE準(zhǔn)則旨在最小化MSE=E{|e(n)|2方程式7其中E{·}代表關(guān)于發(fā)射符號、信道噪聲和信道抽頭所采用的期望算子(operator)。注意,常規(guī)慣例是將信道抽頭作為確定和已知的量,從而將它們排除在期望算子以外。另一方面,本發(fā)明包括信道抽頭,因此MMSE的解可以被認(rèn)為是使整個信道集合的均方誤差最小化的解。
將方程式6代入方程式7,并且對 (n)微分,得到用于所建議的接收機(jī)前端的如下一組標(biāo)準(zhǔn)方程式E{Y‾(n)·h^i+·e(n)+}=0---i=0,1,...,N_F-1]]>方程式8再代入方程式6,得到Σj=0N_F-1E{Y‾(n)·h^i+·h^j·Y‾(n)+}·C‾j(nModL)]]>=E{Y‾(n)·h^i+·Σj=0N_F-1|h^j|2·sl(n)+}---i=0,1,...,N_F-1]]>方程式9以上這組標(biāo)準(zhǔn)方程式依賴于信道抽頭(和它們的估計器)的聯(lián)合概率分布??梢宰鲆韵录僭O(shè)●假設(shè)1較佳的信道知識,即h^i=hi---∀i]]>方程式10和對信道抽頭的聯(lián)合分布的以下非常適度的假設(shè)●假設(shè)2E{hi}=0 i方程式11●假設(shè)3E{|hi|2},E{|hi|4}<∞ i方程式12●假設(shè)4E{hia·(hi+)b·hjc·(hj+)d}=E{hia·(hi+)b}·E{hjc·(hj+)d}i≠j,0≤a,b,c,d<4方程式13●假設(shè)5E{hi|2·hi+}=0 i方程式14應(yīng)當(dāng)注意的是,以上假設(shè)可以滿足許多常用的多徑信道模式,例如,隨獨(dú)立多徑分量呈瑞利衰落的蜂窩式信道中的慣例。但是,可以用通??蛇_(dá)四階的信道抽頭的任何給定(和有限)的聯(lián)合矩量(joint moment)導(dǎo)出MMSE解。實際上,可以使用信道估計器來測量這些矩并因此求解,而不用引入任何關(guān)于信道抽頭的聯(lián)合概率分布的先驗假設(shè)。還應(yīng)當(dāng)注意的是,仿真結(jié)果揭示了對以上這組假設(shè)的整體性能的低靈敏度。
在執(zhí)行必要的期望運(yùn)算之后,方程式9可以寫為C‾MMSE(nModL)=C‾0MMSE(nModL)...C‾N-F-1MMSE(nModL)(N_F2·N_K)x1]]>=AMMSE(nModL)-1·b‾MMSE]]>方程式15其中,對于圖1的單符號模式,N_K=K,而對于圖2的多符號模式,N_K=3K,或者如果更多的符號同時使用則更大。對于2個指針(即N_K=2),矩陣AMMSE(n Mod L)由下式給出 ×M(n Mod L)+...0=0=...M(n Mod L)+]]>
方程式16其中 是N_Kx N_K個零的矩陣,并且ki≡E{|hi|4}E{|h1|2}·E{|h2|2]]>方程式17ηi≡E{|hi|2}·N2E{w‾(n·N)+·w‾(n·N)·G+·G]]>方程式18其中,矢量w(n.N)表示假設(shè)為i.i.d(獨(dú)立并均勻地分布)的N個連續(xù)信道噪聲抽樣,N是處理增益(或碼片與符號的關(guān)系),G是個人用戶增益的平方對角矩陣,而且G+·G和用戶功率電平成比例。應(yīng)當(dāng)認(rèn)識到,ηi是第i個指針的保持各用戶信噪比(SNR)的平方對角矩陣。如果噪聲抽樣不是i.i.d并且/或者噪聲統(tǒng)計和/或用戶增益對接收機(jī)是未知的,那么SNR矩陣η1和η2可以使用常規(guī)技術(shù)來估計然后插入方程式16。
矩陣M(n Mod L)是使各用戶的發(fā)射符號與不同解擴(kuò)器的輸出聯(lián)系起來的(PN的)串道矩陣。在附錄A中對單符號和多符號實施例都進(jìn)行了定義,但是在兩種情況下它都獨(dú)立于信道抽頭或它們的統(tǒng)計。
對于圖1的單符號模式,就N_F=2,4Kx1矢量bmmse是其第1個元素(涉及感興趣的用戶)為+k1而其第2K+K+1個元素為+k2的矢量。bmmse的所有其它元素為零。
對于圖2的多符號模式,2Kx1矢量bmmse是其第k+1個元素為+k1而其第9·K+K+1個元素為+k2的矢量。bmmse的所有其它元素為零。在該實施例中,矩陣G應(yīng)當(dāng)被級聯(lián)三次來生成用于“虛擬”3K個用戶(或者如果三個以上的符號被同時使用則更多,即D>1)的3Kx3K的SNR矩陣。
應(yīng)當(dāng)認(rèn)識到,本發(fā)明的MMSE的解(由方程式16所表示的)獨(dú)立于實際信道估計 。相反,抽頭加權(quán)CMMSE(n mod L)依賴于信道估計的聯(lián)合矩(即信道的統(tǒng)計)。在許多情況下,信道是隨時間變化的,但是它的統(tǒng)計是固定不變的。由于矩陣AMMSE(n Mod L)僅依賴于信道的固定統(tǒng)計,所以它的求逆可以離線執(zhí)行一次。
因此,對每個PN序列的L相位,作為矩陣AMMSE(n Mod L)的函數(shù)的抽頭加權(quán)CMMSE(n mod L)可以用計算機(jī)計算一次,尤其是在離線時。抽頭加權(quán)CMMSE(n mod L)在操作期間可以被連續(xù)使用。
應(yīng)當(dāng)認(rèn)識到,由于方程式15和方程式16的矩陣求逆發(fā)生一次,從而CMMSE(n mod L)的L個值被固定,所以本發(fā)明可以在移動單元上被實現(xiàn)。
去相關(guān)器抽頭加權(quán)生成器去相關(guān)器的解通過去除他們的特征之間的交叉關(guān)聯(lián)性來分離用戶。典型地,MMSE的解在高SNR比的情形下(即,其中幾乎沒有加性噪聲并且主要干擾項是用戶間的串道)收斂為去相關(guān)器的解。本發(fā)明的去相關(guān)器的解可以通過讓方程式16中的噪聲方差趨近于零來得到。在該情形下,SNR矩陣ηi收斂為無窮大,從而方程式16中的矩陣收斂為 方程式19
將方程式19代入方程式15產(chǎn)生去相關(guān)器解,其中,為了簡單起見,我們給出N_F=2時的解C‾DEC(nModL)=C‾1DEC(nModL)C‾2DEC(nModL)(4·N_K)x1]]>=M(nModL)+...0=0=...M(nModL)+xe‾le‾K+l+1]]>方程式20其中ei是其第i個元素為1,而所有其它元素為零的(2·N_K)x1的標(biāo)準(zhǔn)基矢。如前所述,1被設(shè)置為希望的用戶號。
應(yīng)當(dāng)認(rèn)識到,方程式20中的解一般獨(dú)立于信道估計(和它們的統(tǒng)計)。它僅依賴于串道矩陣M(n Mod L)。因此,如在MMSE的情況下一樣,對所有信道條件,去相關(guān)器解可以用計算機(jī)被計算一次。
近似MMSE抽頭加權(quán)生成器通過矩陣G,SNR矩陣ηi是由基站分配給每個移動用戶的功率電平的函數(shù)。由于這些功率函數(shù)可以隨時間變化,所以每當(dāng)任何一個用戶的發(fā)射功率被修改時,MMSE抽頭加權(quán)就應(yīng)當(dāng)被重新計算??梢岳靡韵聦MSE的解的高SNR近似來避免矩陣求逆運(yùn)算。
方程式16可以重寫為以下形式AMMSE(n Mod L)≡[α+β(n Mod L)-1]×]]>M(n Mod L)+...0=0=...M(n Mod L)+]]>方程式21其中 方程式22并且 方程式23現(xiàn)在,應(yīng)用簡單的高SNR一階近似,得到下式[α+β(n Mod L)-1]-1≈α-1-β(n Mod L)-1×α-2]]>方程式24將上式代入方程式15,得到以下MMSE解的高SNR近似C‾MMSE(n Mod L)]]>≈M(n Mod L)+...0=0=...M(n Mod L)+-1×α-1×b‾MMSE]]>-M(n Mod L)+...0=0=...M(n Mod L)+-1×β(n Mod L)-1×α-2×b‾MMSE]]>≡C‾DEC(n Mod L)]]>-M(n Mod L)+...0=0=...M(n Mod L)+-1×β(n Mod L)-1×α-2×b‾MMSE]]>≈C‾DEC(n Mod L)-η-1×Δ‾(n Mod L)]]>方程式25其中,在向方程式25的最后一行的轉(zhuǎn)換中,利用了簡單近似M(n)-1≈I,并且其中 方程式26并且Δ‾(n Mod L)≡M(n Mod L)+...0=0=...(n Mod L)+-1×α-2×b‾MMSE]]>方程式27應(yīng)當(dāng)認(rèn)識到,實現(xiàn)該近似MMSE解是相對簡單的。去相關(guān)器MUD的矢量和Δ(n Mod L)被用計算機(jī)計算一次。從該點起,通常用戶的功率和信道噪聲變化的所有方差是通過SNR矩陣η而被考慮進(jìn)去的。不需要另外的計算工作量(即MIPS),除了所必須的對CDEC(n Mod L)-η-1xΔ(n Mod L)進(jìn)行的更新,這很簡單,因為η是對角的。
應(yīng)當(dāng)注意的是,從方程式25,它還遵循C‾MMSE(nModL)≈C‾DEC(nModL)-M(nModL)+...0=0=M(nModL)+η-1×Δ‾(nModL)]]>方程式28這是在用戶功率變化時能夠使用的另一個近似解。
自適應(yīng)抽頭加權(quán)生成器前面的實施例要求離線矩陣求逆。下面的自適應(yīng)抽頭加權(quán)生成器不要求矩陣求逆并且它們典型地在有限時間內(nèi)收斂為解。典型地,象這樣的自適應(yīng)解要求將抽頭加權(quán)矢量Cadaptive(n mod L)初始化為某個簡單的值,例如除了Ci,i′的第1個元素以外全部為零。
用于將方程式7的MSE準(zhǔn)則最小化的最小均方(LMS)算法通過在方程式8中反復(fù)迭代標(biāo)準(zhǔn)方程式來給出。所得算法為,C‾i(t)=C‾i(t-1)+μ·Y‾(n)·e(n;t-1)+·h^i+]]>0≤i≤N_F-1]]>方程式29其中μ是步長參數(shù),t是循環(huán)時標(biāo)(cyclic time index),t由下式給出t=(n Modulo L)t-1=((n-L)Modulo L)方程式30而誤差項e(n;t-1)由下式給出e(n;t-1)≡sl(n)·Σj=0N_F-1|h^j|2-r(n;t-1)]]>=sl(n)·Σj=0N_F-1|h^j|2-Σj=0N_F-1C‾j(t-1)+·h^j+·Y‾(n)]]>方程式31應(yīng)當(dāng)認(rèn)識到,本發(fā)明合并其它的自適應(yīng)算法,例如可以類似地導(dǎo)出的歸一化LMS(NLMS)或遞歸最小二平方(RLS)和其變型。
對于圖1的前端,方程式29簡化為C‾i,j(t)=C‾i,j(t-1)+μ·Y‾j(n)·e(n;t-1)+·h^i+]]>0≤i,j≤N_F-1]]>方程式32其中e(n;t-1)通過將關(guān)于r(n)的方程式1和方程式2代入方程式31導(dǎo)出。
以上算法的缺點是用于存儲抽頭加權(quán)矢量的內(nèi)存的大小為L·Dim{Ci,j}·N_F2方程式33為了減少該內(nèi)存要求(但是以性能為代價),可以用基矢e1代替 (t)。所得算法仍由方程式32給出,除了在該實施例中僅有i≠j的項之外。MUD輸出在該情況中由下式給出r(n;t-1)≡Σi=1N_Fh^i+[e‾l+·Y‾i(n)+Σj=1,j≠iN_FC‾i,j(t-1)+·Y‾j(n)]]]>方程式34并且方程式32的誤差項e(n;t-1)因此而被計算。還能夠用帶有標(biāo)量gi,i(n)的el·gi,i(n)代替 (t),標(biāo)量gi,i(n)被類似地適應(yīng)并且作為每指針的自動增益控制(AGC)。
循環(huán)和非循環(huán)方法試圖降低內(nèi)存要求的另一個實施例包括最初計算通常固定的循環(huán)矢量,而在運(yùn)行期間用非循環(huán)加權(quán)di,j(n)修正它們。對于圖1的結(jié)構(gòu),每個 (t)由下式來替換D‾i,j(t,n)≡Diag{Rj,i(t)(l)}·d‾i,j(n)]]>方程式35其中Rj,i(t)(1)是交叉關(guān)聯(lián)矩陣Rj,i(t)的第1行。因此,Rj,i(t)(1)是從希望(第1個)用戶的指針j至指針i的串道項。在該實施例中,循環(huán)時間t=n Mod L被用于交叉關(guān)聯(lián)矩陣R,但是常規(guī)符號定時(即非循環(huán))被用于自適應(yīng)加權(quán)di,j(n)的矢量。應(yīng)當(dāng)認(rèn)識到,對于所有L相位有單獨(dú)一個矢量di,j(n)。因此,就存儲來說,我們完全消除了方程式33中的乘以L。
自適應(yīng)加權(quán)di,j(n)的矢量由下式生成d-i,j(n)=d-i,j(n-1)+μ·Diag{Rj,i(t)(l)}·Y-j(n)·e(n;t)+·h^i+]]>0≤i,j≤N_F-1]]>方程式36應(yīng)當(dāng)認(rèn)識到,非循環(huán)自適應(yīng)被執(zhí)行,因此遞歸是在整個時標(biāo)n上而不是在循環(huán)時標(biāo)t上。
MUD輸出由下式給出r(n;t)]]>≡Σi=1N_Fh^i+[D‾i,i(t,n-1)+·Y‾i(n)+Σj=1,j≠iN_FD‾i,j(t,n-1)+·Y‾j(n)]]]>=Σi=1N_Fh^i+[di,i(n-1)+·Y‾i(n)]]>+Σj=1,j≠iN_Fdi,j(n-1)+·Diag{Rj,i(t)l}+·Y‾j(n)]]]>方程式37并且方程式36的誤差項如上文所述得出,但是是使用矢量C的矩陣D。注意,在向方程式37的第三行的轉(zhuǎn)換中,使用了Ri,i(t)是單位矩陣的事實。
如在先前的實施例中一樣,di,j(n)可以以性能降低為代價用e1替換。所得的MUD算法輸出仍然由方程式36給出,除了僅對i≠j使用自適應(yīng)以外。MUD輸出由下式給出,r(n;t)]]>≡Σi=1N_Fh^i+[e‾l+·Y‾i(n)+Σj=1,j≠iN_FD‾i,j(t,n-1)+·Y‾j(n)]]]>=Σi=1N_Fh^i+[e‾l+Y‾i(n)+Σj=1,j≠iN_Fdi,j(n-1)+Diag{Rj,i(t)(l)}+Y‾j(n)]]]>方程式38
應(yīng)當(dāng)認(rèn)識到,本發(fā)明還可以使用其它類型的最小平方計算來研究,例如遞歸最小平方(RLS)和歸一化最小均方。
循環(huán)和非循環(huán)方法能夠表明,當(dāng)加權(quán)di,j(n)被允許循環(huán)并且有以下選擇di,j(t)=Ci,i(t)并且di,j(t)=Diag{Rj,i(t)(l)}-1·Ci,j(t)時,方程式32和方程式36的MUD算法的輸出一般是類似。因此,兩者都可以收斂為相同的MMSE解??紤]到這個,兩個方法可以合并,其中非循環(huán)方法使用較少的內(nèi)存而循環(huán)方法提供更好的性能。兩個方法的合并允許價格/性能折衷。
本發(fā)明的多種使用如先前所討論的,由于本發(fā)明不連續(xù)對矩陣求逆(它或者離線地間歇地求逆或者自適應(yīng)地產(chǎn)生逆矩陣),本發(fā)明可以用作在計算上受限制的移動單元中的多用戶檢測器。
本發(fā)明還可以在聯(lián)合解調(diào)多用戶的基站中使用。在這樣的設(shè)置中,有些計算對所有用戶是共同的。例如,在方程式15的MMSE解中,矩陣AMMSE的求逆對所有用戶都需要。每個用戶的分離解只是矢量bmmse的函數(shù),該矢量bmmse在第1的位置中具有非零元素并且對每個用戶來說1是變化的。因此,MMSE,多用戶解將分擔(dān)對矩陣AMMSE求逆的主要計算負(fù)荷。
甚至當(dāng)只有一個希望用戶時,利用本發(fā)明來解調(diào)多用戶仍然可能是有利的。一旦解調(diào),這些多用戶的較干凈的版本能夠被進(jìn)一步處理,以便通過例如非線性常規(guī)最大似然MUD或者通過要求逐個符號矩陣求逆的常規(guī)MMSE MUD,來生成希望用戶的更干凈的版本。但是這些矩陣將是較低的維數(shù)的矩陣。
后面的實施例在現(xiàn)在要參考的圖3中示出。解擴(kuò)信號Y(n)被提供給兩個干擾處理器40和42,這兩個干擾處理器40和42用于確定對希望用戶1的最強(qiáng)干擾用戶。第一干擾處理器40主要通過選擇具有最高功率電平的那些用戶來確定預(yù)處理值K1。第二干擾處理器42例如通過對第1個用戶的MSE進(jìn)行計算并選擇對MSE的最強(qiáng)貢獻(xiàn)者的K2個用戶來確定后處理值K2。MSE通過將方程式15的MSE解再代入方程式6然后將結(jié)果代入方程式7來計算。
解擴(kuò)信號Y(n)還提供給本發(fā)明的產(chǎn)生多個“更干凈”信號的接收機(jī),一種是希望用戶1的,一種是每個K2用戶的。對于每個處理,K1個用戶是串道源。然后,K2+1個“更干凈”信號被提供給希望用戶1的常規(guī)MUD46。
在另一個實施例中,在本發(fā)明處理所有信號之后,常規(guī)MMSE接收機(jī)處理少量的強(qiáng)干擾用戶。
最后,本發(fā)明甚至在有多個天線時也可以使用。在后面這個實施例中,多指針對應(yīng)于不同天線的多徑分量,但本發(fā)明對這些多個的指針進(jìn)行簡單的操作。注意,天線陣列可以用于使基站到達(dá)的信號無效(null out),這些信號未經(jīng)移動單元或運(yùn)行本發(fā)明MUD的基站進(jìn)行處理。這樣,例如能夠使用本發(fā)明的MUD來減少來自同一信元中其他用戶的干擾,而使用天線陣列來減少來自其它小區(qū)的干擾。
雖然本發(fā)明的某些特征已經(jīng)在這里圖示說明并被描述,但是現(xiàn)在本領(lǐng)域技術(shù)人員可以想到許多修改、替換、變化和等效物。因此,應(yīng)當(dāng)理解,在附錄后所附的權(quán)利要求將所有這樣的修改和變化覆蓋在本發(fā)明真正宗旨的范圍內(nèi)。
附錄A串道矩陣(用于單符號實現(xiàn)的)串道矩陣被定義為M(n Mod L)≡I...R1,0(n Mod L)R0,1(n Mod L)...I2K×2K]]>方程式39其中I是K乘K的單位矩陣,而Rk,i是如下定義的交叉關(guān)聯(lián)矩陣Rk,i(n)≡Σj=-JJ[Rp(Δk,i+j,n)+Rn(Δk,i+j,n)·ρ(j·OS+Ωk,i)]]>方程式40其中J是預(yù)定值。
變量ρ(t)是以O(shè)S乘碼片的速率抽樣得到的合并發(fā)射和接收濾波響應(yīng)ρ(t)≡∫-∞∞hTx(t·Tc/OS-τ)·hRx(τ)·dτ]]>方程式41其中hTx和hRx分別是發(fā)射和接收濾波響應(yīng),而Tc是碼片周期。實際中,ρ(t)迅速降為零,因此,有限數(shù)目的元素J能夠用在方程式40Rk,i≡Σj=-JJ[Rp(Δk,i+j,n)+Rn(Δk,i+j,n)·ρ(j·OS-Ωk,i)]]>中。
應(yīng)當(dāng)注意的是,Δk,i≡[(dk-di)/OS],而dk是與第k個多徑分量相關(guān)的延遲(在抽樣中),即Δk,i是多個碼片中第k和第i個指針之間的延遲差。Ωk,i是這些指針之間的分?jǐn)?shù)延遲,并因此由dk-di-Δk,i·OS給出。不失一般性,下面假設(shè)0=d0<d1<…<dkdk<N|Δk,i|<N方程式42對于d>0,該交叉關(guān)聯(lián)性矩陣由下式給出Rp(d,n)≡1NP(n·N)+·(I(N)-I(d))·P(n·N-d)]]>方程式43Rn(d,n)≡1NP(n·N)+·I(d)·P(n·N-d)]]>方程式44對于d≤0,該交叉關(guān)聯(lián)性矩陣由下式給出Rp(d,n)≡1NP(n·N)+·I(N-|d|)·P(n·N+|d|)]]>方程式45Rn(d,n)≡1NP(n·N)+·(I(N)-I(N-|d|))·P(n·N+|d|)]]>方程式46其中 方程式47表示用于擴(kuò)展第i個用戶的第n個符號的N個碼片的序列,其中N是擴(kuò)展因子。注意,在蜂窩術(shù)語中,PNi(k)是第i個用戶的合并的PN序列和Walsh/Hadamard碼。 方程式48是保持所有K個用戶的第n個符號的擴(kuò)展碼的NxK特征矩陣。
矩陣I(d)是NxN的對角矩陣,其主對角上的第一個d元素為一而所有其它元素都為零(因此,I(N)僅是單位矩陣。P(n·N-d)是其第i列如下表示的矩陣 方程式49對于圖2的多符號模式,串道矩陣M由下式給出M(n Mod L)≡]]> 方程式50其中,為了符號的簡短,“(n Mod L)”被省略而用來自矩陣分量的“n”來代替,并且 表示KxK的零矩陣。現(xiàn)在給出交叉關(guān)聯(lián)矩陣Rpk,i(n)≡Σj=-JJRp(Δk,i+j,n)·ρ(j·OS-Ωk,i)]]>方程式51Rnk,i(n)≡Σj=-J;Sign{Δk,i+j}=Sign{Δk,i}JRn(Δk,i+j,n)·ρ(j·OS-Ωk,i)]]>方程式52其余的元素在上文中被定義。
權(quán)利要求
1.一種發(fā)射信號的多用戶檢測器,每個信號具有循環(huán)和信道變化,該檢測器包括解擴(kuò)器庫,解擴(kuò)所述的發(fā)射信號來產(chǎn)生解擴(kuò)信號;和處理器,接收所述的解擴(kuò)信號并分別處理所述的循環(huán)和信道變化。
2.按照權(quán)利要求1的多用戶檢測器,其中所述的處理器包括循環(huán)變化處理器,通常處理所述發(fā)射信號的循環(huán)變化;和信道變化處理器,與所述循環(huán)變化處理器通信,處理至少所述發(fā)射信號的信道變化。
3.按照權(quán)利要求2的多用戶檢測器,其中所述的循環(huán)變化處理器包括加權(quán)算子,用至少一個抽頭加權(quán)對所述解擴(kuò)信號加權(quán);和抽頭加權(quán)生成器,至少從一循環(huán)碼產(chǎn)生所述的至少一個抽頭加權(quán)。
4.按照權(quán)利要求3的多用戶檢測器,其中所述的抽頭加權(quán)生成器執(zhí)行最小均方誤差性能準(zhǔn)則并且利用產(chǎn)生所述信道變化的信道統(tǒng)計。
5.按照權(quán)利要求3的多用戶檢測器,其中所述的抽頭加權(quán)生成器是去相關(guān)器。
6.按照權(quán)利要求3的多用戶檢測器,其中所述的抽頭加權(quán)生成器執(zhí)行近似最小均方誤差性能準(zhǔn)則并且利用產(chǎn)生所述信道變化的信道統(tǒng)計。
7.按照權(quán)利要求3的多用戶檢測器,其中所述的抽頭加權(quán)生成器是自適應(yīng)的。
8.按照權(quán)利要求1的多用戶檢測器,其中所述發(fā)射信號是直接序列、碼分多址(DS-CDMA)信號并且所述循環(huán)變化至少部分是由于橫跨一個以上符號的擴(kuò)展碼。
9.按照權(quán)利要求3的多用戶檢測器,其中所述的抽頭加權(quán)生成器包括一初始化裝置和一執(zhí)行裝置,該初始化裝置生成通常的固定循環(huán)矢量,該執(zhí)行裝置用非循環(huán)加權(quán)修改所述的循環(huán)矢量。
10.按照權(quán)利要求8的多用戶檢測器,其中所述的處理器每次處理一個符號。
11.按照權(quán)利要求8的多用戶檢測器,其中所述的處理器每次處理一個以上的符號。
12.按照權(quán)利要求2的多用戶檢測器,其中所述的信道變化處理器利用平均信道效應(yīng)。
13.按照權(quán)利要求2的多用戶檢測器,其中所述的信道變化處理器利用測量的信道效應(yīng)。
14.按照權(quán)利要求1的多用戶檢測器,其中所述的處理器解調(diào)一個發(fā)射信號。
15.按照權(quán)利要求1的多用戶檢測器,其中所述的處理器解調(diào)一個以上的發(fā)射信號。
16.按照權(quán)利要求1的多用戶檢測器,其中所述的信道變化處理器在輸出上連接到另一個多用戶檢測器。
17.按照權(quán)利要求16的多用戶檢測器,其中所述的處理器在來自K1個用戶的信號上操作而所述的另一個多用戶檢測器在由所述處理器產(chǎn)生的K2+1個信號上操作,其中K2<K1。
18.按照權(quán)利要求3的多用戶檢測器,其中所述的循環(huán)變化處理器包括多個指針處理器,每個所述發(fā)射信號的每指針一個,其中每個所述指針處理器包括多個抽頭加權(quán)矢量乘法器,每指針一個,其中矢量乘法器用每個所述指針對抽頭加權(quán)的矢量進(jìn)行矢量相乘,每個指針和每個指針處理器一個;和加法器,將所述抽頭加權(quán)矢量乘法器的輸出相加。
19.按照權(quán)利要求18的多用戶檢測器,其中所述的信道變化處理器包括多個信道乘法器,每指針處理器一個,每個乘法器用其相關(guān)信道估計乘以一個指針;和加法器,將所述信道乘法器的輸出相加。
20.按照權(quán)利要求3的多用戶檢測器,其中所述的抽頭加權(quán)是循環(huán)的。
21.在蜂窩式通信系統(tǒng)的移動單元中的一種發(fā)射信號的多用戶檢測器,每個信號具有循環(huán)和信道變化,該檢測器包括解擴(kuò)器庫,解擴(kuò)所述的發(fā)射信號來產(chǎn)生解擴(kuò)信號;和處理器,接收所述的解擴(kuò)信號并分別處理所述循環(huán)和所述信道變化來解調(diào)一個所述發(fā)射信號。
22.按照權(quán)利要求21的多用戶檢測器,其中所述的處理器包括循環(huán)變化處理器,通常處理所述發(fā)射信號的循環(huán)變化;和信道變化處理器,與所述循環(huán)變化處理器通信,處理至少所述發(fā)射信號的信道變化。
23.按照權(quán)利要求22的多用戶檢測器,其中所述的循環(huán)變化處理器包括加權(quán)算子,用至少一個抽頭加權(quán)對所述發(fā)射信號加權(quán);和抽頭加權(quán)生成器,至少從循環(huán)碼產(chǎn)生所述至少一個抽頭加權(quán)。
24.在蜂窩式通信系統(tǒng)的基站中的一種發(fā)射信號的多用戶檢測器,每個信號具有循環(huán)和信道變化,該檢測器包括解擴(kuò)器庫,解擴(kuò)所述的發(fā)射信號來產(chǎn)生解擴(kuò)信號;和處理器,接收所述的解擴(kuò)信號并分別處理所述循環(huán)和所述信道變化來解調(diào)一個以上的所述發(fā)射信號。
25.按照權(quán)利要求24的多用戶檢測器,其中所述的處理器包括循環(huán)變化處理器,通常處理所述發(fā)射信號的循環(huán)變化;和信道變化處理器,與所述循環(huán)變化處理器通信,處理至少所述發(fā)射信號的信道變化。
26.按照權(quán)利要求25的多用戶檢測器,其中所述的循環(huán)變化處理器包括加權(quán)算子,用至少一個抽頭加權(quán)對所述發(fā)射信號加權(quán);和抽頭加權(quán)生成器,至少從一循環(huán)碼產(chǎn)生所述至少一個抽頭加權(quán)。
27.在具有多個天線的蜂窩式通信系統(tǒng)中的一種由所述天線接收的信號的多用戶檢測器,每個信號具有循環(huán)和信道變化,該檢測器包括解擴(kuò)器庫,解擴(kuò)所述的接收信號來產(chǎn)生解擴(kuò)信號;和處理器,接收所述的解擴(kuò)信號并分別處理所述循環(huán)和所述信道變化。
28.按照權(quán)利要求27的系統(tǒng),其中所述的循環(huán)變化至少部分歸因于具有基站部分和用戶部分的擴(kuò)展碼,其中所述信號被合并來減少來自其擴(kuò)展碼不同于所述循環(huán)變化中發(fā)現(xiàn)的擴(kuò)展碼的基站的干擾。
29.按照權(quán)利要求1的多用戶檢測器,其中所述的循環(huán)變化至少部分歸因于具有基站部分和用戶部分的擴(kuò)展碼,其中所述發(fā)射信號來自具有相同基站部分的多個用戶。
30.按照權(quán)利要求1的多用戶檢測器,其中所述的循環(huán)變化至少部分歸因于具有基站部分和用戶部分的擴(kuò)展碼,其中所述發(fā)射信號來自多個用戶,但該多個用戶中至少一個用戶具有不同于其余用戶的基站部分。
全文摘要
每個解擴(kuò)信號(由解擴(kuò)器產(chǎn)生的)具有循環(huán)和信道變化。解擴(kuò)器庫解擴(kuò)發(fā)射信號來產(chǎn)生解擴(kuò)信號,而處理器接收所述的解擴(kuò)信號并分別處理循環(huán)和信道變化。處理器包括循環(huán)變化處理器和信道變化處理器。循環(huán)變化處理器通常處理發(fā)射信號的循環(huán)變化,而信道變化處理器與循環(huán)變化處理器通信并處理至少發(fā)射信號的信道變化。循環(huán)變化處理器包括一個加權(quán)算子和一個抽頭加權(quán)生成器,其中加權(quán)算子用至少一個抽頭加權(quán)對發(fā)射信號加權(quán),抽頭加權(quán)生成器至少從循環(huán)碼生成至少一個抽頭加權(quán)。
文檔編號H04B1/707GK1446409SQ01813749
公開日2003年10月1日 申請日期2001年7月31日 優(yōu)先權(quán)日2000年8月4日
發(fā)明者丹尼爾·耶林 申請人:D·S·P·C技術(shù)有限公司