專利名稱：柯勒斯基趨近法的適應(yīng)算法的制作方法
技術(shù)領(lǐng)域：
本發(fā)明是有關(guān)于線性系統(tǒng)的求解方式。特別是，本發(fā)明是有關(guān)于利用柯勒斯基趨近法(Cholesky approximation)，執(zhí)行赫密特(Hermitian)、區(qū)塊帶狀(block-banded)、及區(qū)塊托普利茲(block Toeplitz)矩陣的矩陣反轉(zhuǎn)(matrix inversion)，藉以完成線性系統(tǒng)的求解。
背景技術(shù)：
在碼分多址(CDMA)通信系統(tǒng)中，多重通信可以同時在共享頻譜上進行傳送。另外，各個通信是利用傳輸這個通信的訊息碼進行識別。
在某些碼分多址(CDMA)通信系統(tǒng)中，為了善用這個共享頻譜，共享頻譜可能會時間分割成具有數(shù)個時隙(諸如十五個時隙)的幀。因此，這類系統(tǒng)亦可以稱為混合式碼分多址(CDMA)/時分多址(TDMA)通信系統(tǒng)。舉例來說，一種這類系統(tǒng)，其會將上行傳輸通信及下行傳輸通信分別限制在特定的時隙內(nèi)，即是分時雙工(TDD)通信系統(tǒng)。
在共享頻譜上接收傳輸通信的兩種手段包括單一用戶偵測(SUD)及多重用戶偵測(MUD)。單一用戶偵測(SUD)是在所有接收通信均會經(jīng)歷相同頻道響應(yīng)的情況下使用。這種條件通常會發(fā)生在所有通信均是經(jīng)由基站(BS)傳輸?shù)南滦袀鬏斨小⒒蚴前l(fā)生在特定時間內(nèi)僅有單一用戶進行傳輸?shù)纳闲袀鬏斨?。在這些例子中，所有傳輸通信均會經(jīng)歷共同頻道響應(yīng)。為了補償這個共同頻道響應(yīng)，所有接收信號均會先傳送至頻道等化級(channelequalization stage)。待等化完成后，各個通信的數(shù)據(jù)才會利用各個通信的訊息碼進行回復(fù)。
單一用戶數(shù)據(jù)偵測問題通常可以利用等式(1)表示r＝Hs+n(1)其中，r是接收向量。H是所有用戶的頻道響應(yīng)矩陣。n是噪聲向量。s是展頻數(shù)據(jù)符號，其可以利用等式(2)表示
s＝Cd(2)其中，C是所有用戶通信的展頻訊息碼，而d則是數(shù)據(jù)向量。
等式(1)的兩種常見求解手段是最小平方誤差(LSE)解法、及最小均方差(MMSE)解法。最小平方誤差(LSE)解法可以利用等式(3)表示s＝(HHH)-1HHr (3)其中，(.)H是數(shù)個共軛移項(赫密特(Hermitian))操作。另外，最小均方差(MMSE)解法則可以利用等式(4)表示s＝(HHH+σ2I)-1HHr (4)其中，σ2是噪聲變異數(shù)(noise variance)，而I則是單位矩陣(identitymatrix)。
待完成s的求解后，數(shù)據(jù)向量d便可以根據(jù)等式(5)展頻而加以決定d＝C-1s(5)在多重用戶偵測(MUD)中，所有通信數(shù)據(jù)均會同時決定。多重用戶偵測是在各個通信經(jīng)歷不同或共同頻道響應(yīng)的時候使用。多重用戶偵測器是利用多重通信的訊息碼(已知的或決定的)、及決定的頻道響應(yīng)，藉以估計所有通信的數(shù)據(jù)。
多重用戶偵測問題通?？梢岳玫仁?6)表示r＝Ad+n(6)其中，A是系統(tǒng)響應(yīng)矩陣，其是頻道響應(yīng)H及訊息碼矩陣C的卷積(convolution)。
等式(6)的兩種常見求解手段是零點強迫(ZF)解法及最小均方差(MMSE)解法。零點強迫(ZF)解法可以利用等式(7)表示d＝(AHA)-1AHr(7)另外，最小均方差(MMSE)解法可以利用等式(8)表示d＝(AHA+σ2I)-1AHr(8)單一用戶偵測(SUD)的等式(3)及(4)、或多重用戶偵測(MUD)的等式(7)及(8)的暴力(brute force)解法均會具有極高的復(fù)雜度。降低復(fù)雜度的一種手段即是柯勒斯基(Cholesky)分解法。以下，柯勒斯基(Cholesky)分解法將會配合等式(9)及(10)的線性等式進行說明。
p＝(R)-1x(9)x＝oHq(10)對于零點強迫(ZF)解法而言，R為oHo。對于最小均方差(MMSE)解法而言，R為oHo+σ2I。
執(zhí)行矩陣反轉(zhuǎn)是一個具有高復(fù)雜度的操作。為了降低其復(fù)雜度?？吕账够?Cholesky)因子G可以在矩陣R為赫密特(Hermitian)、區(qū)塊帶狀(Hermitian block-banded)及區(qū)塊托普利茲(block Toeplitz)的情況下使用?？吕账够?Cholesky)因子G及其共軛移項GH是上三角矩陣及下三角矩陣。這個柯勒斯基(Cholesky)因子G可以利用等式(11)表示GGH＝R (11)待決定這個柯勒斯基(Cholesky)因子G后，反向替代(backwardsubstitution)可以根據(jù)等式(12)以執(zhí)行，藉以決定y。
y＝GHq (12)為了決定p，前向替代(forward substitution)可以根據(jù)等式(13)以執(zhí)行。
x＝y(tǒng)G(13)對于單一用戶偵測(SUD)而言，在等式(9)及(10)中，p會改變?yōu)閞，且q會改變?yōu)閟。對于零點強迫(ZF)解法而言，R為HHH，且oH為HH。另外，對于最小均方差(MMSE)解法而言，R為HHH+σ2I，且oH為HH。
對于多重用戶偵測(MUD)而言，在等式(9)及(10)中，p會改變?yōu)閞，且q會改變?yōu)閐。對于零點強迫(ZF)解法而言，R為AHA，且oH為AH。另外，對于最小均方差(MMSE)解法而言，R為AHA+σ2I，且oH為AH。
雖然基于柯勒斯基(Cholesky)分解法的線性系統(tǒng)求解方式確實可以降低其復(fù)雜度，但是，決定柯勒斯基(Cholesky)因子G卻仍然會牽涉到相當程度的復(fù)雜度。為了降低決定柯勒斯基(Cholesky)因子G的復(fù)雜度，趨近柯勒斯基(Cholesky)因子 亦可以使用。決定趨近柯勒斯基(Cholesky)因子 的手段是先決定趨近柯勒斯基(Cholesky)因子 的某行或某列，然后再復(fù)制這行或這列以產(chǎn)生完整的趨近柯勒斯基(Cholesky)因子 在數(shù)據(jù)偵測程序中，趨近柯勒斯基(Cholesky)因子 可以會導(dǎo)致誤差。這個誤差可能會使接收器的效能降低至無法接受的程度。
有鑒于上述及其它問題，本發(fā)明的主要目的便是提供其它手段，藉以決定這個柯勒斯基(Cholesky)因子。

發(fā)明內(nèi)容
在無線通信系統(tǒng)中偵測數(shù)據(jù)的方法。這種方法的步驟包括接收數(shù)個通信信號。仿真一種解法，藉以利用需要矩陣反轉(zhuǎn)的線性系統(tǒng)，估計接收通信信號的數(shù)據(jù)。逐行或逐列決定趨近柯勒斯基(Cholesky)因子。決定各行及各列間的差異。若決定的差異小于臨界值，則利用先前決定的各行或各列，決定后續(xù)的各行或各列。接收通信信號的數(shù)據(jù)是利用趨近柯勒斯基(Cholesky)因子進行估計。


圖1是表示利用趨近柯勒斯基(Cholesky)因子的通信系統(tǒng)的較佳實施例。
圖2是表示逐行決定趨近下三角柯勒斯基(Cholesky)因子的流程圖。
圖3是表示逐行介紹趨近下三角柯勒斯基(Cholesky)因子的示意圖。
圖4是表示逐列介紹趨近下三角柯勒斯基(Cholesky)因子的示意圖。
圖5是表示逐行介紹趨近上三角柯勒斯基(Cholesky)因子的示意圖。
圖6是表示逐列介紹趨近上三角柯勒斯基(Cholesky)因子的示意圖。
圖7是表示逐行或逐列決定柯勒斯基(Cholesky)因子的流程圖。
具體實施例方式
本發(fā)明的較佳實施例可以應(yīng)用于各種類型的碼分多址(CDMA)系統(tǒng)，諸如利用分時雙工的碼分多址(TDD/CDMA)、混合式時分多址/碼分多址(TDMA/CDMA)、或利用分頻雙工的碼分多址(FDD/CDMA)通信系統(tǒng)，以及其它類型的通信系統(tǒng)?？吕账够?Cholesky)因子的決定可以在各種應(yīng)用中，決定線性系統(tǒng)的矩陣反轉(zhuǎn)。
圖1是表示利用趨近柯勒斯基(Cholesky)因子的通信系統(tǒng)的實施例。圖1是表示傳輸器20及接收器22。這個傳輸器20可以位于用戶設(shè)備(UE)，或者，數(shù)個傳輸電路20可以位于基站(BS)。這個接收器22可以位于用戶設(shè)備(UE)、基站(BS)、或同時位于兩者。
欲傳輸至這個接收器22的數(shù)據(jù)符號是利用位于這個傳輸器20的調(diào)制及展頻裝置24進行處理。這個調(diào)制及展頻裝置24是利用承載數(shù)據(jù)的通信所指派的訊息碼，對這個數(shù)據(jù)進行展頻。這個(些)通信是經(jīng)由無線無線電界面28，利用這個傳輸器20的天線26或天線數(shù)組發(fā)射。
在這個接收器22，這個(些)通信，其可能伴隨著其它傳輸器的通信，是利用這個接收器22的天線30或天線數(shù)組接收。這個接收信號是利用取樣裝置32取樣，諸如利用芯片速率或利用芯片速率的倍數(shù)，藉以產(chǎn)生接收向量r。這個接收向量r是利用頻道估計裝置36進行處理，藉以估計這個(些)接收通信的頻道脈沖響應(yīng)H。這個頻道估計裝置36可以利用這個(些)接收通信的訓(xùn)練序列、導(dǎo)頻信號、或其它技術(shù)，藉以估計這些脈沖響應(yīng)。利用趨近柯勒斯基(Cholesky)因子34的數(shù)據(jù)偵測裝置，諸如單一用戶偵測(SUD)或多重用戶偵測(MUD)，是利用這個(些)接收通信的訊息碼及估計的脈沖響應(yīng)，藉以估計這個展頻數(shù)據(jù)的軟符號d。
對于使用單一用戶偵測(SUD)的數(shù)據(jù)偵測器而言，這個數(shù)據(jù)偵測器是利用這個接收向量r及頻道響應(yīng)矩陣H(在最小均方差(MMSE)解法中，更包括噪聲變異數(shù)σ2)，藉以利用趨近柯勒斯基(Cholesky)因子，決定這個展頻數(shù)據(jù)s。這個展頻數(shù)據(jù)向量s是利用這些用戶訊息碼C進行解展頻。對于使用多重用戶偵測(MUD)的數(shù)據(jù)偵測器34而言，這個數(shù)據(jù)偵測器34是利用這個接收向量r及系統(tǒng)響應(yīng)矩陣A(在最小均方差(MMSE)解法中，更包括噪聲變異數(shù)σ2)，藉以利用趨近柯勒斯基(Cholesky)因子，決定這個展頻數(shù)據(jù)d。這個系統(tǒng)響應(yīng)矩陣A是利用頻道響應(yīng)H及用戶訊息碼C決定。
這個數(shù)據(jù)偵測器34是利用趨近柯勒斯基(Cholesky)因子，如圖2所示的估計數(shù)據(jù)。這個趨近柯勒斯基(Cholesky)因子可能是上三角矩陣或下三角矩陣。以下的討論是針對重復(fù)下三角柯勒斯基(Cholesky)因子G的區(qū)塊行以產(chǎn)生趨近柯勒斯基(Cholesky)因子的較佳實施例。然而，相同手段亦可以用于重復(fù)下三角矩陣的區(qū)塊列、或重復(fù)上三角矩陣的區(qū)塊行或區(qū)塊列。
圖3是表示重復(fù)區(qū)塊行以產(chǎn)生的下三角趨近柯勒斯基(Cholesky)因子。這個趨近斯基(Cholesky)因子矩陣的大小為K×K。K是處理的用戶通信數(shù)目。這個矩陣的各個區(qū)塊行具有一個預(yù)定長度，諸如L或2L。L是因交互干擾(ISI)而彼此影響的符號數(shù)目。較佳者，各個區(qū)塊行的長度為2L區(qū)塊，這些仿真均可以根據(jù)衰減頻道，得到可忽略的品質(zhì)降低。
這個因子最好是由左邊行開始計算，步驟38。這行的各個區(qū)塊最好是由上面區(qū)塊往下面區(qū)塊逐一決定。在決定第一行以后，下一行的區(qū)塊決定便會接著開始，由上面區(qū)塊往下面區(qū)塊。如圖中所示，下一行是這個矩陣下面的區(qū)塊。最左邊區(qū)塊行的項目會與下一行的項目比較，諸如根據(jù)臨界值測試，步驟40。若兩行的比較結(jié)果表示兩行間的差異小于這個臨界值，則其余的區(qū)塊行便可以將最后產(chǎn)生區(qū)塊行重復(fù)或下移一個區(qū)塊，步驟44。若這個比較的結(jié)果大于這個臨界值，則進行下一行的計算，步驟46及40。接著，這個剛才計算的區(qū)塊行會與上一個區(qū)塊行進行比較。這個程序會重復(fù)執(zhí)行，直到兩個最后產(chǎn)生的區(qū)塊行通過這個比較測試、或到達產(chǎn)生區(qū)塊行的上限。若到達區(qū)塊行的上限，其余區(qū)塊行便可以重復(fù)最后產(chǎn)生或上限的完整區(qū)塊行而得到，步驟48。
雖然我們可以比較完整的區(qū)塊行，但是，我們亦可以比較各個區(qū)塊行的取樣(最好是各個區(qū)塊行的上面區(qū)塊。僅僅比較上面區(qū)塊，各個區(qū)塊行的其余部分便可以復(fù)覆先前區(qū)塊行的內(nèi)容。
臨界計算是計算兩個區(qū)塊行A及B的誤差。這個誤差可以利用誤差函數(shù)決定，其可以是正規(guī)化A及B區(qū)塊矩陣的差異。等式(14)是誤差函數(shù)的一個例子。
error(A,B)=norm(A-B)norm(A)·norm(B)---(14)]]>其中，norm是表示矩陣正規(guī)化。若誤差小于臨界值，則其余區(qū)塊行便可以重復(fù)最后完整決定的區(qū)塊行而得到。若這個誤差超過這個臨界值，則這個區(qū)塊行的其余部分便可以與另一個臨界測試的下一個區(qū)塊行的上面區(qū)塊一起決定。
利用臨界值可以相當精確地決定這個柯勒斯基(Cholesky)因子。因此，數(shù)據(jù)偵測的精確度便可以利用相同方式控制。
雖然上述柯勒斯基(Cholesky)因子的計算是適用于下三角矩陣的重復(fù)區(qū)塊行，但是這種重復(fù)方法亦可以同時應(yīng)用于上、下三角矩陣的重復(fù)區(qū)塊行、列。圖4是表示下三角矩陣的重復(fù)列。圖5是上三角矩陣的重復(fù)行。圖6是表示上三角矩陣的重復(fù)列。由于下三角矩陣的第一列及上三角矩陣的第一列并不會具有代表列/行的所有組件，因此，這個臨界測試將不會執(zhí)行，執(zhí)行決定第L列/行以后。
一般而言，這個柯勒斯基(Cholesky)因子的決定是根據(jù)圖7所示，其可以應(yīng)用于上、下三角矩陣的行、列。這個矩陣的區(qū)塊可以沿著主要對角線、由角落開始決定。雖然我們最好能夠由左上角開始，但是，我們亦可以由右下角開始。首先，決定第一行/列的角落區(qū)塊，步驟50。接著，決定鄰近行/列的區(qū)塊，步驟52。當決定完整長度的行/列以后，則執(zhí)行各個后續(xù)產(chǎn)生行/列的比較測試，步驟54。若兩行/列足夠類似，則后續(xù)行/列便可以重復(fù)先前行/列而產(chǎn)生，步驟56。若這個比較不是最理想的，則決定下一個行/列，步驟58。這個程序會重復(fù)執(zhí)行，直到得到理想的結(jié)果，或，到達區(qū)塊的上限。若到達區(qū)塊上限，則接下來的行/列便可以重復(fù)最后完成的行/列而得到，步驟60。
趨近柯勒斯基(Cholesky)因子可以用于接收通信的數(shù)據(jù)決定，諸如利用零點強迫(ZF)或最小均方差(MMSE)數(shù)據(jù)偵測手段的單一用戶偵測(SUD)或多重用戶偵測(MUD)。
權(quán)利要求
1.一種在一無線通信系統(tǒng)中偵測數(shù)據(jù)的方法，該方法是包括下列步驟接收數(shù)個通信信號；仿真一解法，藉以利用需要一矩陣反轉(zhuǎn)的一線性系統(tǒng)，估計該等所接收通信信號的數(shù)據(jù)；決定一趨近柯勒斯基(Cholesky)因子的各行或各列；決定各已決定行或各已決定列間的一差異；若該決定差異小于一臨界值，藉重復(fù)先前決定行或先前決定列以決定后續(xù)行或后續(xù)列；以及利用該趨近柯勒斯基因子以估計該等接收通信信號的數(shù)據(jù)。
2.如權(quán)利要求1所述的方法，其特征在于，更包括若數(shù)個先前決定行或先前決定列的數(shù)量超過一上限時，重復(fù)先前決定行或先前決定列。
3.如權(quán)利要求1所述的方法，其特征在于，該線性系統(tǒng)是利用一最小均方差手段進行仿真。
4.如權(quán)利要求1所述的方法，其特征在于，該線性系統(tǒng)是利用一零點強迫(zero forcing)手段仿真。
5.如權(quán)利要求1所述的方法，其特征在于，該趨近柯勒斯基因子是下三角(lower triangular)。
6.如權(quán)利要求1所述的方法，其特征在于，該趨近柯勒斯基因子是包括數(shù)個K×K區(qū)塊，且K是該等接收信號的數(shù)量。
7.如權(quán)利要求6所述的方法，其特征在于，該趨近柯勒斯基因子是由行所決定。
8.如權(quán)利要求7所述的方法，其特征在于，各區(qū)塊行的長度是L區(qū)塊，且L是相互符號干擾的最大長度。
9.如權(quán)利要求7所述的方法，其特征在于，各區(qū)塊行的長度是2L區(qū)塊，且L是相互符號干擾的最大長度。
10.如權(quán)利要求1所述所述的方法，其特征在于，該比較是包括決定各行或各列的正規(guī)化區(qū)塊間的一誤差。
11.如權(quán)利要求1所述的方法，其特征在于，該比較是在決定一新決定行或新決定列的后續(xù)區(qū)塊前，比較該新決定行或新決定列的一第一決定區(qū)塊及一先前決定行或先前決定列的一對應(yīng)區(qū)塊。
12.一種用戶設(shè)備，其包括用以接收數(shù)個通信信號的裝置；利用需要一矩陣反轉(zhuǎn)的一線性系統(tǒng)，以估計該等所接收通信信號的數(shù)據(jù)的裝置；用以決定一趨近柯勒斯基因子的各行或各列的裝置；用以決定各已決定行或各已決定列間的一差異的裝置；用以在該所決定差異小于一臨界值時，重復(fù)先前決定行或先前決定列以決定后續(xù)行或后續(xù)列的裝置；以及利用該趨近柯勒斯基因子，以估計該等接收通信信號的數(shù)據(jù)的裝置。
13.如權(quán)利要求12所述的用戶設(shè)備，更包括若先前決定行或先前決定列的數(shù)量超過一上限時，用以重復(fù)先前決定行或先前決定列的裝置。
14.如權(quán)利要求12所述的用戶設(shè)備，其特征在于，該線性系統(tǒng)是利用一最小均方差手段進行仿真。
15.如權(quán)利要求12所述的用戶設(shè)備，其特征在于，該線性系統(tǒng)是利用一零點強迫手段仿真。
16.如權(quán)利要求12所述的用戶設(shè)備，其特征在于，該趨近柯勒斯基因子是下三角。
17.如權(quán)利要求12所述的用戶設(shè)備，其特征在于，該趨近柯勒斯基因子是包括數(shù)個K×K區(qū)塊，且K是該等接收信號的數(shù)量。
18.如權(quán)利要求17所述的用戶設(shè)備，其特征在于，該趨近柯勒斯基因子是由行所決定。
19.如權(quán)利要求18所述的用戶設(shè)備，其特征在于，各區(qū)塊行的長度是L區(qū)塊，且L是相互符號干擾的最大長度。
20.如權(quán)利要求18所述的用戶設(shè)備，其特征在于，各區(qū)塊行的長度是2L區(qū)塊，且L是相互符號干擾的最大長度。
21.如權(quán)利要求12所述的用戶設(shè)備，其特征在于，該比較是包括決定各行或各列的正規(guī)化區(qū)塊間的一誤差。
22.如權(quán)利要求12所述的用戶設(shè)備，其特征在于，該比較是在決定一新決定行或新決定列的后續(xù)區(qū)塊前，比較該新決定行或新決定列的一第一決定區(qū)塊及一先前決定行或先前決定列的一對應(yīng)區(qū)塊。
23.一種用戶設(shè)備，其包括一天線，用以接收數(shù)個通信信號；一數(shù)據(jù)估計裝置，利用需要一矩陣反轉(zhuǎn)的一線性系統(tǒng)，用以估計該等接收通信信號的數(shù)據(jù)；用以決定一趨近柯勒斯基因子的各行或各列；用以決定各已決定行或各已決定列間的一差異；用以在該所決定差異小于一臨界值時，重復(fù)先前決定行或先前決定列以決定后續(xù)行或后續(xù)列；以及利用該趨近柯勒斯基因子，用以估計該等接收通信信號的數(shù)據(jù)。
24.如權(quán)利要求23所述的用戶設(shè)備，該數(shù)據(jù)估計裝置更用以重復(fù)先前決定行或先前決定列，若先前決定行或先前決定列的數(shù)量超過一上限時。
25.如權(quán)利要求23所述的用戶設(shè)備，其特征在于，該線性系統(tǒng)是利用一最小均方差手段仿真。
26.如權(quán)利要求23所述的用戶設(shè)備，其特征在于，該線性系統(tǒng)是利用一零點強迫手段摸擬。
27.如權(quán)利要求23所述的用戶設(shè)備，其特征在于，該趨近柯勒斯基因子是下三角。
28.如權(quán)利要求23所述的用戶設(shè)備，其特征在于，該趨近柯勒斯基因子是包括數(shù)個K×K區(qū)塊，且K是該等接收信號的數(shù)量。
29.如權(quán)利要求28所述的用戶設(shè)備，其特征在于，該趨近柯勒斯基因子是由行所決定。
30.如權(quán)利要求29所述的用戶設(shè)備，其特征在于，各區(qū)塊行的長度是L區(qū)塊，且L是相互符號干擾的最大長度。
31.如權(quán)利要求29所述的用戶設(shè)備，其特征在于，各區(qū)塊行的長度是2L區(qū)塊，且L是相互符號干擾的最大長度。
32.如權(quán)利要求23所述的用戶設(shè)備，其特征在于，該比較是包括決定各行或各列的正規(guī)化區(qū)塊間的一誤差。
33.如權(quán)利要求23所述的用戶設(shè)備，其特征在于，該比較是在決定一新決定行或新決定列的后續(xù)區(qū)塊前，比較該新決定行或新決定列的一第一決定區(qū)塊及一先前決定行或先前決定列的一對應(yīng)區(qū)塊。
34.一種基站，其包括用以接收數(shù)個通信信號的裝置；利用需要一矩陣反轉(zhuǎn)的一線性系統(tǒng)，以估計該等接收通信信號的數(shù)據(jù)的裝置；用以決定一趨近柯勒斯基因子的各行或各列的裝置；用以決定各已決定行或各已決定列間的一差異的裝置；用以在該所決定差異小于一臨界值時，重復(fù)先前決定行或先前決定列以決定后續(xù)行或后續(xù)列的裝置；以及利用該趨近柯勒斯基因子，用以估計該等接收通信信號的數(shù)據(jù)的裝置。
35.如權(quán)利要求34所述的基站，更包括若先前決定行或先前決定列的數(shù)量超過一上限時，用以重復(fù)先前決定行或先前決定列的裝置。
36.如權(quán)利要求34所述的基站，其特征在于，該線性系統(tǒng)是利用一最小均方差手段仿真。
37.如權(quán)利要求34所述的基站，其特征在于，該線性系統(tǒng)是利用一零點強迫手段仿真。
38.如權(quán)利要求34所述的基站，其特征在于，該趨近柯勒斯基因子是下三角。
39.如權(quán)利要求34所述的基站，其特征在于，該趨近柯勒斯基因子是包括數(shù)個K×K區(qū)塊，且K是該等接收信號的數(shù)量。
40.如權(quán)利要求39所述的基站，其特征在于，該趨近柯勒斯基因子是由行所決定。
41.如權(quán)利要求40所述的基站，其特征在于，各區(qū)塊行的長度是L區(qū)塊，且L是相互符號干擾的最大長度。
42.如權(quán)利要求40所述的基站，其特征在于，各區(qū)塊行的長度是2L區(qū)塊，且L是相互符號干擾的最大長度。
43.如權(quán)利要求34所述所述的基站，其特征在于，該比較是包括決定各行或各列的正規(guī)化區(qū)塊間的一誤差。
44.如權(quán)利要求34所述的基站，其特征在于，該比較是在決定一新決定行或新決定列的后續(xù)區(qū)塊前，比較該新決定行或新決定列的一第一決定區(qū)塊及一先前決定行或先前決定列的一對應(yīng)區(qū)塊。
45.一種基站，其包括一天線，用以接收數(shù)個通信信號；一數(shù)據(jù)估計裝置，利用需要一矩陣反轉(zhuǎn)的一線性系統(tǒng)，用以估計該等接收通信信號的數(shù)據(jù)；用以決定一趨近柯勒斯基因子的各行或各列；用以決定各已決定行或各已決定列間的一差異；用以在該所決定差異小于一臨界值時，重復(fù)先前決定行或先前決定列以決定后續(xù)行或后續(xù)列；以及利用該趨近柯勒斯基因子，用以估計該等接收通信信號的數(shù)據(jù)。
46.如權(quán)利要求45所述的基站，更包括裝置，用以在若先前決定行或先前決定列的數(shù)量超過一上限時，重復(fù)先前決定行或先前決定列。
47.如權(quán)利要求45所述的基站，其特征在于，該線性系統(tǒng)是利用一最小均方差手段仿真。
48.如權(quán)利要求45所述的基站，其特征在于，該線性系統(tǒng)是利用一零點強迫手段仿真。
49.如權(quán)利要求45所述的基站，其特征在于，該趨近柯勒斯基因子是下三角。
50.如權(quán)利要求45所述的基站，其特征在于，該趨近柯勒斯基因子是包括數(shù)個K×K區(qū)塊，且K是該等接收信號的數(shù)量。
51.如權(quán)利要求50所述的基站，其特征在于，該趨近柯勒斯基因子是由行所決定。
52.如權(quán)利要求51所述的基站，其特征在于，各區(qū)塊行的長度是L區(qū)塊，且L是相互符號干擾的最大長度。
53.如權(quán)利要求51所述的基站，其特征在于，各區(qū)塊行的長度是2L區(qū)塊，且L是相互符號干擾的最大長度。
54.如權(quán)利要求45所述的基站，其特征在于，該比較是包括決定各行或各列的正規(guī)化區(qū)塊間的一誤差。
55.如權(quán)利要求45所述的基站，其特征在于，該比較是在決定一新決定行或新決定列的后續(xù)區(qū)塊前，比較該新決定行或新決定列的一第一決定區(qū)塊及一先前決定行或先前決定列的一對應(yīng)區(qū)塊。
全文摘要
在無線通信系統(tǒng)中偵測數(shù)據(jù)的方法。這種方法的步驟包括接收數(shù)個通信信號；仿真一種解法，藉以利用需要矩陣反轉(zhuǎn)的線性系統(tǒng)，估計接收通信信號的數(shù)據(jù)；決定趨近柯勒斯基(Cholesky)因子的各行及各列。決定各行及各列間的差異。若所決定的差異小于臨界值，則利用先前決定的各行或各列，決定后續(xù)的各行或各列。所接收的通信信號的數(shù)據(jù)是利用趨近柯勒斯基(Cholesky)因子進行估計。
文檔編號G06F17/16GK1656714SQ03811535
公開日2005年8月17日 申請日期2003年5月19日 優(yōu)先權(quán)日2002年5月22日
發(fā)明者金永錄, 艾利拉·萊爾 申請人:美商內(nèi)數(shù)位科技公司