TWI236807B - Adaptive algorithm for a Cholesky approximation - Google Patents

Description

月 修正 及 -ί· v * ^ ^ 案號 92113661 S：、發明說明_ (1) 本發明乃是有關於線性系統的求解方式。特別是，本 發明乃是有關於利用柯勒斯基趨近法（ch〇lesky approximation)，執行赫密特（Hermitian)、區塊帶狀 (bl〇2 — banded)、及區塊托普利茲 〇ck τ〇 Ηζ )矩陣的矩陣反轉（matr彳γ ; · 系統的求解。 lnverS10n)，藉以完成線性 〔習知技術〕 在分碼多重存取（CDMA)通信系統中， 同時在共享頻譜上進行傳误。 夕重通“了以 輸這個通信的訊息碼進：識別卜，各個通信乃是利用傳 在某些分碼多重存取（CD ) 這個共享頻譜，丘享镅i °系統中’為了善用 時槽（諸# :十五個時槽）的訊框。成具有稷數個個 以稱為混合式分碼多重存取（CDM j 類系統亦可 (TDMA)通信系統。舉例一刀日守多重存取 ，通信及下行傳輪通信分別限制3 :其會將上 是分時雙工（TDD)通信系統 寻疋的日^槽内，即 在共旱頻譜上接收值^、 用者偵測（sud)及多重二二貞m段包括：單一使 (SUD) 75是在所有接收通信 7。’ 一使用者 的情況下使用。這種條件通 曰/歷相同頻道響應 基地台（BS)傳輸的下行;^ ^，所有通信均是經由 僅有單一使用者進行傳輪的I行傳^ ^發生在特定時間内 所有傳輸通信均會經歷共同頻道響應。為=這些例子中， 案號92113664_年月曰 修正_ 五、發明說明(幻 頻道響應，所有接收信號均會先傳送至頻道等化級 (channel equalization stage)。待等化完成後，各個 通信的資料才會利用各個通信的訊息碼進行回復。 單一使用者資料偵測問題通常可以利用等式（1)表 示： S+ η \1/ - 丄 應 響 道 頻 的 者 用 使 有 所 是 乃 Η 〇 量 向 收 接 是 乃 r 中 其 矩等 用 利 以 可 其 符 料 資 頻 展 是 乃 S ο 量 向 訊： 雜示 是表 乃}

Cd_ ( 2) 其中，C乃是所有使用者通信的展頻訊息碼，而41]是 資料向量。 等式（1)的兩種常見求解手段乃是：最小平方誤差（LSE )解法、及最小均方差（MMSE)解法。最小平方誤差 (LSE)解法可以利用等式（3)表示： ( HHH) —1HHr (3) 其中，（·）奶是複數個共軛移項（赫密特（H e r m i t i a η ))操作。另外，最小均方差（MMSE)解法則可以利用等 式（4)表不·

第7頁 f案號92113664_年月曰 修正_' ’(3)

Sr= ( ΗΗΗ+ σ 2I) - !HHr ( 4) 其中，σ %是雜訊變異數（noise variance)，而I則 是單位矩陣（identity matrix)。 待完成雖J求解後，資料向量更可以根據等式（5)展頻 而加以決定· dr C~ ^ (5)

在多重使用者偵測（MUD)中，所有通信資料均會同時 決定。多重使用者偵測乃是在各個通信經歷不同或共同頻 道響應的時候使用。多重使用者偵測器乃是利用多重通信 的訊息碼（已知的或決定的）、及決定的頻道響應，藉以 估計所有通信的資料。 多重使用者偵測問題通常可以利用等式（6)表示： rf= Ad+ n_ ( 6)

其中，A乃是系統響應矩陣，其乃是頻道響應H及訊息 碼矩陣C的卷積（convo 1 u t i on)。 等式（6)的兩種常見求解手段乃是：零點強迫（ZF)解 法及最小均方差（MMSE)解法。零點強迫（ZF)解法可以 利用等式（7)表示：

第8頁 ! ΐ236Μί L i e -4發呀說明’ (¾)dz= ( AHA) rA Hr 曰 修正 7)

另外’最小均方墓,MC 示： 羞（MMSE)解法可以利用等式（8)表 8) d= ( αηα+ σ 2I) rAHr 單-使用者偵㈣（s_ 使用者偵測（MUD)的笠★ Γ ( 3)及（）或夕重 force)解法均會具及（8)的暴力（brute 手段即是：柯勒斯烏二7複雜度。降低複雜度的-種 基（Cholesky)二5、^:leSky)分解法。以下，柯勒斯 性等式進行說明。 配合等式（9)及（10)的線 ：9) (10) p= ( R) - k

〇 h〇L 對於最小均方 對於零點強迫（μ 1 i r Μ 、ZF)解法而言，岭〇Η〇 差（MMSE)解法而言，R為〇Η〇+ σ 21。 執行矩陣反轉乃Β , 低其複雜度。柯勒斯疋其一個f '複雜度的操作。為了降 ㈣特（Hennu^基因子^可以在矩陣麟

Lidnj 、區塊帶狀（Hermitian block— banded)及區塊托普利茲（bl〇ck T〇epUtz)的情況下使 用。柯勒斯基（Cholesky)因子G及其共軛移項g%是上三

第9頁 L.：..12^680? 案號 92113664 a_a. 修正 五、發明說明（S)

Cho1esky)因子

ID 角矩陣及下三角矩陣。這個柯勒斯基 可以利用等式（11)表示： G HG= R ( 待決定這個柯勒斯基（Choi esky)因子G後，反向替代 :backward substitution)可以根據等式（12)以執 行，藉以決定y。 y= GHq ( 12) 為了決定P，前向替代（forward substitution)可以根 據等式（13)以執行。 13)

χγ yG 對於單一使用者偵測（SUD)而言，在等式（9)及 (1 0)中，政改變為L且#改變為L。對於零點強迫 (ZF)解法而言，R為HHH，且oH為HH。另外，對於最小均方 差（MMSE)解法而言，R為ΗΗΗ+ σ 21，且〇鳴HH。 對於多重使用者偵測（MUD)而言，在等式（9)及（10) 中，2會改變為！_，且g會改變為I。對於零點強迫（ZF)解 法而言，R為AHA，且oH為AH。另外，對於最小均方差 (MMSE)解法而言，R為ΑΗΑ+ σ 21，且oH為AH。 雖然基於柯勒斯基（C h ο 1 e s k y)分解法的線性系統求 解方式確實可以降低其複雜度，但是，決定柯勒斯基

第10頁 案说 9211 iMmov 修正 曰 'Ϊ、發明說明(6) (Choi esky)因子G卻仍然會牵涉到相當程度的複雜声。 =了降低決定柯勒斯基（Ch〇lesky)因子G的複雜^ 近柯勒斯基（Choleskv) ^ ^ ^ 幻因子亦可以使用。決定趨近柯勒 所基(Cholesky)因；沾主讲切 子的手&乃疋先決疋趨近柯勒斯基 v Cholesky)因子的 -斗、Ab 丁的系仃或某列，然後再複製這行戎 以產生完整的趨近柯勒斯其〆丨、 二3列 α初所基（Choi esky)因子。在咨极7上 測程序中，趨近柯勒斯A , t ,、 在貝枓偵 勒4基（Cholesky)因子可以會導耖 差。這個誤差可能會使桩胳μ A ¥致‘ 度。 便接收裔的效能降低至無法接受的程 有鑑於上述及其他問題， 其他手段，藉以決定這個柯勒斯基（ch〇i二便因二供 〔發明概述〕 在無線通信系統中伯、、目丨：欠 ^ ^^Λ4〇^ ^^^#^ 需要矩陣反轉的線性系統：：旲擬種解法’藉以利用 杆々％以、五—減估計接收通信信號的資料。逐 及各列間的ChQlesky)因子。決定各行 決定的各行或各列，決=異小：臨界值，貝1】利用先前 號的資料乃是利用趨近柯、貝的各行或各列。肖收通信信 計。 Ί勒斯基（Cholesky)因子進行估 以應用於各種類型的分碼多重 利用分時雙工的分碼多重存取 存 較佳實施例的詳細說日月〕 本發明的較佳實施例可 取（CDMA)系統，諸如· 123680^ 92113664 人. .. -

修正_ 年 1；·、·發研說明（7) (WCDMA)、混合式分時多重存 存取 (TMA/CMA)、或利用分頻雙工的分碼多重存取（fdd 〈CDMA)通信系統，以及其他類型的通信系統。柯勒斯基 Choiesky)因子的決定可以在各種應用卜決定線性系 統的矩陣反轉。 第1圖乃是表示利用趨近柯勒斯基（ch〇lesky)因子的 ，信系統的實施例。第丨圖乃是表示傳輪器20及接收器 22。這個傳輸器20可以位於使用者設備（ue)，或者 數個個傳輸電路20可以位於基地台（Bs)。這個接收界2 ^位於使用者設備（UE)、基地台（BS)、或同時位 兩者。 、 值^欲„傳〇輸至這個接收器22的資料符號乃是利用位於這個 以=變及展頻裝置24進行處理。這個調變及展 ^以用”資料的通信所指派的訊“，對這個 以，利用這個僂二些*仏乃是經由無線無線電界面 、们傳輸器2 0的天線2 6或天線陣列發射。 他傳輸這二接通收作器2:，… 陣列接收it拉是利用這個接收器22的天線30或天線 如：利用曰ί 收信號乃是利用取樣裝置32取樣’諸 向量“曰個接速Λ或利用晶片速率…’藉以產生接收 理，藉以仕接收向量这是利用頻道估計裝置36進行處 個頻4估士 ί這個（些）接收通信的頻道脈衝響應Η。這 列、、ϊ航^ ί ί置36可以利用這個（些）接收通信的訓練序 用趨近树2 =、或其他技術，藉以估計這些脈衝響應。利 〜’斤基（Cho 1 esky)因子34的資料偵測裝置， _____-__—^ 睹

第12頁 MM 92113664 曰 月 龙、發明說明飞幻 - 乃甘，一 ^用者偵測（SUD)或多重使用者偵测（MUD)， 應，蕤用! 2個（些）接收通信的訊息碼及估計的脈衝響 错以估計這個展頻資料的軟符號心 這個對，Λ用Λ一 V者偵測（SUD)的資料偵測器而言， (在^偵測器乃是利用這個接收向量这頻道響應矩陣Η )^小均方差（MMSE)解法中，更包括雜訊變異數 ^ 利用趨近柯勒斯基（Ch〇lesky)因子，決定這個 碼這個展頻資料向量必是利用這些使用者訊息 二仃二 對於使用多重使用者債測（_)的資料 时34而吕，這個育料偵測器34乃是利用這個接收向量 二糸統響應矩陣A (在最小均方差（mmse)解法 【：訊=數…藉以利用趨近柯勒斯基（ch Γ畐t塑ίΐ這個展頻資料七這個系統響應矩陣A乃是利用 頻道響應Η及使用者訊息碼c決定。 這個f料债測器34乃是利用趨近柯勒斯基（Choiesky )口子，如弟2圖所示的估計資料。這個趨近柯勒 (>Chlesky)因子可能是上三角矩陣或下三角矩陣广以 的#淪乃是針對重覆下三角柯勒斯基（Ch〇ies 的，境：以產生趨近柯勒斯基（Ch〇lesky)因子的較= 把例。然而’相同手段亦可以用於重： 列、或重覆上三角矩陣的區塊行或區塊列了 車的&塊 弟3圖乃是表示重覆區塊杆 方 基（Ch〇lesky)因子。這個趨近斯基斯 陣的大小為Kx K。K乃是處理的你m / n〇ieSky)因子矩 陣的各個區塊行具有一個預定者通信數目。這個起 、 長度，諸如：L或2L。L乃是

第13頁 I一 l ^號 92113664 年 月 曰 修正 [:發概呀顶 因交互干擾（ISI)而彼此影響的符號數目。較佳者，各 個區塊行的長度為2 L區塊，這些模擬均可以根據漸弱頻 道，得到可忽略的品質降低。 這個因子最好是由左邊行開始計算，步驟3 8。這行的 各個區塊最好是由上面區塊往下面區塊逐一決定。在決定 第一行以後，下一行的區塊決定便會接著開始，由上面區 塊往下面區塊。如圖中所示，下一行乃是這個矩陣下面的 區塊。最左邊區塊行的項目會與下一行的項目比較，諸 如：根據臨界值測試，步驟4 0。若兩行的比較結果表示： 兩行間的差異小於這個臨界值，則其餘的區塊行便可以將 最後產生區塊行重覆或下移一個區塊，步驟4 4。若這個比 較的結果大於這個臨界值，則進行下一行的計算，步驟4 6 及4 0。接著，這個剛才計算的區塊行會與上一個區塊行進 行比較。這個程序會重覆執行，直到兩個最後產生的區塊 行通過這個比較測試、或到達產生區塊行的上限。若到達 區塊行的上限，其餘區塊行便可以重覆最後產生或上限的 完整區塊行而得到，步驟4 8。 雖然我們可以比較完整的區塊行，但是，我們亦可以 比較各個區塊行的取樣（最好是各個區塊行的上面區塊。 僅僅比較上面區塊，各個區塊行的其餘部分便可以複覆先 前區塊行的内容。 臨界計算乃是計算兩個區塊行A及B的誤差。這個誤差 可以利用誤差函數決定，其可以是正規化A及B區塊矩陣的 差異。等式（14)乃是誤差函數的一個例子。

第14頁 1236807：:桊號 92113664_年月日__ IT發明說明χίο)

Error ( A，B) = norm ( A— B) /〔 norm ( A) norm ( B )〕1/2( 14) 其中，norm乃是表示矩陣正規化。若誤差小於臨界 值，則其餘區塊行便可以重覆最後完整決定的區塊行而得 到。若這個誤差超過這個臨界值，則這個區塊行的其餘部 分便可以與另一個臨界測試的下一個區塊行的上面區塊一 起決定。 利用臨界值可以相當精確地決定這個柯勒斯基 (Cho 1 esky)因子。因此，資料偵測的精確度便可以利用 相同方式控制。 雖然上述柯勒斯基（Cholesky)因子的計算乃是適用 於下三角矩陣的重覆區塊行，但是這種重覆方法亦可以同 時應用於上、下三角矩陣的重覆區塊行、列。第4圖乃是 表示下三角矩陣的重覆列。第5圖乃是上三角矩陣的重覆 行。第6圖乃是表示上三角矩陣的重覆列。由於下三角矩 陣的第一列及上三角矩陣的第一列並不會具有代表列/行 的所有元件，因此，這個臨界測試將不會執行，執行決定 第L列/行以後。 一般而言，這個柯勒斯基（Cholesky)因子的決定乃 是根據第7圖所示，其可以應用於上、下三角矩陣的行、 列。這個矩陣的區塊可以沿著主要對角線、由角落開始決 定。雖然我們最好能夠由左上角開始，但是，我們亦可以 由右下角開始。首先，決定第一行/列的角落區塊，步驟 5 0。接著，決定鄰近行/列的區塊，步驟5 2。當決定完整

mmm 案號 92113664 年 月 曰 修正 I、發明說明(11) 長度的行/列以後，則執行各個後續產生行/列的比較測 試，步驟5 4。若兩行/列足夠類似，則後續行/列便可以 重覆先前行/列而產生，步驟5 6。若這個比較不是最理想 的，則決定下一個行/列，步驟5 8。這個程序會重覆執 行，直到得到理想的結果，或，到達區塊的上限。若到達 區塊上限，則接下來的行/列便可以重覆最後完成的行/ 列而得到，步驟6 0。 趨近柯勒斯基（Choi esky)因子可以用於接收通信的 資料決定，諸如：利用零點強迫（ZF)或最小均方差 (MMSE)資料偵測手段的單一使用者偵測（SUD)或多重 使用者偵測（MUD)。

第16頁 Ι23,6§θ?案號 92113664 ~ :「一:~~~1 1 " ~ 一厨式簡举說明·$

修正 第1圖乃是表示利用趨近柯勒斯 通信系統的較佳實施例。 第2圖乃是表示逐行決定趨近下 (Cholesky)因子的流程圖。 基（Cholesky) 三角柯勒斯基 因子的 第3圖乃是表示逐行介紹趨近下三角柯勒斯基 (Cholesky)因子的示意圖。 第4圖乃是表示逐列介紹趨近下三角柯勒斯基 (Cholesky)因子的示意圖。 第5圖乃是表示逐行介紹趨近上三角柯勒斯基 (Cholesky)因子的示意圖。 第6圖乃是表示逐列介紹趨近上三角柯勒斯基 (Cholesky)因子的示意圖。 第7圖乃是表示逐行或逐列決定柯勒斯基（cholesky) 因子的流程圖。 元件符號說明 20 傳輸器 24 調變及展頻裝置 2 6 天線或天線陣列發射。 32 取樣裝置 (Cholesky)因子 36 頻道估計裝置 22 接收器 2 8無線無線電界面 30天線或天線陣列接收 3 4 趨近柯勒斯基

第17頁

Claims (1)

1. mmm • .:广一 —* 申請專利範圍 i •一種在一無線通信系統中偵測資料之方法，咳方法 係包括下列步驟： 彳…彳 接收複數個通信信號； 模擬一解法，藉以利用需要一矩陣反轉之一線性系 統，估計該等所接收通信信號之資料； / 〃 決定一趨近柯勒斯基（Choi esky)因子之夂" 決定各已決定行或各已決定列間之—Ji仃或各列， 若該決定差異小於一臨界值，藉重&土 前決定列以決定後續行或後續列n “決疋盯或先 Γ該趨近柯勒斯基因子以估計該等接收通信信號之資 重覆2先如前申上專行利戈1匕第述，方法，更包括: 前決定列之數量i先則決疋歹】，若複數個先前決定行或先 里超過一上限時。 該線性系 3 ·如申請專制^ ^ y _ $範圍第1項所述之方法，並中 統係利用一最小i>s ^ X l由社*均方差手段進行模擬。 該線性系 4 ·如申请專免丨— ^ 和軏圍第1項所述之方法，其中 、，充係利用一零點强 · 口丄* a * 强追（zero forcinS)手段模擬 該趨近柯 5 ·如申請專免| > 點餅其;後 範圍第1項所述之方法’其中 勒斯基因子係下二 p , ^ ^ 〜角(lower triangular)。 b 女口甲呑賣4 办把宜m工π 範圍第1項所述之方法，其中’該趨近柯 机曰 ^括複數個Κχ Κ區塊，且Κ係該等接收信號 之數ϊ。 7 ·如+請袁& 刊範圍第6項所述之方法，其中，該趨近柯

   第18頁 I2368072案號92113664_年月曰 修正_ 六、申請專利範d 勒斯基因子係由行所決定。 8 .如申請專利範圍第7項所述之方法，其中，各區塊行 之長度係L區塊，且I/iS相互符號干擾之最大長度。 9 .如申請專利範圍第7項所述之方法，其中，各區塊行 之長度係2 L區塊，且L係相互符號干擾之最大長度。 1 0 .如申請專利範圍第1項所述之方法，其中，比較係 包括： 決定各行或各列之正規化區塊間之一誤差。 11. 如申請專利範圍第1項所述之方法，其中，比較係 在決定一新決定行或新決定列之後續區塊前，比較該新決 定行或新決定列之一第一決定區塊及一先前決定行或先前 決定列之一對應區塊。 12. —種使用者設備，其包括： 用以接收複數個通信信號之裝置； 利用需要一矩陣反轉之一線性系統，以估計該等所接收通 信信號之資料之裝置； 用以決定一趨近柯勒斯基因子之各行或各列之裝置； 用以決定各已決定行或各已決定列間之一差異之裝 置； 用以在該所決定差異小於一臨界值時，重覆先前決定 行或先前決定列以決定後續行或後續列之裝置；以及 利用該趨近柯勒斯基因子，以估計該等接收通信信號 之資料之裝置。 1 3.如申請專利範圍第1 2項所述之使用者設備，更包

   第19頁 I23680f 案號92113664_年月曰 修正_ 六、申請專利範i 括： 若先前決定行或先前決定列之數量超過一上限時，用以重 覆先前決定行或先前決定列之裝置。 1 4.如申請專利範圍第1 2項所述之使用者設備，其中， 該線性系統係利用一最小均方差手段進行模擬。 1 5.如申請專利範圍第1 2項所述之使用者設備，其中， 該線性系統係利用一零點強迫手段模擬。 1 6.如申請專利範圍第1 2項所述之使用者設備，其中， 該趨近柯勒斯基因子係下三角。

   1 7.如申請專利範圍第1 2項所述之使用者設備，其中， 該趨近柯勒斯基因子係包括複數個Kx K區塊，且K係該等 接收信號之數量。 1 8.如申請專利範圍第1 7項所述之使用者設備，其中， 該趨近柯勒斯基因子係由行所決定。 1 9 .如申請專利範圍第1 8項所述之使用者設備，其中， 各區塊行之長度係L區塊，且L係相互符號干擾之最大長 度。 2 0 .如申請專利範圍第1 8項所述之使用者設備，其中， 各區塊行之長度係2L區塊，且L係相互符號干擾之最大長

   度。 2 1.如申請專利範圍第1 2項所述之使用者設備，其中， 比較係包括： 決定各行或各列之正規化區塊間之一誤差。 2 2.如申請專利範圍第1 2項所述之使用者設備，其中，

   第20頁 年一A 或 曰 ,粍園 ----— 較係在床& ^ L, 新決定」疋一新決定行或新決定列之後續區姨 止A 1竹或新決定列之一第〆決定區塊及〆兴 无可決定P 23 _ 列之—對應區塊。 一天^種使用者設備，其包括： 一資料用以接收複數個通信信號； 統，用以計裝置，利用需要/矩陣反轉之一 柯勒斯基因2該等接收通信信號之資料；用以t 決定列間之之各行或各列；用以決定各已決突 時，重浐二差異；用以在該所決定差異小於一 列丨以^ ^前決定行或先前決定列以決定後續七 信信號之2用該趨近柯勒斯基因孑，用以估計髮 負料。 2 4 ·如φ 4去 決宕；^ 、 ％專利範圍第2 3項所述之使用者設肩 前決定列之數量超過…時，該1 2 5如^覆先前決定行或先前決定列。 該線性^ Ζ靖專利範圍第23項所述之使用者設肩 2 6如申係利用一最小均方差手段模擬。 該線性系請專利範圍第23項所述之使用者設肩 2 7如申係利用一零點強迫手段摸擬。 該趨“勒ϊ = 第23項所述之使用者設' 28.如申：ΐ =下三角。 明專利靶圍第2 3項所述之使用者設彩 該趨近^勒斯基因子係包括複數個Κχ K區塊，J 接收信號之數量。 前，比較 前決定行 線性系 t定一趨近 :行或各已 •臨界值 卜或後續 €等接收通 ^，若先前 Γ料估計裳 ^ ’其中， I ’其中， I ’其中， ^ ’其中， L κ係該等 I |ΐ23β80^ _號 92113664_年月曰 修正_ 六、申請專利範ΐ 2 9 .如申請專利範圍第2 8項所述之使用者設備，其中， 該趨近柯勒斯基因子係由行所決定。 3 0 .如申請專利範圍第2 9項所述之使用者設備，其中， 各區塊行之長度係L區塊，且L係相互符號干擾之最大長 度。 3 1.如申請專利範圍第2 9項所述之使用者設備，其中， 各區塊行之長度係2L區塊，且L係相互符號干擾之最大長 度。 3 2 .如申請專利範圍第2 3項所述之使用者設備，其中， 比較係包括： 決定各行或各列之正規化區塊間之一誤差。 3 3 .如申請專利範圍第2 3項所述之使用者設備，其中， 比較係在決定一新決定行或新決定列之後續區塊前，比較 該新決定行或新決定列之一第一決定區塊及一先前決定行 或先前決定列之一對應區塊。 3 4. —種基地台，其包括·· 用以接收複數個通信信號之裝置； 利用需要一矩陣反轉之一線性系統，以估計該等接收 通信信號之資料之裝置； 用以決定一趨近柯勒斯基因子之各行或各列之裝置； 用以決定各已決定行或各已決定列間之一差異之裝 置； 用以在該所決定差異小於一臨界值時，重覆先前決定 行或先前決定列以決定後續行或後續列之裝置；以及

   第22頁 ；案號 92113664_年月日__ 六、申請專利範si 利用該趨近柯勒斯基因子，用以估計該等接收通信信 號之資料之裝置。 3 5.如申請專利範圍第34項所述之基地台，更包括： 若先前決定行或先前決定列之數量超過一上限時，用 以重覆先前決定行或先前決定列之裝置。 3 6.如申請專利範圍第34項所述之基地台，其中，該線 性系統係利用一最小均方差手段模擬。 3 7.如申請專利範圍第34項所述之基地台，其中，該線 性系統係利用一零點強迫手段模擬。 3 8.如申請專利範圍第34項所述之基地台，其中，該趨 近柯勒斯基因子係下三角。 3 9 .如申請專利範圍第3 4項所述之基地台，其中，該趨 近柯勒斯基因子係包括複數個Kx K區塊，且K係該等接收 信號之數量。 4 0 .如申請專利範圍第3 9項所述之基地台，其中，該趨 近柯勒斯基因子係由行所決定。 4 1.如申請專利範圍第4 0項所述之基地台，其中，各區 塊行之長度係L區塊，且L係相互符號干擾之最大長度。 4 2 .如申請專利範圍第4 0項所述之基地台，其中，各區 塊行之長度係2L區塊，且L係相互符號干擾之最大長度。 4 3 .如申請專利範圍第3 4項所述之基地台，其中，比較 係包括： 決定各行或各列之正規化區塊間之一誤差。 4 4.如申請專利範圍第3 4項所述之基地台，其中，比較

   第23頁 1236807 案號92113664 年 修正 六、申請專利範圍 係在決定一新決定行或新決定列之後續區塊前，比較該新 決定行或新決定列之一第一決定區塊及一先前決定行或先 前決定列之一對應區塊。 4 5. —種基地台，其包括： 一天線，用以接收複數個通信信號；

   一資料估計裝置，利用需要一矩陣反轉之一線性系 統，用以估計該等接收通信信號之資料；用以決定一趨近 柯勒斯基因子之各行或各列；用以決定各已決定行或各已 決定列間之一差異；用以在該所決定差異小於一臨界值 時，重覆先前決定行或先前決定列以決定後續行或後續 列；以及利用該趨近柯勒斯基因子，用以估計該等接收通 信信號之資料。 4 6 .如申請專利範圍第4 5項所述之基地台，更包括： 裝置，若先前決定行或先前決定列之數量超過一上限，用 以重覆先前決定行或先前決定列。 4 7.如申請專利範圍第4 5項所述之基地台，其中，該線 性系統係利用一最小均方差手段模擬。 4 8 .如申請專利範圍第4 5項所述之基地台，其中，該線 性系統係利用一零點強迫手段模擬。

   49.如申請專利範圍第45項所述之基地台，其中，該趨 近柯勒斯基因子係下三角。 5 0.如申請專利範圍第45項所述之基地台，其中，該趨 近柯勒斯基因子係包括複數個Kx K區塊，且K係該等接收 信號之數量。

   第24頁 案號 92113664 年 月 曰 修正 六、申請專利範圍 51.如申請 近柯勒斯基因 5 2.如申請 塊行之長度係 5 3.如申請 塊行之長度係 54.如申請 係包括： 決定各行或各 5 5.如申請 係在決定一新 專利範圍第5 0項所述之基地台，其中，該趨 子係由行所決定。 專利範圍第5 1項所述之基地台，其中，各區 L區塊，且L係相互符號干擾之最大長度。 專利範圍第5 1項所述之基地台，其中，各區 2 L區塊，且L係相互符號干擾之最大長度。 專利範圍第4 5項所述之基地台，其中，比較 列之正規化區塊間之一誤差。 專利範圍第4 5項所述之基地台，其中，比較 決定行或新決定列之後續區塊前，比較該新 決定行或新決定列之一第一決定區塊及一先前決定行或先 前決定列之一對應區塊。

   第25頁